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

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

【技术实现步骤摘要】
全量链路质量探测方法、装置、计算机设备及存储介质
本专利技术涉及网络质量探测，尤其涉及一种全量链路质量探测方法、装置、计算机设备及存储介质。
技术介绍
网络质量探测是网络运维和网络架构优化的重要手段，现在各大公司思考的重要课题主要针对更精确、实时和稳定的获得网络端到端的质量。现有的探测手段有两种：基于源和目的IP的ICMPPing测试；使用IPSLA特定功能技术进行基于源和目的IP的时延、抖动、丢包的探测和统计。由于设备是基于5元组的hash进行探测数据包转发，且设备之间通常会有多条等价的最短路径，在设备收到某个探测数据包并进行hash后会被极化到其中一条路径进行转发，导致使用传统ICMPPing进行全量链路质量探测时候并不能遍历所有链路，获得的值不能真实的反应网络的质量情况。
技术实现思路
本专利技术实施例提供一种全量链路质量探测方法、装置、计算机设备及存储介质，以解决探测数据包被极化到其中一条路径进行转发，不能遍历所有链路，获得的值不能真实的反应网络的质量情况的问题。一种全量链路质量探测方法，包括：获取质量探测指令，所述质量探测指令包括起始设备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。本专利技术所说的网络设备可以是路由器等。起始探针是与起始网络设备对应的探针，用于捕获和分析起始网络设备接收的探测数据包。目标探针是与目标网络设备对应的探针，用于捕获和分析目标网络设备接收的探测数据包。其中，探针是指互联网探针，是对接入网络的计算机终端进行接入控制的一种程序，用于对网络设备接收到的数据包进行侦听、捕获和分析。质量探测指令是客户端发送给服务器，以使服务器对起始网络设备和目标网络设备之间所有的目标最短路径进行质量探测的指令。其中，目标最短路径是指起始网络设备和目标网络设备之间的跳数相同(设备数量相同)且节点开销最短的路径。例如，对本文档来自技高网...

【技术保护点】
1.一种全量链路质量探测方法，其特征在于，包括：/n获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；/n基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；/n基于所述路径标签，生成所述目标最短路径对应的标签栈；/n基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；/n根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。/n

【技术特征摘要】
1.一种全量链路质量探测方法，其特征在于，包括：
获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；
基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；
基于所述路径标签，生成所述目标最短路径对应的标签栈；
基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；
根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。


2.如权利要求1所述的全量链路质量探测方法，其特征在于，所述基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，包括：
对所述起始探针、所述目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步；
获取与所述目标最短路径数量相等的探测数据包，基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包。


3.如权利要求1所述的全量链路质量探测方法，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
依据预设时间间隔，获取预设次数的目标时延；
基于预设次数的目标时延，获取平均时延，根据所述平均时延，获取所述目标最短路径对应的链路质量。


4.如权利要求1所述的全量链路质量探测方法，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
依据预设时间间隔，获取预设次数的目标时延；
基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取所述目标最短路径对应的链路质量。


5.如权利要求1所述的全量链路质量探测方法，其特征在于，在所述获取质量探测指令之前，所述全量链路质量探测方法还包括：
获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息；
采用最短路径优选算法对所述网络拓扑信息进行计算，获取任意两个所述原始网络设备之间的至少一条原始最短路径，并存储在数据库中。

<...

【专利技术属性】
技术研发人员：陈存燊，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东;44