快速生成樹

快速生成樹，可套用於環路網路，通過一定的算法實現路徑冗餘，同時將環路網路修剪成無環路的樹型網路，從而避免報文在環路網路中的增生和無限循環。

快速生成樹協定（rapid spanning tree protocol）：802.1w由802.1d發展而成，這種協定在網路結構發生變化時，能更快的收斂網路。它比802.1d多了兩種連線埠類型：預備連線埠類型（alternate port）和備份連線埠類型。
STP（Spanning Tree Protocol）是生成樹協定的英文縮寫。該協定可套用於環路網路，通過一定的算法實現路徑冗餘，同時將環路網路修剪成無環路的樹型網路，從而避免報文在環路網路中的增生和無限循環。
STP的基本原理是，通過在交換機之間傳遞一種特殊的協定報文BPDU（在IEEE 802.1D中這種協定報文被稱為“配置訊息”）來確定網路的拓撲結構。配置訊息中包含了足夠的信息來保證交換機完成生成樹計算。
生成樹協定STP/RSTP
1. 技術原理：
STP的基本思想就是生成“一棵樹”，樹的根是一個稱為根橋的交換機，根據設定不同，不同的交換機會被選為根橋，但任意時刻只能有一個根橋。由根橋開始，逐級形成一棵樹，根橋定時傳送配置報文，非根橋接收配置報文並轉發，如果某台交換機能夠從兩個以上的連線埠接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了循環迴路，此時交換機根據連線埠的配置選出一個連線埠並把其他的連線埠阻塞，消除循環。當某個連線埠長時間不能接收到配置報文的時候，交換機認為連線埠的配置逾時，網路拓撲可能已經改變，此時重新計算網路拓撲，重新生成一棵樹。
2. 功能介紹：
生成樹協定最主要的套用是為了避免區域網路中的網路環回，解決成環乙太網網路的“廣播風暴”問題，從某種意義上說是一種網路保護技術，可以消除由於失誤或者意外帶來的循環連線。STP也提供了為網路提供備份連線的可能，可與SDH保護配合構成以太環網的雙重保護。新型以太單板支持符合ITU-T 802.1d標準的生成樹協定STP及802.1w規定的快速生成樹協定RSTP，收斂速度可達到1s。