System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种防止哈希极化的协商方法及设备技术_技高网

一种防止哈希极化的协商方法及设备技术

技术编号:39956294 阅读:5 留言:0更新日期:2024-01-08 23:41
本申请提供一种防止哈希极化的协商方法和设备,该方法包括:将本设备的MAC地址的24位的设备标识映射为本设备的哈希值计算参数组;设置本设备的哈希计算协商参数组:其中包括网络层级信息、交换芯片型号信息以及哈希值计算参数组;交互哈希计算协商参数组;根据接收的哈希计算协商参数组,与直连相邻网络层级的网络设备建立参数协商邻居;确定本设备的交换芯片型号信息与参数协商邻居交换芯片型号信息相同且本设备的哈希值计算参数组不同于参数协商邻居的哈希值计算参数组;以本设备的哈希值计算参数组选择对应的哈希算法、哈希种子、偏移值,计算用于选择负载分担转发路径的哈希值。

【技术实现步骤摘要】

本申请涉及通信技术,具体的讲是一种防止哈希极化的协商方法及设备


技术介绍

1、网络由多级设备组成,当网络部署了在不同级设备之间负载分担的多条转发路径时,网络设备会根据收到的转发报文进行hash计算,选择与计算的hash值对应的路径进行转发。网络设备为避免同一数据流的报文负载分担到不同的转发路径,会采用逐流哈希算法使同一条数据流通过等价多路径的同一条路径转。

2、但是,网络内如果连续两级或以上的设备的逐流hash算法相同,同一条数据流的报文在不同网络层级的网络设备会通过相同hash值对应的路径进行转发,造成了不同网络层级间的多条路径上分散分担不均,会产生hash极化。

3、为解决网络内负载分担不均的问题,网络运维人员会通过人工配置的方式调整网络设备的算法(algorithm)、种子(seed)、偏移值(offset),避免不同网络层级计算出的相同的路径选择哈希参数。但是,网络设备的数量较多,同一网络内的网络设备来自相同制造商,网络设备使用的交换芯片类型相同,网络运维人员需要规划并手动修改hash计算的算法、种子、偏移值,导致手动维护工作量较大;如果同一网络内的网络设备来自不同制造商,运维人员还需要判断不同芯片计算哈希值采用的不同的算法、种子、偏移值是否会得到相同的哈希值计算结果。


技术实现思路

1、本申请的目的在提供一种防止哈希极化的协商方法及设备,使得流量经过网络内不同设备的两次或两次以上的哈希计算后不会发生哈希极化。

2、为实现上述目的,本申请提供一种防止哈希极化的协商方法,该方法包括:将本设备的mac地址的24位的设备标识映射为本设备的哈希值计算参数组;其中,包括4位的哈希算法参数值、16位的哈希种子参数值、4位的哈希值偏移值参数值;设置本设备的哈希计算协商参数组:其中包括网络层级信息、交换芯片型号信息以及哈希值计算参数组;发布本设备的哈希计算协商参数组;接收其他设备发布的哈希计算协商参数组;根据接收的哈希计算协商参数组,与直连相邻网络层级的网络设备建立参数协商邻居;确定本设备的交换芯片型号信息与参数协商邻居交换芯片型号信息相同且本设备的哈希值计算参数组不同于参数协商邻居的哈希值计算参数组;以本设备的哈希值计算参数组选择对应的哈希算法、哈希种子、偏移值,计算用于选择负载分担转发路径的哈希值。

3、为实现上述目的,本申请还提供了一种防止哈希极化的协商设备,该包括:设备包括处理器以及存储器;存储器用于存储处理器可执行指令;其中,处理器通过运行存储器中的处理器可执行指令用以执行以下操作:将本设备的mac地址的24位的设备标识映射为本设备的哈希值计算参数组;其中,包括4位的哈希算法参数值、16位的哈希种子参数值、4位的哈希值偏移值参数值;设置本设备的哈希计算协商参数组:其中包括网络层级信息、交换芯片型号信息以及哈希值计算参数组;发布本设备的哈希计算协商参数组;接收其他设备发布的哈希计算协商参数组;根据接收的哈希计算协商参数组,与直连相邻网络层级的网络设备建立参数协商邻居;确定本设备的交换芯片型号信息与参数协商邻居交换芯片型号信息相同且本设备的哈希值计算参数组不同于参数协商邻居的哈希值计算参数组;以本设备的哈希值计算参数组选择对应的哈希算法、哈希种子、偏移值,计算用于选择负载分担转发路径的哈希值。

本文档来自技高网...

【技术保护点】

1.一种防止哈希极化的协商方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括,确定所述本设备的交换芯片型号信息与所述参数协商邻居交换芯片型号信息相同且所述本设备的哈希值计算参数组相同所述参数协商邻居的哈希值计算参数组;

3.根据权利要求1所述的方法,其特征在于,所述方法还包括,

4.根据权利要求1所述的方法,其特征在于,所述方法还包括,

5.根据权利要求1所述的方法,其特征在于,所述发布所述本设备的哈希计算协商参数组之前,所述方法还包括,

6.一种防止哈希极化的协商设备,其特征在于,所述设备包括交换单元,处理器以及存储器;所述存储器用于存储处理器可执行指令;其中,所述处理器通过运行所述存储器中的处理器可执行指令用以执行以下操作:

7.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述存储器中的处理器可执行指令还用以执行以下操作:

8.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述存储器中的处理器可执行指令还用以执行以下操作:

<p>9.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述存储器中的处理器可执行指令还用以执行以下操作:

10.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述存储器中的处理器可执行指令执行发布所述本设备的哈希计算协商参数组之前,还执行以下操作:

...

【技术特征摘要】

1.一种防止哈希极化的协商方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括,确定所述本设备的交换芯片型号信息与所述参数协商邻居交换芯片型号信息相同且所述本设备的哈希值计算参数组相同所述参数协商邻居的哈希值计算参数组;

3.根据权利要求1所述的方法,其特征在于,所述方法还包括,

4.根据权利要求1所述的方法,其特征在于,所述方法还包括,

5.根据权利要求1所述的方法,其特征在于,所述发布所述本设备的哈希计算协商参数组之前,所述方法还包括,

6.一种防止哈希极化的协商设备,其特征在于,所述设备包括交换单元,处理器以及存储器;所述存储器...

【专利技术属性】
技术研发人员:宋高
申请(专利权)人:新华三技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1