IP网络时延敏感型业务流自适应负载均衡算法

杨洋; 杨家海; 王会; 李晨曦; 王于丁

doi:10.11959/j.issn.1000-436x.2015082

您当前的位置：

首页 >

文章列表页 >

IP网络时延敏感型业务流自适应负载均衡算法

学术论文 | 更新时间：2024-06-05

- IP网络时延敏感型业务流自适应负载均衡算法
- Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks
- 通信学报 2015年36卷第3期页码：254-264
- 作者机构：
  
  1. 清华大学网络科学与网络空间研究院，北京 100084
  2. 清华信息科学与技术国家实验室（筹），北京 100084
  3. 西安通信学院信息管理中心，陕西西安 710106
- 作者简介：
  
  [ "杨洋（1980-），男，江苏无锡人，清华大学博士生、主要研究方向为计算机网络、路由协议、流量工程等。" ]
  [ "杨家海（1966-），男，浙江云和人，清华大学网络运行与管理技术研究室主任、教授、博士生导师，主要研究方向为计算机网络、网络管理与测量、网络安全、云计算与大数据等。" ]
  [ "王会（1977-），女，河南南阳人，博士，清华大学副研究员，主要研究方向为互联网路由、流量工程等。" ]
  [ "李晨曦（1991-），男，湖北武汉人，清华大学博士生，主要研究方向为网络安全、异常检测等。" ]
  [ "王于丁（1984-），男，河北石家庄人，清华大学博士生，主要研究方向为计算机网络、云计算等。" ]
- 基金信息：
  
  国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315806);国家自然科学基金资助项目(61170211);国家自然科学基金资助项目(61202356);国家自然科学基金资助项目(61161140454);教育部博士学科专项基金资助项目(20110002110056);教育部博士学科专项基金资助项目(20130002110058)
- DOI：10.11959/j.issn.1000-436x.2015082
  中图分类号： TP393.1
- 网络首发：2015-03，
  
  纸质出版：2015-03-25
- 稿件说明：
移动端阅览
杨洋, 杨家海, 王会, 等. IP网络时延敏感型业务流自适应负载均衡算法[J]. 通信学报, 2015,36(3):254-264.

Yang YANG, Jia-hai YANG, Hui WANG, et al. Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks[J]. Journal of Communications, 2015, 36(3): 254-264.
杨洋, 杨家海, 王会, 等. IP网络时延敏感型业务流自适应负载均衡算法[J]. 通信学报, 2015,36(3):254-264. DOI： 10.11959/j.issn.1000-436x.2015082.

Yang YANG, Jia-hai YANG, Hui WANG, et al. Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks[J]. Journal of Communications, 2015, 36(3): 254-264. DOI： 10.11959/j.issn.1000-436x.2015082.

摘要

互联网对时延敏感的业务数据流，要求具有较低的端到端时延，但是网络拥塞的发生，将会使服务质量无法保证。基于链路关键度提出了一种新的自适应负载均衡路由算法(LARA

load adaptive routing algorithm)，能最大限度地避开拥塞链路从而减少端到端延迟。该算法通过得到一个优化目标函数，并利用凸优化理论将优化目标函数分解为若干个子函数，最终得到一个简单的分布式协议。利用NS2仿真器在基于CERNET2真实的拓扑结构上进行仿真实验，同时与网络中能普遍部署的等开销多路径（ECMP

equal-cost multi-path）算法相比较，通过测试反馈时延、分组丢失率、流量负载，结果表明LARA具有更好的自适应性和健壮性，性能相比更优。

Abstract

Delay-sensitive traffic requires lower end-to-end delay in IP networks

such as online video

VoIP

video con-ference. Based on the criticality degree of link. A load adaptive routing algorithm (LARA) was presented which could avoid the link to be congested to reduce the end-to-end delay. Firstly

an optimization objective function has been put forward; and then decomposed into several sub-functions by using convex optimization theory; finally

the optimization objective function and sub-functions were transformed into a simple distributed protocol. LARA with ECMP (equal-cost multipath) routing strategy was compared which was widely deployed in the network by using NS2 simulation under CERNET2 topology. By evaluating the feedback delay

packet loss rate and traffic load

the results show that LARA can exhibit good performance and achieve excellent load balance

and meanwhile improve the robustness of the link when using multipath routing technology.

关键词

Keywords

references

Chinese netizens network video application research report in 2013 [EB/OL ] . http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/spbg/201406/t20140609_47180.htm http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/spbg/201406/t20140609_47180.htm .

Cisco visual networking index: forecast and methodology [EB/OL ] . http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html .

VOGEL A , KERHERVE B , et al . Distributed multimedia and QoS:a survey [J ] . IEEE Multi-Media , 1995 , 2 ( 2 ): 10 - 19 .

XIAO X , NI L M . Internet QoS: a big picture [J ] . IEEE Network , 1999 , 13 ( 2 ): 8 - 18 .

HE J , REXFORD J . Towards Internet-wide multipath routing [J ] . IEEE Network Magazine, Special Issue on Internet Scalability , 2008 , 22 ( 2 ): 16 - 21 .

KELLY F , VOICE T . Stability of end-to-end algorithms for joint rout-ing and rate control [J ] . ACM SIGCOMM Computer Communication Review , 2005 , 35 ( 2 ): 5 - 12 .

XU W , REXFORD J . MIRO: Multi-path interdomain routing [J ] . ACM SIGCOMM Computer Communication Review , 2006 , 36 ( 4 ): 171 - 182 .

DAMON W , COSTIN R , ADAM G , et al . Design,implementation and evaluation of congestion control for multipath TCP [A ] . Proc of the 8th USENIX Conference [C ] . 2011 . 99 - 112 .

SUCHARA M , XU D H , DOVERSPIKE R , et al . Network architec-ture for joint failure recovery and traffic engineering [J ] . ACM SIG-METRICS Performance Evaluation Review , 2011 , 39 ( 1 ): 97 - 108 .

NGUYEN G T K , AGARWAL R , LIU J D , et al . Slick packets [J ] . Performance Evaluation Review , 2011 , 39 ( 1 ): 205 - 216 .

SUCHARA M , FABRIKANT A , REXFORD J . BGP safety with spu-rious updates [A ] . IEEE INFOCOM [C ] . 2011 . 2966 - 2974 .

HOPPS C . Analysis of an Equal-Cost Multi-Path Algorithm [S ] . RFC 2992 , 2002 .

ZLATOKRILOV H , LEVY H . Packet dispersion and the quality of voice over IP applications in IP networks [A ] . IEEE INFOCOM [C ] . 2004 . 1170 - 1180 .

GALLAGER R . A minimum delay routing algorithm using distributed computation [J ] . IEEE Transactions on Communications , 1977 , 25 ( 1 ): 73 - 85 .

BERTSEKAS D , GAFNI E , GALLAGER R . Second derivative algo-rithms for minimum delay distributed routing in networks [J ] . IEEE Transaction Communications , 1984 , 32 ( 8 ): 911 - 919 .

JAVED U , SUCHARA M , HE J Y , et al . Multipath protocol for de-lay-sensitive traffic [A ] . Proc of the First International Conference of Communication Systems and Networks [C ] . 2009 .

APOSTOLOPOULOS G , WILLIAMS D . QoS Routing Mechanism and OSPF Extensions [S ] . RFC 2676 , 1999 .

KODIALAM M , LAKSHMAN T V . Minimum interference routing with applications to MPLS traffic engineering [A ] . IEEE INFOCOM [C ] . 2000 . 884 - 893 .

PALOMAR D , CHIANG M . A tutorial on decomposition methods for network utility maximization [J ] . IEEE Journal on Selected Areas in Communications , 2006 , 24 ( 8 ): 1439 - 1451 .

UHLIG S , QUOITIN B , LEPROPRE J , et al . providing public intra-domain traffic matrices to the research community [J ] . ACM SIGCOMM Computer Communication Review , 2006 , 36 ( 1 ): 83 - 86 .

HE J , SUCHARA M , BRESLER M . Rethinking Internet traffic man-agement: from multiple decompositions to a practical protocol [A ] . Proc of the ACM CoNEXT [C ] . 2007 . 17 .

WEI X D , CHENG J , LOW H S , et al . FAST TCP:motivation,archi-tecture, algorithms, performance [J ] . Networking, IEEE/ACM Transactions on , 2006 , 14 ( 6 ): 1246 - 1259 .

KURIAN J , SARAC K . A survey on the design, applications, and enhancements of application-layer overlay networks [J ] . ACM Com-puting Surveys , 2010 , 43 ( 1 ): 5 .

浏览量

1541

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于改进量子遗传和QoS感知方法的车联网云雾计算系统任务调度策略

面向SDN的攻击流量分配与负载均衡机制

基于深度强化学习的转发效能感知流量调度算法

基于地理路由和参与者协作模型的WSAN的通信机制

面向多业务需求的NFV和SDN融合的资源优化算法