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

• 作者: 李晨曦 杨家海 杨洋 王于丁 王会
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络拥塞 关键链路 链路关键度 多路径路由 负载均衡
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 学 术 论 文
• 页码范围: 2015082-1-2015082-11
• 页数: 1页
• 分类号: TP393.1
• 字数: 10700字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015082

摘要

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