龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：中南大学
申请日：2023-10-09
公开（公告）日：2023-12-19
公开（公告）号：CN117255063A
主分类号：H04L47/24
分类号：H04L47/24;H04L47/2425
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.01.05#实质审查的生效;2023.12.19#公开
摘要：本发明公开了一种基于Sketch数据结构的差异化流量测量方法、装置及介质，其中方法包括：建立双层Sketch数据结构，高层的存储单元记录流编号、优先级、数据包数目，低层的存储单元记录未能成功保存在高层中的数据包数目；在高层根据需求为不同优先级的流分配不同数量的哈希函数，在低层使用固定数量的哈希函数；执行更新操作时，尝试将到来流插入高层的存储单元，若尝试失败，则将其插入低层的存储单元。本发明能够在占用较少内存资源的同时，提升高优先级流的测量精度，减少保存低优先级流时的哈希开销，提升处理速度。
主权项：1.一种基于Sketch数据结构的差异化流量测量方法，其特征在于，包括：步骤1：建立双层Sketch数据结构，高层的存储单元记录流编号、优先级、数据包数目，低层的存储单元记录未能成功保存在高层中的数据包数目；步骤2：接收数据包，获取到来流的流编号和优先级；步骤3：在高层为不同优先级的到来流动态地分配不同数量的哈希函数，优先级越高的到来流被分配的哈希函数数量越大；在低层使用固定数量的哈希函数；步骤4：当执行更新操作时，判断到来流在高层的映射单元中是否存在与到来流匹配的流编号，若存在，则该匹配单元的计数器增加1，然后转步骤2；否则，转步骤5；步骤5：判断到来流在高层的映射单元中是否存在空单元格，若至少存在一个空单元格，则将到来流存储到高层的其中一个空单元格中，然后转步骤2；否则，转步骤6；步骤6：判断到来流的优先级是否大于到来流在高层的映射单元中的最低优先级，若是，则将优先级最低的映射单元所记录的流插入低层，然后将到来流存储到该映射单元中，然后转步骤2；否则，将到来流插入低层，然后转步骤2。
全文数据：
权利要求：
百度查询： 中南大学 基于Sketch数据结构的差异化流量测量方法、装置及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号