-
公开(公告)号：CN115396345A
公开(公告)日：2022-11-25
申请号：CN202110573832.2
申请日：2021-05-25
Applicant: 华为云计算技术有限公司 , 北京大学
IPC: H04L43/0876 , H04L43/50
Abstract: 本申请提供一种流量测量方法、装置及相关设备，其中，方法包括：服务端接收与其连接的转发网元发送的报文并获取流量存储表，其中，报文包括数据流的标识和多个转发网元处理报文的信息，流量存储表用于存储数据流中报文的数量，然后服务端根据数据流的标识和多个转发网元处理报文的信息，将数据流中报文的数量统计到流量存储表，得到更新后的流量存储表，最后，服务端向流量分析设备发送更新后的流量存储表。该方法能够解决现有技术存在的测量的链路信息不完整的问题以及会消耗大量带宽资源和计算资源的问题。
-
公开(公告)号：CN119299352A
公开(公告)日：2025-01-10
申请号：CN202411418939.X
申请日：2024-10-11
IPC: H04L43/0876 , H04L43/50
Abstract: 本公开涉及一种网络测量方法、装置、介质、电子设备和程序产品，属于网络技术领域，能够全量获取待测量流的流标识，提升网络测量的准确性。一种网络测量方法，包括：检测待测量流的流量统计特征信息；检测所述待测量流的关键报文，得到所述待测量流的流标识，其中，所述关键报文为能够标识所述待测量流的报文；基于所述流量统计特征信息和所述流标识，确定网络测量结果。
-
公开(公告)号：CN119030902A
公开(公告)日：2024-11-26
申请号：CN202310593825.8
申请日：2023-05-24
IPC: H04L43/0876 , H04L43/0894
Abstract: 本申请提供了一种数据流的特征确定方法、装置、设备及存储介质。在实施例中，接收数据流，数据流包括元素，数据流被划分为多个子数据流，多个子数据流中的每个子数据流对应一个窗口；将元素映射至平滑数据结构的第二单元的桶中，并在桶中存储元素在当前窗口的第一频数；在第二单元的桶中存储有多个元素在连续的p个窗口中的第一频数的情况下，根据多个元素各自在p个窗口中的第一频数，从多个元素中确定平滑元素；其中，元素在p个窗口的第一频数在桶的同一行。根据本实施例，能够通过平滑数据结构，能够实时、准确地确定数据流中的平滑元素，体现数据流的特征。
-
公开(公告)号：CN113626678B
公开(公告)日：2024-10-15
申请号：CN202010372955.5
申请日：2020-05-06
Applicant: 北京大学
IPC: G06F16/9535 , G06F16/951 , G06F18/23213
Abstract: 本发明公开了一种基于动态次优最小生成树的知识图谱数据挖掘与推荐方法，其步骤为：1)根据查询条件对应的子图，在知识图谱进行同构子图匹配，得到若干查询结果；然后将每一查询结果抽象为一个结点；2)将每一查询结果的重要程度作为该查询结果中各个实体的重要程度之和作为对应结点的权值，以查询结果之间的相异程度作为边权值，构建查询结果的最小生成树；3)对该最小生成树中的边进行切割，形成多个不同的连通分支，每个连通分支分别返回该连通分支中重要程度最高的结点作为查询结果输出。本发明可以同时兼顾推进内容的重要性与多样性的方法，而且能够减少用户的等待时间。
-
公开(公告)号：CN117459427A
公开(公告)日：2024-01-26
申请号：CN202210842987.6
申请日：2022-07-18
IPC: H04L43/0829
Abstract: 公开了一种丢包检测方法以及相关设备，以灵活地对需要检测的网络的丢包情况进行检测。该方法包括：控制设备获取来自第一网络中所有的边缘网络设备的第一统计信息和第二统计信息。其中，每一边缘网络设备为数据流进入和/或离开第一网络所经过的设备。第一统计信息和第二统计信息为边缘网络设备的sketch中存储的数据。第一统计信息为通过边缘网络设备进入第一网络的数据流的统计信息，第二统计信息为通过边缘网络设备离开第一网络的数据流的统计信息。第一网络为根据丢包检测的需求确定的网络。控制设备根据所有的边缘网络设备的第一统计信息和第二统计信息，获得第一网络中的丢包信息。
-
Patent Agency Ranking
公开(公告)号：CN108304404B
公开(公告)日：2022-02-11
申请号：CN201710022519.3
申请日：2017-01-12
Applicant: 北京大学
IPC: G06F16/2453 , G06F16/2455 , G06F16/2458
Abstract: 本发明涉及一种基于改进的Sketch结构的数据频率估计方法。该方法在片内内存设置用于快速查询的第一sketch数据结构，在片外内存设置用于支持插入操作的第二sketch数据结构和用于支持删除操作的第三sketch数据结构；在进行查询操作时，仅查询第一sketch数据结构，得到数据出现频率的估计值；在进行插入操作和删除操作时，通过第二sketch数据结构和第三sketch数据结构辅助第一sketch数据结构中计数的更新。本发明能够在占用片上存储空间不变、查询速率不降低且支持删除操作的前提下，显著提升sketch计数的精确度。
-
公开(公告)号：CN110532307A
公开(公告)日：2019-12-03
申请号：CN201910623453.2
申请日：2019-07-11
Applicant: 北京大学
Inventor： 杨仝
IPC: G06F16/25 , G06F16/2458
Abstract: 本发明公开了一种流滑动窗口的数据存储方法及查询方法。数据存储方法，适用于利用m个桶、k个哈希函数进行数据存储的数据结构，其特征在于，首先为数据结构的每个桶中分配一定内存，来记录存入对应桶中元素的时间戳；然后每当一个新的元素被哈希函数映射进一个桶，如果该桶是空的，则用该桶存储该元素，并在该桶对应的内存中写入该元素的时间戳；若该桶已有元素，则按照预设操作对桶内元素和对应时间戳进行更新。当查找元素y是否在距离现在之前的时刻w之后存储过，则将元素y映射到的k个位置存储的时间戳；如果这k个位置有时间戳早于w或者为0，则判定未存储过元素y；如果k个位置的时间戳都大于w，则判定存储过元素y。
-
公开(公告)号：CN117459070A
公开(公告)日：2024-01-26
申请号：CN202311365329.3
申请日：2023-10-20
Applicant: 北京大学
IPC: H03M7/30 , G06F18/232
Abstract: 本发明公开了一种数据聚类压缩方法，其步骤包括：1)将待压缩数据分割为多个数据块，对每一所述数据块生成一个指纹；2)预设多级掩码，每一级掩码为一个二进制向量，越高级掩码含有的1的个数越少；3)从低级掩码开始，将每一所述指纹分别与第i级掩码进行按位与运算，将运算结果相同的指纹对应的数据块将聚为一类；对于剩下的未聚类的数据块，将其指纹与第i+1级掩码进行按位与运算，将运算结果相同的指纹对应的数据块将聚为一类；当完成与第j级掩码运算后未出现未能聚类的数据块，则执行步骤4)；当完成与最高级掩码运算后还剩余的未能聚类的数据块，直接聚为一类，然后执行步骤4)；4)根据聚类结果对每一聚类中的数据块进行压缩。
-
公开(公告)号：CN113225227B
公开(公告)日：2023-01-17
申请号：CN202110479753.5
申请日：2021-04-30
Applicant: 北京大学
IPC: H04L43/00
Abstract: 本发明涉及一种兼顾简单性与准确性的基于简图的网络测量方法和装置。本发明沿用了经典简图的思想，没有额外记录流ID等辅助信息，而是通过自动平衡的方法进行分流操作；本发明的简图TowerSketch有多层，每层计数器大小不同，但内存相同，通过适当的更新策略实现将小流记录在小计数器中，大流记录在大计数器中。本发明实现了简图简单性和准确性的兼顾，并提供了压缩及序列化方法以便于实际部署，在显著流检测、显著变化检测、流量分布估计、流量熵估计、流数估计等任务中，均可以取得较高的准确度，同时本发明保留了经典简图的简单性，可以在FPGA和可编程交换机上实现。
-
公开(公告)号：CN115150306A
公开(公告)日：2022-10-04
申请号：CN202110340763.0
申请日：2021-03-30
IPC: H04L43/0876 , H04L43/0894 , H04L43/50
Abstract: 本申请提供了一种检测数据流的方法和检测装置，包括：获取第一数据流在多个时间窗口内的子流的速度；根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系，确定突发数据流。通过将第一数据流按照时间窗口划分为多个子流，并根据子流的速度和子流之间速度之间的关系确定突发数据流，可以实时检测数据流中的突发数据流，从而实现对突发数据流的快速控制。
-
-
-
-
-
-
-
-
-
Search Results
52
records
(took 0.035 seconds)
