CN108289320B - 一种Mesh邻居扫描方法及装置 - Google Patents

Abstract

本发明提供一种Mesh邻居扫描方法及装置，可以使AP先确定所述AP支持的第一带宽对应的至少一个信道，再将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中，从而可以避免对同一信道的重复扫描，因此可以大大减少信道扫描周期，提高扫描效率。

Description

一种Mesh邻居扫描方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种Mesh邻居扫描方法及装置。

背景技术

WLAN Mesh(无线网状网络)作为一种新型的无线网络连接方式，摆脱了有线网络受环境影响的束缚。在WLAN Mesh网络中提供Mesh服务的AP(Access Point，接入点)，彼此间可以直接建立无线连接，并且距离较远的AP之间还可以建立多跳的无线链路。提供Mesh服务的AP只有工作信道相同时，彼此之间通过扫描信道才能够互相发现Mesh邻居并建立Mesh链路。

现有技术中，根据不同地区的法规要求，不同地区可供使用的信道资源不同，而AP在不同射频模式下，例如802.11ac、802.11an、802.11a等，可使用的工作带宽也是不同的。现有的一种零配置扫描实现，AP会依次遍历不同带宽所对应全部信道进行扫描，例如按照20MHz、40MHz、80MHz、160MHz带宽的顺序，对应的不同信道进行扫描。

由于不同带宽对应的信道中会包含相同的信道，因此现有的扫描过程中AP在遍历不同带宽所支持的全部信道中存在多个相同信道，那么AP会对同一信道进行多次扫描，导致零配置扫描阶段花费时间过长且扫描效率较低。

发明内容

有鉴于此，本发明提供一种Mesh邻居扫描方法及装置来解决现有技术中同一信道多次扫描带来的效率低的问题。

具体地，本发明是通过如下技术方案实现的：

本发明提供一种Mesh邻居扫描方法，所述方法应用于WLAN Mesh网络中提供Mesh服务的AP，所述方法包括：

确定所述AP支持的第一带宽对应的至少一个信道；

将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；

当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中。

基于相同的构思，本发明还提供一种Mesh邻居扫描装置，所述装置应用于WLANMesh网络中提供Mesh服务的AP，所述装置包括：

信道确定单元，用于确定所述AP支持的第一带宽对应的至少一个信道；

待扫描单元，用于将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；

禁用添加单元，用于当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中。

由此可见，本发明可以使提供Mesh服务的AP先确定AP支持的第一带宽对应的至少一个信道，再将至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；当AP从待扫描信道中未扫描到Mesh邻居时，可将该待扫描信道添加至该扫描禁用列表中。相比于现有技术，本发明可以通过将已扫描过的未发现Mesh邻居的信道添加至扫描禁用列表，从而在扫描后续带宽对应的信道时，可以将在扫描禁用列表中的信道排除，从而可以避免对同一信道的重复扫描，因此可以大大减少信道扫描周期，提高扫描效率。

附图说明

图1是本发明一种示例性实施方式中的一种Mesh邻居扫描方法的处理流程图；

图2本发明一种示例性实施方式中的Mesh邻居扫描装置所在AP的硬件结构图；

图3本发明一种示例性实施方式中的一种Mesh邻居扫描装置的逻辑结构图。

具体实施方式

为了解决现有技术存在的问题，本发明提供一种Mesh邻居扫描方法及装置，可以使提供Mesh服务的AP先确定AP支持的第一带宽对应的至少一个信道，再将至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；当AP从待扫描信道中未扫描到Mesh邻居时，可将该待扫描信道添加至该扫描禁用列表中。相比于现有技术，本发明可以通过将已扫描过的未发现Mesh邻居的信道添加至扫描禁用列表，从而在扫描后续带宽对应的信道时，可以将在扫描禁用列表中的信道排除，从而可以避免对同一信道的重复扫描，因此可以大大减少信道扫描周期，提高扫描效率。

请参考图1，是本发明一种示例性实施方式中的一种Mesh邻居扫描方法的处理流程图，所述方法应用于WLAN Mesh网络中的提供Mesh服务的AP，所述方法包括：

步骤101、确定所述AP支持的第一带宽对应的至少一个信道；

在本实施例中，由于AP可以支持多种带宽，AP需要从各带宽中确定出第一带宽，第一带宽可以为AP支持的任意带宽。然后AP可以基于自身所在地区的信道标准，根据当地区域码配置获取第一带宽对应的至少一条信道。

步骤102、将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；

当AP确定第一带宽对应的至少一个信道后，可以进一步判断第一带宽对应的每条信道中是否包含于扫描禁用列表中，然后将上述至少一个信道中未包含于扫描禁用列表中的信道作为待扫描信道。

步骤103、当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中。

当AP确定待扫描信道后，可以按照第一带宽对待扫描信道逐一扫描，判断是否能够从待扫描信道中发现Mesh邻居，如果从所述待扫描信道中扫描到Mesh邻居，则AP可以通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接；如果从所述待扫描信道中未扫描到Mesh邻居，则说明该待扫描信道不可用，因此可以将所述待扫描信道添加至所述扫描禁用列表中。

作为一个实施例，AP在通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接之后，可以删除所述扫描禁用列表中的全部信道，以便下一次进行Mesh邻居扫描时AP可以对全部信道进行扫描。

由于AP可以将未扫描到Mesh邻居的信道添加至扫描禁用列表，使AP后续扫描其他带宽对应的信道时，就可以将该扫描过且未扫描到Mesh邻居的信道排除，从而避免同一信道被反复扫描，从而可以提升扫描效率。

作为一个实施例，可以将本AP支持的带宽中未确定为第一带宽中的最大带宽确定为第一带宽。举例来讲，当AP同时支持40MHz、80MHz、160MHz带宽时，如果上述带宽均未被确定为第一带宽，则AP可以选取当前最大带宽，例如160MHz带宽，作为第一带宽；如果160MHz带宽之前已经被确认过为第一带宽了，则可以选择仅次于160MHz带宽的80MHz带宽作为第一带宽，以便再次执行步骤101-103，依次类推。

基于此，AP可以首先以自身支持的最大带宽开始扫描信道，因此AP可以优先建立相对较大的带宽链路，相对于现有技术中从最小的链路带宽开始扫描信道而言，本发明可以使AP获得更好的临时链路质量，更好的保障后续版本下载及配置下载。

进一步的，当第一带宽对应的所有信道均包含在上述扫描禁用列表中时，则说明第一带宽下无可用信道，因此重新从AP支持的带宽中将未确定为第一带宽中的最大带宽确定为第一带宽。例如，若确定160MHz为第一带宽，但是160MHz的带宽对应的信道均包含于扫描禁用列表，则说明该第一带宽下无可用信道，因此可以将仅次于160MHz带宽的带宽，即80MHz带宽，确定为第一带宽，以便再次执行步骤101-103，依次类推。

作为一个实施例，若所述AP支持的全部带宽对应的全部信道均被扫描后，则说明AP支持的全部带宽对应的全部信道均包含于所述扫描禁用列表中，因此AP可以删除所述扫描禁用列表中的全部信道，重新进行扫描。

相比与现有技术，本发明可以使AP从自身支持的最大带宽开始，按照带宽从大到小依次进行扫描，并可将已扫描过的未发现Mesh邻居的信道添加至扫描禁用列表，从而避免在后续进行较小带宽扫描时的重复扫描，因此可以大大减少扫描周期，提高扫描效率。并且可以使AP优先建立相对较大的带宽链路，获得更好的临时链路质量，更好的保障后续版本下载及配置下载。

为使本发明的目的、技术方案及优点更加清楚明白，下面结合一个具体实施例对本发明的方案作进一步地详细说明。

在本实施例中，以中国区域码CN为例，按照802.11协议中规定可供使用的信道资源进行判断，假设Mesh邻居配置在165信道，则按照本发明提供的Mesh邻居扫描方法的具体扫描过程如下。

当AP开启后，AP可以先根据当前区域码配置获取全部合法信道范围，例如36-64信道、149-165信道；再判断AP支持的最大带宽，假设该AP支持的带宽为20MHz、40MHz、80MHz、160MHz，则AP最大支持带宽为160MHz带宽。

确定AP支持的最大带宽后，AP可以进一步获取160MHz带宽对应的信道，如36-64信道。AP判断上述信道是否在扫描禁用列表中。由于此时扫描禁用列表中未添加信道，因此AP确定160MHz带宽对应的信道，即36-64信道，不在扫描禁用列表中。

对160MHz带宽对应的信道，即36-64信道，以160MHz的频率进行扫描，判断是否能够发现Mesh邻居；如果36-64信道未发现Mesh邻居，则将36-64信道添加至扫描禁用列表。

AP确定仅次于160MHz带宽的80MHz带宽对应的全部信道，例如36-48信道、52-64信道、149-161信道，然后再判断80MHz带宽对应的信道是否在扫描禁用列表中。由于扫描160MHz带宽对应的信道时,36-64信道已被添加至扫描禁用列表，则此时可以确定36-48信道、52-64信道均在扫描禁用列表中。由于149-161信道不在扫描禁用列表中，因此可以以80MHz的频率进行扫描，判断是否能够发现Mesh邻居；如果149-161信道未发现Mesh邻居，则将149-161信道添加至扫描禁用列表。

AP确定仅次于80MHz带宽的40MHz带宽对应的全部信道，例如36-40信道、44-48信道、52-56信道、60-64信道、149-153信道、157-161信道；然后再判断40MHz带宽对应的信道是否在扫描禁用列表中。由于扫描160MHz带宽对应的信道时，36-64信道已被添加至扫描禁用列表，扫描80MHz带宽对应的信道时，149-161信道也已被添加至扫描禁用列表，则此时可以确定40MHz带宽对应的全部信道，即36-40信道、44-48信道、52-56信道、60-64信道、149-153信道、157-161信道均在扫描禁用列表中。

基于此，AP不再以40MHz频率对40MHz带宽对应的信道进行扫描，而直接确定20MHz带宽对应的全部信道，即36信道、40信道、44信道、48信道、52信道、56信道、60信道、64信道、149信道、153信道、157信道、161信道、165信道；然后再判断40MHz带宽对应的信道是否在扫描禁用列表中。由于扫描160MHz带宽对应的信道时，36-64信道已被添加至扫描禁用列表，扫描80MHz带宽对应的信道时，149-161信道也已被添加至扫描禁用列表，则此时可以确定20MHz带宽对应的信道中只有165信道不在禁用列表中，因此可以以20MHz的频率对该165信道进行扫描，如果AP以20MHz的频率对该165信道进行扫描时发现Mesh邻居，则通过165信道与查找到的该Mesh邻居建立连接，并删除扫描禁用列表中的所有信道。如果在165信道上未发现到Mesh邻居，则将165信道添加至扫描禁用列表中。

若扫描过本AP支持的全部带宽对应的全部信道均被添加至扫描禁用列表后，则可将全部信道移出扫描禁用列表并重新开始上述扫描过程。

由此可见，当Mesh邻居配置在165信道时，根据本发明提供的Mesh邻居扫描方法，只需要扫描3次，分别是以160MHz的频率对该36-64信道进行扫描、以80MHz的频率对该149-161信道进行扫描、以20MHz的频率对该165信道进行扫描，即可发现Mesh邻居；而现有技术中AP先以20MHz的频率分别对36信道、40信道、44信道、48信道、52信道、56信道、60信道、64信道、149信道、153信道、157信道、161信道、165信道依次进行扫描，则扫描165信道之前需要经过12次扫描，因此本发明可以通过将扫描过的信道添加至扫描禁用列表的方式来避免对同一信道的重复扫描，从而有效减少扫描次数，提高扫描效率。

基于相同的构思，本发明还提供一种Mesh邻居扫描装置，该装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，本发明的Mesh邻居扫描装置作为一个逻辑意义上的装置，是通过其所在装置的CPU将存储器中对应的计算机程序指令读取后运行而成。

请参考图2，是本发明一种示例性实施方式中的一种Mesh邻居扫描装置300，所述装置应用于无线网状网络WLAN Mesh网络中的提供Mesh服务的AP，该装置基本运行环境包括CPU，存储器以及其他硬件，从逻辑层面上来看，该装置300的逻辑结构如图3所示，其中包括：

信道确定单元301，用于确定所述AP支持的第一带宽对应的至少一个信道；

待扫描单元302，用于将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；

禁用添加单元303，用于当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中。

可选的，所述装置还包括：

带宽确定单元304，用于在确定所述AP支持的第一带宽对应的至少一个信道之前，将所述AP支持的带宽中未确定为第一带宽中的最大带宽确定为第一带宽。

可选的，所述带宽确定单元304，还用于若所述至少一个信道均包含在所述扫描禁用列表中，则将所述AP支持的带宽中未确定为第一带宽中的最大带宽确定为第一带宽。

可选的，所述装置还包括；

连接建立单元305，用于当从所述待扫描信道中扫描到Mesh邻居时，通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接。

可选的，所述装置还包括：

第一删除单元306，用于在通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接之后，删除所述扫描禁用列表中的全部信道。

可选的，所述装置还包括：

第二删除单元307，用于在所述AP支持的全部带宽对应的信道均被扫描后，删除所述扫描禁用列表中的全部信道。

综上所述，本发明可以使提供Mesh服务的AP先确定AP支持的第一带宽对应的至少一个信道，再将至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道；当AP从待扫描信道中未扫描到Mesh邻居时，可将该待扫描信道添加至该扫描禁用列表中。相比于现有技术，本发明可以通过将已扫描过的未发现Mesh邻居的信道添加至扫描禁用列表，从而在扫描后续带宽对应的信道时，可以将在扫描禁用列表中的信道排除，从而可以避免对同一信道的重复扫描，因此可以大大减少信道扫描周期，提高扫描效率。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种网状Mesh邻居扫描方法，其特征在于，所述方法应用于无线网状WLAN Mesh网络中提供Mesh服务的接入点AP，所述方法包括：

将所述AP支持的带宽中未确定过为第一带宽中的一个带宽确定为第一带宽；

确定所述AP支持的第一带宽对应的至少一个信道；

将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道，所述扫描禁用列表用于记录已扫描过且未扫描到Mesh邻居的信道；

当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中；

若所述至少一个信道均包含在所述扫描禁用列表中，则返回执行所述将所述AP支持的带宽中未确定过为第一带宽中的一个带宽确定为第一带宽。

2.根据权利要求1所述的方法，其特征在于，所述将所述AP支持的带宽中未确定过为第一带宽中的一个带宽确定为第一带宽，包括：

将所述AP支持的带宽中未确定过为第一带宽中的最大带宽确定为第一带宽。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括；

当从所述待扫描信道中扫描到Mesh邻居时，通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接。

4.根据权利要求3所述的方法，其特征在于，在通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接之后，所述方法还包括：

删除所述扫描禁用列表中的全部信道。

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

在所述AP支持的全部带宽对应的信道均被扫描后，删除所述扫描禁用列表中的全部信道。

6.一种网状Mesh邻居扫描装置，其特征在于，所述装置应用于无线网状WLAN Mesh网络中提供Mesh服务的接入点AP，所述装置包括：

带宽确定单元，用于将所述AP支持的带宽中未确定过为第一带宽中的一个带宽确定为第一带宽；

信道确定单元，用于确定所述AP支持的第一带宽对应的至少一个信道；

待扫描单元，用于将所述至少一个信道中的未包含于扫描禁用列表中的信道作为待扫描信道，所述扫描禁用列表用于记录已扫描过且未扫描到Mesh邻居的信道；

禁用添加单元，用于当从所述待扫描信道中未扫描到Mesh邻居时，将所述待扫描信道添加至所述扫描禁用列表中；

所述带宽确定单元，还用于若所述至少一个信道均包含在所述扫描禁用列表中，则将所述AP支持的带宽中未确定为第一带宽中的最大带宽确定为第一带宽。

7.根据权利要求6所述的装置，其特征在于：

所述带宽确定单元，具体用于将所述AP支持的带宽中未确定过为第一带宽中的最大带宽确定为第一带宽。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括；

连接建立单元，用于当从所述待扫描信道中扫描到Mesh邻居时，通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第一删除单元，用于在通过扫描到Mesh邻居的信道与扫描到的Mesh邻居建立连接之后，删除所述扫描禁用列表中的全部信道。

10.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二删除单元，用于在所述AP支持的全部带宽对应的信道均被扫描后，删除所述扫描禁用列表中的全部信道。

Images