首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种低开销的持续不频繁流精确识别架构及方法_长沙理工大学_202410261997.X 

申请/专利权人:长沙理工大学

申请日:2024-03-07

公开(公告)日:2024-05-10

公开(公告)号:CN118018440A

主分类号:H04L43/026

分类号:H04L43/026;H04L43/062;H04L43/0876

优先权:

专利状态码:在审-实质审查的生效

法律状态:2024.05.28#实质审查的生效;2024.05.10#公开

摘要:本发明公开了一种低开销的持续不频繁流精确识别架构及方法,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后使用紧凑型新流判定器快速判断一条传入流是否在当前时间窗中出现,用于后续持续性的判断和持续窗口数的记录;接着设计了一种低开销的PI流识别器,通过轻量级频率计数器和窗口记录器协同判断数据流的持续性和不频繁性,有效筛除中途出现中断或频率过高的流以降低误判的概率,在节省空间的同时实现持续不频繁流的准确识别和持续期的报告;根据本发明的方案,有效解决了因忽略数据流在部分时间窗中出现的中断到达或高频现象而导致持续不频繁流识别不准确的问题,并显著节省了空间开销,同时实现了持续不频繁流持续期的报告。

主权项:1.一种低开销的持续不频繁流精确识别架构,其特征在于,包括:新流判定器:采用紧凑型数据结构快速判断一条流是否在当前时间窗中出现,其结果将用于后续持续性的判断和持续窗口数的记录;PI流识别器:用于记录网络流量中潜在的PI流,并精确统计PI流的持续窗口数;由多个哈希桶组成的哈希桶数组,每个哈希桶包含固定数量的单元格,并通过一个哈希函数索引;所述新流判定器是一个由L个计数器组成的布隆过滤器,与k个独立的哈希函数h1.,h2.,…,hk.相关联;所有计数器的初始值均为0;在每个时间窗口结束时重置新流判定器;所述PI流识别器是一个由M个哈希桶B[1],B[2],...,B[M]组成的哈希桶数组,与一个哈希函数g.相关联;每个桶包含N个单元格,每个单元格存储四个字段信息:流ID,流频率计数器Cf,起始窗口记录器Ts,结束窗口记录器Te;其中流ID用于唯一标识一条数据流f,Cf用于记录流f在当前时间窗到达的包数量,Ts表示流f连续到达的起始时间窗,Te表示流f连续到达的结束时间窗;当流f的数据包在当前时间窗口首次到达时,将会重置Cf的值;PI流识别器通流频率阈值α和持续时间窗阈值β来报告持续不频繁流;具体来说,若一条流在至少β个时间窗内连续到达,且每个时间窗内到达包数量小于α,则判定其为一条持续不频繁流,并在每个时间窗结束时报告PI流及其持续期;特别地,Cf的最大值被设置为流频率阈值α,且到达最大值后不再增加,因此只需要少数bit就能满足,从而降低存储开销。

全文数据:

权利要求:

百度查询: 长沙理工大学 一种低开销的持续不频繁流精确识别架构及方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。