哈希映射与ECMP

Question

我想了解一下，ECMP和哈希映射是如何在负载均衡或TCP数据包路由中使用的。如果能提供一些链接、例子或论文，那就太好了。抱歉打扰了，因为我对这种情况完全是新手。

谢谢你的时间和关注。

Answer 1

一般来说，算法会把网络流量分成差不多相等的组，每组包含N个数据包（pkts），这里的N就是ECMP链接的数量。所以如果数据包的大小不一样，或者某些“流”的数据包数量比其他的多，那么整体的流量就会不均匀。有些算法会考虑到这一点。把流量拆开或者移动流量是不好的（原因有很多）。ECMP可以分层处理——在第1层、第2层、第3层等不同层次，或者在不同的物理点上。通常情况下，源IP地址、目的IP地址以及协议/端口会用来定义每个流。有时候这些是可以配置的。公开这些细节可能会导致“拒绝服务”（DoS）或“知识产权”（IP）方面的安全隐患。在不同的层次使用相同的算法，并且每个层次的链接数量不同，可能会导致“极化”（有些链接没有流量）。为了解决这个问题，可以在算法中添加可配置的或随机的输入。BGP的ECMP要求内部网关协议（IGP）的成本要相同，否则可能会出现路由循环（链接/信息 @ cisco）。多播会带来更多问题（链接/信息 @ cisco）。基本上有三种类型（链接/信息 @ cisco）。这是一个很复杂的主题。

Answer 2

这里有一篇论文的链接，里面对ECMP技术有很好的概述，还有很多额外的参考资料。你可以在这里查看：http://lib.tkk.fi/Dipl/2011/urn100416.pdf。开头有很多不相关的内容，建议你查看第41页到大约第50页的部分，那里有关于ECMP的内容。这是我找到的第一篇有实际讨论该如何进行哈希以及原因的论文。