[发明专利]数据包抽样统计的方法及装置有效
申请号: | 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五元组匹配所述索引模块,从而确定该数据包类型。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710154640.8/1.html,转载请声明来源钻瓜专利网。