公开(公告)号：CN115396345A

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

申请号：CN202110573832.2

申请日：2021-05-25

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

Inventor： 杨永强 ,  贾正义 ,  李元鹏 ,  杨凯程 ,  杨仝

IPC: H04L43/0876 ,  H04L43/50

Abstract: 本申请提供一种流量测量方法、装置及相关设备，其中，方法包括：服务端接收与其连接的转发网元发送的报文并获取流量存储表，其中，报文包括数据流的标识和多个转发网元处理报文的信息，流量存储表用于存储数据流中报文的数量，然后服务端根据数据流的标识和多个转发网元处理报文的信息，将数据流中报文的数量统计到流量存储表，得到更新后的流量存储表，最后，服务端向流量分析设备发送更新后的流量存储表。该方法能够解决现有技术存在的测量的链路信息不完整的问题以及会消耗大量带宽资源和计算资源的问题。

公开(公告)号：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数据结构，存储位置的存储信息包括标识值，数据处理装置可以将流标识与标识值的和的取模值，作为更新后的标识值。由于数据处理装置可以根据数据报文的流标识更新所述存储位置的存储信息，而网络中数据流的数量小于网络中数据报文的数量，因此该数据结构占用较少的内存资源的情况下，也可以减轻哈希冲突的情况，可见，本申请可以减少数据结构占用的内存资源。

公开(公告)号：CN114710444B

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

申请号：CN202210272368.8

申请日：2022-03-18

Applicant: 北京大学

Inventor： 杨仝 ,  赵义凯 ,  杨凯程

IPC: H04L47/10 ,  H04L47/21 ,  H04L47/32 ,  H04L45/02 ,  H04L45/74 ,  H04L45/7453 ,  H04L49/25 ,  H04L49/90 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16

Abstract: 本发明涉及一种基于塔型摘要和可驱逐流表的数据中心流量统计方法和系统。该方法的步骤包括：将每一个数据包经过一个基于塔型摘要的过滤器，该过滤器判断该数据包是否属于大流；将被认为属于大流的数据包插入流表，如果与原先的流表表项冲突，则驱逐原先的流表表项，并将该数据包插入流表；将驱逐的流表表项依次存入一个环形缓存，当环形缓存中的流表表项到达一个阈值时，将环形缓存中的流表表项生成一个数据包，从环形缓存中取出该数据包，并上送控制面进行流量统计。本发明可以被部署在可编程交换机上，在保证不高估的条件下高效地统计二元组 的流量。

公开(公告)号：CN113225227B

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

申请号：CN202110479753.5

申请日：2021-04-30

Applicant: 北京大学

Inventor： 李元鹏 ,  杨凯程 ,  杨仝

IPC: H04L43/00

Abstract: 本发明涉及一种兼顾简单性与准确性的基于简图的网络测量方法和装置。本发明沿用了经典简图的思想，没有额外记录流ID等辅助信息，而是通过自动平衡的方法进行分流操作；本发明的简图TowerSketch有多层，每层计数器大小不同，但内存相同，通过适当的更新策略实现将小流记录在小计数器中，大流记录在大计数器中。本发明实现了简图简单性和准确性的兼顾，并提供了压缩及序列化方法以便于实际部署，在显著流检测、显著变化检测、流量分布估计、流量熵估计、流数估计等任务中，均可以取得较高的准确度，同时本发明保留了经典简图的简单性，可以在FPGA和可编程交换机上实现。

公开(公告)号：CN114710444A

公开(公告)日：2022-07-05

申请号：CN202210272368.8

申请日：2022-03-18

Applicant: 北京大学

Inventor： 杨仝 ,  赵义凯 ,  杨凯程

IPC: H04L47/10 ,  H04L47/21 ,  H04L47/32 ,  H04L45/02 ,  H04L45/74 ,  H04L45/7453 ,  H04L49/25 ,  H04L49/90 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16

Abstract: 本发明涉及一种基于塔型摘要和可驱逐流表的数据中心流量统计方法和系统。该方法的步骤包括：将每一个数据包经过一个基于塔型摘要的过滤器，该过滤器判断该数据包是否属于大流；将被认为属于大流的数据包插入流表，如果与原先的流表表项冲突，则驱逐原先的流表表项，并将该数据包插入流表；将驱逐的流表表项依次存入一个环形缓存，当环形缓存中的流表表项到达一个阈值时，将环形缓存中的流表表项生成一个数据包，从环形缓存中取出该数据包，并上送控制面进行流量统计。本发明可以被部署在可编程交换机上，在保证不高估的条件下高效地统计二元组 的流量。

公开(公告)号：CN113225227A

公开(公告)日：2021-08-06

申请号：CN202110479753.5

申请日：2021-04-30

Applicant: 北京大学

Inventor： 李元鹏 ,  杨凯程 ,  杨仝

IPC: H04L12/26

Abstract: 本发明涉及一种兼顾简单性与准确性的基于简图的网络测量方法和装置。本发明沿用了经典简图的思想，没有额外记录流ID等辅助信息，而是通过自动平衡的方法进行分流操作；本发明的简图TowerSketch有多层，每层计数器大小不同，但内存相同，通过适当的更新策略实现将小流记录在小计数器中，大流记录在大计数器中。本发明实现了简图简单性和准确性的兼顾，并提供了压缩及序列化方法以便于实际部署，在显著流检测、显著变化检测、流量分布估计、流量熵估计、流数估计等任务中，均可以取得较高的准确度，同时本发明保留了经典简图的简单性，可以在FPGA和可编程交换机上实现。