[发明专利]无线局域网负载均衡方法和装置

权利要求书

1.一种无线局域网负载均衡方法，其特征在于，所述方法包括：

接入点获取终端的历史行为特征记录，所述历史行为特征记录包括所述终端每次重关联的接入点标识；

根据所述每次重关联的接入点标识，确定所述终端的可接入接入点列表，所述可接入接入点列表中包括所述终端重关联的所有接入点；

根据所述历史行为特征记录，计算所述终端被执行负载均衡后关联到所述可接入接入点列表中的各接入点的偏好概率；

计算所述终端关联到所述可接入接入点列表中的各接入点后，各接入点的拥塞概率；

采用所述偏好概率和所述拥塞概率，计算所述终端被执行负载均衡后的网络的均衡度，所述网络的均衡度为所述终端被执行负载均衡后，所述可接入接入点列表中的各接入点发生拥塞的最大概率；

根据所述网络的均衡度执行负载均衡。

2.根据权利要求1所述的方法，其特征在于，所述历史行为特征记录还包括相邻的两次重关联之间的时间间隔，所述根据所述历史行为特征记录，计算所述终端被执行负载均衡后关联到所述可接入接入点列表中的各接入点的偏好概率，包括：

采用半马尔科夫模型，计算所述终端被执行负载均衡后关联到所述可接入接入点列表中的各接入点的偏好概率，所述半马尔科夫模型的参数通过所述每次重关联的接入点标识和相邻的两次重关联之间的时间间隔计算。

3.根据权利要求1所述的方法，其特征在于，所述计算所述终端关联到所述可接入接入点列表中的各接入点后，各接入点的拥塞概率，根据以下公式计算：

pnmC=TnBma,]]>

其中，表示第n个终端负载转移到第m个接入点后，该接入点的拥塞概率，T_n表示第n个终端的平均占用带宽，第m个接入点的可接入带宽。

4.根据权利要求1所述的方法，其特征在于，若所述终端为已接入终端，则所述根据所述网络的均衡度执行负载均衡，包括：

选择被执行负载均衡后，网络的均衡度小的至少一个终端执行负载均衡。

5.根据权利要求4所述的方法，其特征在于，所述选择执行负载均衡后，网络的均衡度小的至少一个终端执行负载均衡，包括：

对支持基本服务集转移功能的终端，发送转移消息，所述转移消息中携带有推荐接入点列表；

对不支持基本服务集转移功能的终端，执行去关联操作。

6.根据权利要求5所述的方法，其特征在于，在所述对不支持基本服务集转移功能的终端，执行去关联操作后，所述方法还包括：

在预定时间段内，禁止去关联后的所述终端接入当前接入点。

7.根据权利要求4所述的方法，其特征在于，所述方法还包括：

选定至少一个终端作为待均衡终端；

相应地，所述接入点仅获取被选定的终端的历史行为特征记录。

8.根据权利要求1所述的方法，其特征在于，若所述终端为待接入终端，则根据所述网络的均衡度执行负载均衡，包括：

计算所述待接入终端关联到当前接入点后的网络的均衡度；

比较允许所述待接入终端关联后的网络的均衡度和拒绝所述待接入终端关联后的网络的均衡度，若大于，则允许所述待接入终端关联到当前接入点，若小于，则拒绝所述待接入终端关联到当前接入点。