CN112533264B - 一种组网场景模式的实现方法与装置 - Google Patents

Abstract

本发明公开了一种组网场景模式的实现方法与装置，方法包括：主路由接收由用户根据重要设备在各路由器的接入情况配置的场景模式，所述场景模式为均衡模式、主路由优先模式、子路由优先模式或手动配置模式；主路由获取组网中各子路由以及各子路由上的无线设备接入信息，并根据获取的信息生成组网拓扑图；主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，并对应下发给各路由器，使得优先路由器分配更多的最大带宽和空口时隙。本方案可优先保证重要设备的上网体验，整体上既可保证网络不会产生拥塞点，又能提高WIFI的速率，进而提升整个网络的用户体验。

Description

一种组网场景模式的实现方法与装置

技术领域

本发明属于家庭无线AP组网领域，更具体地，涉及一种组网场景模式的实现方法与装置。

背景技术

随着智能手机、平板等无线设备的普及，无线WIFI成了各种办公场所、家庭、休闲场所的必备设施。由于单台AP(Access Point，无线接入点)设备的覆盖范围有限，因此使用多台AP进行无线组网来扩大覆盖范围成为必然选择；其中，这里的AP设备就相当于无线路由器，主要用来发射WIFI信号，提供能够上网的无线网络。

目前，无线组网已经成为无线领域的热门技术，例如MESH组网(即无线网格组网)。然而，当前的无线组网仍存在一些关键的技术问题待解决：在无线组网中，无线传输的不稳定性、链路质量差、接入设备过多等都会影响组网的用户体验。例如，子路由和主路由间隔太远导致链路质量差、主路由上接入很多无线设备抢占了太多空口时隙、主路由上的接入设备有下载业务等，这些都会造成子路由上接入设备的用户体验差。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种组网场景模式的实现方法与装置，其目的在于由用户配置场景，并根据场景来调整各路由的带宽分配和空口时隙权重分配，进而提升整个网络的用户体验，由此解决传统方案无线组网中用户体验差的技术问题。

为实现上述目的，按照本发明的一个方面，提供了组网场景模式的实现方法，包括：

主路由接收由用户根据重要设备在各路由器的接入情况配置的场景模式，所述场景模式为均衡模式、主路由优先模式、子路由优先模式或手动配置模式；

主路由获取组网中各子路由以及各子路由上的无线设备接入信息，并根据获取的信息生成组网拓扑图；

主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，并对应下发给各路由器，使得优先路由器分配更多的最大带宽和空口时隙。

优选地，当主路由和子路由下均有重要设备接入时，所述场景模式为均衡模式；

当重要设备仅接入到主路由下时，所述场景模式为主路由优先模式；

当重要设备仅接入到子路由下时，所述场景模式为子路由优先模式；

当用户希望通过自定义调整各路由器的空口时隙权重和最大带宽时，所述场景模式为手动配置模式。

优选地，所述主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，具体为：

主路由根据所述组网拓扑图生成组网的树形结构图，进而基于所述树形结构图统计每个路由器下挂的无线设备个数和子路由个数；

主路由根据统计结果和场景模式计算各路由器的最大带宽以及各子路由的路由权重，并根据各子路由的路由权重计算对应子路由的空口时隙权重。

优选地，对于任一子路由i，空口时隙权重的计算公式具体如下：

子路由i的空口时隙权重＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数*(子路由i的兄弟节点个数+1)*子路由i的路由权重；

其中，路由器的子孙节点是指通过该路由器接入的所有子路由和所有无线设备，兄弟节点是指与该路由器拥有同一个父节点的子路由。

优选地，在所述均衡模式下，各路由器的最大带宽和路由权重分配如下：

主路由的最大带宽＝子路由的最大带宽＝当前网络带宽/组网中子路由个数；

子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

优选地，在所述主路由优先模式下，各路由器的最大带宽和路由权重分配如下：

主路由的最大带宽＝当前网络带宽，子路由的最大带宽＝当前网络带宽/组网中子路由个数；

主路由下挂的子路由的路由权重＝[1/(该子路由的兄弟节点个数+1)]*第一预设比例，其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

优选地，所述第一预设比例在20％～60％范围内取值。

优选地，在所述子路由优先模式下，各路由器的最大带宽和路由权重分配如下：

优先子路由的最大带宽＝当前网络带宽，其他子路由的最大带宽＝主路由的最大带宽＝当前网络带宽/组网中子路由个数；

优先子路由的路由权重＝第二预设比例，优先子路由的兄弟节点的路由权重＝(1/优先子路由的兄弟节点个数)*(1-第二预设比例)；其中，当优先子路由无兄弟节点时，优先子路由的路由权重＝1；

优先子路由父辈路由的路由权重＝第二预设比例，优先子路由父辈路由的兄弟节点的路由权重＝(1/优先子路由父辈路由的兄弟节点个数)*(1-第二预设比例)；其中，当优先子路由父辈路由无兄弟节点时，优先子路由父辈路由的路由权重＝1；

其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

优选地，所述第二预设比例X满足以下条件：X≥1/(N+1)；其中，N为优先子路由的兄弟节点个数。

按照本发明的另一方面，提供了一种组网场景模式的实现装置，包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成上述第一方面所述的组网场景模式的实现方法。

总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：本发明提供的组网场景模式实现方案中，可由用户根据重要设备在各路由器的接入情况来直接配置场景模式，主路由进而根据场景模式来动态分配各路由器的带宽和空口时隙权重并下发给各路由器，使得优先路由器分配更多的带宽和空口时隙，进而优先保证重要设备的上网体验，整体上既可保证网络不会产生拥塞点，又能提高WIFI的速率，进而提升整个网络的用户体验。

附图说明

图1是本发明实施例提供的一种组网场景模式的实现方法流程图；

图2是本发明实施例提供的一种各路由器的最大带宽和空口时隙权重计算流程图；

图3是本发明实施例提供的一种组网的树形结构示意图；

图4是本发明实施例提供的一种均衡模式下的最大带宽和路由权重分配图；

图5是本发明实施例提供的一种主路由优先模式下的最大带宽和路由权重分配图；

图6是本发明实施例提供的一种子路由B4优先模式下的最大带宽和路由权重分配图；

图7是本发明实施例提供的一种子路由B5优先模式下的最大带宽和路由权重分配图；

图8是本发明实施例提供的一种组网场景模式的实现装置架构图。

具体实施方式

在组网环境中，路由器包括一个主路由和至少一个子路由，智能手机、平板电脑、摄像头、机顶盒等无线设备直接接入到主路由和/或子路由下，各子路由层层接入到主路由下，每个接入的子路由以及无线设备都可以称为是一个STA(station，工作站)。换言之，在组网中，一个路由器可能同时下挂有一个或多个子路由以及一个或多个无线设备；需要说明的是，本文中所指的“下挂”均是直接下挂的意思，即直接接入在该路由器上。在所有这些接入的无线设备中，有些设备对用户来说可能比较重要(例如使用率较高或质量要求较高等)，如果要提升整个网络的用户体验，就需要优先保证这部分重要设备的使用体验。

分配和限制带宽是一种比较常用的提高网络质量的方法，通过带宽限制可保证网络不会产生拥塞点，但如果只是单独调整带宽，当子路由和主路由物理距离过远，本身链路质量不好时，那么子路由的WIFI速率不会很高；此时如果通过调整空口时隙，则可以给与子路由更多的空口进而提升子路由的WIFI速率。另一方面，单独调整空口时隙虽能提高WIFI速率，但是如果有接入设备全速下载会造成网络拥塞。鉴于此，本发明将带宽限制和空口时隙调整二者结合起来，以达到更好的效果。而为了提升整个网络的用户体验，需要根据实际场景需求进行最大带宽和空口时隙的调整分配，确保分配给重要设备更多的带宽和空口时隙，既保证网络顺畅，又能提高传送的时间分配，以保证重要设备的数据能够优先送达。

为达到以上目的，本发明针对组网环境主要提供下面几种场景配置：

1)均衡模式：通过调整主子路由的最大带宽和空口时隙，保证主子路由一致的上网体验。此模式适合于主子路由都有重要设备接入，选中此模式可以同时保证主子路由上接入设备的网络质量。

2)主路由优先模式：通过调整主子路由的最大带宽和空口时隙，优先保证主路由的带宽，保证主路由的上网体验。此模式适合于重要设备都接入到主路由下的场景，子路由作为补充上网使用。

3)子路由优先模式：通过调整主子路由的最大带宽和空口时隙，优先保证子路由的带宽，保证子路由的上网体验。此模式适合于重要设备都接入到子路由上，主路由仅作为上网通路的情况。

4)手动配置模式：提供用户界面，用户手动配置主子路由的最大带宽和空口时隙。此模式为用户DIY配置模式，用户直接根据重要设备在主子路由的分布来手动配置最大带宽和空口时隙；例如，路由器A和路由器B接入了重要设备，那么可以给路由器A和路由器B分配更多的带宽和空口时隙。

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。

实施例1

基于上述原理，为解决传统方案无线组网中用户体验差的技术问题，本发明实施例提供了一种组网场景模式的实现方法，可由用户配置场景，并根据场景来调整各路由的带宽和空口时隙权重分配，进而提升整个网络的用户体验。如图1所示，所述实现方法主要包括以下步骤：

步骤10，主路由接收由用户根据重要设备在各路由器的接入情况配置的场景模式，所述场景模式为均衡模式、主路由优先模式、子路由优先模式或手动配置模式。

用户可通过在用户界面上选择场景模式的方式或者自定义输入场景模式的方式来配置整个网络的场景模式，具体地：当主路由和子路由下均有重要设备接入时，配置为均衡模式；当重要设备仅接入到主路由下时，配置为主路由优先模式；当重要设备仅接入到子路由下时，配置为子路由优先模式；当用户希望通过自定义调整各路由器的空口时隙权重和最大带宽时，配置为手动配置模式。用户配置好后，主路由即可接收到对应的场景模式。

步骤20，主路由获取组网中各子路由以及各子路由上的无线设备接入信息，并根据获取的信息生成组网拓扑图。

通常，主路由上会设有控制程序(Control)，各子路由上设有代理程序(agent)。主路由上的Control程序会定期给组网中各子路由上的agent程序发送请求，各agent程序收到请求后，将各自所在的子路由以及子路由上无线设备接入信息反馈给主路由上的Control程序，则Control程序可根据获取到的子路由相关信息以及主路由自身下挂的无线设备信息，生成组网拓扑图。由此可知，组网拓扑图中包含了网络中的主路由、每个子路由、每个无线设备以及它们相互之间的连接关系。

步骤30，主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，并对应下发给各路由器，使得优先路由器分配更多的带宽和空口时隙。

具体地，主路由上的Control程序根据所述组网拓扑图以及当前用户配置的场景模式，基于优先路由器分配更多带宽和空口时隙的原则，通过算法来产生各个路由器的空口时隙权重和最大带宽，并将各子路由的空口时隙权重和最大带宽下发到对应子路由的Agent程序；下发完成后，主路由上的Control程序负责主路由的空口时隙权重和最大带宽设置和生效，子路由上的Agent程序负责子路由的空口时隙权重和最大带宽设置和生效。其中，根据组网拓扑图和场景模式计算空口时隙权重和最大带宽的过程可参考图2，主要包括以下步骤：

步骤301，主路由根据所述组网拓扑图生成组网的树形结构图，进而基于所述树形结构图统计每个路由器下挂的无线设备个数和子路由个数。

假设生成的组网树形结构图如图3所示，主路由为A，子路由为B1、B2、B3、B4，其中子路由B1和子路由B2接入到主路由A上，子路由B3和子路由B4接入到子路由B1上，各路由器上接入的无线设备未在图中画出，但并不影响描述。根据该树形结构图即可统计每个路由器下挂的无线设备个数和子路由个数，以便后续计算权重和最大带宽时使用；例如，主路由A下挂的子路由个数为2(即B1和B2)，子路由B1下挂的子路由个数为2(即B3和B4)，子路由B2下挂的子路由个数为0。

步骤302，主路由根据统计结果和场景模式计算各路由器的最大带宽以及各子路由的路由权重，并根据各子路由的路由权重计算对应子路由的空口时隙权重。

在组网环境中，一般主子路由都是工作在同一信道和频段，那么主子路由和接入的各种无线设备都会抢占WIFI空口，目前常用的WIFI空口时隙分配方式有2种：平均分配和自由竞争。平均分配是指同一个路由器的所有接入STA平均分配空口时隙，该方式虽然能照顾到大部分接入设备，但无法根据实际场景需求来提高某些重要设备的吞吐量；而且接入设备越多，单个设备分配到空口时隙的机会就越低，性能也就越差。自由竞争是指同一个路由器的所有接入STA抢占空口，但这会出现某些设备一直独占空口导致其他设备吞吐严重降低的情况。为提升整个网络的用户体验，希望能够使组网中重要的无线设备分配更多空口时隙，提高传送的时间分配，以保证重要设备的数据能够优先送达。

在本发明实施例中，对于任一子路由i，空口时隙权重的计算具体如下：子路由i的空口时隙权重＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数*(子路由i的兄弟节点个数+1)*子路由i的路由权重。

其中，对于任一路由器，所述子孙节点是指通过该路由器接入的所有子路由以及所有无线设备(即该路由器以下连接的所有子路由和无线设备)，对于主路由，子孙节点即组网中接入的所有子路由和无线设备；所述父节点是指该路由器直接连接的上级路由器；所述兄弟节点是指与该路由器拥有同一个父节点的子路由，因此“子路由i的兄弟节点个数+1”实际上也就是“子路由i父节点下挂的子路由个数”。以图3为例，主路由A的子孙节点包括子路由B1、B2、B3、B4以及路由A、B1、B2、B3、B4各自下挂的无线设备，子路由B1的子孙节点包括子路由B3、B4以及子路由B1、B3、B4各自下挂的无线设备；子路由B3和B4的父节点为子路由B1，子路由B1和B2的父节点为主路由A；子路由B1的兄弟节点为子路由B2，则子路由B1的兄弟节点个数为1。

其中，子路由i的路由权重是指子路由i在其父节点的所有下挂设备(包括父节点下挂的子路由和下挂的无线设备)中的占比，路由权重根据场景模式进行配置，而空口时隙主要是根据路由权重进行分配。通过上面的公式也可以看出，子路由的路由权重将直接影响空口时隙权重的计算结果，空口时隙权重越高，子路由获得空口的机会越大，性能就会越好，接入该子路由的无线设备会获得更高的WIFI速率。

令M1＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数，M2＝子路由i的兄弟节点个数+1，M3＝子路由i的路由权重，则子路由i的空口时隙权重＝M1*M2*M3。上述公式的计算原理具体为：1)在组网环境中，子路由与无线设备的主要区别在于，子路由下可以接入更多的无线设备。当子路由和无线设备同时接入某个路由器时，理论上每个子路由和每个无线设备都是一个STA，但由于子路由下还可能有多个无线设备，如果将子路由作为一个STA与其他接入该路由器的无线设备来均分空口时隙，显然是不合理的。因此，子路由参与空口时隙权重分配的数量应该是该子路由自身以及通过该子路由接入的所有子孙节点个数，其父节点参与权重分配的数量应该是通过其父节点接入的所有子孙节点个数，因此有M1＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数。2)在对子路由i分配空口时隙权重时，子路由i及其所有兄弟节点共同从其父节点分配空口，因此需要将计算出的M1进一步乘以M2进行修正。3)在不同场景模式下，子路由i的重要程度不同，占有的路由权重也不同，因此需要进一步乘以对应场景模式下的M3。因此，得到子路由i的空口时隙权重＝M1*M2*M3。

进一步地，在步骤302中，基于优先路由器分配更多带宽和空口时隙的原则，不同场景模式下各路由器的路由权重和最大带宽分配如表1所示。

表1：

1)在所述均衡模式下，希望保证主子路由一致的上网体验，各路由可平均分配带宽与空口，因此各路由器的最大带宽和路由权重分配如下：主路由的最大带宽＝子路由的最大带宽＝当前网络带宽/组网中子路由个数，子路由的路由权重＝1/(该子路由的兄弟节点个数+1)。其中，表1中Band即为当前网络带宽，即主路由当前的下行速率，所述当前网络带宽可在配置场景模式之前，由主路由通过测速或者提供用户配置界面的方式来获取。

2)在所述主路由优先模式下，希望优先保证主路由的上网体验，则带宽方面对主路由不限速，子路由可平均分配带宽；空口时隙方面，主路由下挂的无线设备与主路由下挂的子路由一起分配空口时隙，为了给主路由下挂的无线设备分配更多的空口时隙，因此需要减少分配给主路由下挂子路由的空口时隙，相应的路由权重也要下调。此时可将第一预设比例的权重分配给主路由下挂的子路由，将剩余权重留给主路由下挂的无线设备。

因此各路由器的带宽和路由权重分配如下：主路由的最大带宽＝当前网络带宽，子路由的最大带宽＝当前网络带宽/组网中子路由个数；主路由下挂的子路由的路由权重＝1/(该子路由的兄弟节点个数+1)*第一预设比例，其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)。其中，所述第一预设比例可在20％～60％范围内取值，通常可取50％，但并不唯一限定。

3)在所述子路由优先模式下，希望优先保证子路由的上网体验，则带宽方面对优先子路由不限速，其他子路由和主路由可平均分配带宽；空口时隙方面，需要提升主路由到优先子路由的无线链路经过的所有子路由(即优先子路由及其所有的父辈路由)的路由权重，这样才能达到提高优先子路由吞吐量的效果。以图3为例，子路由B4的链路为A＝》B1＝》B4，因此在子路由B4优先模式下，B4和B1的路由权重都需要提升。此时可将第二预设比例的权重分配给优先子路由及其父辈路由，将剩余权重留给优先子路由及其父辈路由的兄弟节点来均分。

因此各路由器的带宽和路由权重分配如下：优先子路由的最大带宽＝当前网络带宽，其他子路由的最大带宽＝主路由的最大带宽＝当前网络带宽/组网中子路由个数。优先子路由的路由权重＝第二预设比例，优先子路由的兄弟节点的路由权重＝(1/优先子路由的兄弟节点个数)*(1-第二预设比例)；优先子路由父辈路由的路由权重＝第二预设比例，优先子路由父辈路由的兄弟节点的路由权重＝(1/优先子路由父辈路由的兄弟节点个数)*(1-第二预设比例)；其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)。

其中，所述第二预设比例可根据优先子路由的兄弟节点个数来选择，当兄弟节点个数较大时，对应设置的第二预设比例可适当减小。具体地，优先子路由的路由权重应不小于其兄弟节点的路由权重，设第二预设比例为X，优先子路由的兄弟节点个数为N，则有X≥(1/N)*(1-X)，计算得到X≥1/(N+1)。由公式可知，当优先子路由的兄弟节点个数为1时，第二预设比例X≥1/2；当优先子路由的兄弟节点个数为2时，第二预设比例X≥1/3；当优先子路由的兄弟节点个数为3时，第二预设比例X≥1/4；以此类推。特殊地，当优先子路由无兄弟节点时，优先子路由的路由权重＝1；当优先子路由父辈路由无兄弟节点时，优先子路由父辈路由的路由权重＝1。

4)在所述手动配置模式下：提供用户界面，用户直接根据重要设备在主子路由的分布来手动配置主子路由的最大带宽以及各子路由的路由权重，再由主路由根据用户配置的路由权重，利用上面的计算公式来计算子路由的空口时隙权重。

本发明提供的上述组网场景模式实现方案中，可由用户根据重要设备在各路由器的接入情况来直接配置场景模式，主路由进而根据场景模式来动态分配各路由器的最大带宽和空口时隙权重并下发给各路由器，使得优先路由器分配更多的带宽和空口时隙，进而优先保证重要设备的上网体验，整体上既可保证网络不会产生拥塞点，又能提高WIFI的速率，进而提升整个网络的用户体验。

实施例2

在上述实施例1的基础上，本发明实施例以图3中的组网树形结构图为例，即组网中包括主路由A和四个子路由(B1、B2、B3、B4)，进一步对不同场景模式下各路由器的带宽和路由权重分配进行介绍。

结合图4，在均衡模式下，主路由的最大带宽＝子路由的最大带宽＝当前网络带宽/组网中子路由个数，因此主路由A以及子路由B1、B2、B3、B4分配的最大带宽均为Band/4。子路由的路由权重＝1/(该子路由的兄弟节点个数+1)，子路由B1、B2、B3、B4的兄弟节点个数均为1，因此子路由B1、B2、B3、B4分配的路由权重均为1/(1+1)＝0.5。

结合图5，在主路由优先模式下，主路由的最大带宽＝当前网络带宽，子路由的最大带宽＝当前网络带宽/组网中子路由个数，因此主路由A分配的最大带宽为Band，子路由B1、B2、B3、B4分配的最大带宽均为Band/4。主路由下挂的子路由的路由权重＝1/(该子路由的兄弟节点个数+1)*第一预设比例，B1和B2即主路由下挂的子路由，兄弟节点个数均为1，假设为主路由下挂的无线设备预留出50％的空口时隙，则将另外50％分配给B1和B2，即第一预设比例为50％，因此子路由B1的路由权重＝子路由B2的路由权重＝(1/2)*50％＝0.25。其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)，B3和B4即其他子路由，兄弟节点个数均为1，因此子路由B3的路由权重＝子路由B4的路由权重＝1/2＝0.5。

结合图6，在子路由B4优先模式下，优先子路由的最大带宽＝当前网络带宽，其他子路由的最大带宽＝主路由的最大带宽＝当前网络带宽/组网中子路由个数，B4即优先子路由，因此子路由B4分配的最大带宽为Band，主路由A以及子路由B1、B2、B3分配的最大带宽均为Band/4。优先子路由B4及其父辈路由B1均存在兄弟节点，且B4的兄弟节点为B3，B1的兄弟节点为B2，因此优先子路由B4的路由权重＝优先子路由父辈路由B1的路由权重＝第二预设比例，假设第二预设比例取2/3，则子路由B4的路由权重＝子路由B1的路由权重＝2/3；优先子路由B4的兄弟节点B3的路由权重＝(1/优先子路由B4的兄弟节点个数)*(1-第二预设比例)＝1-2/3＝1/3，优先子路由父辈路由B1的兄弟节点B2的路由权重＝(1/优先子路由父辈路由B1的兄弟节点个数)*(1-第二预设比例)＝1-2/3＝1/3。进一步结合图7，假设组网中包括主路由A和B1、B2、B3、B4、B5五个子路由，在子路由B5优先模式下，根据优先子路由的最大带宽＝当前网络带宽，其他子路由的最大带宽＝主路由的最大带宽＝当前网络带宽/组网中子路由个数，可知子路由B5分配的最大带宽为Band，主路由A以及子路由B1、B2、B3、B4分配的最大带宽均为Band/5。在路由权重分配方面，由于优先子路由B5无兄弟节点，因此子路由B5的路由权重＝1；优先子路由B5的父辈路由B2存在兄弟节点，且兄弟节点为B1，因此优先子路由父辈路由B2的路由权重＝第二预设比例＝2/3，优先子路由父辈路由B2的兄弟节点B1的路由权重＝(1/优先子路由父辈路由B2的兄弟节点个数)*(1-第二预设比例)＝1-2/3＝1/3；其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)，因此子路由B3的路由权重＝1/2，子路由B4的路由权重＝1/2。

在上述实施例中，以第一预设比例取50％，第二预设比例取2/3，组网中包含4个子路由为例进行说明，但并不用以限制本发明。当组网中路由个数或拓扑关系发生变化时，或者第一预设比例和第二预设比例的取值发生调整时，仍可参照上述方法进行带宽和路由权重的分配，在此不做赘述。

进一步地，当按照上述方法为各子路由分配路由权重后，即可通过实施例1中的公式来计算各子路由的空口时隙权重。仍以图3中的组网树形结构图为例，假设主子路由的数据表项的表征方法如表2所示：

表2：

数据表项	表征方法
		组网中所有子路由的个数	AP_Num
主路由A下挂的子路由个数	A_ap_Num
		主路由A下挂的无线设备个数	A_sta_Num
子路由i下挂的子路由个数	Bi_ap_Num
		子路由i下挂的无线设备个数	Bi_sta_Num
子路由i的路由权重	Bi_w

由实施例1可知，子路由i的空口时隙权重的计算公式可以变换为以下形式：子路由i的空口时隙权重＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数*子路由i父节点下挂的子路由个数*子路由i的路由权重，根据以上公式，图3中各子路由的空口时隙权重分别如下：

子路由B1的空口时隙权重＝(通过子路由B1接入的所有子孙节点个数+1)/通过主路由A接入的所有子孙节点个数*主路由A下挂的子路由个数*子路由B1的路由权重＝(B1_ap_Num+B3_ap_Num+B4_ap_Num+B1_sta_Num+B3_sta_Num+B4_sta_Num+1)/(AP_Num+A_sta_Num+B1_sta_Num+B2_sta_Num+B3_sta_Num+B4_sta_Num)*A_ap_Num*B1_w；

子路由B2的空口时隙权重＝(通过子路由B2接入的所有子孙节点个数+1)/通过主路由A接入的所有子孙节点个数*主路由A下挂的子路由个数*子路由B2的路由权重＝(B2_ap_Num+B2_sta_Num+1)/(AP_Num+A_sta_Num+B1_sta_Num+B2_sta_Num+B3_sta_Num+B4_sta_Num)*A_ap_Num*B2_w；

子路由B3的空口时隙权重＝(通过子路由B3接入的所有子孙节点个数+1)/通过子路由B1接入的所有子孙节点个数*子路由B1下挂的子路由个数*子路由B3的路由权重＝(B3_ap_Num+B3_sta_Num+1)/(B1_ap_Num+B3_ap_Num+B4_ap_Num+B1_sta_Num+B3_sta_Num+B4_sta_Num)*B1_ap_Num*B3_w；

子路由B4的空口时隙权重＝(通过子路由B4接入的所有子孙节点个数+1)/通过子路由B1接入的所有子孙节点个数*子路由B1下挂的子路由个数*子路由B4的路由权重＝(B4_ap_Num+B4_sta_Num+1)/(B1_ap_Num+B3_ap_Num+B4_ap_Num+B1_sta_Num+B3_sta_Num+B4_sta_Num)*B1_ap_Num*B4_w。

以图4所示的均衡模式为例，假设整个组网仅在主路由A下接入3台手机，则主路由A的所有子孙节点个数为7(即4个子路由加3个无线设备)。此时子路由B1和B2的路由权重均为1/2，子路由B1存在子孙节点，子路由B2不存在子孙节点，则子路由B1的空口时隙权重＝(通过子路由B1接入的所有子孙节点个数+1)/通过主路由A接入的所有子孙节点个数*主路由A下挂的子路由个数*子路由B1的路由权重＝(3/7)*2*(1/2)＝3/7，子路由B2的空口时隙权重＝(通过子路由B2接入的所有子孙节点个数+1)/通过主路由A接入的所有子孙节点个数*主路由A下挂的子路由个数*子路由B2的路由权重＝(1/7)*2*(1/2)＝1/7。因此，在主路由A下，子路由B1占用3/7的空口，子路由B2占用1/7的空口，剩余的3/7空口分配给主路由A下接入的3台手机。

实施例3

在上述实施例1和实施例2提供的组网场景模式的实现方法的基础上，本发明还提供了一种可用于实现上述方法的组网场景模式的实现装置，如图7所示，是本发明实施例的装置架构示意图。本实施例的组网场景模式的实现装置包括一个或多个处理器21以及存储器22。其中，图7中以一个处理器21为例。

所述处理器21和所述存储器22可以通过总线或者其他方式连接，图7中以通过总线连接为例。

所述存储器22作为一种组网场景模式的实现方法非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如实施例1中的组网场景模式的实现方法。所述处理器21通过运行存储在所述存储器22中的非易失性软件程序、指令以及模块，从而执行组网场景模式的实现装置的各种功能应用以及数据处理，即实现实施例1和实施例2的组网场景模式的实现方法。

所述存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，所述存储器22可选包括相对于所述处理器21远程设置的存储器，这些远程存储器可以通过网络连接至所述处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述程序指令/模块存储在所述存储器22中，当被所述一个或者多个处理器21执行时，执行上述实施例1中的组网场景模式的实现方法，例如，执行以上描述的图1和图2所示的各个步骤。

本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁盘或光盘等。

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

Claims (10)

1.一种组网场景模式的实现方法，其特征在于，包括：

主路由接收由用户根据重要设备在各路由器的接入情况配置的场景模式，所述场景模式为均衡模式、主路由优先模式、子路由优先模式或手动配置模式；

主路由获取组网中各子路由以及各子路由上的无线设备接入信息，并根据获取的信息生成组网拓扑图；

主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，并对应下发给各路由器，使得优先路由器分配更多的最大带宽和空口时隙。

2.如权利要求1所述的组网场景模式的实现方法，其特征在于，当主路由和子路由下均有重要设备接入时，所述场景模式为均衡模式；

当重要设备仅接入到主路由下时，所述场景模式为主路由优先模式；

当重要设备仅接入到子路由下时，所述场景模式为子路由优先模式；

当用户希望通过自定义调整各路由器的空口时隙权重和最大带宽时，所述场景模式为手动配置模式。

3.如权利要求1所述的组网场景模式的实现方法，其特征在于，所述主路由根据组网拓扑图和用户配置的场景模式，计算各路由器的空口时隙权重和最大带宽，具体为：

主路由根据所述组网拓扑图生成组网的树形结构图，进而基于所述树形结构图统计每个路由器下挂的无线设备个数和子路由个数；

主路由根据统计结果和场景模式计算各路由器的最大带宽以及各子路由的路由权重，并根据各子路由的路由权重计算对应子路由的空口时隙权重。

4.如权利要求3所述的组网场景模式的实现方法，其特征在于，对于任一子路由i，空口时隙权重的计算公式具体如下：

子路由i的空口时隙权重＝(通过子路由i接入的所有子孙节点个数+1)/通过子路由i父节点接入的所有子孙节点个数*(子路由i的兄弟节点个数+1)*子路由i的路由权重；

其中，路由器的子孙节点是指通过该路由器接入的所有子路由和所有无线设备，兄弟节点是指与该路由器拥有同一个父节点的子路由。

5.如权利要求3所述的组网场景模式的实现方法，其特征在于，在所述均衡模式下，各路由器的最大带宽和路由权重分配如下：

主路由的最大带宽＝子路由的最大带宽＝当前网络带宽/组网中子路由个数；

子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

6.如权利要求3所述的组网场景模式的实现方法，其特征在于，在所述主路由优先模式下，各路由器的最大带宽和路由权重分配如下：

主路由的最大带宽＝当前网络带宽，子路由的最大带宽＝当前网络带宽/组网中子路由个数；

主路由下挂的子路由的路由权重＝[1/(该子路由的兄弟节点个数+1)]*第一预设比例，其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

7.如权利要求6所述的组网场景模式的实现方法，其特征在于，所述第一预设比例在20％～60％范围内取值。

8.如权利要求3所述的组网场景模式的实现方法，其特征在于，在所述子路由优先模式下，各路由器的最大带宽和路由权重分配如下：

优先子路由的最大带宽＝当前网络带宽，其他子路由的最大带宽＝主路由的最大带宽＝当前网络带宽/组网中子路由个数；

优先子路由的路由权重＝第二预设比例，优先子路由的兄弟节点的路由权重＝(1/优先子路由的兄弟节点个数)*(1-第二预设比例)；其中，当优先子路由无兄弟节点时，优先子路由的路由权重＝1；

优先子路由父辈路由的路由权重＝第二预设比例，优先子路由父辈路由的兄弟节点的路由权重＝(1/优先子路由父辈路由的兄弟节点个数)*(1-第二预设比例)；其中，当优先子路由父辈路由无兄弟节点时，优先子路由父辈路由的路由权重＝1；

其他子路由的路由权重＝1/(该子路由的兄弟节点个数+1)；

其中，子路由的兄弟节点是指与该子路由拥有同一个父节点的子路由。

9.如权利要求8所述的组网场景模式的实现方法，其特征在于，所述第二预设比例X满足以下条件：X≥1/(N+1)；其中，N为优先子路由的兄弟节点个数。

10.一种组网场景模式的实现装置，其特征在于，包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成权利要求1-9任一所述的组网场景模式的实现方法。

Images