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 topolog...
