Flow load balancing breadth-first search optimization method, system and equipment

• Main Authors: ZHANG CHAOHUI, LIU SANYANG, LI JING, MIN XIAOFEI
• Format: Patent
• Language: Chinese; English
• Published: 09.11.2021
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; WIRELESS COMMUNICATIONS NETWORKS

The invention belongs to the technical field of wireless communication, and discloses a flow load balancing breadth-first search optimization method, system and equipment, and the flow load balancing breadth-first search optimization method comprises the steps: setting a dynamic threshold value, carrying out the selection of a data access node in a path through employing a BFS, and carrying out the real-time monitoring; if the current traffic load parameter is greater than the set threshold value, backtracking to return to the previous node and re-using the BFS to search the data access node, otherwise, adding the node into the path; if the current node is not the target node and the path cannot be selected by using the BFS to the target node, taking the point with the minimum threshold difference value with the current node as the selected data access node to continue to carry out BFS search until the target node is found, and ending the search and outputting the optimal path from the source node to the targ