Equal-cost multi-path routing
{{Short description|Packet routing strategy}}
File:802d1aqECMP (cropped).gif protocol]]
Equal-cost multi-path routing (ECMP) is a routing strategy where packet forwarding to a single destination can occur over multiple best paths with equal routing priority. Multi-path routing can be used in conjunction with most routing protocols because it is a per-hop local decision made independently at each router. It can substantially increase bandwidth by load-balancing traffic over multiple paths; however, there may be significant problems in deploying it in practice.{{cite IETF |title=Multipath Issues in Unicast and Multicast Next-Hop Selection |url=https://tools.ietf.org/html/rfc2991 |accessdate=16 December 2013 |rfc=2991}}
History
Load balancing by per-packet multipath routing was generally disfavored due to the impact of rapidly changing latency, packet reordering and maximum transmission unit (MTU) differences within a network flow, which could disrupt the operation of many Internet protocols, most notably TCP and path MTU discovery. RFC 2992 analyzed one particular multipath routing strategy involving the assignment of flows through hashing flow-related data in the packet header. This solution is designed to avoid these problems by sending all packets from any particular network flow through the same path while balancing multiple flows over multiple paths in general.{{cite IETF |title=Analysis of an Equal-Cost Multi-Path Algorithm |rfc=2992}}
See also
- Link aggregation
- Shortest Path Bridging{{snd}}establishes multiple forward and reverse paths on Ethernet networks.
- Source routing
- TRILL{{snd}}enables per flow pair-wise load splitting without configuration and user intervention.
References
{{Reflist}}
External links
- [http://etutorials.org/Networking/Integrated+cisco+and+unix+network+architectures/Chapter+8.+Static+Routing+Concepts/Equal-Cost+Multi-Path+ECMP+Routing/ Etutorials: Equal-Cost Multi-Path (ECMP) Routing]
- [http://paris-traceroute.net Paris-Traceroute: traceroute for ECMP networks]
- [https://dublin-traceroute.net Dublin-Traceroute: NAT-aware traceroute for ECMP networks]
- [https://dl.acm.org/doi/10.1109/TNET.2016.2614247 Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective]
{{DEFAULTSORT:Equal-Cost Multi-Path routing}}