快速生成樹為計算機網路用語，指的是一種網路協定，這種協定可以在網路發生變化時，能更快的收斂網路。
基本介紹
簡介,技術原理,功能介紹,
簡介
快速生成樹協定（rapid spanning tree protocol）：802.1w由802.1d發展而成，這種協定在網路結構發生變化時，能更快的收斂網路。它比802.1d多了兩種連線埠類型：預備連線埠類型（alternate port）和備份連線埠類型。
STP（Spanning Tree Protocol）是生成樹協定的英文縮寫。該協定可套用於環路網路，通過一定的算法實現路徑冗餘，同時將環路網路修剪成無環路的樹型網路，從而避免報文在環路網路中的增生和無限循環。
STP的基本原理是，通過在交換機之間傳遞一種特殊的協定報文BPDU（在IEEE 802.1D中這種協定報文被稱為“配置訊息”）來確定網路的拓撲結構。配置訊息中包含了足夠的信息來保證交換機完成生成樹計算。
生成樹協定STP/RSTP
技術原理
STP的基本思想就是生成“一棵樹”，樹的根是一個稱為根橋的交換機，根據設定不同，不同的交換機會被選為根橋，但任意時刻只能有一個根橋。由根橋開始，逐級形成一棵樹，根橋定時傳送配置報文，非根橋接收配置報文並轉發，如果某台交換機能夠從兩個以上的連線埠接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了循環迴路，此時交換機根據連線埠的配置選出一個連線埠並把其他的連線埠阻塞，消除循環。當某個連線埠長時間不能接收到配置報文的時候，交換機認為連線埠的配置逾時，網路拓撲可能已經改變，此時重新計算網路拓撲，重新生成一棵樹。
