BROWSE
Detail
Journal Article
Physical Topology Discovery for Metro Ethernet Networks
- Authors
- Myung Hee Son, Bheom Soon Joo, Byung Chul Kim, Jae Yong Lee
- Issue Date
- 2005-08
- Citation
- ETRI Journal, v.27, no.4, pp.355-366
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- 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.
- KSP Keywords
- Address forwarding table, Automatic discovery, Discovery algorithm, Logical topology, Management information base(MIB), Mesh Network, Metro Ethernet networks, Network management tools, Physical topology, Product family, Simple Network Management Protocol(SNMP)