[发明专利]实现UDP报文通过负载均衡设备同源同宿的方法

摘要

本发明的基于UDP特征关键字匹配实现UDP报文通过负载均衡设备同源同宿的算法，所述算法由会话均衡机制和会话老化机制两部分组成，实现UDP会话同源同宿的均衡分流及资源释放，所述的算法涉及四个哈希算法表,包括ACL规则表、MID学习表、分流组表和MAC表，所述的会话均衡机制用于将一个UDP会话均衡的分流到后端服务器，所述的会话老化机制用于释放一个会话占用的系统资源，鉴于传统关键字学习方法存在负载不均衡的问题，所述的算法摒弃传统关键字学习方式，根据节点的负载情况进行哈希运算，充分发挥网络处理器的硬件计算能力，大大提高了负载均衡系统的分流均衡性、稳定性和高效性。

主权项

1.实现UDP报文通过负载均衡设备同源同宿的方法，其特征在于，方法包含四个哈希算法表,分别为：ACL规则表、MID学习表、分流组表和MAC表，所述的ACL规则表基于IP五元组信息查找输入报文归属的分流组，所述的MID学习表基于MID号和分流组号查找输入报文的分流出包口，所述的分流组表基于MID号和分流组号将新的输入流报文均衡到负载权重高的后端服务器，所述的MAC表基于节点ip查找节点mac地址，方法步骤如下：步骤1：首先带有特征关键字MID的UDP报文进入负载均衡设备，以报文的IP五元组信息为key值向ACL规则表进行哈希运算，得到报文所归属的分流组号，否则，丢弃报文；步骤2：以所述的报文的MID和分流组号组合作为key值向MID学习表进行哈希运算，得到所述报文的分流组节点索引号index和ip地址，并进行步骤4，否则，进行步骤3；步骤3：分流组中节点采用交叉排序方法，以节点的负载权重值为重复次数，以节点的权重值大小为顺序，从高到低进行循环重复排序，这样保证了权重高的节点出现次数多，被命中的概率大；以所述的报文的MID和分流组号组合作为key值，其中以分流组号确定具体的分流组，以MID两字节累加和的低8位为索引，向分流组表进行哈希运算，得到权重高的节点的索引号index和ip地址，并以所述的报文的MID和分流组号组合作为key值，将对应节点index和ip加入MID学习表，否则，丢弃报文；步骤4：以节点index为key值向MAC表进行哈希运算，得到节点ip对应的mac地址，然后NAT转换，将所述的报文的目的ip和mac地址替换成所述节点的ip和mac地址，从节点对应的出包口分流，否则，回调步骤3，并删除MID学习表中所述报文MID和分流组号组合为key值对应的索引；步骤5：MID会话结束，或者MID会话终止包丢失且超出老化时间，将MID对应的MID学习表的表项删除，释放系统资源。