通信学报 ›› 2015, Vol. 36 ›› Issue (3): 254-264.doi: 10.11959/j.issn.1000-436x.2015082

• 学术论文 • 上一篇    下一篇

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

杨洋1,2,3,杨家海1,2,王会1,2,李晨曦1,2,王于丁1,2   

  1. 1 清华大学 网络科学与网络空间研究院,北京 100084
    2 清华信息科学与技术国家实验室(筹),北京 100084
    3 西安通信学院 信息管理中心,陕西 西安 710106
  • 出版日期:2015-03-25 发布日期:2017-06-21
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;教育部博士学科专项基金资助项目;教育部博士学科专项基金资助项目

Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks

Yang YANG1,2,3,Jia-hai YANG1,2,Hui WANG1,2,Chen-xi LI1,2,Yu-ding WANG1,2   

  1. 1 Institute for the Network Sciences and Cyberspace, Tsinghua University, Beijing 100084, China
    2 Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084, China
    3 Information Management Center, Xi'an Communication Institute, Xi'an 710106, China
  • Online:2015-03-25 Published:2017-06-21
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;Specialized Research Fund for the Doctoral Program of Higher Educa-tion;Specialized Research Fund for the Doctoral Program of Higher Educa-tion

摘要:

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

Key words: network congestion, critical link, criticality degree of link, multipath routing, load balance

No Suggested Reading articles found!