CN113300868A - 故障网络设备节点的定位方法、装置和网络通信方法 - Google Patents

故障网络设备节点的定位方法、装置和网络通信方法 Download PDF

Info

Publication number
CN113300868A
CN113300868A CN202010668536.6A CN202010668536A CN113300868A CN 113300868 A CN113300868 A CN 113300868A CN 202010668536 A CN202010668536 A CN 202010668536A CN 113300868 A CN113300868 A CN 113300868A
Authority
CN
China
Prior art keywords
network
path
node
data network
network equipment
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.)
Granted
Application number
CN202010668536.6A
Other languages
English (en)
Other versions
CN113300868B (zh
Inventor
汪琤
桑毅宏
王涛
郭天晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN202010668536.6A priority Critical patent/CN113300868B/zh
Publication of CN113300868A publication Critical patent/CN113300868A/zh
Application granted granted Critical
Publication of CN113300868B publication Critical patent/CN113300868B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种故障网络设备节点的定位方法，包括：对网络设备节点组成的数据网络进行分区，获得子数据网络；在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；根据所述完整路径，定位所述数据网络中的故障网络设备节点。采用上述方法，解决了现有技术在低开销情况下不能快速精准定位故障网络设备节点的问题。

Description

故障网络设备节点的定位方法、装置和网络通信方法
技术领域
本申请涉及计算机技术领域，具体涉及一种故障网络设备节点的定位方法、装置、电子设备及存储设备，本申请还涉及一种网络通信方法。
背景技术
随着数据通信技术的不断发展，数据通信网络的规模越来越大。在一个大规模的数据网络中，存在着规模庞大的网络设备节点，如路由器，交换机等。一旦网络设备节点出现故障，就需要快速定位故障网络设备节点，以便于恢复数据网络的正常运行。
现有技术中，通过数据中心之间和之内互相之间的fullmesh(全连通)探测来定位故障网络设备节点，但是对于精准定位尚无太好办法。或者使用对于特定设备流统计方案来定位故障网络设备节点，但是这种方法的成本高，不但资源开销较大，而且时间较长。
如何在低开销情况下快速精准定位故障网络设备节点，成为亟待解决的技术问题。
发明内容
本申请提供一种故障网络设备节点的定位方法、装置、电子设备和存储设备，以解决现有技术在低开销情况下不能快速精准定位故障网络设备节点的问题。
本申请提供一种故障网络设备节点的定位方法，包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
可选的，所述对网络设备节点组成的数据网络进行分区，获得子数据网络，包括：
根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；
根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。
可选的，所述在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径，包括：
根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；
根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
可选的，所述根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径，包括：
获得所述子数据网络中没有路径覆盖的第一网络设备节点；
获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；
根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；
根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
可选的，所述对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过，包括：
获得第一子数据网络的边界网络节点的第一顺序索引数据；
获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；
按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；
按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；
将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
可选的，所述根据所述完整路径，定位所述数据网络中的故障网络设备节点，包括：
获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；
利用所述探测流针对所述数据网络进行探测，获得异常探测流；
获得所述异常探测流所经过的完整路径的网络设备节点链路；
获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；
根据所述流状态信息，定位所述数据网络中的故障网络设备节点。
可选的，所述根据所述流状态信息，定位所述数据网络中的故障网络设备节点，包括：
判断所述流状态信息是否正常；
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；
根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。
可选的，所述定位方法，还包括：
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息为正常，则判定该网络设备节点链路为正常工作状态链路。
可选的，所述网络设备节点包括如下节点中的至少一种：
交换机节点；
路由器节点。
本申请提供一种故障网络设备节点的定位装置，包括：
网络分区单元，用于对网络设备节点组成的数据网络进行分区，获得子数据网络；
第一路径获得单元，用于在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
第二路径获得单元，用于根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
路径拼接单元，用于对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
故障定位单元，用于根据所述完整路径，定位所述数据网络中的故障网络设备节点。
可选的，所述网络分区单元，具体用于：
根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；
根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。
可选的，所述第一路径获得单元，具体用于：
根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；
根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
可选的，所述第二路径获得单元，具体用于：
获得所述子数据网络中没有路径覆盖的第一网络设备节点；
获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；
根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；
根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
可选的，所述路径拼接单元，具体用于：
获得第一子数据网络的边界网络节点的第一顺序索引数据；
获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；
按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；
按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；
将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
可选的，所述故障定位单元，具体用于：
获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；
利用所述探测流针对所述数据网络进行探测，获得异常探测流；
获得所述异常探测流所经过的完整路径的网络设备节点链路；
获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；
根据所述流状态信息，定位所述数据网络中的故障网络设备节点。
可选的，所述故障定位单元，还用于：
判断所述流状态信息是否正常；
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；
根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。
可选的，所述故障定位单元，还用于：
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息为正常，则判定该网络设备节点链路为正常工作状态链路。
本申请提供一种电子设备，包括：
处理器；以及
存储器，用于存储故障网络设备节点的定位方法的程序，该设备通电并通过所述处理器运行该故障网络设备节点的定位方法的程序后，执行下述步骤：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
本申请提供一种存储设备，存储有故障网络设备节点的定位方法的程序，该程序被处理器运行，执行下述步骤：包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
本申请提供一种网络通信方法，包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，确定所述数据网络中的访问路径。
与现有技术相比，本申请具有以下优点：
本申请提供一种故障网络设备节点的定位方法，包括：对网络设备节点组成的数据网络进行分区，获得子数据网络；在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；根据所述完整路径，定位所述数据网络中的故障网络设备节点。采用本申请提供的方法，对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，以较少的路径覆盖了数据网络中的所有的网络设备节点链路和所有的网络设备节点，从而实现了在低开销情况下快速精准定位故障网络设备节点，同时降低了定位故障网络设备节点的成本。
附图说明
图1是本申请提供的一种故障网络设备节点的定位方法的应用场景的实施例示意图。
图2是本申请第一实施例提供的一种故障网络设备节点的定位方法的流程图。
图3是本申请第一实施例涉及的一种网络连接示意图。
图4是本申请第一实施例涉及的一种拼接方案的示意图。
图5是本申请第二实施例提供的一种故障网络设备节点的定位装置的示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施的限制。
为了使本领域的技术人员更好的理解本申请方案，首先对本申请的具体应用场景实施例进行详细描述。
如图1所示，其为本申请提供的一种故障网络设备节点的定位方法的应用场景的实施例示意图。在具体实施过程中，可以由用户108-1通过客户端设备106-1上的客户端应用107-1，利用网络109向故障定位服务器100发送用于定位目标网络110中的故障网络设备节点定位的指令。故障定位服务器100收到该指令后，首先，通过网络分区单元101，对网络设备节点组成的数据网络110进行分区，获得子数据网络；然后，通过第一路径获得单元102，在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的最短路径；接着，利用第二路径获得单元103，根据所述最短路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；进而，使用路径拼接单元104，对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；最后，通过故障定位单元105，根据所述完整路径，定位所述数据网络110中的故障网络设备节点。
本申请第一实施例提供一种故障网络设备节点的定位方法，下面结合图2、图3、图4进行详细说明。
如图2所示，在步骤S201中，对网络设备节点组成的数据网络进行分区，获得子数据网络。
所述网络设备节点包括如下节点中的至少一种：
交换机节点；
路由器节点。
所述数据网络，可以是跨国电子商务服务供应商的数据网络。这种数据网络，规模庞大，包括了很多路由器和交换机。所述数据网络，还可以是跨国云计算服务供应商的数据网络等等。
在具体实施时，对网络设备节点组成的数据网络进行分区，获得子数据网络，可以指对网络设备节点组成的数据网络拓扑图进行子图切分，获得数据网络子图。
所述对网络设备节点组成的数据网络进行分区，获得子数据网络，包括：
根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；
根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。
对于数据网络进行分区，获得子数据网络可以有很多种划分方法。其中一种划分方法是根据地理位置信息，例如根据网络设备节点所在的国家，对于数据网络进行划分，不同的国家属于不同的分区；对于面积比较大的国家，还可以按照省份进行划分。
请参考图3，其为一种网络连接示意图。图3中，每个节点代表一个网络设备节点(路由器或者交换机)，数据中心之间的骨干网进行抽象后类似于该图。假设A和H是探测机的部署地，需要对A和H之间的链路进行故障发现时，所发的探测报文要能经过所有链路。同时某条路径不通时，只能验证这条通路上某段路径有问题，要找出一种方案能定位到链路的哪一段有问题，并且为了避免探测的重叠和重复路径过多，导致计算膨胀和探测开销过大，就需要考虑一种成本低的路径规划方案。
例如图3中，网络设备节点A和网络设备节点B之间有两个网络设备节点链路。在这两个链路上的数字1和2代表该网络设备节点链路的权重，该权重可以是物理距离。在图3中，可以以CDF为分界线，将整个网络分为两个区域，CDF左侧节点和链路为子图G1(含CDF以及左侧链路),CDF右侧为子图G2(含CDF以及右侧链路)。
如图2所示，在步骤S202中，在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
所述目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径，可以是目标检测网络设备节点到所述子数据网络的边界网络设备节点的最短路径。
所述边界网络设备节点是指将数据网络分割成不同区域的节点。例如，图3中，节点C、D、F都是边界网络设备节点。
所述目标检测网络设备节点可以是可以进行检测的网络设备节点，例如可以将该网络设备节点作为起点，发送网络探测的探测流。数据网络中，有的路由器属于运营商，有的路由器属于服务供应商自己。一般，可以将服务供应商自己的路由器作为目标检测网络设备节点。这样在进行网络故障检测时，操作起来比较方便。例如，图3中，可以将网络设备节点A和网络设备节点H作为目标检测网络设备节点。
根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；
根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
所述弗洛伊德路径算法即弗洛伊德最短路径算法；所述子数据网络中的任意网络设备节点之间的第一路径，可以是所述子数据网络中的任意网络设备节点之间的第一最短路径。
在计算机技术中，网络中节点的最短路径的算法有很多种。本申请提供的方法，可以采用弗洛伊德最短路径算法(Floyd Shortest Path Algorithm)，获得在所述子数据网络中的任意网络设备节点之间的第一最短路径；然后，根据任意网络设备节点之间的第一最短路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的最短路径。弗洛伊德最短路径算法采用动态规划的原理计算两两顶点间最短路径，由于其为现有技术这里就不再详细说明了。
例如，在图3中，可以利用弗洛伊德最短路径算法获得A到C、D、F的最短距离。
如图2所示，在步骤S203中，根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
所述根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径，包括：
获得所述子数据网络中没有路径覆盖的第一网络设备节点；
获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；
根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；
根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
所述路径可以是最短路径，所述目标检测网络设备节点到所述第一网络设备节点的第二路径可以是所述目标检测网络设备节点到所述第一网络设备节点的第二最短路径。
如图3中，A到CDF的最短路径可以不经过节点B，A到D路径可以走19号链路。那么1，2号网络设备链路不被覆盖，这时候可以求B到CDF的最短路径，然后任意选出两条最短的，将1号和2号两条网络设备链路连上。
需要说明的是，如果最短路径重合，定位故障网络设备节点就可能出现问题，重合的最短路径越多，定位故障网络设备节点越困难，因此获得的目标检测网络设备节点到子数据网络的边界网络设备节点的最短路径尽量不重复。因此对所有最短路径要进行筛选，筛选原则是在避免尽可能多重复路径的前提条件下覆盖所有节点和连接链路。
如图2所示，在步骤S204中，对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
所述对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过，包括：
获得第一子数据网络的边界网络节点的第一顺序索引数据；
获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；
按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；
按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；
将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
本申请提供的方法，使用2k路径拼接法，为整个网络设置一组路径PATH，满足：对网络中任意一条链路L，路径PATH中存在2条路径P1、P2，满足P1∩P2＝{L}，形成完整覆盖路径，2k拼接请参考图4，其为路径的拼接方案的示意图。
所述2k拼接(2k method)是指，在图4的左侧中，对于切分后的两个顺序子图(分界点有链路相临接)G1,G2，生成的最短路径集合P1，P2，在进行逻辑路径规划时，使其边界节点n11→n21(A→E),n12->n22(B→F)……n1n->n2n，形成路径集合P’(包括P1，P2，P3，P4)。
然后，在图4的右侧中，将路径关系进行错位，n11→n22(A→F)，n12→n23(B→G)…n1n→n21,这样形成路径集合P”(包括P1’，P2’，P3’，P4’)。P’+P”形成最终路径集合。这样保证每条链路至少有两条不同路径经过。需要注意的是，如果左右(如图4所示)连接节点有不相等情况，则不可避免会有某段路径重复问题。
如图2所示，在步骤S205中，根据所述完整路径，定位所述数据网络中的故障网络设备节点。
所述根据所述完整路径，定位所述数据网络中的故障网络设备节点，包括：
获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；
利用所述探测流针对所述数据网络进行探测，获得异常探测流；
获得所述异常探测流所经过的完整路径的网络设备节点链路；
获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；
根据所述流状态信息，定位所述数据网络中的故障网络设备节点。
所述根据所述流状态信息，定位所述数据网络中的故障网络设备节点，包括：
判断所述流状态信息是否正常；
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；
根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。
所述定位方法，还包括：
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息为正常，则判定该网络设备节点链路为正常工作状态链路。
具体而言，探测过程可以包括如下步骤：
首先，生成一组探测流，其满足对与路径PATH集合中每个路径P，至少有一个探测流经过P。并且对所有探测流均进行监控。
然后，当一个探测流F发生异常时，找出其对应的路径P＝{LP,1,LP,2,……LP,k}。依次对LP,i执行如下操作：
查看经过LP,i的所有路径对应的探测流，如果存在着一条路径其状态正常，则说明LP,i正常，将LP,i排除。
如果P的链路中除一条外，其他链路都被排除，则可以认定这条未排除的链路就是故障链路。
需要说明的是，在具体实施时，可以通过基于MPLS(MultiprotocolLabelSwitching，多协议标签交换)标签头的SRTE(Segment RoutingTraffic Engineering，使用分段路由的流量工程)或者IP-IN-IP技术形成探测流报文，也可以通过其他技术形成探测流报文。其中，IP-IN-IP，为一种IP隧道协议(IP Tunnel)，将一个IP数据包，封装进另一个IP数据包中。为了封装IP数据包，在来源IP上要再加上一个外部的标头，隧道的进入点，目的位置，以及隧道离开的位置。
下面采用本申请提供的故障网络设备节点的定位方法的数据网络路径生成函数2kPathGenerator的示意性代码。
Figure BDA0002581360810000121
Figure BDA0002581360810000131
在上述的第一实施例中，提供了一种故障网络设备节点的定位方法，与之相对应的，本申请第二实施例还提供一种故障网络设备节点的定位装置。
如图5所示，所述定位装置包括：
网络分区单元501，用于对网络设备节点组成的数据网络进行分区，获得子数据网络；
第一路径获得单元502，用于在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
第二路径获得单元503，用于根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
路径拼接单元504，用于对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
故障定位单元505，用于根据所述完整路径，定位所述数据网络中的故障网络设备节点。
本实施例中，所述网络分区单元，具体用于：
根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；
根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。
本实施例中，所述第一路径获得单元，具体用于：
根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；
根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
本实施例中，所述第二路径获得单元，具体用于：
获得所述子数据网络中没有路径覆盖的第一网络设备节点；
获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；
根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；
根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
本实施例中，所述路径拼接单元，具体用于：
获得第一子数据网络的边界网络节点的第一顺序索引数据；
获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；
按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；
按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；
将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
本实施例中，所述故障定位单元，具体用于：
获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；
利用所述探测流针对所述数据网络进行探测，获得异常探测流；
获得所述异常探测流所经过的完整路径的网络设备节点链路；
获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；
根据所述流状态信息，定位所述数据网络中的故障网络设备节点。
本实施例中，所述故障定位单元，还用于：
判断所述流状态信息是否正常；
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；
根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。
本实施例中，所述故障定位单元，还用于：
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息为正常，则判定该网络设备节点链路为正常工作状态链路。
需要说明的是，对于本申请第二实施例提供的装置的详细描述可以参考对本申请第一实施例的相关描述，这里不再赘述。
与本申请第一实施例提供的故障网络设备节点的定位方法相对应的，本申请第三实施例还提供了一种电子设备，包括：
处理器；以及
存储器，用于存储故障网络设备节点的定位方法的程序，该设备通电并通过所述处理器运行该故障网络设备节点的定位方法的程序后，执行下述步骤：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
需要说明的是，对于本申请第三实施例提供的电子设备的详细描述可以参考对本申请第一实施例的相关描述，这里不再赘述。
与本申请第一实施例提供的故障网络设备节点的定位方法相对应的，本申请第四实施例提供一种存储设备，存储有故障网络设备节点的定位方法的程序，该程序被处理器运行，执行下述步骤：包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
需要说明的是，对于本申请第四实施例提供的存储设备的详细描述可以参考对本申请第一实施例的相关描述，这里不再赘述。
与本申请第一实施例提供的故障网络设备节点的定位方法相对应的，本申请第五实施例还提供一种网络通信方法，包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，确定所述数据网络中的访问路径。
需要说明的是，对于本申请第五实施例提供的网络通信方法的详细描述可以参考对本申请第一实施例的相关描述，这里不再赘述。
本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、存储器映射输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

Claims (13)

1.一种故障网络设备节点的定位方法，其特征在于，包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
2.根据权利要求1所述的方法，其特征在于，所述对网络设备节点组成的数据网络进行分区，获得子数据网络，包括：
根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；
根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。
3.根据权利要求1所述的方法，其特征在于，所述在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径，包括：
根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；
根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。
4.根据权利要求1所述的方法，其特征在于，所述根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径，包括：
获得所述子数据网络中没有路径覆盖的第一网络设备节点；
获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；
根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；
根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。
5.根据权利要求1所述的方法，其特征在于，所述对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过，包括：
获得第一子数据网络的边界网络节点的第一顺序索引数据；
获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；
按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；
按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；
将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。
6.根据权利要求1所述的方法，其特征在于，所述根据所述完整路径，定位所述数据网络中的故障网络设备节点，包括：
获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；
利用所述探测流针对所述数据网络进行探测，获得异常探测流；
获得所述异常探测流所经过的完整路径的网络设备节点链路；
获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；
根据所述流状态信息，定位所述数据网络中的故障网络设备节点。
7.根据权利要求6所述的方法，其特征在于，所述根据所述流状态信息，定位所述数据网络中的故障网络设备节点，包括：
判断所述流状态信息是否正常；
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；
根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。
8.根据权利要求7所述的方法，其特征在于，还包括：
如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息为正常，则判定该网络设备节点链路为正常工作状态链路。
9.根据权利要求1所述的方法，其特征在于，所述网络设备节点包括如下节点中的至少一种：
交换机节点；
路由器节点。
10.一种故障网络设备节点的定位装置，其特征在于，包括：
网络分区单元，用于对网络设备节点组成的数据网络进行分区，获得子数据网络；
第一路径获得单元，用于在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
第二路径获得单元，用于根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
路径拼接单元，用于对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
故障定位单元，用于根据所述完整路径，定位所述数据网络中的故障网络设备节点。
11.一种电子设备，其特征在于，包括：
处理器；以及
存储器，用于存储故障网络设备节点的定位方法的程序，该设备通电并通过所述处理器运行该故障网络设备节点的定位方法的程序后，执行下述步骤：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
12.一种存储设备，其特征在于，存储有故障网络设备节点的定位方法的程序，该程序被处理器运行，执行下述步骤：包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，定位所述数据网络中的故障网络设备节点。
13.一种网络通信方法，其特征在于，包括：
对网络设备节点组成的数据网络进行分区，获得子数据网络；
在所述子数据网络中，获得目标网络设备节点到所述子数据网络的边界网络设备节点的路径；
根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；
对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；
根据所述完整路径，确定所述数据网络中的访问路径。
CN202010668536.6A 2020-07-13 2020-07-13 故障网络设备节点的定位方法、装置和网络通信方法 Active CN113300868B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010668536.6A CN113300868B (zh) 2020-07-13 2020-07-13 故障网络设备节点的定位方法、装置和网络通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010668536.6A CN113300868B (zh) 2020-07-13 2020-07-13 故障网络设备节点的定位方法、装置和网络通信方法

Publications (2)

Publication Number Publication Date
CN113300868A true CN113300868A (zh) 2021-08-24
CN113300868B CN113300868B (zh) 2024-04-30

Family

ID=77318124

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010668536.6A Active CN113300868B (zh) 2020-07-13 2020-07-13 故障网络设备节点的定位方法、装置和网络通信方法

Country Status (1)

Country Link
CN (1) CN113300868B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114040310A (zh) * 2021-11-05 2022-02-11 北京小雅星空科技有限公司 一种音箱系统故障定位方法、装置、存储介质及电子设备
CN114245285A (zh) * 2022-01-20 2022-03-25 北京小雅星空科技有限公司 一种故障音箱定位方法及音箱管理系统

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006046309A1 (ja) * 2004-10-29 2006-05-04 Fujitsu Limited 通信ネットワークにおける障害発生箇所を特定する装置および方法
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
CN106452877A (zh) * 2016-10-19 2017-02-22 国网江苏省电力公司南京供电公司 电力信息网故障定位方法
CN106685742A (zh) * 2017-03-02 2017-05-17 北京邮电大学 一种网络故障诊断方法及装置
US9712381B1 (en) * 2014-07-31 2017-07-18 Google Inc. Systems and methods for targeted probing to pinpoint failures in large scale networks
CN107171868A (zh) * 2017-07-04 2017-09-15 中国联合网络通信集团有限公司 Sdn网络的故障节点探测方法及其故障节点探测系统
CN109167689A (zh) * 2018-09-18 2019-01-08 深圳市风云实业有限公司 网络设备监测方法、装置和服务器
CN109361596A (zh) * 2018-10-26 2019-02-19 新华三技术有限公司合肥分公司 路由计算方法、装置及电子设备
CN110601888A (zh) * 2019-09-10 2019-12-20 清华大学 一种时间敏感网络中确定性故障检测与定位方法及系统
CN110752952A (zh) * 2019-10-25 2020-02-04 腾讯科技（深圳）有限公司 网络故障定位方法、装置、网络设备及计算机存储介质
JP2020061685A (ja) * 2018-10-11 2020-04-16 日本電信電話株式会社 故障箇所推定方法及び故障箇所推定装置

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006046309A1 (ja) * 2004-10-29 2006-05-04 Fujitsu Limited 通信ネットワークにおける障害発生箇所を特定する装置および方法
CN101465793A (zh) * 2007-12-18 2009-06-24 中国科学院计算技术研究所 一种获取网络中两点间最短路由路径的方法及装置
US9712381B1 (en) * 2014-07-31 2017-07-18 Google Inc. Systems and methods for targeted probing to pinpoint failures in large scale networks
CN106452877A (zh) * 2016-10-19 2017-02-22 国网江苏省电力公司南京供电公司 电力信息网故障定位方法
CN106685742A (zh) * 2017-03-02 2017-05-17 北京邮电大学 一种网络故障诊断方法及装置
CN107171868A (zh) * 2017-07-04 2017-09-15 中国联合网络通信集团有限公司 Sdn网络的故障节点探测方法及其故障节点探测系统
CN109167689A (zh) * 2018-09-18 2019-01-08 深圳市风云实业有限公司 网络设备监测方法、装置和服务器
JP2020061685A (ja) * 2018-10-11 2020-04-16 日本電信電話株式会社 故障箇所推定方法及び故障箇所推定装置
CN109361596A (zh) * 2018-10-26 2019-02-19 新华三技术有限公司合肥分公司 路由计算方法、装置及电子设备
CN110601888A (zh) * 2019-09-10 2019-12-20 清华大学 一种时间敏感网络中确定性故障检测与定位方法及系统
CN110752952A (zh) * 2019-10-25 2020-02-04 腾讯科技（深圳）有限公司 网络故障定位方法、装置、网络设备及计算机存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
J. Q. ZHAO, Z. J. DAI, Z. CHEN, H. E. DING AND P. L. DU: "A Fault Location Method Considering Distribution Network Partition Based on Deep Learning", 2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), MACAO, CHINA, 2019 *
朱彦沛;邢宁哲;纪雨彤;李文;喻鹏;: "基于交互式主动探测的电力综合数据网故障定位算法", 电力系统自动化, no. 04 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114040310A (zh) * 2021-11-05 2022-02-11 北京小雅星空科技有限公司 一种音箱系统故障定位方法、装置、存储介质及电子设备
CN114245285A (zh) * 2022-01-20 2022-03-25 北京小雅星空科技有限公司 一种故障音箱定位方法及音箱管理系统

Also Published As

Publication number Publication date
CN113300868B (zh) 2024-04-30

Similar Documents

Publication Publication Date Title
JP5651756B2 (ja) ネットワークトポロジー要求を物理ネットワークにマッピングする方法及び通信システム
US9705773B2 (en) Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms
CN105453491A (zh) 扩展远程lfa快速重新路由
CN110380960B (zh) 一种备份路径确定方法、装置、网络设备及存储介质
CN113300868B (zh) 故障网络设备节点的定位方法、装置和网络通信方法
CN109155760A (zh) 利用固定报头大小进行分组路径记录
US11716268B2 (en) Telemetry data optimization for path tracing and delay measurement
EP3854033B1 (en) Packet capture via packet tagging
CN113347059B (zh) 基于固定探针位置的带内网络遥测最优探测路径规划方法
Abdelsalam et al. SRPerf: A performance evaluation framework for IPv6 segment routing
US10547500B1 (en) Determining sources of network packet loss
US9515918B2 (en) Computing forwarding tables for link failures
US20230336450A1 (en) Telemetry data optimization for path tracing and delay measurement
CN110311828B (zh) 一种网络验证的方法、装置、计算机存储介质及电子设备
CN104506369A (zh) 一种丢包位置的检测方法和设备
CN113938403A (zh) 一种能力通告方法及相关设备
US10656988B1 (en) Active monitoring of packet loss in networks using multiple statistical models
CN112351050A (zh) 镜像数据流的方法、装置、通信设备及存储介质
CN109150707B (zh) 路由路径分析方法及设备
Rahali et al. Feal: A source routing framework for efficient anomaly localization
CN114301813A (zh) 一种ping检测的时延测量方法及装置
CN111385195B (zh) 一种信息处理方法、装置及存储介质
US9158871B2 (en) Graph modeling systems and methods
Gomes et al. Two heuristics for calculating a shared risk link group disjoint set of paths of min-sum cost
US10320954B2 (en) Diffusing packets to identify faulty network apparatuses in multipath inter-data center networks

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40057979

Country of ref document: HK

GR01 Patent grant