等コストマルチパスルーティング

等コストマルチパスルーティング（ECMP）は、単一の宛先へのパケット転送が、ルーティング優先度が等しい複数の最適パスを介して行われるルーティング戦略です。マルチパスルーティングは、各ルータで独立して行われるホップごとのローカル決定であるため、ほとんどのルーティングプロトコルと組み合わせて使用できます。複数のパスでトラフィックを負荷分散することで帯域幅を大幅に増やすことができますが、実際に導入する際には大きな問題が発生する可能性があります。^[1]

歴史

パケット単位のマルチパスルーティングによる負荷分散は、ネットワークフロー内でのレイテンシの急激な変化、パケットの並べ替え、最大転送単位(MTU) の違いの影響により、一般的には好まれませんでした。これらの影響は、多くのインターネットプロトコル、特にTCPとパス MTU 検出の動作を妨害する可能性があります。RFC 2992 では、パケットヘッダー内のフロー関連データをハッシュすることによってフローを割り当てる、特定のマルチパスルーティング戦略を分析しました。このソリューションは、一般に複数のパスで複数のフローを分散させながら、特定のネットワークフローからのすべてのパケットを同じパス経由で送信することで、これらの問題を回避するように設計されています。^[2]

参照

リンクアグリゲーション
最短パスブリッジング-イーサネットネットワーク上で複数の転送パスと逆パスを確立します。
ソースルーティング
TRILL – 構成やユーザーの介入なしに、フローごとにペアワイズ負荷分割を可能にします。

参考文献

^ユニキャストおよびマルチキャスト のネクストホップ選択におけるマルチパスの問題。doi : 10.17487/RFC2991。RFC 2991。2013年12月16日閲覧。
^ 等コストマルチパスアルゴリズムの分析。doi : 10.17487 / RFC2992。RFC 2992 。

外部リンク

チュートリアル: 等コストマルチパス (ECMP) ルーティング
Paris-Traceroute: ECMP ネットワークの traceroute
Dublin-Traceroute: ECMP ネットワーク用の NAT 対応トレースルート
等コストマルチパスによるトラフィックエンジニアリング: アルゴリズムの観点

[1] ^ユニキャストおよびマルチキャスト のネクストホップ選択におけるマルチパスの問題。doi : 10.17487/RFC2991。RFC 2991。2013年12月16日閲覧。

[2] 等コストマルチパスアルゴリズムの分析。doi : 10.17487 / RFC2992。RFC 2992 。