Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

Previous Articles     Next Articles

An Algorithm for Automatic Topology Discovery of Ethernet Networks

    

  1. Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China 
  • Supported by:
     

Abstract:

Proposes a new and effective automatic topology discovery algorithm for Ethernet. The algorithm is based on four theorems for determining the connection between two Ethernet devices. Compared with other approaches to Ethernet topology discovery, this algorithm doesn 't require each bridge has either minimum knowledge or completed forwarding table information. The algorithm has been implemented in the context of a topology discovery tool that has been tested in the research network. The experimental results clearly validate this algorithm, demonstrating that it can accurately discover the Ethernet network topology. 

Key words:

CLC Number: