スパニングツリーアルゴリズムを使用せずに最小コストのブロードキャストルーティングスキームを取得できる方法はありますか？
これについて私を導くための参照は、私にとって非常に役立ちます。
3 に答える
1
最終的に最小コストのブロードキャスト（またはマルチキャスト）ルーティングスキームを実装するためのアルゴリズムは、ネットワークを表す完全なグラフの最小コストのスパニングツリー（マルチキャストソースをルートとする）を構築することになります。
最小コストのスパニングツリーを計算するためのさまざまなアルゴリズムがあります。
PIMなどのIPマルチキャストルーティングプロトコルは、ダイクストラアルゴリズムを使用してIGP（OSPFまたはISIS）によって計算される最小コストのスパニングツリーに依存しています。
DVMRPなどの古いプロトコルは、スパニングツリーの計算に距離ベクトルプロトコルに依存しています。
理論的には、他のアルゴリズムを使用して最小コストのスパニングツリー（ベルマンフォードなど）を計算できますが、実際にそうする実装はありません。
于 2009-11-11T22:41:58.780 に答える
1
Cayleに追加するために、スパニングツリーについて言及したことを考えると、レイヤー3（pim、dvmrp、ospf、isis、rip、bgpなど）について話しているのではなく、代わりにレイヤー2について話していると思います。TRILLは新しい標準化されたプロトコルです。ほぼ最小コストのブロードキャストルーティングを実行します（ソースがディストリビューションツリーのルートにあると想定）。IEEE 802.1aqは、同様のルーティングスキームを実行する標準化されたプロトコルです。
于 2011-11-30T13:57:15.593 に答える
0
Trill（多くのリンクの透過的な相互接続）はSTPに対する最良のオプションです。stpには送信元から宛先への最短の専用パスがあるためです。Trillをマルチパスに使用する場合、Trillを使用するとネットワークの最大帯域幅を使用できます。 Trill.Trillは通常、内部ルーティングにISISプロトコルを使用し、最短経路にDijkstraアルゴリズムを使用します。
Trillは基本的にL2とL3で動作します。trillの実装を探している場合は、6325、6326、7177などのRFCを参照する必要があります。Trillが実装されたスイッチを探している場合。Cisco、juniperNetwork、Huawei、および他の多くの企業が、スイッチに部分的に実装しています。
ありがとう
于 2015-10-27T12:25:42.673 に答える