生成樹協(xié)議（STP, Spanning Tree Protocol�，又稱擴展樹�(xié)定，是一基于OSI網路模型�數據鏈路�（第二層）通訊�(xié)�，用作確保一個無回圈的區(qū)域網絡環(huán)境。通過有選擇性地阻塞網絡冗余鏈路來達到消除網絡二層環(huán)路的目的，同時具備鏈路的備份功能�
生成樹協(xié)議的國際標準是IEEE802.1d.運行生成樹算法的網橋/交換機在�(guī)定的間隔內通過網橋�(xié)議數據單元（BPDU）的組播幀與其他交換機交換配置信息，其工作的過程如下：
1. 通過比較網橋/交換機優(yōu)先級選取根網�/交換機（給定廣播域內只有一個根網橋/交換機）�
2. 其余的非根網�/交換機只有一個通向根網�/交換機的端口，稱為根端口�
3. 每個網段只有一個轉�(fā)端口�
4. 根網�/交換機所有的連接端口均為轉發(fā)端口�
網橋使用珀爾曼博士�(fā)明的這種方法能夠達到2層路由的理想境界：冗余和無環(huán)路運�。你可以把生成樹�(xié)議設想為一個各網橋設備記在心里的用于進行�(yōu)化和容錯�(fā)送數據的過程的樹型結�� 生成樹協(xié)議（Spanning Tree）定義在 IEEE 802.1D �，是一種鏈路管理協(xié)�，它為網絡提供路徑冗余同時防止產生環(huán)路。為使以太網更好地工�，兩個工作站之間只能有一條活動路�。網絡環(huán)路的�(fā)生有多種原因，最常見的一種是有意生成的冗� � 萬一一個鏈路或交換機失�，會有另一個鏈路或交換機替��
1、利用生成樹算法、在以太網絡�，創(chuàng)建一個以某臺交換機的某個端口為根的生成�，避免環(huán)��
2、以太網絡拓撲發(fā)生變化時，通過生成樹協(xié)議達到收斂保護的目的�
在由交換機構成的交換網絡中通常設計有冗余鏈路和設備。這種設計的目的是防止一個點的失敗導致整個網絡功能的丟失。雖然冗余設計可能消除的單點失敗問題，但也導致了交換回路的產�，它會帶來如下問題：
1.廣播風暴
2.同一幀的多份拷�
3.不穩(wěn)定的MAC地址�
因此，在交換網絡中必須有一個機制來阻止回路，而生成樹�(xié)議（Spanning Tree Protocol）的作用正是在于��
生成樹協(xié)議的算法過程可以歸納為三個步驟：選擇根網�、選擇根端口、選擇指定端��
?�?）選擇根網橋�再全網中選擇一個根網橋
比較網橋的BID值，值越小其�(yōu)先級越高。ID值是由兩部分組成的：交換機的�(yōu)先級和MAC地址組成�，如果交換機的優(yōu)先級相同則比較其MAC地址，地址值越�，其就被選舉為根網橋�
?�?）選擇根端口�在每個非根交換機上選擇根端口
首先，比較根路徑成本，根路徑成本取決于鏈路的帶寬，帶寬越大，路徑成本越低，則選該端口為根端口�
其次，如果根路徑成本相同，則要比較所在對端交換機BID值，值越�，則其優(yōu)先級越高
，比較端口的ID�，該值分為兩部分：端口優(yōu)先級和端口編�，值小的被選為根端�
?�?）選擇指定端口：在每條鏈路上選擇一個指定端口，根網橋上所有端口都是指定端�
首先，比較根路徑成本�
其次，比較端口所在網橋的ID�
，比較端口的ID �
更多精彩內容，請登入維庫電子�http://www.3575.com.cn
維庫電子�，電子知�，一查百通！
已收錄詞�161651�
