多路径路由算法选择（1）——ECMP、WCMP

不要问为什么，现在的工作转向了网络路由协议的设计。

 

传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。

传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间。

 

现在问题来了：

1）主干网总有一天会承受不了过多的流量请求；

2）单一的路径路由会使很多路由路径处于相对空闲的状态。

那么一个解决问题的办法就产生了，使用多路径路由，因为路由器是有多个端口的，所以这样的路由方式在硬件上是有支持的。好处就是，在网络环境下同时使用多条链路，不仅增加了传输带宽，并且可以无时延无丢包地备份失效链路的数据传输。

多路径路由特点：（1）可以为不同的服务质量要求提供不同的路径。（2）多路可以为同一种类型的服务提供多条路径，经聚集可实现更高的服务质量。（3）由于主机对路径有自主的使用权，它可以通过探测各路径的状况（比如丢包率）猜测网络的拥塞程度，据此调整对各路径的使用，从而在得到优质服务的同时也提高了网络的利用率。因此，多