[發明專利]無線局域網負載均衡方法和裝置

有效

• 申請號: 201210173598.5
• 申請日: 2012-05-30
• 公開（公告）號: CN103458461A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 趙紅霞
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 黃厚剛

1.一種無線局域網負載均衡方法，其特征在于，所述方法包括：

接入點獲取終端的歷史行為特征記錄，所述歷史行為特征記錄包括所述終端每次重關聯的接入點標識；

根據所述每次重關聯的接入點標識，確定所述終端的可接入接入點列表，所述可接入接入點列表中包括所述終端重關聯的所有接入點；

根據所述歷史行為特征記錄，計算所述終端被執行負載均衡后關聯到所述可接入接入點列表中的各接入點的偏好概率；

計算所述終端關聯到所述可接入接入點列表中的各接入點后，各接入點的擁塞概率；

采用所述偏好概率和所述擁塞概率，計算所述終端被執行負載均衡后的網絡的均衡度，所述網絡的均衡度為所述終端被執行負載均衡后，所述可接入接入點列表中的各接入點發生擁塞的最大概率；

根據所述網絡的均衡度執行負載均衡。

2.根據權利要求1所述的方法，其特征在于，所述歷史行為特征記錄還包括相鄰的兩次重關聯之間的時間間隔，所述根據所述歷史行為特征記錄，計算所述終端被執行負載均衡后關聯到所述可接入接入點列表中的各接入點的偏好概率，包括：

采用半馬爾科夫模型，計算所述終端被執行負載均衡后關聯到所述可接入接入點列表中的各接入點的偏好概率，所述半馬爾科夫模型的參數通過所述每次重關聯的接入點標識和相鄰的兩次重關聯之間的時間間隔計算。

3.根據權利要求1所述的方法，其特征在于，所述計算所述終端關聯到所述可接入接入點列表中的各接入點后，各接入點的擁塞概率，根據以下公式計算：

pnmC=TnBma,]]>

其中，表示第n個終端負載轉移到第m個接入點后，該接入點的擁塞概率，T_n表示第n個終端的平均占用帶寬，第m個接入點的可接入帶寬。

4.根據權利要求1所述的方法，其特征在于，若所述終端為已接入終端，則所述根據所述網絡的均衡度執行負載均衡，包括：

選擇被執行負載均衡后，網絡的均衡度小的至少一個終端執行負載均衡。

5.根據權利要求4所述的方法，其特征在于，所述選擇執行負載均衡后，網絡的均衡度小的至少一個終端執行負載均衡，包括：

對支持基本服務集轉移功能的終端，發送轉移消息，所述轉移消息中攜帶有推薦接入點列表；

對不支持基本服務集轉移功能的終端，執行去關聯操作。

6.根據權利要求5所述的方法，其特征在于，在所述對不支持基本服務集轉移功能的終端，執行去關聯操作后，所述方法還包括：

在預定時間段內，禁止去關聯后的所述終端接入當前接入點。

7.根據權利要求4所述的方法，其特征在于，所述方法還包括：

選定至少一個終端作為待均衡終端；

相應地，所述接入點僅獲取被選定的終端的歷史行為特征記錄。

8.根據權利要求1所述的方法，其特征在于，若所述終端為待接入終端，則根據所述網絡的均衡度執行負載均衡，包括：

計算所述待接入終端關聯到當前接入點后的網絡的均衡度；

比較允許所述待接入終端關聯后的網絡的均衡度和拒絕所述待接入終端關聯后的網絡的均衡度，若大于，則允許所述待接入終端關聯到當前接入點，若小于，則拒絕所述待接入終端關聯到當前接入點。