Open AccessPhysical Topology Discovery for Metro Ethernet Networks
Author(s) -
Son MyungHee,
Joo BheomSoon,
Kim ByungChul,
Lee JaeYong
Publication year - 2005
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.05.0104.0167
Subject(s) - computer network , computer science , metro ethernet , network topology , logical topology , simple network management protocol , ethernet , distributed computing , ata over ethernet , carrier ethernet , ethernet over sdh , topology (electrical circuits) , connection oriented ethernet , ethernet flow control , network management , engineering , electrical engineering
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.