[发明专利]数据包抽样统计的方法及装置有效

专利信息
申请号: 200710154640.8 申请日: 2007-09-20
公开(公告)号: CN101119246A 公开(公告)日: 2008-02-06
发明(设计)人: 卢胜文 申请(专利权)人: 杭州华三通信技术有限公司
主分类号: H04L12/26 分类号: H04L12/26;H04L12/56;G06F17/30
代理公司: 北京集佳知识产权代理有限公司 代理人: 逯长明
地址: 310053浙江省杭州市高新技术产业*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据包 抽样 统计 方法 装置
【权利要求书】:

1.一种数据包抽样统计的方法,其特征在于,采用固定按包抽样或者随机按包抽样,包括:

预置各类数据包计数器;

提取所接收数据包的关键字,从而获知该数据包的类型;

对所述类型数据包的计数器值加1,并对最新的计数器值按照预置的抽样间隔进行取模运算;

若取模结果为系统预置的抽样值,则对该数据包进行抽样统计。

2.根据权利要求1所述方法,其特征在于,

在预置计数器时,是按照IP五元组信息进行哈希运算所得到的各哈希值区分每类数据包的;

当接收到数据包后,从关键字中提取数据包IP五元组,对提取的IP五元组进行所述哈希运算,利用该哈希值确定该数据包类型。

3.根据权利要求1所述方法,其特征在于,

在预置计数器时,是按照部分或全部IP五元组信息区分每类数据包的;

当接收到数据包后,从关键字中提取数据包IP五元组,利用部分或全部IP五元组确定该数据包类型。

4.一种数据包抽样统计的方法,其特征在于,按照时间进行抽样,包括:

预置计时器,并预置各类数据包抽样标志,当计时器值为预置抽样周期整数倍时,将所述抽样标志置位;

提取接收的数据包的关键字,从而获知该数据包的类型;

判断该类数据包抽样标志是否置位,如果置位,则对该数据包进行抽样,同时将抽样标志复位。

5.根据权利要求4所述方法,其特征在于,

在预置抽样标志时,是按照IP五元组信息进行哈希运算所得到的各哈希值区分每类数据包的;

当接收到数据包后,从关键字中提取数据包IP五元组,对提取的IP五元组进行所述哈希运算,利用该哈希值确定该数据包类型。

6.根据权利要求4所述方法,其特征在于,

在预置抽样标志时,是按照部分或全部IP五元组信息区分每类数据包的;

当接收到数据包后,从关键字中提取数据包IP五元组,利用部分或全部IP五元组确定该数据包类型。

7.一种数据包抽样统计的装置,包括:用于接收数据包的接口单元、用于解析所述数据包获取关键字的解析单元、用于保存抽样值的预置单元,以及,对数据包进行抽样统计的抽样统计单元,其特征在于,所述装置采用固定按包抽样或者随机按包抽样,所述预置单元还保存抽样值;所述装置还包括:

索引表存储单元,用于存储各类数据包对应的计数器;

匹配单元,用于按照所述解析单元提取的关键字匹配所述索引表,获知数据包对应的计数器,并更新所述索引表对该计数器加1;

取模单元,用于对最新的计数器值按照预置的抽样间隔进行取模运算;

判断单元,用于判断取模结果是否为预置的抽样值,若是,指示所述抽样统计单元对数据包进行抽样统计。

8.根据权利要求7所述装置,其特征在于,

所述索引表,是按照IP五元组信息进行哈希运算所得到的各哈希值区分每类数据包的;所述匹配单元,从关键字中提取数据包IP五元组并进行所述哈希运算,利用该哈希值匹配所述索引表,从而确定该数据包类型;

或者,

所述索引表,是按照部分或全部IP五元组信息区分每类数据包的;所述匹配单元,从关键字中提取数据包IP五元组,并利用部分或全部IP五元组匹配所述索引表,从而确定该数据包类型。

9.一种数据包抽样统计的装置,包括:计时器、用于接收数据包的接口模块、用于解析所述数据包获取关键字的解析模块、用于保存抽样周期的预置模块,以及,对数据包进行抽样统计的抽样统计模块,其特征在于,所述装置按照时间进行抽样,所述装置还包括:

索引模块,用于存储各类数据包对应的抽样标志,并当计时器值为抽样周期整数倍时,负责将抽样标志置位;

匹配模块,用于按照所述解析模块提取的关键字匹配所述索引模块,获知数据包对应的抽样标志;

判断模块,如果抽样标志置位,则指示所述抽样统计模块对该数据包进行抽样统计,同时指示所述索引模块将抽样标志复位。

10.根据权利要求9所述装置,其特征在于,

所述索引模块,是按照IP五元组信息进行哈希运算所得到的各哈希值区分每类数据包的;所述匹配模块,从关键字中提取数据包IP五元组并进行所述哈希运算,利用该哈希值匹配所述索引模块,从而确定该数据包类型;

或者,

所述索引模块,是按照部分或全部IP五元组信息区分每类数据包的;所述匹配模块,从关键字中提取数据包IP五元组,并利用部分或全部IP五元组匹配所述索引模块,从而确定该数据包类型。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710154640.8/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top