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

1. 根交換機(jī)選舉
根交換機(jī)（根網(wǎng)橋）是生成樹拓?fù)渲械倪壿嬛行模?fù)責(zé)生成BPDU（橋協(xié)議數(shù)據(jù)單元）。選舉過程基于交換機(jī)的橋ID（Bridge ID），由優(yōu)先級和MAC地址組成。優(yōu)先級值最小的交換機(jī)被選為根交換機(jī)；若優(yōu)先級相同，則MAC地址最小的交換機(jī)勝出。根交換機(jī)在所有端口上發(fā)送BPDU，指導(dǎo)其他交換機(jī)構(gòu)建樹形結(jié)構(gòu)。

2. 根端口選舉
非根交換機(jī)需選擇一個(gè)根端口，即通往根交換機(jī)的最優(yōu)路徑端口。選舉標(biāo)準(zhǔn)包括：

- 最低根路徑成本：累計(jì)到根交換機(jī)的路徑成本最小（通常基于鏈路帶寬）。
- 最低發(fā)送者橋ID：若路徑成本相同，則選擇連接橋ID較小的交換機(jī)的端口。
- 最低發(fā)送者端口ID：若橋ID相同，則選擇端口ID較小的端口。
根端口始終處于轉(zhuǎn)發(fā)狀態(tài)，確保數(shù)據(jù)流向根交換機(jī)。

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

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

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

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