Survivability schemes for optical backbone and access networks

dc.contributor.advisor Lu Ruan
dc.contributor.advisor Wensheng Zhang
dc.contributor.author Feng, Taiming
dc.contributor.department Computer Science
dc.date 2018-08-11T17:24:39.000
dc.date.accessioned 2020-06-30T02:37:32Z
dc.date.available 2020-06-30T02:37:32Z
dc.date.copyright Fri Jan 01 00:00:00 UTC 2010
dc.date.embargo 2013-06-05
dc.date.issued 2010-01-01
dc.description.abstract <p>Network survivability, reflecting the ability of a network to maintain an acceptable level of service during and after failures, is an important requirement for WDM optical networks due to the ultra-high capacity. The most common network failure is the link failure which could cause enormous data loss and lots of service disruption to Internet users. Although single-link failures are the most common failure scenarios, double-link failures can occur in some cases and cause more severe problem. Compared to unicast sessions, multicast sessions suffer more seriously from link failures because a link may carry traffic to multiple destinations rather than to a single destination. Hence, multicast sessions demand more effective and efficient protection against link failures. With the increasing demand for access bandwidth, the access networks draw more attention. The hybrid wireless-optical broadband-access network (WOBAN) is a promising architecture for future access networks because it combines the high capacity of optical communication and the flexibility and cost-effectiveness of a wireless network.</p> <p>First, we consider the problem of protecting unicast connections against double link failures. The basic idea is to use two p-Cycles, with link-disjoint protection segments, to protect each working link. To utilize spare capacity more efficiently, we also propose a new hybrid protection/restoration scheme to handle two-link failures. Our scheme uses protection to ensure that most of the affected demands can be restored using the pre-planned backup paths upon a two-link failure. For the demands not restorable with protection, we use dynamic restoration to find new backup paths for them.</p> <p>Second, we propose protection schemes for multicast sessions under one link failure. An intelligent p-Cycle (IpC) scheme is presented to provide p-Cycle protection for dynamic multicast sessions. When a multicast request arrives, a multicast tree is computed for it and then the IpC scheme is used to compute a set of high efficient p-Cycles on-demand to protect each link on the multicast tree. Then we propose a p-cycle-based path protection scheme and a PXT-based path protection scheme to provide protection for dynamic multicast sessions. Basically, to protect a multicast tree, we compute one p-Cycle and one PXT for each destination node v such that the p-Cycle and the PXT can be used to restore the traffic to v when a link failure occurs on the path from the source node to v.</p> <p>Finally, we propose a new protection scheme for the hybrid wireless-optical broadband-access network(WOBAN). The scheme is cost-effective in that it does not require the PONs to have self-protecting capability. Based on the proposed protection scheme, we define the maximum protection with minimum cost(MPMC) problem and present one ILP solution approach to the MPMC problem. Then we prove the MPMC problem is NP-Hard and provide one heuristic algorithm for the MPMC problem.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/etd/11698/
dc.identifier.articleid 2738
dc.identifier.contextkey 2807936
dc.identifier.doi https://doi.org/10.31274/etd-180810-516
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath etd/11698
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/25904
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/etd/11698/Feng_iastate_0097E_11521.pdf|||Fri Jan 14 18:55:50 UTC 2022
dc.subject.disciplines Computer Sciences
dc.subject.keywords Access Networks
dc.subject.keywords Backbone Networks
dc.subject.keywords Optical
dc.subject.keywords Survivability
dc.title Survivability schemes for optical backbone and access networks
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
Name:
Feng_iastate_0097E_11521.pdf
Size:
1.17 MB
Format:
Adobe Portable Document Format
Description: