-
公开(公告)号：CN112148928A
公开(公告)日：2020-12-29
申请号：CN202010983776.5
申请日：2020-09-18
Inventor： 黄昆
IPC: G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种基于指纹家族的布谷鸟过滤器，所述基于指纹家族的布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括若干存储桶，每个数据成员对应若干指纹，若干指纹中的各指纹存储于不同存储桶内；当布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作确定数据成员对应的若干指纹以及各指纹对应的候选存储桶，并基于确定得到的各指纹以及各指纹对应的候选存储桶执行所述数据成员管理操作。本发明通过为各数据成员分配若干指纹和若干候选存储桶，并且若干指纹的数量可以大于或者等于2，这样不仅可以提高存储空间效率，而且支持快速插入、删除和查询操作。
-
公开(公告)号：CN111552692A
公开(公告)日：2020-08-18
申请号：CN202010360740.1
申请日：2020-04-30
Inventor： 黄昆
IPC: G06F16/22 , G06F16/242 , G06N3/00
Abstract: 本发明公开了一种加减法布谷鸟过滤器，所述加减法布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括第一分块和第二分块，所述第一分块和第二分块均包括预设数量的存储桶；当加减法布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶，基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时，采用基于指纹的加减法操作确定候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。
-
公开(公告)号：CN119011408A
公开(公告)日：2024-11-22
申请号：CN202410996586.5
申请日：2024-07-23
Applicant: 鹏城实验室
IPC: H04L41/12 , H04L67/141 , H04L47/24
Abstract: 本申请提供了一种算力网络系统、基于算力网络系统的数据传输方法、装置，属于通信技术领域，算力网络系统包括：算力控制节点和数据传输节点。算力控制节点包括业务层和控制层，业务层接收第一算力业务请求并生成算网链图。控制层包括编排层、传输层和互联层，编排层对算网链图进行选取得到目标算网链。传输层根据目标算网链生成数据传输策略。互联层根据数据传输策略和目标算网链生成异构网络互联策略。数据传输节点根据异构网络互联策略建立目标算网链中的多个异构算力节点之间的数据传输通道，并通过数据传输通道在异构算力节点之间传输目标算力业务数据，旨在提供能够实现异构算力节点的互联且数据能够高效传输的算力网络系统。
-
公开(公告)号：CN118316863A
公开(公告)日：2024-07-09
申请号：CN202410225275.9
申请日：2024-02-29
Applicant: 鹏城实验室
IPC: H04L45/247 , H04L45/7452 , H04L47/125
Abstract: 本发明公开了一种DCN交换机的路由路径配置方法及其装置，所述方法包括以下步骤：为网络中的各个DCN交换机设置随机初始种子作为当前种子；从DCN交换机中的边缘交换机开始逐层向上，根据哈希随机函数和当前种子确定各个DCN交换机的转发端口与流标识符的映射关系，并确定DCN交换机的映射关系是否满足预设条件，预设条件为每个流标识符对应一个转发端口，且每个转发端口对应至少一个流标识符；根据各个DCN交换机的转发端口与流标识符的映射关系确定网络的路径映射表。通过将流标识符和当前种子输入至哈希随机函数，生成与流标识符对应的路径映射表，使得不同的流标识符映射到不同的传送路径，便于有效实现DCN全网路由的路径控制，提高数据流的转发效率。
-
Patent Agency Ranking
公开(公告)号：CN111552693B
公开(公告)日：2023-04-07
申请号：CN202010360757.7
申请日：2020-04-30
Inventor： 黄昆
IPC: G06F16/22 , G06F16/242 , G06N3/006
Abstract: 本发明公开了一种标签布谷鸟过滤器，所述标签布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括若干存储桶，每个数据成员对应两个标签指纹，两个标签指纹分别存储于两个存储桶内；当标签布谷鸟过滤器接收到数据成员管理操作时，基于异或操作确定预设数据成员对应的两个候选存储桶以及两个标签指纹，并基于确定得到的两个候选存储桶以及两个标签指纹执行所述数据成员管理操作。本发明通过分别为每个数据成员配置两个标签指纹以及两个存储桶，采用基于标签指纹的异或操作确定数据成员对应的候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。
-
公开(公告)号：CN117792992A
公开(公告)日：2024-03-29
申请号：CN202410217656.2
申请日：2024-02-28
Applicant: 鹏城实验室
IPC: H04L45/24 , H04L47/125
Abstract: 本申请实施例公开一种数据传输路径控制方法、装置、介质及设备。其中方法包括：在预设流标识符集合中确定出流标识符；在预设除数集合中确定出第一交换机的第一除数，根据每个流标识符和第一除数确定出每个流标识符对应的第一模；根据第一模和第一交换机的下一跳交换机的数量，在第一交换机的下一跳交换机中确定出每个流标识符对应的第二交换机；根据每个流标识符和预设除数集合，在后续需要多路径选择的交换机的下一跳交换机中，确定出每个流标识符对应的目标交换机；将每个流标识符对应的第一交换机、第二交换机、目标交换机以及目标传输交换机之间对应的网络路径确定为数据传输路径。利用多个路径传输数据以实现流量负载均衡。
-
公开(公告)号：CN116962321B
公开(公告)日：2024-01-09
申请号：CN202311200593.1
申请日：2023-09-18
Applicant: 鹏城实验室
IPC: H04L49/111 , H04L49/60
Abstract: 本申请实施例提供了一种数据包传输方法、传输配置方法、装置、设备及介质，属于软件定义网络技术领域。该方法包括：获取待处理的目标数据包，其中，目标数据包中设置有数据包信息；根据数据包信息以及基于子规则表和总规则表生成的当前交换机规则信息，得到查询信息；根据查询信息查询标签表得到查询结果；当查询结果表征目标数据包未被处理，则根据查询结果，查询当前交换机的子规则表，得到包括转发指令、执行指令或匹配指令在内的规则匹配结果。本申请能够在保持网络规则语义不变的同时，避免规则配置的膨胀和传输缺陷。
-
公开(公告)号：CN115801020B
公开(公告)日：2023-04-11
申请号：CN202310103355.2
申请日：2023-02-13
Applicant: 鹏城实验室
IPC: H03M7/30
Abstract: 本发明公开一种确定有限状态自动机压缩方法、匹配方法、设备及介质，涉及DFA压缩技术领域，包括获取DFA，每个DFA的DFA状态对应一个NFA的状态子集；若任一DFA状态对应的状态子集是另一DFA状态对应的状态子集的最长公共子串，则生成另一DFA状态到任一DFA状态的派生迁移边，得到DFA的派生图；根据派生图，获得每个DFA状态到初始状态的派生路径；根据DFA状态和对应的派生路径上所有派生状态之间的公共迁移边数，从派生状态中确定出DFA状态的默认状态；保留DFA状态的本地迁移边和默认迁移边，得到压缩后的DFA。本发明解决了现有DFA压缩方法时间复杂度较高的技术问题。
-
公开(公告)号：CN115149962A
公开(公告)日：2022-10-04
申请号：CN202210918797.8
申请日：2022-08-01
Applicant: 鹏城实验室
IPC: H03M7/30 , G06F16/903
Abstract: 本申请公开了一种确定性有限自动机压缩方法、装置、设备及存储介质，该方法包括步骤：从特征字符串集中读取特征字符；基于所述特征字符，构建确定性有限自动机；基于所述确定性有限自动机的状态的失效路径和默认路径，对所述确定性有限自动机进行压缩，得到TCAM表；所述TCAM表用于字符串匹配。本申请本申请采用确定性有限自动机的状态的失效路径和默认路径对TCAM进行压缩，无需通过公共后缀树对TCAM进行压缩，其状态编码长度不受字符串限制，因此，本申请提高了DFA的压缩比率。
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.018 seconds)
