Abstract:

After the study of existing theories and algorithms of physical network topology inference, two rules of inferring the direct connection and dump-devi ces-based connection are put forward. Based on the rules, an algorithm of Intra-AS network physical topology probe is designed and implemented. An impor  tant feature of the algorithm is that it can infer the network physical topology correctly on the lack of the integrality of the forwarding database of  switches. The test result shows that the algorithm is satisfying in efficiency becasue it can meet the demand of large-sized Intra-AS network physical topology probe.

Key words: network topology, physical topology probe, SNMP, dumb device