基于节点功能的WDM光网络分布式路由与波长分配算法

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。

WDM全光网络中实时组播的分布式路由与波长分配算法

在WDM网络中 ,由于每条链路上可用波长是动态变化的 ,在考虑波长转换延迟的条件下 ,实现实时组播连接的路由与波长分配是十分困难的 假定WDM网络中每条链路有多根光纤 ,只有部分结点具有波长转换器且波长转换时间是不可忽略的 ,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法 该算法以Prim最小生成树算法为基础 ,生成一棵满足给定延迟时限的最小成本树 当最小成本树不能包括所有目的结点时 ,对剩余目的结点生成一棵最短延迟树 ,然后合并两棵树得到一棵组播树

基于SDN的自适应路由与波长分配方法

路由与波长分配是全光网络重要的资源分配方法。针对传统方法与新架构结合的问题,提出了一种基于SDN的自适应多目标路由与波长分配方法,能够通过自我调节的方式实现全光网络的链路资源调配。该方法基于SDN服务功能链模式,以调度时间和链路质量为调度目标,将路由与波长分配问题构建为0-1整数规划问题,同时采用二进制混合拓扑粒子群算法对该模型求解实现网络资源的优化调度。仿真实验结果表明,所提方法在恢复时间、阻塞率、资源利用率等指标的测试中均优于传统经典算法的性能。

适用于WDM全光网的自适应路由与波长分配算法

对波分复用(WDM)全光网中的动态路由与波长分配问题进行了深入的研究,并提出了最小通道权重优先(MPWF)自适应路由与波长分配算法.MPWF设计了新的链路权重计算方法,通过整理当前链路状态和通道长度信息为业务计算路由.MPWF算法的设计既适用于波长变换网络,也适用于波长选择网络.仿真结果显示,与一些文献中提出的自适应路由与波长分配算法相比,MPWF算法可提高网络资源的利用效率,降低业务的阻塞概率.

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

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

路由与波长分配仿真研究

光纤网络是高速网络的代表,路由与波长分配是其关键技术。文中对光纤网络中路由与波长分配问题进行了研究,讨论了常用的路由算法和波长分配算法。在较为接近应用实际的假设条件下对路由与波长分配进行了仿真实验研究,获得的仿真结果对不同业务应用环境建立光纤网络系统具有一定的参考价值。

WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。

光交换通信网络路由与波长分配研究

本文采用了作者提出的Lagrange松弛框架下子问题序贯求解的新方法,解决了具有大量 相同连接的路由与波长分配问题,大大改善了对偶解质量。数值计算验证了新方法的有效性。

分层交换波分复用网络中的路由与波长分配

提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.

WDM光传送网中基于链路状态等级的动态路由与波长分配算法

提出了两种基于链路状态分级的路由与波长分配算法,分别为链路等级优先的动态路由与波长分配算法(LFLS- DRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法．理论分析表明,基于链路状态分级的路由与波长分配 算法的计算复杂度与同类算法相当,且与其它算法相比具有一定的优越性．仿真结果表明．基于链路状态分级的路由与波长分 配算法在计算时间和平均路由跳数相近的情况下,所选择路径的路由状态等级较高,具有较强的负载均衡能力,可以有效降低 网络的拥塞概率．

ASON中的一种基于SRLG限制的通路保护路由与波长分配算法

网络的生存性技术是下一代智能光网络——ASON中的关键技术之一。其中,通路保护策略是一种有效的网络生存性策略。它通过为一个业务连接请求同时建立工作光通路和保护光通路,来确保业务传输的可靠性。这里路由选择与波长分配算法的设计是问题的关键。在ASON的生存性技术引入了共享风险链路组(SRLG)的概念,要求业务的工作光通路与保护光通路SRLG分离,不共担失效风险,从而可以有效地提高网络的生存性。本文首先分析了SRLG对ASON中通路保护RWA算法的限制,然后提出了一种考虑了SRLG限制的动态路由与波长分配算法。

WDM网络中支持QoS的路由与波长分配算法

针对波分复用(WDM)网络中的路由与波长分配问题,提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。

全光网中路由与波长分配问题的研究

根据原有的数学分析模型,提出了一种分层图模型,并根据此模型提出了一种用来解决DWDM(密集波分复用)网络中出现的波长分配问题的一种算法,并通过计算机仿真来表明此算法提高了波长资源的利用率,降低了网络的阻塞率。

基于T-MPLS的路由与波长分配问题研究

文章介绍了光传送网承载传送多协议标签交换(T-MPLS)的结构,分析了解决基于T-MPLS的路由与波长分配(RWA)问题所采用的算法的类型。随后,将基于T-MPLS的RWA问题分为路由选择和波长分配两个子问题,结合T-MPLS技术的特点分别从支持流量工程、多域情况、支持组播和支持区分业务等方面进行研究。

一种基于改进蚁群算法的光网络波长路由分配算法

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法—SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真,结果表明,SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则网格型网络中阻塞率和资源利用率分别改善了0.23。

局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2^(n+1)/3.

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类.提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能.

WDM全光网络中一种分布式路由及波长分配协议

在全光网络中,光信号在全光域内传输,避免了光-电转换带来的延迟,因此全光网支持高数据率传输并提供巨大的网络容量。WDM(波分多路复用)技术的采用使得高速光传输线路与低速终端处理设备之间能够相互兼容。探讨了WDM全光网中的路由及波长分配问题,提出了一种用于WDM网络中的分布式路由及波长分配协议,具有开销小、阻塞率低以及良好的可扩展性,是一种比较实用的RWA协议。

基于负载均衡的卫星光网络路由与波长分配方法研究

提出基于用户业务分布的卫星光网络负载均衡路由与波长分配(LBRWA)算法,利用蚁群算法寻找最优光路径,实现了卫星光网络负载平衡。建立基于全球用户业务分布的卫星光网络LBRWA优化模型,根据链路持续时间和波长空闲率搜寻下一跳链路,同时引入随机扰动,避免局部最优。利用全球用户流量强度分布模型修正统计平均光路径成本,实现链路状态更新,将流量引向非热点区域卫星节点,为用户请求寻找负载均衡的最优光路径。研究结果表明,与传统基于链路状态的弹性负载均衡(ELB)算法相比,LBRWA算法将拥塞率降低了20.49%,且在资源利用率、业务分布指数和最大归一化星间链路负载方面具有更好的性能,有效地实现了卫星光网络负载均衡。

可变带宽光网络路由与资源分配研究

文章针对灵活速率光信道数据单元(ODUflex)以及带宽可变光正交频分复用(OFDM)两种光网络分别提出路由与速率分配和路由与频谱分配课题。该课题将降低系统总能耗作为最优化目标,采用最优化软件ILOG CPLEX进行仿真,分别提出了相应的启发式算法,并将最优化结果同启发式算法的结果进行了性能上的比较与讨论。