상세정보
학술지
Physical Topology Discovery for Large Ethernet Networks
- 발행일
- 200508
- 출처
- ETRI Journal, v.27 no.4, pp.355-366
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 협약과제
- 04MT2200, IPv6 지원 차세대 라우터 개발, 정해원
- 초록
- 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 제안 키워드
- Address forwarding table, Automatic discovery, Discovery algorithm, Logical topology, Management information base(MIB), Mesh Network, Metro Ethernet networks, Network management tools, Network topology, Physical topology, Product family