首页> 中文期刊> 《通信学报》 >IP网络时延敏感型业务流自适应负载均衡算法

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

         

摘要

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.%互联网对时延敏感的业务数据流,要求具有较低的端到端时延,但是网络拥塞的发生,将会使服务质量无法保证。基于链路关键度提出了一种新的自适应负载均衡路由算法(LARA,load adaptive routing algorithm),能最大限度地避开拥塞链路从而减少端到端延迟。该算法通过得到一个优化目标函数,并利用凸优化理论将优化目标函数分解为若干个子函数,最终得到一个简单的分布式协议。利用NS2仿真器在基于CERNET2真实的拓扑结构上进行仿真实验,同时与网络中能普遍部署的等开销多路径(ECMP,equal-cost multi-path)算法相比较,通过测试反馈时延、分组丢失率、流量负载,结果表明LARA具有更好的自适应性和健壮性,性能相比更优。

著录项

  • 来源
    《通信学报》 |2015年第3期|1-11|共11页
  • 作者单位

    清华大学网络科学与网络空间研究院;

    北京 100084;

    清华信息科学与技术国家实验室筹;

    北京 100084;

    西安通信学院信息管理中心;

    陕西西安 710106;

    清华大学网络科学与网络空间研究院;

    北京 100084;

    清华信息科学与技术国家实验室筹;

    北京 100084;

    清华大学网络科学与网络空间研究院;

    北京 100084;

    清华信息科学与技术国家实验室筹;

    北京 100084;

    清华大学网络科学与网络空间研究院;

    北京 100084;

    清华信息科学与技术国家实验室筹;

    北京 100084;

    清华大学网络科学与网络空间研究院;

    北京 100084;

    清华信息科学与技术国家实验室筹;

    北京 100084;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 局域网(LAN)、城域网(MAN);
  • 关键词

    网络拥塞; 关键链路; 链路关键度; 多路径路由; 负载均衡;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号