论文分析＜一＞—— ECMP

• 一个逐跳的基于流的负载均衡策略
• 不考虑网络负载情况
• 举例阐述算法机制
• 运用ECMP的前提：这些数据流的目的地址相同，源地址不同

       比如路由器R使用ECMP算法，则其到目的地D有多条最优路径（基于跳）；其到目的地D有多条最优路径。

      路径策略选择有多种方法：

• 哈希，根据原地址IP的哈希为流选择路径。
• 轮询，各个流在多个路径之间轮询传输。
• 基于路径权重，根据路径的权重分配流，权重大的路径分配的流数量更多。

ECMP面临的问题：

• 可能增加链路的拥塞

        ECMP并没有拥塞感知的机制，只是将流分散到不同的路径上转发。对于已经产生拥塞的路径来说，很可能加剧路径的拥塞。而使用哈希的方法，产生哈希碰撞也会增加链路的拥塞可能。

• 非对称网络使用效果不好

       如图1，A与h3之间的通信，ECMP只是均匀地将流通过B,D两条路径