Research and implementation of topology discovery algorithms in campus networks

The goal of this paper is to research the topology discovery of a computer network algorithms. Sonic key techniques Of backbone topology discovery are discussed in detail, and sonic Solutions are proposed, Such as how to ascertain the link relations of network equipments, how to mark a router, how to avoid a router being accessed repeatedly, and how to distinguish a router from gateway. This paper also analyses the principle of subnet topology discovery and presents a method for discovering the live hosts in a subnet. On these basis, a backbone topology discovery algorithm and a subnet topology discovery algorithm are designed by ourselves. and the complexity of these algorithims are analysed. At last all the algorithms are implemented successfully in object oriented language-JAVA2.