基于关键链路预测的动态路由和波长分配算法 被引量：10

1

作者 单广军 朱光喜 +1 位作者 刘德明 李建明 《电子学报》 EI CAS CSCD 北大核心 2010年第7期1673-1677,共5页

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

关键词 光网络 路由和波长分配(RWA)算法 计算复杂度 阻塞率 负载均衡

在线阅读 下载PDF 职称材料

多粒度交换光网络路由和波长分配算法研究 被引量：4

2

作者 张宇 李正斌 +1 位作者 徐安士 吴德明 《电子学报》 EI CAS CSCD 北大核心 2004年第F12期93-97,共5页

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

关键词 光网络 多粒度光交叉连接节点 路由和波长分配算法 多维空间图

在线阅读 下载PDF 职称材料

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

3

作者 肖诗源 刘贤德 金鑫 《电子学报》 EI CAS CSCD 北大核心 2005年第6期1140-1142,共3页

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

关键词 波分复用网 波长转换 动态路由和波长分配 分层图

在线阅读 下载PDF 职称材料

基于多参数约束的自适应物理层损伤感知路由和波长分配算法 被引量：1

4

作者 熊余 邹轩 +1 位作者 范雪 张若英 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第8期1205-1212,共8页

为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排... 为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞. 展开更多

关键词 光网络 路由和波长分配 物理层损伤 波长排序 阻塞率

在线阅读 下载PDF 职称材料

ASON中一种新的动态路由和波长分配算法 被引量：1

5

作者 杜荔 孟艳楼 毕晓红 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期518-521,共4页

在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度... 在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性. 展开更多

关键词 自动交换光网络 路由和波长分配 最小影响 遗传算法 进化代数

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法求解路由和波长分配问题 被引量：1

6

作者 余建军 黄云龙 《计算机应用》 CSCD 北大核心 2006年第7期1552-1553,1566,共3页

静态的路由选择和波长分配(RWA)问题是波分复用(WDM)光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式的算法加以解决。提出通过模... 静态的路由选择和波长分配(RWA)问题是波分复用(WDM)光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式的算法加以解决。提出通过模拟退火遗传算法对光路的建立顺序进行优化,然后用基于爬山算法的启发式算法可求解以波长数最小为优化目标的静态RWA问题。通过对ARPANet等5种实际光网络的仿真表明,该算法和文献[5]相比,所用的波长数更少,且大部分优化结果达到最优。 展开更多

关键词 光网络 路由和波长分配 智能算法 遗传算法 模拟退火

在线阅读 下载PDF 职称材料

基于禁忌遗传算法求解路由和波长分配问题 被引量：1

7

作者 余建军 乐孜纯 《计算机应用与软件》 CSCD 北大核心 2008年第4期233-235,共3页

静态的路由选择和波长分配(RWA)问题是WDM光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式算法加以解决。提出通过禁忌遗传算法对... 静态的路由选择和波长分配(RWA)问题是WDM光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式算法加以解决。提出通过禁忌遗传算法对光路的建立顺序进行优化,然后用基于爬山算法的启发式算法来求解以波长数最小为优化目标的静态RWA问题。通过对ARPANet等5种实际光网络的仿真表明,提出的算法和文献[5]相比,所用的波长数更少,且大部分优化结果达到最优。 展开更多

关键词 光网络 路由和波长分配 遗传算法 禁忌

在线阅读 下载PDF 职称材料

一种改进FAR的WDM光网络路由和波长分配方案

8

作者 何健 韦玉科 《光通信技术》 北大核心 2017年第12期13-15,共3页

针对WDM光网络中的路由和波长分配(RWA)问题,提出一种基于改进型固定备用路由(FAR)机制的RWA方案。同时,利用现有的最大使用(MU)机制来分配波长。仿真实验表明,与传统的FAR技术相比,对于任何负载、波长数,所提RWA方案具有更低的请求阻... 针对WDM光网络中的路由和波长分配(RWA)问题,提出一种基于改进型固定备用路由(FAR)机制的RWA方案。同时,利用现有的最大使用(MU)机制来分配波长。仿真实验表明,与传统的FAR技术相比,对于任何负载、波长数,所提RWA方案具有更低的请求阻塞率和较高的实用价值。 展开更多

关键词 波分复用 光电混合网络 路由和波长分配 固定备用路由 K-最短路径 链路成本函数

在线阅读 下载PDF 职称材料

基于WAPG动态路由与波长分配的优化算法 被引量：1

9

作者 陈锦源 《计算机工程与设计》 CSCD 北大核心 2008年第16期4212-4214,4219,共4页

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂。通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路... 多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂。通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的。模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本。 展开更多

关键词 光网络 多粒度交换 动态路由和波长分配 波分复用 整数线性规划

在线阅读 下载PDF 职称材料

多粒度光网络中动态路由与波长分配算法 被引量：1

10

作者 陈锦源 《计算机应用与软件》 CSCD 北大核心 2008年第12期85-87,92,共4页

通过分析多粒度光网络路由与波长分配的特点,针对WAPG算法的波长碎片问题,通过定义5种不同的逻辑链路权重,修改了WAPG算法的波长权重标注方法,达到减少波长碎片的目的。仿真结果表明,提出的修正算法有效地减少了多粒度光网络中的波长转... 通过分析多粒度光网络路由与波长分配的特点,针对WAPG算法的波长碎片问题,通过定义5种不同的逻辑链路权重,修改了WAPG算法的波长权重标注方法,达到减少波长碎片的目的。仿真结果表明,提出的修正算法有效地减少了多粒度光网络中的波长转换数,降低网络的阻塞概率,同时节省网络资源。 展开更多

关键词 光网络 多粒度交换 动态路由和波长分配 波长复用

在线阅读 下载PDF 职称材料

一种波长转换范围受限全光网中的波长分配算法 被引量：2

11

作者 秦浩 张奭 刘增基 《电子学报》 EI CAS CSCD 北大核心 2003年第5期717-720,共4页

本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立... 本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立连接时首先使用那些依赖性强 ,对其他路由影响小的波长 ,从全局的角度出发选择最优的路由和波长分配方案 .计算机仿真表明 ,本文算法能够适用于稀疏网络和网状网 ,在均匀业务强度或者大部分业务量来自于长跳路由的情况下 ,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目 。 展开更多

关键词 全光网 范围受限波长转换 路由和波长分配算法

在线阅读 下载PDF 职称材料

基于改进天牛须群落的卫星光网络路由算法

12

作者 刘治国 吕文强 潘成胜 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第6期188-194,共7页

针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同... 针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同时考虑时延和卫星节点负载状态构建约束优化模型,降低无效路由的次数。在路由阶段对天牛须群落算法进行改进,引入蚁群算法信息素机制,在搜索方向上充分考虑卫星之间链路有限的特性,对搜索方向进行更新,提高算法效率。仿真结果表明:与SARWA算法、CL-ACRWA算法和Dijkstra算法相比,BS-ACRWA算法将波长利用率提高了0.05、0.11、0.23,同时在平均时延、丢包率、阻塞率、路由成功率等方面具有更好的性能。 展开更多

关键词 卫星光网络 路由和波长分配算法 天牛须群落算法 蚁群算法 服务质量

在线阅读 下载PDF 职称材料

多纤多波长光网络的动态路由等效算法 被引量：1

13

作者 罗先会 蔡祥宝 +1 位作者 肖卫 李洁 《光电工程》 EI CAS CSCD 北大核心 2006年第8期51-54,共4页

针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为... 针对多光纤多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点、引入光纤数量矩阵等技术,把多纤多波长网络转化为等效的单波长网络,大大简化了算法程序的复杂度。采用最短径算法作为算法的基础,可求得每次业务在全网范围内的路由和波长分配的最优解。仿真结果表明,当网络呼叫量为60时,全波长转换情况下,2纤、4纤网络的阻塞率分别为0.1116、4.3×10-5。 展开更多

关键词 路由和波长分配(RWA) 路由算法 多纤多波长光网络 等效算法

在线阅读 下载PDF 职称材料

多波长光网络的动态路由等效算法 被引量：1

14

作者 罗先会 蔡祥宝 肖卫 《光电工程》 EI CAS CSCD 北大核心 2006年第1期68-71,76,共5页

针对多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术,把多波长网络转化为等效的单波长网络,避免了求解路由和波长分配两个复杂子问题,简化了算法的程序设计。利用最短径算法... 针对多波长光网络的特点,提出了一种动态路由和波长分配的等效算法。采用波长图、增加虚拟源节点和目的节点等技术,把多波长网络转化为等效的单波长网络,避免了求解路由和波长分配两个复杂子问题,简化了算法的程序设计。利用最短径算法进行路由和波长分配可以求得问题的最优解,从而有效地降低了网络阻塞率。仿真结果表明:与FAR-2D算法相比,在4和8波长的全波长转换网络中,采用等效算法阻塞率最大降幅分别达到0.02、0.025。 展开更多

关键词 路由和波长分配(RWA) 路由算法 多波长光网络 最短径算法

在线阅读 下载PDF 职称材料

IP/DWDM光因特网中一种基于人工免疫算法的QoS组播路由算法 被引量：2

15

作者 王兴伟 陈明华 +1 位作者 程辉 黄敏 《计算机科学》 CSCD 北大核心 2005年第2期25-27,44,共4页

本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由... 本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由和波长分配集成到一个过程中,同时考虑了负载平衡。仿真结果表明,算法为IP/DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。 展开更多

关键词 组播路由算法 人工免疫算法 光因特网 IP 仿真结果 负载平衡 QOS DWDM 路由和波长分配 定时

在线阅读 下载PDF 职称材料

波长连续WDM光网络中新的自适应RWA算法 被引量：2

16

作者 康巧燕 孟相如 +1 位作者 李维民 王建峰 《计算机工程》 CAS CSCD 北大核心 2006年第18期95-97,共3页

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上,提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法,给出了具体分析及实现步骤。该算法能有效地利用网络资源,保证业务分布的均衡,较好地兼顾... 在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上,提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法,给出了具体分析及实现步骤。该算法能有效地利用网络资源,保证业务分布的均衡,较好地兼顾网络资源分配的合理性,有效地改善了全网的平均阻塞性能。 展开更多

关键词 光传送网 路由和波长分配 光路 相对容量损失

在线阅读 下载PDF 职称材料

基于KSP和重路由机制的WDM光网络路由优化 被引量：2

17

作者 李春贵 伍玉秀 《光通信技术》 北大核心 2017年第11期37-41,共5页

针对波分复用(WDM)光网络中的传统路由和波长分配(RWA)算法不能有效降低阻塞率的问题,提出了一种基于K-最短路径(KSP)算法和顺序主动光路重路由(S-ALR)机制的路由优化方案。将WDM全光网络构建成一个由顶点、边和权重构成的图模型;当一... 针对波分复用(WDM)光网络中的传统路由和波长分配(RWA)算法不能有效降低阻塞率的问题,提出了一种基于K-最短路径(KSP)算法和顺序主动光路重路由(S-ALR)机制的路由优化方案。将WDM全光网络构建成一个由顶点、边和权重构成的图模型;当一个随机光路请求(RLD)到达时,先利用KSP算法寻找一条距离最短的路径和替代路径集合;当一个RLD离开时,相应的WDM通道被释放后启动重路由过程,调整现有RLD的路径以此充分利用空闲链路。仿真结果表明,提出的方案能够有效降低网络的阻塞率。 展开更多

关键词 WDM光网络 路由和波长分配 K-最短路径 光路重路由

在线阅读 下载PDF 职称材料

具备QoS保证的WDM网络中多路径路由问题

18

作者 华宇 吴产乐 《计算机工程》 CAS CSCD 北大核心 2003年第16期11-12,20,共3页

针对WDM网络中波长和路由分配（RWA）问题,提出了一种具有QoS保证的多路径路由的新方法。通过为中间节点路由器提供多条可选路径来转发分组数据，可以有效地解决WDM网络中分组数据阻塞的问题，从而可以更好地提供QoS保证。文中也给出了... 针对WDM网络中波长和路由分配（RWA）问题,提出了一种具有QoS保证的多路径路由的新方法。通过为中间节点路由器提供多条可选路径来转发分组数据，可以有效地解决WDM网络中分组数据阻塞的问题，从而可以更好地提供QoS保证。文中也给出了计算机仿真结果，并对仿真结果进行了分析和比较。 展开更多

关键词 多路径路由 路由和波长分配问题 WDM网络 服务质量

在线阅读 下载PDF 职称材料

扩展资源预留协议的波长选择设计方案分析 被引量：1

19

作者 王力 王燕 +1 位作者 张民 袁梦 《光通信技术》 CSCD 北大核心 2012年第3期4-6,共3页

主要研究基于路径计算单元(PCE)的波长交换光网络(WSON)中的波长分配问题。提出了PAWA(PCF Assistant Wavelength Assignment)方案,在可能发生冲突的path请求上做标记,来帮助目的节点选择波长,从而避免资源冲突。最后利用离散事件模拟工... 主要研究基于路径计算单元(PCE)的波长交换光网络(WSON)中的波长分配问题。提出了PAWA(PCF Assistant Wavelength Assignment)方案,在可能发生冲突的path请求上做标记,来帮助目的节点选择波长,从而避免资源冲突。最后利用离散事件模拟工具OMNeT++进行了仿真分析,相比首次命中(FF)和随机命中(RF),PAWA方案扩展了信令,降低了阻塞率,并没有增加建路延时和资源利用率。 展开更多

关键词 光网络 路径计算单元 路由和波长分配 分布式波长分配 后向资源预留

在线阅读 下载PDF 职称材料

智能光网络中一种新型的分布式恢复方法(英文) 被引量：5

20

作者 何建吾 梅杰 +1 位作者 顾畹仪 张杰 《光子学报》 EI CAS CSCD 北大核心 2003年第12期1464-1469,共6页

提出了一种基于固定备用路由和目的端触发的智能光网络中的分布式恢复方法 ,所选择的任一对源端节点和目的的端节点之间的固定备用路由包括该节点对之间的k条最短路径路由和基于部分链路无关的路由 目的端节点一旦探测到业务通道的失... 提出了一种基于固定备用路由和目的端触发的智能光网络中的分布式恢复方法 ,所选择的任一对源端节点和目的的端节点之间的固定备用路由包括该节点对之间的k条最短路径路由和基于部分链路无关的路由 目的端节点一旦探测到业务通道的失效将立即启动恢复进程 ,根据网络当前的资源使用情况 ,在这些备用路由中按照一定的次序选择一条恢复路由并为此分配一条可用的波长 (对于没有波长变换器的光网络 ) ,然后将恢复通道的建立请求消息发送给该恢复通道的相关节点 ,这些相关节点可以锁定相关的网络资源 ,以避免来自其他恢复通道的竞争 所提出的算法增加了固定备用路由的数量 ,从仿真结果可以看出 。 展开更多

关键词 智能光网络 恢复 分布式连接控制 连接管理 路由和波长分配

在线阅读 下载PDF 职称材料