スパニングツリープロトコル
本プロトコルは、BPDU(bridge protocol data unit)と呼ばれるフレームのやり取りによって、木構造の根となるブリッジ(ルートブリッジ)を定める。その上でさらにBPDUを交換することでルートブリッジまでの仮想的な距離をしらべ、その情報をもとに不要な経路を遮断する。
BPDUはブリッジID(ブリッジの優先度とMACアドレスで構成)とパスコスト(通信速度などを基に設定)から成り立つ。
各ブリッジはBPDUを交換し、その内部に含まれるブリッジIDの比較により、ルートブリッジを決定する。
さらにBPDUを交換し、ルートブリッジまでのパスコスト(仮想的な距離。リンク速度に応じて決められた値を合計して求める)を計算する。
各ブリッジにおいて、最もルートブリッジに近いポートをルートポート(Root Port、RP)とする。ただし、ルートブリッジにいたるルートが複数存在する場合は、リンク速度から求められるコストの和を比較することで、最短ルートを選ぶ。
各セグメントにおいて、最もルートブリッジに近いポートを指定ポート(Designated Port、DP)とする。
その他のポートは非指定ポート(Non Designated Port、NDP)とする。
非指定ポートを閉塞することでスパニング木を形成する。