WDM网状网中基于共享风险链路组限制的业务量疏导算法

该文研究了业务量疏导WDM网状网中如何建立可靠的业务连接问题,提出一种新的基于共享风险链路组(SRLG)限制的共享通路保护算法。该算法既可以保证用户业务不同的可靠性要求,同时又能够有效提高全网的资源利用率,从而大大降低全网的业务阻塞率。该文还对所提算法进行了仿真研究,并给出了仿真结果。     

WDM抗毁网状网络中的业务量疏导算法

研究具有抗毁能力的WDM网状网中的业务量疏导设计问题，提出几种以网络吞吐量为优化目标的启发式算法，并通过计算机仿真分析，证实了基于最大化资源利用率的算法具有很好的性能。     

支持不同可靠性要求的WDM网状网业务量疏导算法

WDM光网络中不同的业务流具有不同的可靠性要求，本文研究动态业务下如何解决此类业务量疏导问题，提出了一种在WDM网状网中支持多种可靠要求的业务量疏导算法(MRTG)。仿真结果表明该算法具有很好的性能。     

业务量疏导WDM网状网中的动态子通路保护算法

该文研究了业务量疏导WDM网状网中的生存性问题,提出一种自适应子通路保护(ASPP)算法。该算法根据网络当前状态以及到达业务连接请求的带宽要求动态调整链路权值;在此基础上选择一条最短路作为工作通路,然后将该通路分为互不重叠的n段子通路(每段经过的链路数为m),并分别找出各自的保护通路。仿真结果表明：ASPP既可以保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而可以在资源利用率和恢复时间之间进行折中。     

WDM光网络中的业务量疏导

波分复用（WDM）技术在主干传送网中巳广泛应用，WDM光网络的研究进展也非常迅速，光网络中的业务量疏导定义为复用、解复用和交换低速率业务流到大容量的光路中的行为。介绍了WDM光网络的业务量疏导的重要性，研究方法及其最新研究进展情况。     

WDM网状网中的基于平面构造的业务量疏导算法

将多个低于一个波长带宽的低速业务流复用到一个波长上传输的业务量疏导已经得到越来越多 的研究。WDM/SDH环网中的业务量疏导已得到大量研究,WDM网状网中的业务流疏导问题研究相对较少。该文研究静态环境下波长数目受限的业务量疏导问题,提出了一种基于平面构造的启发式业务量疏导算法。仿真结果表明该算法比已知的算法具有更好的性能。     

WDM光网络多跳业务量疏导算法

针对具有多跳疏导能力的WDM光网络进行了研究,提出了一种基于固定备选路由的多跳业务量疏导算法（FO-HC-MH）。该算法对备选路由的跳数进行限制,因而可以节约使用网络的收发器资源。仿真实验表明,与FO-MH算法相比,在网络负载较低的情况下该算法节约效果明显。     

一种WDM网状网中基于共享保护的业务量疏导算法

在WDM网络中业务的带宽需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源.目前大多数业务量疏导的研究限于环形网,考虑对WDM网状网中低速业务可靠疏导的文献更少.该文综合考虑WDM网状网生存性及业务量疏导,提出了基于波长分层图的共享保护业务量疏导算法(SPTG-LG,Shared Protection Traffic Grooming algorithm ba,sed on wavelength Layered-Graph),并对算法进行了仿真和分析.     

WDM中基于业务带宽的业务量疏导算法

光网络普通用户大量的一般业务请求数目及波长通道带宽的不断增加,极大地增加了网络中电层和光层设备的处理负担,加大了网络成本.对低速电信号复用到高速光通道进行优化,减少网络电层设备的使用,降低网络成本的业务疏导技术成为目前光网络研究的一个热点.文章提出了一种基于带宽优先级的启发式算法,将业务的选路与波长分配同时完成.仿真表明,该算法在波长连续性限制,网络波长数目有限的情况下具有较低的阻塞率.     

WDM网状网中支持业务量疏导的区分共享保护算法

该文综合考虑WDM网状网生存性及业务量疏导,采用部分光路共享保护机制为低速业务提供满足其可靠性和带宽需求的连接,提出了一种基于波长分层图的支持业务量疏导的区分共享保护算法—部分共享保护业务量疏导算法PSPTG(PartialShared-pathProtectionalgorithmsupportingTrafficGrooming)。仿真结果表明:该算法可以较好地利用资源。     

Survivable traffic grooming with path protection at the connection level in WDM mesh networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as fiber cut and duct cut, we consider the general shared-risk-link-group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.     

WDM网状网中动态多播流量疏导的结构与算法

回顾了近期WDM网状网中动态多播流量疏导问题的研究成果.讨论和比较了文献中动态多播会话的动态路由和会话供应的技术,还提出了几个关于此问题的未来研究方向.     

Survivable WDM mesh networks

In a wavelength-division-multiplexing (WDM) optical network, the failure of network elements (e.g., fiber links and cross connects) may cause the failure of several optical channels, thereby leading to large data losses. This study examines different approaches to protect a mesh-based WDM optical network from such failures. These approaches are based on two survivability paradigms: 1) path protection/restoration and 2) link protection/restoration. The study examines the wavelength capacity requirements, and routing and wavelength assignment of primary and backup paths for path and link protection and proposes distributed protocols for path and link restoration. The study also examines the protection-switching time and the restoration time for each of these schemes, and the susceptibility of these schemes to multiple link failures. The numerical results obtained for a representative network topology with random traffic demands demonstrate that there is a tradeoff between the capacity utilization and the susceptibility to multiple link failures. We find that, on one hand, path protection provides significant capacity savings over link protection, and shared protection provides significant savings over dedicated protection; while on the other hand, path protection is more susceptible to multiple link failures than link protection, and shared protection is more susceptible to multiple link failures than dedicated protection. We formulate a model of protection-switching times for the different protection schemes based on a fully distributed control network. We propose distributed control protocols for path and link restoration. Numerical results obtained by simulating these protocols indicate that, for a representative network topology, path restoration has a better restoration efficiency than link restoration, and link restoration has a faster restoration time compared with path restoration.     

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     

Analysis of multi-hop traffic grooming in WDM mesh networks

Traffic grooming is an essential functionality of WDM optical networks to provision multi-granularity subwavelength connections. Depending on the number of lightpaths allowed in a connection route, traffic grooming can be classified as single-hop traffic grooming (SH-TG) and multi-hop traffic grooming (MH-TG). MH-TG is more general and resource-efficient than SH-TG, because it allows connections from different source-destination pairs to share the bandwidth of a lightpath. In this paper, we propose a MH-TG algorithm, namely the fixed-order multi-hop (FOMH) grooming algorithm, based on the fixed-alternate routing approach. We introduce the grooming node selection (GNS) problem in MH-TG and propose three grooming policies, namely exhaustive sequential (ES), limited-hop sequential (LHS) and load sharing (LS) policies, to address the GNS problem. These policies represent different trade-offs among blocking probability, computational complexity and transceiver requirements. Given that the analysis of MH-TG is a relatively unexplored area, we propose an analytical model to evaluate the blocking performance of MH-TG using FOMH and the LS grooming policy. To address the multi-layered routing and multi-rate connection characteristics of traffic grooming, we introduce a novel multi-level decomposition approach in our analytical model which decomposes traffic at four different levels, namely alternate path, connection route, lightpath and link levels. The model also addresses various factors that affect connection blocking probability. These factors include wavelength continuity constraint, channel continuity constraint and route dependence. The Erlang fixed-point approximation method is used to solve the analytical model. Numerical results show that analytical results match well with simulation results. We also evaluate the effect of the grooming policies, the number of virtual hops (lightpaths) within a connection route and the number of alternate paths on the performance of the grooming algorithm.     

Light-tree configuration for multicast traffic grooming in WDM mesh networks

Recent advances in wavelength-division multiplexing (WDM) technology will provide bandwidth intensive multicast applications with large transmit capacities. This article provides two new grooming schemes that lead to efficient resource utilization in WDM networks. They are called Light-Tree Division-Destination Branch Node-based Grooming scheme (LTD-DBNG) and Light-Tree Division-Adjacent Node Component-based Grooming scheme (LTD-ANCG). These schemes are based on the idea of dividing a light-tree into smaller sub-light-trees. They improve the efficiency of resource utilization and also lower the optical-electronic-optical conversion overhead. We use computer simulations to evaluate the performance of these schemes. Our simulations demonstrate that compared with existing algorithms, these schemes significantly reduce the request blocking probability (BP) but can be implemented with very reasonable electronic processing, with LTD-ANCG performing better than LTD-DBNG but with greater complexity. We also evaluate the BP of these schemes considering variations in the add/drop ratio and demonstrate that a proper choice of this ratio will provide target BP with low network costs.     

Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks

The emergence of wavelength-division multiplexing (WDM) technology provides the capability for increasing the bandwidth of synchronous optical network (SONET) rings by grooming low-speed traffic streams onto different high-speed wavelength channels. Since the cost of SONET add-drop multiplexers (SADM) at each node dominates the total cost of these networks, how to assign the wavelength, groom the traffic, and bypass the traffic through the intermediate nodes has received a lot of attention from researchers recently. Moreover, the traffic pattern of the optical network changes from time to time. How to develop dynamic reconfiguration algorithms for traffic grooming is an important issue. In this paper, two cases (best fit and full fit) for handling reconfigurable SONET over WDM networks are proposed. For each approach, an integer linear programming model and heuristic algorithms (TS-1 and TS-2, based on the tabu search method) are given. The results demonstrate that the TS-1 algorithm can yield better solutions but has a greater running time than the greedy algorithm for the best fit case. For the full fit case, the tabu search heuristic yields competitive results compared with an earlier simulated annealing based method and it is more stable for the dynamic case.