基于多级过滤Sketch的网络超点测量方法及装置

    公开(公告)号:CN118590290A

    公开(公告)日:2024-09-03

    申请号:CN202410806556.3

    申请日:2024-06-21

    IPC分类号: H04L9/40

    摘要: 本发明提供一种基于多级过滤Sketch的网络超点测量方法及装置,属于网络测量领域。多级过滤Sketch包括前级分流过滤器和后级统计过滤器;前级分流过滤器包括布隆过滤器和第一哈希函数,用于选择性地去除重复数据包以测量同一个目标IP的不同连接的数量;后级统计过滤器包括CU Sketch、第一哈希表、第二哈希表和第二哈希函数,用于采用逐级过滤的方式,适应偏态的网络流量分布;该方法包括:获取网络数据包;基于网络数据包,对多级过滤Sketch进行插入操作;对完成插入操作的多级过滤Sketch,进行查询操作,确定网络超点的地址。本发明可以同时满足网络超点的测量精度、测量速度和扩展性的需求。