Spanningtree（生成樹）

Spanningtree（生成樹）是計算機術語。

Spanning Tree 亦遵循IEEE803.1d 標準。當網路中出現環路時，該協定可以採用生成樹的算法從邏輯上斷開其中一條連線，使其成為備份線路。當網路出現斷路時，該協定會自動啟動上述備份線路，確保網路正常工作。一種用於在網路中檢測環路並邏輯地阻塞冗餘路徑，以確保在任意兩個節點之間只存在一條路徑的技術。為提高可靠性，網路中的設備間常需建立冗餘連線。但是乙太網的邏輯拓撲結構是星型或匯流排型的，因此鏈路中不允許出現環路。Spanning Tree 可以解決上述矛盾。