Equal-cost multi-path routing


Equal-cost multi-path routing is a routing strategy where packet forwarding to a single destination can occur over multiple "best paths" which tie for top place in routing metric calculations. Multi-path routing can be used in conjunction with most routing protocols, because it is a per-hop decision limited to a single router. It can substantially increase bandwidth by load-balancing traffic over multiple paths; however, there may be significant problems in deploying it in practice. RFC 2991 discusses multi-path routing in general.

History

In the past, load balancing by per-packet multipath routing was generally deprecated due to the impact of rapidly changing latency, packet reordering and maximum transmission unit 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 to bins by hashing flow-related data in the packet header, which is designed to avoid these problems by sending all packets from any particular network flow down a single deterministic path, while balancing multiple flows over multiple paths in general.

Shortest Path Bridging

In 2014, the Institute of Electrical and Electronics Engineers incorporated Equal Cost Multiple Paths or IEEE standard 802.1Qbp into IEEE 802.1Q-2014 for Shortest Path Bridging. Specifying the forward and reverse paths used for unicast and multicast traffic in shortest path bridging as symmetric insuring flows on deterministic paths, resolving configuration complexities, management functionality and performance issues within original standards implementations.