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

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种无线局域网负载均衡方法和装置。

背景技术

随着网络技术的不断发展，网络对人们的生活、学习、工作等方面的影响也随之不断增长。无线局域网不断普及，已经成为了人们生活中不可或缺的一部分。无线局域网中，通常存在多个AP（Access Point，接入点）和多个终端，而随着AP和终端的增多，常常会出现负载不均衡的情况，比如，一个新的热点AP出现，大量的终端接入或切换到该AP中去，使得该AP负载较重，甚至发生超载；或者一小部分AP的业务量饱和，而其他AP较空闲，但仍然陆续有终端接入该饱和的AP等等。负载不均衡的情况会导致网络的吞吐量低，网络弹性差，最终导致服务质量差。

在上述情况下，通常需要采用负载均衡技术来平衡各AP的负载差异，从而充分利用网络现有资源，减少网络阻塞，进而为用户选择更好的服务质量。现有一种负载均衡技术，在该技术中，终端在连接到AP之前或连接过程中，扫描信道获取有关无线网络的信息上报给AP，AP基于终端上报的网络信息为每个终端建立一个建议接入AP列表，当AP需要负载均衡时，通过转交指示信息（包含建议接入的AP）指导STA再次连接。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

在现有的负载均衡中，主要利用STA收集网络信息并通过转交指示信息指导STA再次关联，然而现有的STA大多数都不能支持根据转交指示信息进行重关联的功能，所以现有的负载均衡方案可能失效，难以投入实际应用。

发明内容

为了解决现有技术存在的STA不支持根据转交指示信息进行重关联、导致负载均衡方案失效的问题，本发明实施例提供了一种无线局域网负载均衡方法和装置。所述技术方案如下：

一方面，本发明实施例提供了一种无线局域网负载均衡方法，该方法包括：

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

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

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

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

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

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

另一方面，本发明实施例还提供了一种无线局域网负载均衡装置，该装置包括：

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

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

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

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

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

执行模块，用于根据所述第三计算模块计算的网络的均衡度，执行负载均衡。

本发明实施例提供的技术方案带来的有益效果是：通过根据终端的行为特征来计算终端被执行均衡负载后，重关联到其它AP的可能性以及关联到其它AP后的网络的均衡度，在此基础上，选择可以关联到其它AP且关联后网络更加均衡的终端来执行负载均衡，从而可以使得网络负载更加均衡，进而提高充分利用网络现有资源，减少网络阻塞，为用户选择更好的服务质量。并且本发明实施例不需要对终端进行改变，易于实现。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是无线局域网的网络架构图；

图2是本发明实施例1中提供的无线局域网负载均衡方法的流程图；