%0 Journal Article
%T Discovering Layer-2 Topology in Bridged Local Area Networks<br>桥接局域网第2层拓扑结构的自动发现
%A LI Tao SHI Zhi-Qiang WU Zhi-Mei
%A <br>李涛
%A 石志强
%A 吴志美
%J 计算机科学
%D 2003
%I 
%X With the rapid development and the wide use of Bridged Local Area Networks, the importance of below-OSI-Layer-3 topology comes to be realized. Recent research work has demonstrated that active layer-2 topology can be determined using Address Forwarding Information. The large quantities of address forwarding entries in a typical BLAN, however, make their algorithms both time-consuming and bandwidth-consuming. In view of the above and the fact that transparent bridges are used preponderantly in real networks, we base our algorithm on information supported by Spanning Tree Protocol MIB group, which reduces the cost of acquiring and processing information, and improves the accuracy. Our algorithm relies on standard MIB information and can be used in heterogeneous environments.
%K Topology discovery
%K SNMP
%K MIB
%K Spanning tree
%K Directed bipartite graph
%K Network management
%K LAN
%K MAC bridge<br>局域网
%K 第2层拓扑结构
%K 自动发现
%K 桥接局域网
%K 网桥
%K 计算机网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=80951089DEE3A02E&yid=D43C4A19B2EE3C0A&vid=340AC2BF8E7AB4FD&iid=59906B3B2830C2C5&sid=B31275AF3241DB2D&eid=5D311CA918CA9A03&journal_id=1002-137X&journal_name=计算机科学&referenced_num=5&reference_num=8