Hierarchical data acquisition algorithm based on network topology

Abstract

The invention provides a hierarchical data acquisition algorithm based on network topology. The method includes following steps: a main node refreshes route topology information and calculates the aging time Ti of each level of nodes; the main node sends data acquisition information until each level of nodes receive acquisition result information and upload the information to the main node; and the main node receives the data acquisition result information. The beneficial effects of the algorithm are that based on the conventional data acquisition algorithm, the network topology information and a network hierarchical structure are fully utilized so that hierarchical data acquisition is realized; compared with conventional traversal type data acquisition, according to the algorithm, all parent nodes in each level can simultaneously perform data acquisition on the lower level of sub-nodes so that the traversal path is reduced, the repetition degree of the traversal process is reduced, and rapid data acquisition can be realized; and compared with the conventional question-and-answer communication method, data acquisition can be simultaneously performed on multiple nodes so that the communication frequency is reduced, the communication time is shortened, and the data acquisition efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a hierarchical data collection algorithm based on network topology. Background technique [0002] The traditional data collection algorithm based on network topology is that the master node actively selects the nodes to collect data, and uses a question-and-answer method for data collection. While waiting for the collected data results to return, the master node will no longer check other nodes. Data collection, collection efficiency is low. At the same time, the traditional algorithm does not make full use of the network topology for data collection, but uses traversal to collect data from all nodes. The traversal process is redundant and slow, takes a long time, and the data collection speed is slow. Contents of the invention [0003] The purpose of the present invention is to provide a hierarchical data collection algorithm based on network topology to solve o...

AI Technical Summary

Problems solved by technology

[0002] The traditional data collection algorithm based on network topology is that the master node actively selects the nodes to collect data, and uses a question-and-answer method for data collection. While waiting for the collected data results to return, the master node will no longer check other nodes. Data collection, collection efficiency is low

At the same time, the traditional algorithm does not make full use of the network topology structure for data collection, but uses traversal to collect data from all nodes. The traversal process is redundant and slow, takes a long time, and the data collection speed is slow.

Images