生成樹初始化與收斂

STP建立一個根節點，稱為根網橋，并構建了一種拓撲，在這種拓撲中，網絡中每一個節點都只有一條路徑可以到達，最終生成的樹起源于根節點，不屬于最短路徑樹的一部分冗余鏈路會被阻塞，因為這樣的路徑被阻塞了，所以實現一個無環路的拓撲是有可能的。在阻塞鏈路上收到數據幀將會被丟棄。

STP需要網絡設備互相交換消息來檢測橋接環路，交換機發送的用于構建無環路拓撲的消息稱為網橋協議數據單元。阻塞端口會不斷收到BPDU，以保證當活動路徑或設備發生故障的時候，仍然可以計算出一棵新的生成樹。BPDU將提供足夠的信息，所有交換機利用此信息可以完成以下的工作： 選擇一臺單獨的交換機作為生成樹的根。 計算它自身到根交換機的最短路徑。

對于每一個LAN網段，指定一臺交換機作為最接近的交換機，稱它為指定交換機，指定交換機處理所有從LAN到根交換機的通信。 每個非根交換機選擇自身的一個端口作為根端口，它是到根交換機路徑最短的接口。 在每個網段上選擇屬于生成樹一部分的端口作為指定端口，非指定端口將被阻塞掉。

1.STP四步初始化原則：

STP在建立無環路邏輯拓撲時候，STP必須遵守“STP 四步初始化原則”，即：

第1步：***的根BID。

第2步：***的路徑開銷到根橋。

第3步：***的發送方BID。

第4步：更低的端口ID。

當一臺網橋設備加電起動時，按照（Hello Time）時間間隔為2秒頻率向所有端口發送BPDU，網橋通過以上4個步驟來確定每個端口得到***先的BPDU。如果自己***先，則發送個對方，否則停止發送，接受對方的BPDU。如果在20秒時間未能收到對方發來的優先級高的BPDU的話，則又開始重新發送BPDU來確認***的BPDU。

 2．生成樹收斂的3個步驟

當交換機（網橋）全部加電時，所有的網橋全部向連接端口發送BPDU信息，然后立即進入STP無環路邏輯拓撲計算。生成樹從拓撲初始化到收斂成一個無環路的拓撲結構，可以分成3個步驟。

第1步：選擇根橋（Root Bridge），唯一的根橋被選舉。

第2步：選擇根端口（Root Ports），其他的網橋計算一系列的根端口。

第3步：選擇指定端口（Designated ports），用于網段連接。

生成樹的初始化與收斂的介紹就結束了，希望讀者已經理解了以上內容，我們也會繼續為大家整理這方面的知識的。

【編輯推薦】

1. 全解TFTP服務配置實驗
2. 交換機和路由忘記了密碼怎么辦？
3. 網絡基礎知識：集線器、網橋和交換機
4. 網管員必備：Cisco交換機QOS配置過程