スパニングツリーアルゴリズム - 通信用語の基礎知識

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

概要

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

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

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

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