[发明专利]一种大规模网络的数据采集方法和网络节点有效
申请号: | 201180004193.2 | 申请日: | 2011-12-30 |
公开(公告)号: | CN102652425A | 公开(公告)日: | 2012-08-29 |
发明(设计)人: | 胡斐然;赵伟 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 大规模 网络 数据 采集 方法 节点 | ||
技术领域
本发明实施例涉及云计算技术,特别涉及一种大规模网络的数据采集方法和网络节点。
背景技术
随着云计算的蓬勃发展,网络架构的规模也越来越大,因此,在大规模网络中,对于各个网络节点的各种信息数据的统计面临着巨大的挑战。在传统的方法中,对于全网的全局资源占用率等统计指标往往都是通过后分析得到。
现有技术中采用后分析方法对大规模的资源指标进行统计一般采取集中管理模式,划分数据仓库(即,管理节点)和资源节点,其中,资源节点负责各自资源占用率的采集和传送,管理节点负责全网全局资源相关数据的收集和存储;后分析系统是和管理节点连接的、专门的数据挖掘分析系统,对管理节点收集和存储的全网全局资源相关数据进行数据挖掘分析,输出最终的分析结果,传递给决策系统作为决策依据。但是,基于这种架构的后分析方法耗时很长,往往需要几小时甚至数天才能得到最终的分析结果。
而在诸如资源调度等需要实时得到统计数据的场景下,得到的数据越实时,效果才越好。因此,这种后分析方法在资源调度等场景下,就显得没有意义了,并且可能还是不可用的。这就亟需一种方法,来解决大规模网络中,对全局资源占用率等统计指标数据能尽快获取,最好是能实时获取。
发明内容
本发明实施例提供一种大规模网络的数据采集方法和网络节点,用以解决大规模网络中对于全局资源占用率等统计指标数据无法实时获取的问题。
有鉴于此,本发明实施例提供了一种大规模网络的数据采集方法,包括:
管理端任意选取网络中的一个节点作为起始节点,向所述起始节点发送网络资源占用率统计请求和所述网络中其他节点的节点范围,请求所述起始节点对网络资源占用率进行统计;
所述起始节点根据接收到的所述网络资源占用率统计请求和所述网络中其他节点的节点范围,将所述网络中的其他节点分为N组,从每一组中任意选取一个节点作为分起始节点,向每一个分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围;
所述每一个分起始节点根据接收到的所述网络资源占用率统计请求和该组中其他节点的节点范围,判断该组中其他节点的数目是否大于N,如果该组中其他节点的数目小于或者等于N,则不再对该组继续进行分组,该组中的其他节点为最终节点,向所述最终节点分别发送所述网络资源占用率统计请求;如果该组中其他节点的数目大于N,则将该组中的其他节点继续分为N组,从每一组中任意选取一个节点作为下一层分起始节点,向每一个下一层分起始节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围;
重复上述判断步骤,直至所有分组中除分起始节点外的其他节点的数目小于或者等于N;
每一个最终节点根据收到的网络资源占用率统计请求,对该最终节点的网络资源占用率进行统计,并将统计结果上报给该最终节点所属的分起始节点;
每一个分起始节点收到所辖节点上报的网络资源占用率统计结果后,结合该分起始节点的网络资源占用率统计结果,再次进行计算统计,并将统计结果上报给该分起始节点所属的上一层分起始节点,直至逐层上报给所述起始节点,由所述起始节点计算得出最终的网络资源占用率;
所述起始节点将计算得出的最终网络资源占用率上报给所述管理端。
本发明实施例还提供了一种网络节点,包括:
接收单元,用于接收网络资源占用率统计请求和本节点所属集合中其他节点的节点范围,其中,所述网络资源占用率统计请求中包括发起请求的源IP地址和接收请求的目的IP地址、统计的起始时间和结束时间以及请求统计的资源度量名称,所述节点范围包括由节点标识组成的集合或者由节点的IP地址组成的集合;
判断分组单元,用于根据所述网络资源占用率统计请求和本节点所属集合中其他节点的节点范围,判断该集合中其他节点的数目是否大于N,如果该集合中其他节点的数目小于或者等于N,则不再对该集合继续进行分组,向该集合中的其他节点分别发送所述网络资源占用率统计请求;如果该集合中其他节点的数目大于N,则将该集合中的其他节点继续分为N组,从每一组中任意选取一个节点,向所述节点分别发送所述网络资源占用率统计请求和该组中其他节点的节点范围;
资源占用率统计单元,用于对本节点的网络资源占用率进行统计上报,以及当收到所辖节点上报的网络资源占用率统计结果后,按照如下计算公式再次进行计算统计,得到本节点对网络资源占用率的统计结果,并上报该统计结果:(本节点资源占用率+所辖节点资源占用率之和)/(1+所辖节点数)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201180004193.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种带气溶胶高效过滤器的离心机
- 下一篇:六溴环十二烷离心设备
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置