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

doi:10.3724/SP.J.1087.2012.02422

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2422-2425.DOI: 10.3724/SP.J.1087.2012.02422

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

杨晓琴^1*,章丽芳²,曹庆皇³,孙海燕¹,李卓青¹

1.解放军理工大学通信工程学院,南京 210007;
2.浙江广播电视大学临海学院,浙江临海 317000;
3.中国移动通信集团江苏有限公司镇江分公司,江苏镇江 212000

收稿日期:2012-03-02 修回日期:2012-05-12 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 杨晓琴
作者简介:杨晓琴(1986-),女,安徽安庆人,助教,硕士,主要研究方向:网络性能分析、网络安全; 章丽芳(1973-),女,浙江临海人,讲师,硕士,主要研究方向:网络服务质量、传输控制; 曹庆皇(1986-),男,江苏盐城人,工程师,硕士,主要研究方向:IPv6; 孙海燕(1977-),女,江苏南京人,馆员,硕士,主要研究方向:EPON网络通信; 李卓青(1954-),女,山东海阳人,高级工程师,主要研究方向:分布式网络。

Routing algorithm based on link bandwidth utilization rate

YANG Xiao-qin^1*,ZHANG Li-fang²,CAO Qing-huang³,SUN Hai-yan¹,LI Zhuo-qing¹

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

摘要/Abstract

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

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

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

中图分类号:

TP393.2

杨晓琴章丽芳曹庆皇孙海燕李卓青. 基于链路带宽利用率的路由选择算法[J]. 计算机应用, 2012, 32(09): 2422-2425.

YANG Xiao-qin ZHANG Li-fang CAO Qing-huang SUN Hai-yan LI Zhuo-qing. Routing algorithm based on link bandwidth utilization rate[J]. Journal of Computer Applications, 2012, 32(09): 2422-2425.

参考文献

[1]NOVAK D C.Managing bandwidth allocations between competing recreational and non-recreational traffic on campus networks [J].Decision Support Systems,2008,45(2):338-353.
[2]MARINO P P,MANRUBIA B G,PARDO R A.Multi-hour network planning based on domination between sets of traffic matrices[J].Computer Networks,2011,55(3):665-675.
[3]LAKSHMINARAYANAN K,CAESAR M,RANGAN M,et al.Achieving convergence-free routing using failure-carrying packets[C]// Proceedings of the 2007 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM Press,2007:241-252.
[4]COHEN R,NAKIBLY G.On the computational complexity and effectiveness of N-hub shortest path routing[J].IEEE/ACM Transactions on Networking,2008,16(3):691-704.
[5]KVALBEIN A,HANSEN A F,CICIC T,et al.Fast IP network recovery using multiple routing configurations[C]// INFOCOM 2006:Proceedings of the 25th IEEE International Conference on Computer Communications.Piscataway,NJ:IEEE Press,2006:1-11.
[6]ORDA A,SPRINTSON A.Efficient algorithms for computing disjoint QoS paths[C]// Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway,NJ:IEEE Press,2004:738.
[7]ASSI C,HUO W,SHAMI A.Multiple link failures survivability of optical networks with traffic grooming capability[J].Computer Communications,2006,29(18):3900-3912.
[8]ZHANG Y.6 months of Abilene traffic matrices[EB/OL].[2011-10-08].http://www.cs.utexas.edu/~yzhang/research/A-bileneTM/.
[9]QIN TAO,GUAN XIAOHONG,LI WE,et al.Monitoring abnormal network traffic based on blind source separation approach [J].Journal of Network and Computer Applications,2011,34(5):1732-1742.
[10]SHARAFEDDINE S,DAWY Z.Robust network dimensioning for realtime services over IP networks with traffic deviation [J].Computer Communications,2010,33(8):976-983.
[11]HE YONG,HE JU,ZHU DAOLI,et al.Traffic network equilibrium with capacity constraints and generalized Wardrop equilibrium [J].Nonlinear Analysis:Real World Applications,2010,11(5):4248-4253.
[12]LIN Y K.Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts[J].Reliability Engineering and System Safety,2006,91(5):539-545.

[1]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[2]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[3]	陈玉枚, 扈红超, 王亚文. 多变体系统服务质量及损耗评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 876-884.
[4]	龙运波, 唐聃. 分布式存储中基于局部修复码的负载均衡方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 767-775.
[5]	杨力, 陈建廷, 向阳. 基于HBase的工业时序大数据分布式存储性能优化策略[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 759-766.
[6]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[7]	徐雪敏, 张秀国, 肖媛元, 曹志英. 基于优化的灰狼算法的大规模Web服务组合[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3162-3169.
[8]	高旗, 吕娜, 缪竞成. 基于负载均衡的无线虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3148-3153.
[9]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[10]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[11]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[12]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[13]	廖水聪, 孙鹏, 刘星辰, 钟贇. 基于改进磷虾群算法的服务组合优化[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3652-3657.
[14]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[15]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.

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

Routing algorithm based on link bandwidth utilization rate

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics