生成樹協(xié)議（Spanning Tree Protocol, STP）是計算機網(wǎng)絡中用于防止交換網(wǎng)絡中出現(xiàn)環(huán)路的鏈路管理協(xié)議。它通過構建一個無環(huán)的樹形拓撲結構，確保數(shù)據(jù)幀在網(wǎng)絡中的可靠傳輸。STP的核心機制包括選舉根交換機、根端口、指定端口、阻塞端口和備用端口。

1. 根交換機選舉
根交換機（根網(wǎng)橋）是生成樹拓撲中的邏輯中心，負責生成BPDU（橋協(xié)議數(shù)據(jù)單元）。選舉過程基于交換機的橋ID（Bridge ID），由優(yōu)先級和MAC地址組成。優(yōu)先級值最小的交換機被選為根交換機；若優(yōu)先級相同，則MAC地址最小的交換機勝出。根交換機在所有端口上發(fā)送BPDU，指導其他交換機構建樹形結構。

2. 根端口選舉
非根交換機需選擇一個根端口，即通往根交換機的最優(yōu)路徑端口。選舉標準包括：

- 最低根路徑成本：累計到根交換機的路徑成本最?。ㄍǔ；阪溌穾挘?br />- 最低發(fā)送者橋ID：若路徑成本相同，則選擇連接橋ID較小的交換機的端口。
- 最低發(fā)送者端口ID：若橋ID相同，則選擇端口ID較小的端口。
根端口始終處于轉(zhuǎn)發(fā)狀態(tài)，確保數(shù)據(jù)流向根交換機。

3. 指定端口選舉
每個網(wǎng)絡段（如兩個交換機之間的鏈路）需選舉一個指定端口，負責轉(zhuǎn)發(fā)該段的數(shù)據(jù)。選舉規(guī)則包括：

- 根交換機上的所有端口均為指定端口。
- 在非根交換機連接的鏈路上，選擇根路徑成本最小的端口；若成本相同，則選擇橋ID較小的交換機端口；若仍相同，則比較端口ID。
指定端口處于轉(zhuǎn)發(fā)狀態(tài)，避免環(huán)路。

4. 阻塞端口與備用端口
阻塞端口是為防止環(huán)路而被禁用的端口，不轉(zhuǎn)發(fā)數(shù)據(jù)幀，但監(jiān)聽BPDU以檢測拓撲變化。當網(wǎng)絡中出現(xiàn)冗余鏈路時，STP通過阻塞這些端口確保無環(huán)路徑。
備用端口是阻塞端口的一種，通常存在于點到點鏈路中，作為根端口或指定端口的備份。當活躍端口失效時，備用端口可轉(zhuǎn)換為轉(zhuǎn)發(fā)狀態(tài)，提高網(wǎng)絡冗余性。

STP通過動態(tài)選舉機制構建穩(wěn)定網(wǎng)絡拓撲，根交換機、根端口、指定端口確保數(shù)據(jù)高效轉(zhuǎn)發(fā)，而阻塞端口和備用端口則提供冗余保護。這一協(xié)議在以太網(wǎng)中廣泛應用，保障了網(wǎng)絡的可靠性與可擴展性。