Abstract
The invention relates to a scanning node selection method for distributed network connection scanning firstly analyzes nodes in network environment and connection circuit to identify tree structure. Further use spanning-tree algorithm to reduce tree structure over end portion in network environment and only keep root node in tree structure to form a simplified network environment. Subsequently, use scanning node method to locate the extended tree of each node formed by the connected circuit set of other node with shortest path. Compare the extended trees of nodes one another to find out the node with biggest difference with other nodes as the scanning node. If the located scanning node hasn't covered the entire simplified connection network in network environment, then keep looking for next scanning node, otherwise, terminate the process.