From network design to dynamic provisioning and restoration inoptical cross-connect mesh networks: an architectural and algorithmicoverview

This article presents a broad overview of the architectural and algorithmic aspects involved in deploying an optical cross-connect mesh network, starting from the network design and capacity planning phase to the real-time network operation phase involving dynamic provisioning and restoration of lightpaths and online algorithms for route computation. Frameworks for offline design and capacity planning of optical networks based on projected future lightpath demands are discussed. The essential components of an IP-centric control architecture for dynamic provisioning and restoration of lightpaths in optical networks are outlined. These include neighbor discovery, topology discovery, route computation, lightpath establishment, and lightpath restoration. Online algorithms for route computation of unprotected, 1+1 protected and mesh-restored lightpaths are discussed in both the centralized and distributed scenarios     

Architectural Options for the Next-Generation Networking Paradigm: Is Optical Internet the Answer?

Recent advances in optical networking technologies are setting the foundation for the next-generation data-centric networking paradigm, an “Optical Internet”. This work addresses one of the most challenging issues facing today's service providers and data vendors; how will the SONET/SDH-based legacy infrastructure currently in place make a graceful transition to the next generation networking paradigm?

A simplified, two-tiered architecture that requires two types of sub-systems will set the stage for a truly optical internet: service delivery platforms that enforce service policies; and transport platforms that intelligently deliver the necessary bandwidth to these service platforms. If IP can be mapped directly onto the WDM layer, some of the unnecessary network layers can be eliminated, opening up new possibilities for the potential of collapsing today's vertically layered network architecture into a horizontal model where all network elements work as peers to dynamically establish optical paths through the network. This paper presents a balanced view of the vision of the next-generation optical internet

The work presented here builds on the IETF multi-protocol lambda switching (MPλS) initiative and addresses the implementation issues of the path selection component of the traffic-engineering problem in a hybrid IP-centric DWDM-based optical network. An overview of the methodologies and associated algorithms for dynamic lightpath computation is presented. Specifically, we show how the complex problem of real-time provisioning of optical channels can be simplified by using a simple dynamic constraint-based routing and wavelength assignment (RWA) algorithm that compute solutions to three sub-problems: (a) routing; (b) constrained-based shortest-route selection; (c) wavelength assignment.

We present two different schemes for dynamic provisioning of the optical channels. The two schemes use the same dynamic lightpath computation approach proposed here, except that the third component, that is the wavelength assignment algorithm and its implementation, is different for each of the two schemes.

     

QoS aware traffic grooming and integrated routing on IP over WDM networks

In this article, we consider traffic grooming and integrated routing in IP over WDM networks. The challenges of this problem come from jointly considering traffic grooming, IP routing, and lightpath routing and wavelength assignment (RWA). Due to the high bandwidth of optical fiber, there exists a mismatch between the capacity needed by an IP flow and that provided by a single lightpath. Traffic grooming is therefore used to increase the network utilization by aggregating multiple IP flows in a single lightpath. However, traffic grooming incurs additional delays that might violate Quality-of-Service (QoS) requirements of IP users. In this work, the tradeoff between traffic grooming and IP QoS routing is well-formulated as a mixed integer and linear optimization problem, in which the revenue from successfully provisioning IP paths is to be maximized. Problem constraints include IP QoS, routing, optical RWA, and the WDM network capacity. We propose a novel Lagrangean relaxation (LGR) algorithm to perform constraint relaxation and derive a set of subproblems. The Lagrangean multipliers are used in the proposed algorithm to obtain a solution in consideration of grooming advantage and resource constraints simultaneously. Through numerical experiments and comparisons between the proposed algorithm and a two-phase approach, LGR outperforms the two-phase approach under all experimental cases. In particular, the improvement ratio becomes even more significant when the ratio of IP flow to the wavelength capacity is smaller.     

Dynamic circuit provisioning in all-optical WDM networks using lightpath switching

In this paper we investigate the problem of provisioning holding-time-aware (HTA) dynamic circuits in all-optical wavelength division multiplexed (WDM) networks. We employ a technique called lightpath switching (LPS) wherein the data transmission may begin on one lightpath and switch to a different lightpath at a later time. Lightpath switches are transparent to the user and are managed by the network. Allowing LPS creates a number of segments that can use independent lightpaths. We first compare the performance of traditional routing and wavelength (RWA) assignment to routing and wavelength assignment with LPS. We show that LPS can significantly reduce blocking compared to traditional RWA. We then address the problem of routing dynamic anycast HTA dynamic circuits. We propose two heuristics to solve the anycast RWA problem: anycast with continuous segment (ACS) and anycast with lightpath switching (ALPS). In ALPS we exercise LPS, and provision a connection request by searching for the best candidate destination node is such a way that the network resources are utilized efficiently. In ACS we do not allow a connection request to switch lightpaths. The lightpaths to each candidate destination node of a request are computed using traditional RWA algorithms. We first compare the performance of ACS to ALPS and observe that ALPS achieves better blocking than ACS. Furthermore, we also compare the performance of these two anycast RWA algorithms to the traditional unicast RWA algorithm. We show that the anycast RWA algorithms presented here significantly outperform the traditional unicast RWA algorithms.     

Prediction-based routing as RWA in multilayer traffic engineering

Multilayer traffic engineering (MLTE) allows coping with ever-increasing and varying traffic demands in IP-over-Optical multilayer networks. It utilizes cross-layer TE (Traffic Engineering) techniques to provision optical lightpath capacity to the IP/MPLS (Internet Protocol/ Multi-Protocol Label Switching) logical topology on-demand. Such provisioning however causes optical connection arrival rates that pose strong performance requirements to Routing and Wavelength Assignment (RWA) strategies. Collecting up-to-date network information for the RWA with rapidly changing network states can be quite difficult. Exposing optical layer state information to the IP layer in the overlay model, or transforming this optical layer information in a workable representation in an integrated control plane is similarly problematic. Prediction-Based Routing (PBR) has been proposed as a RWA mechanism for optical transport networks; it bases routing not on possibly inaccurate or outdated network state, but instead on previous connections set-up. In this article, we propose to implement PBR as the RWA mechanism in the optical layer of a multilayer network, and use the predictive capabilities of PBR to expose dynamic optical network information into the multilayer traffic engineering algorithm with minimal control plane overhead. Some simulations show the benefits of using the PBR in the optical layer for MLTE purposes.     

Connection Management Protocols for Dynamic Lightpath Provisioning in Future WDM Networks

This paper investigates and compares the performance of two GMPLS-based distributed control and management protocols for dynamic lightpath provisioning in future IP networks. The first protocol is a global information-based link state approach that consists of both an integrated RWA algorithm and a signaling algorithm. Two triggering mechanisms for the LSAs update procedures are considered; one is periodic-based and the other is threshold-based. The second protocol is a local-information based fixed alternate link routing approach where the signaling protocol is closely integrated with the RWA protocols.     

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.     

Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks

The absence of electrical regenerators in transparent WDM networks significantly contributes to reduce the overall network cost. In transparent WDM networks, a proper resource allocation requires that the presence of physical impairments in routing and wavelength assignment (RWA) and lightpath provisioning be taken into account. In this article a centralized, a hybrid centralized-distributed and two distributed approaches that integrate information about most relevant physical impairments in RWA and lightpath provisioning are presented and assessed. Both centralized and hybrid approaches perform a centralized path computation at the management-plane level, utilizing physical impairment information, while the lightpath provisioning is done by the management plane or the control plane, respectively. The distributed approaches fall entirely within the scope of the ASON/GMPLS control plane. For these two approaches, we provide functional requirements, architectural functional blocks, and protocol extensions for implementing either an impairment-aware real-time RWA, or a lightpath provisioning based on impairment-aware signaling     

Lightpath routing for intelligent optical networks

An overview of current issues and challenges in lightpath routing for optical networks is given. An architecture is presented in which optical switches are deployed, usually in the core, to interconnect IP routers at the edges. Lightpath routing within this architecture follows the framework of generalized multiprotocol label switching. Our discussion pays particular attention to the aspects of optical routing that differ from routing in irrational IP networks. Such aspects include physical layer constraints, wavelength continuity, the decoupling of the control network topology from the data network topology, explicit routing with wavelength assignment, and diversity routing for fast protection. We also present an algorithmic framework for lightpath computation, highlighting the issue of wavelength continuity and the differences between lightpath computation and traditional IP route computation     

Impact of transmission impairments on the teletraffic performanceof wavelength-routed optical networks

In a wavelength-routed optical network, a transmitted signal remains in the optical domain over the entire route (lightpath) assigned to it between its source and destination nodes. The optical signal may have to traverse a number of crossconnect switches (XCSs), fiber segments, and optical amplifiers, e.g., erbium-doped fiber amplifiers (EDFAs). Thus, while propagating through the network, the signal may degrade in quality as it encounters crosstalk at the XCSs and also picks up amplified spontaneous emission (ASE) noise at the EDFAs. Since these impairments continue to degrade the signal quality as it progresses toward its destination, the received bit error rate (BER) at the destination node might become unacceptably high. Previous work on the lightpath routing and wavelength assignment (RWA) problem assumed an ideal physical layer and ignored these transmission impairments. The main contribution of our work is to incorporate the role of the physical layer in setting up lightpaths by employing appropriate models of multiwavelength optical devices (XCSs and EDFAs) such that the BER of a candidate lightpath can be computed, in advance, to determine if this lightpath should be used for the call. Features from existing RWA algorithms are integrated with our on-line BER calculation mechanism. Our simulation studies indicate that employing BER-based call-admission algorithms has a significant impact on the performance of realistic networks     

IP over optical networks: architectural aspects

The Internet transport infrastructure is moving toward a model of high-speed routers interconnected by intelligent optical core networks. A consensus is emerging in the industry on utilizing an IP-centric control plane within optical networks to support dynamic provisioning and restoration of lightpaths. At the same time, there are divergent views on how IP routers must interact with optical core networks to achieve end-to-end connectivity. This article describes the architectural alternatives for interconnecting IP routers over optical networks, considering the routing and signaling issues. Also, the application of IP-based protocols for dynamic provisioning and restoration of lightpaths, as well as the interworking of multivendor optical networks is described     

An efficient mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks

This paper proposes an efficient overlay multicast provisioning (OMP) mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks. To facilitate request provisioning, OMP jointly utilizes a data learning (DL) scheme on the IP/MPLS layer for logical link cost estimation, and a lightpath fragmentation (LPF) based method on the WDM layer for improving resource sharing in grooming process. Extensive simulations are carried out to evaluate the performance of OMP mechanism under different traffic loads, with either limited or unlimited port resources. Simulation results demonstrate that OMP significantly outperforms the existing methods. To evaluate the respective influences of the DL scheme and the LPF method on OMP performance, provisioning mechanisms only utilizing either the IP/MPLS layer DL scheme or the WDM layer LPF method are also devised. Comparison results show that both DL and LPF methods help improve OMP blocking performance, and contribution from the DL scheme is more significant when the fixed routing and first-fit wavelength assignment (RWA) strategy is adopted on the WDM layer. Effects of a few other factors, including definition of connection cost to be reported by the WDM layer to the IP/MPLS layer and WDM-layer routing method, on OMP performance are also evaluated.     

Experimental GMPLS-based provisioning for future all-optical DPRing-based MAN

Given the abundance and strategic importance of ring fiber plants in metropolitan area networks (MANs), and the accelerating growth of Internet traffic, it is crucial to extend the existing Internet protocol (IP)-based generalized multiprotocol label switching (GMPLS) framework to provision dynamic wavelength division multiplexing (WDM) optical rings. Nevertheless, the emerging GMPLS-based lightpath provisioning does not cover the intricacies of optical rings. No GMPLS standard exists for optical add-drop multiplexer (OADM) rings, relying instead upon proprietary static solution. The objective of this paper is to propose and evaluate novel GMPLS-based lightpath signaling and wavelength reservation schemes specifically designed for dedicated protection ring (DPRing)-based MANs. Performance evaluation has been carried out in a GMPLS-based testbed named ADRENALINE.     

Capacity performance of dynamic provisioning in optical networks

This paper describes an architecture and analyzes the performance of dynamic provisioning of lightpaths in an optical network. In dynamic provisioning, a lightpath is set up in real-time without rearranging the working and protection routes of existing lightpaths, and without the knowledge of future lightpath provisioning events. This paper develops a general model of the physical topology of the optical network, and outlines routing approaches for dynamic provisioning of lightpaths. It analyzes via simulations the performance of dynamically provisioned unprotected, 1+1 protected and mesh-restored lightpaths. The analysis of the efficiency of network utilization of dynamic provisioning focuses on the spare capacity needed for protection, and in particular focuses on the impact of sharing of wavelength channels for mesh-restored lightpaths. The main conclusion from the performance studies is that significant capacity gains are achieved with sharing of wavelength-channels for mesh-restored lightpaths with dynamic provisioning even for sparse topologies, and even at moderate loads     

Subpath protection for scalability and fast recovery in optical WDM mesh networks

This paper investigates survivable lightpath provisioning and fast protection switching for generic mesh-based optical networks employing wavelength-division multiplexing (WDM). We propose subpath protection, which is a generalization of shared-path protection. The main ideas of subpath protection are: 1) to partition a large optical network into smaller domains and 2) to apply shared-path protection to the optical network such that an intradomain lightpath does not use resources of other domains and the primary/backup paths of an interdomain lightpath exit a domain (and enter another domain) through a common domain-border node. We mathematically formulate the routing and wavelength-assignment (RWA) problem under subpath protection for a given set of lightpath requests, prove that the problem is NP-complete, and develop a heuristic to find efficient solutions. Comparisons between subpath protection and shared-path protection on a nationwide network with dozens of wavelengths per fiber show that, for a modest sacrifice in resource utilization, subpath protection achieves improved survivability, much higher scalability, and significantly reduced fault-recovery time.     

Strategies Towords Next Generation IP Over Optical Networks

1　ＩｎｔｒｏｄｕｃｔｉｏｎＡｃｏｎｓｅｎｓｕｓｉｓｅｍｅｒｇｉｎｇｉｎｉｎｄｕｓｔｒｙｏｎｕｔｉｌｉｚｉｎｇａｎＩＰ ｃｅｎｔｒｉｃｃｏｎｔｒｏｌｐｌａｎｅｗｉｔｈｉｎｏｐｔｉｃａｌｎｅｔｗｏｒｋｓｔｏｓｕｐｐｏｒｔｄｙｎａｍｉｃｐｒｏｖｉｓｉｏｎｉｎｇ[1 ] ａｎｄｒｅｓｔｏｒａｔｉｏｎｏｆｌｉｇｈｔｐａｔｈｓ,ｓｐｅｃｉｆｉｃａｌｌｙｉｔｉｓｂｅｌｉｅｖｅｄｔｈａｔＩＰｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓａｎｄＭｕｌｔｉ ＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇ(ＭＰＬＳ)ｓｉｇｎａｌｉｎｇｐｒｏ…     

On the performance of distributed lightpath provisioning with dynamic routing and wavelength assignment

Distributed lightpath provisioning in wavelength-division multiplexing (WDM) networks has gained wide research interests. In this article, we study the performance of distributed lightpath provisioning in WDM networks with dynamic routing and wavelength assignment (RWA). Specifically, we consider the case where routing of each lightpath is calculated based on globally flooded link-state information, and wavelength assignment is decided through local information exchanges. Simulation results show that such schemes steadily outperform those schemes with only global flooding or only local information exchanges. More significantly, the impacts of various factors on the proposed scheme, including RWA algorithm, network topology, number of wavelengths per fiber, global flooding interval, and traffic load, have been evaluated. Such evaluations help to achieve some insights useful for the future developments of efficient lightpath provisioning schemes.

A differentiated optical services model for WDM networks

This article addresses the issues of scalable end-to-end QoS in metropolitan DWDM networks serving as transit networks for IP access networks. DWDM offering a few wavelengths has been deployed in the past in backbone networks to upgrade point-to-point transmission where sharing is based on coarse granularity. This type of DWDM backbone network, offering a few light-paths, provides no support for QoS services traversing the network. As DWDM networks with larger numbers of wavelengths penetrate the data-centric metro environment, specific IP service requirements such as priority restoration, scalability, dynamic provisioning of capacity and routes, and support for coarse-grain QoS capabilities will have to be addressed in the optical domain in order to achieve end-to-end QoS over a DWDM network. We propose a QoS service model in the optical domain called differentiated optical services (DoS) based on a set of optical parameters that captures the quality and reliability of the optical lightpath     

The interface between IP and WDM and its effect on the cost of survivability

A summary of research on survivable IP networks overlaid over WDM networks is presented. The WDM networks are part of optical transport service providers, who lease lightpath services to institutions with IP networks. The lightpath services realize IP links for IP networks, and they have different protection grades such as unprotected and protected. The research included considering new network survivability requirements and incorporating them into network design problems. The cost of survivable IP over WDM networks is compared over three scenarios. Each succeeding scenario has the WDM network provide more flexible services, and the IP and WDM networks become more integrated. We consider the problem of setting up lightpaths for an IP network so that the network will remain connected after a fiber link fault. Algorithms to find the lightpaths and minimize cost are given. The network costs under the three scenarios are compared by simulations.     

A review of fault management in WDM mesh networks: basic concepts and research challenges

The article first presents a broad overview of the fault management mechanisms involved in deploying a survivable optical mesh network which employs optical crossconnects. We review various protection and restoration schemes, primary and back-up route computation methods, shareability optimization, and dynamic restoration. We then describe different parameters that can measure the quality of service provided by a WDM mesh network to upper protocol layers (e.g., IP network backbones, ATM network backbones, leased lines, virtual private networks), such as service availability, service reliability, restoration time, and service restorability. We review these concepts, the factors that affect them, and how to improve them. In particular, we present a framework for cost-effective availability-aware connection provisioning to provide differentiated services in WDM mesh networks. Through the framework, the more realistic scenario of multiple near-simultaneous failures can be handled. In addition, the emerging problem of protecting low-speed connections of different bandwidth granularities is also reviewed.