Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/6943

Survivable Overlay Layout of IP Over WDM

File Description SizeFormat 
uhm_ms_3740_uh.pdfVersion for UH users1.85 MBAdobe PDFView/Open
uhm_ms_3740_r.pdfVersion for non-UH users. Copying/Printing is not permitted1.85 MBAdobe PDFView/Open

Item Summary

Title: Survivable Overlay Layout of IP Over WDM
Authors: Deng, Qi
Advisor: Sasaki, Galen H
Issue Date: Dec 2002
Publisher: University of Hawaii at Manoa
Abstract: Wavelength Division Multiplexing (WDM) technology's capacity of providing very wide bandwidths in optical transport network makes it a good choice to meet the exponential growth of Internet traffic. We consider the problem of routing the Internet Protocol (IP) network over the WDM network in such a way that the IP network is still connected under physical failures. We call such a routing survivable. We formulate the survivable routing problem dealing with any single fiber cut as a Mixed Integer Linear Program (MILP), which is a modified version of the Integer Linear Program (ILP) in [1]. We route various IP networks over a number of WDM networks to show the dramatic run-time improvement of this MILP compared to the ILP in [1]. We also consider the survivable routing problem dealing with multiple link failures that are referred to as a shared risk link group. Finally, we study a scenario where we design a IP network based on a traffic matrix, and then overlay the IP network over the WDM network.
Description: x, 65 leaves
URI/DOI: http://hdl.handle.net/10125/6943
Rights: All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Appears in Collections:M.S. - Electrical Engineering



Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.