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

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

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

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

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

6.
讨论了WDM光网中,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone-Dijkstra算法,考虑到动态波长变换的可能和限制,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVWP)。该算法对路由子问题和波长分配子问题既相互独立,又相互结合,优化了RWA。以中国教育和科研计算机网(CERNET)为拓扑背景,基于本算法进行了计算机仿真,并对实验结果进行了比较分析,证明本算法可充分利用网络信息获取较低的阻塞率。  相似文献   

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

8.
将微粒群优化算法运用在波长路由光网络的路由与波长分配(RWA)问题的求解过程中,并采用负载均衡度作为适应值。仿真结果表示:与一般的RWA算法相比,本文给出的算法具有更好的控制网络拥塞的性能。  相似文献   

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

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

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

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

13.
一种实现负载均衡的波长选路算法   总被引:1,自引:0,他引:1  
针对全光网络中单根光纤支持波长数量不同的问题,研究了现有的RWA算法,设计了一种新的代价函数,并提出了一种新的实现负载均衡的波长选路算法·在选路时,该算法尽量回避那些包含较小波长数量链路的路径,使全网的业务在各链路上分布均衡,且更适合于不规则的网络结构·网络负载越大,算法性能越好·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,所提算法可以更好地提高网络的性能,降低全网阻塞率·  相似文献   

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

15.
一种改进的Chord路由算法   总被引:1,自引:0,他引:1  
李健利  徐乾 《应用科技》2007,34(9):30-33
对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.  相似文献   

16.
网格技术及校园网资源建设研究   总被引:5,自引:0,他引:5  
对两个最重要的网格体系结构———五层沙漏结构和开放网格体系结构进行了研究,介绍了网格开发工具Globus Toolkit 3,提出了以网格技术建设校园网资源的模式.  相似文献   

17.
利用校园开展思想政治工作,既是高校思想政治工作的延伸和补充,又是思想政治工作方式、方法和手段的创新,构筑校园网上的思想政治工作“基地”,用好校园网的信息渠道和信息资源,培养高素质的思想政治工作队伍是现阶段高校做好思想政治工作的必要条件。  相似文献   

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

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