两条路径的负载均衡算法研究

随着云计算的大规模使用以及数据中心业务量的显著提高,流量工程的管理在当前的网络环境中是必不可少的。目前的IP网络中支持等价多路径(ECMP)来实现负载均衡,然而ECMP给网络拓扑带来的多样性是有限的。本文研究了一种可以提供网络拓扑多样性的两条路径的负载均衡算法(TPLB),通过这种算法每个路由器可以计算出到达目的地的最优的两条不同路径。TPLB算法对提高网络环境中路由的利用率、避免网络环路以及网络转发速度上面有着明显的提高。本文最后通过实际网络环境中使用的不同的负载均衡以及转发模式的对比实验,得出TPLB算法在实际部署中的正确性。