专利名称：一种大规模网络的数据采集方法和网络节点的制作方法
技术领域：
本发明实施例涉及云计算技木，特别涉及ー种大規模网络的数据采集方法和网络节点。
背景技术：
随着云计算的蓬勃发展，网络架构的规模也越来越大，因此，在大規模网络中，对于各个网络节点的各种信息数据的统计面临着巨大的挑战。在传统的方法中，对于全网的全局资源占用率等统计指标往往都是通过后分析得到。现有技术中采用后分析方法对大規模的资源指标进行统计一般采取集中管理模式，划分数据仓库(即，管理节点)和资源节点，其中，资源节点负责各自资源占用率的采集和传送，管理节点负责全网全局资源相关数据的收集和存储；后分析系统是和管理节点连 接的、专门的数据挖掘分析系统，对管理节点收集和存储的全网全局资源相关数据进行数据挖掘分析，输出最終的分析结果，传递给决策系统作为决策依据。但是，基于这种架构的后分析方法耗时很长，往往需要几小时甚至数天才能得到最終的分析結果。而在诸如资源调度等需要实时得到统计数据的场景下，得到的数据越实时，效果才越好。因此，这种后分析方法在资源调度等场景下，就显得没有意义了，并且可能还是不可用的。这就亟需ー种方法，来解决大规模网络中，对全局资源占用率等统计指标数据能尽快获取，最好是能实时获取。
发明内容
本发明实施例提供ー种大規模网络的数据采集方法和网络节点，用以解决大規模网络中对于全局资源占用率等统计指标数据无法实时获取的问题。有鉴于此，本发明实施例提供了ー种大規模网络的数据采集方法，包括管理端任意选取网络中的ー个节点作为起始节点，向所述起始节点发送网络资源占用率统计请求和所述网络中其他节点的节点范围，请求所述起始节点对网络资源占用率进行统计；所述起始节点根据接收到的所述网络资源占用率统计请求和所述网络中其他节点的节点范围，将所述网络中的其他节点分为N组，从每ー组中任意选取ー个节点作为分起始节点，向姆ー个分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；所述每ー个分起始节点根据接收到的所述网络资源占用率统计请求和该组中其他节点的节点范围，判断该组中其他节点的数目是否大于N，如果该组中其他节点的数目小于或者等于N，则不再对该组继续进行分组，该组中的其他节点为最终节点，向所述最终节点分别发送所述网络资源占用率统计请求；如果该组中其他节点的数目大于N，则将该组中的其他节点继续分为N组,从姆ー组中任意选取ー个节点作为下ー层分起始节点，向姆一个下ー层分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；重复上述判断步骤，直至所有分组中除分起始节点外的其他节点的数目小于或者等于N ；每ー个最终节点根据收到的网络资源占用率统计请求，对该最终节点的网络资源占用率进行统计，并将统计结果上报给该最终节点所属的分起始节点；每ー个分起始节点收到所辖节点上报的网络资源占用率统计结果后，结合该分起始节点的网络资源占用率统计结果，再次进行计算统计，并将统计结果上报给该分起始节点所属的上ー层分起始节点，直至逐层上报给所述起始节点，由所述起始节点计算得出最终的网络资源占用率；所述起始节点将计算得出的最終网络资源占用率上报给所述管理端。
本发明实施例还提供了ー种网络节点，包括接收单元，用于接收网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，其中，所述网络资源占用率统计请求中包括发起请求的源IP地址和接收请求的目的IP地址、统计的起始时间和结束时间以及请求统计的资源度量名称，所述节点范围包括由节点标识组成的集合或者由节点的IP地址组成的集合；判断分组单元，用于根据所述网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，判断该集合中其他节点的数目是否大于N，如果该集合中其他节点的数目小于或者等于N，则不再对该集合继续进行分组，向该集合中的其他节点分别发送所述网络资源占用率统计请求；如果该集合中其他节点的数目大于N，则将该集合中的其他节点继续分为N组，从每ー组中任意选取ー个节点，向所述节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；资源占用率统计单元，用于对本节点的网络资源占用率进行统计上报，以及当收到所辖节点上报的网络资源占用率统计结果后，按照如下计算公式再次进行计算统计，得到本节点对网络资源占用率的统计結果，并上报该统计結果(本节点资源占用率+所辖节点资源占用率之和)パ1+所辖节点数)。由上述技术方案可知，本发明实施例提供的大規模网络的数据采集方法通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大规模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大規模网络节点的维护成本。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的ー些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例应用的大規模云计算网络示意图；图2为依据本发明实施例对全网的资源节点按照树状层次结构进行组织的示意图3为依据本发明实施例对全网节点进行递归分组的流程示意图；图4为本发明实施例提供的ー种大規模网络的数据采集方法的流程示意图；图5为本发明实施例提供的ー种大規模网络的数据采集方法的消息交互示意图；图6为本发明实施例提供的一种网络节点的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例应用的系统环境如图I所示。图I是ー个大規模云计算网络的示意图。在图I中，管理层面需要统计整个网络的资源占用率情况时，从网络中任意选取ー个节点作为统计操作的切入点，并由此计算节点向管理层面汇报整个网络的资源占用率情况的统计结果，管理层以此结果来决定是否需要对网络进行扩容或者减容的操作。其中，图I中的计算节点也可称之为资源节点或者网络节点，本发明实施例对此不做限定。基于图I所示的系统环境，本发明实施例的方法逻辑如下I、如图2所示，将全网的资源节点(即计算节点)按照树状层次结构进行组织，但是每层的地位等同，对节点的信息统计采用递归的方式，这样可以做到，网络规模越来越大，但只需要増加层级数量，而无需修改统计算法和其他业务逻辑；并且每个资源节点即计算节点，有两个组件组成，一个组件的任务是完成同其他节点之间的信息同步，另外ー个组件的任务是完成节点间资源占用率等指标的递归统计上报。2、为了简化树状层级资源的维护，所有资源节点被组成为ー个去中心化的计算节点信息同步的集体(如图I所示)，其中，信息同步算法包括但不限于Gossip等方法。每个计算节点都保持有所有计算节点信息，这些信息包括但不限于节点的心跳、节点的状态(失效检查/live/dead)、节点当前负载。3、管理端可以从任意一个网络资源节点(去中心化计算节点)发起对全网资源占用率等统计指标的统计请求，那么这个被选中的起始节点将对其他所有节点进行分组，分组方法包括但不限于ニ叉树等分组方法；起始节点首先将把其他节点分为η组，从每组中挑选ー个分发点，将统计请求分发给这些分发点。分发点再递归的将自己所辖计算节点继续分为η组分发，直到不够再细分为止，整个网络节点分组划分逻辑如图3所示。4、分发的同时，接收到请求的计算节点就开始执行自身资源占用率等指标的统计计算，并等待其辖属计算节点的计算结果，等所有辖属计算节点的统计结果都汇报完成之后，该计算节点按照如下公式再做一次汇总统计(本节点资源占用率+所辖节点资源占用率之和)/(1+所辖节点数)；然后将统计汇总结果上报到上ー层的分发节点，依此类推，全网的资源占用率等统计指标的统计最終結果将汇总到管理端最初请求的节点，从而完成了整个网络的资源统计操作。实施例一图4为本发明实施例提供的ー种大規模网络的数据采集方法的流程示意图，如图4所示，本实施例的大規模网络的数据采集方法可以包括以下步骤
S100、管理端任意选取网络中的ー个节点作为起始节点，向所述起始节点发送网络资源占用率统计请求和所述网络中其他节点的节点范围，请求所述起始节点对网络资源占用率进行统计；具体地，所述网络为去中心化的节点信息同步的网络，该网络中的每个节点都保持有所有节点的信息。所述网络资源占用率统计请求中包括发起请求的源IP地址(如管理端的IP地址)和接收请求的目的IP地址(如管理端随机选取作为起始节点的节点IP地址)、统计的起始时间和结束时间以及请求统计的资源度量名称。其中，所述的资源度量，即衡量资源使用情况的指标，如CPU利用率、内存使用率、网络流出量等。所述节点范围，包括由节点标识组成的集合或者由节点的IP地址组成的集合。需要说明的是，所述节点范围既可以携带在网络资源占用率统计请求中下发，也可以单独下发，本发明实施例对此不做限定。S110、所述起始节点根据接收到的所述网络资源占用率统计请求和所述网络中其他节点的节点范围，将所述网络中的其他节点分为N组，从每ー组中任意选取ー个节点作为分起始节点，向每ー个分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；需要说明的是，所述网络中其他节点的节点范围就是该网络中除了起始节点外，由所有其他节点的节点标识或者IP地址构成的集合；而分组中其他节点的节点范围就是该组中除了分起始节点外，由所有其他节点的节点标识或者IP地址构成的集合。另外，将所述网络中的其他节点分为N组，既可以等分，也可以不等分，优选N等于2，但是在实际应用中，可根据具体情况选择，本发明实施例对此不做限定。例如，全网有99个节点(标识为1-99)，除起始节点(例如选为I)夕卜，还有98个节点(2-99)，如果N为2，那么就可以划分为2组，再从每组中选ー个分起始节点(如分别选2和51)，那么第一组的范围就是(3-50)，第二组的范围就是(52-99);但是如果N为10，那么可以划分为10组，再从每组中选ー个分起始节点(如分别选2、12、22、32、42、52、62、72、82、92)，那么第一组的范围就为3-11、第二组的范围为13-21、第三组至第十组的范围分别为 23-31、33-41、43-51、53-61、63-71、73-81 和 93-99。S120、所述每ー个分起始节点根据接收到的所述网络资源占用率统计请求和该组中其他节点的节点范围，判断该组中其他节点的数目是否大于N，如果该组中其他节点的数目小于或者等于N，则不再对该组继续进行分组，该组中的其他节点为最终节点，向所述最终节点分别发送所述网络资源占用率统计请求；如果该组中其他节点的数目大于N，则将该组中的其他节点继续分为N组,从姆ー组中任意选取ー个节点作为下ー层分起始节点，向每ー个下一层分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；例如，假设全网有99个节点，N为10，那么就是10组，应该是9组10个节点组成，ー组8个节点，因为要选择ー个根节点(即，起始节点)。另外，10组中，每组中还有ー个子根节点(即，分起始节点)，其中9个子根节点各自辖属9个节点，I个子根节点辖属7个节 点。根节点给10个子根节点下发统计请求吋，附帯每个子根节点所辖属节点的范围，当子根节点发现自己辖属节点数无法再划分统计组吋，就直接给辖属节点下发统计请求，该统计请求中不再附帯辖属节点的范围，每个节点收到统计请求后，如果发现请求中没有辖属节点范围，那么就知道自己为叶子节点(即，最終节点)了，直接上报自己的资源占用率统计情况。S130、重复上述判断步骤，直至所有分组中除分起始节点外的其他节点的数目小于或者等于N;S140、每ー个最终节点根据收到的网络资源占用率统计请求，对该最终节点的网络资源占用率进行统计，并将统计结果上报给该最终节点所属的分起始节点；S150、每ー个分起始节点收到所辖节点上报的网络资源占用率统计结果后，结合该分起始节点的网络资源占用率统计结果，再次进行计算统计，并将统计结果上报给该分 起始节点所属的上ー层分起始节点，直至逐层上报给所述起始节点，由所述起始节点计算得出最終的网络资源占用率；具体地，该步骤采用递归的方式统计上报，直至所有的统计结果汇总到起始节点为止。其中，所述起始节点和分起始节点都是按照以下公式进行计算的(本节点资源占用率+所辖节点资源占用率之和)パ1+所辖节点数)S160、所述起始节点将计算得出的最終网络资源占用率上报给所述管理端。本发明实施例提供的大規模网络的数据采集方法通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大规模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大規模网络节点的维护成本。实施例ニ图5为本发明实施例提供的ー种大規模网络的数据采集方法的消息交互示意图。其中，管理端是全网的管理层面；起始节点，是管理层面任意挑选的全网络中的ー个计算节点；辖属节点是起始节点对全网所有节点进行分组，划分为N组后，从每组中随意挑选的ー个计算节点(即实施例一中的分起始节点)；辖属η层节点，是辖属节点对组内节点进行η次类似起始节点的分组的节点(相当于实施例一中第η层的分起始节点)；而最终节点，则是无法再进行分组后的节点。如图5所示，本实施例的大規模网络的数据采集方法可以包括以下步骤201、管理端向起始节点发送全网资源占用率统计请求；该步骤中，该全网资源占用率统计请求消息中源IP地址是管理端的IP地址，目的IP地址为从当前网络中随机选出的计算节点的IP地址，统计请求的消息中，还包含统计的起始时间和统计结束时间，以及请求统计的资源度量名称，如CPU利用率、内存使用率、网
络流出量等。202、起始节点向辖属节点发送辖属资源占用率统计请求以及辖属节点范围；该步骤中，该辖属资源占用率统计请求消息中的源IP地址为起始节点的IP地址，而目的IP地址为将全网除起始节点之外的节点划分N组后，从每组中随机挑选出的ー个计算节点的IP地址；该节点将作为下一层的分起始节点，而该组中的其他计算节点将作为该计算节点的辖属节点；其中的统计请求部分同201中的请求相同，不过还需要附帯有每个分起始节点所辖属节点的范围。203、辖属节点向辖属η层节点发送辖属资源占用率统计请求以及辖属节点范围；
该步骤中，辖属节点所发起的辖属资源占用率统计请求以及辖属节点范围的消息的源IP地址为每个分起始节点的IP地址，而目的IP地址则是将分起始节点所辖属的节点再次划分为N组，从每组中随机挑选出ー个计算节点的IP地址；该节点将作为下一层的分起始节点，而该组中其他计算节点将作为该计算节点的辖属节点；其中的统计请求部分同201中的请求相同，不过还需要附帯有每个分起始节点所辖属节点的范围。204、辖属η层节点向最終节点发送辖属资源占用率统计请求；该步骤中，辖属η层节点所发起的辖属资源占用率统计请求同203类似，不过不需要附帯有每个辖属η层节点所辖属节点的范围。205、最终节点向辖属η层节点返回资源占用率统计请求响应；该步骤中，最终节点所发的资源占用率统计请求响应中的源IP地址为最终节点 的IP地址，而目的IP地址为自己上一层分起始节点的IP地址，统计请求响应中包括本地资源的度量名称，如CPU利用率、内存使用率、网络流出量等，以及这些度量名称所对应的具体数值。206、辖属η层节点将收到的各个节点资源占用率总和加上自身资源占用率，除以辖属总节点数加1，得到该层辖属节点平均的资源占用率统计结果；207、辖属η层节点向辖属节点上报该层辖属资源占用率统计结果；该步骤中，辖属η层节点发送的该层辖属节点平均的资源占用率统计结果响应中的源IP地址就是该层分起始节点的IP地址，目的IP为上ー层分起始节点的IP地址(即，来自统计请求中的源地址)；辖属节点平均的资源占用率统计结果中包括资源的度量名称，如CPU利用率、内存使用率、网络流出量等，以及这些度量名称所对应的具体统计平均值。208、辖属节点将收到的各层节点资源占用率总和加上自身资源占用率，除以辖属总节点数加1，得到该层辖属节点平均的资源占用率统计结果；209、辖属节点向起始节点上报该层辖属资源占用率统计结果；该步骤中，辖属节点发送的该层辖属节点平均的资源占用率统计结果同207相似。210、起始节点将各层节点资源占用率总和加上自身资源占用率，除以辖属总节点数加1，得到全网平均的资源占用率统计结果；211、起始节点向管理端上报全网平均的资源占用率统计結果。该步骤中，起始节点发起的全网资源占用率统计请求响应中的源IP地址就是起始节点的IP地址，目的IP地址则是管理端的IP地址，全网平均的资源占用率统计结果包括资源的度量名称，如CPU利用率、内存使用率、网络流出量等，以及这些度量名称所对应的具体统计平均值。根据本实施例提供的大規模网络的数据采集方法，通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大规模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大規模网络节点的维护成本。实施例三
本发明实施例还提供了ー种应用于上述方法实施例中的网络节点设备。图6为本发明实施例提供的ー种网络节点的结构示意图，如图6所示，本发明实施例提供的网络节点30可以包括接收单元31、判断分组单元32和资源占用率统计单元33。其中，接收单元31用于接收网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，其中，所述网络资源占用率统计请求中包括发起请求的源IP地址和接收请求的目的IP地址、统计的起始时间和结束时间以及请求统计的资源度量名称，所述节点范围包括由节点标识组成的集合或者由节点的IP地址组成的集合；判断分组单元32用于根据所述网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，判断该集合中其他节点的数目是否大于N，如果该集合中其他节点的数目小于或者等于N，则不再对该集合继续进行分组，向该集合中的其他节点分别发送所述网络资源占用率统计请求；如果该集合中其他节点的数目大于N，则将该集合中的其他节点继续分为N组，从每ー组中任意选取ー个节点，向所述节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围；资源占用率统计単元33，用于对本节点的网络资源占用率进行统计上报，以及当收到所辖节点上报的网络资源占用率统计结果后，按照如下计算公式再次进行计算统计，得到本节点对网络资源占用率的统计結果，井上报该统计结果(本节点资源占用率+所辖节点资源占用率之和)/(1+所辖节点数)。
进ー步，本发明实施例提供的网络节点还可以包括节点信息同步单元34，用于全网节点信息的同步，使本节点保持有网络中所有节点的信息。根据本发明实施例提供的网络节点，通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大規模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大規模网络节点的维护成本。需要说明的是实施例三中的接收单元31、判断分组单元32、资源占用率统计单元33和节点信息同步单元34均为硬件。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于ー计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管參照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
权利要求
1.一种大规模网络的数据采集方法，其特征在于，包括 管理端任意选取网络中的一个节点作为起始节点，向所述起始节点发送网络资源占用率统计请求和所述网络中其他节点的节点范围，请求所述起始节点对网络资源占用率进行统计； 所述起始节点根据接收到的所述网络资源占用率统计请求和所述网络中其他节点的节点范围，将所述网络中的其他节点分为N组，从每一组中任意选取一个节点作为分起始节点，向每一个分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围； 所述每一个分起始节点根据接收到的所述网络资源占用率统计请求和 该组中其他节点的节点范围，判断该组中其他节点的数目是否大于N，如果该组中其他节点的数目小于或者等于N，则不再对该组继续进行分组，该组中的其他节点为最终节点，向所述最终节点分别发送所述网络资源占用率统计请求；如果该组中其他节点的数目大于N，则将该组中的其他节点继续分为N组,从每一组中任意选取一个节点作为下一层分起始节点，向每一个下一层分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围； 重复上述判断步骤，直至所有分组中除分起始节点外的其他节点的数目小于或者等于N； 每一个最终节点根据收到的网络资源占用率统计请求，对该最终节点的网络资源占用率进行统计，并将统计结果上报给该最终节点所属的分起始节点； 每一个分起始节点收到所辖节点上报的网络资源占用率统计结果后，结合该分起始节点的网络资源占用率统计结果，再次进行计算统计，并将统计结果上报给该分起始节点所属的上一层分起始节点，直至逐层上报给所述起始节点，由所述起始节点计算得出最终的网络资源占用率； 所述起始节点将计算得出的最终网络资源占用率上报给所述管理端。
2.根据权利要求I所述的方法，其特征在于，所述网络为去中心化的节点信息同步的网络，该网络中的每个节点都保持有所有节点的信息。
3.根据权利要求I或2所述的方法，其特征在于，所述网络资源占用率统计请求中包括发起请求的源IP地址和接收请求的目的IP地址、统计的起始时间和结束时间以及请求统计的资源度量名称。
4.根据权利要求I或2或3所述的方法,其特征在于,所述节点范围,包括由节点标识组成的集合或者由节点的IP地址组成的集合。
5.根据权利要求I至4任一权利要求所述的方法，其特征在于，所述每一层的分起始节点收到所辖节点上报的网络资源占用率统计结果后，结合该分起始节点的网络资源占用率统计结果，再次进行计算统计，包括 所述每一层的分起始节点在下发所述网络资源占用率统计请求时，同时采集和计算本节点的网络资源占用率； 当收到所辖节点上报的网络资源占用率统计结果后，按照如下计算公式再次进行计算统计，得到该分起始节点对网络资源占用率的统计结果 (本节点资源占用率+所辖节点资源占用率之和)/(1+所辖节点数)。
6.根据权利要求I至5任一权利要求所述的方法，其特征在于，所述由起始节点计算得出最终的网络资源占用率，包括 所述起始节点在下发所述网络资源占用率统计请求时，同时采集和计算本节点的网络资源占用率； 当收到所辖节点上报的网络资源占用率统计结果后，按照如下计算公式进行计算，得到最终的网络资源占用率 (本节点资源占用率+所辖节点资源占用率之和)/(1+所辖节点数)。
7.—种网络节点，其特征在于，包括 接收单元，用于接收网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，其中，所述网络资源占用率统计请求中包括发起请求的源IP地址和接收请求的目的IP 地址、统计的起始时间和结束时间以及请求统计的资源度量名称，所述节点范围包括由节点标识组成的集合或者由节点的IP地址组成的集合； 判断分组单元，用于根据所述网络资源占用率统计请求和本节点所属集合中其他节点的节点范围，判断该集合中其他节点的数目是否大于N，如果该集合中其他节点的数目小于或者等于N，则不再对该集合继续进行分组，向该集合中的其他节点分别发送所述网络资源占用率统计请求；如果该集合中其他节点的数目大于N，则将该集合中的其他节点继续分为N组，从每一组中任意选取一个节点，向所述节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围； 资源占用率统计单元，用于对本节点的网络资源占用率进行统计上报，以及当收到所辖节点上报的网络资源占用率统计结果后，按照如下计算公式再次进行计算统计，得到本节点对网络资源占用率的统计结果，并上报该统计结果(本节点资源占用率+所辖节点资源占用率之和)/ (1+所辖节点数)。
8.根据权利要求7所述的网络节点，其特征在于，所述网络节点还包括 节点信息同步单元，用于全网节点信息的同步，使本节点保持有网络中所有节点的信肩、O
全文摘要
本发明涉及一种大规模网络的数据采集方法和网络节点。该方法通过对全网的节点按照N叉树结构进行组织，并对节点的信息统计采用递归的方式，使得无需修改统计算法和其他业务逻辑，即可对大规模网络节点监控数据进行实时统计，极大提高了整个网络的全局资源占用率等指标的统计速度，从而达到及时响应诸如资源调度等应用场景的要求，同时，也大大降低了大规模网络节点的维护成本。
文档编号H04L29/08GK102652425SQ201180004193
公开日2012年8月29日 申请日期2011年12月30日 优先权日2011年12月30日
发明者胡斐然, 赵伟 申请人:华为技术有限公司