Survivable integrated grooming in multi-granularity optical networks

Survivability is an important issue to ensure the service continuity in optical network. At the same time, with the granularity of traffic demands ranging from sub-wavelength-level to wavelength-level, traffic demands need to be aggregated and carried over the network in order to utilize resources effectively. Therefore, multi-granularity grooming is proposed to save the cost and reduce the number of switching ports in Optical-Cross Connects (OXCs). However, current works mostly addressed the survivable wavelength or waveband grooming. Therefore, in this paper, we propose three heuristic algorithms called Multi-granularity Dedicated Protection Grooming (MDPG), Multi-granularity Shared Protection Grooming (MSPG) and Multi-granularity Mixed Protection Grooming (MMPG), respectively. All of them are performed based on the Survivable Multi-granularity Integrated Auxiliary Graph (SMIAG) that includes one Wavelength Integrated Auxiliary Graph (WIAG) for wavelength protection and one waveBand Integrated Auxiliary Graph (BIAG) for waveband protection. Numerical results show that MMPG has the lowest average port-cost, the best resource utilization ratio and the lowest blocking probability among these three algorithms. Compared with MDPG, MSPG has lower average port-cost, better resource utilization ratio and lower blocking probability.     

Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks

In order to improve the bandwidth utilization efficiency and reduce the blocking probability for multicast requests in optical networks, the multicast traffic grooming approach was proposed to groom a lot of low-speed traffic to a few of high-speed light-trees. At the same time, in order to save the ports and the cost of optical cross-connect, the multicast waveband grooming approach was proposed to groom multiple light-trees to a few of waveband tunnels. However, the existing approaches all did not consider the joint performances of improving bandwidth utilization efficiency, reducing blocking probability and saving ports for multicast requests. Therefore, in this article, we propose a new multicast multi-granular grooming approach to perform the hierarchical sequential grooming to improve the joint performances based on a newly developed integrated auxiliary grooming graph (IAGG) that includes multiple wavelength integrated grooming graphs (WIGGs) and one waveband virtual topology layered graph (BVLG) to support both the multicast traffic grooming and multicast waveband grooming. In order to achieve the map of light-tree to the virtual topology layer in WIGG or BVLG, we present a light-segment map method, where a light-tree will be divided to several light-segments each of which will be independently mapped to the virtual topology layer. Since different definitions of blocking probability may lead to different objectives, we define two kinds of blocking probability, mean blocking probability of requests (MBPR) and mean blocking probability of users (MBPU). According to the two definitions of blocking probability, we propose two multicast multi-granular grooming heuristic algorithms, Heuristic Algorithm with minimizing MBPR and Heuristic Algorithm with minimizing MBPU based on IAGG. Simulation results show that the two proposed algorithms are both efficient and have better performances than traditional multicast grooming algorithm.     

An efficient dynamic multicast traffic-grooming algorithm for WDM networks

With the growth of multi-granularity multicast applications, there comes into being a huge gap between the bandwidth of a wavelength provided and a multicast traffic required in the wavelength division multiplexing (WDM) networks. The dynamic multicast traffic-grooming is an effective way for WDM networks to improve the wavelength utilization and decrease the traffic blocking probability. A novel switching node architecture with the multicast switching matrix and traffic-grooming fabric is studied in the paper. Then, an efficient dynamic multicast traffic-grooming algorithm is proposed for the architecture. According to the ratio of network available grooming port number to network transceiver number, the proposed algorithm estimates whether the traffic-grooming port is a scarce resource for input traffic and chooses the appropriate grooming strategy. If the traffic-grooming port is scarce, the minimized use grooming port strategy is designed for the coming traffic. On the contrary, the minimized use node transceiver strategy is applied for the coming traffic. Simulation results show that the proposed algorithm can groom traffic efficiently with low blocking probability and high network throughput constraint by limiting number of node transceivers and grooming ports.     

Waveband Grooming based on Layered Auxiliary Graph in multi-domain optical networks

With the number of wavelengths on fibers keeps increasing, the size and the cost of Optical Cross-Connect (OXC) are greatly enhanced and then the control and management of optical switches become more and more complicated. Therefore, the technique called waveband switching is proposed to reduce the size and the cost of OXC; that is, to save the All-Optical (OOO) switching ports in OXC. However, the existing waveband switching algorithms are all limited in single-domain optical networks. Actually, with the scale of optical backbone keeps enlarging, the network is divided to multiple independent domains to perform the hierarchy routing for achieving the scalability. In order to reduce the size and the cost of OXC meanwhile to achieve the scalability in multi-domains, in this paper we propose a new heuristic algorithm called Waveband Grooming with Layered Auxiliary Graph (WGLAG) since the waveband grooming problem is the NP-hard to perform the inter-domain routing based on the virtual topology of multi-domain network and the intra-domain routing based on the physical topology of single-domain network. In intra-domain routing with waveband grooming of each single-domain, we propose the Layered Auxiliary Graph (LAG) that includes one virtual topology layer and multiple waveband-plane layers to compute a single-hop, or multi-hop or hybrid waveband route for each connection request based on the sub-path waveband grooming scheme. Simulation results show that, WGLAG not only can effectively save more switching ports to reduce the cost of OXC but also can obtain lower blocking probability than other algorithm.     

Hierarchical routing and traffic grooming in IP/MPLS-based ASON/GMPLS multi-domain networks

Routing, connection setup, and path computation are well-known problems in multi-domain networks, which have been largely analyzed in pure IP (packet) networks. In circuit-switched optical multi-domain networks, there remain, however, a number of routing and path computation challenges. Traffic grooming means combining a number of low-speed traffic streams so that the high capacity of each lightpath may be used as efficiently as possible, as path computation implements the core of the grooming function, it is obvious that solutions for the traffic grooming problem in optical multi-domain networks are still not sufficiently investigated. In this study we propose a methodology to address the problems of routing, connection setup, and traffic grooming in optical multi-domain networks, which adapts a two-level hierarchical routing scheme and full-mesh topology abstraction algorithm to improve routing scalability and lower inter-domain blocking probabilities; additionally our proposed methodology adapts a scheme for traffic grooming in DWDM multi-domain networks to improve the resources usage. To test our proposed methodology we propose a detailed IP/MPLS-based ASON/GMPLS multi-domain multilayer test framework.     

WDM疏导网络中一种新的多播业务路由算法

研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新.进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成.仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率.     

Dynamic routing and wavelength assignment in multi-granularity WDM networks

For the purpose of reducing the complexity and cost of optical large-scale cross-connect, wavelengths are grouped into wavebands or fiber to be switched as a single entity, which is called multi- granularity switching. However, it introduces more complexity into the routing and wavelength assignment problem. In this paper, we propose a novel graph model for describing the states of the multi-granularity switching WDM networks. Based on the model, the dynamic routing and wavelength assignment problems for multi-granularity traffic can be solved jointly, and different on-line wavelength grooming policies can be achieved simultaneously. By simulation, we compared the performance of our algorithms under different policy and different percent of fibers for fiber switching. The result proved that our algorithms yield better performance than those deal with the routing and wavelength assignment separately. This work was supported in part by NSFC Project No. 90104003, 60272023, 60372025 and National 863 project No. 2005AA122310.     

智能多粒度光交叉连接节点的设计与实现

提出了一种新型多粒度光交叉连接(MG-OXC)的体系结构,它可以完成光纤、波带、波长的交换,以及不同粒度业务的上下话路.同时介绍了由三个真实多粒度光交叉连接节点与若干虚拟光节点所组成的智能多粒度光网络试验平台的设计与实现.实验平台支持动态的可配置的网络拓扑、自动的邻居发现、受限的波长、波带路由,以及光层快速的保护与恢复.     

基于分簇的动态业务量疏导区分保护策略

To make dynamic traffic grooming faster and more efficient,and achieve an intelligent differentiated protection,a differentiated protection strategy with dynamic traffic grooming based on clustering(DPS-DTGC)was proposed.The whole network topology was allocated some clusters based on maximal independent set,in order to reduce the routing time consumption.Meanwhile,by the cooperation of layered auxiliary graph,residual capacity matrix and cluster aggregation layer,the traffic in inter- and intra- clusters would been groomed to realize the reasonable planning of resources and the higher efficiency of grooming.Furthermore,according to the proportion of different priority traffic in one wavelength ,the link importance was evaluated and a smart P-cycle was designed to give differentiated protection to the link.The simulation results show this strategy can make a better utilization of network resource.And with the increase of network load,it will gain a good performance in blocking rate.     

Green provisioning of the traffic partition grooming in robust,reconfigurable and heterogeneous optical networks

In recent years, various high-speed network architectures have been widespread deployed. Dense Wavelength Division Multiplexing (DWDM) has gained favor as a terabit solution. The optical circuit switching has also been provided for “sub-rate” aggregation. Such that, the granular types of demands tend to be diverse and must be evaluated. However, current dedicated optical networks do not offer sufficient flexibility to satisfy the requirements of demands with such wide range of granularities. The traffic grooming becomes a power-efficient one only when it does not utilize the aggregation of Coarse-Granularity (CG) demands. The waveband switching merely provides port-cost-effective connections for CG demands regardless of fine-granularity ones. Consequently, in this paper, we devise a heterogeneous grooming method called traffic partition grooming. It combines the power efficiency advantage of the traffic grooming under fine-granularity environment and the port savings advantage of the waveband switching under coarse-granularity environment to provide green provisioning. In addition, the optical virtual topology self-reconfigures along with various optimization objectives variation and has the robustness to determine the pre-unknown information. This paper is also the first work on investigating the issue of Robust, Reconfigurable and Heterogeneous Optical Networking (R²HON). The effective green provisioning and OPEX savings of our R²HON have been demonstrated by numerical simulations.     

一种基于虚拟突发的OBS网络业务疏导机制

提出了一种基于虚拟突发光突发交换的(OBS)网络业务疏导机制TG-VB(traffic grooming based on virtual burst)。作为一种多粒度动态业务疏导机制,TG-VB将常规突发通过"逻辑汇聚"组成虚拟突发,增大核心网中业务传输粒度;同时,TG-VB根据虚拟突发整体传输、整体调度的特点,为汇聚的常规突发动态地选择最优的共用传输路径。仿真结果表明,与采用传统疏导机制的OBS网络相比,TG-VB能够有效地减轻核心节点的通信处理开销,降低对网络节点端口数量的需求;在相同负载条件下,TG-VB可极大地提高波长信道利用率。     

A new integrated auxiliary graph based routing algorithm in waveband switching optical networks

In this letter, we propose a new routing algorithm based on integrated auxiliary graph (RA-IAG) to reduce switching ports in waveband switching optical networks. The IAG is compared of a single virtual topology layer (VTL) and multiple waveband-plane layers (WPLs). For each demand, RA-IAG first computes a single-hop or multi-hop route on VTL. If the route cannot be found on VTL, RA-IAG then computes a hybrid multi-hop route by jointing VTL and WPLs. Simulation results show that, compared with previous algorithm, RA-IAG can obtain better performance.     

Some principles for designing a wide-area WDM optical network

We explore design principles for next-generation optical wide-area networks, employing wavelength-division multiplexing (WDM) and targeted to nationwide coverage. This optical network exploits wavelength multiplexers and optical switches in routing nodes, so that an arbitrary virtual topology may be embedded on a given physical fiber network. The virtual topology, which is used as a packet-switched network and which consists of a set of all-optical “lightpaths”, is set up to exploit the relative strengths of both optics and electronics-viz. packets of information are carried by the virtual topology “as far as possible” in the optical domain, but packet forwarding from lightpath to lightpath is performed via electronic switching, whenever required. We formulate the virtual topology design problem as an optimization problem with one of two possible objective functions: (1) for a given traffic matrix, minimize the network-wide average packet delay (corresponding to a solution for present traffic demands), or (2) maximize the scale factor by which the traffic matrix can be scaled up (to provide the maximum capacity upgrade for future traffic demands). Since simpler versions of this problem have been shown to be NP-hard, we resort to heuristic approaches. Specifically, we employ an iterative approach which combines “simulated annealing” (to search for a good virtual topology) and “flow deviation” (to optimally route the traffic-and possibly bifurcate its components-on the virtual topology). We do not consider the number of available wavelengths to be a constraint, i.e., we ignore the routing of lightpaths and wavelength assignment for these lightpaths. We illustrate our approaches by employing experimental traffic statistics collected from NSFNET     

多粒度动态光交换结构及其波带疏导算法

针对提高交叉连接器端口效率问题,进行了线性规划探讨.采用了一种新型的多粒度光交换结构并提出了一种动态波带疏导算法,对波长资源进行动态分配,并选择NSFNet拓扑进行仿真,仿真结果表明,算法不仅可以减少多粒度交叉连接端口数,同时还可以有效地降低阻塞率,提高网络资源的利用率.     

支持OTDM的多粒度光交换结构研究

多粒度光交换能减小光交叉连接矩阵的规模,降低光节点的成本,然而现有多粒度光交换结构的最小交换粒度常为波长,该交换粒度太大,会导致核心节点的链路利用率低.文章在多层MG-OXC基础上,提出了一种新型多粒度交换结构,实现了波带交换和OTDM的结合.该新型MG-OXC结构端口较少,并且可以提高传输速率,同时也因此降低了同等信息量下波长的使用教量,为网络提供了更大的传输容量,能够很好地适应光网络发展的需要.     

基于连通支配集的OBS网络多粒度业务疏导机制

针对目前光网络核心节点的交换速度无法匹配单波长的传输速度难以满足大量的业务请求而拥塞,为了提高核心节点交换效率使其具有大容量数据交换的能力,本文提出了一种基于连通支配集(CDS)的光突发交换(OBS)网络稀疏节点疏导机制(CDS-TG).主要思路是:首先在OBS核心网络中根据改进的连通支配集算法选取疏导节点;其次在疏导...     

A novel robust routing algorithm for multi-granularity connection requests in wavelength division multiplexing mesh networks

In this paper, we propose a novel robust routing algorithm based on Valiant load-balancing under the model of polyhedral uncertainty (i.e., hose uncertainty model) for WDM (wavelength division multiplexing) mesh networks. Valiant load-balanced robust routing algorithm constructs the stable virtual topology on which any traffic patterns under the hose uncertainty model can be efficiently routed. Considering there are multi-granularity connection requests in WDM mesh networks, we propose the method called hose-model separation to solve the problem for the proposed algorithm. Our goal is to minimize total network cost when constructing the stable virtual topology that assures robust routing for the hose model in WDM mesh networks. A mathematical formulation (integer linear programming, ILP) about Valiant load-balanced robust routing algorithm is presented. Two fast heuristic approaches are also proposed and evaluated. We compare the network throughput of the virtual topology constructed by the proposed algorithm with that of the traditional traffic grooming algorithm under the same total network cost by computer simulation.     

Waveband grooming and IP aggregation in optical networks

An automatically switched optical network (ASON) can be used as the transport layer of generalized multiprotocol label switching (GMPLS) networks. The design of an ASON involves determining the number of optical cross-connects (OXC) in the network, the required number of ports per OXC, and the interconnection topology of the OXCs. Given the number of ports per OXC, we present a linear algorithm to find the number of OXCs and to identify a cost-effective topology. We then develop a scheme that can be used to perform waveband grooming for several different topologies of an ASON that uses single-layer multigranular OXCs. We identify the bottlenecks and investigate the effect of traffic grooming schemes in the design of an ASON as a function of the peak access rate per customer. We evaluate the topologies and architectures for a national trunk network.     

一种新型动态流量疏导策略

在WDM光网络中业务流量疏导能够有效地降低网络建设成本.为了疏导网络中的动态业务,提出动态业务流量的可重构疏导方案,并给出相应快速在线算法.此算法通过动态调整网络的虚拟拓扑结构,可使网络适应各种动态业务.计算机模拟结果表明,该算法能得到较优的疏导结果.     

WDM网状网络中一种动态多播自适应业务疏导算法

光多播业务需要消耗大量的WDM光网络带宽资源,业务疏导是光多播网络降低业务请求阻塞率和提高带宽资源利用率的有效方法。提出了一种新型光多播疏导节点结构,研究了疏导端口优先的多播业务疏导算法(TGPFA)和新建光树优先的多播业务疏导算法(TCLFA),进而提出了一种能够适应网络资源变化的动态多播业务疏导算法(ADMGA)。结果表明,在网络资源有限的情况下,ADMGA算法能取得较低的请求阻塞率和带宽阻塞率,获得较好的网络性能。