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.     

Post‐Disaster least loaded lightpath routing in elastic optical networks

Disaster events directly affect the physical topology of core networks and may lead to simultaneous failure of multiple lightpaths leading to massive service outages for network operators. To recover from such a failure scenario, the existing routing algorithms running on network nodes (routers or switches) typically attempt to reestablish the connections over new routes with shortest distances and hop count approach. However, this approach may result in congestion on some links, while other links may have the unutilized capacity. Hence, intelligent lightpath computing techniques are required to efficiently route network traffic over the new routes by considering traffic load of each link in addition to distance and hop count to minimize network congestion. In this paper, we have proposed a capacity‐constrained maximally spatial disjoint lightpath algorithm to tackle the provisioning and restoration of disrupted lightpaths in a postdisaster scenario in the context of elastic optical networking. This algorithm computes an alternate least loaded lightpath for disrupted primary lightpath using capacity‐constrained shortest lightpath. Alternate lightpath selection is based on a criteria parameter for a lightpath to be least loaded and constrained by either the length or the spatial distance between primary and alternate lightpaths. The spatial distance between lightpaths enables to reestablish the disrupted connection request away from disaster proximity. The performance of the proposed algorithm is evaluated through simulation for several parameters like blocking probability, network utilization, connection success rates, and minimum spatial distance.     

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     

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     

Physical layer performance benchmarking of two metropolitan area network configurations

This paper investigates the problem of dynamic survivable lightpath provisioning against single-node/link failures in optical mesh networks employing wavelength-division multiplexing (WDM).We unify various forms of segment protection into generalized segment protection (GSP). In GSP, the working path of a lightpath is divided into multiple overlapping working segments, each of which is protected by a node-/link-disjoint backup segment. We design an efficient heuristic which, upon the arrival of a lightpath request, dynamically divides a judiciously selected working path into multiple overlapping working segments and computes a backup segment for each working segment while accommodating backup sharing. Compared to the widely considered shared-path protection scheme, GSP achieves much lower blocking probability and shorter protection-switching time for a small sacrifice in control and management overhead.On the basis of generalized segment protection, we present a new approach to provisioning lightpath requests according to their differentiated quality-of-protection (QoP) requirements. We focus on one of the most important QoP parameters—namely, protection-switching time—since lightpath requests may have differentiated protection-switching-time requirements. For example, lightpaths carrying voice traffic may require 50 ms protection-switching time while lightpaths carrying data traffic may have a wide range of protection-switching-time requirements. Numerical results show that our approach achieves significant performance gain which leads to a remarkable reduction in blocking probability.While our focus is on the optical WDM network, the basic ideas of our approaches can be applied to multi-protocol label switching (MPLS) networks with appropriate adjustments, e.g., differentiated bandwidth granularities.     

Fault management in IP-over-WDM networks: WDM protection versus IPrestoration

We consider an IP-over-WDM network in which network nodes employ optical crossconnects and IP routers. Nodes are connected by fibers to form a mesh topology. Any two IP routers in this network can be connected together by an all-optical wavelength-division multiplexing (WDM) channel, called a lightpath, and the collection of lightpaths that are set up form a virtual topology. In this paper, we concentrate on single fiber failures, since they are the predominant form of failures in optical networks. Since each lightpath is expected to operate at a rate of few gigabits per second, a fiber failure can cause a significant loss of bandwidth and revenue. Thus, the network designer must provide a fault-management technique that combats fiber failures. We consider two fault-management techniques in an IP-over-WDM network: (1) provide protection at the WDM layer (i.e., set up a backup lightpath for every primary lightpath) or (2) provide restoration at the IP layer (i.e., overprovision the network so that after a fiber failure, the network should still be able to carry all the traffic it was carrying before the fiber failure). We formulate these fault-management problems mathematically, develop heuristics to find efficient solutions in typical networks, and analyze their characteristics (e.g., maximum guaranteed network capacity in the event of a fiber failure and the recovery time) relative to each other     

Sliding scheduled lightpath provisioning by mixed partition coloring in WDM optical networks

In WDM optical networks, lightpath provisioning for static, incremental and dynamic traffic model has been widely investigated. However, Internet connectivity services are increasingly showing a new kind of traffic type in the context of optical networks, i.e., sliding scheduled traffic, which does not have a rigid deadline and allows flexible sliding within a large time window. This new traffic type offers opportunity of more efficiently utilizing network resources to accommodate more traffic, and poses new challenges of exploiting the flexibility of scheduling time. In this paper, we formulate the static sliding scheduled lightpath demand (SSLD) provisioning problem as a mixed partition coloring model in which routing and wavelength assignment are conducted simultaneously in compliance with the allowed time window of each request. Then, we propose a novel one-step heuristic algorithm named as maximum conflict degree first conflict reducing (MCDF-CR) to solve the SSLD provisioning problem based on mixed partition coloring model. Simulation results show that our approach can improve wavelengths utilization compared to previous heuristics.     

Optical resources provisioning: multipoint‐to‐point lightpaths mapping in all‐optical networks

In wavelength‐division multiplexing (WDM) optical networks, the bandwidth request of a traffic stream can be much lower than the capacity of a lightpath. Efficiently grooming low‐speed connections onto high‐capacity lightpaths will improve the network throughput and reduce the network cost. In this paper, we propose and evaluate a new concept of traffic aggregation in WDM mesh networks that aims to eliminate both the bandwidth under‐utilization and scalability concerns that are typical in all‐optical wavelength routed networks. This approach relies on the multipoint‐to‐point lightpath concept. In order to assess the efficiency of our proposal, all underlying network costs are compared. To achieve this aim, we devise a new provisioning algorithm to map the multipoint‐to‐point lightpaths in the network. Our results show that the proposed aggregation technique can significantly improve the network throughput while reducing its cost. Copyright © 2005 John Wiley & Sons, Ltd.     

Resource efficient network design and traffic grooming strategy with guaranteed survivability

In WDM networks, path protection has emerged as a widely accepted technique for providing guaranteed survivability of network traffic. However, it requires allocating resources for backup lightpaths, which remain idle under normal fault-free conditions. In this paper, we introduce a new design strategy for survivable network design, which guarantees survivability of all ongoing connections that requires significantly fewer network resources than protection based techniques. In survivable routing, the goal is to find a Route and Wavelength Assignment (RWA) such that the logical topology remains connected for all single link failures. However, even if the logical topology remains connected after any single link fault, it may not have sufficient capacity to support all the requests for data communication, for all single fault scenarios. To address this deficiency, we have proposed two independent but related problem formulations. To handle our first formulation, we have presented an Integer Linear Program (ILP) that augments the concept of survivable routing by allowing rerouting of sub-wavelength traffic carried on each lightpath and finding an RWA that maximizes the amount of traffic that can be supported by the network in the presence of any single link failure. To handle our second formulation, we have proposed a new design approach that integrates the topology design and the RWA in such a way that the resulting logical topology is able to handle the entire set of traffic requests after any single link failure. For the second problem, we have first presented an ILP formulation for optimally designing a survivable logical topology, and then proposed a heuristic for larger networks. Experimental results demonstrate that this new approach is able to provide guaranteed bandwidth, and is much more efficient in terms of resource utilization, compared to both dedicated and shared path protection schemes.     

Optimum Arrangement of Reliable Label-Switched Paths in MPLS Over Optical Networks

In MPLS (Multi-Protocol Label Switching) over optical networks, both the optical level and the MPLS level fault recovery can be considered. Generally, a more flexible path arrangement can be realized by the MPLS level recovery, while fast recovery can be achieved by the optical level recovery. When the optical level recovery is adopted, only normal traffic is carried through the working lightpaths and only recovered traffic is carried through the backup lightpaths. In contrast, the working LSPs (Label-Switched Paths) and the backup LSPs corresponding to other working LSPs can be accommodated into an identical lightpath when the MPLS level recovery is adopted. By such sophisticated accommodation of LSPs into the lightpaths, lightpath bandwidth can be utilized efficiently under the condition that the bandwidth utilization is restricted to attain the given objective of transfer quality for the MPLS packets in the normal state and unrestricted in a short time a failure occurs somewhere in the network. This paper proposes a simple mathematical programming model to obtain the optimum arrangement of the working and backup LSPs assuming the MPLS level recovery and a practical LSPs provisioning mode. By comparing the minimized network cost obtained from the optimum arrangement of the working and backup LSPs with the network cost resulting from the optical level recovery, this paper quantitatively evaluates the effectiveness of such bandwidth utilization improvement obtained from the MPLS level recovery and reveals that the MPLS level recovery can actually reduce the network cost due to its flexible arrangement of LSPs on the lightpaths.     

Label Preference Schemes for Lightpath Provisioning and Restoration in Distributed GMPLS Networks

In wavelength-routed networks based on a GMPLS control plane, the resource reservation protocol with traffic engineering extensions (RSVP-TE) allows to establish end-to-end lightpaths. The resource reservation can be blocked due to lack of available resources (forward blocking) or due to resource contentions (backward blocking). In wavelength-routed networks, the backward blocking is the predominant blocking contribution, when traffic load is low or highly-dynamic and when lightpath restoration takes place. To reduce the backward blocking, the paper proposes two label preference (LP) schemes compliant with RSVP-TE message exchanges. LP schemes provide the destination node with a label identifying the preferred wavelength to reserve. The preferred label is computed in a distributed way during the forward signaling phase, with the objective of assigning disjoint wavelengths to reservation attempts that may contend the resources. Simulation results demonstrate that, compared to other schemes, LP schemes are effective in reducing the backward blocking during both lightpath provisioning and restoration, without negatively impacting the forward blocking.     

Reconfiguration of Logical Topologies with Minimum Traffic Disruptions in Reliable WDM-Based Mesh Networks

A wavelength division multiplexing (WDM) network offers a flexible networking infrastructure by assigning the route and wavelength of lightpaths. We can construct an optimal logical topology, by properly setting up the lightpaths. Furthermore, setting up a backup lightpath for each lightpath improves network reliability. When traffic demand changes, a new optimal (or sub-optimal) topology should be obtained by again applying the formulation. Then, we can reconfigure the running topology to the logical topology obtained. However, during this reconfiguration, traffic loss may occur due to the deletion of older lightpaths. In this paper, we consider reconfiguring the logical topology in reliable WDM-based mesh networks, and we propose five procedures that can be used to reconfigure a running lightpath to a new one. Applying the procedures one by one produces a new logical topology. The procedures mainly focus on utilizing free wavelength resources and the resources of backup lightpaths, which are not used usually for transporting traffic. The results of computer simulations indicate that the traffic loss is remarkably reduced in the 14-node network we used as an example.     

自动交换光网络中恢复路径提供机制的研究

为了获得高效的网络生存性能,基于自动交换光网络(ASON)的框架,该文提出了一种新型的可恢复路径选择算法-联合可变权重可恢复路径(JVWR)选择算法,并进行了数值仿真分析,仿真结果表明,此恢复路径选择算法具有明显的业务量均衡能力,并降低了动态连接请求的阻塞概率,同时具有良好的带宽利用率和恢复资源共享效率。该文还对mesh网络业务路径和恢复路径的建立机制进行了讨论,在ASON功能框架之内,基于通用多协议标记交换提出了并行mesh共享恢复路径建立机制,从而较系统地对分布式恢复路径动态建立机制进行了研究。     

Selective survivability with disjoint nodes and disjoint lightpaths for layer 1 VPN

This paper deals with the problem of survivable routing and wavelength assignment in layer 1 virtual private networks (VPNs). The main idea is routing the selected lightpaths by the layer 1 VPN customer, in a link-disjoint manner. The customer may freely identify some sites or some connections, and have their related lightpaths routed through link-disjoint paths through the provider’s network. This selective survivability idea creates a new perspective for survivable routing, by giving the customer the flexibility of selecting important elements (nodes or connections) in its network. This study is different from previous studies which aim to solve the survivable routing problem for the whole VPN topology. The proposed scheme is two-fold: disjoint node based, and disjoint lightpath based. In disjoint node scheme, all lightpaths incident to a node are routed mutually through link-disjoint paths. In disjoint lightpath scheme, a lightpath is routed in a link-disjoint manner from all other ligthpaths of the VPN. We present a simple heuristic algorithm for selective survivability routing. We study the performance of this algorithm in terms of resources allocated by the selective survivability routing scheme compared to shortest path routing with no survivability. The numerical examples show that the amount of used resources by the selective survivability scheme is only slightly more than the amount used in shortest path routing, and this increase is linear. The extra resources used by the new scheme are justified by better survivability of the VPN topology in case of physical link failures, and the simplicity of the implementation.     

Edge-Reconfigurable Optical Networks (ERONs): Rationale, Network Design, and Evaluation

To bridge the gap between the current practice of setting up expensive, dedicated, lightpath connections (i.e., static topologies), and the distant future vision of inexpensive access to dynamically switched end-to-end lightpaths, we propose a medium term solution in the form of edge-reconfigurable optical networks (ERONs). An ERON is an overlay-control network created by installing readily available MEMS optical switches, and implementing a GMPLS control plane at sites interconnected by static lightpaths. The switches and control software are deployed at the edge of the network and operated by the organization-user (i.e., outside the network provider's control), hence the term ldquoedge-reconfigurablerdquo. By providing dynamic, automated control of end-to-end lightpaths, ERONs enable the sharing of expensive network resources among multiple users and applications that require sporadic access to these resources. We develop an algorithm for creating an ERON from an existing topology of static lightpaths. We also present simulation results that quantify the benefits of ERONs, in terms of the number of lightpaths that are needed when compared to a static configuration of independent and dedicated circuits.     

Efficient Protection in MPλS Networks Using Backup Trees: Part One—Concepts and Heuristics

Multi-protocol lambda switching (MPS) has recently been applied in the optical network control plane to provide fast lightpath provisioning. As an increasing amount of traffic is carried in optical transport networks (OTNs), single network failures can affect a vast amount of traffic, making lightpath protection crucial. Therefore, shared backup tree (BT) lightpath protection is a promising paradigm in MPS networks due to its ability of fast recovery and its efficiency in consumed resources. A shared BT is used to protect a group of working lightpaths towards the same destination. From the working lightpaths in such a group, only one affected lightpath at a time can be recovered using the BT. The main problem is how to group and route the working paths (WPs) and how to route the BTs, in such a way that the capacity resources used by the WPs and the BTs are minimized. In Part One of this study (presented in this paper), we propose three approaches to cope with this problem. The first approach is a purely integer linear programming (ILP) based method. The second one is a combination of ILP and a heuristic technique. The last one is a purely heuristic approach. In this paper, these approaches are theoretically compared. In Part Two [1] of this study, several simulations are carried out in order to compare these approaches in terms of performance and computing effort. The experimental results are in line with the theoretical expectations.     

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.     

Improved Dynamic Lightpath Provisioning for Large Wavelength-Division Multiplexed Backbones

Technology already exists that would allow future optical networks to support automatic lightpath configuration in response to dynamic traffic demands. Given appropriate commercial drivers, it is possible to foresee carrier network operators migrating away from semipermanent provisioning to enable on-demand short-duration communications. However, with traditional lightpath reservation protocols, a portion of the lightpath is idly held during the signaling propagation phase, which can significantly reduce the lightpath bandwidth efficiency in large wavelength-division multiplexed backbones. This paper proposes a prebooking mechanism to improve the lightpath efficiency over traditional reactive two-way reservation protocols, consequently liberating network resources to support higher traffic loads. The prebooking mechanism predicts the time when the traffic will appear at the optical cross connects, and intelligently schedules the lightpath components such that resources are only consumed as necessary. We describe the proposed signaling procedure for both centralized and distributed control planes and analyze its performance. This paper also investigates the aggregated flow length characteristics with the self-similar incident traffic and examines the effects of traffic prediction on the blocking probability as well as the ability to support latency sensitive traffic in a wide-area environment.     

A non-competing hybrid optical burst switch architecture for QoS differentiation

In this paper, we present a new hybrid optical burst switch architecture (HOBS) that takes advantage of the pre-transmission idle time during lightpath establishment. In dynamic circuit switching (wavelength routing) networks, capacity is immediately hard-reserved upon the arrival of a setup message at a node, but it is used at least a round-trip time delay later. This waste of resources is significant in optical multi-gigabit networks and can be used to transmit traffic of a lower class of service in a non-competing way. The proposed hybrid OBS architecture, takes advantage of this idle time to transmit one-way optical bursts of a lower class of service, while high priority data explicitly requests and establishes end-to-end lightpaths. In the proposed scheme, the two control planes (two-way and one-way OBS reservation) are merged, in the sense that each SETUP message, used for the two-way lightpath establishment, is associated with one-way burst transmission and therefore it is modified to carry routing and overhead information for the one-way traffic as well. In this paper, we present the main architectural features of the proposed hybrid scheme and further we assess its performance by conducting simulation experiments on the NSF net backbone topology. The extensive network study revealed that the proposed hybrid architecture can achieve and sustain an adequate burst transmission rate with a finite worst case delay.     

A new framework for GLIF Interdomain Resource Reservation Architecture (GIRRA)

Many existing and emerging Scientific high-end applications (E-science) require end-to-end circuits interconnecting Grid resources for large data transfers. A few advanced networks, mainly National Research and Education Networks (NRENs), such as Surfnet, National Lambda Rail and Internet 2, now provide mechanisms for end-users to reserve and provision lightpaths via middleware referred to as Network Resource Mangers (NRMs). Although, some progress has been made in automated intra-domain lightpath services, inter-domain lightpath provisioning still requires manual intervention and presents several key challenges such as scalability of topology information exchanged, consistency and scalability of information model, security of access to the resources, hybrid networking and multi-layer lightpaths, and accounting and billing. In this paper, we describe a new architectural framework called Global Lambda Integrated Facility (GLIF) Interdomain Resource Reservation Architecture (GIRRA) with the goal to provide an integrated response to these challenges. We propose a new approach to model GLIF network domains and GOLEs as virtual switches and to describe their behavior, functionality, policy capabilities, and topology aggregation. We define an inter-domain path computation model to determine paths that meet constraints and access policy restrictions. We propose a security framework for authentication and authorization of users and a model for accounting and billing that aims to provide easy and secure access to the resources. Key aspects of the GIRRA solution are that it focuses on the inter-dependence between different challenges of inter-domain path provision, and it is built around already existing solutions for intra-domain resource provisioning.