Survivable WDM mesh networks

In a wavelength-division-multiplexing (WDM) optical network, the failure of network elements (e.g., fiber links and cross connects) may cause the failure of several optical channels, thereby leading to large data losses. This study examines different approaches to protect a mesh-based WDM optical network from such failures. These approaches are based on two survivability paradigms: 1) path protection/restoration and 2) link protection/restoration. The study examines the wavelength capacity requirements, and routing and wavelength assignment of primary and backup paths for path and link protection and proposes distributed protocols for path and link restoration. The study also examines the protection-switching time and the restoration time for each of these schemes, and the susceptibility of these schemes to multiple link failures. The numerical results obtained for a representative network topology with random traffic demands demonstrate that there is a tradeoff between the capacity utilization and the susceptibility to multiple link failures. We find that, on one hand, path protection provides significant capacity savings over link protection, and shared protection provides significant savings over dedicated protection; while on the other hand, path protection is more susceptible to multiple link failures than link protection, and shared protection is more susceptible to multiple link failures than dedicated protection. We formulate a model of protection-switching times for the different protection schemes based on a fully distributed control network. We propose distributed control protocols for path and link restoration. Numerical results obtained by simulating these protocols indicate that, for a representative network topology, path restoration has a better restoration efficiency than link restoration, and link restoration has a faster restoration time compared with path restoration.     

Network Design and Cost Optimization for Label Switched Multilayer Photonic IP Networks

Dealing with the explosive increase in the amount of Internet traffic requires high-speed and huge capacity Internet protocol (IP) backbone networks. Existing IP backbone networks are constructed using point-to-point wavelength-division-multiplexing (WDM) transmission systems, where all the wavelengths are terminated link-by-link, so that rather expensive optical/electrical conversions are necessary at every node. In these systems, since every IP packet is routed at each intermediate node based on the header information, a header processing bottleneck will occur when the node input traffic exceeds several hundreds of gigabits per second. In order to mitigate these problems, an optical cross-connect (OXC) function that employs wavelength routing of the optical paths (OPs) will provide an effective solution. This paper proposes a network design method where electrical and photonic multiprotocol label switching (MPLS) technologies are used; the network is referred to as a photonic IP network. We first propose new algorithms that minimize the network cost in a multilayered network comprising electrical label switched paths (LSPs) and optical LSPs (optical paths that are controlled using the MPLS mechanism). The particular point of the proposed algorithms is that they include different cost minimization scenarios appropriate for the different OLSP provisioning conditions that are chosen as the first step in the design stage. The effectiveness of the proposed algorithms and the benefits of the OLSPs are quantitatively evaluated through various simulations.     

Survivable traffic grooming with non‐service‐interruptive wavelength retuning in a WDM mesh network

This paper proposes a new survivable traffic grooming wavelength retuning (STGWR) scheme in an all‐optical wavelength division multiplexing (WDM) network. In a dynamic WDM network, a connection may require a bandwidth less than a wavelength capacity. In addition, a connection should be protected against any network failures. Survivable traffic grooming (STG) can protect connections at subwavelength granularities. Wavelength retuning is a promising approach in an all‐optical WDM network, where a signal must remain on the same wavelength from its source to the destination, to alleviate the wavelength continuity constraint and reduce the connection blocking probability. Although both STG and wavelength retuning have attracted extensive research attentions nowadays, no effort has been made to combine these two promising approaches in one network. In this paper, we propose a wavelength retuning scheme with no service interruption in an all‐optical network with STG capability. The scheme allocates two routes, one for the active path and other for the backup path, in a shared mesh restoration manner to each incoming connection request and conducts wavelength retuning only on the backup path. Both wavelength retuning and mesh protection are done at the connection level instead of at the lightpath level. The simulation results of the proposed schemes are also presented. Copyright © 2008 John Wiley & Sons, Ltd.     

Optical burst switching: a viable solution for terabit IP backbone

Wavelength-division multiplexing has emerged as an important physical layer technology. Optical transmission provides a physical layer capable of carrying bits at the speed at the order of a gigabit per second. Optical burst switching is proposed to overcome the shortcomings of conventional WDM deployment, such as lack of fine bandwidth granularity in wavelength routing and electronic speed bottlenecks in SONET/SDH. We describe an architecture for IP network over the OBS WDM transmission core. The use of MPLS-type technique for forwarding data bursts and the inclusion of a medium access control layer between the optical (WDM) and IP layers are the key ingredients of the proposed architecture. In particular, the architecture is based on provisioning MPLS paths, also called label switched paths, of desired quality of service through the OBS WDM transmission core. The MAC layer performs various OBS-specific functions, such as burst assembly, burst scheduling, and offset setting/traffic shaping. While burst assembly and burst scheduling are relatively straightforward, we point out that the offset setting strategy has significant impact on the performance of IP network operating over OBS WDM core. We describe a shaping scheme to set the offset, an important system parameter for OBS, between the successive data bursts of a given data stream (label switched path) and their associated control packets. This scheme results in robust operation of the network and also facilitates traffic engineering. Guidelines are provided for implementing various IP QoS mechanisms in the optical backbone using OBS.     

A next-generation optical regional access network

We describe an optical regional access network which combines electronic IP routing with intelligent networking functionality of the optical WDM layer. The optical WDM layer provides such networking functions as network logical topology reconfiguration, optical flow switching to offload traffic and bypass IP routers, wavelength routing of signals, protection switching and restoration in the optical domain, and flexible network service provisioning by reconfigurable wavelength connectivity. We discuss key enabling technologies for the WDM layer and describe their limitations. The symbiosis of electronic and optical WDM networking functions also allows support for heterogeneous format traffic and will enable efficient gigabit-per-second user access in next-generation Internet networks     

Protection approaches for dynamic traffic in IP/MPLS-over-WDM networks

Due to the explosive growth of data-related traffic driven by the Internet, network reliability becomes an important issue. We investigate various protection approaches to handle failures for dynamic traffic demands in IP/MPLS-over-WDM networks. An LSP can be protected at either the IP/MPLS layer or the optical layer. In IP/MPLS layer protection, an LSP is protected by providing a link-disjoint backup LSP between its end nodes. In optical layer protection, an LSP is protected by the backup lightpath of each lightpath traversed by the LSP. We present two integrated routing algorithms: hop-based integrated routing algorithm and bandwidth-based integrated routing algorithm (BIRA) to set up the restorable bandwidth-guaranteed paths efficiently. Then we present a multilayer protection scheme for multiclass traffic in such networks. This scheme takes into account the different QoS and recovery requirements of the traffic to provide protection capability either at the MPLS layer or at the optical layer in a cost-effective manner. We use the connection blocking probability and number of optical-electrical-optical conversions as performance metrics to compare various protection approaches.     

Efficient Distributed Bandwidth Management for MPLS Fast Reroute

As service providers move more applications to their IP/MPLS (multiple protocol label switching ) backbone networks, rapid restoration upon failure becomes more and more crucial. Recently MPLS fast reroute has attracted lots of attention as it was designed to meet the needs of real-time applications, such as voice over IP. MPLS fast reroute achieves rapid restoration by computing and signaling backup label switched path (LSP) tunnels in advance and re-directing traffic as close to failure point as possible. To provide a guarantee of bandwidth protection, extra bandwidth has to be reserved on backup paths. Using path merging technique as described in IETF RFC 4090 only, the network is able to share some bandwidth on common links among backup paths of the same service LSP, i.e., so-called intra-sharing. But no solution is provided on how to share bandwidth among backup paths of different service LSPs, i.e., so-called inter-sharing. In this paper, we provide an efficient distributed bandwidth management solution. This solution allows bandwidth sharing among backup paths of the same and different service LSPs, i.e., both intra-sharing and inter-sharing, with a guarantee of bandwidth protection for any single node/link failure. We also propose an efficient algorithm for backup path selection with the associated signaling extensions for additional information distribution and collection. To evaluate our schemes, we compare them via simulation with the basic MPLS fast reroute proposal, IETF RFC 4090, on two networks. Our simulation results show that using our bandwidth management scheme can significantly reduce restoration overbuild from about 250% to about 100%, and our optimized backup path selection can further reduce restoration overbuild to about 60%.     

The NGI ONRAMP test bed: reconfigurable WDM technology for nextgeneration regional access networks

Next generation internet optical network for regional access using multi-wavelength protocols (NGI ONRAMP) is a pre-competitive consortium sponsored by DARPA. Its mission is to develop architectures, protocols, and algorithms for wavelength division multiplexing (WDM)-based regional access networks that will effectively support the NGI. A reconfigurable WDM test bed is being built to demonstrate some of the key thrusts of the consortium, including dynamic service provisioning and optical flow switching, service protection in the optical domain, medium access control protocols, and network control and management geared for the efficient transport of Internet traffic over WDM networks. The ONRAMP test bed will consist of a feeder network connecting via access nodes to distribution networks on which the end users reside. ONRAMP network reconfiguration is enabled by access nodes that contain both optical and electronic switching components, allowing data traffic to be routed all-optically through the network or to be switched and aggregated by electronic Internet protocol (IP) routers. This paper describes the goals and basic architecture of the ONRAMP test bed, as well as the design, construction, and characterization of the network access nodes. To illustrate test bed operation, we demonstrate optical flow switching over the test bed that achieves Gb/s throughput of TCP data between end user workstations     

Performance analysis of multicast routing and wavelength assignment protocol with dynamic traffic grooming in WDM networks

The need for on‐demand provisioning of wavelength‐routed channels with service‐differentiated offerings within the transport layer has become more essential because of the recent emergence of high bit rate Internet protocol (IP) network applications. Diverse optical transport network architectures have been proposed to achieve the above requirements. This approach is determined by fundamental advances in wavelength division multiplexing (WDM) technologies. Because of the availability of ultra long‐reach transport and all‐optical switching, the deployment of all‐optical networks has been made possible. The concurrent transmission of multiple streams of data with the assistance of special properties of fiber optics is called WDM. The WDM network provides the capability of transferring huge amounts of data at high speeds by the users over large distances. There are several network applications that require the support of QoS multicast, such as multimedia conferencing systems, video‐on‐demand systems, real‐time control systems, etc. In a WDM network, the route decision and wavelength assignment of lightpath connections are based mainly on the routing and wavelength assignment (RWA). The multicast RWA's task is to maximize the number of multicast groups admitted or minimize the call‐blocking probability. The dynamic traffic‐grooming problem in wavelength‐routed networks is generally a two‐layered routing problem in which traffic connections are routed over lightpaths in the virtual topology layer and lightpaths are routed over physical links in the physical topology layer. In this paper, a multicast RWA protocol for capacity improvement in WDM networks is designed. In the wavelength assignment technique, paths from the source node to each of the destination nodes and the potential paths are divided into fragments by the junction nodes and these junction nodes have the wavelength conversion capability. By using the concept of fragmentation and grouping, the proposed scheme can be generally applied for the wavelength assignment of multicast in WDM networks. An optimized dynamic traffic grooming algorithm is also developed to address the traffic grooming problem in mesh networks in the multicast scenario for maximizing the resource utilization and minimizing the blocking probability. Copyright © 2011 John Wiley & Sons, Ltd.     

Logical topology design for IP rerouting: ASONs versus static OTNs

IP-based backbone networks are gradually moving to a network model consisting of high-speed routers that are flexibly interconnected by a mesh of light paths set up by an optical transport network that consists of wavelength division multiplexing (WDM) links and optical cross-connects. In such a model, the generalized MPLS protocol suite could provide the IP centric control plane component that will be used to deliver rapid and dynamic circuit provisioning of end-to-end optical light paths between the routers. This is called an automatic switched optical (transport) network (ASON). An ASON enables reconfiguration of the logical IP topology by setting up and tearing down light paths. This allows to up- or downgrade link capacities during a router failure to the capacities needed by the new routing of the affected traffic. Such survivability against (single) IP router failures is cost-effective, as capacity to the IP layer can be provided flexibly when necessary. We present and investigate a logical topology optimization problem that minimizes the total amount or cost of the needed resources (interfaces, wavelengths, WDM line-systems, amplifiers, etc.) in both the IP and the optical layer. A novel optimization aspect in this problem is the possibility, as a result of the ASON, to reuse the physical resources (like interface cards and WDM line-systems) over the different network states (the failure-free and all the router failure scenarios). We devised a simple optimization strategy to investigate the cost of the ASON approach and compare it with other schemes that survive single router failures.     

IP restoration vs. WDM protection: is there an optimal choice?

The exponentially growing number of Internet users armed with emerging multimedia Internet applications is continuously thirsty for more network capacity. Wavelength-division multiplexing networks that directly support IP-the so-called IP over WDM architecture-have the appropriate characteristics to quench this bandwidth thirst. As everyday life increasingly relies on telecommunication services, users become more and more demanding, and connection reliability is currently as critical as high capacity. Both IP and WDM layers can fulfil this need by providing various resilient schemes to protect users' traffic from disruptions due to network faults. This article first reviews the most common restoration and protection schemes available at the IP and WDM layers. These schemes may be present concurrently in the IP over WDM architecture, with the resilient mechanism of each connection specifically chosen as a function of the overall cost, application requirements, and management complexity. The article describes a versatile heuristic based on simulated annealing that may be adopted to optimize the concurrent use of IP restoration and WDM protection schemes in the same (mesh) network. The proposed heuristic allows varying the percentage of traffic protected by the WDM layer and that of traffic relying on IP restoration, taking into account topology constraints and network cost minimization. An additional feature of the proposed heuristic is the potential to trade solution optimality for computational time, thus yielding fast solutions in support of interactive design.     

Models of Restoration Probability in WDM Networks Employing Active Restoration

The ever-increasing demand for network bandwidth makes network survivability an issue of great concern. Lightpath restoration is a valuable approach to guaranteeing an acceptable level of survivability in WDM optical networks with better resource utilization than that of its protection counterpart. Active restoration (AR) is a newly proposed lightpath restoration scheme [M. Mostafa et al. OSA Journal of Optical Networking, vol. 3, no. 4, pp. 247–260] that combines the best of protection and reactive restoration while avoiding their shortcomings. In this paper, we conduct detailed performance analysis on the restoration probability of AR-based WDM networks. In particular, analytical models of restoration probability are developed respectively for networks with full-wavelength conversion capability and for networks without wavelength conversion capability under different backup path searching schemes. Based on the new models, we investigate the effects of wavelength availability, wavelength conversion capability, path length as well as backup path seeking methods on the restoration probability.     

Multiclass scheduling algorithms for the DAVID metro network

The data and voice integration over dense wavelength-division-multiplexing (DAVID) project proposes a metro network architecture based on several wavelength-division-multiplexing (WDM) rings interconnected via a bufferless optical switch called Hub. The Hub provides a programmable interconnection among rings on the basis of the outcome of a scheduling algorithm. Nodes connected to rings groom traffic from Internet protocol routers and Ethernet switches and share ring resources. In this paper, we address the problem of designing efficient centralized scheduling algorithms for supporting multiclass traffic services in the DAVID metro network. Two traffic classes are considered: a best-effort class, and a high-priority class with bandwidth guarantees. We define the multiclass scheduling problem at the Hub considering two different node architectures: a simpler one that relies on a complete separation between transmission and reception resources (i.e., WDM channels) and a more complex one in which nodes fully share transmission and reception channels using an erasure stage to drop received packets, thereby allowing wavelength reuse. We propose both optimum and heuristic solutions, and evaluate their performance by simulation, showing that heuristic solutions exhibit a behavior very close to the optimum solution.     

Study on a joint multiple layer restoration scheme for IP over WDM networks

In this article we investigate the problem of a restoration scheme for IP over WDM networks. Network reliability is gaining importance with the huge volume of traffic carried by such networks. Providing survivability at the optical layer is inherently attractive, but raises many questions and challenges, given the characteristic of optical aggregated lightpath and relatively coarse traffic granularity. The emergence of MPLS and its extension, MP/spl lambda/S, opens up new possibilities for developing simple integrated protection/restoration schemes that can be coordinated at both the IP and optical layers . This article first presents an overview of existing MPLS/MP/spl lambda/S recovery mechanisms. Then we propose a joint two-layer recovery scheme for IP-centric WDM-based optical networks where the optical layer takes the recovery actions first, and subsequently the upper IP layer initiates its own recovery mechanism, if the optical layer does not restore all affected services. A simulation-based analysis shows the benefits of the proposed two-layer recovery scheme over single-layer recovery schemes. We demonstrate the advantages of finer granularity in IP layer recovery and the effectiveness in speed on the optical layer. The impact of several network parameters on recovery performance is also studied in the paper.     

Photonic transport network architecture and OA&M technologiesto create large-scale robust networks

In order to realize a large-scale and robust photonic transport network, a network protection strategy and operation, administration, and management (OA&M) realization scheme in wavelength division multiplexing optical path (WDM OP) transport networks has been developed. This paper discusses the networking (restoration/protection) concepts in each optical layer and proposes the most suitable networking strategy. To develop the OA&M technique, the characteristic information format of each optical layer must be discerned. A network node interface (NNI) structure for the WDM OP transport network is proposed. The proposed NNI is defined as the optical transport module (OTM). An OP signal format is defined as the optical transport unit (OTU). Overhead information and schemes to transmit it are also discussed     

Multiple-star wavelength-router network and its protection strategy

A wavelength division multiplexed (WDM) multiple-star network and its accompanying path and router protection strategies are proposed for interconnecting N major switch nodes in a national-scale telecommunications network. For a single path failure and uniform traffic matrix, fiber requirements are shown to be less than for a WDM ADM ring, while providing greater resilience to multiple path failures. “Adding” and “dropping” only whole wavelength channels between node pairs is found to lead to severe design instabilities and overinvestment in fiber, and time-sharing of wavelength channels is recommended to minimize fiber quantities. A star network capable of interconnecting N=22 switch nodes and an all-optical path protection switching method are verified experimentally, using a 16-channel 2,5-Gbit/s WDM system and a 22×22-port bulk-optics wavelength multiplexer as the hub router. Protection switching speeds within 50 ms are projected for a national-scale network     

On Architecture and Limitation of Optical Multiprotocol Label Switching (MPLS) Networks Using Optical-Orthogonal-Code (OOC)/Wavelength Label

To accommodate the explosive packet-based data traffic in WDM networks, intelligent optical routing and switching are required in optical transport networks. Optical multiprotocol label switching networks emerged to meet this demand. In this paper, different schemes for implementing an OMPLS network are introduced. An optical MPLS network using OOC/wavelengths as labels is proposed. Based on an all-optical code converter, the architecture of the optical core router is demonstrated. The fundamental limits on scalability of the proposed core router, namely the label capacity, and the blocking probability of the label switched path setup are investigated, and closed-form solutions are derived.     

Reliable Multipath Provisioning for High-Capacity Backbone Mesh Networks

We investigate reliable multipath provisioning of traffic in high-capacity backbone mesh networks, e.g., next-generation SONET/SDH networks supporting virtual concatenation (VCAT). VCAT enables a connection to be inversely multiplexed on to multiple paths, a feature that may lead to significantly improved performance over conventional single-path provisioning. Other mesh networks such as those employing optical wavelength-division multiplexing (WDM) and multiprotocol label switching (MPLS) can also benefit from this multipath provisioning approach. We propose effective multipath bandwidth as the metric to provision a connection while satisfying its reliability requirements (measured in terms of availability). We demonstrate that effective multipath bandwidth provides more flexibility and lower blocking probability without the cost and the complexity associated with traditional protection schemes developed for optical WDM and MPLS networks. We also investigate the practical problem of provisioning effective multipath bandwidth with cost constraints. We analyze the tractability of the problem and present a heuristic which results in significantly reduced number of blocked connections due to cost constraints.     

Comprehensive design methodology for control and data planes in wavelength-routed optical networks

We propose a comprehensive design methodology for control and data planes of wavelength-routed optical networks (WRONs) employing mixed-line-rate (MLR) transmission for cost-effective resource provisioning. The proposed approach attempts to minimize the maximum lightpath capacity demand in Gbps (representing the measure of lightpath congestion) in network for a given traffic matrix by using a mix of a heuristic scheme and linear programming (LP). In the first step of the proposed three-step design, some lightpaths are set up on a set of judiciously selected fiber links (with point-to-point lightpaths between neighboring nodes), on a specific wavelength throughout the network, and an appropriate fraction of the same set of lightpaths is utilized for carrying control information, forming therefore the control plane (CP) of the WRON. The remaining bandwidth of these lightpaths is utilized to carry the data traffic along with all other designed lightpaths of the WRON using appropriate algorithm, forming the overall data plane (DP) of the WRON. In the second step, traffic routing is carried out through LP to minimize lightpath congestion in the network. In the third step, we utilize the results of LP to assign rates to lightpaths, such that the cost (considering only the transceiver cost) of the network is minimized. This design leads to congestion-aware MLR network with due consideration to cost-effectiveness without compromising the network restoration response against link failures. We carry out simulation studies employing possible CPs using both symmetric (CP topology being same as the physical topology) as well as asymmetric (using fewer fiber links than the symmetric case) topology. The results of our simulations indicate that the proposed design of CP with symmetric/asymmetric topology and in-band transmission with sub-lightpath capacity can bring down network congestion and cost with respect to symmetric out-of-band transmission (using fully reserved lightpaths for CP), without any perceptible sacrifice in respect of the network restoration time. Failure can occur either in CP or DP, or in both the planes. We investigate the effect of design of CP with symmetric/asymmetric topology on network restoration time for single- and double-link failures. We further present DP design methodology with hybrid restoration scheme, i.e., combination of dedicated (1:1) path protection and path restoration. We analyze the effect of symmetric CP topology and degree of protection on the congestion of the network. Some lightpaths, that support more traffic, are protected against failures, while the others are left for path restoration in the event of failures. As more lightpaths are protected, the congestion and power consumption of network increase. We provide an analysis of the factors that come into play while altering the degree of protection and observe how the choice for the degree of protection in DP can be arrived at using an appropriate design methodology.     

Computing approximate blocking probabilities for a class ofall-optical networks

We study a class of all-optical networks using wavelength-division multiplexing (WDM) and wavelength routing, in which a connection between a pair of nodes in the network is assigned a path and a wavelength on that path. Moreover, on the links of that path no other connection can share the assigned wavelength. Using a generalized reduced load approximation scheme we calculate the blocking probabilities for the optical network model for two routing schemes: fixed routing and least loaded routing