Full-amount link quality detection method and device, computer equipment and storage medium

[0033] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0034] According to the full link quality detection method provided by the embodiment of the present invention, the full link quality detection method is applied in a full link quality detection system, and the full link quality detection system includes such as figure 1 The shown controller communicates with the controller to connect network equipment and probes, and the network equipment corresponds to the probes one-to-one. The controller is used to calculate the node labels, adjacent labels, and network topology diagrams of the network equipment The original shortest link between any two network devices. The full link quality detection system is used to detect all links between the originating network device and the target network device to achieve full link quality detection.

[0035] In one embodiment, such as figure 2 As shown, a full link quality detection method is provided, which is applied in figure 1 Take the controller in as an example for description, including the following steps:

[0036] S201: Obtain a quality detection instruction. The quality detection instruction includes a start device ID, a target device ID, a start probe, and a target probe.

[0037] The initial device ID is an ID used to uniquely identify the initial network device, for example, the initial device ID may be 01. The target device ID is an ID used to uniquely identify the target network device. For example, the starting device ID may be 06. The network device mentioned in the present invention may be a router or the like.

[0038] 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. Among them, the probe refers to an Internet probe, which is a program that performs access control on computer terminals that access the network, and is used to listen, capture, and analyze data packets received by network devices.

[0039] 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. Among them, 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. For example, for a full link quality detection system including the originating network device 01, the transit network device 02, the transit network device 03, the transit network device 04, the transit network device 05, and the target network device 06, the origin network device 01 to the target network The path of equipment 06 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. Obviously, the path between the start network device and target network device at this time 2 and path 3 have the same number of hops. 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.

[0040] 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.

[0041] Wherein, the path label is the label corresponding to all node network devices in the target shortest path. The path label includes the node label and adjacent label of each network device. The node label is a label used to uniquely identify each network device. Combine figure 1 To illustrate, 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. For example, the adjacency label of 16001 has 15001 and 15002, which means that the path of the probe packet from 16001 to 16002 can be 16001-15001-16002; it can also be 16001-15002-16002. Determine the desired adjacency label according to actual needs. Among them, 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.

[0042] In this embodiment, 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. When the start device ID and the target device ID are obtained, 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.

[0043] S203: Generate a label stack corresponding to the shortest path of the target based on the path label.

[0044] Wherein, 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 to indicate that the detection data packet is sent from the initial network device to the target network device. For example, for the node label 16001, the node label 16002, and the node label 16009, the adjacent labels of the node label 16001 are 15001 and 15002, and the adjacent labels of the node label 16002 are 15003 and 15004; the sending order can be 16001-15001-16002-15004 -16009. Understandably, since 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.

[0045] Specifically, after the path label is obtained, 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.

[0046] 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.

[0047] Among them, the initial receiving time refers to the time when the initial network device receives the detection data packet. The target reception time refers to the time until the target network device receives the detection data packet.

[0048] Specifically, since the shortest path of all targets sent by the initial network device to the target network device has been determined, when the network quality of the full link is detected, 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 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. Determine the network quality of the shortest path for each target, and realize the link quality of all the target shortest paths between the initial network device and the target network device in the detection, that is, realize the end-to-end link quality of the detection. Solve the problem that when there are multiple equivalent shortest paths to the target, 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 full link quality The problem, that is to say, the multiple target shortest paths that the originating network device sends to the target network device are respectively determined to have corresponding label stacks to indicate that each detection data packet is sent from the originating network device to the target network according to a specific label stack equipment. For example, if the target shortest path sent by the originating network device to the target network device is R1 and R2, and the label stack has S1 and S2, the detection 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.

[0049] Furthermore, when it is necessary to display the sending process of the detection data packet on the client side in real time, 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.

[0050] 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.

[0051] Among them, the average delay is the delay obtained by adding the preset number of target delays and dividing by the preset number.

[0052] Specifically, the initial receiving time is sent to the target network device along with the detection data packet, the receiving port of the target network device is monitored by a listening program, the time when the target network device receives the detection data packet is used as the target receiving time, and the target probe is used Read the detection data packet and determine the initial receiving time to calculate the delay based on the initial receiving time and the target receiving time, so as to determine the link quality of the target shortest path based on the delay, so as to easily detect the quality of the full link. The receiving port is a port through which the target network device receives the detection data packet. For example, the receiving port can be a user-defined socket port.

[0053] The full link quality detection method provided 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. Based on the path label, a 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. Path so that network operation and maintenance personnel can detect the end-to-end link quality in the network. According to the initial receiving time and the target receiving time, 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 as to easily detect the quality of the full link.

[0054] In one embodiment, such as image 3 As shown, step S204, that is, based on the label stack corresponding to the target shortest path, sending 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 includes:

[0055] 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.

[0056] As an example, 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. When synchronizing, to ensure the accuracy of the link quality determined according to the initial receiving time and the target receiving time, to eliminate the detection of link quality caused by the time difference between the initial probe, the target probe, the initial network device and the target network device The possibility of inaccuracy. Among them, the NTP protocol is the abbreviation of Network Time Protocol, which means network time protocol, which is used to synchronize the clocks of computers in the network.

[0057] As another example, synchronize the clock of the start probe, the clock of the target probe, the clock of the start network device and the clock of the target network device with the clock of the GPS satellite to achieve high-precision clock synchronization and ensure that 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.

[0058] S302: Obtain 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.

[0059] Specifically, first synchronize the clocks of the start probe, target probe, start network device and target network device so that the start probe, target probe, start network device and target network device have the same time, and then, According to the number of the target shortest path, an equal number of detection data packets are sent to use each detection data packet to perform link quality detection on the starting network device and the target network device according to the label stack to determine the full link quality.

[0060] The full link quality detection method provided in this embodiment 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 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. In this embodiment, the link quality between the initial 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.

[0061] In one embodiment, such as Figure 4 As shown, step S205, namely obtaining the link quality corresponding to the target shortest path according to the target time delay, includes:

[0062] S401: Obtain a preset number of target delays according to a preset time interval.

[0063] Among them, the preset time interval is a preset time interval for sending a probe data packet on the shortest path of the same target. For example, the preset time interval is 1S, that is, the detection data packet is sent every 1S to perform multiple detections to ensure the accuracy of the subsequent link quality.

[0064] 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.

[0065] In this embodiment, the average delay is obtained by dividing the sum of the preset number of target delays by the preset number of times, so as to determine the link quality corresponding to the target shortest path based on 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. In order to select the target shortest path with the best link quality for the user, or select a specific target shortest path for the user. Understandably, the target delay multiplied by 2 is the two-way link quality of the target shortest path.

[0066] 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, thereby ensuring the accuracy of 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 .

[0067] Further, obtain 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. In this embodiment, when the user has a specific delay requirement, according to the required delay and the target delay, 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. Improve the ability of refined management. Among them, the demand delay refers to the specific delay required by the user.

[0068] In one embodiment, such as Figure 5 As shown, step S205, obtaining the link quality corresponding to the target shortest path according to the target time delay, includes:

[0069] S501: Obtain a preset number of target delays according to a preset time interval.

[0070] Step S501 is the same as step S401, and will not be repeated here.

[0071] 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 shortest target path according to the maximum delay difference.

[0072] Among them, the maximum delay difference refers to the value with the largest difference in the preset number of target delays. For example, 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.

[0073] In this embodiment, 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.

[0074] 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, thereby ensuring the accuracy of subsequent link quality. Obtain the maximum delay difference based on the target delay for a preset number of times, and obtain the link quality corresponding to the shortest path of the target according to the maximum delay difference, so as to provide technical support for network operation and maintenance personnel.

[0075] Further, counting the number of packet loss of the detection data packet for a preset number of times, and if the number of packet loss is greater than the preset number of times, 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.

[0076] In one embodiment, such as Image 6 As shown, before step S201, that is, before acquiring the quality detection instruction, the full link quality detection method further includes:

[0077] S601: Obtain the original network device, perform preprocessing on the original network device, and determine network topology information corresponding to the original network device.

[0078] Among them, 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.

[0079] Specifically, when the original network equipment is acquired, the original network equipment is preprocessed so that the subsequent server can determine the connection relationship and communication link between the original network equipment, thereby determining the network topology information between the original network equipment, which is Follow-up full link quality detection to provide technical support.

[0080] S602: Use the shortest path optimization algorithm to calculate network topology information, obtain at least one original shortest path between any two original network devices, and store it in a database.

[0081] Among them, the shortest path optimization algorithm refers to an algorithm that uses each router as a root (ROOT) to calculate the distance to each destination router. Including but not limited to OSPF algorithm and SPF algorithm. In this embodiment, since the network topology information has been determined in step S601, that is, the links between all original network devices have been determined, 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.

[0082] The full link quality detection method provided in this embodiment obtains the original network device, performs preprocessing on 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.

[0083] In one embodiment, such as Figure 7 As shown, 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:

[0084] S701: Assign a node label to the original network device.

[0085] Among them, the node label is a label that satisfies the global label range to meet technical specifications and facilitates the server to identify the original network device. Among them, the global label range is 16000-23999 by default. Specifically, in this embodiment, after acquiring the original network device, 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.

[0086] S702: Use the Segment Routing algorithm to assign labels to the original network devices, and obtain the adjacent labels corresponding to each original network device.

[0087] Segment Routing, which means segment routing, is a new type of MPLS technology. The control plane of Segment Routing is implemented based on the IGP routing protocol extension, the forwarding layer is implemented based on the MPLS forwarding network, and the segment appears as a label at the forwarding layer. Among them, 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 Multiple protocols at the network layer level can also be compatible with multiple data link layer technologies at 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.

[0088] Specifically, 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. For example, 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 the 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. Among them, the label forwarding table includes all adjacent labels corresponding to the original network device.

[0089] S703: Based on the node label and the adjacent label, the label summary protocol is used to generate network topology information corresponding to the original network device.

[0090] Among them, the label summarization protocol is a protocol for summarizing the node labels and adjacent labels in the full link quality detection system to determine network topology information. The label summary agreement includes bgp-ls agreement and so on.

[0091] Specifically, the label aggregation 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. Provide technical support for the subsequent calculation of the original shortest path.

[0092] The full link quality detection method provided in this embodiment allocates node labels to original network devices to meet technical specifications, so that the server can 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 . Based on the node label and adjacent label, 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.

[0093] In one embodiment, such as Figure 8 As shown, 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:

[0094] S801: Obtain an original link path between any two original network devices according to the network topology information, where the original link path includes at least two node network devices.

[0095] Among them, 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.

[0096] In this embodiment, 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.

[0097] 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.

[0098] Among them, 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.

[0099] S803: Determine the original link path with the shortest total cost as at least one original shortest path between any two original network devices.

[0100] In this embodiment, the original link path with the shortest total overhead is determined at least one original shortest path, so as to perform full link quality detection subsequently. 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.

[0101] The full link quality detection method provided in this embodiment obtains 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.

[0102] It should be understood that the size of the sequence number of each step in the foregoing embodiment does not mean the order of execution, and the execution sequence of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

[0103] In an embodiment, a full link quality detection device is provided, and the full link quality detection device corresponds to the full link quality detection method in the foregoing embodiment one-to-one. Such as Picture 9 As shown, 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:

[0104] The quality detection instruction acquisition module 901 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;

[0105] 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;

[0106] 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;

[0107] The receiving time acquisition module 904 is used 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 initial network device receiving detection data The initial receiving time of the packet, and the target receiving time of the target network device to receive the detection data packet;

[0108] 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.

[0109] In an embodiment, the receiving time acquiring module 904 includes a clock synchronization unit and a detection data packet sending unit.

[0110] 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;

[0111] 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.

[0112] In an embodiment, the link quality obtaining module 905 includes: a target delay obtaining unit.

[0113] 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.

[0114] In an embodiment, the target delay acquiring unit includes: a target delay acquiring subunit and an average delay acquiring subunit.

[0115] The target delay obtaining subunit is used to obtain the target delay of a preset number of times according to a preset time interval;

[0116] 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.

[0117] In an embodiment, before the quality detection instruction acquisition module 901, the full link quality detection device further includes: a preprocessing module and an original shortest path calculation module.

[0118] 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;

[0119] 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.

[0120] In an embodiment, the preprocessing module includes: a node label distribution unit, an adjacent label acquisition unit, and a network topology information acquisition unit.

[0121] The node label distribution unit is used to assign node labels to the original network equipment;

[0122] The adjacency label acquisition unit is configured to use the Segment Routing algorithm to assign labels to the original network devices, and obtain the adjacent label corresponding to each original network device;

[0123] 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.

[0124] In an embodiment, 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.

[0125] 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;

[0126] 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;

[0127] 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.

[0128] For the specific definition of the full link quality detection device, please refer to the above definition of the full link quality detection method, which will not be repeated here. 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 foregoing modules may be embedded in the form of hardware or independent of the processor in the computer device, or may be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the foregoing modules.

[0129] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as Picture 10 Shown. The computer equipment includes a processor, a memory, a network interface and a database connected through a system bus. Among them, 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, a computer program, and a database. The internal memory provides an environment for the operation of the operating system and computer programs 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. The computer program is executed by the processor to realize a full link quality detection method.

[0130] In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor. When the processor executes the computer program, the full link quality detection in the foregoing embodiment is implemented. Method steps, for example figure 2 Steps S201-S205 as shown, or Figure 3 to Figure 8 In order to avoid repetition, the steps shown in will not be repeated here. Or, when the processor executes the computer program, the function of each module/unit in the embodiment of the full link quality detection device is realized, for example Picture 9 The functions of the quality detection instruction acquisition module 901, the target shortest path acquisition module 902, the label stack generation module 903, the reception time acquisition module 904, and the link quality acquisition module 905 shown are not repeated here in order to avoid repetition.

[0131] In one embodiment, a computer-readable storage medium is provided, and a computer program is stored on the computer-readable storage medium. When the computer program is executed by a processor, the steps of the full link quality detection method in the above embodiments are implemented, for example, figure 2 Steps S201-S205 as shown, or Figure 3 to Figure 8 In order to avoid repetition, the steps shown in will not be repeated here. Or, when the processor executes the computer program, the function of each module/unit in the embodiment of the full link quality detection device is realized, for example Picture 9 The functions of the quality detection instruction acquisition module 901, the target shortest path acquisition module 902, the label stack generation module 903, the reception time acquisition module 904, and the link quality acquisition module 905 shown 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.

[0132] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage. In the medium, when the computer program is executed, it may include the procedures of the above-mentioned method embodiments. Wherein, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and/or volatile memory. 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. As an illustration and not a limitation, 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.

[0133] Those skilled in the art can clearly understand that for the convenience and conciseness of the description, only the division of the above-mentioned functional units and modules is used as an example. In practical applications, the above-mentioned functions can be allocated to different functional units and modules as required. Module completion means dividing the internal structure of the device into different functional units or modules to complete all or part of the functions described above.

[0134] The blockchain referred to in the present invention is a new application mode of computer technology such as distributed data storage, point-to-point transmission, consensus mechanism, encryption algorithm, etc. Blockchain is essentially a decentralized database. It 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. Blockchain can include the underlying blockchain platform, platform product service layer, and application service layer.

[0135] The above-mentioned embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that it can still implement the foregoing The technical solutions recorded in the examples are modified, or some of the technical features are equivalently replaced; these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in Within the protection scope of the present invention.