2,385 research outputs found
Neighborhood Failure Localization in All-Optical Networks via Monitoring Trails
Shared protection, such as failure dependent protection (FDP), is well recognized for its outstanding capacity efficiency in all-optical mesh networks, at the expense of lengthy restoration time due to multi-hop signaling mechanisms for failure localization, notification, and device configuration. This paper investigates a novel monitoring trail (m-trail) scenario, called Global Neighborhood Failure Localization (G-NFL), that aims to enable any shared protection scheme, including FDP, for achieving all-optical and ultra-fast failure restoration. We firstly define neighborhood of a node, which is a set of links whose failure states should be known to the node in restoration of the corresponding working lightpaths (W-LPs). By assuming every node can obtain the on-off status of traversing m-trails and W-LPs via lambda monitoring, the proposed G-NFL problem routes a set of m-trails such that each node can localize any failure in its neighborhood. Bound analysis is performed on the minimum bandwidth required for m-trails under the proposed G-NFL problem. Then a simple yet efficient heuristic approach is presented. Extensive simulation is conducted to verify the proposed G-NFL scenario under a number of different definitions of nodal neighborhood which concern the extent of dependency between the monitoring plane and data plane. The effect of reusing the spare capacity by FDP for supporting m-trails is examined. We conclude that the proposed G-NFL scenario enables a general shared protection scheme, toward signaling-free and ultra-fast failure restoration like p-Cycle, while achieving optimal capacity efficiency as FDP
Neighborhood Failure Localization in All-Optical Networks via Monitoring Trails
Shared protection, such as failure dependent protection (FDP), is well recognized for its outstanding capacity efficiency in all-optical mesh networks, at the expense of lengthy restoration time due to multi-hop signaling mechanisms for failure localization, notification, and device configuration. This paper investigates a novel monitoring trail (m-trail) scenario, called Global Neighborhood Failure Localization (G-NFL), that aims to enable any shared protection scheme, including FDP, for achieving all-optical and ultra-fast failure restoration. We firstly define neighborhood of a node, which is a set of links whose failure states should be known to the node in restoration of the corresponding working lightpaths (W-LPs). By assuming every node can obtain the on-off status of traversing m-trails and W-LPs via lambda monitoring, the proposed G-NFL problem routes a set of m-trails such that each node can localize any failure in its neighborhood. Bound analysis is performed on the minimum bandwidth required for m-trails under the proposed G-NFL problem. Then a simple yet efficient heuristic approach is presented. Extensive simulation is conducted to verify the proposed G-NFL scenario under a number of different definitions of nodal neighborhood which concern the extent of dependency between the monitoring plane and data plane. The effect of reusing the spare capacity by FDP for supporting m-trails is examined. We conclude that the proposed G-NFL scenario enables a general shared protection scheme, toward signaling-free and ultra-fast failure restoration like p-Cycle, while achieving optimal capacity efficiency as FDP
On Signaling-Free Failure Dependent Restoration in All-Optical Mesh Networks
Failure dependent protection (FDP) is known to achieve optimal capacity efficiency among all types of protection, at the expense of longer recovery time and more complicated signaling overhead. This particularly hinders the usage of FDP in all-optical mesh networks. As a remedy, the paper investigates a new restoration framework that enables all-optical fault management and device configuration via state-of-the-art failure localization techniques, such that the FDP restoration process. It can be implemented without relying on any control plane signaling. With the proposed restoration framework, a novel spare capacity allocation problem is defined, and is further analyzed on circulant topologies for any single link failure, aiming to gain a solid understanding of the problem. By allowing reuse of monitoring resources for restoration capacity, we are particularly interested in the monitoring resource hidden property where less or even no monitoring resources are consumed as more working traffic is in place. To deal with general topologies, we introduce a novel heuristic approach to the proposed spare capacity allocation problem, which comprises a generic FDP survivable routing scheme followed by a novel monitoring resource allocation method. Extensive simulation is conducted to examine the proposed scheme and verify the proposed restoration framework
On Integrating Failure Localization with Survivable Design
In this thesis, I proposed a novel framework of all-optical failure restoration which jointly determines network monitoring plane and spare capacity allocation in the presence of either static or dynamic traffic. The proposed framework aims to enable a general shared protection scheme to achieve near optimal capacity efficiency as in Failure Dependent Protection(FDP) while subject to an ultra-fast, all-optical, and deterministic failure restoration process. Simply put, Local Unambiguous Failure Localization(L-UFL) and FDP are the two building blocks for the proposed restoration framework.
Under L-UFL, by properly allocating a set of Monitoring Trails (m-trails), a set of nodes can unambiguously identify every possible Shared Risk Link Group (SRLG) failure merely based on its locally collected Loss of Light(LOL) signals. Two heuristics are proposed to solve L-UFL, one of which exclusively deploys Supervisory Lightpaths (S-LPs) while the other jointly considers S-LPs and Working Lightpaths (W-LPs) for suppressing monitoring resource consumption. Thanks to the ``Enhanced Min Wavelength Max Information principle'', an entropy based utility function, m-trail global-sharing and other techniques, the proposed heuristics exhibit satisfactory performance in minimizing the number of m-trails, Wavelength Channel(WL) consumption and the running time of the algorithm.
Based on the heuristics for L-UFL, two algorithms, namely MPJD and DJH, are proposed for the novel signaling-free restoration framework to deal with static and dynamic traffic respectively. MPJD is developed to determine the Protection Lightpaths (P-LPs) and m-trails given the pre-computed W-LPs while DJH jointly implements a generic dynamic survivable routing scheme based on FDP with an m-trail deployment scheme. For both algorithms, m-trail deployment is guided by the Necessary Monitoring Requirement (NMR) defined at each node for achieving signaling-free restoration. Extensive simulation is conducted to verify the performance of the proposed heuristics in terms of WL consumption, number of m-trails, monitoring requirement, blocking probability and running time.
In conclusion, the proposed restoration framework can achieve all-optical and signaling-free restoration with the help of L-UFL, while maintaining high capacity efficiency as in FDP based survivable routing. The proposed heuristics achieve satisfactory performance as verified by the simulation results
Fault Localization in All-Optical Mesh Networks
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.1 yea
Failure Localization Aware Protection in All-Optical Networks
The recent development of optical signal processing and switching makes the all-optical networks a potential candidate for the underlying transmission system in the near future. However, despite its higher transmission data rate and efficiency, the lack of optical-electro-optical (OEO) conversions makes fault management a challenge. A single fiber cut can interrupt several connections, disrupting many services which results in a massive loss of data. With the ever-growing demand for time-sensitive applications, the ability to maintain service continuity in communication networks has only been growing in importance. In order to guarantee network survivability, fast fault localization and fault recovery are essential.
Conventional monitoring-trail (m-trail) based schemes can unambiguously localize link failures. However, the deployment of m-trail requires extra transceivers and wavelengths dedicated to monitoring the link state. Non-negligible overhead makes m-trail schemes neither scalable nor practicable. In this thesis, we propose two Failure Localization Aware (FLA) routing schemes to aid failure localization. When a link fails, all traversing lightpaths become dark, and the transceiver at the end node of each interrupted ligthpath issues an alarm signal to report the path failure. By correlating the information of all affected and unaffected paths, it is possible to narrow down the number of possible fault locations to just a few possible locations. However, without the assistance of dedicated supervisory lightpaths, and based solely on the alarm generated by the interrupted lightpaths, ambiguity in failure localization may be unavoidable. Hence, we design a Failure Localization Aware Routing and Wavelength Assignment (FLA-RWA) scheme, the Least Ambiguous Path (LAP) routing scheme, to dynamically allocate connection requests with minimum ambiguity in the localization of a link failure. The performance of the proposed heuristic is evaluated and compared with traditional RWA algorithms via network simulations. The results show that the proposed LAP algorithm achieves the lowest ambiguity among all examined schemes, at the cost of slightly higher wavelength consumption than the alternate shortest path scheme.
We also propose a Failure Localization Aware Protection (FLA-P) scheme that is based on the idea of also monitoring the protection paths in a system with path protection for failure localization. The Least Ambiguous Protection Path (LAPP) routing algorithm arranges the protection path routes with the objective of minimizing the ambiguity in failure localization. We evaluate and compare the ambiguity in fault localization when monitoring only the working paths and when monitoring both working and protection paths. We also compare the performance of protection paths with different schemes in regards to fault localization
Regenerator placement and fault management in multi-wavelength optical networks.
Shen, Dong.Thesis (M.Phil.)--Chinese University of Hong Kong, 2011.Includes bibliographical references (p. 98-106).Abstracts in English and Chinese.Abstract --- p.i摘要 --- p.ivAcknowledgements --- p.vTable of Contents --- p.viChapter Chapter 1 --- Background --- p.1Chapter 1.1 --- Translucent Optical Networks --- p.1Chapter 1.1.1 --- The Way Towards Translucent --- p.1Chapter 1.1.2 --- Translucent Optical Network Architecture Design and Planning --- p.3Chapter 1.1.3 --- Other Research Topics in Translucent Optical Networks --- p.6Chapter 1.2 --- Fault Monitoring in All-Optical Networks --- p.12Chapter 1.2.1 --- Fault Monitoring in Network Layer's Perspective --- p.12Chapter 1.2.2 --- Passive Optical Monitoring --- p.14Chapter 1.2.3 --- Proactive Optical Monitoring --- p.16Chapter 1.3 --- Contributions --- p.17Chapter 1.3.1 --- Translucent Optical Network Planning with Heterogeneous Modulation Formats --- p.17Chapter 1.3.2 --- Multiplexing Optimization in Translucent Optical Networks --- p.19Chapter 1.3.3 --- An Efficient Regenerator Placement and Wavelength Assignment Scheme in Translucent Optical Networks --- p.20Chapter 1.3.4 --- Adaptive Fault Monitoring in All-Optical Networks Utilizing Real-Time Data Traffic --- p.20Chapter 1.4 --- Organization of Thesis --- p.22Chapter Chapter 2 --- Regenerator Placement and Resource Allocation Optimization in Translucent Optical Networks --- p.23Chapter 2.1 --- Introduction --- p.23Chapter 2.2 --- Translucent Optical Network Planning with Heterogeneous Modulation Formats --- p.25Chapter 2.2.1 --- Motivation and Problem Statements --- p.25Chapter 2.2.2 --- A Two-Step Planning Algorithm Using Two Modulation Formats to Realize Any-to-Any Topology Connectivity --- p.28Chapter 2.2.3 --- Illustrative Examples --- p.30Chapter 2.2.3 --- ILP Formulation of Minimizing Translucent Optical Network Cost with Two Modulation Formats under Static Traffic Demands --- p.34Chapter 2.2.4 --- Illustrative Numeric Examples --- p.42Chapter 2.3 --- Resource Allocation Optimization in Translucent Optical Networks --- p.45Chapter 2.3.1 --- Multiplexing Optimization with Auxiliary Graph --- p.45Chapter 2.3.2 --- Simulation Study of Proposed Algorithm --- p.51Chapter 2.3.3 --- An Efficient Regenerator Placement and Wavelength Assignment Solution --- p.55Chapter 2.3.4 --- Simulation Study of Proposed Algorithm --- p.60Chapter 2.4 --- Summary --- p.64Chapter Chapter 3 --- Adaptive Fault Monitoring in All-Optical Networks Utilizing Real-Time Data Traffic --- p.65Chapter 3.1 --- Introduction --- p.65Chapter 3.2 --- Adaptive Fault Monitoring --- p.68Chapter 3.2.1 --- System Framework --- p.68Chapter 3.2.2 --- Phase 1: Passive Monitoring --- p.70Chapter 3.2.3 --- Phase 2: Proactive Probing --- p.71Chapter 3.2.4 --- Control Plane Design and Analysis --- p.80Chapter 3.2.5 --- Physical Layer Implementation and Suggestions --- p.83Chapter 3.3 --- Placement of Label Monitors --- p.83Chapter 3.3.1 --- ILP Formulation --- p.84Chapter 3.3.2 --- Simulation Studies --- p.86Chapter 3.3.3 --- Discussion of Topology Evolution Adaptiveness --- p.93Chapter 3.4 --- Summary --- p.95Chapter Chapter 4 --- Conclusions and Future Work --- p.95Chapter 4.1 --- Conclusions --- p.96Chapter 4.2 --- Future Work --- p.97Bibliography --- p.98Publications during M.Phil Study --- p.10
- …