%0 Journal Article
%T A New Physical Network Topology Discovery Algorithm<br>一种新的物理网络拓扑发现算法
%A Chen Song Wang Shan Zhou Ming-tian
%A <br>陈松
%A 王珊
%A 周明天
%J 电子与信息学报
%D 2010
%I 
%X This paper presents a new physical network topology discovery algorithm. The tree form is applied to describe the connections between switches. Based on this theory, the topology discovery is completed by using spanning tree set to deduce tree change, and the algorithm referring to a typical connection relationship between switches is derived. Theoretical analysis and practical application indicate that the proposed topology discovery algorithm is advanced in efficiency, accuracy and effectiveness.
%K Network measurement
%K Topology discovery
%K Address forwarding table
%K Spanning tree<br>网络测量
%K 拓扑发现
%K 地址转发表
%K 生成树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=645040925852178ADC80A9A9515D5DC8&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=CA4FD0336C81A37A&sid=9D453329DCCABB94&eid=6425DAE0271BB751&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=15