CN114040463A - 组网方法及其装置、计算机可读存储介质以及处理器 - Google Patents
组网方法及其装置、计算机可读存储介质以及处理器 Download PDFInfo
- Publication number
- CN114040463A CN114040463A CN202111307416.4A CN202111307416A CN114040463A CN 114040463 A CN114040463 A CN 114040463A CN 202111307416 A CN202111307416 A CN 202111307416A CN 114040463 A CN114040463 A CN 114040463A
- Authority
- CN
- China
- Prior art keywords
- network
- equipment
- easymesh
- central
- devices
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000006855 networking Effects 0.000 title claims abstract description 51
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000003860 storage Methods 0.000 title claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 12
- 238000000926 separation method Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 12
- 238000005457 optimization Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000013480 data collection Methods 0.000 description 4
- 238000013508 migration Methods 0.000 description 4
- 230000005012 migration Effects 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005034 decoration Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005304 joining Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/08—Reselecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种组网方法及其装置、计算机可读存储介质以及处理器。其中,该方法包括:在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络;确定目标AP设备为多个AP设备中的当前中心AP设备;基于当前中心AP设备对EasyMesh网络重新组网。本发明解决了针对现有技术中在添加新的AP时很难选择到网络质量最优的AP而导致网络稳定性降低的技术问题。
Description
技术领域
本发明涉及无线通信领域,具体而言,涉及一种组网方法及其装置、计算机可读存储介质以及处理器。
背景技术
EasyMesh是Wi-Fi联盟制定的,为实现多个AP的Wi-Fi网络提供了一种基于标准的方法。EasyMesh网络内包含两种逻辑实体:Controller和Agent组成。Controller,通常也是外部网络接入点,负责管理EasyMesh网络,包括接受客户端的测量数据以及收集Agent AP的状态信息,并且处理这些信息以生成具体的漫游决策。
目前的EasyMesh网络技术,暂时还没有针对整个网络的优化技术,特别在拓扑自组网方面,这就意味着,如果网络中的某些节点出现异常,或者环境发生剧烈变化,可能还需要人为地进行评估和调整,来保证网络的可靠性和体验。
其中,组网方案Wifi-Son,又被称作Best Uplink Node Selection的技术,其内容是,在拓扑中,新添加的RE(相当于EasyMesh里的Agent角色)可以选择CAP(相当于EasyMesh的Controller角色)或者另外的RE作为上行节点,显然选择速率最好的节点行关联能够进一步优化网络。因此,就要求RE能够对拓扑变化作出反应,动态地选择最优上行节点进行关联。但此技术只针对于新添加节点的决策情况,并不能对整个网络进行动态调整。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种组网方法及其装置、计算机可读存储介质以及处理器,以至少解决针对现有技术中在添加新的AP时很难选择到网络质量最优的AP而导致网络稳定性降低的技术问题。
根据本发明实施例的一个方面,提供了一种组网方法,包括:在确定EasyMesh网络需要重新组网时,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,其中,所述EasyMesh网络中的外部网络接入点设置于所述中心AP设备上,所述外部网络接入点用于管理所述EasyMesh网络;确定所述目标AP设备为所述多个AP设备中的当前中心AP设备;基于所述当前中心AP设备对所述EasyMesh网络重新组网。
可选地,确定EasyMesh网络需要重新组网,包括:在确定所述EasyMesh网络的当前网络间距大于第一预设阈值时,获取所述EasyMesh网络中所述多个AP设备的平均丢包率;在所述平均丢包率大于第二预设阈值时,确定所述EasyMesh网络需要重新组网。
可选地,确定所述EasyMesh网络的当前网络间距,包括:以所述中心AP设备为所述EasyMesh网络的网络中心,获取所述多个AP设备中除所述中心AP设备之外的每一个AP设备与所述中心AP设备之间的距离;基于所述每一个AP设备与所述中心AP设备之间的距离确定所述EasyMesh网络的当前网络间距。
可选地,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,包括:获取所述多个AP设备内除所述中心AP设备的每一个AP设备与其他AP设备之间的距离;将所述每一个AP设备与所述其他AP设备之间的距离之和最小的AP设备确定为所述目标AP设备。
可选地,每一个AP设备与其他AP设备之间的距离通过以下方式获取:获取所述每一个AP设备与其他AP设备之间的信号接收强度的绝对值;获取所述每一个AP设备的链路使用率以及所述每一个AP设备的使用权重;基于所述每一个AP设备与其他AP设备之间的信号接收强度的绝对值、所述链路使用率以及所述使用权重确定所述每一个AP设备与所述其他AP设备之间的距离。
可选地,基于所述当前中心AP设备对所述EasyMesh网络重新组网,包括:基于所述当前中心AP设备与所述多个AP设备中除所述当前中心AP设备的其他AP设备的距离,对所述多个AP设备中除所述当前中心AP设备的其他AP设备进行排序,得到第一序列集合;按照预定顺序依次所述第一序列集合中选取AP设备,并确定所述AP设备添加到预定网络路径的路径容量,将路径容量最小的网络路径添加到网络路径集合中,直到所述第一序列集合遍历结束。
可选地,所述路径容量通过以下方式获取:获取所述预定网络路径的最大承载量;获取经过所述预定网络路径转发的容量损耗;获取所述预定网络路径的路径容量在新的网络路径的路径容量的路径容量占比;基于所述最大承载量、所述容量损耗、以及所述路径容量占比确定所述路径容量。
根据本发明实施例的另外一个方面,还提供了一种组网装置,包括:选择模块,用于在确定EasyMesh网络需要重新组网时,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,其中,所述EasyMesh网络中的外部网络接入点设置于所述中心AP设备上,所述外部网络接入点用于管理所述EasyMesh网络;确定模块,用于确定所述目标AP设备为所述多个AP设备中的当前中心AP设备;组网模块,用于基于所述当前中心AP设备对所述EasyMesh网络重新组网。
可选地,所述选择模块,包括:第一获取单元,用于在确定所述EasyMesh网络的当前网络间距大于第一预设阈值时,获取所述EasyMesh网络中所述多个AP设备的平均丢包率;第一确定单元,用于在所述平均丢包率大于第二预设阈值时,确定所述EasyMesh网络需要重新组网。
可选地,所述获取单元,包括:获取子单元,用于以所述中心AP设备为所述EasyMesh网络的网络中心,获取所述多个AP设备中除所述中心AP设备之外的每一个AP设备与所述中心AP设备之间的距离;确定子单元,用于基于所述每一个AP设备与所述中心AP设备之间的距离确定所述EasyMesh网络的当前网络间距。
可选地,所述选择模块,包括:第二获取单元,用于获取所述多个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设备添加到预定网络路径的路径容量,将路径容量最小的网络路径添加到网络路径集合中,直到所述第一序列集合遍历结束。
可选地,所述路径容量通过以下方式获取:第五获取单元,用于获取所述预定网络路径的最大承载量;第六获取单元,用于获取经过所述预定网络路径转发的容量损耗;第七获取单元,用于获取所述预定网络路径的路径容量在新的网络路径的路径容量的路径容量占比;第四确定单元,用于基于所述最大承载量、所述容量损耗、以及所述路径容量占比确定所述路径容量。
根据本发明实施例的另外一个方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序被处理器运行时控制所述计算机可读存储介质所在设备执行上述中任一项所述的组网方法。
根据本发明实施例的另外一个方面,还提供了一种处理器,所述处理器用于运行计算机程序,其中,所述计算机程序运行时执行上述中任一项所述的组网方法。
在本发明实施例中,在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络;确定目标AP设备为多个AP设备中的当前中心AP设备;基于当前中心AP设备对EasyMesh网络重新组网。通过本发明实施例的组网方法,达到了在EasyMesh网络重新组网的过程中选择当前中心AP设备并基于此对EasyMesh网络进行重新组网的目的,从而实现了提升无线网络质量的技术效果,进而解决了针对现有技术中在添加新的AP时很难选择到网络质量最优的AP而导致网络稳定性降低的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的组网方法的流程图;
图2是根据本发明实施例的网络优化方法的拓扑图;
图3是根据本发明实施例的可选的组网装置的示意图;
图4是根据本发明实施例的组网装置的示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例1
根据本发明实施例,提供了一种组网方法的方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1是根据本发明实施例的组网方法的流程图,如图1所示,该组网方法包括如下步骤:
步骤S102,在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络。
可选的,在上述步骤中,AP是一种无线接入点,它用于无线网络的无线交换机,也是无线网络的核心。
步骤S104,确定目标AP设备为多个AP设备中的当前中心AP设备。
可选的,在上述步骤中,在多个AP设备中选择当前中心AP设备,该节点视为该拓扑的中心点,该节点的网络间距是所有节点中最小的,并将节点控制迁移权限和网络接入迁移至该节点上。
步骤S106,基于当前中心AP设备对EasyMesh网络重新组网。
由上可知,在本发明实施例中,首先可以在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络;接着确定目标AP设备为多个AP设备中的当前中心AP设备;最后基于当前中心AP设备对EasyMesh网络重新组网。通过本发明实施例的组网方法,达到了在EasyMesh网络重新组网的过程中选择当前中心AP设备并基于此对EasyMesh网络进行重新组网的目的,从而实现了提升无线网络质量的技术效果,进而解决了针对现有技术中在添加新的AP时很难选择到网络质量最优的AP而导致网络稳定性降低的技术问题。
作为一种可选的实施例,确定EasyMesh网络需要重新组网,包括:在确定EasyMesh网络的当前网络间距大于第一预设阈值时,获取EasyMesh网络中多个AP设备的平均丢包率;在平均丢包率大于第二预设阈值时,确定EasyMesh网络需要重新组网。
在上述可选的实施例中,在当前网络AP之间的网络间距大于预设的阈值时,判断可能网络质量会受到影响,所以获取网络中多个AP设备的平均丢包率,其中,丢包率是判断网络质量的重要指标之一,含义是指网络通信中所丢失数据包数量占所发送数据组的比率;当获取到的丢包率大于第二预设阈值时,则判断网络质量已经收到影响,需要重新进行组网。
作为一种可选的实施例,确定EasyMesh网络的当前网络间距,包括:以中心AP设备为EasyMesh网络的网络中心,获取多个AP设备中除中心AP设备之外的每一个AP设备与中心AP设备之间的距离;基于每一个AP设备与中心AP设备之间的距离确定EasyMesh网络的当前网络间距。
在上述可选的实施例中,以当前AP设备为网络中心,获取当前网络中心AP与除其自己外的其他网络中的AP设备之间的距离,并且基于该距离确定当前网络中心AP与其他AP设备之间的网络间距。
作为一种可选的实施例,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,包括:获取多个AP设备内除中心AP设备的每一个AP设备与其他AP设备之间的距离;将每一个AP设备与其他AP设备之间的距离之和最小的AP设备确定为目标AP设备。
在可选的实施例中,假设EasyMesh网络中有N个AP,所有AP都可以作为controller角色以及接入网络,N的数量不限,这个N个AP记为APi,其中0≤i≤N。APj对APi的距离记为Di,j,Di,j可由APj对APi的rssi,以及APj的链路使用率Uj表示,
在本实施例中,Di,j的计算公式如下所示:其中,ri,j是APj对APi的接收的信号强度rssi的绝对值,接收的信号强度可由AP通过扫描周围其他AP发出的Beacon(信标)获得;A是一个常数,当APi和APj的链路为2.4G时和5G时取值不同;链路使用率Uj指APj的在一段时间内TX/RX繁忙时间占比,可由节点无线驱动的CCA模块统计获得;θ表示使用率的权重因子,该值由人为设定,θ越大表示在计算距离时使用率的影响越大。
作为一种可选的实施例,每一个AP设备与其他AP设备之间的距离通过以下方式获取:获取每一个AP设备与其他AP设备之间的信号接收强度的绝对值;获取每一个AP设备的链路使用率以及每一个AP设备的使用权重;基于每一个AP设备与其他AP设备之间的信号接收强度的绝对值、链路使用率以及使用权重确定每一个AP设备与其他AP设备之间的距离。
进一步地,所有节点中,网络间距最小的节点APk即是拓扑的中心点,记为:
Sk=min{S1,S2...Sn}
作为一种可选的实施例,基于当前中心AP设备对EasyMesh网络重新组网,包括:基于当前中心AP设备与多个AP设备中除当前中心AP设备的其他AP设备的距离,对多个AP设备中除当前中心AP设备的其他AP设备进行排序,得到第一序列集合;按照预定顺序依次第一序列集合中选取AP设备,并确定AP设备添加到预定网络路径的路径容量,将路径容量最小的网络路径添加到网络路径集合中,直到第一序列集合遍历结束。
在上述可选的实施例中,基于当前中心AP设备与除其自己之外的多个AP设备的距离对除当前中心AP设备的其他多个AP设备进行排序并得到序列集合,接着按照序列合集中的顺序选取AP设备,并确定AP设备添加到网络路径中的路径容量,将路径容量最小的网络路径添加到网络路径合集中,直到遍历完序列合集。
作为一种可选的实施例,路径容量通过以下方式获取:获取预定网络路径的最大承载量;获取经过预定网络路径转发的容量损耗;获取预定网络路径的路径容量在新的网络路径的路径容量的路径容量占比;基于最大承载量、容量损耗、以及路径容量占比确定路径容量。
在上述可选的实施例选取出中心节点之后,从中心节点开始构建新的网络拓扑树,使用路径容量C来评估两个节点之间的路径,C值越大,说明在拓扑树中该路径的质量越高。将一个新的节点APk加入入到路径Pi,形成新的路径Pk,则Ck表示如下:
其中Rk表示该路径的最大承载量,使用rk表示节点k的最大协商速率,最大协商速率指的是根据当前网络条件下所能达到的最大速率,则Rk=min{r1,r2…rk},其中r1,r2…rk都是路径Pk上的节点;δ是衰减因子,用于表示经过路径Pk转发的容量损耗,由人为设定;α表示路径Pi的容量在新路径PK中的占比;接着以集合p表示该拓扑树,在初始时先以中心点为起点生成第一条路径P1,之后取另一个节点,生成新的路径时,都要对比该节点加入各个路径的的容量,以及该点与中心点之间的路径容量大小,选取其中最小的一条路径作为新路径Pk加入集合p中,当所有AP节点都遍历完之后,集合p即是生成的新的拓扑树。
生成拓扑树的具体流程如下。
2)将除AP0的节点APj,按照D0,j从小到大排列,加入到队列中,此时e={AP1,AP2…APk}(即第一序列集合);
3)从队列e中取出第一个节点AP1,生成第一条路径P1,放入到集合p(即网络路径集合)中;
4)遍历队列e元素,每次从队列中取出头部元素APk,遍历集合p,计算节点APk加入路径Pi的容量Ci,k,以及中心点AP0和APk的路径容量C0,K;
5)选取容量Ci,k最小的路径,作为新路径Pk,加入到集合p中;
6)重复步骤4-5,直到队列e为空。
图2是根据本发明实施例的网络优化方法的拓扑图,如图2所示,图中EasyMesh拓扑包含5该节点:AP1,AP2,AP3,AP4,AP5。初始Controller(控制器)运行在AP1上,AP2和AP3关联AP1,AP4和AP5关联AP在AP2。当网络环境发生变化时,如AP1和AP2信号变差或者网络质量变差。
本实施例提供的网络优化方法具体步骤如下:
步骤1.计算当前网络的网络间距,并收集各个AP的丢包率,若当前组网的网络间距大于阈值,且网络的平均丢包率大于阈值时,触发组网优化流程,包括:中心选取和拓扑树生成。
步骤2.从网络中选举出一个节点,该节点视为该拓扑的中心点,该节点的网络间距是所有节点中最小的(图2所示为AP3),并将Controll迁移和网络接入迁移至该节点上。
步骤3.以该节点为初始节点,重新构建无线EasyMesh网络。(图中AP2的链接从AP1迁移至AP3,AP5的链接从AP2迁移至AP3上)。
图3是根据本发明实施例的可选的组网装置的示意图,如图3所示,本实施例提供的一种可选的组网装置包括:
数据收集模块:用于向Wifi-EasyMesh网络内的各个AP收集计算用的信息。
监控模块:用于监控Wifi-EasyMesh网络的数据指标是否达到触发优化过程的阈值。
中心点计算模块:用于计算Wifi-EasyMesh网络的中心点。
拓扑树生成模块:用于计算新的Wifi-EasyMesh网络拓扑树。
结果分发模块:用于将拓扑计算模块所得结果分发至Wifi-EasyMesh网络内其他AP节点,使得AP节点能够按照拓扑树重新构建网络。
处理模块:用于执行根据中心点计算模块执行controller迁移操作
本实施例提供的可选的组网装置进行网络优化的步骤如下:
步骤1.数据收集模块向其他节点AP发送请求,收集Wifi-EasyMesh网络内其他AP节点的数据信息,包括其他AP接受信号强度、丢包率。
步骤2.监控模块根据数据收集模块的结果,执行上述步骤1;若步骤1触发了优化过程,则执行步骤3,否则等待一段时间后执行步骤1。
步骤3.数据收集模块向其他APi节点发送请求,收集网络中其余各个节点APj对APi的ri,j值、链路使用率、最大协商速率。
步骤4.中心点计算模块使用收集的数据,执行上述步骤2过程。
步骤5.拓扑树生成模块使用收集的数据,执行上述步骤3过程。
步骤6.结果分发模块将拓扑树生成模块的结果,发送至网络内的各个节点,节点将按照新的拓扑重新连接搭建新的网络。
步骤7.处理模块根据中心点计算模块的结果,将当前节点的controller及相关数据迁移至新的中心点。
由上可知,在本发明实施例中,首先计算当前网络的网络间距,并收集各个AP的丢包率,若当前组网的网络间距大于阈值,且网络的平均丢包率大于阈值时,触发组网优化流程,包括:中心选取和拓扑树生成;接着从网络中选举出一个网络间距最小的节点,该节点视为该拓扑的中心点,并将Controll迁移和网络接入迁移至该节点上;最后以该节点为初始节点,重新构建无线EasyMesh网络,通过本发明实施例提供的方法,达到了提升网络质量的技术效果。
实施例2
根据本发明实施例的另外一个方面,还提供了一种组网装置,图4是根据本发明实施例的组网装置的示意图,如图4所示,包括:选择模块41、确定模块43以及组网模块45。下面对该组网装置进行说明。
选择模块41,用于在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络。
确定模块43,用于确定目标AP设备为多个AP设备中的当前中心AP设备。
组网模块45,用于基于当前中心AP设备对EasyMesh网络重新组网。
此处需要说明的是,上述选择模块41、确定模块43以及组网模块45对应于实施例1中的步骤S102至S106,上述模块与对应的步骤所实现的实例和应用场景相同,但不限于上述实施例1所公开的内容。需要说明的是,上述模块作为装置的一部分可以在诸如一组计算机可执行指令的计算机***中执行。
由上可知,在本发明实施例中,首先可以利用选择模块41在确定EasyMesh网络需要重新组网时,从EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的AP设备中选择目标AP设备,其中,EasyMesh网络中的外部网络接入点设置于中心AP设备上,外部网络接入点用于管理EasyMesh网络;接着可以利用确定模块43确定目标AP设备为多个AP设备中的当前中心AP设备;最后可以利用组网模块45基于当前中心AP设备对EasyMesh网络重新组网。通过本发明实施例的组网装置,达到了在EasyMesh网络重新组网的过程中选择当前中心AP设备并基于此对EasyMesh网络进行重新组网的目的,从而实现了提升无线网络质量的技术效果,进而解决了针对现有技术中在添加新的AP时很难选择到网络质量最优的AP而导致网络稳定性降低的技术问题。
可选地,选择模块,包括:第一获取单元,用于在确定EasyMesh网络的当前网络间距大于第一预设阈值时,获取EasyMesh网络中多个AP设备的平均丢包率;第一确定单元,用于在平均丢包率大于第二预设阈值时,确定EasyMesh网络需要重新组网。
可选地,获取单元,包括:获取子单元,用于以中心AP设备为EasyMesh网络的网络中心,获取多个AP设备中除中心AP设备之外的每一个AP设备与中心AP设备之间的距离;确定子单元,用于基于每一个AP设备与中心AP设备之间的距离确定EasyMesh网络的当前网络间距。
可选地,选择模块,包括:第二获取单元,用于获取多个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设备添加到预定网络路径的路径容量,将路径容量最小的网络路径添加到网络路径集合中,直到第一序列集合遍历结束。
可选地,路径容量通过以下方式获取:第五获取单元,用于获取预定网络路径的最大承载量;第六获取单元,用于获取经过预定网络路径转发的容量损耗;第七获取单元,用于获取预定网络路径的路径容量在新的网络路径的路径容量的路径容量占比;第四确定单元,用于基于最大承载量、容量损耗、以及路径容量占比确定路径容量。
实施例3
根据本发明实施例的另外一个方面,还提供了一种计算机可读存储介质,计算机可读存储介质包括存储的计算机程序,其中,在计算机程序被处理器运行时控制计算机可读存储介质所在设备执行上述中任一项的组网方法。
实施例4
根据本发明实施例的另外一个方面,还提供了一种处理器,处理器用于运行计算机程序,其中,计算机程序运行时执行上述中任一项的组网方法。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种组网方法,其特征在于,包括:
在确定EasyMesh网络需要重新组网时,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,其中,所述EasyMesh网络中的外部网络接入点设置于所述中心AP设备上,所述外部网络接入点用于管理所述EasyMesh网络;
确定所述目标AP设备为所述多个AP设备中的当前中心AP设备;
基于所述当前中心AP设备对所述EasyMesh网络重新组网。
2.根据权利要求1所述的方法,其特征在于,确定EasyMesh网络需要重新组网,包括:
在确定所述EasyMesh网络的当前网络间距大于第一预设阈值时,获取所述EasyMesh网络中所述多个AP设备的平均丢包率;
在所述平均丢包率大于第二预设阈值时,确定所述EasyMesh网络需要重新组网。
3.根据权利要求2所述的方法,其特征在于,确定所述EasyMesh网络的当前网络间距,包括:
以所述中心AP设备为所述EasyMesh网络的网络中心,获取所述多个AP设备中除所述中心AP设备之外的每一个AP设备与所述中心AP设备之间的距离;
基于所述每一个AP设备与所述中心AP设备之间的距离确定所述EasyMesh网络的当前网络间距。
4.根据权利要求1所述的方法,其特征在于,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,包括:
获取所述多个AP设备内除所述中心AP设备的每一个AP设备与其他AP设备之间的距离;
将所述每一个AP设备与所述其他AP设备之间的距离之和最小的AP设备确定为所述目标AP设备。
5.根据权利要求4所述的方法,其特征在于,每一个AP设备与其他AP设备之间的距离通过以下方式获取:
获取所述每一个AP设备与其他AP设备之间的信号接收强度的绝对值;
获取所述每一个AP设备的链路使用率以及所述每一个AP设备的使用权重;
基于所述每一个AP设备与其他AP设备之间的信号接收强度的绝对值、所述链路使用率以及所述使用权重确定所述每一个AP设备与所述其他AP设备之间的距离。
6.根据权利要求5所述的方法,其特征在于,基于所述当前中心AP设备对所述EasyMesh网络重新组网,包括:
基于所述当前中心AP设备与所述多个AP设备中除所述当前中心AP设备的其他AP设备的距离,对所述多个AP设备中除所述当前中心AP设备的其他AP设备进行排序,得到第一序列集合;
按照预定顺序依次所述第一序列集合中选取AP设备,并确定所述AP设备添加到预定网络路径的路径容量,将路径容量最小的网络路径添加到网络路径集合中,直到所述第一序列集合遍历结束。
7.根据权利要求6所述的方法,其特征在于,所述路径容量通过以下方式获取:
获取所述预定网络路径的最大承载量;
获取经过所述预定网络路径转发的容量损耗;
获取所述预定网络路径的路径容量在新的网络路径的路径容量的路径容量占比;
基于所述最大承载量、所述容量损耗、以及所述路径容量占比确定所述路径容量。
8.一种组网装置,其特征在于,包括:
选择模块,用于在确定EasyMesh网络需要重新组网时,从所述EasyMesh网络中的多个无线访问接入点AP设备中除中心AP设备之外的所述AP设备中选择目标AP设备,其中,所述EasyMesh网络中的外部网络接入点设置于所述中心AP设备上,所述外部网络接入点用于管理所述EasyMesh网络;
确定模块,用于确定所述目标AP设备为所述多个AP设备中的当前中心AP设备;
组网模块,用于基于所述当前中心AP设备对所述EasyMesh网络重新组网。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质包括存储的计算机程序,其中,在所述计算机程序被处理器运行时控制所述计算机可读存储介质所在设备执行上述权利要求1至7中任一项所述的组网方法。
10.一种处理器,其特征在于,所述处理器用于运行计算机程序,其中,所述计算机程序运行时执行上述权利要求1至7中任一项所述的组网方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111307416.4A CN114040463A (zh) | 2021-11-05 | 2021-11-05 | 组网方法及其装置、计算机可读存储介质以及处理器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111307416.4A CN114040463A (zh) | 2021-11-05 | 2021-11-05 | 组网方法及其装置、计算机可读存储介质以及处理器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114040463A true CN114040463A (zh) | 2022-02-11 |
Family
ID=80143039
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111307416.4A Pending CN114040463A (zh) | 2021-11-05 | 2021-11-05 | 组网方法及其装置、计算机可读存储介质以及处理器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114040463A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117119470A (zh) * | 2023-10-24 | 2023-11-24 | 四川长虹新网科技有限责任公司 | Easymesh环境中分布式多链路调度机制的平衡方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200099578A1 (en) * | 2018-09-20 | 2020-03-26 | Hewlett Packard Enterprise Development Lp | Network device upgrade |
US20200260373A1 (en) * | 2019-02-13 | 2020-08-13 | Arris Enterprises Llc | Utilizing bss transition management (btm) steering primer messages to determine whether wireless devices support btm steering |
CN111835633A (zh) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | 一种easymesh组网中的选路防回环方法与装置 |
CN112105095A (zh) * | 2020-08-28 | 2020-12-18 | 烽火通信科技股份有限公司 | 一种EasyMesh网络多Controller实现方法与*** |
CN112235617A (zh) * | 2020-09-25 | 2021-01-15 | 烽火通信科技股份有限公司 | 基于机顶盒WiFi实现EasyMesh的组网方法与机顶盒 |
CN112243229A (zh) * | 2020-09-03 | 2021-01-19 | 深圳市鸿启富科技有限公司 | 一种室外ap设备的配置方法及*** |
US20210045040A1 (en) * | 2019-08-05 | 2021-02-11 | Arris Enterprises Llc | Utilizing blacklist steering to prevent rejection of bss transition management (btm) steering |
US20210045052A1 (en) * | 2019-08-05 | 2021-02-11 | Arris Enterprises Llc | Utilizing network controller to manage association of wireless device to access point within wireless network |
CN112738812A (zh) * | 2020-12-24 | 2021-04-30 | 普联国际有限公司 | 一种无线网络自动调节方法、装置、终端设备及存储介质 |
CN112751684A (zh) * | 2019-10-29 | 2021-05-04 | 中兴通讯股份有限公司 | 实现多ap网络组网的方法及装置和无线接入点 |
CN113055907A (zh) * | 2021-02-02 | 2021-06-29 | 普联国际有限公司 | 一种组网方法、装置及网络设备 |
WO2021161225A1 (en) * | 2020-02-11 | 2021-08-19 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | Easymesh configuration of ap using ieee 1905.1 |
US11129142B1 (en) * | 2019-05-30 | 2021-09-21 | Amazon Technologies, Inc. | Simultaneous mesh and access point operation modes of a radio |
-
2021
- 2021-11-05 CN CN202111307416.4A patent/CN114040463A/zh active Pending
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200099578A1 (en) * | 2018-09-20 | 2020-03-26 | Hewlett Packard Enterprise Development Lp | Network device upgrade |
US20200260373A1 (en) * | 2019-02-13 | 2020-08-13 | Arris Enterprises Llc | Utilizing bss transition management (btm) steering primer messages to determine whether wireless devices support btm steering |
US11129142B1 (en) * | 2019-05-30 | 2021-09-21 | Amazon Technologies, Inc. | Simultaneous mesh and access point operation modes of a radio |
US20210045040A1 (en) * | 2019-08-05 | 2021-02-11 | Arris Enterprises Llc | Utilizing blacklist steering to prevent rejection of bss transition management (btm) steering |
US20210045052A1 (en) * | 2019-08-05 | 2021-02-11 | Arris Enterprises Llc | Utilizing network controller to manage association of wireless device to access point within wireless network |
CN112751684A (zh) * | 2019-10-29 | 2021-05-04 | 中兴通讯股份有限公司 | 实现多ap网络组网的方法及装置和无线接入点 |
WO2021082848A1 (zh) * | 2019-10-29 | 2021-05-06 | 南京中兴新软件有限责任公司 | 实现多ap网络组网的方法及装置和无线接入点 |
WO2021161225A1 (en) * | 2020-02-11 | 2021-08-19 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | Easymesh configuration of ap using ieee 1905.1 |
CN111835633A (zh) * | 2020-07-09 | 2020-10-27 | 烽火通信科技股份有限公司 | 一种easymesh组网中的选路防回环方法与装置 |
CN112105095A (zh) * | 2020-08-28 | 2020-12-18 | 烽火通信科技股份有限公司 | 一种EasyMesh网络多Controller实现方法与*** |
CN112243229A (zh) * | 2020-09-03 | 2021-01-19 | 深圳市鸿启富科技有限公司 | 一种室外ap设备的配置方法及*** |
CN112235617A (zh) * | 2020-09-25 | 2021-01-15 | 烽火通信科技股份有限公司 | 基于机顶盒WiFi实现EasyMesh的组网方法与机顶盒 |
CN112738812A (zh) * | 2020-12-24 | 2021-04-30 | 普联国际有限公司 | 一种无线网络自动调节方法、装置、终端设备及存储介质 |
CN113055907A (zh) * | 2021-02-02 | 2021-06-29 | 普联国际有限公司 | 一种组网方法、装置及网络设备 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117119470A (zh) * | 2023-10-24 | 2023-11-24 | 四川长虹新网科技有限责任公司 | Easymesh环境中分布式多链路调度机制的平衡方法 |
CN117119470B (zh) * | 2023-10-24 | 2023-12-26 | 四川长虹新网科技有限责任公司 | Easymesh环境中分布式多链路调度机制的平衡方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11395186B2 (en) | Profile-based client steering in multiple access point (AP) networks | |
CN103299569B (zh) | 无线承载控制的方法、设备和*** | |
CN105246103B (zh) | 一种无线局域网的负载均衡接入方法 | |
CN108055677B (zh) | 基于软件定义无线网络的负载均衡方法 | |
CN106900010B (zh) | 一种基于rrc连接进行负载均衡的方法及装置 | |
CN105025525B (zh) | 一种多信道无线局域网的信道负载均衡***及方法 | |
EP3682663B1 (en) | Global optimization process for link associations | |
CN105284150B (zh) | 业务分流方法、控制网元、网关路由器及用户面实体 | |
CN111801958B (zh) | 使用来自跨网络接入点的聚合数据控制无线设备 | |
CN113099486A (zh) | 多链路通信方法、装置及*** | |
CN114040463A (zh) | 组网方法及其装置、计算机可读存储介质以及处理器 | |
JP7472110B2 (ja) | セルラ電気通信ネットワーク | |
CN108476427A (zh) | 数据网络管理 | |
US9532250B2 (en) | Communication monitoring system, communication monitoring method, and communication monitoring device | |
CN108243449B (zh) | 一种用户终端分组调度方法及装置 | |
CN103442406B (zh) | 一种接入控制方法及装置 | |
Houda et al. | Optimizing handover decision and target selection in LTE-A network-based on MIH protocol | |
CN104349347B (zh) | 一种用户业务体验的补偿方法及控制器 | |
WO2019101662A1 (en) | Channel determination device and method for extended wi-fi network | |
CN109586861B (zh) | 一种载波聚合***负载均衡方法和装置 | |
Hwang et al. | Association scheme with traffic control for IEEE 802.11 wireless LANs | |
CN110120858A (zh) | 一种在物联网中更新***信息的方法及装置 | |
KR20200040134A (ko) | 트래픽 사이즈 산출 방법 | |
JP2015026960A (ja) | 基地局装置、通信装置、制御方法及びプログラム | |
KR102175450B1 (ko) | 이동통신 환경에서의 부하 분산 방법, 장치 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |