首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 140 毫秒
1.
部分共享波长转换光网络动态路由的改进算法   总被引:4,自引:4,他引:0  
提出了一种应用于部分共享波长转换(PWC)的波长路由光网络(WRON)中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网(NSFNET)拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。  相似文献   

2.
文章对动态业务模型下的稀疏波长变换网络性能进行了分析与研究,对波分复用(WDM)网络中引入波长变换器后的网络性能进行了系统的仿真,分析了波长变换器数量、波长变换器位置、波长变换范围以及路由波长算法等因素对网络性能的影响。  相似文献   

3.
本文提出一种改进的基于相对容量损失(RCL)最小的波长分配和路由选择算法-DPRCL算法.该算法通过发送探测报文得到光路容量损失率,从而选择具有最小光路容量损失率的波长和路由建立连接.在不牺牲阻塞性能的情况下,DPRCL大大减小了实现复杂度以及网络开销,并适用于采用分布式控制的自适应路由的网络环境,而不限于RCL的固定路由方式.  相似文献   

4.
波分复用全光网络路由和波长分配算法   总被引:3,自引:0,他引:3  
本文根据波分复用全光网络路由和波长分配(RWA)实现过程的不同把算法划分为两大类;路由和波长分配分解法和路由和波长分配并行法。对这两类分别讨论了动态和静态RWA算法。  相似文献   

5.
自相似业务在WDM网络中的动态性能分析   总被引:1,自引:0,他引:1  
通过在几种颇具代表性的网络拓扑结构上进行仿真,对自相似业务在波分复用(WDM)光网络中的动态路由波长分配(RWA)问题进行了研究,分析了自相似业务在不同波长路由分配策略下的动态性能,并与相同条件下的泊松业务作了对比。  相似文献   

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

7.
IP波长路由网络的性能分析   总被引:2,自引:2,他引:0  
提出了将IP交换的Ipsilon数据流管理协议(IFMP)和通用交换机管理协议(GSMP)进行适当扩展,用来支持IP波长路由网络;采用自相似业务量分析了IP波长路由网络的交换增益性能。仿真结果表明,业务量的自相似程度越高,交换增益越高。  相似文献   

8.
秦浩  张奭  刘增基 《电子学报》2003,31(5):717-720
本文研究了波长转换范围受限全光网中的动态路由和波长分配问题,提出了一种固定备选路由条件下新的路由和波长分配算法.算法引入了波长相关性的概念,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系.在建立连接时首先使用那些依赖性强,对其他路由影响小的波长,从全局的角度出发选择最优的路由和波长分配方案.计算机仿真表明,本文算法能够适用于稀疏网络和网状网,在均匀业务强度或者大部分业务量来自于长跳路由的情况下,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目,有效提高系统性能.  相似文献   

9.
WDM全光网自适应路由和波长分配算法   总被引:4,自引:1,他引:3  
研究了无波长转换WDM全光网的路由和波长分配算法(RWA)。通过对已有算法的分析和比较,提出了一种自适应最小跳数路由算法(ADMH)。此算法以最小跳数路由为基础,同时考虑网络状态的变化,因而不仅能尽量少使用网络资源,也能使网络资源的分布保持均衡。计算机模拟仿真的结果表明,这种算法性能在各种网络参数条件下优于或等于已有算法。  相似文献   

10.
对自相似业务在WDM环网中的动态路由波长分配(RMA)问题进行了研究,以16节点格环网为例对自相似业务在不同波长路由分配策略下的动态性能进行了仿真。分析了单纤和多纤环境下阻塞率随自相似突发度H变化的规律。同时又以性能差异比例函数为依据,比较了不同路由算法间阻塞率的差异,并与相同条件下的泊松模型进行了对比。  相似文献   

11.
基于节约网络资源和降低网络的阻塞率和波长分配代价的思想,在WRON网络的动态路由波长分配算法中考虑波长相关性.根据波长之间转换度变化,详细定义波长转换器的可转换波长之间的波长转换度,并定义了一个利用二进制数表示的空闲波长指示参数,利用该参数对链路上的空闲波长进行表示,用蚁群系统的蚁群波长信息素更新的计算公式来更新这个指示参数,简化波长分配的过程.通过仿真,证明本算法能够达到节约波长资源,降低网络的阻塞率和波长分配代价的目的.  相似文献   

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

13.
文章通过对波长路由光网络中路由与波长分配(RWA)问题的研究,介绍了求解路由子问题和波长分配子问题的常用方法,总结了3种类型的RWA问题的优化解决方法,最后对目前RWA算法设计中存在的问题进行了分析并阐述了解决此类问题的重要性.  相似文献   

14.
基于波长转换度的空闲波长图模型,提出了一种用于WDM光网络在备选路由下的动态RWA算法。路由选择采用K条最短路径算法进行,备选路由集中首选最佳路由时考虑链路的代价、跳数和每一个链路上不可用波长数。通过计算机模拟,分析这3个参数对网络的阻塞率的影响,结果表明本算法中所选定研究的3个参数中选定路由的不可用波长数对网络阻塞率的影响程度比通道的代价,跳数对网络的影响程度大,这个结论对算法中这3个参数数值的选取提供了依据,使算法能够依据实际网络情况动态选取参数,降低网络阻塞率。  相似文献   

15.
《Optical Fiber Technology》2014,20(3):228-234
Optical network-on-chip (NoC) is a new designing of Multi-Processor System-on-Chip (MPSoC). Global bus is the simplest logical topology of optical NoC. Static routing and wavelength assignment is one important communication mechanism of optical NoC. This paper addresses the routing and wavelength assignment (RWA) problem for locally twisted cube communication pattern on global bus optical NoC. For that purpose, a routing scheme, that is an embedding scheme, is proposed, and a wavelength assignment scheme under the embedding scheme is designed. The number of required wavelengths is shown to attain the minimum, guaranteeing the optimality of the proposed scheme.  相似文献   

16.
适用于波长交换光网络(WSON)的波长旋转图模型设计   总被引:1,自引:0,他引:1  
将网络虚拓扑链路及关联波长均匀分布到旋转球体的表面,建立了新型的波长交换光网络(WSON)的波长旋转图模型,并基于旋转图模型提出了路由波长分配(RWA)新策略及算法.仿真结果表明,每条链路的总波长数分别为4和8时,新策略算法的阻塞率平均降低5.03%和9.71%,资源利用率平均提高3.3%和1.54%.该模型用于解决具有波长转换能力的RWA问题效果明显.  相似文献   

17.
肖诗源  刘贤德  金鑫 《电子学报》2005,33(6):1140-1142
本文基于分层图模型,提出了在节点波长转换范围受限和波长转换器数目受限情况下,解决WDM网络的动态路由和波长分配问题的一种算法.通过计算机仿真,研究了本算法的性能以及这两种波长转换受限情况对网络阻塞率的影响.  相似文献   

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

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

京公网安备 11010802026262号