公开(公告)号：CN115766600A

公开(公告)日：2023-03-07

申请号：CN202211358713.6

申请日：2022-11-01

Applicant: 中国科学院计算技术研究所

Inventor： 吕凯 ,  武文浩 ,  李露阳 ,  潘恒 ,  关洪涛 ,  李振宇 ,  谢高岗

IPC: H04L47/2483 ,  H04L41/0873

Abstract: 本发明提出一种在可编程交换机上进行流大小无关的流记录计数方法和系统，包括：解析计数周期内发送端发出的每一个数据包，将流ID同时输入哈希组中的多个哈希函数，将每个哈希函数输出的哈希值作为布鲁姆记录表的地址索引；判断布鲁姆记录表中地址索引的位置是否为空，若是则将流ID记录于位置并给出代表流已被记录的标志位，流计数器数值加1；否则执行冲突解决策略，若依然存在记录冲突，则给出代表发生记录误差的标志位，误差计数器数值加1。本发明能够在较为准确地对流量进行计数的同时记录流ID，能够应对较重的流量负载，同时具备对给定数量的流进行计数的能力。当流记录计数过程完成时，能够给出“是否存在计数误差”的显式提示。

公开(公告)号：CN115766600B

公开(公告)日：2024-10-29

申请号：CN202211358713.6

申请日：2022-11-01

Applicant: 中国科学院计算技术研究所

Inventor： 吕凯 ,  武文浩 ,  李露阳 ,  潘恒 ,  关洪涛 ,  李振宇 ,  谢高岗

IPC: H04L47/2483 ,  H04L41/0873

Abstract: 本发明提出一种在可编程交换机上进行流大小无关的流记录计数方法和系统，包括：解析计数周期内发送端发出的每一个数据包，将流ID同时输入哈希组中的多个哈希函数，将每个哈希函数输出的哈希值作为布鲁姆记录表的地址索引；判断布鲁姆记录表中地址索引的位置是否为空，若是则将流ID记录于位置并给出代表流已被记录的标志位，流计数器数值加1；否则执行冲突解决策略，若依然存在记录冲突，则给出代表发生记录误差的标志位，误差计数器数值加1。本发明能够在较为准确地对流量进行计数的同时记录流ID，能够应对较重的流量负载，同时具备对给定数量的流进行计数的能力。当流记录计数过程完成时，能够给出“是否存在计数误差”的显式提示。