STP（Spanning Tree Protocol，生成樹協議）是根據IEEE 802.1D 標準建立的，用于在局域網中消除數據鏈路層物理環路的協議。運行該協議的設備通過彼此交互信息發現網絡中的環路，并有選擇的對某些端口進行阻塞，最終將環路網絡結構修剪成無環路的樹型網絡結構，從而防止報文在環路網絡中不斷增生和無限循環，避免設備由于重復接收相同的報文所造成的報文處理能力下降的問題發生。

STP采用的協議報文是BPDU（Bridge Protocol Data Unit，橋協議數據單元），也稱為配置消息，BPDU中包含了足夠的信息來保證設備完成生成樹的計算過程。STP即是通過在設備之間傳遞BPDU來確定網絡的拓撲結構。

BPDU格式及字段說明

要實現生成樹的功能，交換機之間傳遞BPDU報文實現信息交互，所有支持STP協議的交換機都會接收并處理收到的報文。該報文在數據區里攜帶了用于生成樹計算的所有有用信息。

標準生成樹的BPDU幀格式及字段說明：

Protocol identifier： 協議標識

Version： 協議版本

Message type： BPDU類型

Flag： 標志位

Root ID： 根橋ID，由兩字節的優先級和6字節MAC地址構成

Root path cost： 根路徑開銷

Bridge ID： 橋ID，表示發送BPDU的橋的ID，由2字節優先級和6字節MAC地址構成

Port ID： 端口ID，標識發出BPDU的端口

Message age： BPDU生存時間

Maximum age： 當前BPDU的老化時間，即端口保存BPDU的最長時間

Hello time： 根橋發送BPDU的周期

Forward delay： 表示在拓撲改變后，交換機在發送數據包前維持在監聽和學習狀態的時間

STP的基本概念

橋ID（Bridge Identifier）：橋ID是橋的優先級和其MAC地址的綜合數值，其中橋優先級是一個可以設定的參數。橋ID越低，則橋的優先級越高，這樣可以增加其成為根橋的可能性。

根橋（Root Bridge）：具有最小橋ID的交換機是根橋。請將環路中所有交換機當中最好的一臺設置為根橋交換機，以保證能夠提供最好的網絡性能和可靠性。

指定橋（Designated Bridge）：在每個網段中，到根橋的路徑開銷最低的橋將成為指定橋，數據包將通過它轉發到該網段。當所有的交換機具有相同的根路徑開銷時，具有最低的橋ID的交換機會被選為指定橋。

根路徑開銷（Root Path Cost）：一臺交換機的根路徑開銷是根端口的路徑開銷與數據包經過的所有交換機的根路徑開銷之和。根橋的根路徑開銷是零。

橋優先級（Bridge Priority）：是一個用戶可以設定的參數，數值范圍從0到32768。設定的值越小，優先級越高。交換機的橋優先級越高，才越有可能成為根橋。

根端口（Root Port）：非根橋的交換機上離根橋最近的端口，負責與根橋進行通信，這個端口到根橋的路徑開銷最低。當多個端口具有相同的到根橋的路徑開銷時，具有最高端口優先級的端口會成為根端口。

指定端口（Designated Port）：指定橋上向本交換機轉發數據的端口。

端口優先級（Port Priority）：數值范圍從0到255，值越小，端口的優先級就越高。端口的優先級越高，才越有可能成為根端口。

路徑開銷（Path Cost）：STP協議用于選擇鏈路的參考值。STP協議通過計算路徑開銷，選擇較為“強壯”的鏈路，阻塞多余的鏈路，將網絡修剪成無環路的樹型網絡結構。

生成樹基本概念的組網示意圖如圖所示。交換機A、B、C三者順次相連，經STP計算過后，交換機A被選為根橋，端口2和端口6之間的線路被阻塞。

橋：交換機A為整個網絡的根橋；交換機B是交換機C的指定橋。

端口：端口3和端口5分別為交換機B和交換機C的根端口；端口1和端口4分別為交換機A和交換機B的指定端口；端口6為交換機C的阻塞端口。

STP定時器

聯絡時間（Hello Time）：

數值范圍從1秒到10秒。是指根橋向其它所有交換機發出BPDU數據包的時間間隔，用于交換機檢測鏈路是否存在故障。

老化時間（Max. Age）：

數值范圍從6秒到40秒。如果在超出老化時間之后，還沒有收到根橋發出的BPDU數據包，那么交換機將向其它所有的交換機發出BPDU數據包，重新計算生成樹。

傳輸時延（Forward Delay）：

數值范圍從4秒到30秒。是指交換機的端口狀態遷移所用的時間。

當網絡故障引發生成樹重新計算時，生成樹的結構將發生相應的變化。但是重新計算得到的新配置消息無法立刻傳遍整個網絡，如果端口狀態立刻遷移的話，可能會產生暫時性的環路。為此，生成樹協議采用了一種狀態遷移的機制，新的根端口和指定端口開始數據轉發之前要經過2倍的傳輸時延，這個延時保證了新的配置消息已經傳遍整個網絡。

STP模式的BPDU的優先級比較原則

假定有兩條BPDU X和Y，則：

如果X的根橋ID小于Y的根橋 ID，則X優于Y

如果X和Y的根橋ID相同，但X的根路徑開銷小于Y，則X優于Y

如果X和Y的根橋ID和根路徑開銷相同，但X的橋ID小于Y，則X優于Y

如果X和Y的根橋ID、根路徑開銷和橋ID相同，但X的端口ID小于Y，則X優于Y

STP的計算過程

初始狀態：每臺交換機在初始時會生成以自己為根橋的BPDU，根路徑開銷為0，指定橋ID為自身設備ID，指定端口為本端口。

最優BPDU的選擇：每臺交換機都向外發送自己的BPDU，同時也會收到其它交換機發送的BPDU。比較過程如下表所述：

根橋的選擇：通過交換配置消息，設備之間比較根橋ID，網絡中根橋ID 最小的設備被選為根橋。

根端口、指定端口的選擇過程如下表所述：

RSTP

RSTP（Rapid Spanning Tree Protocol，快速生成樹協議）是優化版的STP，他大大縮短了端口進入轉發狀態的延時，從而縮短了網絡最終達到拓撲穩定所需要的時間。RSTP的端口狀態實現快速遷移的前提如下：

根端口的端口狀態快速遷移的條件是：本設備上舊的根端口已經停止轉發數據，而且上游指定端口已經開始轉發數據。

指定端口的端口狀態快速遷移的條件是：指定端口是邊緣端口或者指定端口與點對點鏈路相連。如果指定端口是邊緣端口，則指定端口可以直接進入轉發狀態；如果指定端口連接著點對點鏈路，則設備可以通過與下游設備握手，得到響應后即刻進入轉發狀態。

RSTP的基本概念

邊緣端口（Edge Port）：直接與終端相連而不是與其它交換機相連的端口。

點對點鏈路：是兩臺交換機之間直接連接的鏈路。

MSTP

MSTP（Multiple Spanning Tree Protocol，多生成樹協議）是在STP和RSTP的基礎上，根據IEEE協會制定的802.1S標準建立的，他既可以快速收斂，也能使不同VLAN的流量沿各自的路徑轉發，從而為冗余鏈路提供了更好的負載分擔機制。

MSTP的特點如下：

MSTP通過VLAN-實例映射表，把VLAN和生成樹聯系起來，將多個VLAN捆綁到一個實例中，并以實例為基礎實現負載均衡。

MSTP把一個生成樹網絡劃分成多個域，每個域內形成多棵內部生成樹，各個生成樹之間彼此獨立。

MSTP在數據轉發過程中實現VLAN 數據的負載分擔。

MSTP 兼容STP 和RSTP。

MSTP的基本概念

MST域（Multiple Spanning Tree Region，多生成樹域）：由具有相同域配置和相同Vlan-實例映射關系的交換機所構成。

IST（Internal Spanning Tree，內部生成樹）：MST域內的一棵生成樹。

CST（Common Spanning Tree，公共生成樹）：連接網絡內所有MST域的單生成樹。

CIST（Common and Internal Spanning Tree，公共和內部生成樹）：連接網絡內所有設備的單生成樹，由IST和CST共同構成。

MSTP基本概念的組網圖如圖所示。

MSTP的基本原理

MSTP將整個網絡劃分為多個MST域，各個域之間通過計算生成CST；域內則通過計算生成多棵生成樹，每棵生成樹都被稱為是一個多生成樹實例。MSTP同STP一樣，使用BPDU進行生成樹的計算，只是BPDU中攜帶的是MSTP的配置信息。

MSTP模式的BPDU優先級比較原則

假定有兩條MSTP的BPDU X和Y，則：

如果X的總根ID小于Y的總根ID，則X優于Y

如果X和Y的總根ID相同，但X的外部路徑開銷小于Y，則X優于Y

如果X和Y的總根ID和外部路徑開銷相同，但X的域根ID小于Y的域根ID，則X優于Y

如果X和Y的總根ID、外部路徑開銷和域根ID相同，但X的內部路徑開銷小于Y，則X優于Y

如果X和Y的總根ID、外部路徑開銷、域根ID和內部路徑開銷相同，但X的橋ID小于Y，則X優于Y

如果X和Y的總根ID、外部路徑開銷、域根ID、內部路徑開銷和橋ID均相同，但X的端口ID小于Y，則X優于Y

端口狀態

MSTP中，根據端口是否轉發數據和如何處理BPDU報文，可將端口狀態劃分為以下四種：

轉發：接收并轉發數據，接收并發送BPDU報文，進行地址學習。

學習：不接收或轉發數據，接收并發送BPDU報文，進行地址學習。

阻塞：不接收或轉發數據，接收但不發送BPDU報文，不進行地址學習。

斷開：物理鏈路斷開。

端口角色

MSTP的端口角色分為以下幾種：

根端口：到根橋的路徑開銷最低，負責向根橋方向轉發數據的端口。

指定端口：負責向下游網段或設備轉發數據的端口。

Master端口：連接MST域到總根的端口，位于整個域到總根的最短路徑上。

替換端口：根端口和Master端口的備份端口。

備份端口：指定端口的備份端口。

禁用端口：物理鏈路斷開的端口。