长流的识别方法、数据流量的测量方法及其设备技术

技术编号:3540435 阅读:228 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例涉及一种长流的识别方法、数据流量的测量方法及其设备,所述长流的识别方法包括:确定业务流的项数l,每项对应一个先验计数型布鲁姆过滤器;对每一项进行哈希运算,生成每一项对应每个先验计数型布鲁姆过滤器的哈希地址;查找每一项对应的每个哈希地址对应的计数器;循环每个先验计数型布鲁姆过滤器中对应的计数器;若所述每一项中每个计数器的值都大于等于预设阈值,或者每项对应的计数器的循环次数等于先验计数型布鲁姆过滤器的个数,则判定所述业务流为l-项长流,并在所述每一项中每个计数器的值加1后,返回所述确定业务流的项数l的步骤。本发明专利技术实施例以实现对高速网络中实时在线的长流进行识别和统计,适应高速网络中的流量测量需求。

【技术实现步骤摘要】

【技术保护点】
一种长流的识别方法,其特征在于,包括: 确定业务流的项数l,每项对应一个先验计数型布鲁姆过滤器; 对每一项进行哈希运算,生成每一项对应每个先验计数型布鲁姆过滤器的哈希地址; 查找每一项对应的每个哈希地址对应的计数器;   循环每个先验计数型布鲁姆过滤器中对应的计数器; 若所述每一项中每个计数器的值都大于等于预设阈值则判定所述业务流,或者若计数器的循环次数等于先验计数型布鲁姆过滤器的个数,则判断所述业务流为l-项长流,并在所述每一项对应的每个计数器的值 加1后,返回所述确定业务流的项数l的步骤。

【技术特征摘要】

【专利技术属性】
技术研发人员:伊鹏刘勤让张震申涓
申请(专利权)人:中国人民解放军信息工程大学
类型:发明
国别省市:41[中国|河南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1