Topology Discovery in Large Ethernet Mesh Networks(Network Management/Operation)

    • SON Myunghee
    • RFID USN Research Group, Electronics and Telecommunications Research Institute
    • KIM Byungchul
    • Department of Information and Communication Engineering, Chungnam National University
    • LEE Jaeyong
    • Department of Information and Communication Engineering, Chungnam National University

Abstract

Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modern large Ethernet mesh networks. Despite the importance of the problem, earlier research and commercial network management tools have typically concentrated on either discovering active topology, or proprietary solutions targeting specific product families. Recent works [1]-[3] have demonstrated that physical topology can be determined using standard SNMP MIB, but these algorithms depend on Filtering Database and rely on the so-called spanning tree protocol (IEEE 802.1d) in order to break cycles, thereby avoiding the possibility of infinitely circulating packets and deadlocks. A previous work [1] requires that Filtering Database entries are completed; however it is a very critical assumption in a realistic Ethernet mesh network. In this paper, we have proposed a new topology discovery algorithm which works without the complete knowledge of Filtering Database. Our algorithm can discover complete physical topology including inactive interfaces eliminated by the spanning tree protocol in LEMNs. The effectiveness of the algorithm is demonstrated by an implementation.

Journal

IEICE transactions on communications   [List of Volumes]

IEICE transactions on communications E89-B(1), 66-75, 2006-01-01  [Table of Contents]

The Institute of Electronics, Information and Communication Engineers

References:  17

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Cited by:  4

You must have a user ID to see the cited references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Preview

Preview

Codes

  • NII Article ID (NAID) :
    110003488259
  • NII NACSIS-CAT ID (NCID) :
    AA10826261
  • Text Lang :
    ENG
  • Article Type :
    Journal Article
  • ISSN :
    09168516
  • Databases :
    CJP  CJPref  NII-ELS 

Share