Algorithm for Physical Topology Discovery in Multi-subnet Networks
Analyzed the main algorithms and existing problems of physical topology discovery,proposed a new algorithm based on the critical region theory,which successfully solves the problem of topology discovery in multi-subnet switched domain. The algorithm first establishes the connections between switchers in the critical regions by employing the insertion method,and uses the leaf node method to complete the topology later. The algorithm also overcomes the complete restriction of address forward table and solves the problem of sharing network by introducing the host MAC address.