A Topology Discovery Method Based on AFT

摘要

Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on address forwarding table (AFT) is a hot topic on current study. This paper proposes a tree chopping algorithm based on AFT satisfying down constraint, which can discover the physical topology of a subnet accurately.