Abstract
一個區域網中(Local Area Network)是用來連接電腦設備，以達到資源共享目的。但由於區域網路成長快速，勢必將之連接起來以形成擴充區域網路(extended Local Area Network) 。而通訊橋區域網路(bridged Local Area Network)就是以通訊橋(bridge)將許多個別的區域網路連接而成。在一個通訊橋網路中，每一個區域網路可以連接好幾個通訊橋，而一通訊橋也可連接好幾個不同的區域網中。近來科學家們提出許多方法以解決通訊橋網路上的通訊問題。其中有兩個主要的方法，分別是起源站決定路徑方法(Source Routing approach) 及展開樹方法(spanning Tree approach)。在起源站決定路徑方法中，其路徑是由起源站放入MAC (Media Access control)資料框中。但在展開樹方法中，是預先建造一展開樹拓樸，以保證在任何兩個通訊站間至多只存在一條通訊路徑。此篇論文中，我們將提出一個較有效率的分散式演算法去產生一通訊橋網路的展開樹拓樸。我們提出的演算法較IEEe 802.1D 所提之展開樹演算法有效率，且其執行速度較快。