基于Sketch数据结构的差异化流量测量方法、装置及介质

    公开(公告)号:CN117255063A

    公开(公告)日:2023-12-19

    申请号:CN202311299108.0

    申请日:2023-10-09

    Applicant: 中南大学

    Abstract: 本发明公开了一种基于Sketch数据结构的差异化流量测量方法、装置及介质,其中方法包括:建立双层Sketch数据结构,高层的存储单元记录流编号、优先级、数据包数目,低层的存储单元记录未能成功保存在高层中的数据包数目;在高层根据需求为不同优先级的流分配不同数量的哈希函数,在低层使用固定数量的哈希函数;执行更新操作时,尝试将到来流插入高层的存储单元,若尝试失败,则将其插入低层的存储单元。本发明能够在占用较少内存资源的同时,提升高优先级流的测量精度,减少保存低优先级流时的哈希开销,提升处理速度。

Patent Agency Ranking