公开(公告)号：CN117459427A

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

申请号：CN202210842987.6

申请日：2022-07-18

Applicant: 华为技术有限公司 ,  北京大学

Inventor： 李杰 ,  冀智刚 ,  刘世兴 ,  李灵 ,  袁元 ,  杨仝 ,  吴钰晗 ,  杨凯程

IPC: H04L43/0829

Abstract: 公开了一种丢包检测方法以及相关设备，以灵活地对需要检测的网络的丢包情况进行检测。该方法包括：控制设备获取来自第一网络中所有的边缘网络设备的第一统计信息和第二统计信息。其中，每一边缘网络设备为数据流进入和/或离开第一网络所经过的设备。第一统计信息和第二统计信息为边缘网络设备的sketch中存储的数据。第一统计信息为通过边缘网络设备进入第一网络的数据流的统计信息，第二统计信息为通过边缘网络设备离开第一网络的数据流的统计信息。第一网络为根据丢包检测的需求确定的网络。控制设备根据所有的边缘网络设备的第一统计信息和第二统计信息，获得第一网络中的丢包信息。

公开(公告)号：CN117459588A

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

申请号：CN202210840086.3

申请日：2022-07-18

Applicant: 华为技术有限公司 ,  北京大学

Inventor： 冀智刚 ,  李杰 ,  刘世兴 ,  李灵 ,  杨仝 ,  吴钰晗 ,  杨凯程

IPC: H04L67/5682 ,  H04L43/04

Abstract: 一种数据流的处理方法、装置、存储介质及芯片系统，涉及通信技术领域，用于减少数据结构占用的存储空间。数据处理装置确定数据报文对应的流标识在数据结构中对应的存储位置，根据流标识更新存储位置的存储信息。数据结构为sketch数据结构，存储位置的存储信息包括标识值，数据处理装置可以将流标识与标识值的和的取模值，作为更新后的标识值。由于数据处理装置可以根据数据报文的流标识更新所述存储位置的存储信息，而网络中数据流的数量小于网络中数据报文的数量，因此该数据结构占用较少的内存资源的情况下，也可以减轻哈希冲突的情况，可见，本申请可以减少数据结构占用的内存资源。

公开(公告)号：CN119966906A

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

申请号：CN202311480005.4

申请日：2023-11-08

Applicant: 北京大学

Inventor： 杨仝 ,  吴钰晗 ,  陈雨节 ,  朱一帆

IPC: H04L47/215 ,  H04L43/062 ,  H04L43/0894

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

公开(公告)号：CN118555221A

公开(公告)日：2024-08-27

申请号：CN202410498999.0

申请日：2024-04-24

Applicant: 北京大学

Inventor： 杨仝 ,  吕航栊 ,  吴钰晗 ,  邬涵博 ,  贾成君

IPC: H04L43/08 ,  H04L43/50

Abstract: 本发明涉及一种基于SpeedSketch的可扩展流中超速项检测方法和系统。该方法的步骤包括：当数据流中的一个数据项到达时，进行SpeedSketch的插入过程，更新SpeedSketch中的桶的使用值，并获取最小的使用值MinUsage；根据最小的使用值MinUsage判断当前数据项是否为超速项。本发明包括SpeedSketch的基础版、进阶版以及两种拓展。为了满足在数据流场景下快速、内存节约、高准确率地检测超速项，本发明提出的数据结构可以在理论上保证高准确率的情况下，快速地检测数据流中的超速项，并大大节省了内存，具有很强的可扩展性，可以应用于多平台以及多种规模的数据流。

公开(公告)号：CN116489083A

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

申请号：CN202210036849.9

申请日：2022-01-13

Applicant: 华为技术有限公司 ,  北京大学

Inventor： 杨仝 ,  朱一帆 ,  吴钰晗 ,  王飞宇 ,  何子键

IPC: H04L45/745 ,  H04L45/00

Abstract: 本申请实施例公开了报文处理方法、分布式转发系统及相关设备，用于实现大规模表项的扩展。本申请实施例方法应用于第一网络设备，方法包括：获取第一报文的第一目的地址；根据目录表，确定第一目的地址对应的第一设备编号，目录表包括至少一个目的地址与至少一个编号之间的对应关系，第一设备编号指示第一报文的出口网络设备为第二网络设备；向第一设备编号对应的第二网络设备发送第一报文，以使第二网络设备根据第一目的地址查询第一局部表，确定第一报文的第一出接口。

公开(公告)号：CN115529149A

公开(公告)日：2022-12-27

申请号：CN202111479997.X

申请日：2021-12-06

Applicant: 北京大学

Inventor： 杨仝 ,  樊卓宸 ,  吴钰晗

IPC: H04L9/40 ,  G06F21/71

Abstract: 本发明涉及一种实时查找持续且低频元素的方法、APT攻击检测方法和FRP检测方法。该方法建立基于Sketch的紧凑数据结构PISketch，其第一部分是布隆过滤器，第二部分是带有若干个桶的哈希表；第一部分查询某个元素是否第一次出现在当前时间窗口，第二部分根据第一部分的查询结果计算每个元素的权重：当该元素第一次出现在当前时间窗口中时，增加该元素在当前窗口的权重作为奖励；当该元素在同一个时间窗口中超过第二次出现时，降低该元素的权重作为惩罚；提取总权重大于用户设置的阈值的元素作为持续且低频性元素输出。本发明实现了准确而高效地查找持续且低频性元素，在高处理速度的同时只需要很小的数据结构内存占用，能够用于APT攻击检测和FRP检测等场景。