Title :
A discovery algorithm for physical topology in switched Ethernets
Author :
Sun, Yantao ; Shi, Zhiqiang ; Wu, Zhimei
Author_Institution :
Multimedia Commun. & Network Eng. Res. Center, Chinese Acad. of Sci., Beijing
Abstract :
Accurate and up-to-date knowledge of topology serves as the base of a number of network management functions, such as performance monitoring and evaluation, fault detection and location, resource allocation and etc. In the paper, the topology of a switched Ethernet is abstract to a tree and the relationship between any two network nodes is determined as a lineal connection or collateral connection by aid of a set of theorems. Based on the theorems, a practical algorithm to automatically discover the physical topology of switched Ethernets is proposed based on the incomplete address forwarding tables (AFTs). As an important part of the network management system of community broadband integrated services network (CBISNMS), this mechanism is working successfully
Keywords :
broadband networks; fault diagnosis; local area networks; resource allocation; telecommunication network management; telecommunication network topology; telecommunication switching; address forwarding tables; collateral connection; community broadband integrated services network; discovery algorithm; fault detection; lineal connection; network management system; performance monitoring; physical topology; resource allocation; switched Ethernets; Bridges; Computer network management; Ethernet networks; Fault detection; Knowledge management; Local area networks; Monitoring; Network topology; Resource management; Switches;
Conference_Titel :
Local Computer Networks, 2005. 30th Anniversary. The IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2421-4
