首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
陈彦伟  张兴周 《应用科技》2006,33(11):48-52
为了更好地解决路由与波长分配(RWA)问题,提出了一种基于当前路由的路由算法.研究了无波长转换机制下的波长路由型全光网,该算法利用分层图模型,在有限的波长数中,动态地调节选路策略,以求在波长连续性限制下有效地利用带宽资源.仿真结果表明,与常用的First-Fit(FF)算法相比,该算法显著地降低了网络呼叫阻塞率,同时它也能改变公平性.  相似文献   

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

3.
基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键.研究了基于SRLG通路保护的动态RWA算法,包括专用通路保护和共享通路保护算法;使用了不同的选路和波长分配算法分别实现了基于这两种通路保护策略的RWA算法,并对其性能进行了计算机仿真,研究了不同路由和波长分配算法对通路保护算法性能的影响.从仿真结果可以看出:通过使用更好的选路和波长分配算法可以进一步提高基于SRLG通路保护的动态RWA算法的性能.  相似文献   

4.
波长路由全光网络动态RWA算法研究   总被引:1,自引:0,他引:1  
研究了波长路由全光互联网的动态路由和波长分配算法。提出了一种新的动态RWA算法,此算法能有效地利用网络资源,并保证负载分布的平衡,引入优先级的波长分配策略很好地兼顾了网络资源分配的合理性。  相似文献   

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

6.
罗先会  蔡祥宝  肖卫 《江西科学》2005,23(4):391-395
针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。  相似文献   

7.
采用蚁群算法解决光网络中动态及 分布式RWA问题的方法   总被引:1,自引:0,他引:1  
为了在大规模节点网络中提高路由与波长分配(RWA)算法的性能指标,解决集中式计算方式与网络资源实时变化之间的矛盾问题,提出了一种基于动态业务模型下的分布式蚁群算法. 该方法在波长连续的前提下,尝试利用蚂蚁找食的天然特性,由单只蚂蚁一次性的完成路由和波长分配任务,算法在两个具备不同规则的拓扑结构上进行了仿真. 通过算法分析和仿真结果表明,基于分布式的策略可以更好地完成光路的选择,可降低光网络中的呼叫阻塞率,有利于提高网络资源的利用率.  相似文献   

8.
波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。  相似文献   

9.
波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解 资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊 性,在已有路由和波长分配问题上增加了时间向量因素,并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低 了阻塞  相似文献   

10.
在全光网中,信号传输损伤会恶化动态光路连接的阻塞率性能,有必要在研究动态路由与波长分配RWA(routing and wavelength assignment)算法时考虑信号传输损伤的影响.介绍和阐述了全光网中的信号传输损伤及其对动态RWA算法性能的影响;结合已有的信号传输损伤模型提出了一种基于信号损伤限制的动态RWA算法,并对其性能进行了计算机仿真分析.仿真结果表明:该算法能有效地减小信号传输损伤对光网动态连接的阻塞率性能的影响,同时还具有较快的运算速度.  相似文献   

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

12.
为了解决下一代可商用化的有限波长转换能力光突发交换(OBS-LWCC)网中突发包资源竞争问题,根据波长转换器所在的位置分布,将整个网络解构为多个波长连续性子段.基于分解后的网络模型,对各种波长分配算法的突发阻塞性能进行分析和综合比较,采用传统优先级计算与子段模型结构相结合的方法,提出一种新的分布式动态波长分配策略PWA-leg.仿真实验表明,在OBS-LWCC网络结构中关键的波长可转换节点处,该算法实现了突发业务最佳承载波长(信道)的智能选择,与传统波长分配算法相比,具有更低的全网突发包阻塞率,能够更好地适应动态突发包业务和网络拓扑的变化.  相似文献   

13.
IP/DWDM光因特网中的容错路由选择机制   总被引:3,自引:3,他引:0  
研究了IP/DWDM光因特网中的容错路由选择机制,对动态到达的光路请求进行路由选择和波长分配,并且提供故障光路恢复能力·在考虑网络负载均衡的基础上,为光路请求进行路由选择·以减少端到端延迟为目的,提出一种启发式算法进行波长分配·针对光路上的单点/多点故障(包括链路故障、节点故障和信道故障),基于预防式和反应式容错模式,设计了四种容错路由选择机制·仿真结果表明,提出的这些机制是可行和有效的·  相似文献   

14.
利用一个生灭(Birth-Death)过程来描述波长路由光网络中的波长使用概率,用一个M/M/n/n排队模型描述波分复用(WDM)网络,基于链路独立性假设,研究了理想全光波长变换器和基于半导体光放大四波混频波长变换器对WDM光网络的阻塞性能影响。  相似文献   

15.
对光纤通信系统中的环形波长路由光网络进行了性能分析,通过在不同资源情况下该网络经阻塞率的计算,发现可以在有限的波长数和收发器资源下实现较高的网络性能,文章并对波长路由WDM光纤网络的资源分配算法进行了初步探讨。  相似文献   

16.
光网格计算环境下基于抢占的多优先级提前资源预留机制   总被引:1,自引:0,他引:1  
提前资源预留是光网格计算中一种重要的资源占用形式,能较好地保障资源的协同服务需求和网格应用的服务质量。通过研究光网络中动态路由和波长分配问题,提出了一种基于抢占的多优先级波长资源预留算法。仿真结果表明该算法保证了高优先级业务下能够兼顾网络全局资源分配,可以在一定程度上减少资源碎片,提高资源利用率,性能明显优于传统的RWA算法。  相似文献   

17.
首先研究了部分波长可变WDM网状网中的网络生存性,而后结合分层图模型提出了一种在动态业务情况下的支持不同服务质量(QoS,Quality of Service)要求的路由波长分配算法,仿真结果表明该算法具有很好的性能,提高了全网的资源利用率,满足了客户层业务在建立光通路时不同的QoS要求对网络阻塞率的要求.  相似文献   

18.
针对节点共享和链路共享波长转换器的节点交换结构,提出了全光网的分层图模型构造方法,将路由和波长分配两个子问题转化为在分层图中求解最短路问题。这类分层图具有特殊性,不能使用经典的最短路算法求解,因此提出了相应的最短路算法,计算机仿真说明该算法的阻塞性能比固定路由算法好,节点共享结构的阻塞性能比链路共享结构好。  相似文献   

19.
为保证IPoverWDM服务质量,网络提高了自愈保护能力,并且采取了静态和动态的路由和波长分配算法保证网络资源的充分利用,同时网络也对网络拥塞进行处理,运用MPLS流量工程提高网络服务质量。  相似文献   

20.
WDM网络中基于改进蚁群算法的受限组播路由算法   总被引:2,自引:1,他引:1  
针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于改进蚁群算法的分布式动态RWA方法.在蚂蚁选路的概率中加入成本因素,并且只增加优秀路径上的信息素,从而对现有蚁群算法进行了改进,加快了其收敛速度.作者将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法.仿真结果表明,与现有最短路经相比,该算法有效降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方法也降低了现代频繁变化的大型光网络的通信开销.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号