波长可变光网络中的动态路由和波长分配算法研究

研究了光网络中的路由选择和波长分配问题 ,并结合分层图模型 ,提出了一种用于波长可变光网络的动态 RWA算法 ,它一次性地完成了寻找路由和分配波长 2个任务 .通过计算机模拟证明 ,算法借助波长转换技术提高了波长资源的利用率 .

电力骨干光传输网络的动态波道均衡路由波长分配算法

提出一种电力光传输网络中基于业务的路由波长分配(RWA)算法。算法设计旨在解决复杂电力光传输网络拓扑下,多业务等级请求路由波长分配问题。首先根据复杂网络拓扑情况与业务请求状况,完成业务请求合并与对跨域业务的路由选择;其次依据域内与域间优先级设定策略,完成业务请求优先级设定,并按照优先级顺序,采用分组波长分配算法完成波长分配。仿真结果表明,算法在处理大规模复杂网络拓扑、多业务等级路由波长分配问题上,有效降低了网络请求阻塞率,提高了光传输网络资源利用率。

多光纤波分复用网动态路由和波长分配算法

本文研究了多光纤波分复用光互连网的动态路由和波长分配问题 ,提出了基于分层图模型的两种动态路由算法 ,LG 1和LG 2 .这两种算法将路由和波长分配问题转换为如何在分层图中支持尽可能多的光路 .这使得设计者可以同时考虑路由和波长分配子问题 ,从而取得了更好的效果 .计算机仿真表明基于分层图的算法大大优于传统的固定路由和动态路由算法 .

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

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

静态波长路由光网络中路由和波长分配算法的统计修正

本文采用统计的方法对以网络最小所需波长数为优化目标的路由和波长分配算法进行了修正 .数值模拟计算表明 ,经过统计方法修正之后 ,可以求得更接近波长下限的网络所需波长数 .另外本文还首次提出用统计的方法对路由和波长分配算法进行比较 ,通过比较两个算法在经过统计修正之后求得的网络所需波长数的分布可以知道它们的优劣 .

波带交换光网络中的一种动态路由和波长分配算法

分析了波带交换(WBS)光网络中多粒度连接的特点,提出了一种新的动态路由和波长分配算法——最长波带通道(LBP)算法.为了有效地减少网络成本和网络的阻塞率,LBP算法在业务到达时按照尽量利用已存在的最长波带通道、新建波带通道和新建波长通道等不同的优先级顺序来实现连接的建立.本文比较了此算法下采用不同节点交换比例和不同路由方式时波带交换网络的阻塞性能,并分析了不同业务量时多粒度交叉连接节点的最佳交换比例,所得结果对波带交换网络的设计具有一定的指导意义.

基于关键链路预测的动态路由和波长分配算法

光网络中的路由和波长分配(RWA)算法是NP难问题.目前的解决方案大多是基于启发式算法或图论的,其计算复杂度往往随着网络规模的增加呈指数增长,而且链路阻塞概率建模也十分困难.本文提出了一种基于"关键链路"预测机制的RWA算法,并综合考虑跳数和空闲波长数的因素,不仅通过链路层面,而且也从网络层面来解决RWA问题.实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率,具有较小的计算复杂度.

基于蚁群算法的分布式卫星光网络波长路由分配技术研究

为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明:与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。

一种波长转换受限WDM网络的动态路由和波长分配算法

本文基于分层图模型,提出了在节点波长转换范围受限和波长转换器数目受限情况下,解决WDM网络的动态路由和波长分配问题的一种算法.通过计算机仿真,研究了本算法的性能以及这两种波长转换受限情况对网络阻塞率的影响.

考虑非线性效应的路由与波长分配算法(英文)

本文研究了在波长路由的智能光网络中选择路由与波长分配 (RWA)过程中如何考虑非线性效应的影响 在简要分析了考虑非线性效应影响的必要性后 ,以交叉相位调制为例推导出了一种简单的计算非线性效应引起的光功率代价计算公式 ,并讨论了如何将其引入路由与波长分配算法中 仿真结果表明非线性效应确实对RWA的优化结果产生一定的影响 ,其程度与物理拓扑。

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

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

波分复用光网络中的波长路由分配策略

路由选择和波长分配是WDM光传输网中非常重要的问题 .本文结合交叉连接节点 ,提出了一种基于最短路径的动态路由选择方案 ;然后利用这种动态的路由选择策略 ,以网络的阻塞性能为优化目标分配波长 ,达到充分利用网络资源的目的 .计算机仿真结果表明 ,无论在单纤或者多纤WDM光传输网络中 。

基于禁忌搜索算法求解全光网路由和波长分配问题

该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX RWA问题进行求解 .该文针对配置范围受限波长转换器的全光网 ,强化了MAX RWA问题的优化目标 .新的优化目标是保证连接数最多的情况下使用最少的波长转换器 ,从而尽可能地减少波长转换器引入的信号失真 ;简化了文献 [7]中分层图的构造方法 ,并利用改进的分层图给出了MAX RWA问题的整数线性规划和禁忌搜索算法的设计 .仿真结果和理论上界的对比表明该文算法是稳定、有效的 .

波分复用全光网络路由和波长分配算法

本文根据波分复用全光网络路由和波长分配 (RWA)实现过程的不同把算法划分为两大类 :路由和波长分配分解法和路由和波长分配并行法。对这两类分别讨论了动态和静态RWA算法。

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

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

WDM全光网络中的路由及波长分配

在全光网络中,光信号在全光域内传输,避免了光-电转换带来的延迟,因此,全光网支持高数据率传输并提供巨大的网络容量。WDM(波分多路复用)技术的采用使得高速光传输线路与低速终端处理设备之间能够相互兼容。论文探讨了WDM全光网中的路由及波长分配问题,对各种常用算法进行了详细的分析,并提出了对一种新型的用于WDM网络上的实时组播请求的分布式RWA算法进行改进的意见。

多粒度交换光网络路由和波长分配算法研究

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目 ,从而降低其成本 ,但是使得RWA问题变得较多纤光网更加复杂 .本文提出了一种称为多维空间图 (MDS- G)的模型 ,该模型能够全面准确地描述多粒度光网络中的资源状态 ,基于该模型的算法能够将多粒度交换光网络的路由和波长分配两个通常分开解决的子问题一步解决 ,从而得到较现有的方法更好的性能 ,仿真也证实了这一点 .

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

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

一种新型的动态路由和波长分配算法

本文讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配 (RWA)问题 ,基于Moone Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC OVWP)。该算法对路由子问题和波长分配子问题既相互独立 ,又相互结合 ,优化了RWA ,保证了网络信息传输的安全性。对中国教育和科研计算机网 (CERNET)基于本算法进行了计算机仿真 。

WDM-TDM光网络中的动态波长路由与时隙分配算法研究

在WDM光网络中,为了进一步提高波长资源的利用率,多个业务连接可以通过时分复用(TDM)技术共享一个波长的容量。在这种基于WDM-TDM技术的光网络中建立业务连接,需要解决的核心问题之一是波长路由与时隙分配(RWTA)问题。该文研究了WDM-TDM光网络中的动态RWTA问题,提出了一种基于最大使用率方法的RWTA算法(MUB)和一种改进的MUB算法(EMUB),并对它们的性能进行了计算机仿真分析。结果表明:EMUB算法的阻塞率性能优于MUB算法,能有效地优化WDM-TDM光网络的资源利用率。