[发明专利]一种基于Hash技术的IP数据包分流方法

权利要求书

1.一种基于Hash技术的IP数据包分流方法，其特征在于，所述方法包括如下步骤：

第一步、设置分流路由表，所述分流路由表用于记录对IP数据包进行分流的分流路由表项，所述分流路由表项包括五元组的Hash值；

第二步、建立待分流IP数据包队列；

第三步、从所述待分流IP数据包队列中取出IP数据包，得到所述IP数据包的五元组，并计算所述五元组的Hash值，将所述待分流IP数据包队列中取出的所述IP数据包删除，根据所述IP数据包的所述Hash值查找所述分流路由表，如果能够在所述分流路由表中找到对应的Hash值，则根据具有所述对应的Hash值的分流路由表项，对所述IP数据包进行分流；如果在所述分流路由表中找不到对应的Hash值，则在所述分流路由表中增加新的分流路由表项，并根据所述新的分流路由表项，对所述IP数据包进行分流；

第四步、判断所述待分流IP数据包队列是否为空，若不为空，则重复执行第三步，若为空则结束。

2.如权利要求1所述的分流方法，其特征在于，所述分流路由表项还包括分流发送接口标识、最后访问时间和有效标志位。

3.如权利要求2所述的分流方法，其特征在于，所述第三步中如果能够在所述分流路由表中找到对应的Hash值，则在对所述IP数据包进行分流时，更新所述最后访问时间。

4.如权利要求2所述的分流方法，其特征在于，所述第三步中增加新的分流路由表项时，将所述IP数据包的所述Hash值、分流发送接口标识、最后访问时间和有效标志位记录到所述新的分流路由表项中。

5.如权利要求1所述的分流方法，其特征在于，在所述第一步中设置处理板负载表，所述处理板负载表用于记录和均衡处理板的负载，所述处理板接收和处理分流后对应的所述IP数据包；在所述第三步中，如果在所述分流路由表中找不到对应的Hash值，则查找所述处理板负载表，以其中记载的负载值最小的处理板作为分流目的处理板，增加所述处理板在所述处理板负载表中的负载值。

6.如权利要求5所述的分流方法，其特征在于，所述处理板在完成分流工作后，将分流工作结束信号反馈给所述处理板负载表，降低所述处理板在所述处理板负载表中的负载值。

7.如权利要求1所述的分流方法，其特征在于，在所述第三步中设置分流缓冲区，多个所述IP数据包在进行分流时，被送入分流缓冲区中，并根据进入所述分流缓冲区的先后顺序依次进行分流。

8.如权利要求1所述的分流方法，其特征在于，所述五元组的Hash值为48位、64位或128位的Hash值。