Research On Identification Of Network Topology Base On Network Tomography And Collaboration Measuring

In the rapid development of information technology today, the importance of the Internet is self-evident. Network routing topology reflects the relationship between the network connection between the routers, it is an important lesson problem analysis and research of the Internet.At present, the router level topology identification method is mainly rely on the tra-ditional measurement of collaboration collect raw data, through analysis of the raw data, it does resolve the alias and other treatment to restore the router level topology. These methods anonymous router processing capacity is limited, it can not accurately identify the anonymous router topology, and thus affect the accuracy of the router level topology. Therefore, for the lack of existing methods, this paper presents the traditional collabo-ration layer measurements and analysis of imaging combine and join multiple adaptive clustering algorithm to solve the multipath identify anonymous router problem. The main work and innovation of this paper is summarized as follows:(1) For the topology recognition anonymous router problem raised new router anony-mous identification methods, the focus is to resolve anonymous router multipath. The main idea of this method is the traditional collaboration with the network tomography measurements combined, and on this basis to join based on adaptive multi-center clus-tering method to handle tomography data obtained, the purpose of clustering is to obtain anonymous routing paths the number of data through the network tomography calculate correlation vector, and then the correlation of these vectors the clustering can obtain more precise number of paths in the multipath routing anonymous. And because the topology is unknown, can not know the number of paths before clustering, the paper’s largest mini-mum distance method is improved to give more adaptive clustering algorithm. By sharing information and then route tomography obtained, the final completion of the identification of multipath anonymous router, thereby helping to build the router level topology.(2) For the star structure of parallel structures and the two most widespread and typical anonymous router topology to new methods and the proposed application of them. Detailed analysis of the various situations that may arise in each structure, and discuss its topology with the proposed method for identifying possibilities and solutions, and for their characteristics were summed to arrive at a theorem, based on the theorem were obtained a set topology recognition process. Finally, the larger the actual network topology of the methods herein have been verified.As used herein, the theoretical and real network measurement data CAIDA provided for the proposed method is verified by experiments, experimental results show that the proposed method can effectively solve the problem of multipath anonymous routers, iden-tify and analyze the exact router level topology. And star structure for parallel structures and two typical cases, the proposed method is fully applicable.