Link failure protection and restoration in WDM optical networks Tang, Fangcheng
dc.contributor.department Computer Science 2020-11-09T01:32:36.000 2021-02-26T09:01:04Z 2021-02-26T09:01:04Z Sat Jan 01 00:00:00 UTC 2005 2005-01-01
dc.description.abstract <p>In a wavelength-division-multiplexing (WDM) optical network, the failure of fiber links may cause the failure of multiple optical channels, thereby leading to large data loss. Therefore the survivable WDM optical networks where the affected traffic under link failure can be restored, have been a matter of much concern. On the other hand, network operators want options that are more than just survivable, but more flexible and more efficient in the use of capacity. In this thesis, we propose our cost-effective approaches to survive link failures in WDM optical networks. Dynamic establishment of restorable connections in WDM networks is an important problem that has received much study. Existing algorithms use either path-based method or link-based method to protect a dynamic connection; the former suffers slow restoration speed while the latter requires complicated online backup path computation. We propose a new dynamic restorable connection establishment algorithm using p-cycle protection. For a given connection request, our algorithm first computes a working path and then computes a set of p-cycles to protect the links on the working path so that the connection can survive any single link failure. The key advantage of the proposed algorithm over the link-based method is that it enables faster failure restoration while requires much simpler online computation for connection establishment. Tree-based schemes offer several advantages such as scalability, failure impact restriction and distributed processing. We present a new tree-based link protection scheme to improve the hierarchical protection tree (p-tree) scheme [31] for single link failure in mesh networks, which achieves 100% restorability in an arbitrary 2-connected network. To minimize the total spare capacity for single link failure protection, an integer linear programming (ILP) formulation is provided. We also develop a fast double-link failure restoration scheme by message signaling to take advantage of the scalable and distributed processing capability of tree structure.</p>
dc.format.mimetype application/pdf
dc.identifier archive/
dc.identifier.articleid 21949
dc.identifier.contextkey 20115421
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/20950
dc.language.iso en
dc.source.bitstream archive/|||Fri Jan 14 22:30:43 UTC 2022
dc.subject.keywords Computer science
dc.title Link failure protection and restoration in WDM optical networks
dc.type article
dc.type.genre thesis
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456 Computer Science thesis Master of Science
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.05 MB
Adobe Portable Document Format