DWDM网络中的动态RWA算法研究

路由和波长分配（RwA）是DWDM网络中一个重要问题。RWA问题解决的好坏直接影响到光路通信所需的波长数和光路阻塞这两个重要特性,RWA问题是一个NP—C问题,一般的把它分成静态和动态RWA问题进行讨论,本文将对DWDM网络中的动态RWA问题给出几种算法。     

静态环型波长路由光网络中RWA问题的研究

RWA问题是静态环型波长路由光网络中的一个核心问题.随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能.如何使优化效率和时间效率协调统一是当前环网波长路由光网络中RWA优化算法设计的难点.本文对静态波长路由光网络中RWA问题进行了阐述,综述了当前国内外的RWA算法,并对静态环网中几种新的算法进行了分析研究.     

光网络中基于误码率感知RWA算法性能研究

本文将光信噪比模型通过Q值转化成接收端的光信号的误码率。再对误码率加以门限值来判断所选择的光路是否满足业务连接需求。从而有效地避免了在光透明网络中接收端因误码率过高而造成的通信阻塞。仿真结果表明,再加入误码率评估模块后基于分层图的RWA算法在非理想的网络中阻塞率同样有较好的表现。     

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

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

全光网络中感知信号损伤的RWA算法

在全光网络中，信号沿着光通路在非理想介质中传输时，会引起质量恶化。当达到一定程度时。该光通路不可用。物理层的传输损伤引起连接阻塞。为了提供高质量的连接，路由和波长分配算法需要考虑信号质量。光信噪比和极化模式色散被认为是主要的限制因素。有两种感知损伤的RWA算法：最优路径算法，最先符合算法。     

基于多物理层损伤限制的光网络RWA算法研究

在透明光网络中,如何在选路过程中自适应地规避物理层损伤进而实现高质量的传输服务是亟待解决的问题.提出了一种面向多物理损伤约束的RWA算法,改进原有损伤感知RWA算法考虑物理损伤单一不够全面的问题,尝试将多个物理损伤作为路径选择的多个约束条件,从而可以选择损伤最小的光路来完成光连接的请求,从而满足未来高传输质量的需求.     

路由与波长分配的RWA算法应用于光通信网络

随着科学技术的不断发展,光通信网络成为了网络技术的主要发展趋势,逐渐在通信网络中发挥出显著作用.现阶段,光通信网络中的光网络主要采用基于密集波分复用技术组成,一旦波分数量增加,光网络中的路由选择与波长分配问题就难以解决.本文详细阐述了分层图模型的概念,提出波长可变光网络中的动态RWA算法,并在此基础上分析了动态RWA算法的数值模拟,以在提高波长资源利用率的同时,降低网络阻塞率.     

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

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

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

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

一种稀疏分光配置约束下的WDM网络多播RWA算法

在波长路由WDM网络中,波长路由和波长分配是RWA算法提高光网络阻塞性能的两个重要阶段和关键技术。文章针对现有的稀疏分光配置约束下的光网络多播RWA算法复杂度高、代价高的问题,提出了一种新的稀疏分光器配置的RWA多播算法。该算法摒弃传统RWA算法在波长路由阶段就考虑稀疏分光约束能力的惯性思维,论文首次提出在波长分配阶段,才通过多播长转换器实现满足稀疏分光约束条件的分光能力传递。仿真结果表明,所提算法在平均代价和所需波长数目方面都获得了较优的性能。     

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

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

用混合遗传算法研究光网络恢复路由问题

本文在研究文献[2]用单纯遗传算法研究光网络路由恢复算法的基础上,为了加强单纯遗传算法局部搜索能力,提出用混合遗传算法来研究光网络的路由恢复算法,算法结果表明混合遗传算法可以在更早的代数中出现最优解,并提出了一种新的优化目标函数.     

多域光网络中的动态RWA算法研究

随着光网络规模的不断增大,下一代智能光网络将被划分为多个路由域进行分布式管理.由于在这种具有分布式特点的多域光网络中,每个路由域只了解本地子网内的拓扑和资源信息,因此以往光网络中已有的基于全网信息的动态RWA算法将不在有效.文章首先分析了多域光网络中的动态RWA问题,然后针对多域网的特点对已有的RWA算法进行了修改,并在给定的多域光网络模型中对该算法进行了仿真研究.结果表明:在多域网络环境下,以往的动态RWA算法急需改进.     

DWDM波长路由网络光链路负载均衡的波长路由算法

提出了一种应用于密集波分复用(DWDM)波长路由网络(WRON)中光链路负荷均衡的思想,并将其应用于优化Dijkstra算法的权值,同时将优化Dijkstra算法用于遗传算法求得了在不同的负荷条件下波长下限的网络所需波长数目。并将优化前后的算法分别对美国自然科学基金(NSF)网络的最优波长分配进行数值分析,发现基于负荷均衡思想的优化Dijkstra算法能够对网络的性能有很大提高：当遗传代数为20代时,采用优化Dijkstra算法阻塞率降低了约36％;当波长使用数为7个时,降低网络阻塞率10％。     

负载均衡和服务分级的RWA算法在光网络静态规划中的应用

WDM光网络中的路由和波长分配问题,常常被拆分成路由选择和波长分配两个字问题来加以解决。然而对于路由的选择问题,有很多种选路算法和实现方法,而且对于链路故障也有不同的处理方法。文章首先对光网络的保护和恢复进行了讨论,然后对服务分级和负载均衡两个问题进行了研究。文章主要研究了网络的静态规划,生存性处理以及静态规划中影响网络服务质量的各种主要因素,并使用了仿真进行处理分析,得到了各种因素的影响规律。     

WDM网络分布式物理损伤感知RWA算法

随着传输速率的不断升级,在透明传送过程中,各种损伤的积累会对光信号的质量造成严重影响,因而不能保证高QoS(服务质量)地传输信号.文章提出一种物理损伤感知的分布式RWA(波长路由分配)算法,将物理层传输质量评估分布在中继段路由和波长信道中,分别由损伤感知路由、波长通道传输质量排序和按优先级分配3部分构成.仿真实例证明了...     

MPLS网络中的QoS LSP管理

具有QoS保障的资源控制与管理技术是下一代网络(MPLS网络)的核心关键技术之一。它一直是网络研究与开发的热点。QoSLSP的管理是MPLS网络中保证网络和业务QoS的关键,只有对QoSLSP进行有效管理,才能提高网络吞吐量,实现网络资源的最佳利用。本文对MPLS网络中的QoSLSP的管理进行了研究,给出了QoSLSP管理的功能结构的组成及其作用。     

MPLS在下一代光网络中的应用研究

结合光网络的特点,主要从带外信令机制、减少信令时延及双向LSP建立三个方面进行论述,讨论了MPLS在光网络中的应用。     

ATM和MPLS网络互通的比较及其研究

ATM网络与MPLS网络的互通是一个尚待解决的问题,目前国际上对ATM和MPLS之间的互通还没有形成最终方案。ATM论坛的两个ATM-MPLS网络互通规程分别从不同的角度对ATM—MPLS网络互通提出了实现方案。本文先对ATM—MPLS网络互通规程作了一些实现上的比较,之后重点探讨了后来新发展的方面。