-
公开(公告)号：CN117792992B
公开(公告)日：2024-05-07
申请号：CN202410217656.2
申请日：2024-02-28
Applicant: 鹏城实验室
IPC: H04L45/24 , H04L47/125
Abstract: 本申请实施例公开一种数据传输路径控制方法、装置、介质及设备。其中方法包括：在预设流标识符集合中确定出流标识符；在预设除数集合中确定出第一交换机的第一除数，根据每个流标识符和第一除数确定出每个流标识符对应的第一模；根据第一模和第一交换机的下一跳交换机的数量，在第一交换机的下一跳交换机中确定出每个流标识符对应的第二交换机；根据每个流标识符和预设除数集合，在后续需要多路径选择的交换机的下一跳交换机中，确定出每个流标识符对应的目标交换机；将每个流标识符对应的第一交换机、第二交换机、目标交换机以及目标传输交换机之间对应的网络路径确定为数据传输路径。利用多个路径传输数据以实现流量负载均衡。
-
公开(公告)号：CN115801020A
公开(公告)日：2023-03-14
申请号：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压缩方法时间复杂度较高的技术问题。
-
公开(公告)号：CN111552693A
公开(公告)日：2020-08-18
申请号：CN202010360757.7
申请日：2020-04-30
Inventor： 黄昆
IPC: G06F16/22 , G06F16/242 , G06N3/00
Abstract: 本发明公开了一种标签布谷鸟过滤器，所述标签布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括若干存储桶，每个数据成员对应两个标签指纹，两个标签指纹分别存储于两个存储桶内；当标签布谷鸟过滤器接收到数据成员管理操作时，基于异或操作确定预设数据成员对应的两个候选存储桶以及两个标签指纹，并基于确定得到的两个候选存储桶以及两个标签指纹执行所述数据成员管理操作。本发明通过分别为每个数据成员配置两个标签指纹以及两个存储桶，采用基于标签指纹的异或操作确定数据成员对应的候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。
-
公开(公告)号：CN112632337B
公开(公告)日：2023-12-22
申请号：CN202011588175.0
申请日：2020-12-28
Inventor： 黄昆
IPC: G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种应用于烟花过滤器的元素管理方法及烟花过滤器，通过获取所述待管理元素的对应的存储块的随机偏移量和所述待管理元素的锚点索引值；根据所述存储块的随机偏移量、所述待管理元素的锚点索引值和加减法操作确定所述待管理元素对应的候选存储桶；通过所述待管理元素对应的候选存储桶执行所述待管理元素的元素管理操作；所述元素管理操作包括插入操作、查询操作以及删除操作中的一种或者多种。由于本发明提供的元素管理方法不要求烟花过滤器的存储桶数为2的幂，因此可以解决现有技术中的布谷鸟过滤器的异或操作要求存储桶数必须为2的幂，导致元素的存储空间开销增大的问题。
-
公开(公告)号：CN111552692B
公开(公告)日：2023-04-07
申请号：CN202010360740.1
申请日：2020-04-30
Inventor： 黄昆
IPC: G06F16/22 , G06F16/242 , G06N3/006
Abstract: 本发明公开了一种加减法布谷鸟过滤器，所述加减法布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括第一分块和第二分块，所述第一分块和第二分块均包括预设数量的存储桶；当加减法布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶，基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时，采用基于指纹的加减法操作确定候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。
-
Patent Agency Ranking
公开(公告)号：CN114745327A
公开(公告)日：2022-07-12
申请号：CN202210650359.8
申请日：2022-06-10
Applicant: 鹏城实验室
IPC: H04L45/745 , H04L45/7453 , H04L47/125
Abstract: 本发明属于计算机技术领域，公开了一种业务数据转发方法、装置、设备及存储介质。本发明通过获取待转发数据包对应的五元组数据及目标IP信息；根据目标IP信息在预设前缀匹配表中查找对应的流量分割规则信息；根据五元组数据及流量分割规则信息在预设重叠规则表中查找对应的下一跳端口；根据下一跳端口对所述待转发数据进行数据转发。由于将不同应用服务的多个流量分割规则重叠存储在预设重叠规则表中，并根据各规则的存储位置信息构建了预设前缀匹配表，在需要查找端口时可以通过数据包对应的目标IP信息及五元组信息确定下一跳端口，在保证可正常进行数据包转发的同时，极大的缩减了TCAM表项数，提高了流量分割吞吐量及规则更新速率。
-
公开(公告)号：CN112148928B
公开(公告)日：2024-02-20
申请号：CN202010983776.5
申请日：2020-09-18
Inventor： 黄昆
IPC: G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种基于指纹家族的布谷鸟过滤器，所述基于指纹家族的布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括若干存储桶，每个数据成员对应若干指纹，若干指纹中的各指纹存储于不同存储桶内；当布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作确定数据成员对应的若干指纹以及各指纹对应的候选存储桶，并基于确定得到的各指纹以及各指纹对应的候选存储桶执行所述数据成员管理操作。本发明通过为各数据成员分配若干指纹和若干候选存储桶，并且若干指纹的数量可以大于或者等于2，这样不仅可以提高存储空间效率，而且支持快速插入、删除和查询操作。
-
公开(公告)号：CN116962321A
公开(公告)日：2023-10-27
申请号：CN202311200593.1
申请日：2023-09-18
Applicant: 鹏城实验室
IPC: H04L49/111 , H04L49/60
Abstract: 本申请实施例提供了一种数据包传输方法、传输配置方法、装置、设备及介质，属于软件定义网络技术领域。该方法包括：获取待处理的目标数据包，其中，目标数据包中设置有数据包信息；根据数据包信息以及基于子规则表和总规则表生成的当前交换机规则信息，得到查询信息；根据查询信息查询标签表得到查询结果；当查询结果表征目标数据包未被处理，则根据查询结果，查询当前交换机的子规则表，得到包括转发指令、执行指令或匹配指令在内的规则匹配结果。本申请能够在保持网络规则语义不变的同时，避免规则配置的膨胀和传输缺陷。
-
公开(公告)号：CN114745327B
公开(公告)日：2022-08-26
申请号：CN202210650359.8
申请日：2022-06-10
Applicant: 鹏城实验室
IPC: H04L45/745 , H04L45/7453 , H04L47/125
Abstract: 本发明属于计算机技术领域，公开了一种业务数据转发方法、装置、设备及存储介质。本发明通过获取待转发数据包对应的五元组数据及目标IP信息；根据目标IP信息在预设前缀匹配表中查找对应的流量分割规则信息；根据五元组数据及流量分割规则信息在预设重叠规则表中查找对应的下一跳端口；根据下一跳端口对所述待转发数据进行数据转发。由于将不同应用服务的多个流量分割规则重叠存储在预设重叠规则表中，并根据各规则的存储位置信息构建了预设前缀匹配表，在需要查找端口时可以通过数据包对应的目标IP信息及五元组信息确定下一跳端口，在保证可正常进行数据包转发的同时，极大的缩减了TCAM表项数，提高了流量分割吞吐量及规则更新速率。
-
公开(公告)号：CN112632337A
公开(公告)日：2021-04-09
申请号：CN202011588175.0
申请日：2020-12-28
Inventor： 黄昆
IPC: G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种应用于烟花过滤器的元素管理方法及烟花过滤器，通过获取所述待管理元素的对应的存储块的随机偏移量和所述待管理元素的锚点索引值；根据所述存储块的随机偏移量、所述待管理元素的锚点索引值和加减法操作确定所述待管理元素对应的候选存储桶；通过所述待管理元素对应的候选存储桶执行所述待管理元素的元素管理操作；所述元素管理操作包括插入操作、查询操作以及删除操作中的一种或者多种。由于本发明提供的元素管理方法不要求烟花过滤器的存储桶数为2的幂，因此可以解决现有技术中的布谷鸟过滤器的异或操作要求存储桶数必须为2的幂，导致元素的存储空间开销增大的问题。
-
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.021 seconds)
