Historical data learning based dynamic LSP routing for overlay IP/MPLS over WDM networks

Overlay IP/MPLS over WDM network is a promising network architecture starting to gain wide deployments recently. A desirable feature of such a network is to achieve efficient routing with limited information exchanges between the IP/MPLS and the WDM layers. This paper studies dynamic label switched path (LSP) routing in the overlay IP/MPLS over WDM networks. To enhance network performance while maintaining its simplicity, we propose to learn from the historical data of lightpath setup costs maintained by the IP-layer integrated service provider (ISP) when making routing decisions. Using a novel historical data learning scheme for logical link cost estimation, we develop a new dynamic LSP routing method named Existing Link First (ELF) algorithm. Simulation results show that the proposed algorithm significantly outperforms the existing ones under different traffic loads, with either limited or unlimited numbers of optical ports. Effects of the number of candidate routes, add/drop ratio and the amount of historical data are also evaluated.     

A path inflation control strategy for dynamic traffic grooming in IP/MPLS over WDM network

The use of alternate routes for traffic grooming in IP/MPLS over wavelength-division multiplexing (WDM) networks may lead to the propagation of congestion from one link to others in the IP/MPLS layer. This can be tackled by using the path inflation control (PIC) strategy proposed here for operating an IP/MPLS over WDM network in the overlay model. This supports dynamic traffic grooming with less blocking than other strategies. Network resource usage is also efficient as new lightpaths are set up for a new label switched path (LSP) request only when indicated by the congestion conditions.     

Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks

This paper addresses the problem of dynamically provisioning both low-speed unicast and multicast connection requests in mesh-based wavelength division multiplexing (WDM) optical networks. Several routing/provisioning schemes to dynamically provision both unicast and multicast connection requests are presented. In addition, a constraint-based grooming strategy is devised to utilize the overall network resources as efficiently as possible. Based on this strategy, several different sequential multicast grooming heuristics are first presented. Then, we devise a hybrid grooming approach and combine it with sequential approaches to achieve a grooming scheme that is biased toward serving multicast traffic demands in comparison with all other sequential grooming approaches. To achieve our objective, we decompose the problem into four subproblems: 1) routing problem; 2) light-tree-based logical-topology-design problem; 3) provisioning problem; and 4) traffic-grooming problem. The simulation results of the proposed schemes are compared with each other and with those of conventional nongrooming approaches. To the best of our knowledge, this is the first detailed paper to address and examine the problem of grooming dynamic multicast traffic demands.     

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.     

基于层叠模型的动态组播业务疏导算法

流量疏导对于提高波分复用网络的利用率具有重要的意义.文章基于层叠模型的IP over WDM网络结构,研究了动态组播业务疏导问题,给出了两种动态组播业务疏导方法.仿真结果显示,在IP层和光层都计算最短路径来选取最短路径组建组播树的算法能够获得更低的阻塞率.     

Applying saturated cut method for dynamic traffic grooming in IP/MPLS over WDM networks

One of the most important tasks for dynamic traffic grooming in IP/MPLS over WDM networks is to decide when and where to set up new lightpaths to provide bandwidth for the IP/MPLS layer. In this paper, we adapt the conventional saturated cut method to enhance the lightpath establishment capability of various traffic grooming policies proposed earlier. Heuristic modifications are also presented which provide almost the same level of performance with much lower complexity.     

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.     

Algorithms for multicast traffic grooming in WDM mesh networks

Several of the new applications in high-performance networks are of the multicast traffic type. Since such networks employ an optical network infrastructure, and since most of these applications require subwavelength bandwidth, several streams are usually groomed on the same wavelength. This article presents an account of recent advances in the design of optical networks for multicast traffic grooming in WDM mesh networks. The article addresses network design and session provisioning under both static and dynamic multicast traffic. Under static traffic conditions, the objective is to accommodate a given set of multicast traffic demands, while minimizing the implementation cost. Optimal and heuristic solution techniques for mesh network topologies are presented. Under dynamic traffic conditions, techniques for dynamic routing and session provisioning of multicast sessions whose objective is to minimize session blocking probabilities are explained. The article also presents a number of open research issues     

在IP/MPLS over WDM网络中基于准入机制的区分服务

在IP over WDM网络中,光层可以通过建立新的光路来为IP层提供带宽.如何利用光层有限的资源使网络服务提供商的利润最大化是流量疏导的一个重要目标.文章基于迭加网络模型,研究IP/MPLS over WDM网络的准入机制,设计算法在不影响整体效率的前提下为网络提供区分服务.     

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.     

Hybrid graph-based multicast traffic grooming in metro networks with quality-of-transmission considerations

This paper investigates the problem of multicast traffic grooming in optical networks utilizing a novel grooming approach that is based on the routing/grooming of multicast calls on hybrid graphs (HGs). HGs are constructed dynamically upon the arrival of each multicast call, in such a way that they consist of both the available physical links and the logical links with available capacity. Several schemes were developed for the construction of the HGs, namely the minimum free capacity light-tree first, the maximum free capacity light-tree first, the maximum overlapping light-tree first, the least-used light-tree first, and the most-used light-tree first scheme. Also, a novel hybrid Steiner tree heuristic for routing/grooming on the HGs is presented. The proposed grooming approach exhibits improved performance in terms of blocking probability compared to existing multicast grooming approaches that route/groom multicast calls by considering physical and logical links separately. Furthermore, the physical layer impairments were also considered during the provisioning phase of the newly established light-trees on the HG, in which case the proposed schemes also exhibit improved performance compared to other grooming approaches.     

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.     

WDM对终端业务和高层协议的影响

主要从基于 WDM网络的网络层及其高层出发 ,描述了以下问题 :业务准备算法以便最小化电复用的代价 ;波长分配算法 ;光层和电层联合保护和恢复 ;光网络拓扑对高层协议 ,如 IP选路、TCP流量控制和多层交换对光网络拓扑的影响。     

三层动态网络联合优化选路算法

 IP/MPLS over WDM被认为是下一代互联网络的最理想解决方案,但是在目前以及以后的很长一段时间内,网络结构仍然是IP/MPLS over SDH over WDM这样三层网络共存的情况。为了能够有效降低三层动态网络中的业务阻塞率,本文提出了三层动态网络联合优化选路算法。该算法分为两种模式,在模式1中,上层网络中被阻塞的业务可以开放的利用下层网络的空闲资源;在模式2中,将三层网络整合成为一个网络,在这个综合网络中为每一个业务进行选路。为了能够实时的传输每一个到达的动态业务,在这两种模式中采用蚁群策略为动态业务进行选路,提出了一个新的前向蚂蚁路径选择概率模型以及路径质量评判参数,使得所选的路径能兼顾链路利用率和路径跳数。仿真实验表明,同其他算法相比,本文提出的算法可以有效地降低三层动态网络的阻塞率。     

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.     

Providing differentiated services for multi-class traffic in IP/MPLS over WDM networks

Providing differentiated services in IP/MPLS over WDM networks has attracted a lot of recent attention. This article extends the Path Inflation Control (PIC) policy recently proposed by us to provide differentiated services in IP/MPLS over WDM networks with traffic grooming. Three different algorithms are considered for provisioning differentiated services. The simulation results show that, with two of the three algorithms, the network cannot only provide differentiated services when the traffic load is high but also gives significantly lower blocking for the lower priority class traffic and for the overall traffic at low traffic loads.

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     

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.     

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.     

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.