STP︰生成樹協議 －IEEE 802.1D （STP︰Spanning Tree Protocol － IEEE 802.1D）
生 成樹協議 Spanning Tree 定義在 IEEE 802.1D 中，是一種橋到橋的鏈路管理協議，它在防止產生自循環的基礎上提供路徑冗餘。為使以太網更好地工作，兩個工作站之間只能有一條活動路徑。網路環路的發生有 多種原因，最常見的一種是故意生成的冗餘，萬一一個鏈路或交換機失敗，會有另一個鏈路或交換機替代。
STP 是一種橋到橋的通信技術，提供發現網路物理環路的服務。該協議規定了網橋創建無環回loop － free 邏輯拓朴架構的算法。換句話說，STP 提供了一個生成整個第二層網路的無環回樹架構。
生成樹協議操作對終端站透明，也就是說，終端站並不知道它們自己是否連接在某單個局域網或多交換局域網中。當兩個網橋相互連接在相同的由兩台計算機組成的網路中時，生成樹協議支援兩網橋之間相互交換訊息，這樣只需要其中一個網橋處理兩台計算機之間發送的訊息。
橋 接設備之間透過使用網橋協議數據單元（Bridge Protocol Data Unit，BPDU）交換各自狀態訊息。生成樹協議透過發送 BPDU 訊息為交換網路配置根交換和根端口，並為每個交換網路區段（switched segment）配置根端口和指定端口。
網橋中的生成樹算法可以用來決定如何使用生成樹協議，該算法的優點在於能夠避免網橋環路，並確保在多路徑情形下網橋能夠選擇一條最有效的路徑。如果最佳路徑選擇失敗，可以使用該算法重新計算網路路徑並找出下一條最佳路徑。
利用生成樹算法可以決定網路路徑（哪台計算機主機在哪個區段），並透過 BPDU 訊息交換以上數據。該過程主要分為以下兩個步驟︰
透過評估網橋接收的配置訊息以及選擇最佳選項，再利用生成樹算法來決定網橋發送的最佳訊息。
一旦選定某發送訊息，網橋將該訊息與來自無根（non-root）連接的可能配置訊息相比較。如果步驟1中選擇的最佳選項並不優於可能配置訊息，便刪除該端口。
筆記:
