最初的生成樹協定是IBM在“黑暗時代”創建的，並且被IEEE制定為802.1D標準。
RSTP=Rapid Spanning Tree Protocol
生成樹協定從一開始就是一個薄弱的環節，並且在90年代很快陷入了“非常令人討厭”的境地。當時，網路設計師都熱衷於VLAN 聚合。這個問題簡單地說就是根據源路由網橋思路設計的生成樹協定沒有很好地兼顧通過一個物理連線的多個虛擬網路的不同路徑的機制。這個結果就是為已經很痛苦的緩慢的收斂時間增加了更多的混亂。為了解決這些問題，一些廠商對這個協定進行了修改，顯著減少了收斂時間，但是卻增加了複雜性並且影響了故障檢查。
不過，好訊息是在上世紀末IEEE提出了802.1s和802.1w的建議。這兩個標準的建議在2002年至2003年獲得了批准。這些標準通過增加多重VLAN功能和消除了基本的生成樹算法提高了性能。這些新的標準實際上是把自己轉變為一種以連線為對象的協定而不是以前的老式協定。在老式協定中，交換機只廣播網橋協定數據單元並且等待這些數據到期，並沒有確認收到。這是路由選擇信息協定和開放式最短路徑優先(OSFP)協定在概念和收斂的相對時間方面的區別。
因此，如果你當前的網路包含了很多在交換機之間的第二層的連線，特別是如果你做許多的VLAN聚合的話，你要認真考慮快速生成樹協定。這有助於改善交換機失效後的恢復時間。根據你對定時器的設定情況，恢復時間可以從3-60秒，如果不需要定時器調整(timer-tweaking)，恢復時間只需100至300毫秒。事實上，使用快速生成樹協定比使用擁有PortFast、BackboneFast和UplinkFast等擴展功能的802.1D協定的恢復時間快。
