Multicasting on translucent multicast capable WDM mesh networks

As multicast applications becoming widely popular, supporting multicast in wavelength division multiplexing (WDM) networks is an important issue. Currently, there are two schemes to support multicast in WDM networks. One scheme is opaque multicasting which replicate bit stream in electronic domain. And the other is transparent multicasting which replicate bit stream all optically by a light splitter. However, both of two schemes have drawbacks or difficulties. This paper investigates an alternate translucent multicasting scheme, in which a fraction of branch nodes replicate bit stream at electronic domain and the other branch nodes replicate bit stream all optically. Replicating bit stream at electronic domain will introduce electronic processing overhead and extra delay. To satisfy the delay requirement of multicast session, the maximum number of electronic hops of a multicast tree must be less than an upper bound. In this paper, a hop-constrained multicast routing heuristic algorithm called shortest path based hop-constrained multicast routing (SPHMR) is proposed. A series of simulations are conducted to evaluate the effectiveness of translucent multicasting scheme. Simulation results show that the translucent multicasting scheme achieve a good compromise between network performance and network cost as well as power losses caused by light splitting.     

格状WDM光网络中快速而有效的保护方法-P圈法

P圈的出现为在格状WDM光网络中实现快速的故障恢复提供了一种很吸引人的方案,P圈法兼有环网快速的保护倒换速度和格状网络有效的资源利用率这两大特点。从P圈的基本概念、P圈的主要特点以及P圈的配置等几个方面出发对在格状WDM网络中使用P圈法实现网络保护的方案进行了介绍。     

多约束条件下WDM光网中多播选路和波长分配算法

在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种：稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后,提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。     

本地WDM网络节点上波分复用设备的配置

本文对本地WDM网络节点上波分复用设备的配置进行了分析 ,认为在城域WDM网中一般只配前置放大器 ,而大本地网需在收端配前置放大器 ,发端配功率放大器 ,对于节点距离超过100km的情况下 ,需加线路放大器     

基于智能P圈的多播业务光保护方案

生存性是WDM（波分复用）光网络的核心技术之一,对多播业务而言,IpC（智能P圈保护）是一种具有快速、高效等特点的保护算法。文章提出一种EIpC（增强型智能P圈）保护方案,包括分段和路径IpC算法,分段和路径IpC算法分别为每个分段和路径寻找新的P圈。理论分析和仿真结果表明,路径IpC在资源利用率、P圈构造个数以及圈平均覆盖度等方面最优,分段IpC次之,传统（链路）IpC最低。在先验效率方面,链路IpC最优,分段IpC次之,路径IpC最低。     

基于P环的恢复机制在WDM网状网中的应用

目前波分复用(WDM)网状网中所采用的恢复机制的恢复速度较慢,不能满足某些业务的需求。利用空闲容量建立的p环(pmcmtfigured cycles)具有环形网的速度和网状网的容量效率。它的操作方法简单,使用灵活,可以应用于WDM网和IP网等不同的网络。本文详细介绍了p环的基本原理、构造过程及优化方法或讨论了多故障的情形,并对一些新的研究方向作了评述,可供网络设计者参考。     

一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.     

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.     

Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks

Intelligent methods for automatic protection and restoration are critical in optical transport mesh networks. This paper discusses the problem of quality-of-service (QoS)-based protection in terms of the protection-switching time and availability for end-to-end lightpaths in a WDM mesh network. We analyze the backup lightpath-sharing problem in such networks and study the correlation of the working lightpaths and the impact of the correlation on the sharing of the backup lightpaths. We present a multi-protocol-label-switching (MPLS) control-based fully distributed algorithm to solve the protection problem. The proposed algorithm includes intelligent and automatic procedures to set up, take down, activate, restore, and manage backup lightpaths. It greatly reduces the required resources for protection by allowing the sharing of network resources by multiple backup lightpaths. At the same time, it guarantees, if possible, to satisfy the availability requirement even with resource sharing by taking the correlation of working lightpaths into consideration. A simple analysis of the proposed algorithm in terms of computation time and message complexity indicates that the implementation of the algorithm is practical. The illustrative studies that compare the performance of 1:1, unlimited sharing, and QoS-based backup sharing algorithms indicate that QoS-based sharing achieves comparable performance as unlimited sharing, which is much better than the 1:1 backup scheme in terms of connection blocking probability, average number of connections in the network for a given offered load, and network resource utilization.     

可重构网络的可用性模型

针对网络故障恢复机制可以对可重构网络性能产生重要影响的实际情况,从理论上对可重构网络的运行状态进行分析,提出了一种可重构网络的可用性模型。该模型以节点服务能力和网络服务能力的量化描述为基础,通过引入可重构网络的状态转移理论,以有限状态马尔科夫链进行理论分析得到。通过仿真实验对该可用性模型的有效性进行验证,仿真结果表明,理论模型计算结果与仿真结果拟合性较好,可用于描述特定可重构网络的可用性能。     

WDM网状网的生存性问题研究

研究出一种最优的WDM光网络生存策略,是未来全光网络组网的重要方面之一。定性地介绍了几种WDM网状网的保护恢复方案。采用预规划方法,详细分析了专用和共享通道保护方法以及各种链路生存性策略。     

基于遗传算法的WDM光传送网恢复优化算法

本文针对WDM光传送网的网络恢复问题,提出了一种基于遗传算法的恢复路由优化算法.在满足多重约束的条件下,该算法可处理不同故障情况下的多种最佳恢复路由的选取问题.通过对实际网络的计算,验证了该算法具有较强的实用性.     

Layered-routing approach for solving multicast routing and wavelength assignment problem

We have developed a new layered-routing approach to address the problem of all-optical multicast over wavelength-routed wavelength division multiplexing (WDM) networks. We model the WDM network as a collection of wavelength layers with sparse light- splitting (LS) and wavelength conversion (WC) capabilities. We apply the degree constraint technique to solve the problem. The approach is capable of completing multicast routing and wavelength assignment (MCRWA) in one step. We propose two generic frameworks to facilitate heuristic development. Any heuristic that is derived from either Prim’s or Kruskal’s algorithm can be easily imported to solve the MCRWA problem. One example is given for each framework to demonstrate heuristic development. Extensive simulations were carried out to measure the performance of heuristics developed from the frameworks. The results show that the STRIGENT scheme is suitable for hardware design and it is advisable to deploy light splitters and wavelength converters to the same node for better performance.     

全光网中的波长变换器放置问题研究

波长变换器的出现可有效地提高WDM全光网的网络性能。文童对WDM全光网中的波长变换器放置问题进行了深入的研究,详细阐述了各种波长变换器放置算法的设计思想,并对各种算法的性能以及时间复杂度等参数进行了分析,并在典型拓扑上进行了仿真。     

一种基于OBGP协议的光网络域间路由的新型机制

本文提出一种采用光边界网关协议(OBGP)实现WDM光格状网的域间路由的新型机制;该机制基于最小跳选择策略建立最优化路径的思想,同时引进\"迂回路由\"策略和\"并行信令\"方式,实现了动态、分布式的光通道确立过程.在OPNet平台上针对两种网络拓扑进行仿真实验,结果表明:该机制能够在网络繁忙时期降低阻塞率,提高网络性能;同时发现:网络规模、单信道波长数以及网络负载等网络参数对于网络性能具有一定的影响.