mst[多生成樹]

MST（multiple spanning tree）

介紹

多生成樹（MST）是把IEEE802.1w 的快速生成樹（RST）算法擴展而得到的。採用多生成樹（MST），能夠通過幹道（trunks）建立多個生成樹，關聯VLANs到相關的生成樹進程，每個生成樹進程具備單獨於其他進程的拓撲結構；MST提供了多個數據轉發路徑和負載均衡，提高了網路容錯能力，因為一個進程（轉發路徑）的故障不會影響其他進程（轉發路徑）。

一個生成樹進程只能存在於具備一致的VLAN進程分配的橋中，必須用同樣的MST配置信息來配置一組橋，這使得這些橋能參和到一組生成樹進程中，具備同樣的MST配置信息的互連的橋構成多生成樹區（MST Region ）.

MST將環路網路修剪成為一個無環的樹型網路，避免報文在環路網路中的增生和無限循環，同時還提供了數據轉發的多個冗餘路徑，在數據轉發過程中實現VLAN 數據的負載均衡。MSTP 兼容STP 和RSTP，並且可以彌補STP 和RSTP 的缺陷。它既可以快速收斂，也能使不同VLAN 的流量沿各自的路徑分發，從而為冗餘鏈路提供了更好的負載分擔機制。

MSTP的特點如下：

MSTP設定VLAN映射表（即VLAN和生成樹的對應關係表），把VLAN和生成樹聯繫起來；通過增加“實例”（將多個VLAN整合到一個集合中）這個概念，將多個VLAN捆綁到一個實例中，以節省通信開銷和資源占用率。

MSTP把一個交換網路劃分成多個域，每個域內形成多棵生成樹，生成樹之間彼此獨立。

MSTP將環路網路修剪成為一個無環的樹型網路，避免報文在環路網路中的增生和無限循環，同時還提供了數據轉發的多個冗餘路徑，在數據轉發過程中實現VLAN數據的負載分擔。

MSTP兼容STP和RSTP