Abstract
橋接器主要負責各區域網路的連接，藉此提高區域網路的傳輸效能。橋接 器必須具備過濾及前送的功能。這兩種功能連接了兩個以上的區域網路， 猶如構成了單一個的區域網路。將區域網路以橋接器連結，所形成的網際 網路稱為橋式區域網路。但是這樣的橋接式區域網路，會有迴圈的產生； 而迴圈會造成資料重覆接收及橋接器學習過程的困擾等等問題。因此，橋 接器必需執行擴張樹的演算法，使得橋接式區域網路的架構成為某一擴張 樹。如此，任意兩個在橋接式區域網路上的工作站僅存在唯一的路徑，沒 有任何迴圈的產生。如今，製造橋接器的廠商有一個困擾，就是當他們造 好一個橋接器時，並沒能保證它的執行一定是正確的；亦即是無法保證橋 接器的執行是按照標準。往往廠商僅僅是將幾台橋接器串連在一起，觀察 橋接器擴張樹演算法的執行情形。如此，並沒有一個很有效的方法去檢查 擴張樹演算法的執行是否正確。為了確保橋接器的正確執行，吾等研製了 一個的橋接器的測試軟體。在橋接器測試軟體中，提供了一個橋接式區域 網路架構的編輯器；藉此，吾等儘可能模擬橋接式區域網路上的情形，去 測試橋接器上所執行的擴張樹演算法是否正確。為了模擬擬橋接式區域網 路的實際情形，在這一篇論文中，吾等提出一個集中式發現擴張樹的演算 法，可得到模擬的橋接式區網路的擴張樹；根據此擴張樹，吾等便可測出 橋接器對此擴張樹的反應。除了發現擴張樹演算法外，吾等預先貯存了測 試橋接器的案例，此案例包括了橋接器在實際的橋接式區域網路上，會碰 到的所有情形。除了測試擴張樹演算法外，吾等也測試了橋接器的基本功 能：資料的過濾功能以及前送功能。站在網路管理的立場來看，橋接器在 網路上擔當的代理者的角色；因此，此測試軟體也檢查了橋接器是否執行 代理者的功能，且其代理者的功能執行是否正確。由於吾等是按照已公布 的標準，故凡是按照公布的標準做出的橋接器，皆可使用此測試軟體。 The bridges interconnect Local Area Networks (LAN) and improve network performance by their basic functions : frame filtering and forwarding. The filtering and forwarding processes make the communication between two different LANs looks like in the same LAN. Since the loops within the Bridged Local Area Network} (BLAN) will result in the problem of data frame duplication and the confusion of the bridge's learning process, the bridge must implement the Spanning Tree Algorithm (STP) to reduce the BLAN topology to a single Spanning Tree. Thus, there exists only one active path between any two stations. Generally, there does not exist an efficient to guarantee that the implemented STP works properly. Typically, STP processes are tested by connecting a few of bridges to check out if the STP works properly. For ensuring the correct implementation of a bridge, we design and implement a Bridge Tester. In the Bridge Tester, a BLAN configuration editor is provided for user to design a BLAN topology. According to the BlAN topology, all possible conditions of the pseudo BLANs are considered are considered to check whether the implementated spanning tree algorith is correct. The Bridge Tester also tests the basic functions of a bridge: address learning, frame filtering and forwarding. The Bridge Tester also checks SNMP Agent functions and standard MIBs via SNMP protocol. Since the test functions are designed according to the IEEE 802.1d MAC Bridges standard, it can be used to test any standard bridges despite of the vendors.