CN111682986A - 全量链路质量探测方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本发明涉及网络质量探测，揭露一种全量链路质量探测方法、装置、计算机设备及存储介质，该全量链路质量探测方法包括获取质量探测指令；基于起始设备ID和目标设备ID，获取至少一条目标最短路径，目标最短路径包括路径标签；基于路径标签，生成目标最短路径对应的标签栈；基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，获取起始网络设备接收探测数据包的起始接收时间，和目标网络设备接收探测数据包的目标接收时间；根据起始接收时间和目标接收时间，获取目标时延，根据目标时延，获取目标最短路径对应的链路质量。本发明还涉及区块链技术，目标最短路径存储于区块链中。

Description

全量链路质量探测方法、装置、计算机设备及存储介质

技术领域

本发明涉及网络质量探测，尤其涉及一种全量链路质量探测方法、装置、计算机设备及存储介质。

背景技术

网络质量探测是网络运维和网络架构优化的重要手段，现在各大公司思考的重要课题主要针对更精确、实时和稳定的获得网络端到端的质量。现有的探测手段有两种：基于源和目的IP的ICMP Ping测试；使用IP SLA特定功能技术进行基于源和目的IP的时延、抖动、丢包的探测和统计。

由于设备是基于5元组的hash进行探测数据包转发，且设备之间通常会有多条等价的最短路径，在设备收到某个探测数据包并进行hash后会被极化到其中一条路径进行转发，导致使用传统ICMP Ping进行全量链路质量探测时候并不能遍历所有链路，获得的值不能真实的反应网络的质量情况。

发明内容

本发明实施例提供一种全量链路质量探测方法、装置、计算机设备及存储介质，以解决探测数据包被极化到其中一条路径进行转发，不能遍历所有链路，获得的值不能真实的反应网络的质量情况的问题。

一种全量链路质量探测方法，包括：

获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；

基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；

基于所述路径标签，生成所述目标最短路径对应的标签栈；

基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；

根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。

上述的目标最短路径存储于区块链中。

一种全量链路质量探测装置，包括：

质量探测指令获取模块，用于获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；

目标最短路径获取模块，用于基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；

标签栈生成模块，用于基于所述路径标签，生成所述目标最短路径对应的标签栈；

接收时间获取模块，用于基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；

链路质量获取模块，用于根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。

上述的目标最短路径存储于区块链中。

一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述全量链路质量探测方法的步骤。

一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述全量链路质量探测方法的步骤。

上述全量链路质量探测方法、装置、计算机设备及存储介质，基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，为后续进行探测全量链路的质量提供支持。基于所述路径标签，生成所述目标最短路径对应的标签栈，以指示从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始探针接收所述探测数据包的起始接收时间和所述目标探针接收所述探测数据包的目标接收时间获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间，以检测所有的目标最短路径，以便网络运维人员检测网络中端到端的链路质量。根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量，实现简便地探测全量链路的质量。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例中全量链路质量探测系统的结构示意图；

图2是本发明一实施例中全量链路质量探测方法的一流程图；

图3是本发明一实施例中全量链路质量探测方法的另一流程图；

图4是本发明一实施例中全量链路质量探测方法的另一流程图；

图5是本发明一实施例中全量链路质量探测方法的另一流程图；

图6是本发明一实施例中全量链路质量探测方法的另一流程图；

图7是本发明一实施例中全量链路质量探测方法的另一流程图；

图8是本发明一实施例中全量链路质量探测方法的另一流程图；

图9是本发明一实施例中全量链路质量探测装置的一原理框图；

图10是本发明一实施例中计算机设备的一示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的全量链路质量探测方法，该全量链路质量探测方法应用在全量链路质量探测系统中，该全量链路质量探测系统包括如图1所示的控制器、与所述控制器通信连接网络设备和探针，所述网络设备与探针一一对应，该控制器用于根据网络设备的节点标签、邻接标签和网络拓扑图，计算得到任意两个网络设备之间的原始最短链路，该全量链路质量探测系统用于探测起始网络设备和目标网络设备之间的所有链路，实现全量链路质量探测。

在一实施例中，如图2所示，提供一种全量链路质量探测方法，以该方法应用在图1中的控制器为例进行说明，包括如下步骤：

S201:获取质量探测指令，质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针。

其中，起始设备ID是用于唯一识别起始网络设备的ID，例如，起始设备ID可以是01。目标设备ID是用于唯一识别目标网络设备的ID，例如，起始设备ID可以是06。本发明所说的网络设备可以是路由器等。

起始探针是与起始网络设备对应的探针，用于捕获和分析起始网络设备接收的探测数据包。目标探针是与目标网络设备对应的探针，用于捕获和分析目标网络设备接收的探测数据包。其中，探针是指互联网探针，是对接入网络的计算机终端进行接入控制的一种程序，用于对网络设备接收到的数据包进行侦听、捕获和分析。

质量探测指令是客户端发送给服务器，以使服务器对起始网络设备和目标网络设备之间所有的目标最短路径进行质量探测的指令。其中，目标最短路径是指起始网络设备和目标网络设备之间的跳数相同(设备数量相同)且节点开销最短的路径。例如，对于包括起始网络设备01、中转网络设备02、中转网络设备03、中转网络设备04、中转网络设备05和目标网络设备06的全量链路质量探测系统，起始网络设备01到目标网络设备06的路径包括：路径1：起始网络设备01、中转网络设备02、中转网络设备03、中转网络设备04和目标网络设备06；路径2：起始网络设备01、中转网络设备02、中转网络设备04和目标网络设备06；路径3：起始网络设备01、中转网络设备02、中转网络设备05和目标网络设备06，明显地，此时起始网络设备和目标网络设备之间的路径2和路径3跳数相同，若路径2和路径3的节点开销相同，则目标最短路径为路径2和路径3；若路径2和路径3的节点开销不相同，则目标最短路径为路径2或者路径3。

S202:基于起始设备ID和目标设备ID，获取至少一条目标最短路径，目标最短路径包括路径标签。

其中，路径标签是目标最短路径中所有节点网络设备对应的标签。该路径标签包括每一网络设备的节点标签和邻接标签。节点标签是用于唯一识别每一网络设备的标签。结合图1进行说明，目标最短路径中包括起始网络设备01对应的节点标签是16001、中转网络设备02对应的节点标签是16002和目标网络设备04对应的节点标签是16004。邻接标签是指网络设备发送探测数据包的出口，用于确定从一个网络设备发送探测数据包给下一相邻网络设备的路径。例如，16001的邻接标签有15001和15002，表示探测数据包从16001到16002的路径可以是16001-15001-16002；也可以是16001-15002-16002，根据实际需要确定所需的邻接标签。其中，探测数据包是用于对起始网络设备和目标网络设备之间的链路质量进行检测的数据包，例如，探测数据包是proble数据包。

本实施例中，数据库中存储有根据最短路径优先算法计算得到的任意两个原始网络设备对应的原始设备ID之间的原始最短路径，当获取到起始设备ID和目标设备ID时，则查询数据库，以快速地确定与起始设备ID和目标设备ID关联的所有目标最短路径，为后续进行探测全量链路的质量探测提供支持。

S203:基于路径标签，生成目标最短路径对应的标签栈。

其中，标签栈是将路径标签按照探测数据包在设备之间发送的发送顺序进行排序的标签集合，以指示探测数据包从起始网络设备发送到目标网络设备。例如，对于包括节点标签16001、节点标签16002和节点标签16009，节点标签16001的邻接标签有15001和15002，节点标签16002的邻接标签有15003和15004；则发送顺序可以是16001-15001-16002-15004-16009。可以理解地，由于标签栈已经包括探测数据包的发送顺序，因此，探测数据包在中转网络设备之间的发送不需要再设置装置检测，以简化全量链路质量探测的步骤，提高全量链路质量探测的效率。

具体地，在获取到路径标签后，则根据路径标签确定发送顺序，并依据发送顺序将起始网络设备对应的路径标签放置标签栈顶部，将目标网络设备对应的路径标签放置标签栈底部，以指示探测数据包从起始网络设备发送到目标网络设备。

S204:基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，获取起始网络设备接收探测数据包的起始接收时间，和目标网络设备接收探测数据包的目标接收时间。

其中，起始接收时间是指起始网络设备接收到探测数据包的时间。目标接收时间是指目标网络设备接收探测数据包到的时间。

具体地，由于已经确定起始网络设备发送到目标网络设备的所有目标最短路径，则在探测全量链路的网络质量时，将标签栈压入探测数据包，读取探测数据包确定第一个路径标签，置下第一个路径标签为active状态，说明探测数据包先转发到路径标签的对应的网络设备，探测数据包到该网络设备后发现第一个路径标签为自己，则弹出，置下第二个路径标签为active状态，以此类推，最终到达目标网络设备，有利于简化探测过程且确保利用探测数据包在目标最短路径上发送，同时将起始网络设备接收到探测数据包的时刻作为起始接收时间，将起始接收时间随探测数据包一起发送给目标网络设备，以便根据目标网络设备接收探测数据包的目标接收时间和起始接收时间。确定每一目标最短路径的网络质量，实现检测中起始网络设备到目标网络设备之间所有目标最短路径的链路质量，也即实现探测端到端的链路质量。解决当存在多条等价的目标最短路径时，目标最短路径中的网络设备对探测数据包进行hash后会被极化到其中一条目标最短路径进行转发，造成无法准确地探测全量链路质量的问题，也就是说起始网络设备发送到目标网络设备对应的多条目标最短路径分别确定有对应的标签栈，以指示每一探测数据包按照特定的标签栈从起始网络设备发送到目标网络设备。例如，起始网络设备发送到目标网络设备对应的目标最短路径有R1和R2，标签栈有S1和S2，则探测数据包为P1和P2，全量链路质量探测过程为，P1按照S1在R1进行发送，P2按照S2在R2进行发送。

进一步地，当需要在客户端实时显示探测数据包发送过程，还可以为目标最短路径中的所有设备设置探针，以接收每一探针反馈的探测数据包发送过程中的信息，并将给信息显示在客户端上，以便网络运维人员实时检测探测数据包的发送过程，则可以确定该目标最短路径中每一设备的实际情况。

S205:根据起始接收时间和目标接收时间，获取目标时延，根据目标时延，获取目标最短路径对应的链路质量。

其中，平均时延是预设次数的目标时延相加除以预设次数得到的时延。

具体地，将起始接收时间与探测数据包一起发送给目标网络设备，利用监听程序监听目标网络设备的接收端口，将目标网络设备接收到探测数据包的时间作为目标接收时间，利用目标探针读取该探测数据包，确定起始接收时间，以根据起始接收时间和目标接收时间计算时延，从而根据时延确定目标最短路径的链路质量，实现简便地探测全量链路的质量。其中，接收端口是目标网络设备接收探测数据包的端口，例如，接收端口可以是用户自定义的socket端口。

本实施例所提供的全量链路质量探测方法，基于起始设备ID和目标设备ID，获取至少一条目标最短路径，为后续进行探测全量链路的质量提供支持。基于路径标签，生成目标最短路径对应的标签栈，以指示从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，获取起始探针接收探测数据包的起始接收时间和目标探针接收探测数据包的目标接收时间获取起始网络设备接收探测数据包的起始接收时间，和目标网络设备接收探测数据包的目标接收时间，以检测所有的目标最短路径，以便网络运维人员检测网络中端到端的链路质量。根据起始接收时间和目标接收时间，获取目标时延，根据目标时延，获取目标最短路径对应的链路质量，实现简便地探测全量链路的质量。

在一实施例中，如图3所示，步骤S204，即基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，包括：

S301：对起始探针、目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步。

作为一示例，采用NTP协议对起始探针、目标探针、起始网络设备和目标网络设备进行时钟同步，以对起始探针、目标探针、起始网络设备和目标网络设备进行精准同步时，以保证根据起始接收时间和目标接收时间确定的链路质量的准确性，以排除起始探针、目标探针、起始网络设备和目标网络设备存在时间差造成链路质量的探测不准确的可能性。其中，NTP协议是Network Time Protocol协议的缩写，意为网络时间协议，用于对网络中计算机的时钟同步对时。

作为另一示例，将起始探针的时钟、目标探针的时钟、起始网络设备的时钟和目标网络设备的时钟和GPS卫星的时钟进行同步，实现高度精度的时钟同步，保证根据起始接收时间和目标接收时间确定的链路质量的准确性，以排除起始探针、目标探针、起始网络设备和目标网络设备存在时间差造成链路质量的探测不准确的可能性。

S302：获取与目标最短路径数量相等的探测数据包，基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包。

具体地，先对起始探针、目标探针、起始网络设备和目标网络设备进行时钟同步，以使起始探针、目标探针、起始网络设备和目标网络设备时间相同，然后，根据目标最短路径的数量，发送数量相等的探测数据包，以利用每一探测数据包按照标签栈对起始网络设备和目标网络设备进行链路质量探测，确定全量链路质量。

本实施例所提供的全量链路质量探测方法，对起始探针、目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步，以保证根据起始接收时间和目标接收时间确定的链路质量的准确性。获取与目标最短路径数量相等的探测数据包，基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，确定全量链路质量。本实施例中同时对起始网络设备和目标网络设之间的链路质量时并行处理的，以加快确定全量链路质量的速度。

在一实施例中，如图4所示，步骤S205，即根据目标时延，获取目标最短路径对应的链路质量，包括：

S401：依据预设时间间隔，获取预设次数的目标时延。

其中，预设时间间隔是预先设定的同一目标最短路径发送探测数据包的时间间隔。例如，该预设时间间隔是1S，也就是说每隔1S即发送探测数据包，以进行多次探测，确保后续的链路质量的准确性。

S402：基于预设次数的目标时延，获取平均时延，根据平均时延，获取目标最短路径对应的链路质量。

本实施例中，依据预设次数的目标时延的总和除以预设次数得到平均时延，以便根据平均时延确定目标最短路径对应的链路质量，使得链路质量更加精准，排除目标最短路径中的随机因素对链路质量的干扰。以便为用户选择最优链路质量的目标最短路径，或者为用户选择特定的目标最短路径。可以理解地，目标时延乘以2即为目标最短路径的双向链路质量。

本实施例所提供的全量链路质量探测方法，依据预设时间间隔，获取预设次数的目标时延以进行多次探测，确保后续的链路质量的准确性。基于预设次数的目标时延，获取平均时延，根据平均时延，获取目标最短路径对应的链路质量，使得链路质量更加精准，排除目标最短路径中的随机因素对链路质量的干扰。

进一步地，获取起始网络设备和目标网络设备的需求时延；根据需求时延和目标时延从目标最短路径中选择特定路径，并发送给客户端。本实施例在用户有特定时延需求的时候，根据需求时延和目标时延可以从所有的目标最短路径自动选择出一条满足需求时延的特定路径分配给用户，实现时延差异化部署，提高精细化管理能力。其中，需求时延是指用户需要的特定的时延。

在一实施例中，如图5所示，步骤S205，根据目标时延，获取目标最短路径对应的链路质量，包括：

S501：依据预设时间间隔，获取预设次数的目标时延。

步骤S501与步骤S401相同，在此不再赘述。

S502：基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取目标最短路径对应的链路质量。

其中，最大时延差是指预设次数的目标时延中相差最大的值，例如，预设次数为5次，目标时延有1秒、2秒、1.2秒、3秒、3.5秒，则最大时延差为2.5秒。可以理解地，最大时延差越大，则链路质量稳定性越差。

本实施例中，根据最大时延差，确定目标最短路径对应的链路质量，即确定目标最短路径对应的链路是否稳定，以便为网络运维人员提供技术支持，判断是否需要对链路进行改进。

本实施例所提供的全量链路质量探测方法，依据预设时间间隔，获取预设次数的目标时延以进行多次探测，确保后续的链路质量的准确性。基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取目标最短路径对应的链路质量，以便为网络运维人员提供技术支持。

进一步地，统计预设次数的探测数据包的丢包次数，若丢包次数大于预设次数，则对该目标最短路径发送探测数据包的过程进行检测，以确定丢包原因。

在一实施例中，如图6所示，在步骤S201之前，即在获取质量探测指令之前，全量链路质量探测方法还包括：

S601：获取原始网络设备，对原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息。

其中，原始网络设备是系统中的任意一个设备，包括但不限于路由器。网络拓扑信息是系统中原始网络设备的连接关系和通信链路的信息，以便服务器了解任意两个原始网络设备之间的连接关系和通信链路。

具体地，当获取到原始网络设备时，则对原始网络设备进行预处理，以便后续服务器确定原始网络设备之间的连接关系和通信链路，从而确定原始网络设备之间的网络拓扑信息，为后续进行全量链路质量探测提供技术支持。

S602：采用最短路径优选算法对网络拓扑信息进行计算，获取任意两个原始网络设备之间的至少一条原始最短路径，并存储在数据库中。

其中，最短路径优选算法是指将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器距离的算法。包括但不限于OSPF算法和SPF算法。本实施例，由于步骤S601中已经确定了网络拓扑信息，也即确定了所有原始网络设备之间的链路，因此最短路径优选算法对网络拓扑信息进行计算，以得出任意两个原始网络设备之间的总开销，以确定原始最短路径，并将原始设备ID与原始最短路径关联存储在数据库，便于后续查询。

本实施例所提供的全量链路质量探测方法，获取原始网络设备，对原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息，为后续进行全量链路质量探测提供技术支持。采用最短路径优选算法对网络拓扑信息进行计算，获取任意两个原始网络设备之间的至少一条原始最短路径，并存储在数据库中，便于后续查询。

在一实施例中，如图7所示，步骤S601，即获取原始网络设备，对原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息，包括:

S701：为原始网络设备分配节点标签。

其中，节点标签是满足全局标签范围，以满足技术规范，便于服务器识别原始网络设备的标签。其中，全局标签范围默认为16000-23999，具体地，本实施例中，在获取原始网络设备后，则为原始网络设备分配节点标签，并将原始网络设备的原始设备ID与节点标签关联，例如，原始设备ID为01的原始网络设备分配节点标签16001，则将01与16001进行关联。

S702：采用Segment Routing算法对原始网络设备进行标签分配，获取每一原始网络设备对应的邻接标签。

Segment Routing，意为分段路由，是一种新型的MPLS技术。Segment Routing的控制平面基于IGP路由协议扩展实现，转发层面基于MPLS转发网络实现，Segment在转发层面呈现为标签。其中，MPLS技术是Multi-Protocol Label Switching的缩写，意为多协议标签交换，是一种在开放的通信网上利用标签引导数据高速、高效传输的新技术，多协议的含义是指MPLS不但可以支持多种网络层层面上的协议，还可以兼容第二层的多种数据链路层技术。采用Segment Routing算法为原始网络设备分配邻接标签，可以化网络运维和管理，增强链路调整和控制能力。

具体地，在原始网络设备上分别使能IS-IS SR能力，原始网络设备之间建立IS-IS邻居以对所有使能IS-IS协议的原始网络设备的出接口分配邻接标签。邻接标签通过IS-IS的SR协议扩展，泛洪到整个网络中。例如，原始网络设备01的IS-IS协议为其所有链路申请邻接标签(例如，15001或者15002)；原始网络设备01的IS-IS协议发布邻接标签，泛洪到整个网络；原始网络设备01上生成邻接标签对应的标签转发表。其中，该标签转发表包括了对应原始网络设备的所有邻接标签。

S703：基于节点标签和邻接标签，采用标签汇总协议生成原始网络设备对应的网络拓扑信息。

其中，标签汇总协议是用于将全量链路质量探测系统中的节点标签和邻接标签进行汇总，以便确定网络拓扑信息的协议。标签汇总协议包括bgp-ls协议等。

具体地，采用标签汇总协议汇总每一节点标签对应的所有邻接标签，并依据该这些节点标签和对应的邻接标签形成网络拓扑信息发送给服务器，以使服务器确定原始网络设备对应的网络拓扑信息，为后续计算原始最短路径提供技术支持。

本实施例所提供的全量链路质量探测方法，为原始网络设备分配节点标签以满足技术规范，便于服务器识别原始网络设备的标签。采用Segment Routing算法对原始网络设备进行标签分配，获取每一原始网络设备对应的邻接标签，采用Segment Routing算法为原始网络设备分配邻接标签，可以化网络运维和管理，增强链路调整和控制能力。基于节点标签和邻接标签，采用标签汇总协议生成原始网络设备对应的网络拓扑信息，以使服务器确定原始网络设备对应的网络拓扑信息，为后续计算原始最短路径提供技术支持。

在一实施例中，如图8所示，步骤S602，即采用最短路径优选算法对网络拓扑信息进行计算，获取任意两个原始网络设备之间的至少一条原始最短路径，包括：

S801：根据网络拓扑信息获取任意两个原始网络设备之间的原始链接路径，原始链接路径包括至少两个节点网络设备。

其中，原始链接路径是指任意两个原始网络设备之间的链路。节点网络设备至少包括原始链接路径中的第一个原始网络设备和最后一个原始网络设备，还可以包括至少一个中转网络设备。

本实施例中，根据步骤S703确定的网络拓扑信息确定任意两个原始网络设备之间的原始链接路径，例如，节点标签为16001的原始网络设备和节点标签为16009的原始网络设备之间的所有原始链路路径，以便后续计算每一原始链路路径的总开销。

S802：获取相邻两个节点网络设备之间的节点开销，基于节点开销获取原始链接路径对应的总开销。

其中，节点开销是指一个节点网络设备到另一个节点网络设备的距离。该节点开销的计算公式为：带宽参考值/链路带宽，其中，带宽参考值是可以配置的，通常默认为100M，因此，节点开销与链路带宽成反比，链路带宽越高，节点开销越小。总开销是指任意两个节点网络设备之间所有节点开销的总和。本实施例中，根据节点开销确定总开销，以便后续确定任意两个原始网络设备之间的原始最短路径。

S803：将总开销最短的原始链接路径，确定为任意两个原始网络设备之间的至少一条原始最短路径。

本实施例中，将总开销最短的原始链接路径确定至少一条原始最短路径，以便后续进行全量链路质量探测。需要强调的是，为进一步保证上述原始最短路径的私密和安全性，上述目标最短路径还可以存储于一区块链的节点中。

本实施例所提供的全量链路质量探测方法，根据网络拓扑信息获取任意两个原始网络设备之间的原始链接路径，以便后续计算每一原始链路路径的总开销。获取相邻两个节点网络设备之间的节点开销，基于节点开销获取原始链接路径对应的总开销，以便后续确定任意两个原始网络设备之间的原始最短路径。将总开销最短的原始链接路径，确定为任意两个原始网络设备之间的至少一条原始最短路径，以便后续进行全量链路质量探测。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在一实施例中，提供一种全量链路质量探测装置，该全量链路质量探测装置与上述实施例中全量链路质量探测方法一一对应。如图9所示，该全量链路质量探测装置包括质量探测指令获取模块901、目标最短路径获取模块902、标签栈生成模块903、接收时间获取模块904和链路质量获取模块905。各功能模块详细说明如下：

质量探测指令获取模块901，用于获取质量探测指令，质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；

目标最短路径获取模块902，用于基于起始设备ID和目标设备ID，获取至少一条目标最短路径，目标最短路径包括路径标签；

标签栈生成模块903，用于基于路径标签，生成目标最短路径对应的标签栈；

接收时间获取模块904，用于基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包，获取起始网络设备接收探测数据包的起始接收时间，和目标网络设备接收探测数据包的目标接收时间；

链路质量获取模块905，用于根据起始接收时间和目标接收时间，获取目标时延，根据目标时延，获取目标最短路径对应的链路质量。

在一实施例中，接收时间获取模块904，包括：时钟同步单元和探测数据包发送单元。

时钟同步单元，用于对起始探针、目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步；

探测数据包发送单元，用于获取与目标最短路径数量相等的探测数据包，基于目标最短路径对应的标签栈，从起始设备ID对应的起始网络设备向目标设备ID对应的目标网络设备发送探测数据包。

在一实施例中，链路质量获取模块905，包括：目标时延获取单元。

目标时延获取单元，用于根据起始接收时间和目标接收时间，获取目标时延，根据目标时延，获取目标最短路径对应的链路质量。

在一实施例中，目标时延获取单元，包括：目标时延获取子单元和平均时延获取子单元。

目标时延获取子单元，用于依据预设时间间隔，获取预设次数的目标时延；

平均时延获取子单元，用于基于预设次数的目标时延，获取平均时延，根据平均时延，获取目标最短路径对应的链路质量。

在一实施例中，在质量探测指令获取模块901之前，全量链路质量探测装置还包括：预处理模块和原始最短路径计算模块。

预处理模块，用于获取原始网络设备，对原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息；

原始最短路径计算模块，用于采用最短路径优选算法对网络拓扑信息进行计算，获取任意两个原始网络设备之间的至少一条原始最短路径，并存储在数据库中。

在一实施例中，预处理模块，包括：节点标签分配单元、邻接标签获取单元和网络拓扑信息获取单元。

节点标签分配单元，用于为原始网络设备分配节点标签；

邻接标签获取单元，用于采用Segment Routing算法对原始网络设备进行标签分配，获取每一原始网络设备对应的邻接标签；

网络拓扑信息获取单元，用于基于节点标签和邻接标签，采用标签汇总协议生成原始网络设备对应的网络拓扑信息。

在一实施例中，原始最短路径计算模块，包括：原始链接路径获取单元、节点开销获取单元和原始最短路径确定单元。

原始链接路径获取单元，用于根据网络拓扑信息获取任意两个原始网络设备之间的原始链接路径，原始链接路径包括至少两个节点网络设备；

节点开销获取单元，用于获取相邻两个节点网络设备之间的节点开销，基于节点开销获取原始链接路径对应的总开销；

原始最短路径确定单元，用于将总开销最短的原始链接路径，确定为任意两个原始网络设备之间的至少一条原始最短路径。需要强调的是，为进一步保证上述原始最短路径的私密和安全性，上述目标最短路径还可以存储于一区块链的节点中。

关于全量链路质量探测装置的具体限定可以参见上文中对于全量链路质量探测方法的限定，在此不再赘述。上述全量链路质量探测装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图10所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储原始最短路径。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种全量链路质量探测方法。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例中全量链路质量探测方法的步骤，例如图2所示的步骤S201-S205，或者图3至图8中所示的步骤，为避免重复，这里不再赘述。或者，处理器执行计算机程序时实现全量链路质量探测装置这一实施例中的各模块/单元的功能，例如图9所示的质量探测指令获取模块901、目标最短路径获取模块902、标签栈生成模块903、接收时间获取模块904和链路质量获取模块905的功能，为避免重复，这里不再赘述。

在一实施例中，提供一计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例中全量链路质量探测方法的步骤，例如图2所示的步骤S201-S205，或者图3至图8中所示的步骤，为避免重复，这里不再赘述。或者，处理器执行计算机程序时实现全量链路质量探测装置这一实施例中的各模块/单元的功能，例如图9所示的质量探测指令获取模块901、目标最短路径获取模块902、标签栈生成模块903、接收时间获取模块904和链路质量获取模块905的功能，为避免重复，这里不再赘述。需要强调的是，为进一步保证上述原始最短路径的私密和安全性，上述目标最短路径还可以存储于一区块链的节点中。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。

本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims (10)

1.一种全量链路质量探测方法，其特征在于，包括：

获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；

基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；

基于所述路径标签，生成所述目标最短路径对应的标签栈；

基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；

根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。

2.如权利要求1所述的全量链路质量探测方法，其特征在于，所述基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，包括：

对所述起始探针、所述目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步；

获取与所述目标最短路径数量相等的探测数据包，基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包。

3.如权利要求1所述的全量链路质量探测方法，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：

依据预设时间间隔，获取预设次数的目标时延；

基于预设次数的目标时延，获取平均时延，根据所述平均时延，获取所述目标最短路径对应的链路质量。

4.如权利要求1所述的全量链路质量探测方法，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：

依据预设时间间隔，获取预设次数的目标时延；

基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取所述目标最短路径对应的链路质量。

5.如权利要求1所述的全量链路质量探测方法，其特征在于，在所述获取质量探测指令之前，所述全量链路质量探测方法还包括：

获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息；

采用最短路径优选算法对所述网络拓扑信息进行计算，获取任意两个所述原始网络设备之间的至少一条原始最短路径，并存储在数据库中。

6.如权利要求5所述的全量链路质量探测方法，其特征在于，所述获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息，包括:

为所述原始网络设备分配节点标签；

采用Segment Routing算法对所述原始网络设备进行标签分配，获取每一所述原始网络设备对应的邻接标签；

基于所述节点标签和所述邻接标签，采用标签汇总协议生成所述原始网络设备对应的网络拓扑信息。

7.如权利要求5所述的全量链路质量探测方法，其特征在于，所述采用最短路径优选算法对所述网络拓扑信息进行计算，获取任意两个所述原始网络设备之间的至少一条原始最短路径，包括：

根据所述网络拓扑信息获取任意两个所述原始网络设备之间的原始链接路径，所述原始链接路径包括至少两个节点网络设备；

获取相邻两个所述节点网络设备之间的节点开销，基于所述节点开销获取所述原始链接路径对应的总开销；

将所述总开销最短的原始链接路径，确定为任意两个所述原始网络设备之间的至少一条原始最短路径。

8.一种全量链路质量探测装置，其特征在于，包括：

质量探测指令获取模块，用于获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；

目标最短路径获取模块，用于基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；

标签栈生成模块，用于基于所述路径标签，生成所述目标最短路径对应的标签栈；

接收时间获取模块，用于基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；

链路质量获取模块，用于根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述全量链路质量探测方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述全量链路质量探测方法的步骤。

Images