现有网络发送数据都集中在一条最优路径上,使得网络流量不均衡,拥塞不可避免。传统的IP网络难以拓展,文章在应用层上对覆盖网络进行流量均衡,利用覆盖网络之间的互动性给出了覆盖网络的多路径流量均衡模型,在该模型上研究了输入流量和输出流量的分配算法,并通过仿真实验说明了可以有效地减小网络的端到端延迟。

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