摘要 |
The present invention discloses a method and apparatus for loop path search in a mesh network, comprising: a network side searching for all nodes adjacent to node v1 in the mesh network, and deleting all edges formed by node v1 and nodes directly connected to node v1 in the mesh network; the network side performing calculation for all obtained nodes adjacent to node v1 through a K shortest path algorithm to obtain all paths between all nodes adjacent to node v1; and the network side traversing all obtained paths between all nodes adjacent to node v1, and adding node v1 at start and termination of each path to finish search for all loop paths of node v1 in the Mesh network. With the present invention, the problem of low loop path search efficiency existed in the conventional method is solved, and the loop path search efficiency is improved. |