私は Van Jacobson の講演を見てきました.Van Jacobsonは、IP がスパニング ツリー上でルーティングしようとしているとさりげなく主張しています。彼は続けて、ここでの欠点の 1 つは、アイドル リンクを表す接続グラフから一部のエッジを削除することになるため、容量が失われることだと述べています。
スパニング ツリーの概念と、スパニング ツリーにエッジを追加すると循環が生じることを知的に理解しています。ただし、各ノードで発生する/データのループにつながるルーティング状態のコンテキストで、これが IP で実際にどのように機能するかの例を見たいと思います。私の理解を明確にするために、誰かが小さな孤立した例を提供できますか?
私はあなたがいくつかのことを混乱させていると思います、見てみましょう...
スパニング ツリー指向のネットワーク アーキテクチャは、リンク層とリンク ブロードキャスト ドメインのプロパティです。より具体的には、イーサネットのコンテキストでよく出てきます。
イーサネット セグメントは、トポロジー的にはツリーでなければなりません。そうしないと、すぐにブロードキャスト カスケードを作成してメディアを停止してしまうからです。当面の問題は、複数のスイッチがあり、それらを多数のケーブルで接続すると、セグメントにループが発生する可能性があることです。STP などの専用スイッチング プロトコルを使用してポートを無効にし、ツリー型のトポロジのみが開いたままになり、接続が失われたときにブロックされたポートの 1 つを再度開くことができます。したがって、ループを含む冗長配線をスパニング ツリー プロトコルと組み合わせることで、あるレベルの物理的冗長性を実現できます。
理論上の容量損失とは、上で説明したレイアウトでは一部のポートが強制的に遮断され、利用可能なすべてのワイヤが使用されていないという事実を指します。しかし、それ自体は欠点ではなく、アーキテクチャの制限にすぎません。イーサネットは、(SDH/SONET の精神に基づいて) 信頼性の高いネットワークとして設計されたことはなく、安価な企業規模のメディアとして設計されました。
まず、IP はスパニング ツリーを使用しません。ヴァン・ヤコブセンはこのことをよく知っているので、ここにはいくつかの断絶があります。
最新の IP ルーティングでは、ネットワーク内の各ノードからドメイン内の他のすべてのノードへのシンク ツリーを計算する Shortest Path First アルゴリズムが使用されます。すべてのリンクが使用されます。はい、すべてのシンク ツリーがグラフからリンクの一部を破棄するのは事実ですが、それは容量が無駄になっていることを意味するものではなく、他のトラフィックに使用されているだけです。
より洗練されたルーティング アーキテクチャは、負荷に敏感で、その容量を利用するように調整されますが、それを行うためのテクノロジはまだありません。これまでの試みではネットワークが振動する結果となり、ルーティングに制御理論を適用した人はまだいません。