IP网络时延敏感型业务流自适应负载均衡算法
发布时间：2018-11-16 12:10
【摘要】：互联网对时延敏感的业务数据流,要求具有较低的端到端时延,但是网络拥塞的发生,将会使服务质量无法保证。基于链路关键度提出了一种新的自适应负载均衡路由算法(LARA,load adaptive routing algorithm),能最大限度地避开拥塞链路从而减少端到端延迟。该算法通过得到一个优化目标函数,并利用凸优化理论将优化目标函数分解为若干个子函数,最终得到一个简单的分布式协议。利用NS2仿真器在基于CERNET2真实的拓扑结构上进行仿真实验,同时与网络中能普遍部署的等开销多路径(ECMP,equal-costmulti-path)算法相比较,通过测试反馈时延、分组丢失率、流量负载,结果表明LARA具有更好的自适应性和健壮性,性能相比更优。
[Abstract]:The Internet requires a low end-to-end delay for delay-sensitive traffic, but the network congestion will make the quality of service impossible to guarantee. Based on link criticality, a new adaptive load balancing routing algorithm (LARA,load adaptive routing algorithm),) is proposed, which can avoid congestion links and reduce end-to-end delay. By obtaining an optimization objective function and using convex optimization theory, the optimization objective function is decomposed into several subfunctions, and a simple distributed protocol is obtained. The NS2 simulator is used to simulate the real topology based on CERNET2, and compared with the equal-overhead multipath (ECMP,equal-costmulti-path) algorithm, which can be widely deployed in the network, the feedback delay and packet loss rate are tested. The results show that LARA has better adaptability and robustness and better performance.
【作者单位】： 清华大学网络科学与网络空间研究院;清华信息科学与技术国家实验室(筹);西安通信学院信息管理中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315806) 国家自然科学基金资助项目(61170211,61202356,61161140454) 教育部博士学科专项基金资助项目(20110002110056,20130002110058)~~
【分类号】：TP393.06
[Abstract]:The Internet requires a low end-to-end delay for delay-sensitive traffic, but the network congestion will make the quality of service impossible to guarantee. Based on link criticality, a new adaptive load balancing routing algorithm (LARA,load adaptive routing algorithm),) is proposed, which can avoid congestion links and reduce end-to-end delay. By obtaining an optimization objective function and using convex optimization theory, the optimization objective function is decomposed into several subfunctions, and a simple distributed protocol is obtained. The NS2 simulator is used to simulate the real topology based on CERNET2, and compared with the equal-overhead multipath (ECMP,equal-costmulti-path) algorithm, which can be widely deployed in the network, the feedback delay and packet loss rate are tested. The results show that LARA has better adaptability and robustness and better performance.
【作者单位】： 清华大学网络科学与网络空间研究院;清华信息科学与技术国家实验室(筹);西安通信学院信息管理中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315806) 国家自然科学基金资助项目(61170211,61202356,61161140454) 教育部博士学科专项基金资助项目(20110002110056,20130002110058)~~
【分类号】：TP393.06
【共引文献】
相关期刊论文 前4条
1 郑明春;杨寿保;刘希玉;;服务覆盖网络中一种动态流量工程模型与算法[J];控制与决策;2013年12期
2 彭刚;;大带宽延迟网络的FASTTCP启动性能研究(英文)[J];深圳信息职业技术学院学报;2013年03期
3 王国栋;任勇毛;李俊;;TCP改进协议在高速长距离网络中的性能研究[J];通信学报;2014年04期
4 马金金;金光;江先亮;钮俊;;基于RCP的精确速率反馈拥塞控制算法[J];数据通信;2015年01期
相关博士学位论文 前4条
1 高冲;异构网络环境下多径并行传输若干关键技术研究[D];华东理工大学;2014年
2 陈剑鸿;复杂网络上的数据分发模型及技术研究[D];华南理工大学;2013年
3 安莹;面向延迟容忍网络的拥塞控制机制研究[D];中南大学;2013年
4 王凤华;多路径传输管理技术的研究[D];北京邮电大学;2014年
相关硕士学位论文 前10条
1 曹浩;气象数据网格中大量小文件传输优化[D];南京信息工程大学;2013年
2 张丽丽;战术网络拥塞控制技术研究[D];南京航空航天大学;2013年
3 张盼盼;显式拥塞控制协议研究及其稳定性分析[D];山东师范大学;2014年
4 吴婷婷;基于混合控制的网络拥塞控制系统研究[D];安徽大学;2014年
5 陈雄健;基于广域网大数据传输技术的研究与实现[D];河北科技大学;2014年
6 刘sハ，
本文编号：2335484
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2335484.html
