ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Physical Topology Discovery for Metro Ethernet Networks

  • Son, Myung-Hee (Broadband Convergence Network Research Division, ETRI) ;
  • Joo, Bheom-Soon (Broadband Convergence Network Research Division, ETRI) ;
  • Kim, Byung-Chul (Information and Communications Engineering Department, Chungnam National University) ;
  • Lee, Jae-Yong (Information and Communications Engineering Department, Chungnam National University)
  • Received : 2004.12.09
  • Published : 2005.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modern metro Ethernet networks. Despite the importance of the problem, earlier research and commercial network management tools have typically concentrated on either discovering logical topology, or proprietary solutions targeting specific product families. Recent works have demonstrated that network topology can be determined using the standard simple network management protocol (SNMP) management information base (MIB), but these algorithms depend on address forwarding table (AFT) entries and can find only spanning tree paths in an Ethernet mesh network. A previous work by Breibart et al. requires that AFT entries be complete; however, that can be a risky assumption in a realistic Ethernet mesh network. In this paper, we have proposed a new physical topology discovery algorithm which works without complete knowledge of AFT entries. Our algorithm can discover a complete physical topology including inactive interfaces eliminated by the spanning tree protocol in metro Ethernet networks. The effectiveness of the algorithm is demonstrated by implementation.

Keywords

References

  1. Metro Ethernet Forum 2003 Metro Ethernet Services-A Technical Overview Santitoro, Ralph
  2. Physical Topology MIB, Internet RFC-2922 Bierman, A.;Jones, K.
  3. IEEE INFOCOM 2000 Topology Discovery in Heterogeneous IP Networks Breibart, Yuri;Garofalakis, Minos;Martin, Cliff;Rastogi, Rajeev;Seshadri, S.;Silberschatz, Avi
  4. ACM SIGCOMM 2001 Topology Discovery for Large Ethernet Networks Lowekamp, Bruce;O’Hallaron, David R.;Gross, Thomas R.
  5. IEEE INFOCOM 2003 Physical Topology Discovery for Large Multi-Subnet Networks Bejerano, Yigal;Breitbart, Yuri;Garofalakis, Minos;Rastogi, Rajeev
  6. The Interface Group MIB, Internet RFC-2863 McCloghrie, K.;Kastenholz, F.
  7. RFC-1493, Definitions of Managed Objects for Bridges Decker, E.;Langille, P.
  8. IEEE Std 802.1w, Amendment to IEEE Std 802.1D, 1998 Edition (ISO/IEC 15802-3:1998) and IEEE Std 802.1t-2001, Part 3: Media Access Control (MAC) Bridges-Amendment2: Rapid Reconfiguration IEEE
  9. IEEE P802.1s/D15, Draft Standard for Local and Metropolitan Area Networks-Amendment 3 to 802.1Q Virtual Bridged Local Area Networks:Multiple Spanning Trees, Amendment to IEEE Std 802.1Q-1999 IEEE
  10. ETRI J. v.25 no.6 XML-Based Network Management for IP Networks Choi, M.J.
  11. SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 Stallings, William
  12. Switched, Fast, and Gigabit Ethernet Breyer, Robert;Riley, Sean
  13. ANSI/IEEE Std 802.1D, Part 3: Media Access Control (MAC) Bridges IEEE;ISO/IEC
  14. ETRI J. v.24 no.4 An ATM Network Management System for Point-to-Multipoint Reservation Service Hong, W.K.
  15. Catalyst 3550 Multilayer Switch Software Configuration Guide;Cisco IOS Release 12.1(13)EA1 Headquarters, Corporate
  16. RS Switch Router User Guide-Release 9.1 Riverstone Networks
  17. NetSteer NDX-2124 User Guide - Real Ethernet Switching Layer 2 PaxComm
  18. Definitions of Managed Objects for Bridges with Rapid Spanning Tree Protocol, draft-ietf-bridge-rstpmib-04.txt Ngai, V.;Bell, E.