生成樹理論內容

1.STP生成樹協議
STP（Spanning Tree Protocol）是生成樹協議的英文縮寫。該協議可應用於在網絡中建立樹形拓撲，消除網絡中的二層環路，並且可以通過一定的方法實現路徑冗餘，但不是一定可以實現路徑冗餘。生成樹協議適合所有廠商的網絡設備，在配置上和體現功能強度上有所差別，但是在原理和應用效果是一致的。
STP通過協商阻斷一些交換機端口，以確保網絡中所有目的地之間只有一條邏輯路徑，構建一棵沒有環路的轉發樹。當一個端口阻止流量進入或離開時，該端口便視爲處於阻塞狀態。不過 STP 用來防止環路的網橋協議數據單元 (BPDU) 幀仍可繼續通行。
2.RSTP快速生成樹協議
STP（Spanning Tree Protocol）是生成樹協議的英文縮寫。該協議可應用於在網絡中建立樹形拓撲，消除網絡中的二層環路，並且可以通過一定的方法實現路徑冗餘，但不是一定可以實現路徑冗餘。生成樹協議適合所有廠商的網絡設備，在配置上和體現功能強度上有所差別，但是在原理和應用效果是一致的。
STP通過協商阻斷一些交換機端口，以確保網絡中所有目的地之間只有一條邏輯路徑，構建一棵沒有環路的轉發樹。當一個端口阻止流量進入或離開時，該端口便視爲處於阻塞狀態。不過 STP 用來防止環路的網橋協議數據單元 (BPDU) 幀仍可繼續通行。
3.PVST每個VLAN生成樹
PVST是解決在虛擬局域網上處理生成樹的CISCO特有解決方案。PVST爲每個虛擬局域網運行單獨的生成樹實例．一般情況下PVST要求在交換機之間的中繼鏈路上運行CISCO的ISL
4.MSTP多生成樹協議
多生成樹（MST）使用修正的快速生成樹（RSTP）協議，叫做多生成樹協議（MSTP）
可以說，MSTP是PVST和RSTP的結合版，但是又有稍微的不同。MSTP同樣也是實現在不同的VLAN間計算STP，但是，不同的VLAN之間使用的是RSTP計算規則，並且對象不是VLAN，而是VLAN實例，一個VLAN實例可以包含一個或多個VLAN。
5.MSTI
每個實例對應一個或一組VLAN
每個VL AN只能對應一個實例(映射)
每個交換機可以運行多個實例
沒有配置VE AN與實例的映射關係時，所有VL AN映射到實例0
6.CIST
由CST和IST構成
每個IST可以看作是CIST在每個域中的“樹狀片斷”
7.網絡直徑
網絡直徑的定義爲：任意兩臺終端之間連接時通過的交換機數目的最大值。網絡直徑最好不要超過7，否則一旦網絡發生故障難以檢測故障發生的鏈路或節點。而且，網絡直徑同路由收斂時間及整個網絡的穩定性有很大關係。
在設計分層網絡拓撲時，首先要考慮的就是網絡直徑。將網絡直徑保持在較低的水平可以確保設備之間的演示也保持在較低的且可預測的水平上。
STP（生成樹協議）計時器的默認值將最大網絡直徑保守地限制爲7。最大網絡直徑限制了網絡中的交換機之間的最大距離。在這種情況下，兩端站點之間具有的中間交換機不能超過7臺。造成此限制的部分原因是BPDU攜帶的老化時間字段。當BPDU從根橋傳播到樹的枝葉時，BPDU每經過一臺交換機，BPDU攜帶的老化時間字段就會遞增一次。最後，如果老化時間字段超出了最大老化時間值，交換機就會丟棄BPDU。如果根距離網絡中的某些交換機太遠，BPDU就會被丟棄。此問題會影響到生成樹的收斂。