当前位置: 首页 > 专利查询>东南大学专利>正文

高速网络流量的超点实时检测方法技术

技术编号:3485120 阅读:329 留言:0更新日期:2012-04-11 18:40
一种高速网络流量的超点实时检测方法,包括设置三个数据结构和三个过程,三个数据结构分别是Bloom  Filter数据结构、计数型Bloom  Filter数据结构和哈希链表数据结构。Bloom  Filter数据结构用于记录流存在信息,计数型Bloom  Filter数据结构用于记录聚合点的流数信息,哈希链表结构用于记录超点标识和超点流数信息;三个过程分别是基于Bloom  Filter的新流检测过程、基于计数型Bloom  Filter的超点检测过程和基于哈希链表的超点信息记录过程。当一个报文到达测量器,首先在Bloom  Filter数据结构中查找该报文是否是一个新流,如果是一个新流,则在计数型Bloom  Filter数据结构中查找该新流的聚合点是否是一个超点,如果是一个超点,则在哈希链表数据结构中记录该超点标识信息和流数信息。本方法能够直接实时检测出超点信息,节省测量资源的消耗并提高超点流数的检测精度。

【技术实现步骤摘要】

【技术保护点】
一种高速网络流量的超点实时检测方法,其特征是该方法基于BloomFilter数据结构,采用BloomFilter技术过滤新流,采用计数型BloomFilter技术过滤超点;包括设置三个数据结构和三个过程,三个数据结构分别是BloomFilter数据结构、计数型BloomFilter数据结构和哈希链表数据结构。BloomFilter数据结构用于记录流存在信息,计数型BloomFilter数据结构用于记录聚合点的流数信息,哈希链表结构用于记录超点标识和超点流数信息;三个过程分别是基于BloomFilter的新流检测过程、基于计数型BloomFilter的超点检测过程和基于哈希链表的超点信息记录过程。

【技术特征摘要】

【专利技术属性】
技术研发人员:程光龚俭江洁欣强士卿丁伟
申请(专利权)人:东南大学
类型:发明
国别省市:84[中国|南京]

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

1