[发明专利]一种高速网络的负载均衡方法

权利要求书

1.一种高速网络的负载均衡方法，包括如下步骤：

S1. IP数据包首部信息提取，包括提取源IP地址、目的IP地址、源端口号、目的端口号；

S2. 哈希运算，对提取的IP首部信息进行哈希运算，将哈希运算的结果对4求模取余数，根据求模得出的值来分配IP数据包的指示信息到相应的存储队列中；

S3. 队列分发及存储管理，包括队列的写操作管理和读操作管理；

S4. 多态并行分类及调度，该过程根据各个队列反馈的空、满状态信息和端口流量指示信息，通过控制两次轮询操作之间的时间间隔，采用最小流量优先和满队列优先的策略轮询各个队列，从各个队列中轮询读出相应的IP分组的指示信息，根据指示信息从数据缓存器中读出相应的数据分组，转发到相应的目的端口上。。

2.根据权利要求1所述的方法，其特征在于，所述步骤S4具体包括如下步骤：

S41. 每次转发完一个数据分组时，保存端口流量信息并询问各个队列；

S42. 首先判断是否存在满队列，如果存在，再判断是否存在多个满队列，如果只有一个满队列，就计算其相应的轮询等待时间，启动等待时间计时器，到达轮询等待时间时，转发该满队列的数据分组到相应的目的端口上；如果存在多个满队列，根据这几个满队列统计的已发送数据流量值，选中满队列中端口流量值最小的队列，计算其轮询等待时间，启动等待时间计时器，到达轮询等待时间时转发该队列的数据分组到相应的目的端口上，另外，如果多个满队列中有两个以上的队列的数据流量值相等，且它们的流量值最小，则转发端口号最小的满队列的数据分组到相应的目的端口上；如果不存在满队列，选中所有队列中的非空队列；

S43. 比较各个非空队列已发送的数据流量值，判断非空队列中是否只有一个队列的流量值最小，如果是，就计算该队列的轮询等待时间，启动等待时间计时器，到达轮询等待时间时，就直接转发该队列对应的数据分组到相应的目的端口上；否则，选中端口号最小的队列，计算其轮询等待时间，启动等待时间计时器，达到轮询等待时间时，转发该队列对应的数据分组到相应的目的端口上。

3.根据权利要求1所述的方法，其特征在于，步骤S2中所述的哈希运算为IPSX哈希算法。