スパニングツリープロトコル
本プロトコルはDECで働いていたラディア・パールマンによって発明されたアルゴリズムを基礎としている。LANを点と線によって構成されるグラフとみなし、LAN接続の一部をあえて利用禁止とすることでスパニング木を構成する。すると、木構造はループ(閉路)を持たないことから、LAN内部でのループが回避されたことになる。
STPの標準にはIEEEとDECが制定した2つの異なる規格が存在するが、コンピュータネットワークにおいて一般的に利用されるのはIEEEのものである。これらの間に互換性はなく、両方のSTPを同時に運用した場合は正常に動作しない。
スパニングツリープロトコルは、経由するスイッチの最大数が7台の構成を基準に各種タイマーが設定されている(標準値)。
ルートブリッジまでの距離(ルートブリッジへの近さ)を求めるため、リンク速度ごとにパスコストの初期値(推奨値)が決められている。16bit版のパスコスト値はSTP(802.1D)で使用され、RSTPでは32bitが使われることが多い。