Fault Localization in All-Optical Mesh Networks
| dc.comment.hidden | My thesis includes work that we have already published as one IEEE related workshop paper, one IEEE related conference paper, and one IEEE/OSA journal paper. I am not sure whether I need their permission to include the contents in my thesis. As far as I understand the terms and conditions of the publication, I am entitled to use the contents for my personal use without their written permission as long as I provide related references in appropriate places, which I have done in the thesis. | en |
| dc.contributor.author | Ali, Mohammed Liakat | |
| dc.date.accessioned | 2013-05-23T19:43:37Z | |
| dc.date.available | 2014-04-15T05:00:11Z | |
| dc.date.issued | 2013-05-23T19:43:37Z | |
| dc.date.submitted | 2013 | |
| dc.description.abstract | Fault management is a challenging task in all-optical wavelength division multiplexing (WDM) networks. However, fast fault localization for shared risk link groups (SRLGs) with multiple links is essential for building a fully survival and functional transparent all-optical mesh network. Monitoring trail (m-trail) technology is an effective approach to achieve the goal, whereby a set of m-trails are derived for unambiguous fault localization (UFL). However, an m-trail traverses through a link by utilizing a dedicated wavelength channel (WL), causing a significant amount of resource consumption. In addition, existing m-trail methods incur long and variable alarm dissemination delay. We introduce a novel framework of real-time fault localization in all-optical WDM mesh networks, called the monitoring-burst (m-burst), which aims at initiating a balanced trade-off between consumed monitoring resources and fault localization latency. The m-burst framework has a single monitoring node (MN) and requires one WL in each unidirectional link if the link is traversed by any m-trail. The MN launches short duration optical bursts periodically along each m-trail to probe the links of the m-trail. Bursts along different m-trails are kept non-overlapping through each unidirectional link by scheduling burst launching times from the MN and multiplexing multiple bursts, if any, traversing the link. Thus, the MN can unambiguously localize the failed links by identifying the lost bursts without incurring any alarm dissemination delay. We have proposed several novel m-trail allocation, burst launching time scheduling, and node switch fabric configuration schemes. Numerical results show that the schemes, when deployed in the m-burst framework, are able to localize single-link and multi-link SRLG faults unambiguously, with reasonable fault localization latency, by using at most one WL in each unidirectional link. To reduce the fault localization latency further, we also introduce a novel methodology called nested m-trails. At first, mesh networks are decomposed into cycles and trails. Each cycle (trail) is realized as an independent virtual ring (linear) network using a separate pair of WLs (one WL in each direction) in each undirected link traversed by the cycle (trail). Then, sets of m-trails, i.e., nested m-trails, derived in each virtual network are deployed independently in the m-burst framework for ring (linear) networks. As a result, the fault localization latency is reduced significantly. Moreover, the application of nested m-trails in adaptive probing also reduces the number of sequential probes significantly. Therefore, practical deployment of adaptive probing is now possible. However, the WL consumption of the nested m-trail technique is not limited by one WL per unidirectional link. Thus, further investigation is needed to reduce the WL consumption of the technique. | en |
| dc.description.embargoterms | 1 year | en |
| dc.identifier.uri | http://hdl.handle.net/10012/7572 | |
| dc.language.iso | en | en |
| dc.pending | true | en |
| dc.publisher | University of Waterloo | en |
| dc.subject | m-burst framework | en |
| dc.subject | multi-link SRLG faults | en |
| dc.subject | unambiguous fault localization (UFL) | en |
| dc.subject | nested m-trails | en |
| dc.subject | all-optical networks | en |
| dc.subject | m-trail | en |
| dc.subject.program | Computer Science | en |
| dc.title | Fault Localization in All-Optical Mesh Networks | en |
| dc.type | Doctoral Thesis | en |
| uws-etd.degree | Doctor of Philosophy | en |
| uws-etd.degree.department | School of Computer Science | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |