通信用語の基礎知識 全国のICカードこれひとつ 戻る

スパニングツリーアルゴリズム
辞書:通信用語の基礎知識 通信技術下編 (CTEQIP)
読み:スパニングツリーアルゴリズム
外語:spanning tree algorithm
品詞:名詞

並列に接続された複数ブリッジ間のネットワークで、フレームの無限転送になるループを抑止するためのルート選択アルゴリズム。IEEE 802.1Dとして規定されている。

目次
概要

特定のブリッジをルート(根)とする木構造(スパニングツリー)を形成することで経路ループの抑止が行なわれる。

ルートとなるブリッジは各ブリッジに設定されたプライオリティ値が最小のもの、またはMACアドレスが最小のもの(同一プライオリティ時)が選択される。

特徴

プライオリティによってそれぞれのリンクに重みを付けることが可能で、普段優先して使うネットワークと障害時に使うネットワークを設定することができるため、耐障害性の高いネットワークを構築できる。

元々はDEC社で開発されたものだが、DEC社のアルゴリズムとIEEE 802.1Dのアルゴリズムに互換性は無い。

リンク
関連する用語
スパニングツリー
スパニングツリープロトコル
ソースルーティング (IEEE)
AST

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic