一种实现负载均衡的波长选路算法.pdf

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 2 6 2 Vol .26 No. 2 年 月 （ ） 2 0 0 5 2 Journal of Northeastern University Natural science Feb . 2 0 0 5 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1005-3026 2005 02-0118-04 一种实现负载均衡的波长选路算法 1 1 2 李 吉吉 ，金春慧 ，何荣希 （ 东北大学 信息科学与工程学院，辽宁 沈阳 ； 1. 110004 2 . 大连海事大学 信息工程学院，辽宁 大连 116026 ） 摘 要：针对全光网络中单根光纤支持波长数量不同的问题，研究了现有的RWA 算法，设计 了一种新的代价函数，并提出了一种新的实现负载均衡的波长选路算法 在选路时，该算法尽量回 · 避那些包含较小波长数量链路的路径，使全网的业务在各链路上分布均衡，且更适合于不规则的 网络结构 网络负载越大，算法性能越好 在不同负载的动态业务下对所提算法进行了仿真研究， · · 结果表明，所提算法可以更好地提高网络的性能，降低全网阻塞率· 关 键 词：选路和波长分配； 最短路由； ；负载均衡；备用路由 ! WDM 中图分类号：TN 919 .3 文献标识码：A ［］ 2 Internet 业务的突飞猛进，使人们对传输带 得的 自适应路由则是根据全网情况动态选择 · 宽的要求越来越高 使用 （ 路由，该算法需要额外的控制管理协议来不断地 · WDM Wavelength division multiplex ）技术的光网络，由于其丰富的 更新每个节点的路由，其优点是阻塞率较低· 带宽资源可以满足当前各种业务对带宽的要求而 由于光网络中光纤铺设的年代不同，以及不 成为宽带网的首选 对于这种网络，如何能更有效 同运营商对通信升级的不同步，使得WDM 网络 · 地利用有限波长资源提供更好的服务成为当务之 中不同光纤所能容纳的波长数各不相同，甚至差 急，选路和波长分配（ 异较大 例如 世纪 年代，单根光纤可以支持 routing and Wavelength · 20 90 ， ）问题则是其核心问题 问 的波长只有 个，而目前， 所推荐 assi nment RWA