Ap信道选择装置、方法、ap、中心控制器、软件及设备的制作方法

文档序号:7975029阅读:229来源:国知局
专利名称:Ap信道选择装置、方法、ap、中心控制器、软件及设备的制作方法
技术领域
本发明涉及WLAN(Wireless Local Area Network,无线局域网)中的接入点,特别是一种接入点及其信道选择方法,使得关键AP(Access Point,接入点)能优先获取RF(Radio Frequency,无线频率)资源。
背景技术
WLAN可以提供局域网的无线连接服务,在WLAN中,AP是无线局域网的一个重要组成设备,是一个无线收发设备,其将从有线网络(例如Internet)接收到的数据转换成无线信号发送,将接收到的无线信号转换成数据并转发到有线网络。
AP执行无线信号的收发时需要工作在一定信道上,为用户接入提供物理通道,该信道必须遵循相关的规定,其中802.11a/b/g规定了各自可以支持的信道数量,比如802.11b/g规定可用的信道数量为11,而b/g的非重叠信道仅有3个。
原则上相邻AP要尽可能地使用非重叠信道,然而在企业WLAN网中,AP数量多,环境复杂,给所有AP分配非重叠信道是件非常困难的事情,特别是在没有任何RF管理工具帮助的情况下,很多情况下一些相邻AP不得不使用相同的信道。
为了解决上述存在的问题,出现了2种解决方案,分别描述如下。
第一种方案使用RF规划工具进行规划,这种方法要求输入用户环境的物理信息(CAD文件)、可以使用的信道范围、可以使用的radio类型(11a/b/g)、AP的数量和摆放位置等,然后RF规划工具使用某种算法自动计算出某个AP的信道分配并输出网络工程图和配置参数(信道和发射功率等参数),最后用户根据这些参数进行手工配置。
然而上述的方法存在以下的缺点依赖于专门的RF规划工具,过程非常复杂而耗时;
需要用户根据RF规划工具输出的信道参数进行手工配置;当网络发生变化,比如新的AP加入到网络,用户需要重新执行RF规划,并重新进行网络配置。
由于使用RF规划工具进行规划的方法存在上述的缺点,因此还出现了另外一种的方法,由AP自动进行信道的选择,该方法中,AP启动后顺序扫描各个信道,根据每个信道扫描的结果,选择其中一个没有被使用或其他AP使用较少的信道。
然而由AP自动进行信道选择的方法中,由于AP不了解整个WLAN网络拓扑,每个AP仅仅从自身角度选择信道,追求自身的信道最优,很可能导致关键AP(比如WLAN网络区域的中心AP)不能够更优先地获得信道资源。

发明内容
本发明的目的在于提供一种AP信道选择装置、方法、AP、中心控制器、软件及设备,使关键AP能优先获取信道资源,实现信道资源分配的全局优化,而不是局部优化,且不依赖于RF规划工具。
为了实现上述目的,本发明提供了一种接入点信道选择装置,其中,包括自身优先级信息处理模块,用于在接入点启动后获取接入点自身与信道相对应的优先级参数;信道分配模块,用于获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。
上述的接入点信道选择装置,其中,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
上述的接入点信道选择装置,其中,所述自身优先级信息处理模块具体包括邻居接入点数据收集子模块,用于启动后,随机选择信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居接入点数据;自身优先级信息整理子模块,用于根据收集到的邻居接入点数据获取并保存接入点的每个信道相对应的优先级参数。
上述的接入点信道选择装置,其中,所述信道分配模块具体包括信道竞争接入点优先级信息处理模块,用于收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取模块,用于在接入点优先级高于其信道竞争接入点的优先级时,选择该被竞争的信道分配给接入点。
上述的接入点信道选择装置,其中,所述信道分配模块还包括信道直接获取模块,用于从还未被使用的信道中选择一个分配给接入点;所述信道竞争获取模块在所有信道都被使用的情况下启动。
上述的接入点信道选择装置,其中,所述信道分配模块具体包括接入点优先级信息处理模块,用于收集并保存接入点的优先级参数;信道确定模块,用于在启动后还未分配到信道的接入点要求进行信道选择时,根据保存的接入点的优先级信息,从接入点还未参与竞争的信道中确定信道分配给接入点,该分配到信道的接入点相对于其它要求进行信道选择但还未分配信道的接入点在该分配到的信道具有最高的优先级。
上述的接入点信道选择装置,其中,所述信道分配模块具体包括接入点优先级信息处理模块,用于收集并保存接入点的优先级参数,并根据接入点的优先级参数确定对应于信道的接入点的优先级顺序;信道确定模块,用于在启动后还未分配到信道的接入点要求进行信道选择时,根据对应于每个信道的接入点的优先级顺序,从接入点还未参与竞争的信道中确定信道分配给接入点,该分配到信道的接入点相对于其它要求进行信道选择但还未分配信道的接入点在该分配到的信道具有最高的优先级。
上述的接入点信道选择装置,其中,所述信道确定模块可以确定多个信道时,还用于选择接入点接收到邻居接入点的信号强度最小的信道。
为了更好的实现上述目的,本发明还提供了一种接入点信道选择方法,其中,包括自身优先级信息处理步骤,在接入点启动后获取该接入点与每个信道相对应的优先级参数;信道分配步骤,获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该信道具有最高的优先级。
上述的接入点信道选择方法,其中,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
上述的接入点信道选择方法,其中,所述自身优先级信息处理步骤具体包括邻居接入点数据收集步骤,接入点启动后随机选择信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居接入点数据;自身优先级信息整理步骤,根据收集到的邻居接入点数据获取并保存接入点的每个信道相对应的优先级参数。
上述的接入点信道选择方法,其中,所述信道分配步骤具体包括信道竞争接入点优先级信息处理步骤,收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取步骤,在接入点优先级高于其信道竞争接入点的优先级时,选择该接入点和其信道竞争接入点所竞争的信道,并分配给接入点。
上述的接入点信道选择方法,其中,所述信道分配步骤还包括信道直接获取步骤,存在还未被使用的信道时,从还未被使用的信道中选择一个分配给接入点,否则进入所述信道竞争获取步骤。
上述的接入点信道选择方法,其中,所述信道竞争获取步骤具体包括优先级判断步骤,从还未参与竞争的可用信道中选择邻居接入点的信号强度最小的信道作为竞争信道,并判断接入点与信道竞争接入点对应于该竞争信道的优先级高低;竞争信道广播步骤,在接入点对应于该竞争信道的优先级高于所有信道竞争接入点对应于该竞争信道的优先级时广播竞争信道报文,该竞争信道报文中包括竞争信道ID、与该竞争信道对应的邻居接入点数量和接收到邻居接入点的信号强度;信道选择步骤,在接入点对应于该竞争信道的优先级在一段时间内高于所有信道竞争接入点对应于该竞争信道的优先级时,将该竞争信道分配给接入点,否则通知优先级判断模块重新选择竞争信道进行竞争。
上述的接入点信道选择方法,其中,所述信道分配步骤具体包括接入点优先级信息处理步骤,收集并保存接入点的优先级参数;信道确定步骤,在接入点要求进行信道选择时,根据保存的接入点的优先级信息,从还未参与竞争的信道中确定信道分配给接入点,对应于分配的信道,分配到信道的接入点的优先权等级高于其他要求进行信道选择但还未分配信道的接入点的优先权等级。
上述的接入点信道选择方法,其中,所述信道分配步骤具体包括接入点优先级信息处理步骤,收集并保存接入点的优先级参数,并根据接入点的优先级参数确定对应于每个信道的接入点的优先级顺序;信道确定步骤,在接入点要求进行信道选择时,根据对应于每个信道的接入点的优先级顺序,从还未参与竞争的信道中确定信道分配给接入点,对应于分配的信道,分配到信道的接入点的优先权等级高于其他要求进行信道选择但还未分配信道的接入点的优先权等级。
上述的接入点信道选择方法,其中,所述信道确定步骤可以确定多个信道时,则选择接入点接收到邻居接入点的信号强度最小的信道。
为了更好的实现上述目的,本发明还提供了一种中心控制器,其中,包括信道分配模块,与接入点连接,用于获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。
上述的中心控制器,其中,所述信道分配模块具体包括信道竞争接入点优先级信息处理模块,用于收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取模块,用于在接入点优先级高于其信道竞争接入点的优先级时,将信道分配给接入点。
上述的中心控制器,其中,所述信道分配模块还包括信道直接获取模块,用于从还未被使用的信道中选择一个分配给接入点;所述信道竞争获取模块在所有信道都被使用的情况下启动。
上述的中心控制器,其中,所述信道分配模块可以确定多个信道时,还用于选择接入点接收到邻居接入点的信号强度最小的信道。
为了更好的实现上述目的,本发明还提供了一种接入点,其中,包括自身优先级信息处理模块,用于收集本接入点对应于信道上的优先级参数,以确定本接入点的优先级;信道分配模块,用于在需要竞争信道时,和其他接入点交互各自的优先级参数,并占用相对于其他接入点具有最高优先级的信道。
上述的接入点,其中,所述信道分配模块具体通过广播报文的方式交互优先级参数。
上述的接入点,其中,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
为了更好的实现上述目的,本发明还提供了一种计算机软件产品,包括若干指令,用于使得计算机设备执行上述的方法。
为了更好的实现上述目的,本发明还提供了一种计算机设备,包括用于执行上述方法的软件以及运行该软件必须的硬件。
本发明通过利用AP优先级判断参数判断AP的优先级,并将信道优先分配给优先级高的AP,有效地避免了AP信道分配的局部优化,同时不依赖于RF规划工具,实现了自动、高效、全局优化的AP信道选择,同时实现简单。


图1为本发明第一实施例的接入点信道选择装置的结构示意图;图2为本发明第一实施例的接入点信道选择方法的流程示意图;图3为信道竞争获取步骤的一种详细流程示意图;图4为信道竞争获取步骤的另外一种详细流程示意图。
具体实施例方式
本发明的接入点信道选择装置及接入点信道选择方法中,在AP竞争信道时,通过利用AP优先级判断参数判断AP的优先级,并将信道优先分配给优先级高的AP,从而实现自动、高效、全局优化的AP信道选择。
为方便后面具体实施例的说明,下面先对本发明涉及到的几个概念进行详细说明。
信道竞争,多个在信道选择阶段选择同一个信道的AP构成信道竞争关系,其选择的信道为竞争信道;信道竞争AP,AP与其他构成信道竞争关系的AP之间互为信道竞争AP。
举例来说,如果第一AP、第二AP和第三AP在信道选择阶段都选择第一信道,则该第一信道为第一AP、第二AP和第三AP所竞争的竞争信道,第一AP、第二AP和第三AP中任意一个AP都是另外两个AP的信道竞争AP。
AP优先级,具有高AP优先级的AP在信道竞争时可以优先获得竞争信道。从另外的意义来说,具有高AP优先级的AP相对于其他AP来说,其就是一个关键AP。
上述的信道竞争、竞争信道、信道竞争AP均是针对AP启动后进行信道选择的阶段。
在本发明中,AP优先级根据AP优先级判断参数来确定,其中该AP优先级判断参数可以是一个子参数或多个子参数的组合,如邻居AP数量、接收到邻居AP的信号强度、MAC(Media Access Control,媒体接入控制)地址中的一个或多个,下面就上述的AP优先级判断参数进行说明。
假设该AP优先级判断参数为邻居AP数量、接收到邻居AP的信号强度、MAC地址中的任意一个子参数,则邻居AP数量多、接收到邻居AP的信号强度大、MAC地址小的AP具有较高的优先级。
当然,当AP优先级判断参数为邻居AP数量、接收到邻居AP的信号强度和MAC地址三个子参数的组合,则可以有多种方式来确定AP的优先级,举例说明如下根据AP优先级判断子参数相对于AP优先级判断的重要性顺序进行判断,假设邻居AP数量、接收到邻居AP的信号强度和MAC地址三个子参数相对于AP优先级判断的重要性依次降低,则邻居AP数量多的AP具有较高的优先级,如果邻居AP数量相同,则接收到邻居AP的信号强度大的AP具有较高的优先级,依此类推。
也可以设置AP优先级判断子参数相对于AP优先级的重要性的加权系数,综合考虑所有AP优先级判断子参数,在此,也举例进行说明。
假设邻居AP数量、接收到邻居AP的信号强度和MAC地址三个子参数相对于AP优先级的重要性的加权系数分别为0.6、0.4、0.3,假设第一个AP相对于第二个AP邻居AP数量多,但接收到邻居AP的信号强度弱,MAC地址也大,由于0.6<(0.4+0.3),因此第二个AP具有较高的优先级。
当然,还可以针对不同的邻居AP数量、不同的接收到的邻居AP的信号强度设置不同的加权系数,进而判断优先级,由于本领域普通技术人员不经过创造性劳动即可想到,在此不再进行详细描述。
同时,在本发明的具体实施例中,仅以下述的AP优先级判断参数及条件为基础进行说明AP优先级判断参数为邻居AP数量、接收到邻居AP的信号强度和MAC地址三个子参数的组合,且邻居AP数量、接收到邻居AP的信号强度和MAC地址三个子参数相对于AP优先级的重要性依次降低,上述判断条件具体如下所述邻居AP数量多的AP具有较高的优先级,如果邻居AP数量相同,则接收到邻居AP的信号强度大的AP具有较高的优先级,如果邻居AP数量相同,接收到邻居AP的信号强度相同,则MAC地址最小的AP具有较高的优先级。
本发明的方法、装置、软件、设备中,通过一信道分配模块/信道分配步骤,获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。
<第一实施例>
如图1所示,该接入点信道选择装置包括自身优先级信息处理模块,用于在AP启动后收集并保存AP的与每个信道相对应的优先级参数,即对应于信道的邻居AP数量、接收到邻居AP的信号强度及邻居AP的MAC地址;而信道分配模块包括信道竞争AP优先级信息处理模块,用于收集信道竞争AP对应于竞争信道的优先级参数,即信道竞争AP的邻居AP数量、信道竞争AP接收到邻居AP的信号强度,及信道竞争AP的MAC地址;信道直接获取模块,用于根据该AP的每个信道相对应的优先级参数选择还没有被使用的信道,并通知AP;信道竞争获取模块,用于在所有信道都被使用的情况下,根据AP的优先级参数和信道竞争AP的优先级参数判断该AP与信道竞争AP之间的优先级高低,并在该AP优先级高于信道竞争AP的优先级时,选择该AP和信道竞争AP所竞争的信道,并通知AP。
由于存在信道直接获取模块和信道竞争获取模块都无法选择合适信道的可能,因此,本发明的接入点信道选择装置还可包括信道获取失败处理模块,用于在信道直接获取模块和信道竞争获取模块都无法选择合适信道时,从信道中随机选择一个信道并通知AP,或者按现有的信道选择流程选择信道并通知AP,如选择使用最少的信道。
本发明的接入点信道选择装置可以全部设置于AP中,也可以将各个模块分开设置,将自身优先级信息处理模块设置于AP中,而将信道竞争AP优先级信息处理模块、信道直接获取模块和信道竞争获取模块设置于一个可与AP交互的中心控制器(如WLAN无线交换机)中。
其中,该自身优先级信息处理模块包括邻居AP数据收集子模块,用于启动后,随机选择一个信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居AP数据,包括信道ID、邻居AP MAC地址、信号强度;自身优先级信息整理子模块,用于根据邻居AP数据收集子模块所收集到的邻居AP数据获取并保存该AP的每个信道相对应的优先级参数,即对应于信道的邻居AP数量、接收到邻居AP的信号强度(信道上所收到信号强度总合)。
一般来说,初始的统一发射功率是AP准许最大功率,这样保证AP有足够的信号覆盖和充分发现邻居。
该自身优先级参数可保存在一个列表中,该列表中的每一个条目均包括信道ID、该信道ID对应的邻居AP数量和接收到邻居AP的信号强度,条目的排列按照接收到邻居AP的信号强度的升序进行排列,这样,信道竞争获取模块可以按照顺序竞争信道,优先竞争使用较少的信道,对于该列表举例如下

其中该信道竞争获取模块具体包括优先级判断模块,用于从还未参与竞争的可用信道中选择邻居AP的信号强度最小的信道作为竞争信道,并判断AP与信道竞争AP对应于该竞争信道的优先级高低;竞争信道广播模块,用于在AP对应于该竞争信道的优先级高于所有信道竞争AP对应于该竞争信道的优先级时广播竞争信道报文,该报文中包括竞争信道ID、与该竞争信道对应的邻居AP数量和接收到邻居AP的信号强度;在此,该广播的动作应该按一定周期进行,保证随后竞争该信道的AP能收到该竞争信道报文,直到AP选择了一个竞争信道或退出竞争;信道选择模块,用于在AP对应于该竞争信道的优先级在一段时间内高于所有信道竞争AP对应于该竞争信道的优先级时选择该竞争信道,否则用于通知优先级判断模块重新选择竞争信道进行竞争。
应当了解的是,优先级判断模块中首先选择邻居AP的信号强度最小的信道作为竞争信道可以保证最优的资源利用,但本发明也可以随机选择,照样可以保证优先级较高的AP优先获取信道资源。
同时,信道选择模块选择使用竞争信道是基于以下条件AP对应于该竞争信道的优先级高于所有信道竞争AP对应于该竞争信道的优先级维持了一段时间,如果不设置该维持时间,将会有以下两种结果1、一旦AP在一个特定时刻对应于该竞争信道的优先级高于所有信道竞争AP对应于该竞争信道的优先级,就将该竞争信道分配给AP使用,这样随后启动的优先级较高的AP将没有机会竞争该信道,无法实现优化;2、如果不设置该维持时间,有可能导致过长的信道竞争时间。
因此,设置该维持时间既可以防止过长的信道竞争时间,同时也可以确保其他的优先级较高的AP有机会竞争该信道。
本发明的接入点信道选择方法如图2所示,包括如下步骤自身优先级信息处理步骤,收集并保存AP的每个信道相对应的优先级参数,即邻居AP数量、接收到邻居AP的信号强度及邻居AP的MAC地址;信道竞争AP优先级信息处理步骤,收集信道竞争AP对应于竞争信道的优先级参数,即信道竞争AP的邻居AP数量、信道竞争AP接收到邻居AP的信号强度,及信道竞争AP的MAC地址;信道直接获取步骤,根据该AP的每个信道相对应的优先级参数选择还没有被使用的信道;信道竞争获取步骤,在所有信道都被使用的情况下,根据AP的优先级参数和该AP对应的信道竞争AP的优先级参数判断该AP以及其信道竞争AP之间的优先级高低,并在该AP优先级高于信道竞争AP的优先级时,选择该AP和该AP对应的信道竞争AP所竞争的信道。
由于存在信道直接获取步骤和信道竞争获取步骤都无法选择合适信道的可能,因此,本发明的接入点信道选择方法还可包括信道获取失败处理步骤,在信道直接获取步骤和信道竞争获取步骤都无法选择合适信道时,从信道中随机选择一个信道并通知AP,或者按现有的信道选择流程选择信道并通知AP,如选择使用最少的信道。
其中,该自身优先级信息处理步骤具体包括邻居AP数据收集步骤,在AP启动后,随机选择一个信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居AP数据,包括信道ID、邻居AP MAC地址、信号强度;
自身优先级信息整理步骤,根据邻居AP数据收集步骤所收集到的邻居AP数据获取并保存该AP的每个信道相对应的优先级参数,即邻居AP数量、接收到邻居AP的信号强度(信道上所收到信号强度总合);其中该自身优先级参数可保存在一个列表中,该列表中的每一个条目均包括信道ID、该信道ID对应的邻居AP数量和接收到邻居AP的信号强度,条目的排列按照接收到邻居AP的信号强度的升序进行排列。
其中,该信道竞争获取步骤如图3所示,具体包括如下步骤步骤31,判断是否还有还未参与竞争的信道,如果是进入步骤31,否则,由于既没有未被使用的信道,同时也不存在AP还未参加竞争的可用信道,所以结束该流程;步骤32,从还未参与竞争的可用信道中选择邻居AP的信号强度最小的信道作为竞争信道,并启动一定时器;步骤33,从自身优先级信息整理步骤创建的列表中获取该竞争信道对应的优先级参数,并从信道竞争AP优先级信息处理步骤获取信道竞争AP的优先级参数,其中该信道竞争AP可能是一个或多个,也可能没有;步骤34,根据优先级参数判断,对应于该竞争信道,AP的优先级是否高于所有信道竞争AP的优先级,如果是进入步骤35,否则返回步骤31;步骤35,广播竞争信道报文,并等待一预定时间,该预定时间应小于定时器设定的时间,该报文中包括竞争信道ID、AP与该竞争信道对应的邻居AP数量和接收到邻居AP的信号强度;步骤36,判断定时器是否到时,如果是则进入步骤37,否则返回步骤33;步骤37,停止发送竞争信道报文,同时获取并使用该竞争信道。
在步骤35处理结束后如果定时器没有到时,则会重复步骤33~36,这样,如果在这段时间如果AP高于所有信道竞争AP的优先级,则会周期性发送竞争信道报文,如果在这段时间如果有新的AP的优先级,则本AP会停止目前竞争信道报文的发送,返回步骤31进行新一轮的信道竞争。
当然还可以采用以下的方式来实现上述的过程,如图4所示步骤36中如果判断出定时器没有到时,则进入步骤38;步骤38,获取上次竞争信道报文发送开始到目前这段时间内新的信道竞争AP的优先级信息;步骤39,判断对应于该竞争信道,AP的优先级是否高于新的信道竞争AP的优先级,如果是进入步骤35,否则返回步骤31。
<第二实施例>
本发明的第二实施例中,接入点信道选择装置包括自身优先级信息处理模块,设置于AP,用于在AP启动后收集并保存AP的与每个信道相对应的优先级参数,即对应于信道的邻居AP数量、接收到邻居AP的信号强度及邻居AP的MAC地址;而信道分配模块包括AP优先级信息处理模块,用于收集并保存一定范围内的所有AP的优先级参数,该优先权信息的收集通过收集对应AP的自身优先级信息处理模块中的优先级参数实现;在此,该一定范围可以基于以下的标准进行选择该范围内所有AP构成邻居关系,也可以是该范围内任何一个AP的最大功率的信号可以为其他AP所接收到。
信道确定模块,用于在接收到启动后还未分配到信道的AP要求进行信道选择的请求时,根据AP优先级信息处理模块中保存的所有AP的优先级参数,从AP还未参与竞争的信道中确定AP优先权等级高于其他要求进行信道选择但还未确定信道的AP所对应的信道,并将该信道分配给AP。
同时,如果有多个信道可以确定,则选择相对于该AP接收到邻居AP的信号强度较小的信道。
在此,AP优先级信息处理模块可利用下述列表的方式保存一定范围内的AP的所有优先级参数


下面结合上表对信道确定模块的工作流程进行举例说明。
假设信道确定模块在一个时间段内(设置该时间段与第一实施例中设置维持时间的作用相同)接收到范围内的AP ID分别为1和n的第一AP和第二AP要求进行信道选择的请求,则信道确定模块可以按下述的流程确定信道分配对于第一AP,首先从列表中选择其接收到邻居AP的信号强度最小所对应的信道,如上表所示为信道2,同时判断对应于信道2第一AP和第二AP的优先级高低,如果对应于信道2第一AP的优先级高于第二AP,则确定信道2并通知第一AP,否则选择其接收到邻居AP的信号强度次小所对应的信道,比较对应于该信道第一AP和第二AP的优先级高低,如果对应于该信道第一AP的优先级高于第二AP,则确定该信道并通知第一AP,依此循环,直到确定一个信道,如果对应于所有信道第一AP都比第二AP的优先级低,则按现有的流程或另外的处理方法为第一AP确定一个信道。
对于第二AP也按上述的方法进行即可,但其确定范围不应包括确定分配给第一AP的信道。
本发明的第二实施例中的接入点信道选择装置可以全部设置在AP,也可以分开设置于AP和中心控制器。
<第三实施例>
本发明的第三实施例中,接入点信道选择装置包括自身优先级信息处理模块,设置于AP,用于在AP启动后收集并保存AP的与每个信道相对应的优先级参数,即对应于信道的邻居AP数量、接收到邻居AP的信号强度及邻居AP的MAC地址;AP优先级信息处理模块,用于收集并保存一定范围内所有AP的优先级参数,并根据AP的优先级参数确定对应于每个信道的AP的优先级顺序;而信道分配模块包括信道确定模块,用于在接收到该范围内的启动后还未分配到信道的AP要求进行信道选择的请求时,根据对应于每个信道的AP的优先级顺序,从本次确定过程中还未被确定的信道中确定AP优先权等级高于其他要求进行信道选择但还未确定信道的AP所对应的信道,并将该信道通知要求进行信道选择的AP。
同时,如果有多个信道可以确定,则选择相对于该AP接收到邻居AP的信号强度较小的信道。
举例如下对于信道1,优先权由大到小的排列顺序为AP1、AP3、AP5、AP4、AP2;对于信道2,优先权由大到小的排列顺序为AP1、AP4、AP2、AP5、AP3;对于信道3,优先权由大到小的排列顺序为AP4、AP3、AP5、AP2、AP1;对于信道4,优先权由大到小的排列顺序为AP2、AP1、AP3、AP4、AP5;为方便说明,仅以前面列出的4个信道为例进行说明。
信道确定模块在一段时间内(设置该时间段与第一实施例中设置维持时间的作用相同)接收到AP1、AP3和AP4要求进行信道选择的请求;由于AP1在信道1和信道2相对于AP3和AP4都具有最高的优先级,因此选择信道1和信道2中,AP1接收到邻居AP的信号强度相对较小的信道,假设为信道1;而对于AP3,由于AP1选择了信道1,则AP3只能从信道1以外的信道2、3、4中确定相对于AP4具有高优先级的信道,在上述的例子中,为信道4;对于信道4,对于AP4,选择信道2和3中接收到邻居AP的信号强度相对较小的信道。
本发明的第三实施例中的接入点信道选择装置可以全部设置在AP,也可以分开设置于AP和中心控制器。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必须的通用硬件平台的方式来实现,当然也可以通过硬件,但显然前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品包括若干指令用以使得一台计算机设备(这里所说的计算机设备是一个广义的概念,包括但不限于个人计算机,服务器,网络设备等)执行本发明实施例所述方法。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种接入点信道选择装置,其特征在于,包括自身优先级信息处理模块,用于在接入点启动后获取接入点自身与信道相对应的优先级参数;信道分配模块,用于获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。
2.根据权利要求1所述的接入点信道选择装置,其特征在于,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
3.根据权利要求2所述的接入点信道选择装置,其特征在于,所述自身优先级信息处理模块具体包括邻居接入点数据收集子模块,用于启动后,随机选择信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居接入点数据;自身优先级信息整理子模块,用于根据收集到的邻居接入点数据获取并保存接入点的每个信道相对应的优先级参数。
4.根据权利要求3所述的接入点信道选择装置,其特征在于,所述信道分配模块具体包括信道竞争接入点优先级信息处理模块,用于收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取模块,用于在接入点优先级高于其信道竞争接入点的优先级时,选择该被竞争的信道分配给接入点。
5.根据权利要求4所述的接入点信道选择装置,其特征在于,所述信道分配模块还包括信道直接获取模块,用于从还未被使用的信道中选择一个分配给接入点;所述信道竞争获取模块在所有信道都被使用的情况下启动。
6.根据权利要求4或5所述的接入点信道选择装置,其特征在于,所述信道竞争获取模块具体包括优先级判断模块,用于从还未参与竞争的可用信道中选择邻居接入点的信号强度最小的信道作为竞争信道,并判断接入点与信道竞争接入点对应于该竞争信道的优先级高低;竞争信道广播模块,用于广播竞争信道报文,该竞争信道报文中包括竞争信道ID、与该竞争信道对应的邻居接入点数量和接收到邻居接入点的信号强度;信道选择模块,用于在接入点对应于该竞争信道的优先级在一段时间内高于所有信道竞争接入点对应于该竞争信道的优先级时,将该竞争信道分配给接入点,否则通知优先级判断模块重新选择竞争信道进行竞争。
7.根据权利要求3所述的接入点信道选择装置,其特征在于,所述信道分配模块具体包括接入点优先级信息处理模块,用于收集并保存接入点的优先级参数;信道确定模块,用于在启动后还未分配到信道的接入点要求进行信道选择时,根据保存的接入点的优先级信息,从接入点还未参与竞争的信道中确定信道分配给接入点,该分配到信道的接入点相对于其它要求进行信道选择但还未分配信道的接入点在该分配到的信道具有最高的优先级。
8.根据权利要求3所述的接入点信道选择装置,其特征在于,其特征在于,所述信道分配模块具体包括接入点优先级信息处理模块,用于收集并保存接入点的优先级参数,并根据接入点的优先级参数确定对应于信道的接入点的优先级顺序;信道确定模块,用于在启动后还未分配到信道的接入点要求进行信道选择时,根据对应于每个信道的接入点的优先级顺序,从接入点还未参与竞争的信道中确定信道分配给接入点,该分配到信道的接入点相对于其它要求进行信道选择但还未分配信道的接入点在该分配到的信道具有最高的优先级。
9.根据权利要求7或8所述的接入点信道选择装置,其特征在于,所述信道确定模块可以确定多个信道时,还用于选择接入点接收到邻居接入点的信号强度最小的信道。
10.一种接入点信道选择方法,其特征在于,包括自身优先级信息处理步骤,在接入点启动后获取该接入点与每个信道相对应的优先级参数;信道分配步骤,获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该信道具有最高的优先级。
11.根据权利要求10所述的接入点信道选择方法,其特征在于,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
12.根据权利要求11所述的接入点信道选择方法,其特征在于,所述自身优先级信息处理步骤具体包括邻居接入点数据收集步骤,接入点启动后随机选择信道,并利用初始的统一发射功率扫描所有准许使用的信道,获取扫描周期内这些信道所对应的邻居接入点数据;自身优先级信息整理步骤,根据收集到的邻居接入点数据获取并保存接入点的每个信道相对应的优先级参数。
13.根据权利要求12所述的接入点信道选择方法,其特征在于,所述信道分配步骤具体包括信道竞争接入点优先级信息处理步骤,收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取步骤,在接入点优先级高于其信道竞争接入点的优先级时,选择该接入点和其信道竞争接入点所竞争的信道,并分配给接入点。
14.根据权利要求13所述的接入点信道选择方法,其特征在于,所述信道分配步骤还包括信道直接获取步骤,存在还未被使用的信道时,从还未被使用的信道中选择一个分配给接入点,否则进入所述信道竞争获取步骤。
15.根据权利要求13或14所述的接入点信道选择方法,其特征在于,所述信道竞争获取步骤具体包括优先级判断步骤,从还未参与竞争的可用信道中选择邻居接入点的信号强度最小的信道作为竞争信道,并判断接入点与信道竞争接入点对应于该竞争信道的优先级高低;竞争信道广播步骤,在接入点对应于该竞争信道的优先级高于所有信道竞争接入点对应于该竞争信道的优先级时广播竞争信道报文,该竞争信道报文中包括竞争信道ID、与该竞争信道对应的邻居接入点数量和接收到邻居接入点的信号强度;信道选择步骤,在接入点对应于该竞争信道的优先级在一段时间内高于所有信道竞争接入点对应于该竞争信道的优先级时,将该竞争信道分配给接入点,否则通知优先级判断模块重新选择竞争信道进行竞争。
16.根据权利要求12所述的接入点信道选择方法,其特征在于,所述信道分配步骤具体包括接入点优先级信息处理步骤,收集并保存接入点的优先级参数;信道确定步骤,在接入点要求进行信道选择时,根据保存的接入点的优先级信息,从还未参与竞争的信道中确定信道分配给接入点,对应于分配的信道,分配到信道的接入点的优先权等级高于其他要求进行信道选择但还未分配信道的接入点的优先权等级。
17.根据权利要求12所述的接入点信道选择方法,其特征在于,所述信道分配步骤具体包括接入点优先级信息处理步骤,收集并保存接入点的优先级参数,并根据接入点的优先级参数确定对应于每个信道的接入点的优先级顺序;信道确定步骤,在接入点要求进行信道选择时,根据对应于每个信道的接入点的优先级顺序,从还未参与竞争的信道中确定信道分配给接入点,对应于分配的信道,分配到信道的接入点的优先权等级高于其他要求进行信道选择但还未分配信道的接入点的优先权等级。
18.根据权利要求16或17所述的接入点信道选择方法,其特征在于,所述信道确定步骤可以确定多个信道时,则选择接入点接收到邻居接入点的信号强度最小的信道。
19.一种中心控制器,其特征在于,包括信道分配模块,与接入点连接,用于获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。
20.根据权利要求19所述的中心控制器,其特征在于,所述信道分配模块具体包括信道竞争接入点优先级信息处理模块,用于收集信道竞争接入点对应于竞争信道的优先级参数;信道竞争获取模块,用于在接入点优先级高于其信道竞争接入点的优先级时,将信道分配给接入点。
21.根据权利要求20所述的中心控制器,其特征在于,所述信道分配模块还包括信道直接获取模块,用于从还未被使用的信道中选择一个分配给接入点;所述信道竞争获取模块在所有信道都被使用的情况下启动。
22.根据权利要求19所述的中心控制器,其特征在于,所述信道分配模块可以确定多个信道时,还用于选择接入点接收到邻居接入点的信号强度最小的信道。
23.一种接入点,其特征在于,包括自身优先级信息处理模块,用于收集本接入点对应于信道上的优先级参数,以确定本接入点的优先级;信道分配模块,用于在需要竞争信道时,和其他接入点交互各自的优先级参数,并占用相对于其他接入点具有最高优先级的信道。
24.根据权利要求23所述的接入点,其特征在于,所述信道分配模块具体通过广播报文的方式交互优先级参数。
25.根据权利要求23或24所述的接入点,其特征在于,所述优先级参数包括邻居接入点数量和/或接收到邻居接入点的信号强度和/或媒体接入控制地址。
26.一种计算机软件产品,其特征在于,包括若干指令,用于使得计算机设备执行如权利要求10-18所述的方法。
27.一种计算机设备,包括用于执行如权利要求10-18所述方法的软件以及运行该软件必须的硬件。
全文摘要
本发明公开了一种AP信道选择装置、方法、AP、中心控制器、软件及设备,其中该AP信道选择装置包括自身优先级信息处理模块,用于在接入点启动后获取接入点自身与信道相对应的优先级参数;信道分配模块,用于获取接入点的优先级参数,并根据获取的优先级参数判断接入点相对于信道的优先级后,将信道分配给启动后还未分配到信道的接入点,该分配到信道的接入点相对于其它启动后还未分配到信道的接入点在该分配到的信道具有最高的优先级。本发明通过判断AP的优先级,并将信道优先分配给优先级高的AP,有效地避免了AP信道分配的局部优化,不依赖于RF规划工具,实现了自动、高效、全局优化的AP信道选择,实现简单。
文档编号H04L12/28GK1996922SQ20061016879
公开日2007年7月11日 申请日期2006年12月20日 优先权日2006年12月20日
发明者史扬, 姚析 申请人:杭州华为三康技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1