[发明专利]随机负载均衡的方法及装置

权利要求书

1.一种随机负载均衡的方法，其特征在于，所述方法包括：

在一轮n次负载均衡中，利用二选一选择器及在所有平面中的唯一一个伪随机数，对第当前次负载均衡的M个可选择的输出链路进行处理，得到一个第当前次负载均衡的有效输出链路；所述n、M为正整数；

将所述一个第当前次负载均衡的有效输出链路的链路号在所述第当前次负载均衡的M个可选择的链路号掩码表中屏蔽，并确定第下一次负载均衡的M-1个可选择的输出链路；

直到所述可选择的链路号掩码表中的所有链路号都被屏蔽为止；

将所述可选择的链路号掩码表中被屏蔽的链路号还原，进行下一轮负载均衡；

所述利用二选一选择器及在所有平面中的唯一一个伪随机数，对第当前次负载均衡的M个可选择的输出链路进行处理，得到一个第当前次负载均衡的有效输出链路，包括：

在所述第当前次及一个平面中，利用二选一选择器及在所有平面中的唯一一个伪随机数，对所述M个可选择的输出链路进行k级输出链路的分组，得到所述一个第当前次负载均衡的有效输出链路；所述k为正整数。

2.根据权利要求1所述的方法，其特征在于，所述在所述第当前次及一个平面中，利用二选一选择器及在所有平面中的唯一一个伪随机数，对所述M个可选择的输出链路进行k级输出链路的分组，得到所述一个第当前次负载均衡的有效输出链路，包括：

所述在所述第当前次及一个平面中，利用二选一选择器及在所有平面中的唯一一个伪随机数，对所述M个可选择的输出链路进行k级相邻输出链路的两两分组；

若第k级的输出链路数m为偶数，则将第k级的m个输出链路进行相邻输出链路的两两分组，利用二选一选择器及所述在所有平面中的唯一一个伪随机数得到第k+1级的m/2个输出链路，直到所述m/2＝1为止，得到所述m/2＝1所对应的一个有效输出链路；所述m小于等于M；

若第k级的输出链路数m为奇数，则将第k级的m-1个输出链路进行相邻输出链路的两两分组，利用二选一选择器及所述在所有平面中的唯一一个伪随机数得到第k+1级的(m-1)/2个输出链路及第k级剩余的1个输出链路，直到所述m＝3为止，得到(m-1)/2+1＝2个输出链路，利用二选一选择器及在一次随机负载中的唯一一个伪随机数在所述(m-1)/2+1＝2个输出链路中确定出对应的一个有效输出链路；所述m小于等于M。

3.根据权利要求1所述的方法，其特征在于，所述利用二选一选择器及在所有平面中的唯一一个伪随机数，对第当前次负载均衡的M个可选择的输出链路进行处理，包括：

根据所述在所有平面中的唯一一个伪随机数产生选择信号；所述所有平面中的唯一一个伪随机数为二进制数，所述所有平面中的唯一一个伪随机数的位宽为所述选择信号的个数；

根据所述选择信号所对应的信号位对所述二选一选择器的两个输入端所对应的两个可选择的输出链路进行选择，得到一个输出端所对应的一个可选择的输出链路。

4.根据权利要求3所述的方法，其特征在于，所述根据所述选择信号所对应的信号位对所述二选一选择器的两个输入端所对应的两个可选择的输出链路进行选择，得到一个输出端所对应的一个可选择的输出链路，包括：

若所述二选一选择器的两个输入端所对应的两个可选择的输出链路中只有一个有效时，则将所述有效的输出链路作为所述输出端所对应的一个可选择的输出链路；

若所述二选一选择器的两个输入端所对应的两个可选择的输出链路中两个都有效或两个都无效时，则根据所述选择信号所对应的信号位的预设规则确定所述输出端所对应的一个可选择的输出链路。

5.根据权利要求4所述的方法，其特征在于，所述根据所述选择信号所对应的信号位的预设规则确定所述输出端所对应的一个可选择的输出链路，包括：

所述选择信号所对应的信号位为1时，将所述二选一选择器的第一输入端所对应的可选择的输出链路确定为所述输出端所对应的一个可选择的输出链路；或，所述选择信号所对应的信号位为1时，将所述二选一选择器的第二输入端所对应的可选择的输出链路确定为所述输出端所对应的一个可选择的输出链路。