[發明專利]隨機負載均衡的方法及裝置

有效

• 申請號: 201611215878.2
• 申請日: 2016-12-26
• 公開（公告）號: CN108243113B
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 常艷蕊
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

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時，將所述二選一選擇器的第二輸入端所對應的可選擇的輸出鏈路確定為所述輸出端所對應的一個可選擇的輸出鏈路。