负载均衡的哈希算法信息的确定方法、装置及存储介质制造方法及图纸

技术编号:37138829 阅读:38 留言:0更新日期:2023-04-06 21:41
一种负载均衡的哈希算法信息的确定方法、装置及存储介质,用于根据第一通信设备的第一哈希算法信息和第一端口的第一数量的信息确定第二通信设备的用于负载均衡的第二哈希算法信息。本申请中负载均衡设备接收第一消息。第一消息包括第一通信设备的负载均衡方式的第一哈希算法信息和第一通信设备的第一端口的第一数量的信息。负载均衡设备根据第一哈希算法信息和第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息。由于负载均衡设备可以获取到第一通信设备用于进行负载均衡的第一哈希算法信息和第一数量,进而可以基于第一哈希算法信息和第一数量的信息更加合理的确定第二哈希算法信息。加合理的确定第二哈希算法信息。加合理的确定第二哈希算法信息。

【技术实现步骤摘要】
负载均衡的哈希算法信息的确定方法、装置及存储介质


[0001]本申请实施例涉及无线通信领域,尤其涉及一种负载均衡的哈希算法信息的确定方法、装置及存储介质。

技术介绍

[0002]负载均衡(Load balancing)又称负载分担(Load balance)或负载共享(load sharing),是指将流量均匀地通过多个链路转发出去。负载均衡一般用于提高网络的整体处理能力,能够在不改变现有网络结构情况下,扩展网络的带宽、增加网络的吞吐量、加强数据处理能力、提高网络的可用性。
[0003]现有负载均衡通常采用下述均衡方法:从数据报文中提取整合的比特序列得到负载均衡参数,然后采用固化的哈希(hash)算法(如:循环冗余码校验(cyclic redundancy check,CRC)算法)计算报文的哈希值,然后根据端口数目对得到的哈希值进行取模运算获得哈希模值,将报文通过与该哈希模值对应的物理端口转发出去。
[0004]在云计算及数据中心应用的网络中,因规模要求,多用架顶交换机(top of rack,TOR)/叶(leaf)二层或T本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种负载均衡的哈希算法信息的确定方法,其特征在于,包括:接收第一消息,所述第一消息包括第一通信设备的负载均衡方式的第一哈希算法信息和所述第一通信设备的第一端口的第一数量的信息;根据所述第一哈希算法信息和所述第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息。2.如权利要求1所述的方法,其特征在于,所述第一哈希算法信息和所述第二通信设备的端口的第二数量满足以下内容中的至少一项:所述第一数量与所述第二数量不同,所述第一哈希算法信息与所述第二哈希算法信息相同;所述第一数量与所述第二数量不同,所述第一哈希算法信息与所述第二哈希算法信息不同;或,所述第一数量与所述第二数量相同,所述第一哈希算法信息与所述第二哈希算法信息不同。3.如权利要求1或2所述的方法,其特征在于,所述第一哈希算法信息包括以下内容中的至少一项:第一哈希算法、第一哈希关键信息的参数项、所述第一哈希关键信息的各个参数项的排列顺序、第一哈希值取值方式;所述第二哈希算法信息包括以下内容中的至少一项:第二哈希算法、第二哈希关键信息的参数项、所述第二哈希关键信息的各个参数项的排列顺序,或第二哈希值取值方式。4.如权利要求3所述的方法,其特征在于,在所述第一哈希算法信息与所述第二哈希算法信息不同的情况下,所述第一哈希算法信息和所是第二哈希算法信息满足以下内容中的至少一项:所述第一哈希算法与所述第二哈希算法不同;所述第一哈希关键信息的参数项与所述第二哈希关键信息的参数项不同;所述第一哈希关键信息的各个参数项的排列顺序与所述第二哈希关键信息的各个参数项的排列顺序不同;或,所述第一哈希值取值方式与所述第二哈希值取值方式不同。5.如权利要求1

4任一项所述的方法,其特征在于,所述第一数量包括:所述第一通信设备的等价多路径(ECMP group)成员数量;或,所述第一通信设备的链路汇聚组(LAG group)成员数量。6.如权利要求1

5任一项所述的方法,其特征在于,所述根据所述第一哈希算法信息和所述第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息之前,还包括:接收第二消息,所述第二消息包括所述第一通信设备的负载均衡方式的第三哈希算法信息和所述第一通信设备的第三端口的第三数量的信息;所述根据所述第一哈希算法信息和所述第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息,包括:根据所述第一消息和所述第二消息,确定第二通信设备的负载均衡方式的第二哈希算
法信息。7.如权利要求6所述的方法,其特征在于,所述第一数量包括所述第一通信设备的等价多路径(ECMP group)成员数量,所述第三数量包括所述第一通信设备的链路汇聚组(LAG group)成员数量。8.如权利要求1

7任一项所述的方法,其特征在于,所述第二哈希算法信息满足第一条件,所述第一条件包括:基于所述第二哈希算法信息对第一报文和第二报文分别进行哈希计算,并将得到的两个哈希值分别对所述第二通信设备的第二端口的第二数量取模,得到的两个哈希模值不同。9.如权利要求1

8任一项所述的方法,其特征在于,所述根据所述第一哈希算法信息和所述第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息,包括:根据所述第一哈希算法信息和所述第一数量的信息,查询预设的哈希算法信息关联关系,得到所述第二哈希算法信息;其中,所述哈希算法信息关联关系包括:所述第一哈希算法信息、所述第一数量的信息、所述第二通信设备的端口的第二数量的信息和所述第二哈希算法信息的关联关系。10.如权利要求1

8任一项所述的方法,其特征在于,所述根据所述第一哈希算法信息和所述第一数量的信息,确定第二通信设备的负载均衡方式的第二哈希算法信息,包括:确定N个哈希算法信息中哈希算法信息对应的第四数量;所述N为正整数;从所述N个哈希算法信息中选择对应的第四数量大于1的哈希算法信息作为所述第二哈希算法信息;其中,针对所述N个哈希算法信息中的哈希算法信息,所述哈希算法信息对应的第四数量为:基于所述哈希算法信息对M个报文分别进行哈希计算,将得到的M个哈希值分别对所述第二通信设备的端口的第二数量取模,并将得到M个哈希模值去重后所得到数值的数量;所述M为大于1的整数。11.如权利要求1

10任一项所述的方法,其特征在于,所述接收第一消息之后,还包括:确定不存在满足第一条件的所述第二哈希算法信息,确定所述第二通信设备的负载均衡方式的第四哈希算法信息;向所述第一通信设备发送第三消息,所述第三消息用于指示所述第一通信设备根据所述第四哈希算法信息和所述第二通信设备的端口的第二数量的信息更新所述第一通信设备的负载均衡方式对应的哈希算法信息;其中,所述第一条件包括:基于所述第二哈希算法信息对第一报文和第二报文分别进行哈希计算,并将得到的两个哈希值分别对所述第二通信设备的端口的第二数量取模,得到的两个哈希模值不同。12.如权利要求1

10任一项所述的方法,其特征在于,所述接收第一消息之后,还包括:确定不存在满足第一条件的所述第二哈希算法信息,确定所述第二通信设备的负载均衡方式的第四哈希算法信息;根据所述第四哈希算法信息、所述第一数量的信息和所述第二通信设备的端口的第二数量的信息,确定第一通信设备的负载均衡方式的第五哈希算法信息;
向所述第一通信设备发送第四消息,所述第四消息用于通知所述第一通信设备基于所述第五哈希算法信息进行报文转发。13.如权利要求1

12任一项所述的方法,其特征在于,所述第一哈希算法信息或所述第一数量的信息中的至少一项承载于以下信息:链路层发现协议LLDP消息、开发的最短路径优先路由协议OSPF消息,或边界网关路由协议BGP消息。14.一种用于确定负载均衡的哈希算法信息的设备,其特征在于,包括处理器和通信接口,所述处理器用于:通过所述通信接口接收第一消息,所述第一消息包括第一通信设备的负载均衡方式的第一哈希算法信息和所述第一通信设备的第一端口的第一数量的信息;根据所述第一哈希算法信息...

【专利技术属性】
技术研发人员:郑合文张小俊閤先军崔雷韩磊
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

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

1