一种邻居关系发现方法、装置、电子设备及存储介质与流程

1.本技术涉及无线技术领域，尤其涉及一种邻居关系发现方法、装置、电子设备及存储介质。


背景技术：

2.在无线局域网(wireless local area network，wlan)中，接入点(access point，ap)之间的邻居关系是调整信道、功率、频宽等无线参数的重要基础数据。
3.目前，ap之间的邻居关系通常通过ap之间互相扫描无线电磁信号来发现。但是，这种发现方式容易受扫描时间间隔、无线电磁信号的交错等因素的影响导致发现结果不准确，进而影响整个wlan的使用体验。


技术实现要素：

4.为克服相关技术中存在的问题，本技术提供了一种邻居关系发现方法、装置、电子设备及存储介质。
5.根据本技术实施例的第一方面，提供一种邻居关系发现方法，所述方法应用于云平台，所述方法包括：
6.获取在设定时间段内接入wlan的所有的无线终端的漫游路径，其中，每条漫游路径由起点为对应的无线终端漫游前关联的ap和终点为对应的无线终端漫游后关联的ap组成；
7.针对所述wlan中的每个ap，以该ap为顶点，以获取到的漫游路径中起点为该ap的漫游路径为边，生成无向图；
8.根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；
9.从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的ap具有邻居关系。
10.根据本技术实施例的第二方面，提供一种邻居关系发现装置，所述装置应用于云平台，所述装置包括：
11.获取模块，用于获取在设定时间段内接入wlan的所有的无线终端的漫游路径，其中，每条漫游路径由起点为对应的无线终端漫游前关联的ap和终点为对应的无线终端漫游后关联的ap组成；
12.生成模块，用于针对所述wlan中的每个ap，以该ap为顶点，以获取到的漫游路径中起点为该ap的漫游路径为边，生成无向图；
13.计算模块，用于根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；
14.确定模块，用于从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的ap具有邻居关系。
15.本技术的实施例提供的技术方案可以包括以下有益效果：
16.在本技术实施例中，不再采用ap之间互相扫描无线电磁信号来发现ap之间的邻居
关系，而是通过云平台获取在设定时间段内接入wlan的所有的无线终端的漫游路径；然后，由云平台基于wlan中的每个ap和获取到的漫游路径，生成无向图；最终由云平台基于生成的无向图发现出具有邻居关系的ap。由于这种邻居关系的发现方式是云平台基于无线终端的漫游数据(即，能够体现真实邻居关系的数据)发现的，所以，提高了发现结果的准确率，进而提高了整个wlan的使用体验。
17.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
18.此处的附图被并入说明书中并构成本技术的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理。
19.图1为本技术实施例提供的一种邻居关系发现方法的流程示意图；
20.图2a为本技术实施例提供的云平台生成的无向图的示意图之一；
21.图2b为本技术实施例提供的云平台生成的无向图的示意图之二；
22.图2c为本技术实施例提供的云平台生成的无向图的示意图之三；
23.图3为本技术实施例提供的一种邻居关系发现装置的结构示意图；
24.图4为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
25.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本技术的一些方面相一致的装置和方法的例子。
26.在本技术使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术。在本技术和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
27.接下来对本技术实施例进行详细说明。
28.本技术实施例提供了一种邻居关系发现方法，该方法应用于云平台，如图1所示，该方法可以包括如下步骤：
29.s11、获取在设定时间段内接入wlan的所有的无线终端的漫游路径。
30.在本步骤中，每条漫游路径由起点为对应的无线终端漫游前关联的接入点ap和终点为对应的无线终端漫游后关联的ap组成。
31.s12、针对wlan中的每个ap，以该ap为顶点，以获取到的漫游路径中起点为该ap的漫游路径为边，生成无向图；
32.s13、根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；
33.s14、从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的ap具有邻居关系。
34.具体地，在上述步骤s11中，在wlan中的ap为胖ap时，云平台可以从wlan中的胖ap
获取在设定时间段内接入wlan的所有的无线终端的漫游路径。
35.对于wlan中的胖ap而言，一旦关联胖ap的无线终端发生漫游，胖ap会生成相应的漫游路径。
36.在wlan组网中的ap为瘦ap时，云平台可以从wlan中的接入控制器(access controller，ac)获取在设定时间段内接入wlan的所有的无线终端的漫游路径。
37.对于wlan中的ac而言，一旦关联ac的无线终端发生漫游，ac会生成相应的漫游路径。
38.在这里，设定时间段可根据wlan组网的实际需求来设定，例如，设定时间段可以按天设置，也可以按年设置等。
39.在上述步骤s12中，假设以wlan中的ap1为顶点例，假设获取到的漫游路径中起点为ap1的漫游路径分别为由起点ap1和终点ap2组成的漫游路径、由起点ap1和终点ap3组成的漫游路径和由起点ap1和终点ap4组成的漫游路径，那么，云平台以ap1为顶点，以这3条漫游路径为边生成的无向图可以如图2a所示。
40.具体地，在上述步骤s13中，云平台可以通过以下方式计算生成的每个无向图中每条边的权值：
41.针对生成的每个无向图中的每条边，从获取到的漫游路径中统计该条边对应的漫游路径的数量；
42.将统计出的数量值，确定为该条边的权值。
43.例如，仍以图2a所示的无向图为例，假设针对ap1到ap2的这条边，从获取到的漫游路径中统计出该条边对应的漫游路径的数量为2，那么，确定ap1到ap2的这条边的权值为2。
44.假设针对ap1到ap3的这条边，从获取到的漫游路径中统计出该条边对应的漫游路径的数量为3，那么，确定ap1到ap3的这条边的权值为3。
45.假设针对ap1到ap4的这条边，从获取到的漫游路径中统计出该条边对应的漫游路径的数量为4，那么，确定ap1到ap4的这条边的权值为4。
46.在一个例子中，这些边的权值可以体现在无向图中，如图2b所示。
47.具体地，在上述步骤s14中，云平台从所有的无向图中选择权值满足预设条件的边时，可以从所有的无向图中选择权值不低于设定阈值的边。
48.在这里，设定阈值可根据wlan组网的实际情况来设定。
49.例如，假设所有的无向图如图2c所示，假设设定阈值为3，那么，可以确定ap1和ap3具有邻居关系，ap1和ap4具有邻居关系，ap2和ap3具有邻居关系，ap6和ap8具有邻居关系，ap5和ap7具有邻居关系，以及ap5和ap9具有邻居关系。
50.由以上技术方案可以看出，在本技术实施例中，不再采用ap之间互相扫描无线电磁信号来发现ap之间的邻居关系，而是通过云平台获取在设定时间段内接入wlan的所有的无线终端的漫游路径；然后，由云平台基于wlan中的每个ap和获取到的漫游路径，生成无向图；最终由云平台基于生成的无向图发现出具有邻居关系的ap。由于这种邻居关系的发现方式是云平台基于无线终端的漫游数据(即，能够体现真实邻居关系的数据)发现的，所以，提高了发现结果的准确率，进而提高了整个wlan的使用体验。
51.基于同一发明构思，本技术还提供了一种邻居关系发现装置，所述装置应用于云平台，其结构示意图如图3所示，具体包括：
52.获取模块31，用于获取在设定时间段内接入wlan的所有的无线终端的漫游路径，其中，每条漫游路径由起点为对应的无线终端漫游前关联的ap和终点为对应的无线终端漫游后关联的ap组成；
53.生成模块32，用于针对所述wlan中的每个ap，以该ap为顶点，以获取到的漫游路径中起点为该ap的漫游路径为边，生成无向图；
54.计算模块33，用于根据获取到的漫游路径，计算生成的每个无向图中每条边的权值；
55.确定模块34，用于从所有的无向图中选择权值满足预设条件的边，并确定选择出的边对应的漫游路径中的ap具有邻居关系。
56.优选地，所述获取模块31，具体用于：
57.从所述wlan中的胖ap获取在设定时间段内接入所述wlan的所有的无线终端的漫游路径；或者，
58.从所述wlan中的接入控制器ac获取在设定时间段内接入所述wlan的所有的无线终端的漫游路径。
59.优选地，所述计算模块33，具体用于通过以下方式计算生成的每个无向图中每条边的权值：
60.针对生成的每个无向图中的每条边，从获取到的漫游路径中统计该条边对应的漫游路径的数量；
61.将统计出的数量值，确定为该条边的权值。
62.优选地，所述确定模块34，具体用于：
63.从所有的无向图中选择权值不低于设定阈值的边。
64.由以上技术方案可以看出，在本技术实施例中，不再采用ap之间互相扫描无线电磁信号来发现ap之间的邻居关系，而是通过云平台获取在设定时间段内接入wlan的所有的无线终端的漫游路径；然后，由云平台基于wlan中的每个ap和获取到的漫游路径，生成无向图；最终由云平台基于生成的无向图发现出具有邻居关系的ap。由于这种邻居关系的发现方式是云平台基于无线终端的漫游数据(即，能够体现真实邻居关系的数据)发现的，所以，提高了发现结果的准确率，进而提高了整个wlan的使用体验。
65.本技术实施例还提供了一种电子设备，如图4所示，包括处理器41和机器可读存储介质42，所述机器可读存储介质42存储有能够被所述处理器41执行的机器可执行指令，所述处理器41被所述机器可执行指令促使：实现上述邻居关系发现方法的步骤。
66.上述的机器可读存储介质可以包括随机存取存储器(random access memory，ram)，也可以包括非易失性存储器(non
‑
volatile memory，nvm)，例如至少一个磁盘存储器。可选的，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
67.上述的处理器可以是通用处理器，包括中央处理器(central processing unit，cpu)、网络处理器(network processor，np)等；还可以是数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field
‑
programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
68.在本技术提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可
读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述邻居关系发现方法的步骤。
69.以上所述仅为本技术的较佳实施例而已，并不用以限制本技术，凡在本技术的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本技术保护的范围之内。