东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (2): 118-121.DOI: -

• 论著 • 上一篇    下一篇

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

李喆;金春慧;何荣希   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;大连海事大学信息工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2005-02-15 发布日期:2013-06-24
  • 通讯作者: Li, Z.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2002AA784030)

Efficient load equalization routing algorithm

Li, Zhe (1); Jin, Chun-Hui (1); He, Rong-Xi (2)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Coll. of Info. Technol., Dalian Maritime Univ., Dalian 116026, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2005-02-15 Published:2013-06-24
  • Contact: Li, Z.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

612

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

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

Abstract: 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 cast 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.

中图分类号: