[发明专利]用于改进负载平衡器的分布的软件辅助散列法

权利要求书

1.一种计算系统，包括：

负载平衡器电路，所述负载平衡器电路用于使用具有多个散列箱的散列函数向目的地分配数据单元，每个散列箱与目的地关联；

处理器；以及

耦合到所述处理器的存储器，所述存储器具有存储在其上的指令，所述指令响应于由所述处理器的执行，使所述处理器：

向所述多个散列箱中的每一个分配目的地；

对由所述负载平衡器电路在样本窗口内向散列箱的数据单元的分配进行采样；

分析所采样的分配；以及

至少部分基于所分析的采样的分配向所述散列箱重新分配目的地。

2.如权利要求1所述的计算系统，其中用于向所述多个散列箱中的每一个分配目的地的指令和用于至少部分基于所分析的采样的分配向所述散列箱重新分配目的地的指令包括用于使用应用编程接口（API）向所述负载平衡器电路传递所述分配和重新分配的指令。

3. 如权利要求1所述的计算系统，包括：

网络输入/输出（I/O）装置，所述网络输入/输出（I/O）装置包括所述负载平衡器电路；以及

其中数据单元是分组，并且目的地是所述网络I/O装置中用于传递所述分组的目的地I/O端口。

4.如权利要求1所述的计算系统，其中用于对由所述负载平衡器电路向散列箱的数据单元的分配进行采样的指令包括用于以下操作的指令：

对于在所述样本窗口期间采样的每个数据单元，通过模拟所述散列函数的操作来计算所采样的数据单元的所述散列箱；

使在所述样本窗口期间散列成所述散列箱的数据单元的数量的第一计数递增；

使在所述样本窗口期间转发到所述目的地的数据单元的数量的第二计数递增，所述目的地被分配给所述散列箱。

5.如权利要求4所述的计算系统，其中用于分析所采样的分配的指令包括用于针对每个目的地来计算分配给所述目的地的数据单元的预期计数和转发到所述目的地的数据单元的所述第二计数之间的差异的指令。

6.如权利要求5所述的计算系统，其中用于向散列箱重新分配目的地的指令包括用于向散列箱重新分配目的地以减少所述预期计数和所述第二计数之间的差异的指令。

7.如权利要求5所述的计算系统，其中用于向所述散列箱重新分配目的地的指令包括用于以下操作的指令：交换两个选择的目的地到两个选择的散列箱的分配；以及重复交换直到达到边界条件为止。

8.如权利要求7所述的计算系统，其中用于重复交换直到达到边界条件为止的指令包括用于重复交换直到所述预期计数和所述第二计数之间的差异小于预确定值为止的指令。

9.一种用于由处理器执行的方法，包括：

向负载平衡器电路中实现的散列函数的多个散列箱中的每一个分配目的地；

对由所述负载平衡器电路在样本窗口内向散列箱的数据单元的分配进行采样；

分析所采样的分配；以及

至少部分基于所分析的采样的分配向所述散列箱重新分配目的地。

10.如权利要求9所述的方法，其中向所述多个散列箱中的每一个分配目的地和至少部分基于所分析的采样的分配向所述散列箱重新分配目的地包括使用应用编程接口（API）向所述负载平衡器电路传递所述分配和重新分配。

11. 如权利要求9所述的方法，其中，网络输入/输出（I/O）装置包括所述负载平衡器电路，数据单元是分组，并且目的地是所述网络I/O装置中用于传递所述分组的目的地I/O端口。