スイッチド ネットワーク内の安定したアクティブ スパニングツリー トポロジは、次の要素によって制御されます。

• デバイス上の各 VLAN に関連付けられた一意のブリッジ ID（デバイスプライオリティおよび MAC アドレス）。スイッチスタックでは、任意のスパニング ツリー インスタンスに対し、すべてのスイッチが同一のブリッジ ID を使用します。

• ルートデバイスに対するスパニングツリーパスコスト。

• 各レイヤ 2 インターフェイスに対応付けられたポート ID（ポート プライオリティおよび MAC アドレス）。

ネットワーク内のデバイスに電源が入ると、各機能はルートデバイスとして機能します。各デバイスは、そのすべてのポートからコンフィギュレーション BPDU を送信します。BPDU によって通信が行われ、スパニングツリー トポロジが計算されます。各設定 BPDU には、次の情報が含まれています。

• 送信デバイスがルートデバイスとして識別するデバイスの一意のブリッジ ID。

• ルートまでのスパニングツリー パス コスト

• 送信デバイスのブリッジ ID

• メッセージ エージ

• 送信側インターフェイス ID

• hello タイマー、転送遅延タイマー、および max-age プロトコル タイマーの値

デバイスは、優位な情報（より小さいブリッジ ID、より低いパスコストなど）が含まれているコンフィギュレーション BPDU を受信すると、そのポートに対する情報を保存します。この BPDU をデバイスのルートポート上で受信した場合、そのデバイスが指定デバイスとなっているすべての接続 LAN に、更新したメッセージを付けて BPDU を転送します。

デバイスは、そのポートに現在保存されている情報よりも下位の情報を含むコンフィギュレーション BPDU を受信した場合は、その BPDU を廃棄します。デバイスが下位 BPDU を受信した LAN の指定デバイスである場合、そのポートに保存されている最新情報を含む BPDU をその LAN に送信します。このようにして下位情報は廃棄され、優位情報がネットワークで伝播されます。

BPDU の交換によって、次の処理が行われます。

• ネットワーク内の 1 つのデバイスが ルート スイッチ（スイッチド ネットワークのスパニングツリー トポロジーの論理的な中心）。箇条書きの項目の下の図を参照してください。

  VLAN ごとに、デバイスプライオリティが最も高い（最も小さい数字の優先順位の値）デバイスがルートスイッチとして選択されます。すべてのデバイスがデフォルトのプライオリティ（32768）で設定されている場合、VLAN 内で MAC アドレスの最も小さいデバイスがルートデバイスになります。デバイスのプライオリティ値は、次の図のようにブリッジ ID の最上位ビットを占めます。

• デバイスごとに（ルートスイッチを除く）、ルートポートが 1 つ選択されます。このポートは、デバイスがルートスイッチにパケットを転送するとき、最適な（コストが最小の）パスを提供します。

  スパニングツリーは、スイッチ スタックのルート ポートを選択する際、次の順序で選択を行います。

  • 最も低いルート ブリッジ ID を選択

  • ルート スイッチへの最も低いパス コストを選択

  • 最も低い代表ブリッジ ID を選択

  • 最も低い代表パス コストを選択

  • 最も低いポート ID を選択

• スタック ルート スイッチ上の 1 つの発信ポートだけが、ルート ポートとして選択されます。スタック内の残りのスイッチは、以下の図に示すように、その指定スイッチとなります（スイッチ 2 およびスイッチ 3）。

• ルートスイッチへの最短距離は、パスコストに基づいてデバイスごとに計算されます。

• LAN セグメントごとに指定デバイスが選択されます。指定デバイスは、その LAN からルートスイッチにパケットを転送するときの最小パスコストを提供します。指定デバイスが LAN への接続に使用したポートは、指定ポートと呼ばれます。

スイッチド ネットワーク上のすべての地点からルート スイッチに到達する場合に必要のないパスはすべて、スパニングツリー ブロッキング モードになります。

IEEE 802.1D 標準では、それぞれのデバイスに固有の ルートスイッチの選択を制御するブリッジ識別子（ブリッジ ID）が必要です。各 VLAN は PVST+ と Rapid PVST+ によって異なる論理ブリッジと見なされるので、同一のデバイスは設定された各 VLAN とは異なるブリッジ ID を保有している必要があります。デバイス上の各 VLAN には一意の 8 バイトブリッジ ID が設定されます。上位の 2 バイトはデバイスプライオリティに使用され、残りの 6 バイトがデバイスの MAC アドレスから取得されます。

従来はデバイスプライオリティに使用されていた 2 バイトが、4 ビットのプライオリティ値と 12 ビットの拡張システム ID 値（VLAN ID と同じ）に割り当てられています。

スパニングツリーは、ブリッジ ID を VLAN ごとに一意にするために、拡張システム ID、デバイスプライオリティ、および割り当てられたスパニングツリー MAC アドレスを使用します。

拡張システム ID のサポートにより、ルート スイッチ、セカンダリ ルート スイッチ、および VLAN のスイッチ プライオリティの手動での設定方法に影響が生じます。たとえば、スイッチのプライオリティ値を変更すると、ルート スイッチとして選定される可能性も変更されることになります。大きい値を設定すると可能性が低下し、値が小さいと可能性が増大します。

指定された VLAN のルート スイッチに 24576 に満たないスイッチ プライオリティが設定されている場合は、スイッチはその VLAN について、自身のプライオリティを最小のスイッチ プライオリティより 4096 だけ小さい値に設定します4096 は、表に示すように 4 ビット スイッチ プライオリティ値の最下位ビットの値です。

ループが発生した場合、スパニングツリーはポート プライオリティを使用して、フォワーディング ステートにするインターフェイスを選択します。最初に選択されるインターフェイスには高いプライオリティ値（小さい数値）を割り当て、最後に選択されるインターフェイスには低いプライオリティ値（高い数値）を割り当てることができます。すべてのインターフェイスに同じプライオリティ値が与えられている場合、スパニングツリーはインターフェイス番号が最小のインターフェイスをフォワーディング ステートにし、他のインターフェイスをブロックします。

スパニングツリー パス コストのデフォルト値は、インターフェイスのメディア速度に基づきます。ループが発生した場合、スパニングツリーはコストを使用して、フォワーディング ステートにするインターフェイスを選択します。最初に選択されるインターフェイスには低いコスト値を割り当て、最後に選択されるインターフェイスには高いコスト値を割り当てることができます。すべてのインターフェイスに同じコスト値が与えられている場合、スパニングツリーはインターフェイス番号が最小のインターフェイスをフォワーディング ステートにし、他のインターフェイスをブロックします。

デバイスがスイッチスタックのメンバーの場合は、最初に選択させたいインターフェイスには小さいコスト値を与え、最後に選択させたいインターフェイスには（ポートプライオリティを調整せずに）大きいコスト値を与えます。詳細については、関連項目を参照してください。

プロトコル情報がスイッチド LAN を通過するとき、伝播遅延が生じることがあります。その結果、スイッチド ネットワークのさまざまな時点および場所でトポロジーの変化が発生します。インターフェイスがスパニングツリー トポロジに含まれていない状態からフォワーディング ステートに直接移行すると、一時的にデータ ループが形成されることがあります。インターフェイスは新しいトポロジ情報がスイッチド LAN 上で伝播されるまで待機し、フレーム転送を開始する必要があります。インターフェイスはさらに、古いトポロジで使用されていた転送フレームのフレーム存続時間を満了させることも必要です。

スパニングツリーを使用しているデバイスの各レイヤ 2 インターフェイスは、次のいずれかのステートになります。

• ブロッキング：インターフェイスはフレーム転送に関与しません。

• リスニング：インターフェイスをフレーム転送に関与させることをスパニングツリーが決定した場合、ブロッキング ステートから最初に移行するステートです。

• ラーニング：インターフェイスはフレーム転送に関与する準備をしている状態です。

• フォワーディング：インターフェイスはフレームを転送します。

• ディセーブル：インターフェイスはスパニングツリーに含まれません。シャットダウン ポートであるか、ポート上にリンクがないか、またはポート上でスパニングツリー インスタンスが稼働していないためです。

インターフェイスは次のように、ステートを移行します。

• 初期化からブロッキング

• ブロッキングからリスニングまたはディセーブル

• リスニングからラーニングまたはディセーブル

• ラーニングからフォワーディングまたはディセーブル

• フォワーディングからディセーブル

デフォルト設定では、デバイスを起動するとスパニングツリーがイネーブルになります。その後、デバイスの各インターフェイス、VLAN、ネットワークがブロッキングステートからリスニングおよびラーニングという移行ステートを通過します。スパニングツリーは、フォワーディング ステートまたはブロッキング ステートで各インターフェイスを安定させます。

スパニングツリー アルゴリズムがレイヤ 2 インターフェイスをフォワーディング ステートにする場合、次のプロセスが発生します。

1. スパニングツリーがインターフェイスをブロッキング ステートに移行させるプロトコル情報を待つ間、インターフェイスはリスニング ステートになります。

2. スパニングツリーは転送遅延タイマーの満了を待ち、インターフェイスをラーニング ステートに移行させ、転送遅延タイマーをリセットします。

3. ラーニングステートの間、デバイスが転送データベースのエンドステーションの位置情報を学習しているとき、インターフェイスはフレーム転送をブロックし続けます。

4. 転送遅延タイマーが満了すると、スパニングツリーはインターフェイスをフォワーディング ステートに移行させ、このときラーニングとフレーム転送の両方が可能になります。

ネットワーク上のすべてのデバイスがデフォルトのスパニングツリー設定で有効になっている場合、最小の MAC アドレスを持つデバイスがルートデバイスになります。

スパニングツリー トポロジがデフォルトのパラメータに基づいて算出された場合、スイッチド ネットワークの送信元エンド ステーションから宛先エンド ステーションまでのパスが最適にならない場合があります。たとえば、ルート ポートよりプライオリティの高いインターフェイスに高速リンクを接続すると、ルート ポートが変更される可能性があります。最高速のリンクをルート ポートにすることが重要です。

たとえば、スイッチ B のあるポートがギガビット イーサネット リンクで、別のポート（10/100 リンク）がルート ポートであると仮定します。ネットワーク トラフィックはギガビット イーサネット リンクに流す方が効率的です。ギガビット イーサネット ポートのスパニングツリー ポート プライオリティをルート ポートより高くする（数値を小さくする）と、ギガビット イーサネット ポートが新しいルート ポートになります。

EtherChannel グループを使用して、デバイス間に冗長リンクを設定することもできます。

IEEE 802.1D では、各種ブリッジ プロトコルに使用させるために、0x00180C2000000 ～ 0x0180C2000010 の範囲で 17 のマルチキャスト アドレスが規定されています。これらのアドレスは削除できないスタティック アドレスです。

スパニングツリーステートに関係なく、スタック内の各では 0x0180C2000000 ～ 0x0180C200000F のアドレス宛てのパケットを受信しますが、転送は行いません。

スパニングツリーがイネーブルの場合、スイッチまたはスタック内の各スイッチの CPU は 0x0180C2000000 および 0x0180C2000010 宛てのパケットを受信します。スパニングツリーがディセーブルの場合は、スイッチまたはスタック内の各スイッチは、それらのパケットを不明のマルチキャスト アドレスとして転送します。

ダイナミックアドレスのエージングタイムはデフォルトで 5 分です。これは、mac address-table aging-time グローバル コンフィギュレーション コマンドのデフォルトの設定です。ただし、スパニングツリーの再構成により、多数のステーションの位置が変更されることがあります。このようなステーションは、再構成中、5 分以上にわたって到達できないことがあるので、アドレス テーブルからステーション アドレスを削除し、改めて学習できるように、アドレス エージング タイムが短縮されます。スパニングツリー再構成時に短縮されるエージングタイムは、転送遅延パラメータ値（spanning-tree vlan vlan-id forward-time seconds グローバル コンフィギュレーション コマンド）と同じです。

各 VLAN はそれぞれ独立したスパニングツリー インスタンスなので、スイッチは VLAN 単位でエージング タイムを短縮します。ある VLAN でスパニングツリーの再構成が行われると、その VLAN で学習されたダイナミック アドレスがエージング タイム短縮の対象になります。他の VLAN のダイナミック アドレスは影響を受けず、スイッチで設定されたエージング タイムがそのまま適用されます。

VLAN トランクに関する IEEE 802.1Q 規格は、ネットワークのスパニングツリー ストラテジに一定の制限を設けています。この規格では、トランク上で使用できるすべての VLAN に対して、1 つのスパニングツリー インスタンスしか認められません。ただし、IEEE 802.1Q トランクを介して接続される Cisco デバイスのネットワークにおいて、デバイスはトランク上で許容される VLAN ごとに 1 つのスパニングツリー インスタンスを維持します。

IEEE 802.1Q トランクを介して Cisco デバイスを他社製のデバイスに接続する場合、Cisco デバイスは PVST+ を使用してスパニングツリーの相互運用性を実現します。Rapid PVST+ がイネーブルの場合、デバイスは PVST+ ではなく Rapid PVST+ を使用します。デバイスは、トランクの IEEE 802.1Q VLAN のスパニングツリー インスタンスと他社の IEEE 802.1Q デバイスのスパニングツリー インスタンスを結合します。

ただし、PVST+ または Rapid PVST+ の情報はすべて、他社製の IEEE 802.1Q デバイスからなるクラウドにより分離された Cisco デバイスによって維持されます。Cisco デバイスを分離する他社製の IEEE 802.1Q クラウドは、デバイス間の単一トランクリンクとして扱われます。

PVST+ は IEEE 802.1Q トランクで自動的に有効になるので、ユーザ側で設定する必要はありません。アクセスポートおよび ISL（スイッチ間リンク）トランクポートでの外部スパニングツリーの動作は、PVST+ の影響を受けません。

スイッチスタックが PVST+ または Rapid PVST+ モードで動作している場合：

• スイッチ スタックは、ネットワークのその他の部分に対しては単一のスパニングツリー ノードに見え、すべてのスタック メンバが与えられたスパニングツリーに同一のブリッジ ID を使用します。ブリッジ ID は、アクティブスイッチの MAC アドレスから取得されます。

• 新しいデバイスがスタックに加わると、そのデバイスは、アクティブスイッチのブリッジ ID を自分のブリッジ ID として設定します。新しく追加されたデバイスの ID が最も小さく、ルートパスコストがすべてのスタックメンバー間で同じ場合は、新しく追加されたデバイスがスタックルートになります。

• スタック メンバがスタックから除外されると、スタック内でスパニングツリーの再コンバージェンスが発生します（スタック外で発生する場合もあります）。残っているスタック メンバのうち最も低いスタック ポート ID を持つスタック メンバが、スタック ルートになります。

• スイッチスタックがスパニングツリールートで、アクティブスイッチで障害が発生した、またはスタックから外れた場合、スタンバイスイッチが新しいアクティブスイッチになり、ブリッジ ID は同じままで、スパニングツリーの再コンバージェンスが発生する可能性があります。

• スタック外にあるネイバーデバイスに障害が発生したか、またはその電源が停止した場合、通常のスパニングツリー処理が発生します。スパニングツリーの再コンバージェンスは、アクティブなトポロジ内のデバイスが失われたことにより発生する場合もあります。

• スイッチスタック外にある新しいデバイスがネットワークに追加された場合、通常のスパニングツリー処理が発生します。スパニングツリーの再コンバージェンスは、ネットワークにデバイスが追加されたことにより発生する場合もあります。