CN113965474A - 网络质量评估的方法、电子设备及存储介质 - Google Patents

Abstract

本发明实施例涉及通信领域，公开了一种网络质量评估的方法、电子设备及存储介质。本发明中网络质量评估的方法，包括：根据当前网络中的节点信息，生成目标网络拓扑，目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构；根据当前网络中的节点信息、目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定实际网络拓扑的的网络传输代价作为第二网络传输代价；根据第一网络传输代价以及第二网络传输代价，确定当前网络的质量评估结果。采用本实施例中的网络质量评估的方法，使得用户可以获取当前网络的质量，辅助用户对当前网络进行调整，提高网络的质量。

Description

网络质量评估的方法、电子设备及存储介质

技术领域

本发明涉及通信领域，尤其涉及一种网络质量评估的方法、电子设备及存储介质

背景技术

网状(Mesh)路由器是一种可以扩大wifi覆盖范围的产品，可以用于小型的办公区域，家庭全网覆盖等场景。在Mesh路由器的覆盖范围之内，用户的wifi终端可以无缝的在数个路由器之间进行切换，终端可以选择一个最佳的接入位置以达到更好的网络速率。一般Mesh网络是由数个的单个路由器组建好统一网络，Mesh路由器摆放在不同的房间内进行覆盖。各个Mesh节点之间是通过无线信道相连。

然而，Mesh网络总性能与Mesh路由器的摆放位置相关，但是用户并不知道网络总性能如何，导致得到的Mesh网络质量不佳，影响用户体验。

发明内容

本发明实施例的目的在于提供一种网络质量评估的方法、电子设备及存储介质，使得用户可以获取当前网络的质量，辅助用户对当前网络进行调整，提高网络的质量。

为解决上述技术问题，本发明的实施例提供了一种网络质量评估的方法，包括：根据当前网络中的节点信息，生成目标网络拓扑，目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构；根据当前网络中的节点信息、目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定实际网络拓扑的的网络传输代价作为第二网络传输代价；根据第一网络传输代价以及第二网络传输代价，确定当前网络的质量评估结果。

本发明的实施例还提供了一种电子设备，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的网络质量评估的方法。

本发明的实施例还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述的网络质量评估的方法。

本发明实施例相对于现有技术而言，根据当前网络中的节点信息，生成目标网络拓扑，该目标网络拓扑采用子节点直连主节点的结构，该目标网络拓扑中每个子节点距离主节点最短，数据在该目标网络中传输所耗时间最短，该目标网络拓扑的网络传输代价为理想状态下的网络传输代价，将目标网络拓扑结构的网络传输代价作为衡量实际网络拓扑的网络传输代价标准，进而可以准确的量化当前网络的质量评估结果，使得确定的当前网络的质量评估结果准确，从而可以辅助用户调整网络质量不佳的网络，从而提高网络的网络质量，提升用户的使用体验。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定。

图1是根据本发明第一实施例提供的一种网络质量评估的方法的流程图；

图2是根据本发明第二实施例提供的一种网络质量评估的方法的流程图；

图3是根据本发明第二实施例提供的一种网络质量评估的方法中的当前网络的网络拓扑结构图；

图4是根据本发明第二实施例提供的一种网络质量评估的方法中的目标网络拓扑结构图示意图；

图5是根据本发明第二实施例提供的一种网络质量评估的方法中的确定网络传输代价的具体实现示意图；

图6是根据本发明第二实施例提供的一种网络质量评估的方法中的确定每条路径的最大速率的具体实现示意图；

图7是根据本发明第三实施例提供的一种网络质量评估的方法的流程图；

图8是根据本发明第三实施例提供的一种网络质量评估的方法中一条路径的示意图；

图9是根据本发明第三实施例提供的一种网络质量评估的方法中的展示界面的示意图；

图10是根据本发明第四实施例提供的一种电子设备的结构框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施例进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施例中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

发明人发现目前的Mesh网络中各个节点通过无线信道相连，由于无线信道的特性，信道质量受到外界影响很大，比如，天线的方向、建筑物的阻挡都会影响Mesh路由器(即Mesh节点)的性能，因此，若用户将Mesh节点放置在不合适的位置或者采用了不适合的朝向，那么得到的Mesh网络的网络质量必然很差，影响了用户对网络的使用，但是，目前仅会为用户提供Mesh节点放置的手册，手册中介绍了Mesh节点放置的原则，例如：放置要正立放置(平躺放置或其它姿势)，保证路由器处于较开阔的位置，不被其它障碍物所阻挡；Mesh路由器之间不宜穿过过厚的墙面，最好处于互相的视野之内。用户根据该手册放置好Mesh路由器后，并不知道得到的网络的网络质量是否良好，是否还有提升的空间。

本发明的第一实施例涉及一种网络质量评估的方法，其流程如图1所示：

步骤101：根据当前网络中的节点信息，生成目标网络拓扑，目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构。

步骤102：根据当前网络中的节点信息、目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定实际网络拓扑的的网络传输代价作为第二网络传输代价。

步骤103：根据第一网络传输代价以及第二网络传输代价，确定当前网络的质量评估结果。

本发明实施例相对于现有技术而言，本发明实施例相对于现有技术而言，根据当前网络中的节点信息，生成目标网络拓扑，该目标网络拓扑采用子节点直连主节点的结构，该目标网络拓扑中每个子节点距离主节点最短，数据在该目标网络中传输所耗时间最短，该目标网络拓扑的网络传输代价为理想状态下的网络传输代价，将目标网络拓扑结构的网络传输代价作为衡量实际网络拓扑的网络传输代价标准，进而可以准确的量化当前网络的质量评估结果，使得确定的当前网络的质量评估结果准确，从而可以辅助用户调整网络质量不佳的网络，从而提高网络的网络质量，提升用户的使用体验。

本发明的第二实施例涉及一种网络质量评估的方法，其流程如图2所示。该网络质量评估的方法可以应用于电子设备，例如，电脑、服务器等。

为了更好理解本示例中的网络质量评估的方法，下面先对Mesh网络进行介绍。

Mesh网络是由多个具有组网功能的路由器相互连接而形成的网络。在Mesh组网后，用户可以得一个当前网络的网络拓扑图，如图3所示，通常Mesh网络的网络拓扑采用一个倒立的树型结构，在该树型结构中，树的根就是整个Mesh网络出口，同时也是网络的控制节点，它的下面可以在连接若干个Mesh路由器作为一层节点，一层节点下可以再连接二层节点。所有的接入设备，例如，手机，PC端等，都连接在这些子节点下。随着用户的移动，该用户的终端可以在整个Mesh网中漫游。Mesh路由器之间可以采用有线连接或无线连接。各个Mesh路由器之间连接的介质以及Mesh路由器之间连接的方式，对整个网络的网络质量有很大影响。

通常，子节点到达主节点的距离越远，其最大性能损失越大，如图3中，子节点3和子节点4离主节点最远，信息传递到子节点3和子节点4所走过的路程就更多，最大性能损失越大。整个Mesh网络中路径能力最弱的子节点，决定了整个传输最大能力，一般来说，有线连接比无线连接更稳定；而无线连接中，5G比2.4G容量大，但是5G的大容量传输对于环境要求也更苛刻。

步骤201：根据当前网络中的节点信息，生成目标网络拓扑，目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构。

在一个例子中，在执行步骤201之前，可以先获取当前网络中的节点信息，获取的方式可以是检测到存在变更了连接状态的节点，则重新获取各节点的节点信息；或者，周期性获取各节点的节点信息；或者，周期性获取各节点的节点信息以及若检测到存在变更了连接状态的节点，则重新获取各节点的节点信息。

具体地，在Mesh网络中，电子设备可以与主节点连接，进而可以通过主节点周期性获取各个节点的节点信息。可以控制主节点查询是否存在变更了连接状态的节点，若存在，则重新获取各节点的节点信息，例如，若有查询到有新增节点，的可以重新获取各个节点的节点信息。也可以周期性获取各节点的节点信息，同时，也可以检测是否存在变更了连接状态的节点。

节点信息用于表征该节点的传输能力，可以包括该节点所处位置的信道利用信息以及节点的网络传输信息，该节点所处位置的信道利用信息可以包括：节点的标识信息、节点占用的信道的标识信息以及对使用信道的占用率等信息，节点的网络传输信息可以包括：节点的能力信息和连接信息等，能力信息用于表征节点固有能力的信息，例如，节点的能力信息可以包括节点的标识信息、节点所支持的频带介质、节点在每个频带上支持的最大物理速率。连接信息可以包括节点标识信息、该节点的上行节点的标识信息、该节点的上行连接带宽、该节点的上行连接信号强度等。

具体地，节点可以支持有线连接和无线连接，而每种介质都有其理论上的理论最大传输速率。节点标识信息可以是节点的网卡的MAC地址或其它标识；节点所支持的频带介质有：无线的2.4G/5G、有线介质；获取的节点的能力信息如：节点N支持2.4G、5G和有线，能力信息可表示为：

其中，Node:nodeId表示该节点的标识，Capability内表示该节点的所支持的介质信息、以及每种介质下的理论最大传输速率，节点地址为mac1时，对应支持2.4G频带,且在2.4G频段下的理论最大传输速率为300M。

节点的连接信息可以采用如下形式表示：

其中，上述信息表示，当前节点的标识、上行节点的标识、上行节点的连接方式为wifi形式、且运行的是2.4G频带；该节点的上行连接信号强度为-65dbm。

连接信息又如：

其中，该连接信息表示：当前节点的标识、上行节点的标识；以及该节点通过以太网连接上行的子节点，该上连接信号强度值没有信息，故未显示。

获取子节点的当前位置的信道利用信息，下面为一个节点分别统计自身所在位置2.4G和5G的信道利用率。

上述信息表示：节点所在位置的2.4G信道7的利用率为65％，信道149的利用率为5％。获取子节点的节点信息，可将上述三种信息分别以对应的集合进行保存。

需要说明的是，节点的能力信息可以在组网时获取，检测到存在变更了连接状态的节点，可以重新获取节点的连接信息，周期性获取节点的当前位置的信道利用信息。

在一个例子中，可以获取到当前网络中节点的数目，生成目标网络拓扑。目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构。

具体地，目标网络拓扑结构可以满足以下条件：子节点都直接连接在主节点上，没有跳数超过一跳的子节点，且所有子节点连接到主节点的介质均使用子节点的最大能力，并且认为信号强度最佳，信道竞争也都不存在，将满足上述条件的网络拓扑结构作为目标网络拓扑。目标网络拓扑结构的结构图如图4所示，所有子节点直连在主节点上。

可以理解的是，根据每个子节点的节点信息，可以获取当前网络中的所有子节点的数目，根据子节点的数目以及目标网络拓扑结构的构建条件，可以得到目标网络拓扑结构，例如，子节点的数目为5个，所有子节点直连在主节点上，得如图4所示的目标网络拓扑结构。

步骤202：根据当前网络中的节点信息、目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定实际网络拓扑的的网络传输代价作为第二网络传输代价。

在一个例子中，节点信息包括：节点所处位置的信道利用信息以及节点的网络传输信息；确定第一网络传输代价和确定第二网络传输代价的过程类似，针对每个网络进行如图5所示的步骤。

步骤S21：根据每个节点所处位置的信道利用信息以及每个节点的网络传输信息，确定网络拓扑结构中每条路径的最大速率。

具体地，节点所处位置的信道利用信息包括：节点所处信道的信道强度，节点的网络传输信息包括：节点的信号强度。

在一个例子中，确定每条路径的最大速率可以采用如图6所示的步骤。

步骤S211：确定路径的信号强度因子以及路径的信道竞争因子，信号强度因子用于指示路径中节点的信号强度对传输速率的影响程度，信道竞争因子用于指示路径中的信道竞争对传输速率的影响程度。

具体地，可以预先通过现场或实验室测试信号强度对传输速率的影响，得到信号强度与传输速率之间的对应关系，其中，该对应关系可以由拉远实验测得。影响信号强度因子的因素可能是距离、物体的遮挡或环境噪声干扰等。信号强度因子可以为在当前的信号强度下能达到速率相对于理论最大传输速率的百分数，该信号强度因子可以用SF表示。

无线数据传输是基于信道竞争，当多个终端在同一信道上进行收发时，一般是轮流使用信道，这就导致了节点不能发挥其最大的传输能力。节点之间相距越近，信道竞争影响越大，节点之间隔离的好，信道竞争影响越小。需要说明的是，竞争是发生在同信道上的，不同信道之间不存在信道竞争，例如，2.4G，5G，有线这三种媒介的信道之间没有信道竞争。信道竞争因子表示当前信道条件下，能达到的速率与理论最大传输速率的百分数，该信道竞争因子记为CF(channel Factor)。其中，同频干扰的数据，可以预先通过实验获得。

每条路径中包含可以多个节点，可以以该跳路径中的起始节点或终点节点计算节点所处路径中的信号强度因子和信道竞争因子。信号强度因子可以根据该节点的信号强度，以及预先获得的信号强度与传输速率之间的对应关系，得到当前路径的传输速率以及理想最大速率，得到该路径的信号强度因子。同理，获取当前节点所处信道下的传输速率以及理想最大速度，得到该条路径的信道强度因子。

步骤S212：确定路径的理论最大传输速率、路径的信号强度因子以及路径的信道竞争因子之间的乘积值，将乘积值作为路径的最大速率。

获取路径的理论最大传输速率，将路径的理论最大传输速率、路径的信号强度因子以及路径的信道竞争因子相乘，该在路径的最大速率可以如公式(1)所示：

V_i,j＝V_max×SF_i,j×CF_i,j 公式(1)；

其中，V_i,j表示子节点j与子节点i所处路径的最大速率；SF_i,j表示子节点j和子节点i所处路径的信号强度因子(0<SF_i,j<1)；CF_i,j表示子节点j和子节点i所处路径的信道竞争因子(0<CF_i,j<1)；V_max表示子节点j和子节点i所处路径的理论最大传输速率。

步骤S22：根据每条路径的最大速率，确定每条路径传输数据消耗的传输时长。

在一个例子中，将每条路径的最大速率的倒数，作为路径花费的时长；将每条路径花费的时长与媒体竞争因子的积值作为路径的传输时长，媒体竞争因子用于指示路径与其他路径之间在传输介质上信道竞争的激烈程度。

具体地，每条路径中可以包含多段路径，每段路径仅包含两个节点；若某条路径包含两段路径，若第一段的频带是2.4G，第二段是有线连接，该条路径的传输时长不是第一段路径的传输时长与第二段路径的传输时长之和。而是选取两段路径中传输时长最大一个作为该条路径的传输时长。因为2.4G在有线传转在介质上没有竞争关系，它们可以同时收发。为了准确确定路径的传输时长，可以为每段路径设置对应的媒体竞争因子；媒体竞争因子可以设置在0～1的范围内；媒体竞争因子可以根据实际连接情况进行设置，例如，可以为有较大竞争关系的路径设置较大的媒体竞争因子，为没有信道竞争的路径设置较小的媒体竞争因子，媒体竞争因子可以记为M_i,j(0<Mi,j<1)。

每条路径花费的时长可以如公式(2)所示：

T_ij＝1/V_i，j 公式(2)；

故该条路径的传输时长P_i,j可以如公式(3)所示：

P_i,j＝T_ij×M_i,j 公式(3)；

步骤S23：确定节点到主节点的所有路径传输数据消耗的传输时长的和值。

计算节点m到达主节点的所有路径传输数据消耗的传输时长的和值，如公式(4)所示：

其中，P_m表示节点m到主节点的所有路径传输数据消耗的传输时长的和值。

步骤S24：根据每个和值，确定网络拓扑结构的网络传输代价。

把所有子节点的和值相加作为整个网络的网络传输代价，该网络拓扑结构的网络代价N表示为：

其中，N表示整个网络的网络传输代价，P_i表示第i个节点到达主节点的所有路径传输数据消耗的传输时长的和值，M表示整个网络的节点数目。

按照确定网络传输代价的方式分别计算目标网络拓扑结构的网络传输代价和实际网络拓扑的的网络传输代价，并将目标网络拓扑结构的网络传输代价作为第一网络传输代价，将实际网络拓扑的的网络传输代价作为第二网络传输代价。

步骤203：确定第一网络传输代价与第二网络传输代价之间的比值。

具体地，计算第一网络传输代价与第二网络传输代价之间的比值，该比值可以如公式(6)所示：

Score＝N_min/N_current 公式(6)；

其中，N_min表示第一网络传输代价，N_current表示第二网络传输代价，Score表示比值。

步骤204：根据比值，确定当前网络的质量评估结果。

具体地，质量评估结果可以包括该比值；质量评估结果中还可以包括质量等级，可以预先设置至少两个个网络质量等级，并为每个网络质量等级设置对应的比值范围；当确定了第一网络传输代价和第二网络传输代价的比值后，将该比值与每个等级对应的比值范围进行比对，即可确定当前网络的网络质量等级。

可以理解的是，可以将当前网络的质量评估结果反馈至用户，例如，可以显示该质量评估结果，也可以播放该质量评估结果。

本实施方式提供的技术方案，根据节点的信号强度、所处路径的信道竞争情况，获取每条路径的传输时长，使得确定的传输时长准确，进而准确地确定的网络传输代价。

本发明的第三实施例涉及一种网络质量评估的方法，第二实施例是第二实施例的进一步改进，本实施例中在确定了当前网络的质量评估结果之后，获取该实际网络拓扑的缺陷信息，其流程如图7所示。

步骤301：根据当前网络中的节点信息，生成目标网络拓扑。

步骤302：根据当前网络中的节点信息、目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定实际网络拓扑的的网络传输代价作为第二网络传输代价。

步骤303：确定第一网络传输代价与第二网络传输代价之间的比值。

步骤304：根据比值，确定当前网络的质量评估结果。

步骤301至步骤304与第二实施方式中的步骤201至步骤204大致相同，此处将不再赘述。

步骤305：根据质量评估结果，获取实际网络拓扑中的缺陷信息。

在一个例子中，质量评估结果还可以包括计算第二网络传输代价过程中得到的中间值，例如，每条路径的信道竞争因子、每条路径的信号强度因子、各个节点理论最大传输速率等。

针对实际网络拓扑的每条路径进行如下处理：

判断路径的信号强度因子是否小于第一预设阈值，若是，则第一结果指示路径存在信号缺陷；判断路径的信道竞争因子是否小于第二预设阈值，若是，则第二结果指示路径存在信道竞争缺陷；判断路径中节点数目是否大于第三预设阈值，若是，则第三结果指示路径存在传输距离缺陷；比较路径中每个节点的理论最大传输速率，标注最小的理论最大传输速率对应的节点，则第四结果指示路径的被标注的节点存在性能缺陷；根据第一结果、第二结果、第三结果以及第四结果，生成缺陷信息。

具体地，第一预设阈值、第二预设阈值以及第三预设阈值均可以根据实际应用进行设置，例如，第一预设阈值可以设置为0.5，第二预设阈值为0.5，第三预设阈值可以设置为3。当信号强度因子小于第一预设阈值0.5时，表明当前节点所处路径的信号较差，该条路径中存在信号缺陷，如路径被遮挡、天线朝向不合理等问题。若信道竞争因子小于第二预设阈值0.5时，表明当前节点所处路径的信道竞争激烈，存在信道竞争缺陷；若路径中节点数目大于第三预设阈值，表明当前路径较长，例如，节点1至节点4的所在路径，该条路径中包含节点1、节点2、节点3和节点4，节点的数目大于第三预设阈值，即节点数n>3，表明存在传输距离缺陷；若节点数大于3，且该段路径的信道竞争因子大于0.5，表明路径存在干扰。若比较路径中每个节点的理论最大传输速率，标注最小的理论最大传输速率对应的节点，第四结果指示路径的被标注的节点存在性能缺陷。

根据第一结果、第二结果、第三结果和第四结果，可以生产缺陷信息。

步骤306：确定缺陷信息对应的改进策略。

在一个例子中，若缺陷信息包括信号缺陷，则确定改进策略包括：更改路径中节点的使用频带；若缺陷信息包括信道竞争缺陷，则确定改进策略包括：切换路径中节点的传输信道；若缺陷信息包括传输距离缺陷，则确定改进策略包括：移动路径中节点的位置，以使节点与主节点的第一距离小于当前节点与主节点的第二距离；若缺陷信息包括节点性能缺陷，则确定改进策略包括：移除被标注的节点。

具体地，若缺陷信息中包括了信号缺陷，更换节点的使用频带，例如，若连接介质使用的为5G频带，存在信号缺陷，则可以将使用频带更换为2.4G。若缺陷信息包括信道竞争缺陷，改进策略包括：切换节点的传输信道，例如，切换至不太繁忙的信道。若缺陷信息包括传输距离缺陷，则确定改进策略包括：移动路径中节点的位置，以使节点与主节点的第一距离小于当前节点与主节点的第二距离，例如，将该路径的长度变短，即减少路径中的节点数目；还可以将每段路径的介质交错分开，如图8所示，需要说明的是，每条路径包含多段路径，每段路径包含上下两个节点；图8中该条路径中包括6个节点，5段路径，节点N1和节点N2之间采用2.4G介质，节点N2与节点N3之间采用以太网连接线，节点N3和节点N4之间采用5G介质，节点N4与节点N5之间采用以太网连接线，节点N5与节点N6之间采用5G介质。

可以理解的是，当前网络的质量评估结果以及获取的缺陷信息均可以以界面的形式展示给用户，本示例中可以采用图9所示的界面，也可以采用其他界面进行展示。图9中，显示当前网络的网络得分为：30％；且该界面还展示了当前网络的网络拓扑结构，其中，实线表示采用有线连接方式，虚线表示采用无线连接的方式。

步骤307：响应于用户的获取请求，向用户提供修正信息，以供用户修正实际网络拓扑。

修正信息包括缺陷信息；或者，修正信息包括改进策略；或者，修正信息包括缺陷信息和改进策略。例如，在用户通过界面发起获取请求后，可以在界面上显示缺陷信息；或者显示改进策略，或者显示信息和改进策略均显示。可以理解的是，若提供了改进策略，可以在为用户提供选择改进策略的方式，如，点击控件或输入控件等。

在一个例子中，响应于用户选择的改进策略，按照选取的改进策略更新实际网络拓扑；或者，响应于用户对节点的移动操作，接收节点发起的重新组网请求，并更新实际网络拓扑。

具体地，用户可以在显示的界面上选择改进策略，例如，在显示界面上显示存在缺陷，显示界面提供触发控件，用户触发该点击控件后，显示缺陷信息对应的改进策略，如表1所示：

表1

用户可以根据需要选取改进策略，响应于用户选择的改进策略，按照选取的改进策略更新实际网络拓扑。可以自动更新实际网络拓扑，或者，自动调整节点的信道等。用户可以按照改进策略的指导，由用户对节点进行移动操作，电子设备获取用户对节点的移动操作，接收节点发起的重新组网请求，并更新实际网络拓扑。例如，如图9所示，用户可以手动将二层卧室下的节点移动至一层卧室1下，将餐厅的节点直挂于一层卧室1，在拖放结束后，主节点会向“餐厅”节点发出重新组网消息，断开原节点二层卧室，并连接到目标节点一层卧室1。

在更新实际网络拓扑之后，确定并提供更新后的实际网络拓扑的质量评估结果，并显示。

本实施方式提供的技术方案，根据当前网络的质量评估结果，获取当前网络的缺陷信息，确定出缺陷信息的改进策略，进而使得用户可以根据改进策略，辅助用户修正当前的网络，提高网络的网络质量，提升用户的使用体验。

本发明第四实施例涉及一种电子设备，如图10所示，包括：至少一个处理器401；以及，与至少一个处理器401通信连接的存储器402；其中，存储器402存储有可被至少一个处理器601执行的指令，指令被至少一个处理器401执行，以使至少一个处理器401能够执行上述的网络质量评估的方法。

其中，存储器和处理器采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器。

处理器负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。

本发明第五实施例涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例的网络质量评估的方法。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施例是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (13)

1.一种网络质量评估的方法，其特征在于，包括：

根据当前网络中的节点信息，生成目标网络拓扑，所述目标网络拓扑为主节点分别直连每个子节点的网络拓扑结构；

根据当前网络中的节点信息、所述目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定所述实际网络拓扑的的网络传输代价作为第二网络传输代价；

根据所述第一网络传输代价以及所述第二网络传输代价，确定当前网络的质量评估结果。

2.根据权利要求1所述的网络质量评估的方法，其特征在于，所述方法还包括：

根据所述质量评估结果，获取所述实际网络拓扑中的缺陷信息；

确定所述缺陷信息对应的改进策略；

响应于用户的获取请求，向所述用户提供修正信息，以供用户修正所述实际网络拓扑；

其中，所述修正信息包括所述缺陷信息；或者，所述修正信息包括所述改进策略；或者，所述修正信息包括所述缺陷信息和所述改进策略。

3.根据权利要求1或2所述的网络质量评估的方法，其特征在于，所述根据所述第一网络传输代价以及所述第二网络传输代价，确定当前网络的质量评估结果，包括：

确定所述第一网络传输代价与所述第二网络传输代价之间的比值；

根据所述比值，确定当前网络的质量评估结果。

4.根据权利要求3所述的网络质量评估的方法，其特征在于，所述节点信息包括：节点所处位置的信道利用信息以及所述节点的网络传输信息；

所述根据当前网络中的节点信息、所述目标网络拓扑以及当前网络的实际网络拓扑，确定目标网络拓扑的网络传输代价作为第一网络传输代价，确定所述实际网络拓扑的的网络传输代价作为第二网络传输代价，包括：

针对每个网络拓扑进行如下处理：

根据每个节点所处位置的信道利用信息以及每个节点的网络传输信息，确定所述网络拓扑结构中每条路径的最大速率；

根据每条路径的最大速率，确定每条路径传输数据消耗的传输时长；

确定所述节点到所述主节点的所有路径传输数据消耗的传输时长的和值；

根据每个和值，确定所述网络拓扑结构的网络传输代价。

5.根据权利要求4所述的网络质量评估的方法，其特征在于，所述节点所处位置的信道利用信息包括：所述节点所处信道的信道强度，所述节点的网络传输信息包括：所述节点的信号强度；

所述根据每个节点所处位置的利用信息以及每个节点的网络传输信息，确定所述网络拓扑结构中每条路径的最大速率，包括：

确定所述路径的信号强度因子以及所述路径的信道竞争因子，所述信号强度因子用于指示所述路径中节点的信号强度对传输速率的影响程度，所述信道竞争因子用于指示所述路径中的信道竞争对传输速率的影响程度；

确定所述路径的理论最大传输速率、所述路径的信号强度因子以及所述路径的信道竞争因子之间的乘积值，将所述乘积值作为所述路径的最大速率。

6.根据权利要求4或5所述的网络质量评估的方法，其特征在于，所述根据每条路径的最大速率，确定每条路径传输数据消耗的传输时长，包括：

将每条路径的最大速率的倒数，作为所述路径花费的时长；

将每条路径花费的时长与媒体竞争因子的积值作为所述路径的传输时长，所述媒体竞争因子用于指示所述路径与其他路径之间在传输介质上信道竞争的激烈程度。

7.根据权利要求2所述的网络质量评估的方法，其特征在于，所述质量评估结果包括：每条路径的信道竞争因子、每条路径的信号强度因子；

所述根据所述质量评估结果，获取所述实际网络拓扑中的缺陷信息，包括：

针对所述实际网络拓扑的每条路径进行如下处理：

判断所述路径的信号强度因子是否小于第一预设阈值，若是，则第一结果指示所述路径存在信号缺陷；

判断所述路径的信道竞争因子是否小于第二预设阈值，若是，则第二结果指示所述路径存在信道竞争缺陷；

判断所述路径中节点数目是否大于第三预设阈值，若是，则第三结果指示所述路径存在传输距离缺陷；

比较所述路径中每个节点的理论最大传输速率，标注最小的理论最大传输速率对应的节点，则第四结果指示所述路径的被标注的节点存在性能缺陷；

根据所述第一结果、所述第二结果、所述第三结果以及第四结果，生成所述缺陷信息。

8.根据权利要求7所述的网络质量评估的方法，其特征在于，所述确定所述缺陷信息对应的改进策略，包括：

若缺陷信息包括信号缺陷，则确定所述改进策略包括：更改所述路径中节点的使用频带；

若缺陷信息包括信道竞争缺陷，则确定所述改进策略包括：切换所述路径中节点的传输信道；

若缺陷信息包括传输距离缺陷，则确定所述改进策略包括：移动所述路径中节点的位置，以使所述节点与主节点的第一距离小于当前节点与主节点的第二距离；

若缺陷信息包括节点性能缺陷，则确定改进策略包括：移除被标注的节点。

9.根据权利要求2所述的网络质量评估的方法，其特征在于，所述方法还包括：

响应于用户选择的改进策略，按照选取的所述改进策略更新实际网络拓扑；

或者，

响应于用户对节点的移动操作，接收节点发起的重新组网请求，并更新实际网络拓扑。

10.根据权利要求9所述的网络质量评估的方法，其特征在于，在所述更新实际网络拓扑之后，所述方法还包括：

确定并提供更新后的所述实际网络拓扑的质量评估结果。

11.根据权利要求1或2所述的网络质量评估的方法，其特征在于，在所述根据当前网络中的节点信息，生成目标网络拓扑之前，所述方法还包括：

若检测到存在变更了连接状态的节点，则重新获取各节点的节点信息；或者；

周期性获取各节点的节点信息；或者，

周期性获取各节点的节点信息以及若检测到存在变更了连接状态的节点，则重新获取各节点的节点信息。

12.一种电子设备，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至11中任一所述的网络质量评估的方法。

13.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至11中任一项所述的网络质量评估的方法。

Images