Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (09): 2422-2425.DOI: 10.3724/SP.J.1087.2012.02422

• Network and communications • Previous Articles     Next Articles

Routing algorithm based on link bandwidth utilization rate

YANG Xiao-qin1*,ZHANG Li-fang2,CAO Qing-huang3,SUN Hai-yan1,LI Zhuo-qing1   

  1. 1.Institute of Communication Engineering,PLA University of Science and Technology,Nanjing Jiangsu 210007,China;
    2.Linhai Institute,Zhejiang Radio and Television University,Linhai Zhejiang 317000,China;
    3.Zhenjiang Branch,China Mobile Group Jiangsu Company Limited,Zhenjiang Jiangsu 212000,China
  • Received:2012-03-02 Revised:2012-05-12 Online:2012-09-01 Published:2012-09-01

基于链路带宽利用率的路由选择算法

杨晓琴1*,章丽芳2,曹庆皇3,孙海燕1,李卓青1   

  1. 1.解放军理工大学 通信工程学院,南京 210007;
    2.浙江广播电视大学 临海学院,浙江 临海 317000;
    3.中国移动通信集团江苏有限公司 镇江分公司,江苏 镇江 212000
  • 通讯作者: 杨晓琴
  • 作者简介:杨晓琴(1986-),女,安徽安庆人,助教,硕士,主要研究方向:网络性能分析、网络安全; 章丽芳(1973-),女,浙江临海人,讲师,硕士,主要研究方向:网络服务质量、传输控制; 曹庆皇(1986-),男,江苏盐城人,工程师,硕士,主要研究方向:IPv6; 孙海燕(1977-),女,江苏南京人,馆员,硕士,主要研究方向:EPON网络通信; 李卓青(1954-),女,山东海阳人,高级工程师,主要研究方向:分布式网络。

Abstract: In order to avoid network congestion, concerning that the current algorithms have not considered the aspects of network flow distribution and user's perception, a routing algorithm which can realize maximum load balance was proposed. The algorithm can decrease the maximal bandwidth utilization rate of network with delay guaranteed. The experiment based on real Abilene2 network topology shows that the proposed algorithm can alleviate the network congestion and improve the network utilization rate over 50% effectively. Compared with the existing algorithms, the proposed algorithm can meet two requirements of the bandwidth utilization and network delay. In addition, by adjusting the parameter values it can meet different business requirements in actual networks.

Key words: bandwidth utilization, service quality, routing algorithm, load balance, network congestion

摘要: 为避免网络拥塞,针对现有路由调整算法没有考虑网络流量均衡分布和用户使用感知的问题,提出一种路由选择算法。在保证网络时延,不影响用户服务质量的前提下,选择带宽利用率最小的路径,最大限度实现负载均衡。为尽可能反映实际情况,实验采用真实的Abilene2网络拓扑,结果表明:该算法能有效缓解网络拥塞,网络可利用率提高超过50%。与现有算法相比,该算法能同时满足带宽利用率和网络时延两方面要求。此外,通过调整参数值可以满足实际网络中不同业务的要求。

关键词: 带宽利用率, 服务质量, 路由算法, 负载均衡, 网络拥塞

CLC Number: