[发明专利]负载均衡装置

权利要求书

1.一种负载均衡装置，其特征在于，包括：

哈希模块、控制模块和内存模块；哈希模块为设置有存储模块的一硬件模块，且包含有若干哈希存储项，所述哈希存储项包含有转发信息和用于标识发生冲突的标签，所述转发信息至少包括目的服务器IP地址；所述内存模块存储有若干内存存储项；

所述哈希模块用于生成所接收的TCP数据包的若干预设字段的值的第一哈希值；在确定所述TCP数据包为TCP_SYN数据包、且在第一哈希值所对应的第一哈希存储项已经存储有数据时，将第一哈希存储项的标签设置为已发生冲突、并且向所述控制模块发送哈希冲突信号和/或第一哈希存储项；其中，所述若干预设字段能够唯一标识所述TCP数据包所属的TCP数据流；

所述控制模块在接收到所述哈希冲突信号和/或第一哈希存储项时，依据预设的负载均衡算法生成所述TCP数据包的第一转发信息，在第一哈希值对应的第一内存存储项中存储TCP数据流标识符与第一转发信息的映射关系和/或第一哈希存储项中的转发信息，所述TCP数据流标识符包括所述TCP数据包的若干预设字段的值。

2.根据权利要求1所述的负载均衡装置，其特征在于，

所述将第一哈希存储项的标签设置为已发生冲突、并且向所述控制模块发送哈希冲突信号和/或第一哈希存储项，包括：在确定第一哈希存储项的标签为未发生冲突时，将第一哈希存储项的标签修改为已发生冲突，并且向所述控制模块发送哈希冲突信号和第一哈希存储项；

所述在第一哈希值对应的第一内存存储项中存储TCP数据流标识符与第一转发信息的映射关系和/或第一哈希存储项中的转发信息，包括：在确定第一哈希值对应的第一内存存储项中没有存储数据时，在第一内存存储项存储链表头，在链表头中存储第一哈希存储项，在链表头的下一个链表节点中存储TCP数据流标识符和第一转发信息。

3.根据权利要求1所述的负载均衡装置，其特征在于，

所述将第一哈希存储项的标签设置为已发生冲突、并且向所述控制模块发送哈希冲突信号和/或第一哈希存储项，包括：在确定第一哈希存储项的标签为已发生冲突时，向所述控制模块发送哈希冲突信号；

所述在第一哈希值对应的第一内存存储项中存储TCP数据流标识符与第一转发信息的映射关系和/或第一哈希存储项中的转发信息，包括：在确定第一哈希值对应的第一内存存储项中存储有链表头时，在该链表头所表征的链表的末尾新增一个链表节点，在所述链表节点中存储有TCP数据流标识符和第一转发信息。

4.根据权利要求1所述的负载均衡装置，其特征在于，所述哈希模块还用于：

在确定所述TCP数据包为TCP_SYN数据包、且在第一哈希值所对应的第一哈希存储项没有存储数据时，依据预设的负载均衡算法生成所述TCP数据包的第一转发信息，在第一哈希存储项中存储第一转发信息，且将第一哈希存储项的标签设置为未发生冲突。

5.根据权利要求2所述的负载均衡装置，其特征在于，所述哈希模块还用于：

在确定所述TCP数据包不为TCP_SYN数据包、在所述哈希值所对应的第一哈希存储项存储有数据并且第一哈希存储项中的标签为未发生冲突时，依照第一哈希存储项中的转发信息转发所述TCP数据包。

6.根据权利要求2所述的负载均衡装置，其特征在于，

所述哈希模块还用于：在确定所述TCP数据包不为TCP_SYN数据包、在所述哈希值所对应的第一哈希存储项已经存储有数据并且第一哈希存储项中的标签为已发生冲突时，向所述控制模块发送查询冲突信号；

所述控制模块还用于：在接收到查询冲突信号时，生成所述TCP数据包的TCP数据流标识符和哈希值；在确定所述哈希值对应的第一内存存储项中的链表头所表征的链表中的第一链表节点查询到TCP数据流标识符时，依据第一链表节点中的转发信息转发所述TCP数据包。

7.根据权利要求6所述的负载均衡装置，其特征在于，所述控制模块还用于：

在确定所述哈希值对应的第一内存存储项中的链表头所表征的链表中的任意链表节点都没有查询到TCP数据流标识符时，依据所述链表头中的转发信息转发所述TCP数据包。