-
Patent Agency Ranking
公开(公告)号：CN114710444A
公开(公告)日：2022-07-05
申请号：CN202210272368.8
申请日：2022-03-18
Applicant: 北京大学
IPC: H04L47/10 , H04L47/21 , H04L47/32 , H04L45/02 , H04L45/74 , H04L45/7453 , H04L49/25 , H04L49/90 , H04L43/0876 , H04L43/106 , H04L43/16
Abstract: 本发明涉及一种基于塔型摘要和可驱逐流表的数据中心流量统计方法和系统。该方法的步骤包括：将每一个数据包经过一个基于塔型摘要的过滤器，该过滤器判断该数据包是否属于大流；将被认为属于大流的数据包插入流表，如果与原先的流表表项冲突，则驱逐原先的流表表项，并将该数据包插入流表；将驱逐的流表表项依次存入一个环形缓存，当环形缓存中的流表表项到达一个阈值时，将环形缓存中的流表表项生成一个数据包，从环形缓存中取出该数据包，并上送控制面进行流量统计。本发明可以被部署在可编程交换机上，在保证不高估的条件下高效地统计二元组 的流量。
-
公开(公告)号：CN112632087A
公开(公告)日：2021-04-09
申请号：CN202110035396.3
申请日：2021-01-12
Applicant: 北京大学
IPC: G06F16/22 , G06F16/2455
Abstract: 本发明涉及一种基于范围简图的有序链表快速查询方法和装置。将有序链表切分为多个首尾相连的链表段，通过使用两个紧凑数据结构Buckets Array(桶数组)和Range Sketch(范围简图)，可以快速定位待查询的键值所对应的结点必然存在于一个常数长度的链表段上，保证了查询结果可以在访问常数个结点之后给出，提升了有序链表查询的速度。通过调整RangeSketch中单元数组的长度和使用的哈希函数的个数，可以灵活地处理查询速度和内存占用之间的平衡，兼顾内存使用的高效率和键值查询的高性能。
-
公开(公告)号：CN112632087B
公开(公告)日：2022-10-14
申请号：CN202110035396.3
申请日：2021-01-12
Applicant: 北京大学
IPC: G06F16/22 , G06F16/2455
Abstract: 本发明涉及一种基于范围简图的有序链表快速查询方法和装置。将有序链表切分为多个首尾相连的链表段，通过使用两个紧凑数据结构Buckets Array(桶数组)和Range Sketch(范围简图)，可以快速定位待查询的键值所对应的结点必然存在于一个常数长度的链表段上，保证了查询结果可以在访问常数个结点之后给出，提升了有序链表查询的速度。通过调整RangeSketch中单元数组的长度和使用的哈希函数的个数，可以灵活地处理查询速度和内存占用之间的平衡，兼顾内存使用的高效率和键值查询的高性能。
-
公开(公告)号：CN119071230A
公开(公告)日：2024-12-03
申请号：CN202310637237.X
申请日：2023-05-31
Abstract: 本申请公开了传输数据的方法、装置、设备、系统、介质及程序产品，属于通信技术领域。在包括控制器和至少两个网络设备的通信系统中，存在至少两个第一业务，一个第一业务的第一状态信息用于指示该第一业务在第一时间片结束之后的传输情况。控制器先根据各个第一业务的第一状态信息从至少两个第一业务中确定出至少一个第二业务，再确定各个第二业务对应的路由信息，通过向第二业务的源网络设备发送第二业务对应的路由信息，使得第二业务的源网络设备在位于第一时间片之后的第二时间片内，按照该第二业务对应的路由信息向第二业务的目的网络设备传输第二业务的业务数据。本申请能够提高数据传输过程中的有效带宽利用率，进而提高数据传输效率。
-
公开(公告)号：CN114710444B
公开(公告)日：2023-11-07
申请号：CN202210272368.8
申请日：2022-03-18
Applicant: 北京大学
IPC: H04L47/10 , H04L47/21 , H04L47/32 , H04L45/02 , H04L45/74 , H04L45/7453 , H04L49/25 , H04L49/90 , H04L43/0876 , H04L43/106 , H04L43/16
Abstract: 本发明涉及一种基于塔型摘要和可驱逐流表的数据中心流量统计方法和系统。该方法的步骤包括：将每一个数据包经过一个基于塔型摘要的过滤器，该过滤器判断该数据包是否属于大流；将被认为属于大流的数据包插入流表，如果与原先的流表表项冲突，则驱逐原先的流表表项，并将该数据包插入流表；将驱逐的流表表项依次存入一个环形缓存，当环形缓存中的流表表项到达一个阈值时，将环形缓存中的流表表项生成一个数据包，从环形缓存中取出该数据包，并上送控制面进行流量统计。本发明可以被部署在可编程交换机上，在保证不高估的条件下高效地统计二元组 的流量。
-
-
-
-
Search Results
5
records
(took 0.014 seconds)
