%0 Journal Article
%T A Method of Topology Discovery for Switched Ethernet Based on Address Forwarding Tables<br>基于地址转发表的交换式以太网拓扑发现方法
%A SUN Yan-Tao
%A WU Zhi-Mei
%A SHI Zhi-Qiang
%A <br>孙延涛
%A 吴志美
%A 石志强
%J 软件学报
%D 2006
%I 
%X In this paper, the connections reasoning technique (CRT) based on the predication logic is proposed to infer the connections between network nodes. This technique interprets the address forwarding tables (AFTs) as a set of predicate formulas and translates the topology discovery into a mathematic problem of logic reasoning, so that the topology discovery can be studied by resorting to mathematic tools. An algorithm for topology discovery based on CRT is proposed in this paper. Compared with current discovery algorithms, this method excels in: 1) Applying the redundancies in AFTs more effectively, so that the whole topology can be built up by just small part of AFTs; 2) Naturally resolving the problem of topology discovery for multi-subnet switched domain without any extensions. Furthermore, a method with little cost is proposed to discover the dynamic topology in this paper. This algorithm is successfully applied to the network management system for CBISN (Community Broadband Integrated Services Network).
%K network management
%K topology discovery
%K switched Ethernets
%K address forwarding table
%K topology inference<br>网络管理
%K 拓扑发现
%K 交换式以太网
%K 地址转发表
%K 拓扑推理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=3B2C4EB36535F99F&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=59906B3B2830C2C5&sid=91907174EE146596&eid=943A5E0AB1B46CE9&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=18