恭喜长沙理工大学熊兵获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜长沙理工大学申请的专利一种支持流量抖动的网络大流弹性测量方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115604154B 。
龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211044759.0,技术领域涉及:H04L43/0876;该发明授权一种支持流量抖动的网络大流弹性测量方法是由熊兵;刘永青;刘睿;廖卓凡;何施茗;胡晋彬;阮昌;张锦设计研发完成,并于2022-08-30向国家知识产权局提交的专利申请。
本一种支持流量抖动的网络大流弹性测量方法在说明书摘要公布了:本发明公开了一种支持流量抖动的网络大流弹性测量方法,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后设计一种基于可伸缩Sketch循环链的小流过滤器,进而提出可根据网络分组速率的动态变化,适应性调整循环链中Sketch数量的过滤器扩展与收缩策略,以确保记录给定时间周期内的所有分组,从而持续精确过滤小流;接着结合多分段可拓展哈希算法设计了一种基于可伸缩哈希表的大流记录器,可根据所记录的网络大流数量的动态变化扩展或收缩分段,以尽可能记录所有大流,同时提高存储空间利用率;根据本发明的方案,有效解决了在高速网络链路上流量激增时大流测量的查询精准性不足问题和无法实现自适应测量问题,进一步提高了大流测量精度和范围。
本发明授权一种支持流量抖动的网络大流弹性测量方法在权利要求书中公布了:1.一种支持流量抖动的网络大流弹性测量方法,步骤如下:步骤一、网络流量解析:当收到一个分组时,首先解析其协议首部,提取五元组字段,从而计算得到流标识符fid;步骤二、小流过滤:将步骤一解析后的网络分组的流标识符作为小流过滤器的输入,以初步分析该分组所属流的大小;所述小流过滤器是由多个Sketch构成的可伸缩循环链以及一个统计Sketch组成;所述Sketch是一种为用少量存储空间保存庞大的信息数据所设计的数据结构;每个Sketch由d行w列个计数器组成,每个计数器记录映射到该位置的分组数量;每个Sketch有一个开始时间和一个结束时间;Sketch循环链完整记录固定时间周期内的所有分组,统计Sketch记录循环链中所有Sketch同位置计数器的加权平均值;在循环链的当前计数Sketch中达到阈值的计数器数量超过预设比例时,根据循环链中的Sketch能否完整记录一个时间周期的所有分组而自适应增加或删除Sketch数量;通过插入操作、统计Sketch更新操作和Sketch循环链伸缩操作,实现持续过滤小流,若判定为大流,则进入大流记录流程;步骤三、大流记录:将步骤二小流过滤流程中判定为大流的网络流量数据输入大流记录器,通过多分段可拓展哈希算法计算存储位置,并通过插入操作和伸缩操作对大流进行统计;所述大流记录器是由数量可变的多个逻辑分段组成的可伸缩哈希表;每个分段由固定数量的大流项组成,并通过对应的子哈希函数索引;每个大流项包含对应的流指纹fp和记录分组数量的计数器,其中流指纹fp由流标识符fid通过哈希函数生成;当大流记录器中达到分组数量阈值的大流占比过多时,将新增分段,当大流记录器中达到分组数量阈值的大流占比过少时,将减少分段;当一个属于新流的分组到达时,若所有索引位置均已满,则找出其中分组数量最小的大流项,然后以一定概率对计数器进行衰减;所述以一定概率对计数器进行衰减是指使计数器以概率b-C减1,其中C为计数器值,b为略大于1的常数;步骤四、大流识别:根据查询步骤三得到的测量结果,实现大流的识别。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人长沙理工大学,其通讯地址为:410114 湖南省长沙市天心区万家丽路二段960号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。