*STP生成樹
最早的生成樹協議（STP）由IEEE802.1d標準定義，在該協議中定義了根橋(RootBridge)、根端口(RootPort)、指定端口(DesignatedPort)、路徑開銷(PathCost)等概念，目的就在於通過構造一棵自然樹的方法達到裁剪冗餘環路的目的，同時實現鏈路備份和路徑最優化。經過STP計算最終形成一個無環拓撲的邏輯結構。
RSTP快速生成樹
Rstp是從stp發展過來的，其實所有的生成樹協議和其他協議一樣，是隨着網絡的不斷髮展而不斷更新換代的。那麼RSTP做的改進就是：爲根端口和指定端口設置了快速切換用的替換端口(Alternate Port)和備份端口(Backup Port)兩種角色，第二點改進：在只連接了兩個交換端口的點對點鏈路中，指定端口只需與下游網橋進行一次握手就可以無時延地進入轉發狀態。第三點改進：直接與終端相連而不是把其他網橋相連的端口定義爲邊緣端口(Edge Port)。邊緣端口可以直接進入轉發狀態，不需要任何延時。
MSTP多生成樹協議
MSTP協議是IEEE 802.1s中提出的一種STP和VLAN結合使用的新協議，是基於實例計算出多顆生成樹。它既繼承了RSTP端口快速遷移的優點，又解決了RSTP中不同vlan必須運行在同一棵生成樹上的問題。這爲虛擬局域網環境提供了快速收斂和負載均衡的功能。
要了解MSTP多生成樹協議那麼就需要了解MSTI多生成樹實例、MST域、IST內部生成樹、CST公共生成樹這幾個概念。
*CST 公共生成樹
CST (Common Spanning Tree,公共生成樹)是用來互聯MST區域的單生成樹。如果把每個MST區域看作是一個"設備"，這些"設備通過STP協議、RSTP協議計算生成CST這樣一棵生成樹。
是連接網絡內MST域的單生成樹，總根所處的域爲CST的根橋 。
CIST公共和內部生成樹
是連接一個交換網絡內所有設備的單生成樹，由IST和CST共同構成。
通用和內部生成樹（CIST）是每個MST區的內部生成樹（IST）、互連MST區的通用生成樹和單生成樹橋的一個集合，它和一個MST區內的一個IST是一樣的，它和一個MST區外的CST也是一樣的；STP、RSTP和MSTP共同建立一個單獨的橋來做爲通用和內部生成樹（CIST）的根。
是整個網絡所有設備經過生成樹計算得到的一棵樹 。