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

Efficient Load Equalization Routing Algorithm

作　　者：李喆[1] 金春慧[1] 何荣希[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]大连海事大学信息工程学院,辽宁大连116026

出　　处：《东北大学学报（自然科学版）》2005年第2期118-121,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2002AA784030)

摘　　要：针对全光网络中单根光纤支持波长数量不同的问题,研究了现有的RWA算法,设计了一种新的代价函数,并提出了一种新的实现负载均衡的波长选路算法·在选路时,该算法尽量回避那些包含较小波长数量链路的路径,使全网的业务在各链路上分布均衡,且更适合于不规则的网络结构·网络负载越大,算法性能越好·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,所提算法可以更好地提高网络的性能,降低全网阻塞率·Because of the different numbers of wavelength in different optic fibers, the existing RWA algorithms of the WDM network are studied to design a new cost function with a new efficient routing algorithm proposed. When choosing a route, this algorithm will enable the path including the key link to be avoided as possible so as to distribute evenly all the services within a network to each and every link, thus more adaptable to irregular topology. The heavier the load on network, the better the performance of the algorithm. The algorithm is simulated for dynamic services under different loads, and the results showed that the performance of the network is improved with the block rate decreased.

关 键 词：选路和波长分配 K最短路由 WDM 负载均衡 备用路由 

分 类 号：TN919.3[电子电信—通信与信息系统]