分光器稀疏配置的WDM光网络多播路由算法

针对分光器稀疏配置条件下的WDM光网络多播路由分配问题,提出了一种路由分配算法.详细阐述了算法的实现步骤.通过大量仿真实验,结果表明:该算法具有寻找目标节点时间短、建立动态链路快等优点;与其它算法相比,该算法在多播路由分配中使用的平均波长代价最小,在单条链路上使用的波长数最少.     

WDM光网络中动态RWA算法仿真的实现

在WDM光网络中，在给定一组连接请求后，需要为之建立路由并分配波长，这被称为路由和波长分配问题（RWA）。由于当前光网络中的业务呈现爆炸式的增长，而光网络中的可用资源却是有限的，因此如何使用合理的RWA算法来优化网络资源的利用就显得尤为重要。目前已有很多文献提出了基于各种优化目标的RWA算法，也都通计算机仿真的方法测试和评估了算法的性能。计算机仿真是进行算法性能评估的主要手段，但是关于算法仿真的实现，—般的文献都涉及的很少，本文主要研究了WDM光网络中动态RWA算法计算机枋真的实现。     

WDM网络中一种基于分层图模型的RWA算法

提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进行选路和波长分配.仿真证明,该算法可以有效节省网络波长资源,且易于实施.     

WDM光网络中基于概率感知的改进动态RWA算法

在WDM光网络中,RWA算法问题近年来是研究的热点问题、其中BEST算法是最重要的算法之一,传统的BEST算法是在只考虑链路跳数或者链路长度的基础上给予计算,这样会导致负载分布不均衡。本文提出一种基于链路长度和波长动态剩余容量的改进算法,此算法的优势在于考虑了实际的网络基础之上,充分考虑了链路的负载均衡。仿真结果表明,在误码率方面,此算法略由于传统算法,在负载均衡方面也有它的优势。     

WDM光网络中基于业务等级的动态RWA算法研究

在WDM光网络中,将波长路由算法(Routing and Wavelength Assignment,RWA)与服务等级约定(Service Level Agreement,SLA)结合在一起研究,以此来确保高等级业务在传输时具有更好的可靠性和低阻塞率,并对实验数据进行仿真分析.     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约束下,多播路由不再是图论中”树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,改进对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约柬下,多播路由不再是图论中“树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

稀疏分光WDM组播网络协议设计

WDM Multicast的关键问题是如何在WDM层建立组播树.文章首先分析了光网络实现组播的重要性,描述了波分复用(WDM)的两种交换结构,提出将DVMRP协议应用在稀疏分光波分复用网络中实现组播,并描述了该过程.     

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

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

基于多约束条件的WDM光网络多播动态路由算法

针对WDM光网络多播动态路由分配问题,提出了一种多约束条件下的路由分配算法.对WDM光网络中的多约束因素进行了系统分析,阐述了算法的实现步骤,并对CERNET和NSFNET两种网络进行了仿真实验和对比.     

WDM中一种基于动态RWA算法的改进

随着掺铒光纤放大器（EDFA）的出现及其迅速商用化的发展，使得波分复用（WDM）技术日益成熟，而路由和波长分配（RWA）问题是WDM网络中的一个重要问题。通过对RWA基本问题的探讨，对EDFA出现的增益饱和现象的分析，找到了FAR算法中所存在的弊端并进行了改进。在文中所提出的新算法中，主要是根据光纤到光纤链路中输入EDFA光信号功率的基础上寻找备选路由，此种算法能够大大降低WDM传输网中的阻塞率。     

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

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

考虑功率限制的WDM光网有效设计

提出了一种基于禁忌搜索技术的启发式算法有效波长与路由分配(RWA-TS-P)来解决考虑功率限制的WDM光网的优化设计。该算法建立在局部搜索贪婪算法RWA-greedy之上,引入了功率验证过程来保证建立光路的功率有效性。通过环网和网状网的设计实例验证了算法的性能。数值结果表明,该算法能够在保证网络中建立的所有光路功率有效性的前提下最优地配置网络资源,同时具有可以控制的计算复杂性。     

波分复用光网中的一种新型波长分配算法

目前网络承载业务的趋势是以IP为中心的数据业务,从而促进了以WDM光网络向高速和宽带多波长的应用和普及,为了进一步提高网络的性能并提高资源利用率,出现了光网络控制面技术.路由选择与波长分配问题是WDM光传输网络控制面中非常重要的问题之一.目前实际应用最广泛的波长分配算法是First-Fir(FF)算法.本文基于FF算法,研究动态业务下波分复用光网络在固定选路下的波长分配问题,提出了一种新的波长分配启发式算法——Joint First Fit.计算机仿真试验表明,与常用的FF算法相比,该算法显著的降低了网络呼叫阻塞率,有利于提高网络资源的利用率.     

波分系统链、环状网络动态业务疏导的波长选择算法及仿真

针对基于业务疏导的WDM网络模型的两种不同的网络优化目标,提出并仿真了在已用波长优先情况下6种波长选择算法方案,计算机仿真结果表明,基于概率模型的业务疏导波长选择算法和基于业务起止位置的带宽负载度算法具有较好的性能。最后指出了这些算法的应用领域。     

A Novel Fast Multicast Algorithm with Enhanced Survivability in WDM Optical Networks

WDM optical networking technology is expected to facilitate bandwidth-intensive multicast application by establishing a light-tree which regards the source node as the root and all the destination nodes as the leaves. However, the existing multicast routing algorithms are time-consuming and the generated light-trees are very sensitive to failures, e.g., a single fiber cut can disrupt the information from transmitting to several terminals. In this paper, we propose a novel fast multicast algorithm with enhanced survivability (FMES), which applies a two-stage multicast routing approach, and employs a path protection scheme for each segment of the first stage tree. Analysis and experimental results show that FMES has the significant advantage of a much shorter running time than that in existing schemes, and this advantage can be enlarged in the distributed routing and signaling system of the coming intelligent optical networks. We also compare FMES with non-protection and full-protection schemes. It shows that the FMES scheme achieves the best trade-off between network survivability and resource-utilization. We illustrate our study with numerical experiments based on the real-life ChinaNet topology.     

WDM光网络的保护和恢复技术

文章概述了IP、SDH和WDM层网络的生存性技术,重点介绍了光传送网的光层生存性技术与光网络恢复技术,还对故障定位、多层生存性机制的协调等问题进行了简单介绍,最后给出了一个业务配置RWA算法与恢复RWA算法的实际方案。     

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

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