利索能及
我要发布
收藏
专利号: 2021103767104
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种报文转发方法,其特征在于,所述方法包括:提取报文中的五元组,利用预设的排序算法对所述五元组进行排序,得到所述报文的标准五元组;

对所述标准五元组进行哈希计算,得到报文哈希值;

对待选转发节点集中的每个转发节点进行哈希计算,得到节点哈希值集;

通过将所述报文哈希值及所述节点哈希值集进行匹配,得到目标转发节点;

将所述报文转发至所述目标转发节点。

2.如权利要求1所述的报文转发方法,其特征在于,所述利用预设的排序算法对所述五元组进行排序,得到所述报文的标准五元组,包括:对所述报文的五元组按max(源IP,目的IP),min(源IP,目的IP),max(源端口,目的端口),min(源端口,目的端口),传输协议的顺序进行排序,得到所述标准五元组。

3.如权利要求1所述的报文转发方法,其特征在于,所述对待选转发节点集中的每个转发节点进行哈希计算,得到节点哈希值集,包括:根据预设的节点流量负载要求,对所述待选转发节点集中的每个转发节点进行虚拟节点索引标记,得到每个转发节点对应的虚拟节点;

对每个所述虚拟节点进行哈希计算,得到对应的节点哈希值;

汇总全部所述节点哈希值,得到所述节点哈希值集。

4.如权利要求3所述的报文转发方法,其特征在于,所述通过将所述报文哈希值及所述节点哈希值集进行匹配,得到目标转发节点之前,所述方法还包括:根据所述标准五元组对预构建的转发节点缓存表进行筛选判断;

若所述转发节点缓存表中存在与所述标准五元组相同的五元组,则将所述转发节点缓存表中所述相同的五元组对应的节点,作为所述目标转发节点;

若所述转发节点缓存表中不存在与所述标准五元组相同的五元组,则将所述报文哈希值及所述节点哈希值集进行匹配,得到所述目标转发节点。

5.如权利要求4所述的报文转发方法,其特征在于,所述将所述报文哈希值及所述节点哈希值集进行匹配,得到目标转发节点,包括:利用预设的数值区间构建哈希值环;

将所述报文哈希值与所述节点哈希值集中的每个节点哈希值均映射为所述哈希值环上对应的点;

筛选所述哈希值环上所述报文哈希值对应的点在预设方向上的相邻点,将所述相邻点对应的节点哈希值确定为目标节点哈希值;

根据所述目标节点哈希值,得到所述目标转发节点。

6.如权利要求5所述的报文转发方法,其特征在于,所述利用预设的数值区间构建哈希值环,包括:

构建哈希值环的数值区间,其中,所述数值区间的右端点对应的值大于所述报文哈希值与所述节点哈希值集中的最大值,所述数值区间的左端点对应的值小于所述报文哈希值与所述节点哈希值集中的最小值;

将所述数值区间的左右端点连接成一个圆环,得到所述哈希值环。

7.如权利要求6所述的报文转发方法,其特征在于,所述通过将所述报文哈希值及所述节点哈希值集进行匹配,得到目标转发节点之后,所述方法还包括:将所述标准五元组与所述目标转发节点进行关联,得到关联信息;

将所述关联信息写入预设的转发节点缓存表中。

8.一种报文转发装置,其特征在于,包括:五元组排序模块,用于提取报文中的五元组,利用预设的排序算法对所述五元组进行排序,得到所述报文的标准五元组;

哈希计算模块,用于对所述标准五元组进行哈希计算,得到报文哈希值;对待选转发节点集中的每个转发节点进行哈希计算,得到节点哈希值集;

报文转发模块,用于将所述报文哈希值及所述节点哈希值集进行匹配,得到目标转发节点;将所述报文转发至所述目标转发节点。

9.一种电子设备,其特征在于,所述电子设备包括:至少一个处理器;以及,

与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的计算机程序指令,所述计算机程序指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至7中任一项所述的报文转发方法。

10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的报文转发方法。