スパニングツリー

読み:スパニングツリー
外語:spanning tree
品詞:名詞

ネットワーク構成のスタイルの一つ。

ブリッジ間ネットワークのルーティングで、特定のブリッジをルート(根)とする木構造を形成することでループした経路を無くした状態のこと。

または、そのような状態を形成するためのアルゴリズム(スパニングツリーアルゴリズム)やプロトコル(スパニングツリープロトコル)、およびそれらの実装のこと。

経路にループが存在するとパケットの無限転送が発生してしまうので、それを防止するためにスパニングツリーを形成することが必要である。