基于sketch优化的流量监管方法、装置及设备

    公开(公告)号:CN119966906A

    公开(公告)日:2025-05-09

    申请号:CN202311480005.4

    申请日:2023-11-08

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于sketch优化的流量监管方法、装置及设备。所述方法包括:对使用skecth数据结构的计数器和网络映射器初始化;基于所述网络映射器,将一网络流映射到对应的计数器,并检查所述对应的计数器的值;其中,所述对应的计数器的值代表该对应的计数器当前拥有的令牌数量;根据所述对应的计数器的值,对所述网络流执行相应的操作,并更新所述对应的计数器的值;基于所有计数器的当前值,获取各网络流的当前状态和速率。本发明使得每个流量都可以得到公平和精确的管理的同时,还可以节省大量的存储空间和计算资源。

Patent Agency Ranking