[发明专利]一种大规模网络的数据采集方法和网络节点

摘要

本发明涉及一种大规模网络的数据采集方法和网络节点。该方法通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大规模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大规模网络节点的维护成本。

主权项

一种大规模网络的数据采集方法，其特征在于，包括：管理端任意选取网络中的一个节点作为起始节点，向所述起始节点发送网络资源占用率统计请求和所述网络中其他节点的节点范围，请求所述起始节点对网络资源占用率进行统计；所述起始节点根据接收到的所述网络资源占用率统计请求和所述网络中其他节点的节点范围，将所述网络中的其他节点分为N组，从每一组中任意选取一个节点作为分起始节点，向每一个分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；所述每一个分起始节点根据接收到的所述网络资源占用率统计请求和该组中其他节点的节点范围，判断该组中其他节点的数目是否大于N，如果该组中其他节点的数目小于或者等于N，则不再对该组继续进行分组，该组中的其他节点为最终节点，向所述最终节点分别发送所述网络资源占用率统计请求；如果该组中其他节点的数目大于N，则将该组中的其他节点继续分为N组，从每一组中任意选取一个节点作为下一层分起始节点，向每一个下一层分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；重复上述判断步骤，直至所有分组中除分起始节点外的其他节点的数目小于或者等于N；每一个最终节点根据收到的网络资源占用率统计请求，对该最终节点的网络资源占用率进行统计，并将统计结果上报给该最终节点所属的分起始节点；每一个分起始节点收到所辖节点上报的网络资源占用率统计结果后，结合该分起始节点的网络资源占用率统计结果，再次进行计算统计，并将统计结果上报给该分起始节点所属的上一层分起始节点，直至逐层上报给所述起始节点，由所述起始节点计算得出最终的网络资源占用率；所述起始节点将计算得出的最终网络资源占用率上报给所述管理端。