《基于地址交换表的以太网拓扑发现方法.》.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.12, December 2006, pp .2565−2576 http://www.j DOI: 10. 1360/jos172565 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 基于地址转发表的交换式以太网拓扑发现方法 + 孙延涛 , 吴志美, 石志强 ( 中国科学院 软件研究所 多媒体通信和网络工程研究中心,北京 100080) A Method of Topology Discovery for Switched Ethernet Based on Address Forwarding Tables + SUN Yan-Tao , WU Zhi-Mei, SHI Zhi-Qiang (Multimedia Communication Network Engineering Research Center, Institute of Software, The Chinese Academy of Sciences, Beijin g 100080, China) + Corresponding author: Phn: +86-10 Fax: +86-10 E-mail: yantao02@ Sun YT, Wu ZM, Shi ZQ. A method of topology discovery for switched Ethernet based on address forwarding tables. Journal of Software, 2006,17(12):2565−2576. /1000-9825/17/2565.htm Abstract: 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