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

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

Info

Publication number
WO2021135512A1
WO2021135512A1 PCT/CN2020/121776 CN2020121776W WO2021135512A1 WO 2021135512 A1 WO2021135512 A1 WO 2021135512A1 CN 2020121776 W CN2020121776 W CN 2020121776W WO 2021135512 A1 WO2021135512 A1 WO 2021135512A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
network device
shortest path
label
original
Prior art date
Application number
PCT/CN2020/121776
Other languages
English (en)
French (fr)
Inventor
陈存燊
Original Assignee
平安科技（深圳）有限公司
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 平安科技（深圳）有限公司 filed Critical 平安科技（深圳）有限公司
Publication of WO2021135512A1 publication Critical patent/WO2021135512A1/zh

Links

Classifications

    • 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
    • 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/12—Network monitoring probes
    • 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/12—Shortest path evaluation
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • This application relates to network quality detection, and in particular to a method, device, computer equipment and storage medium for full link quality detection.
  • Network quality detection is an important means for network operation and maintenance and network architecture optimization. Now the important issues that major companies are thinking about are mainly aimed at obtaining network end-to-end quality more accurately, in real time and stably.
  • the device forwards detection packets based on the 5-tuple hash, and there are usually multiple equivalent shortest paths between devices, the device will be polarized after receiving a detection packet and hashing it. Forwarding to one of the paths results in failure to traverse all links when using traditional ICMP Ping for full link quality detection, and the value obtained cannot truly reflect the quality of the network.
  • the embodiments of the present application provide a method, device, computer equipment and storage medium for full link quality detection to solve the problem that the detection data packet is polarized to one of the paths for forwarding, and all links cannot be traversed, and the obtained value cannot be truly reflected.
  • the quality of the network is a problem.
  • a method for full link quality detection including:
  • the quality detection instruction includes a starting device ID, a target device ID, a starting probe, and a target probe;
  • a detection data packet is sent from the initiating network device corresponding to the initiating device ID to the target network device corresponding to the target device ID, and obtaining the initiating network device to receive the The initial receiving time of the detection data packet, and the target receiving time of the target network device receiving the detection data packet;
  • the target shortest path mentioned above is stored in the blockchain.
  • a full link quality detection device including:
  • the quality detection instruction acquisition module is used to acquire the quality detection instruction, the quality detection instruction includes the starting device ID, the target device ID, the starting probe and the target probe;
  • a target shortest path obtaining module configured to obtain at least one target shortest path based on the starting device ID and the target device ID, where the target shortest path includes a path label;
  • a label stack generating module configured to generate a label stack corresponding to the shortest path of the target based on the path label
  • the receiving time acquisition module is configured to send a detection data packet from the initial network device corresponding to the initial device ID to the target network device corresponding to the target device ID based on the label stack corresponding to the target shortest path, to obtain the The initial receiving time when the initial network device receives the detection data packet, and the target receiving time when the target network device receives the detection data packet;
  • the link quality obtaining module is configured to obtain a target time delay according to the initial receiving time and the target receiving time, and obtain the link quality corresponding to the target shortest path according to the target time delay.
  • the target shortest path mentioned above is stored in the blockchain.
  • a computer device includes a memory, a processor, and computer-readable instructions stored in the memory and capable of running on the processor, wherein the processor executes the computer-readable instructions as follows step:
  • the quality detection instruction includes a starting device ID, a target device ID, a starting probe, and a target probe;
  • a detection data packet is sent from the initiating network device corresponding to the initiating device ID to the target network device corresponding to the target device ID, and obtaining the initiating network device to receive the The initial receiving time of the detection data packet, and the target receiving time of the target network device receiving the detection data packet;
  • the target shortest path mentioned above is stored in the blockchain.
  • One or more readable storage media storing computer readable instructions, and when the computer readable instructions are executed by one or more processors, the one or more processors execute the following steps:
  • the quality detection instruction includes a starting device ID, a target device ID, a starting probe, and a target probe;
  • a detection data packet is sent from the initiating network device corresponding to the initiating device ID to the target network device corresponding to the target device ID, and obtaining the initiating network device to receive the The initial receiving time of the detection data packet, and the target receiving time of the target network device receiving the detection data packet;
  • the target shortest path mentioned above is stored in the blockchain.
  • the above-mentioned full link quality detection method, device, computer equipment and storage medium generate the label stack corresponding to the target shortest path based on the path label to indicate the direction from the initial network device corresponding to the initial device ID to the destination
  • the target network device corresponding to the target device ID sends a detection data packet, and obtains the initial reception time when the initial probe receives the detection data packet and the target reception time when the target probe receives the detection data packet.
  • the initial receiving time when the initial network device receives the detection data packet, and the target receiving time when the target network device receives the detection data packet so as to detect the shortest path of all targets, so that the network operation and maintenance personnel can detect the network End-to-end link quality.
  • the target delay is obtained, and the link quality corresponding to the target shortest path is obtained according to the target delay, so that the quality of the full link can be easily detected.
  • Fig. 1 is a schematic structural diagram of a full link quality detection system in an embodiment of the present application
  • FIG. 2 is a flowchart of a method for detecting full link quality in an embodiment of the present application
  • FIG. 3 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application
  • FIG. 4 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application
  • FIG. 5 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application
  • FIG. 6 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application
  • FIG. 7 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application.
  • FIG. 8 is another flowchart of a method for detecting the quality of a full link in an embodiment of the present application.
  • FIG. 9 is a functional block diagram of a full link quality detection device in an embodiment of the present application.
  • Fig. 10 is a schematic diagram of a computer device in an embodiment of the present application.
  • the full link quality detection method provided by the embodiment of the present application is applied in a full link quality detection system, and the full link quality detection system includes a controller as shown in FIG. 1 and The controller communicates with the network device and the probe, and the network device corresponds to the probe one-to-one. The controller is used to calculate the original value between any two network devices based on the node label, adjacency label, and network topology diagram of the network device. The shortest link, the full link quality detection system is used to detect all links between the initial network device and the target network device to achieve full link quality detection.
  • a full link quality detection method is provided.
  • the method is applied to the controller in FIG. 1 as an example for description, including the following steps:
  • S201 Acquire a quality detection instruction, where the quality detection instruction includes a start device ID, a target device ID, a start probe, and a target probe.
  • the starting device ID is an ID used to uniquely identify the starting network device, for example, the starting device ID may be 01.
  • the target device ID is an ID used to uniquely identify the target network device.
  • the starting device ID may be 06.
  • the network device mentioned in this application may be a router or the like.
  • the initiating probe is a probe corresponding to the initiating network device, and is used to capture and analyze the probe data packet received by the initiating network device.
  • the target probe is a probe corresponding to the target network device, and is used to capture and analyze the detection data packet received by the target network device.
  • the probe refers to an Internet probe, which is a program for performing access control on computer terminals that access the network, and is used to listen, capture, and analyze data packets received by network devices.
  • the quality detection instruction is an instruction sent by the client to the server so that the server performs quality detection on all the shortest paths between the originating network device and the target network device.
  • the target shortest path refers to the path with the same number of hops (the same number of devices) and the shortest node cost between the starting network device and the target network device.
  • the origin network device 01 to the target network includes: path 1: starting network equipment 01, transit network equipment 02, transit network equipment 03, transit network equipment 04 and target network equipment 06; path 2: starting network equipment 01, transit network equipment 02, transit Network device 04 and target network device 06; Path 3: Start network device 01, transit network device 02, transit network device 05, and target network device 06.
  • the path between the start network device and target network device at this time 2 and path 3 have the same hop count. If the node costs of path 2 and path 3 are the same, the target shortest path is path 2 and path 3; if the node costs of path 2 and path 3 are different, the target shortest path is path 2 or Path 3.
  • S202 Obtain at least one target shortest path based on the starting device ID and the target device ID, where the target shortest path includes a path label.
  • the path label is the label corresponding to all the node network devices in the target shortest path.
  • the path label includes the node label and adjacency label of each network device.
  • the node label is a label used to uniquely identify each network device.
  • the target shortest path includes that the node label corresponding to the originating network device 01 is 16001, the node label corresponding to the transit network device 02 is 16002, and the node label corresponding to the target network device 04 is 16004.
  • the adjacency label refers to the exit of the detection data packet sent by the network device, and is used to determine the path for sending the detection data packet from one network device to the next adjacent network device.
  • the adjacency labels of 16001 have 15001 and 15002, indicating that the path of the probe packet from 16001 to 16002 can be 16001-15001-16002; it can also be 16001-15002-16002, and the required adjacency labels are determined according to actual needs.
  • the detection data packet is a data packet used to detect the link quality between the originating network device and the target network device, for example, the detection data packet is a problem data packet.
  • the database stores the original shortest path between the original device IDs corresponding to any two original network devices calculated according to the shortest path first algorithm.
  • the query The database can quickly determine the shortest path of all targets associated with the initial device ID and the target device ID, and provide support for subsequent quality detection of the full link.
  • S203 Generate a label stack corresponding to the shortest path of the target based on the path label.
  • the label stack is a label set that sorts the path labels according to the sending order of the detection data packet sent between the devices, so as to indicate that the detection data packet is sent from the initial network device to the target network device.
  • the adjacent labels of the node label 16001 are 15001 and 15002
  • the adjacent labels of the node label 16002 are 15003 and 15004
  • the sending order can be 16001-15001-16002-15004 -16009.
  • the label stack already includes the sending sequence of the detection data packet, the transmission of the detection data packet between the transit network devices does not need to be equipped with device detection, so as to simplify the steps of full link quality detection and improve the full link quality. The efficiency of mass detection.
  • the sending order is determined according to the path label, and the path label corresponding to the starting network device is placed at the top of the label stack according to the sending order, and the path label corresponding to the target network device is placed at the bottom of the label stack. Indicates that the probe packet is sent from the originating network device to the target network device.
  • S204 Based on the label stack corresponding to the target shortest path, send a detection data packet from the initial network device corresponding to the initial device ID to the target network device corresponding to the target device ID, and obtain the initial receiving time of the initial network device to receive the detection data packet , And the target receiving time when the target network device receives the probe packet.
  • the initial receiving time refers to the time when the initial network device receives the detection data packet.
  • the target receiving time refers to the time until the target network device receives the detection data packet.
  • the label stack is pushed into the detection data packet, and the detection data packet is read to determine the first one.
  • Path label set the first path label to active state, indicating that the detection data packet is first forwarded to the corresponding network device of the path label. After the detection data packet reaches the network device and finds that the first path label is itself, it will pop up and set The second path label is active, and so on, it finally reaches the target network device, which is helpful to simplify the detection process and ensure that the detection data packet is sent on the shortest path of the target, and at the same time, the initial network device receives the detection data packet.
  • the time is used as the initial receiving time, and the initial receiving time is sent to the target network device along with the detection data packet, so that the target network device receives the target receiving time and the initial receiving time of the detection data packet.
  • the network device in the target shortest path will be polarized to one of the target shortest paths for forwarding after hashing the detection data packet, resulting in the inability to accurately detect the quality of the full link
  • the multiple shortest paths corresponding to the target network device sent by the initiating network device to the target network device are respectively determined to have corresponding label stacks to indicate that each detection data packet is sent from the initiating network device to the target network according to a specific label stack equipment.
  • the target shortest path sent by the starting network device to the target network device is R1 and R2, and the label stack has S1 and S2, so the detection data packets are P1 and P2.
  • the full link quality detection process is: P1 is in R1 according to S1 Send, P2 sends in R2 according to S2.
  • probes can also be set up for all devices in the shortest path of the target to receive the information in the sending process of the detection data packet fed back by each probe, and send it to The information is displayed on the client so that the network operation and maintenance personnel can detect the sending process of the probe data packet in real time, and then the actual situation of each device in the shortest path of the target can be determined.
  • S205 Obtain the target delay according to the initial receiving time and the target receiving time, and obtain the link quality corresponding to the target shortest path according to the target delay.
  • the average delay is the delay obtained by adding the preset number of target delays and dividing by the preset number of times.
  • the initial reception time is sent to the target network device along with the detection data packet
  • the listening program is used to monitor the receiving port of the target network device
  • the time when the target network device receives the detection data packet is used as the target reception time, using the target probe
  • the receiving port is a port through which the target network device receives the detection data packet.
  • the receiving port may be a user-defined socket port.
  • the full link quality detection method obtained in this embodiment obtains at least one target shortest path based on the starting device ID and the target device ID, and provides support for subsequent detection of the quality of the full link.
  • the label stack corresponding to the shortest path of the target is generated to instruct to send a detection data packet from the starting network device corresponding to the starting device ID to the target network device corresponding to the target device ID, and to obtain the detection data packet received by the starting probe.
  • the initial receiving time and the target receiving time of the target probe receiving the detection data packet are obtained.
  • the initial receiving time of the initial network device receiving the detection data packet and the target receiving time of the target network device receiving the detection data packet are the shortest to detect all targets.
  • the target delay is obtained, and the link quality corresponding to the shortest path of the target is obtained according to the target delay, so that the quality of the full link can be easily detected.
  • step S204 based on the label stack corresponding to the target shortest path, sends a detection data packet from the start network device corresponding to the start device ID to the target network device corresponding to the target device ID, include:
  • S301 Perform clock synchronization on the start probe, the target probe, the start network device corresponding to the start device ID, and the target network device corresponding to the target device ID.
  • the NTP protocol is used to synchronize the clocks of the start probe, target probe, start network device, and target network device to accurately perform clock synchronization on the start probe, target probe, start network device, and target network device.
  • the NTP protocol is Network The abbreviation of Time Protocol, which means network time protocol, is used to synchronize the clocks of computers in the network.
  • the accuracy of the link quality determined by the receiving time and the target receiving time is to eliminate the possibility of inaccurate detection of the link quality caused by the time difference between the starting probe, the target probe, the starting network device, and the target network device.
  • S302 Acquire detection data packets equal in number to the target shortest path, and send the detection data packet from the initial network device corresponding to the initial device ID to the target network device corresponding to the target device ID based on the label stack corresponding to the target shortest path.
  • the full link quality detection method performs clock synchronization on the start probe, target probe, the start network device corresponding to the start device ID, and the target network device corresponding to the target device ID to ensure that the start probe, target probe, and target network device corresponding to the target device ID are synchronized.
  • the accuracy of the link quality determined by the initial receiving time and the target receiving time. Obtain the same number of detection data packets as the target shortest path, and based on the label stack corresponding to the target shortest path, send detection data packets from the initial network device corresponding to the initial device ID to the target network device corresponding to the target device ID to determine the full link quality.
  • the link quality between the starting network device and the target network device is processed in parallel at the same time, so as to speed up the determination of the full link quality.
  • step S205 namely obtaining the link quality corresponding to the target shortest path according to the target time delay, includes:
  • S401 Obtain a preset number of target delays according to a preset time interval.
  • the preset time interval is a preset time interval for sending the detection data packet on the shortest path of the same target.
  • the preset time interval is 1S, which means that the detection data packet is sent every 1S to perform multiple detections to ensure the accuracy of the subsequent link quality.
  • S402 Obtain an average delay based on the preset number of target delays, and obtain the link quality corresponding to the shortest target path according to the average delay.
  • the average delay is obtained by dividing the sum of the preset times of the target delay by the preset times, so that the link quality corresponding to the target shortest path is determined according to the average delay, so that the link quality is more accurate and the target shortest is excluded. Random factors in the path interfere with link quality.
  • the target delay multiplied by 2 is the two-way link quality of the target shortest path.
  • the full link quality detection method provided in this embodiment obtains a preset number of target delays to perform multiple detections according to a preset time interval, so as to ensure the accuracy of the subsequent link quality. Obtain the average delay based on the preset number of target delays. According to the average delay, obtain the link quality corresponding to the target shortest path, making the link quality more accurate and eliminating the interference of random factors in the target shortest path to the link quality .
  • the required delay of the starting network device and the target network device select a specific path from the shortest target path according to the required delay and the target delay, and send it to the client.
  • a specific path that meets the required delay can be automatically selected from all the target shortest paths and allocated to the user, so as to realize the delay differentiated deployment.
  • the demand delay refers to the specific delay required by the user.
  • step S205 acquiring the link quality corresponding to the target shortest path according to the target time delay, includes:
  • S501 Obtain a preset number of target delays according to a preset time interval.
  • Step S501 is the same as step S401, and will not be repeated here.
  • S502 Obtain the maximum delay difference based on the target delay for a preset number of times, and obtain the link quality corresponding to the target shortest path according to the maximum delay difference.
  • the maximum delay difference refers to the value with the largest difference in the preset number of target delays.
  • the preset number of times is 5, and the target delay is 1 second, 2 seconds, 1.2 seconds, 3 seconds, and 3.5 seconds.
  • the maximum delay difference is 2.5 seconds. Understandably, the greater the maximum delay difference, the worse the link quality stability.
  • the link quality corresponding to the target shortest path is determined according to the maximum delay difference, that is, whether the link corresponding to the target shortest path is stable, so as to provide technical support for network operation and maintenance personnel to determine whether the link needs to be performed Improve.
  • the full link quality detection method provided in this embodiment obtains a preset number of target delays to perform multiple detections according to a preset time interval, so as to ensure the accuracy of the subsequent link quality. Based on the target delay for a preset number of times, the maximum delay difference is obtained, and the link quality corresponding to the target shortest path is obtained according to the maximum delay difference, so as to provide technical support for network operation and maintenance personnel.
  • the process of sending the detection data packet on the shortest path of the target is detected to determine the cause of the packet loss.
  • the full link quality detection method before step S201, that is, before obtaining the quality detection instruction, the full link quality detection method further includes:
  • S601 Obtain the original network device, perform preprocessing on the original network device, and determine the network topology information corresponding to the original network device.
  • the original network device is any device in the system, including but not limited to routers.
  • Network topology information is information about the connection relationship and communication link of the original network devices in the system, so that the server can understand the connection relationship and communication link between any two original network devices.
  • the original network device when the original network device is obtained, the original network device is preprocessed so that the subsequent server can determine the connection relationship and communication link between the original network device, thereby determining the network topology information between the original network device, which is Follow-up full link quality detection to provide technical support.
  • S602 Use the shortest path optimization algorithm to calculate the network topology information, obtain at least one original shortest path between any two original network devices, and store it in a database.
  • the shortest path optimization algorithm refers to an algorithm that uses each router as the root (ROOT) to calculate the distance to each destination router. Including but not limited to OSPF algorithm and SPF algorithm.
  • the shortest path optimization algorithm calculates the network topology information to obtain any two original network devices In order to determine the original shortest path, the original device ID and the original shortest path are associated and stored in the database to facilitate subsequent queries.
  • the full link quality detection method obtained in this embodiment obtains the original network device, preprocesses the original network device, determines the network topology information corresponding to the original network device, and provides technical support for subsequent full link quality detection.
  • the shortest path optimization algorithm is used to calculate the network topology information, and at least one original shortest path between any two original network devices is obtained and stored in the database for subsequent query.
  • step S601 namely obtaining the original network device, preprocessing the original network device, and determining the network topology information corresponding to the original network device, includes:
  • S701 Assign a node label to the original network device.
  • the node label is the label that satisfies the global label range to meet the technical specifications and is convenient for the server to identify the original network device.
  • the global label range is 16000-23999 by default.
  • the node label is assigned to the original network device, and the original device ID of the original network device is associated with the node label, for example, , The original network device with the original device ID of 01 is assigned the node label 16001, and then 01 is associated with 16001.
  • S702 Use Segment The Routing algorithm assigns labels to the original network devices, and obtains the adjacent labels corresponding to each original network device.
  • Segment Routing which means segment routing
  • the control plane of Segment Routing is implemented based on the extension of the IGP routing protocol
  • the forwarding layer is implemented based on the MPLS forwarding network
  • the segment appears as a label at the forwarding layer.
  • MPLS technology is the abbreviation of Multi-Protocol Label Switching, which means multi-protocol label switching. It is a new technology that uses labels to guide high-speed and efficient data transmission on open communication networks.
  • the meaning of multi-protocol means that MPLS can not only support A variety of protocols on the network layer can also be compatible with multiple data link layer technologies on the second layer.
  • the segment routing algorithm is used to assign adjacent labels to the original network equipment, which can facilitate network operation, maintenance and management, and enhance link adjustment and control capabilities.
  • the IS-IS SR capabilities are respectively enabled on the original network devices, and IS-IS neighbors are established between the original network devices to assign adjacency labels to the outgoing interfaces of all the original network devices that enable the IS-IS protocol.
  • the adjacency label is extended through the IS-IS SR protocol and flooded to the entire network.
  • the IS-IS protocol of the original network device 01 applies for adjacency labels for all its links (for example, 15001 or 15002); the IS-IS protocol of the original network device 01 publishes adjacency labels and floods to the entire network; the original network device 01
  • the label forwarding table corresponding to the adjacent label is generated on the above. Among them, the label forwarding table includes all adjacent labels corresponding to the original network device.
  • the label summary protocol is a protocol used to summarize the node labels and adjacent labels in the full link quality detection system to determine the network topology information.
  • the label aggregation agreement includes bgp-ls agreement and so on.
  • the label summarization protocol is used to summarize all adjacent labels corresponding to each node label, and form network topology information based on these node labels and corresponding adjacent labels and send it to the server, so that the server can determine the network topology information corresponding to the original network device.
  • the server can determine the network topology information corresponding to the original network device.
  • the full link quality detection method provided in this embodiment allocates node labels to original network devices to meet technical specifications, and facilitates the server to identify the labels of the original network devices.
  • Use the Segment Routing algorithm to assign labels to the original network equipment, obtain the adjacent label corresponding to each original network equipment, and use the Segment Routing algorithm to assign adjacent labels to the original network equipment, which can facilitate network operation and maintenance and management, and enhance link adjustment and control capabilities .
  • the label summary protocol is used to generate the network topology information corresponding to the original network device, so that the server can determine the network topology information corresponding to the original network device, and provide technical support for subsequent calculation of the original shortest path.
  • step S602 which uses the shortest path optimization algorithm to calculate network topology information, and obtains at least one original shortest path between any two original network devices, includes:
  • the original link path refers to the link between any two original network devices.
  • the node network device includes at least the first original network device and the last original network device in the original link path, and may also include at least one transit network device.
  • the original link path between any two original network devices is determined according to the network topology information determined in step S703, for example, all the original link paths between the original network device with a node label of 16001 and the original network device with a node label of 16009 Original link path so that the total cost of each original link path can be calculated subsequently.
  • S802 Obtain the node cost between two adjacent node network devices, and obtain the total cost corresponding to the original link path based on the node cost.
  • the node overhead refers to the distance from one node network device to another node network device.
  • the calculation formula of the node cost is: bandwidth reference value/link bandwidth, where the bandwidth reference value is configurable, and usually defaults to 100M. Therefore, the node cost is inversely proportional to the link bandwidth. The higher the link bandwidth, the node cost The smaller.
  • the total cost refers to the sum of the cost of all nodes between any two node network devices. In this embodiment, the total cost is determined according to the node cost, so as to subsequently determine the original shortest path between any two original network devices.
  • S803 Determine the original link path with the shortest total cost as at least one original shortest path between any two original network devices.
  • the original link path with the shortest total overhead is determined at least one original shortest path, so that full link quality detection can be subsequently performed. It should be emphasized that, in order to further ensure the privacy and security of the original shortest path, the target shortest path can also be stored in a node of a blockchain.
  • the full link quality detection method obtaineds the original link path between any two original network devices according to the network topology information, so as to subsequently calculate the total cost of each original link path.
  • the node cost between two adjacent node network devices is obtained, and the total cost corresponding to the original link path is obtained based on the node cost, so as to subsequently determine the original shortest path between any two original network devices.
  • the original link path with the shortest total cost is determined as at least one original shortest path between any two original network devices, so that full link quality detection can be subsequently performed.
  • a full-quantity link quality detection device is provided, and the full-scale link quality detection device corresponds to the full-quantity link quality detection method in the foregoing embodiment in a one-to-one correspondence.
  • the full link quality detection device includes a quality detection instruction acquisition module 901, a target shortest path acquisition module 902, a label stack generation module 903, a reception time acquisition module 904, and a link quality acquisition module 905.
  • the detailed description of each functional module is as follows:
  • the quality detection instruction acquisition module 901 is used to acquire the quality detection instruction, and the quality detection instruction includes the starting device ID, the target device ID, the starting probe, and the target probe;
  • the target shortest path obtaining module 902 is configured to obtain at least one target shortest path based on the starting device ID and the target device ID, and the target shortest path includes a path label;
  • the label stack generating module 903 is configured to generate a label stack corresponding to the shortest path of the target based on the path label;
  • the receiving time obtaining module 904 is used to send a detection data packet from the starting network device corresponding to the starting device ID to the target network device corresponding to the target device ID based on the label stack corresponding to the target shortest path, and to obtain the receiving detection data of the starting network device The initial receiving time of the packet, and the target receiving time of the target network device to receive the detection data packet;
  • the link quality obtaining module 905 is configured to obtain the target time delay according to the initial receiving time and the target receiving time, and obtain the link quality corresponding to the target shortest path according to the target time delay.
  • the receiving time acquisition module 904 includes a clock synchronization unit and a detection data packet sending unit.
  • the clock synchronization unit is used to synchronize the clock of the start probe, the target probe, the start network device corresponding to the start device ID, and the target network device corresponding to the target device ID;
  • the detection data packet sending unit is used to obtain detection data packets equal in number to the target shortest path, based on the label stack corresponding to the target shortest path, from the starting network device corresponding to the starting device ID to the target network device corresponding to the target device ID Probe packets.
  • the link quality obtaining module 905 includes: a target delay obtaining unit.
  • the target delay obtaining unit is configured to obtain the target delay according to the initial receiving time and the target receiving time, and obtain the link quality corresponding to the target shortest path according to the target delay.
  • the target delay acquiring unit includes: a target delay acquiring subunit and an average delay acquiring subunit.
  • the target delay obtaining subunit is used to obtain a preset number of target delays according to a preset time interval
  • the average delay obtaining subunit is used to obtain the average delay based on the preset number of target delays, and obtain the link quality corresponding to the target shortest path according to the average delay.
  • the full link quality detection device before the quality detection instruction acquiring module 901, the full link quality detection device further includes: a preprocessing module and an original shortest path calculation module.
  • the preprocessing module is used to obtain the original network equipment, preprocess the original network equipment, and determine the network topology information corresponding to the original network equipment;
  • the original shortest path calculation module is used to calculate the network topology information using the shortest path optimization algorithm, obtain at least one original shortest path between any two original network devices, and store it in the database.
  • the preprocessing module includes: a node label distribution unit, an adjacent label acquisition unit, and a network topology information acquisition unit.
  • the node label allocation unit is used to allocate node labels to the original network equipment
  • the adjacency label acquisition unit is configured to use the Segment Routing algorithm to perform label allocation to the original network device, and obtain the adjacent label corresponding to each original network device;
  • the network topology information acquiring unit is used to generate network topology information corresponding to the original network device by using the label summary protocol based on the node label and the adjacent label. ...
  • the original shortest path calculation module includes: an original link path obtaining unit, a node cost obtaining unit, and an original shortest path determining unit.
  • An original link path obtaining unit configured to obtain an original link path between any two original network devices according to network topology information, the original link path including at least two node network devices;
  • the node cost obtaining unit is used to obtain the node cost between two adjacent node network devices, and obtain the total cost corresponding to the original link path based on the node cost;
  • the original shortest path determining unit is used to determine the original link path with the shortest total cost as at least one original shortest path between any two original network devices. It should be emphasized that, in order to further ensure the privacy and security of the original shortest path, the target shortest path can also be stored in a node of a blockchain.
  • Each module in the above-mentioned full link quality detection device can be implemented in whole or in part by software, hardware, and a combination thereof.
  • the above-mentioned modules may be embedded in the form of hardware or independent of the processor in the computer equipment, or may be stored in the memory of the computer equipment in the form of software, so that the processor can call and execute the operations corresponding to the above-mentioned modules.
  • a computer device is provided.
  • the computer device may be a server, and its internal structure diagram may be as shown in FIG. 10.
  • the computer equipment includes a processor, a memory, a network interface, and a database connected through a system bus.
  • the processor of the computer device is used to provide calculation and control capabilities.
  • the memory of the computer device includes a non-volatile storage medium and an internal memory.
  • the non-volatile storage medium stores an operating system, computer readable instructions, and a database.
  • the internal memory provides an environment for the operation of the operating system and computer-readable instructions in the non-volatile storage medium.
  • the database of the computer equipment is used to store the original shortest path.
  • the network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer-readable instructions are executed by the processor, a full link quality detection method is realized.
  • the readable storage medium provided in this embodiment includes a non-volatile readable storage medium and a volatile readable storage medium.
  • a computer device including a memory, a processor, and computer readable instructions stored in the memory and capable of running on the processor.
  • the processor executes the computer readable instructions to implement all of the above-mentioned embodiments.
  • the steps of the link quality detection method such as steps S201-S205 shown in FIG. 2, or the steps shown in FIG. 3 to FIG. 8, are not repeated here to avoid repetition.
  • the processor implements the functions of each module/unit in this embodiment of the full link quality detection device when the processor executes the computer-readable instructions, for example, the quality detection instruction acquisition module 901, the target shortest path acquisition module 902, and the target shortest path acquisition module 902 shown in FIG.
  • the functions of the label stack generating module 903, the receiving time obtaining module 904, and the link quality obtaining module 905 are not repeated here in order to avoid repetition.
  • one or more readable storage media storing computer readable instructions are provided.
  • the readable storage medium stores computer readable instructions.
  • the processor implements the functions of each module/unit in this embodiment of the full link quality detection device when the processor executes the computer-readable instructions, for example, the quality detection instruction acquisition module 901, the target shortest path acquisition module 902, and the target shortest path acquisition module 902 shown in FIG.
  • the functions of the label stack generating module 903, the receiving time obtaining module 904, and the link quality obtaining module 905 are not repeated here in order to avoid repetition. It should be emphasized that, in order to further ensure the privacy and security of the original shortest path, the target shortest path can also be stored in a node of a blockchain.
  • the readable storage medium provided in this embodiment includes a non-volatile readable storage medium and a volatile readable storage medium.
  • Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory may include random access memory (RAM) or external cache memory.
  • RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
  • the blockchain referred to in this application is a new application mode of computer technology such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm.
  • Blockchain essentially a decentralized database, is a series of data blocks associated with cryptographic methods. Each data block contains a batch of network transaction information for verification. The validity of the information (anti-counterfeiting) and the generation of the next block.
  • the blockchain can include the underlying platform of the blockchain, the platform product service layer, and the application service layer.

Abstract

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

Description

全量链路质量探测方法、装置、计算机设备及存储介质
本申请要求于2020年06月08日提交中国专利局、申请号为202010513049.2，发明名称为“全量链路质量探测方法、装置、计算机设备及存储介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及网络质量探测，尤其涉及一种全量链路质量探测方法、装置、计算机设备及存储介质。
 背景技术
网络质量探测是网络运维和网络架构优化的重要手段，现在各大公司思考的重要课题主要针对更精确、实时和稳定的获得网络端到端的质量。现有的探测手段有两种：基于源和目的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，获取至少一条目标最短路径，所述目标最短路径包括路径标签；
基于所述路径标签，生成所述目标最短路径对应的标签栈；
基于所述目标最短路径对应的标签栈，从所述起始设备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 (20)

  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. 一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机可读指令，其特征在于，所述处理器执行所述计算机可读指令时实现如下步骤：
    获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；
    基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；
    基于所述路径标签，生成所述目标最短路径对应的标签栈；
    基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；
    根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。
  10. 如权利要求9所述的计算机设备，其特征在于，所述基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，包括：
    对所述起始探针、所述目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步；
    获取与所述目标最短路径数量相等的探测数据包，基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包。
  11. 如权利要求9所述的计算机设备，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
    依据预设时间间隔，获取预设次数的目标时延；
    基于预设次数的目标时延，获取平均时延，根据所述平均时延，获取所述目标最短路径对应的链路质量。
  12. 如权利要求9所述的计算机设备，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
    依据预设时间间隔，获取预设次数的目标时延；
    基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取所述目标最短路径对应的链路质量。
  13. 如权利要求9所述的计算机设备，其特征在于，在所述获取质量探测指令之前，所述处理器执行所述计算机可读指令时还实现如下步骤：
    获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息；
    采用最短路径优选算法对所述网络拓扑信息进行计算，获取任意两个所述原始网络设备之间的至少一条原始最短路径，并存储在数据库中。
  14. 如权利要求13所述的计算机设备，其特征在于，所述获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息，包括:
    为所述原始网络设备分配节点标签；
    采用Segment Routing算法对所述原始网络设备进行标签分配，获取每一所述原始网络设备对应的邻接标签；
    基于所述节点标签和所述邻接标签，采用标签汇总协议生成所述原始网络设备对应的网络拓扑信息。
  15. 一个或多个存储有计算机可读指令的可读存储介质，所述计算机可读指令被一个或多个处理器执行时，使得所述一个或多个处理器执行如下步骤：
    获取质量探测指令，所述质量探测指令包括起始设备ID、目标设备ID、起始探针和目标探针；
    基于所述起始设备ID和目标设备ID，获取至少一条目标最短路径，所述目标最短路径包括路径标签；
    基于所述路径标签，生成所述目标最短路径对应的标签栈；
    基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，获取所述起始网络设备接收所述探测数据包的起始接收时间，和所述目标网络设备接收所述探测数据包的目标接收时间；
    根据所述起始接收时间和所述目标接收时间，获取目标时延，根据所述目标时延，获取所述目标最短路径对应的链路质量。
  16. 如权利要求15所述的可读存储介质，其特征在于，所述基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包，包括：
    对所述起始探针、所述目标探针、起始设备ID对应的起始网络设备和目标设备ID对应的目标网络设备进行时钟同步；
    获取与所述目标最短路径数量相等的探测数据包，基于所述目标最短路径对应的标签栈，从所述起始设备ID对应的起始网络设备向所述目标设备ID对应的目标网络设备发送探测数据包。
  17. 如权利要求15所述的可读存储介质，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
    依据预设时间间隔，获取预设次数的目标时延；
    基于预设次数的目标时延，获取平均时延，根据所述平均时延，获取所述目标最短路径对应的链路质量。
  18. 如权利要求15所述的可读存储介质，其特征在于，所述根据所述目标时延，获取所述目标最短路径对应的链路质量，包括：
    依据预设时间间隔，获取预设次数的目标时延；
    基于获取预设次数的目标时延，获取最大时延差，根据最大时延差，获取所述目标最短路径对应的链路质量。
  19. 如权利要求15所述的可读存储介质，其特征在于，在所述获取质量探测指令之前，所述计算机可读指令被一个或多个处理器执行时，使得所述一个或多个处理器还执行如下步骤：
    获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息；
    采用最短路径优选算法对所述网络拓扑信息进行计算，获取任意两个所述原始网络设备之间的至少一条原始最短路径，并存储在数据库中。
  20. 如权利要求19所述的可读存储介质，其特征在于，所述获取原始网络设备，对所述原始网络设备进行预处理，确定原始网络设备对应的网络拓扑信息，包括:
    为所述原始网络设备分配节点标签；
    采用Segment Routing算法对所述原始网络设备进行标签分配，获取每一所述原始网络设备对应的邻接标签；
    基于所述节点标签和所述邻接标签，采用标签汇总协议生成所述原始网络设备对应的网络拓扑信息。
PCT/CN2020/121776 2020-06-08 2020-10-19 全量链路质量探测方法、装置、计算机设备及存储介质 WO2021135512A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010513049.2 2020-06-08
CN202010513049.2A CN111682986B (zh) 2020-06-08 2020-06-08 全量链路质量探测方法、装置、计算机设备及存储介质

Publications (1)

Publication Number Publication Date
WO2021135512A1 true WO2021135512A1 (zh) 2021-07-08

Family

ID=72435115

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/121776 WO2021135512A1 (zh) 2020-06-08 2020-10-19 全量链路质量探测方法、装置、计算机设备及存储介质

Country Status (2)

Country Link
CN (1) CN111682986B (zh)
WO (1) WO2021135512A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113949649A (zh) * 2021-10-14 2022-01-18 迈普通信技术股份有限公司 故障检测协议的部署方法、装置、电子设备及存储介质
CN114666749A (zh) * 2022-05-18 2022-06-24 深圳市宇隆移动互联网有限公司 一种基于LoRa的对讲方法、系统、计算机设备和存储介质
CN115865759A (zh) * 2023-02-27 2023-03-28 科来网络技术股份有限公司 基于流量镜像协议的网络设备时延获取方法及系统
CN115883444A (zh) * 2022-12-23 2023-03-31 北京云端智度科技有限公司 基于最优路径的网络数据传输方法、系统、介质及设备
CN116319523A (zh) * 2023-05-19 2023-06-23 湖南承希科技有限公司 一种流量智适应的大数据流处理方法
CN116582176A (zh) * 2023-07-13 2023-08-11 天津瑞利通科技有限公司 光纤自动配线方法、装置、电子设备和可读存储介质
CN115225550B (zh) * 2022-07-18 2023-09-26 北京交通大学 一种基于分簇的路径规划算法的按需全网遥测装置
CN117078278A (zh) * 2023-08-15 2023-11-17 中国人民解放军陆军勤务学院 高原食品制备标签处理方法及设备

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111682986B (zh) * 2020-06-08 2023-11-07 平安科技（深圳）有限公司 全量链路质量探测方法、装置、计算机设备及存储介质
CN112702253A (zh) * 2020-12-11 2021-04-23 邦彦技术股份有限公司 基于网络链路质量的mpls隧道创建方法、系统、存储介质
CN112836078B (zh) * 2021-02-20 2021-10-22 山东省计算中心（国家超级计算济南中心） 一种图上最短路径安全查询方法、装置、系统及存储介质
CN113055291B (zh) * 2021-04-29 2022-12-02 全球能源互联网研究院有限公司 一种数据包发送方法、路由器、数据包传输系统
CN113347059B (zh) * 2021-05-24 2022-06-17 北京邮电大学 基于固定探针位置的带内网络遥测最优探测路径规划方法
CN113364681B (zh) * 2021-06-02 2022-05-27 中国工商银行股份有限公司 网络路径确定方法、装置、电子设备、介质和程序产品
CN113300914A (zh) * 2021-06-28 2021-08-24 北京字跳网络技术有限公司 网络质量监测方法、装置、系统、电子设备和存储介质
CN113572646B (zh) * 2021-07-28 2024-04-02 上海欧冶金诚信息服务股份有限公司 一种适用于区块链节点外网部署的星型组网方法及系统
CN114363236B (zh) * 2021-12-20 2023-10-20 鹏城实验室 一种基于显式路径的流量控制方法及相关设备
CN114500526B (zh) * 2021-12-27 2023-08-04 天翼云科技有限公司 一种路径计算系统及其控制方法
CN114884864B (zh) * 2022-06-17 2023-05-09 广东电网有限责任公司 一种路由配置方法及数据传输系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150030026A1 (en) * 2013-07-26 2015-01-29 Cisco Technology, Inc. MPLS LSP Connectivity Test When the Initiator Address is Unknown
CN104780095A (zh) * 2015-04-30 2015-07-15 杭州华三通信技术有限公司 一种sdn网络中的路径探测方法和装置
WO2016045098A1 (zh) * 2014-09-26 2016-03-31 华为技术有限公司 交换机、控制器、系统及链路质量检测方法
CN106375105A (zh) * 2015-07-24 2017-02-01 华为技术有限公司 一种确定路径故障的方法、控制器、交换机和系统
CN106506366A (zh) * 2016-11-07 2017-03-15 瑞斯康达科技发展股份有限公司 一种实现多协议标签交换路径查询的方法和节点
CN106549819A (zh) * 2015-09-22 2017-03-29 华为技术有限公司 一种连通性探测方法、控制器和设备
CN107294743A (zh) * 2016-03-30 2017-10-24 华为技术有限公司 一种网络路径探测方法、控制器及网络设备
CN111682986A (zh) * 2020-06-08 2020-09-18 平安科技（深圳）有限公司 全量链路质量探测方法、装置、计算机设备及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035691A (zh) * 2009-09-28 2011-04-27 中国移动通信集团公司 网络链路质量检测的方法及装置
CN105207850B (zh) * 2015-09-29 2018-07-27 国网冀北电力有限公司信息通信分公司 一种网络连通性测试方法及系统
WO2018049649A1 (zh) * 2016-09-18 2018-03-22 华为技术有限公司 网络性能测量方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150030026A1 (en) * 2013-07-26 2015-01-29 Cisco Technology, Inc. MPLS LSP Connectivity Test When the Initiator Address is Unknown
WO2016045098A1 (zh) * 2014-09-26 2016-03-31 华为技术有限公司 交换机、控制器、系统及链路质量检测方法
CN104780095A (zh) * 2015-04-30 2015-07-15 杭州华三通信技术有限公司 一种sdn网络中的路径探测方法和装置
CN106375105A (zh) * 2015-07-24 2017-02-01 华为技术有限公司 一种确定路径故障的方法、控制器、交换机和系统
CN106549819A (zh) * 2015-09-22 2017-03-29 华为技术有限公司 一种连通性探测方法、控制器和设备
CN107294743A (zh) * 2016-03-30 2017-10-24 华为技术有限公司 一种网络路径探测方法、控制器及网络设备
CN106506366A (zh) * 2016-11-07 2017-03-15 瑞斯康达科技发展股份有限公司 一种实现多协议标签交换路径查询的方法和节点
CN111682986A (zh) * 2020-06-08 2020-09-18 平安科技（深圳）有限公司 全量链路质量探测方法、装置、计算机设备及存储介质

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113949649A (zh) * 2021-10-14 2022-01-18 迈普通信技术股份有限公司 故障检测协议的部署方法、装置、电子设备及存储介质
CN114666749A (zh) * 2022-05-18 2022-06-24 深圳市宇隆移动互联网有限公司 一种基于LoRa的对讲方法、系统、计算机设备和存储介质
CN115225550B (zh) * 2022-07-18 2023-09-26 北京交通大学 一种基于分簇的路径规划算法的按需全网遥测装置
CN115883444A (zh) * 2022-12-23 2023-03-31 北京云端智度科技有限公司 基于最优路径的网络数据传输方法、系统、介质及设备
CN115865759A (zh) * 2023-02-27 2023-03-28 科来网络技术股份有限公司 基于流量镜像协议的网络设备时延获取方法及系统
CN116319523A (zh) * 2023-05-19 2023-06-23 湖南承希科技有限公司 一种流量智适应的大数据流处理方法
CN116319523B (zh) * 2023-05-19 2023-08-04 湖南承希科技有限公司 一种流量智适应的大数据流处理方法
CN116582176A (zh) * 2023-07-13 2023-08-11 天津瑞利通科技有限公司 光纤自动配线方法、装置、电子设备和可读存储介质
CN116582176B (zh) * 2023-07-13 2023-09-26 天津瑞利通科技有限公司 光纤自动配线方法、装置、电子设备和可读存储介质
CN117078278A (zh) * 2023-08-15 2023-11-17 中国人民解放军陆军勤务学院 高原食品制备标签处理方法及设备
CN117078278B (zh) * 2023-08-15 2024-05-03 中国人民解放军陆军勤务学院 高原食品制备标签处理方法及设备

Also Published As

Publication number Publication date
CN111682986B (zh) 2023-11-07
CN111682986A (zh) 2020-09-18

Similar Documents

Publication Publication Date Title
WO2021135512A1 (zh) 全量链路质量探测方法、装置、计算机设备及存储介质
US11496235B2 (en) Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP
US9209920B2 (en) Clock synchronization using multiple network paths
US9450846B1 (en) System and method for tracking packets in a network environment
US8730868B2 (en) Network node, time synchronization method and network system
US9325609B2 (en) Segmented source routing in a network
US10498627B2 (en) Detecting packet forwarding path
WO2016045098A1 (zh) 交换机、控制器、系统及链路质量检测方法
US20140258524A1 (en) Detection of Load Balancing Across Network Paths in a Communication Network
TW201524155A (zh) 軟體定義網路中用於延遲量測之網路控制器、延遲量測系統及延遲量測方法
Suárez-Varela et al. Towards a NetFlow implementation for OpenFlow software-defined networks
US11102273B2 (en) Uplink performance management
US9049122B2 (en) Bandwidth probing messages
US11115364B2 (en) System and method for regulating electronic message transmissions
Altukhov et al. On real-time delay monitoring in software-defined networks
CN109997335A (zh) 分组交换通信网络中的性能测量
CN111416751A (zh) 计算端口转发时延的方法及装置
WO2010106651A1 (ja) 経路解析装置
US20090086639A1 (en) Testing dynamically addressed network devices
JP5283271B2 (ja) ネットワークにおけるサーバ選択方法，選択システム及びプログラム
US11483122B2 (en) Time transfer using passive tapping
WO2019001101A1 (zh) 路由路径分析方法及设备
Skodzik et al. Time synchronization in the DHT-based P2P network Kad for real-time automation scenarios
WO2022044069A1 (ja) 遅延測定器、遅延測定方法、および、遅延測定プログラム
US11689456B2 (en) Autonomous data routing in a peer-to-peer computer network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20910451

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20910451

Country of ref document: EP

Kind code of ref document: A1