Equal-cost multi-path routing

イコールコストマルチパスルーティング (ECMP) は、単一の送信先へのパケット転送が、同じルーティング優先度を持つ複数の最適パスを通して行われるルーティング方式である。

 解説 
マルチパスルーティングは各ルータで独立して行われるホップ単位のローカルな決定であるため、多くのルーティングプロトコルと組み合わせて使用できる。この方式は複数のパスを利用してトラフィックをロードバランスさせることで、帯域幅を大幅に増加させることができる。ただし、実際に適用する場合には、重大な問題が発生する可能性がある。

 歴史 
パケット単位の、マルチパスルーティングによるロードバランシングは、一般的に、ネットワークフロー内における、急に変化する遅延、パケットの再構成および最大伝送ユニット(MTU)サイズの違いによる影響で不利であり、多くのインターネットプロトコル、特に TCP および path MTU ディスカバリ の動作が中断する可能性がある。RFC 2992 では、パケットヘッダ内のフロー関連データをハッシュすることによるフローの割り当ての改善を行うある特定のマルチパスルーティング戦略が分析された。このソリューションは、一般的に複数のパスを通して、複数のパスをバランスしながら、全てのパケットをある特定のネットワークフローから、同じパスを通して送信することにより、これらの問題を防ぐために設計されている。

 関連項目 
 Link aggregation
 Shortest Path Bridgingイーサネットネットワーク上で複数のフォワードパスとリバースパスを確立。
 Source routing
 TRILL設定やユーザの介入なしに、フローごとのペアワイズロードスプリットをイネーブルにする。
 脚注 

 外部リンク 
 Etutorials: Equal-Cost Multi-Path (ECMP) Routing
 Paris-Traceroute: traceroute for ECMP networks
 Dublin-Traceroute: NAT-aware traceroute for ECMP networks
 Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective