在復(fù)雜的計(jì)算機(jī)網(wǎng)絡(luò)中，尤其是交換式以太網(wǎng)中，為避免因物理鏈路冗余導(dǎo)致的廣播風(fēng)暴、MAC地址表不穩(wěn)定等問題，生成樹協(xié)議（Spanning Tree Protocol）應(yīng)運(yùn)而生，并經(jīng)歷了從STP到RSTP，再到MSTP的持續(xù)演進(jìn)。它們共同構(gòu)成了保障網(wǎng)絡(luò)可靠性與穩(wěn)定性的基石。
一、STP：經(jīng)典生成樹協(xié)議
STP（IEEE 802.1D）是最早的生成樹協(xié)議標(biāo)準(zhǔn)。其核心思想是通過在具有物理環(huán)路的網(wǎng)絡(luò)中，通過算法邏輯上阻塞部分冗余端口，構(gòu)建一棵無環(huán)的“樹狀”轉(zhuǎn)發(fā)路徑。
- 工作原理：運(yùn)行STP的交換機(jī)之間通過交換一種特殊的協(xié)議數(shù)據(jù)單元——橋協(xié)議數(shù)據(jù)單元（BPDU）來選舉根橋、確定根端口和指定端口，最終將非根非指定端口置為阻塞狀態(tài)。
- 主要角色與狀態(tài)：
- 根橋：整個(gè)生成樹拓?fù)涞膮⒖键c(diǎn)，擁有最小的橋ID。
- 根端口：非根交換機(jī)上到達(dá)根橋“成本”最小的端口。
- 指定端口：每個(gè)網(wǎng)段上負(fù)責(zé)轉(zhuǎn)發(fā)BPDU和數(shù)據(jù)的端口。
- 端口狀態(tài)：經(jīng)歷阻塞、偵聽、學(xué)習(xí)、轉(zhuǎn)發(fā)等狀態(tài)，過程緩慢（通常需要30-50秒）。
- 局限性：收斂速度慢是STP最突出的缺點(diǎn)。當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，端口需要經(jīng)歷漫長的狀態(tài)轉(zhuǎn)換過程才能恢復(fù)通信，這在現(xiàn)代對實(shí)時(shí)性要求高的網(wǎng)絡(luò)中難以接受。
二、RSTP：快速生成樹協(xié)議
為解決STP收斂慢的問題，IEEE制定了RSTP（IEEE 802.1w）標(biāo)準(zhǔn)，它是對STP的改進(jìn)而非取代，通常被稱為“快速STP”。
- 核心改進(jìn)：
- 端口角色細(xì)化：在STP三種端口（根、指定、阻塞）基礎(chǔ)上，RSTP將阻塞端口細(xì)分為備份端口和替代端口，能更快地接管失效端口的工作。
- 端口狀態(tài)簡化：將STP的5種狀態(tài)簡化為3種：丟棄、學(xué)習(xí)、轉(zhuǎn)發(fā)。收斂過程不再依賴計(jì)時(shí)器，而是通過BPDU中的“協(xié)議信息”和端口間的“提議-同意”握手機(jī)制快速完成。
- BPDU處理機(jī)制改變：每個(gè)交換機(jī)都自行周期性地發(fā)送BPDU（作為保活機(jī)制），而不僅僅是根橋。若收不到BPDU，交換機(jī)能更快地判定鏈路失效。
- 優(yōu)勢：收斂時(shí)間大幅縮短，通常能在1秒內(nèi)完成，顯著提升了網(wǎng)絡(luò)的可用性。RSTP兼容STP，可以混合組網(wǎng)。
三、MSTP：多實(shí)例生成樹協(xié)議
隨著VLAN技術(shù)的普及，STP和RSTP的另一個(gè)缺陷顯現(xiàn)：整個(gè)交換網(wǎng)絡(luò)無論有多少VLAN，都只維護(hù)一棵生成樹。這導(dǎo)致無法實(shí)現(xiàn)不同VLAN流量的負(fù)載分擔(dān)，且會阻塞一些本可用于其他VLAN的鏈路，造成帶寬浪費(fèi)。MSTP（IEEE 802.1s）應(yīng)運(yùn)而生。
- 核心思想：
- 實(shí)例與VLAN映射：MSTP引入了“實(shí)例”的概念。可以將多個(gè)VLAN映射到一個(gè)生成樹實(shí)例（MSTI）中。每個(gè)實(shí)例獨(dú)立計(jì)算一棵生成樹。
- 區(qū)域劃分：網(wǎng)絡(luò)被劃分為一個(gè)或多個(gè)MST區(qū)域。區(qū)域內(nèi)部運(yùn)行多實(shí)例生成樹，區(qū)域間則通過一個(gè)公共的、與RSTP兼容的生成樹（CST）連接。
- 工作流程：
- 交換機(jī)通過比較MST配置標(biāo)識（包括域名、修訂級別、VLAN-實(shí)例映射表）來判定是否屬于同一區(qū)域。
- 在每個(gè)MSTI內(nèi)部，獨(dú)立進(jìn)行根橋選舉、端口角色和狀態(tài)確定。
- 不同實(shí)例可以將不同的路徑設(shè)置為轉(zhuǎn)發(fā)狀態(tài)，從而實(shí)現(xiàn)VLAN間的流量負(fù)載均衡。
- 優(yōu)勢：
- 負(fù)載均衡：通過將不同VLAN組映射到不同實(shí)例，讓流量沿不同的最優(yōu)路徑轉(zhuǎn)發(fā)，充分利用冗余鏈路。
- 資源高效：相比每個(gè)VLAN運(yùn)行一個(gè)STP實(shí)例（PVST+）的方案，MSTP減少了對交換機(jī)CPU和BPDU帶寬的占用。
- 繼承快速收斂：完全兼容并繼承了RSTP的快速收斂機(jī)制。
與對比
| 特性 | STP (802.1D) | RSTP (802.1w) | MSTP (802.1s) |
| :--- | :--- | :--- | :--- |
| 收斂速度 | 慢（30-50秒） | 快（約1秒） | 快（繼承RSTP） |
| 端口角色 | 根、指定、阻塞 | 根、指定、替代、備份 | 在RSTP基礎(chǔ)上，支持多實(shí)例 |
| 與VLAN結(jié)合 | 整個(gè)網(wǎng)絡(luò)一棵樹 | 整個(gè)網(wǎng)絡(luò)一棵樹 | 多實(shí)例，支持按VLAN組負(fù)載分擔(dān) |
| 資源占用 | 低 | 低 | 中等（但比PVST+低） |
| 主要應(yīng)用 | 早期簡單網(wǎng)絡(luò) | 中小型園區(qū)網(wǎng)，對收斂有要求 | 大型企業(yè)/數(shù)據(jù)中心，需負(fù)載均衡 |
在現(xiàn)代園區(qū)網(wǎng)和數(shù)據(jù)中心網(wǎng)絡(luò)設(shè)計(jì)中，RSTP因其快速收斂已成為基礎(chǔ)配置，而MSTP則是構(gòu)建復(fù)雜、高效、高可用性骨干網(wǎng)絡(luò)的優(yōu)選協(xié)議。理解這三代協(xié)議的演進(jìn)與原理，是網(wǎng)絡(luò)規(guī)劃、管理和故障排除的重要基礎(chǔ)。
