[發明專利]一種負荷均衡的方法和裝置

有效

• 申請號: 200910160650.1
• 申請日: 2009-07-22
• 公開（公告）號: CN101965012A
• 公開（公告）日: 2011-02-02
• 發明（設計）人: 董玥昕
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W72/04
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王藝;龍洪

1.一種負荷均衡的方法，包括：

當負荷均衡周期的啟動時刻到來時，本節點獲取與自身具有相同覆蓋范圍的各個節點的負荷信息；

所述本節點根據所述各個節點的負荷信息，判斷自身是否為負荷均衡待執行節點，以及，根據負荷均衡啟動門限判斷是否啟動負荷均衡，若均判斷為是，則所述本節點執行降負荷操作。

2.如權利要求1所述的方法，其特征在于，

所述本節點根據所述各個節點的負荷信息，判斷自身是否為負荷均衡待執行節點，具體是指：

所述本節點計算兩兩節點之間的負荷差，判斷自身是否為負荷差最大的一對節點中負荷高的節點，若是，則判斷自身為負荷均衡待執行節點。

3.如權利要求2所述的方法，其特征在于，

所述本節點根據負荷均衡啟動門限判斷是否啟動負荷均衡，具體是指：

所述本節點計算所述各個節點的負荷的平均值，判斷自身的負荷與所述平均值之差的平方是否大于負荷均衡啟動門限，若是，則判斷啟動負荷均衡。

4.如權利要求1所述的方法，其特征在于，

所述本節點執行降負荷操作具體是指：

所述本節點選擇其歸屬的一個或多個用戶切換到所述負荷差最大的一對節點中負荷低的節點。

5.如權利要求1～3中任意一項所述的方法，其特征在于，

所述本節點執行降負荷操作之后，更新所述各個節點的負荷信息，根據負荷均衡停止門限判斷是否停止負荷均衡，若判斷為是，則所述本節點停止降負荷操作，否則，所述本節點返回執行判斷自身是否為負荷均衡待執行節點，以及，根據負荷均衡啟動門限判斷是否啟動負荷均衡，若均判斷為是，則所述本節點繼續執行降負荷操作。

6.如權利要求5所述的方法，其特征在于，

所述本節點根據負荷均衡停止門限判斷是否停止負荷均衡，具體是指：

所述本節點計算兩兩節點之間的負荷差，判斷兩兩節點之間的負荷差的平方的最大值是否小于等于停止均衡門限，若是，判斷停止負荷均衡。

7.一種負荷均衡的裝置，應用于自配置自優化網絡的節點中，其特征在于，包括依次相連的負荷信息獲取模塊、判斷模塊、負荷均衡執行模塊；

所述負荷信息獲取模塊用于當負荷均衡周期的啟動時刻到來時，獲取與本節點具有相同覆蓋范圍的各個節點的負荷信息；

所述判斷模塊用于根據所述各個節點的負荷信息，判斷本節點是否為負荷均衡待執行節點，以及，根據負荷均衡啟動門限判斷是否啟動負荷均衡，若均判斷為是，則指示所述負荷均衡執行模塊執行降負荷操作；

所述負荷均衡執行模塊用于根據所述判斷模塊的指示，執行降負荷操作。

8.如權利要求7所述的裝置，其特征在于，

所述判斷模塊進一步用于計算兩兩節點之間的負荷差，判斷本節點是否為負荷差最大的一對節點中負荷高的節點，若是，則判斷自身為負荷均衡待執行節點；以及，計算所述各個節點的負荷的平均值，判斷本節點的負荷與所述平均值之差的平方是否大于負荷均衡啟動門限，若是，則判斷啟動負荷均衡。

9.如權利要求7或8所述的裝置，其特征在于，

所述負荷均衡執行模塊進一步用于當執行降負荷操作之后，告知所述負荷信息獲取模塊；

所述負荷信息獲取模塊進一步用于當執行降負荷操作之后，更新所述各個節點的負荷信息；

所述判斷模塊進一步根據更新的各個節點的負荷信息和負荷均衡停止門限判斷是否停止負荷均衡，若判斷為是，則指示所述負荷均衡執行模塊停止負荷均衡，否則，返回執行判斷本節點是否為負荷均衡待執行節點，以及，根據負荷均衡啟動門限判斷是否啟動負荷均衡，若均判斷為是，則指示所述負荷均衡執行模塊繼續執行降負荷操作。

10.如權利要求9所述的裝置，其特征在于，

所述判斷模塊進一步用于根據更新的各個節點的負荷信息，計算兩兩節點之間的負荷差，判斷兩兩節點之間的負荷差的平方的最大值是否小于等于停止均衡門限，若判斷為是，則指示所述負荷均衡執行模塊停止負荷均衡，否則，返回執行判斷本節點是否為負荷均衡待執行節點，以及，根據負荷均衡啟動門限判斷是否啟動負荷均衡，若均判斷為是，則指示所述負荷均衡執行模塊繼續執行降負荷操作。