Abstracto

A topology discovery technique based on computer network

Zhang Chen

This paper presents a new network topology discovery algorithm based on genetic algorithm, and always find the shortest path between any two points, which have strong adaptability. The algorithm and the traditional topology discovery algorithm compared to higher efficiency. At the same time, gives the algorithm model and model-based algorithm. Currently, the algorithm has been applied to the actual network environment.