臺灣博碩士論文加值系統

傳統區域網路環境中使用的擴張樹演算法與通訊協定，能有效的在網路環
境中建立一個沒有迴圈存在並且能夠連結所有網路裝置的擴張樹拓普架構
，使得網路環境中任意兩個區域網路皆有路徑可相互溝通，網路上訊框的
傳送，只要依循此路徑便不會產生錯誤。但此擴張樹演算法與通訊協定並
非針對虛擬區域網路環境而設計，因此許多虛擬區域網路環境的特性並未
被此演算法所採用。本論文在不更動現行IEEE P802.1Q中對虛擬區域網路
環境運作之規範的前提下，提出一個虛擬區域網路擴張樹演算法與通訊協
定，此演算法能夠在每個VLAN中產生一個沒有迴圈存在、且可連結所有註
冊於相同VLAN下之終端節點的擴張樹拓普架構，並在配合虛擬區域網路環
境運作的特性下，可以更有效的利用網路環境中原本閒置的網路設備，以
提高網路裝置的使用效率。

The Spanning Tree Algorithm and Protocol will configure a
simplyconnected active topology from the arbitrarily connected
componentsof a Bridged Local Area Network into a single spanning
tree,such that there is at most one data route between any two
end stations,eliminating data loops.This thesis proposes a
Virtual LAN Spanning Tree Algorithm and Protocol.This algorithm
is proposed according to the features of Virtual LAN.With the
operation of this algorithm, all the members belong to thesame
VLAN will be included in an isolated Spanning Tree. And the
spann-ing tree formed for a given VLAN will use as many
connection devicesthat still not participate in any spanning
tree topology before aspossible.