Author: Ji Li

Publisher:

Published: 2017-01-27

Total Pages:

ISBN-13: 9781361469606

This dissertation, "Design and Analysis of Survivable WDM Mesh Networks" by Ji, Li, 李季, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: ABSTRACT Optical mesh networks constructed using Wavelength-Division Multiplexing (WDM) will form the backbone of the next generation Internet. Current WDM technology can comfortably support 10Gbps on each wavelength channel, and with over 100 channels per fiber. In such a high-speed network, an interruption, even lasting for seconds, can cause huge data and revenue loss. In this dissertation, we concentrate on designing a survivable WDM network. Specific protection schemes are designed and studied at three optical transport network layers: IP/MPLS layer, WDM optical layer, and fiber-link layer. At IP/MPLS layer, Multi-Protocol Label Switching (MPLS) protocol provides end- to-end QoS guaranteed transport service to IP traffic. This is achieved by setting up Label-Switched Paths (LSPs) for node pairs on demand. To survive from any single network failure, two disjoint LSPs are established for each connection request. If an LSP fails, the carried traffic is rerouted onto the other/backup LSP. As the bandwidth on backup LSPs can be shared among different calls, it is important to maximize backup resource sharing. To this end, three efficient dynamic restorable routing algorithms are designed based on the two-step routing concept. MPLS can be integrated with Optical Burst Switching (OBS) to form Labeled OBS paradigm. Due to the use of one-way resource reservation, data burst loss due to burst contention can be high. To minimize the burst loss probability, an original Burst Cloning with Load Balancing (BCLB) scheme is also devised. At WDM optical layer, we first introduce the bi-directional WDM transmission technology. Compared with unidirectional WDM systems, bi-directional WDM not only saves the cost of deploying extra fibers, but also allows extra flexibility in bi- directional backup wavelength sharing. To fully exploit this flexibility, two original lightpath protection schemes, BiPro and BiProLP, are proposed. Notably, BiProLP further economizes the hardware cost incurred by BiPro. We then focus on finding most reliable lightpaths with arbitrary risk distribution at the underlying physical layer. Two problems, Minimum Risk Single Path (MRSP) and Most Reliable Path iiPair (MRPP), are formulated and studied. Efficient algorithms are then designed for their solutions based on the label-setting (LS) concept. For survivability at fiber-link layer, connectivity with respect to risk occurrence is crucial in determining the network robustness. We present the first effort in addressing the three minimum risk cut problems: Minimum Risk Single-Pair Cut (MRSPC), Minimum Risk Multi-Pair Cut (MRMPC) and Minimum Risk Multi-Way Cut (MRMWC). We first prove the NP-hardness and non-approximability of the three problems. We then formulate them using Integer Linear Programming. A simple greedy algorithm for solving MRSPC problem is also designed. iii DOI: 10.5353/th_b3857484 Subjects: Wavelength division multiplexing Optical communication systems - Design and construction Optical communications