Title :
An Algorithm of Topology Discovery in Large Multi-Subnet Physical Network
Author :
Xu, Kaihua ; Cao, Jiwei ; Liu, Yuhua ; Tao, Shaohua
Author_Institution :
Inst. of Digital Space Technol., Central China Normal Univ., Wuhan
Abstract :
In this paper, a novel algorithm for automatic topology discovery of large-scale multi-subnet physical networks was proposed, this algorithm used information reachable-address and port´s traffic statistics information as constraints, based on skeleton initialization, refinement and stitching. Practically, this algorithm can accurately discovery the complete topology of a large-scale multi-subnet physical network
Keywords :
IP networks; communication complexity; computer network management; network topology; automatic topology discovery; information reachable address; multisubnet physical network; port traffic statistics information constraint; skeleton initialization; Computer science; Hardware; Large-scale systems; Network topology; Physical layer; Protocols; Skeleton; Space technology; Switches; Telecommunication traffic;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.179
