公开(公告)号：CN112671611A

公开(公告)日：2021-04-16

申请号：CN202011545099.5

申请日：2020-12-23

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L12/26 ,  H04L12/805 ,  H04L12/807 ,  H04L12/851 ,  G06F16/901

Abstract: 本申请提出一种基于sketch的大流检测方法和装置，涉及数据处理技术领域，其中，方法包括：使用一个哈希表来保存流的大小，并配合采样机制和基于位图的哈希桶快速重置算法，来实现对大流的动态实时测量，该算法具有线速包处理的能力，同时还可以适应流大小的动态变化，节省存储空间而且也有准确性的保证，以及通过对算法参数的设置，该算法能够在不同的时间尺度上对大流进行检测，包括缓慢变化的大流和突发流。

公开(公告)号：CN112671611B

公开(公告)日：2023-01-31

申请号：CN202011545099.5

申请日：2020-12-23

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L43/0876 ,  H04L47/2483 ,  H04L47/27 ,  H04L47/36 ,  G06F16/901

Abstract: 本申请提出一种基于sketch的大流检测方法和装置，涉及数据处理技术领域，其中，方法包括：使用一个哈希表来保存流的大小，并配合采样机制和基于位图的哈希桶快速重置算法，来实现对大流的动态实时测量，该算法具有线速包处理的能力，同时还可以适应流大小的动态变化，节省存储空间而且也有准确性的保证，以及通过对算法参数的设置，该算法能够在不同的时间尺度上对大流进行检测，包括缓慢变化的大流和突发流。

公开(公告)号：CN115277582B

公开(公告)日：2024-03-26

申请号：CN202210821726.6

申请日：2022-07-13

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L47/2441 ,  H04L41/083

Abstract: 本发明公开了一种软件数据包分类加速方法、装置、设备及存储介质，该方法包括：根据最优的流表分割比获取一级流表存储的第一命中规则和二级流表存储的第二命中规则；其中，第一命中规则为命中数目高于第一预设数值的规则，第二命中规则为命中数目低于第一预设数值的规则；当输入数据包时遍历一级流表，如果数据包匹配第一命中规则，则将第一命中规则作为目标命中规则，根据目标命中规则转发对应的数据包；如果数据包不匹配第一命中规则，则遍述二级流表，将与数据包匹配的第二命中规则作为目标命中规则，并根据目标命中规则转发所述数据包。该方法可以高效地进行数据包分类。

公开(公告)号：CN115277582A

公开(公告)日：2022-11-01

申请号：CN202210821726.6

申请日：2022-07-13

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L47/2441 ,  H04L41/083

Abstract: 本发明公开了一种软件数据包分类加速方法、装置、设备及存储介质，该方法包括：根据最优的流表分割比获取一级流表存储的第一命中规则和二级流表存储的第二命中规则；其中，第一命中规则为命中数目高于第一预设数值的规则，第二命中规则为命中数目低于第一预设数值的规则；当输入数据包时遍历一级流表，如果数据包匹配第一命中规则，则将第一命中规则作为目标命中规则，根据目标命中规则转发对应的数据包；如果数据包不匹配第一命中规则，则遍述二级流表，将与数据包匹配的第二命中规则作为目标命中规则，并根据目标命中规则转发所述数据包。该方法可以高效地进行数据包分类。

公开(公告)号：CN113438168B

公开(公告)日：2022-08-02

申请号：CN202110560001.1

申请日：2021-05-21

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L45/74 ,  H04L47/2483 ,  H04L47/30 ,  H04L47/41

Abstract: 本申请提供了一种软硬件混合流表管理方法和装置，应用于网络转发系统。具体的实现方式如下：获取预先设定的大流识别窗口、大流替换窗口和采样率；接收网络数据包，控制软件转发功能模组根据大流识别窗口和采样率对接收到的网络数据包进行流量大小的识别，得到大流识别结果；根据大流替换窗口和大流识别结果，控制软件转发功能模组和硬件转发功能模组进行对应的大流替换；在软件转发功能模组执行流表项相关联的操作前，判断软件转发功能模组的环形缓冲区队列中是否存在突发流；若环形缓冲区队列中存在突发流，则控制软件转发功能模组和硬件转发功能模组进行对应的突发流替换，实现了软硬件混合流表的高效管理。

公开(公告)号：CN113438168A

公开(公告)日：2021-09-24

申请号：CN202110560001.1

申请日：2021-05-21

Applicant: 清华大学

Inventor： 李丹 ,  王砚舒 ,  吴建平

IPC: H04L12/741 ,  H04L12/835 ,  H04L12/851 ,  H04L12/891

Abstract: 本申请提供了一种软硬件混合流表管理方法和装置，应用于网络转发系统。具体的实现方式如下：获取预先设定的大流识别窗口、大流替换窗口和采样率；接收网络数据包，控制软件转发功能模组根据大流识别窗口和采样率对接收到的网络数据包进行流量大小的识别，得到大流识别结果；根据大流替换窗口和大流识别结果，控制软件转发功能模组和硬件转发功能模组进行对应的大流替换；在软件转发功能模组执行流表项相关联的操作前，判断软件转发功能模组的环形缓冲区队列中是否存在突发流；若环形缓冲区队列中存在突发流，则控制软件转发功能模组和硬件转发功能模组进行对应的突发流替换，实现了软硬件混合流表的高效管理。