Path detection method, device and computer storage medium
By introducing multi-path detection indication information and detection data collection indication information into the path detection method, the problem of inaccurate and low efficiency in multi-path scenarios is solved, and efficient paths of source nodes to destination nodes are achieved. Accurate detection.
Patent Information
- Application Number
- CN202110401758.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2019-09-12
- Filing Date
- 2019-10-24
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2039-10-24
AI Technical Summary
The existing path detection methods have problems of inaccurate detection and low efficiency in multipath scenarios. They need to send detection messages repeatedly to ensure the integrity of path detection, resulting in waste of resources and inaccurate information.
By introducing detection messages with multi-path detection indication information and detection data collection indication information into the communication network, the source node and the intermediate node collect and add detection data based on this information, avoiding repeated sending of detection messages and ensuring path integrity.
Improve the efficiency and accuracy of path detection, reduce resource waste, and ensure complete detection of all paths between source nodes and destination nodes.
Smart Images

Figure CN113206789B_ABST
Abstract
Description
[0001] This application claims priority to Chinese patent application No. 201910866651.1, filed on September 12, 2019, and named “Collecting Parameters”, the entire contents of which are incorporated herein by reference. Technical Field
[0002] The present application relates to the field of routing technology, and in particular to a path detection method, device and computer storage medium. Background Art
[0003] With the development of routing technology, multiple paths can be deployed between the source node and the destination node. In this scenario, it is usually necessary to detect the multiple paths between the source node and the destination node, so as to obtain the topology and performance of the multiple paths between the source node and the destination node, so as to facilitate the operation, management and maintenance (OAM) of the multiple paths between the source node and the destination node.
[0004] In related technologies, such as Figure 1 As shown, the source node R1 sends a detection message including a multipath information address segment to the intermediate node R2. Assuming that the multipath information address segment is (0-200), when the intermediate node R2 receives the detection message, it determines that there are two next-hop intermediate nodes R3 and R6 to the destination node R5, and determines whether the multipath information address segments of the two intermediate nodes R3 and R6 are within (0-200). If they are, for example, the multipath information address segments of the two intermediate nodes R3 and R6 are (0-100) and (100-200) respectively, then the intermediate node R2 returns the multipath information address segments (0-100) and (100-200) of the two intermediate nodes R3 and R6 to the source node R1, and the source node R1 resends two detection messages based on the multipath information address segments (0-100) and (100-200) of the intermediate nodes R3 and R6. After receiving the detection message, the intermediate nodes R3 and R6 perform the same operation as the intermediate node R2 until the detection message sent by the source node R1 reaches the destination node R5, and the path between the source node R1 and the destination node R5 can be detected.
[0005] In the above-mentioned path detection method, for the intermediate node R2, if the multipath information address segment of any intermediate node among the intermediate nodes R3 and R6 is not within (0-200), then the multipath information address segment returned by the intermediate node R2 to the source node does not include the multipath information address segment of the intermediate node, so that the subsequent detection message resent by the source node cannot be sent to all the next-hop intermediate nodes. That is, the above-mentioned path detection method has the problem of inaccurate detection. In addition, in the above-mentioned path detection method, for each intermediate node, the source node needs to send a detection message once to determine the next-hop intermediate node of the intermediate node, resulting in a large number of detection messages that the source node needs to send during the entire path detection process, thereby resulting in low overall detection efficiency. Summary of the invention
[0006] The present application provides a path detection method, device and computer storage medium, which can improve the efficiency and accuracy of path detection. The technical solution is as follows:
[0007] In a first aspect, a path detection method is provided, which is implemented by a first node in a communication network. The communication network includes a source node, one or more intermediate nodes, and a destination node. The first node is any one of the one or more intermediate nodes. In the method, the first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected. The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, and sends the first detection message to which the detection data is added to the next hop node of the first node.
[0008] The path detection method provided in the embodiment of the present application only requires the source node to send a first detection message including multi-path detection indication information and detection data collection indication information to realize the detection of multiple paths between the source node and the destination node. After receiving the first detection message, each node in the multi-path can obtain detection data according to the multi-path detection indication information and detection data collection indication information in the first detection message and add specific detection data to the first detection message, thereby realizing multi-path detection. In this way, it can be avoided that the source node repeatedly sends multiple detection messages to detect the path, thereby improving the efficiency of detecting the path. In addition, since the source node sends the first detection message including multi-path detection indication information and detection data collection indication information to the next hop node, each node in the multi-path will collect detection data and add specific detection data according to the multi-path detection indication information and detection data collection indication information in the message, so that any path between the source node and the destination node can be avoided from being missed, thereby improving the accuracy of detecting the path.
[0009] Optionally, the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node. Wherein, in the case where the type of the detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first detection message also includes a message sequence number. In this scenario, the detection data includes: an identifier of the first node, an identifier of the entry for receiving the first detection message, and an identifier of the exit for sending the first detection message.
[0010] In an embodiment of the present application, the multi-path topology or path packet loss rate can be detected by collecting the identifier of the first node, the identifier of the entry for receiving the first detection message, and the exit identifier for sending the first detection message, thereby further improving the efficiency of path detection and facilitating the promotion of the application of the path detection method provided in the embodiment of the present application.
[0011] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node, the identifier of the entrance for receiving the first detection message, and the first exit identifier for sending the first detection message to the second node, and the first node is connected to the second node via the first port identified by the first exit identifier for sending the first detection message; and the first node sends the first detection message with the identifier of the first node, the identifier of the entrance for receiving the first detection message, and the second exit identifier for sending the first detection message to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0012] In an embodiment of the present application, when the first node has multiple next-hop nodes reaching the destination of the detection message, the first node needs to send a first detection message to each next-hop node, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0013] Optionally, when the type of the detection data to be collected is the path topology between the source node and the destination node, and / or the packet loss rate on the path between the source node and the destination node, the detection data includes the identifier of the first node and the exit identifier of the first detection message. Wherein, when the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes the message sequence number. In this scenario, in the path detection method: when the type of the detection data to be collected is the path topology between the source node and the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network. When the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or source node in the communication network.
[0014] In an embodiment of the present application, each node directly reports part of the collected detection data to the source node or the control node to reduce the load of the first detection message sent to the next-hop node, thereby saving the bandwidth required to send the first detection message and improving the efficiency of sending the first detection message.
[0015] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the first node identifier added and the first exit identifier of sending the first detection message to the second node, and the first node connects to the second node via the first port identified by the first exit identifier of sending the first detection message; the first node sends the first detection message with the first node identifier added and the second exit identifier of sending the first detection message to the third node, and the first node connects to the third node via the second port identified by the second exit identifier of sending the first detection message.
[0016] When each node directly reports part of the collected detection data to the source node or the control node, the first node still needs to send a first detection message to each next-hop node, so that each node in the multi-path will collect detection data and add specific detection data according to the multi-path detection indication information and the detection data collection indication information in the message, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0017] Optionally, the first node determines whether the first node has at least two next hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next hop nodes that can reach the destination of the first detection message.
[0018] In an embodiment of the present application, each intermediate node may directly execute the reporting step, or each intermediate node may execute the reporting step when it determines that it has multiple next-hop nodes, thereby improving the flexibility of path detection.
[0019] Optionally, when the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node, the detection data includes: the MTU on the link between the first node and the next hop node of the first node.
[0020] The path detection method provided in the embodiment of the present application can also be applied to measuring the minimum MTU of a path, thereby improving the flexibility of path detection.
[0021] Optionally, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the MTU added on the link between the first node and the second node to the second node through the first port, and the first node is connected to the second node through the first port; the first node sends the first detection message with the MTU added on the link between the first node and the third node to the third node through the second port, and the first node is connected to the third node through the second port.
[0022] In an embodiment of the present application, when there are multiple next-hop nodes for the first node, the first node needs to send a first detection message to each next-hop node, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0023] Optionally, when the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node, the first node adds the detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, specifically: the first node compares the MTU on the link between the first node and the next hop node of the first node with the MTU already existing in the first detection message and retains the minimum MTU. Correspondingly, the first node sends the first detection message with the detection data added to the next hop node of the first node, specifically: sends the first detection message after retaining the minimum MTU to the next hop node of the first node.
[0024] Furthermore, in order to reduce the bandwidth required for transmitting the first detection message, the first node may directly compare the collected MTU with the MTU already existing in the first detection message and only retain the smallest MTU.
[0025] Optionally, the type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0026] The path detection method provided in the embodiment of the present application can also be applied to measure the transmission delay value of the message, thereby improving the flexibility of the path detection.
[0027] Optionally, in the case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node added, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier to the second node, and the first node is connected to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier to the third node, and the first node is connected to the third node through the second port.
[0028] In an embodiment of the present application, when there are multiple next-hop nodes for the first node, the first node needs to send a first detection message to each next-hop node, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0029] Optionally, when the type of detection data to be collected includes the delay value on the path from the source node to the destination node, the detection data includes: the identifier of the first node, the exit identifier for sending the first detection message, and the timestamp for sending the first detection message. In the path detection method in this scenario: the first node can also report the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network.
[0030] In an embodiment of the present application, each node directly reports part of the collected detection data to the source node or the control node to reduce the load of the first detection message sent to the next-hop node, thereby saving the bandwidth required to send the first detection message and improving the efficiency of sending the first detection message.
[0031] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node added, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier to the second node, and the first node is connected to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier to the third node, and the first node is connected to the third node through the second port.
[0032] When each node directly reports part of the collected detection data to the source node or the control node, the first node still needs to send a first detection message to each next-hop node, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0033] Optionally, the first node determines whether the first node has at least two next hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next hop nodes that can reach the destination of the first detection message.
[0034] In an embodiment of the present application, each intermediate node may directly execute the reporting step, or each intermediate node may execute the reporting step when it determines that it has multiple next-hop nodes, thereby improving the flexibility of path detection.
[0035] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information. Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0036] That is, in the embodiment of the present application, the field for indicating the second instruction can be extended in the detection message to carry the detection data collection indication information. Alternatively, the detection data collection indication information can be carried by using the telemetry indication information already in the detection message, thereby improving the flexibility of the detection message format.
[0037] Optionally, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message, to indicate that the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node; or, the detection data collection indication information includes MTU, to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node; or, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, a timestamp for receiving the first detection message, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message, to indicate that the type of the detection data to be collected is the delay value on the path from the source node to the destination node.
[0038] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0039] That is, in an embodiment of the present application, specific data to be collected can be specified in the detection data collection indication information, or a type can be specified in the detection data collection indication information. The intermediate node can obtain the specific data to be collected from the corresponding relationship according to the type, thereby improving the flexibility of the format of the test message.
[0040] Optionally, the first detection message also includes indication information indicating a pair of message source address and destination address.
[0041] In addition, the first detection message may also include indication information indicating the source address and destination address pair of the message, so that other nodes in the network can determine the source address and destination address of the message by simply seeing the indication information, without having to parse the source address and destination address information carried in other parts of the message, thereby improving the efficiency of message processing.
[0042] In a second aspect, a path detection method is provided, which is applied to a first node in a communication network, wherein the communication network includes a source node, one or more intermediate nodes, and a destination node, and the first node is any one of the one or more intermediate nodes; the method includes: the first node receives a first detection message including multi-path detection indication information and detection data collection indication information, the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; the first node reports the MTU on the link between the first node and the next hop node of the first node to a control node or a source node in the communication network according to the multi-path detection indication information and the detection data collection indication information; the first node sends the received first detection message to the next hop node of the first node.
[0043] Each node directly reports the collected detection data to the source node or the control node to reduce the load of the first detection message sent to the next hop node, thereby saving the bandwidth required for sending the first detection message and improving the efficiency of sending the first detection message.
[0044] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the received first detection message to the next-hop node of the first node, specifically: the first node sends the received first detection message to the second node through the first port, and the first node is connected to the second node through the first port; the first node sends the received first detection message to the third node through the second port, and the first node is connected to the third node through the second port.
[0045] When each node directly reports the collected detection data to the source node or the control node, the first node still needs to send a first detection message to each next-hop node, thereby avoiding missing any path between the source node and the destination node, and correspondingly improving the accuracy of the detection path.
[0046] Optionally, the first node determines whether the first node has at least two next-hop nodes that can reach the destination of the first detection message, and when it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message, the first node performs the step of reporting the MTU on the link between the first node and the next-hop node of the first node to the control node or source node in the communication network according to the multipath detection indication information and the detection data collection indication information. At this time, in the method, the first node also reports the MTU that already exists in the first detection message to the control node or source node.
[0047] Optionally, when the first node determines that the first node has only one next hop node that can reach the destination of the first detection message, in this method, the first node does not perform the reporting step, but adds the MTU on the link between the first node and the first node's next hop node to the first detection message; the first node sends the first detection message to which the MTU on the link between the first node and the first node's next hop node is added to the next hop node of the first node.
[0048] In the present application, each intermediate node may directly execute the reporting step, or each intermediate node may execute the reporting step when it determines that it has multiple next-hop nodes, thereby improving the flexibility of path detection.
[0049] In a third aspect, a path detection method is provided, which is applied to a source node in a communication network, wherein the communication network includes a source node, one or more intermediate nodes and a destination node; the method includes: the source node generates a first detection message including multi-path detection indication information and detection data collection indication information, the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; the source node sends a first detection message to the next hop node of the source node, which is used to instruct the next hop node of the source node to execute any of the methods described in the first aspect, or to instruct the next hop node of the source node to execute any of the methods described in the second aspect.
[0050] Optionally, the types of detection data to be collected include one or more of the path topology between the source node and the destination node, the packet loss rate on the path between the source node and the destination node, the minimum MTU on the path between the source node and the destination node, and the delay value on the path from the source node to the destination node.
[0051] The path detection method provided in the present application can be applied to a variety of scenarios, thereby improving the flexibility of path detection.
[0052] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information. Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0053] That is, in the embodiment of the present application, the field for indicating the second instruction can be extended in the detection message to carry the detection data collection indication information. Alternatively, the detection data collection indication information can be carried by using the telemetry indication information already in the detection message, thereby improving the flexibility of the detection message format.
[0054] Optionally, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message, to indicate that the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node; or, the detection data collection indication information includes MTU, to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node; or, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, a timestamp for receiving the first detection message, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message, to indicate that the type of the detection data to be collected is the delay value on the path from the source node to the destination node.
[0055] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0056] That is, in an embodiment of the present application, specific data to be collected can be specified in the detection data collection indication information, or a type can be specified in the detection data collection indication information. The intermediate node can obtain the specific data to be collected from the corresponding relationship according to the type, thereby improving the flexibility of the format of the test message.
[0057] Optionally, the first detection message also includes indication information indicating a pair of message source address and destination address.
[0058] In addition, the first detection message may also include indication information indicating the source address and destination address pair of the message, so that other nodes in the network can determine the source address and destination address of the message by simply seeing the indication information, without having to parse the source address and destination address information carried in other parts of the message, thereby improving the efficiency of message processing.
[0059] In a fourth aspect, a first node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes, and a destination node, the first node being any one of the one or more intermediate nodes, and the first node comprising a memory and a processor;
[0060] The memory is used to store computer programs;
[0061] The processor is used to execute the computer program stored in the memory to perform the following path detection method:
[0062] The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected. The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, and sends the first detection message to which the detection data is added to a next hop node of the first node.
[0063] Optionally, the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node. Wherein, in the case where the type of the detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first detection message also includes a message sequence number. In this scenario, the detection data includes: an identifier of the first node, an identifier of the entry for receiving the first detection message, and an identifier of the exit for sending the first detection message.
[0064] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node, the identifier of the entrance for receiving the first detection message, and the first exit identifier for sending the first detection message to the second node, and the first node is connected to the second node via the first port identified by the first exit identifier for sending the first detection message; and the first node sends the first detection message with the identifier of the first node, the identifier of the entrance for receiving the first detection message, and the second exit identifier for sending the first detection message to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0065] Optionally, when the type of the detection data to be collected is the path topology between the source node and the destination node, and / or the packet loss rate on the path between the source node and the destination node, the detection data includes the identifier of the first node and the exit identifier of the first detection message. Wherein, when the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes the message sequence number. In this scenario, in the path detection method: when the type of the detection data to be collected is the path topology between the source node and the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network. When the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or source node in the communication network.
[0066] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the first node identifier added and the first exit identifier of sending the first detection message to the second node, and the first node connects to the second node via the first port identified by the first exit identifier of sending the first detection message; the first node sends the first detection message with the first node identifier added and the second exit identifier of sending the first detection message to the third node, and the first node connects to the third node via the second port identified by the second exit identifier of sending the first detection message.
[0067] Optionally, the first node determines whether the first node has at least two next hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next hop nodes that can reach the destination of the first detection message.
[0068] Optionally, when the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node, the first node adds the detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, specifically: the first node compares the MTU on the link between the first node and the first node's next hop node with the MTU already existing in the first detection message and retains the minimum MTU. Accordingly, the first node sends the first detection message with the detection data added to it to the first node's next hop node, specifically: sends the first detection message after retaining the minimum MTU to the first node's next hop node.
[0069] Optionally, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the MTU added on the link between the first node and the second node to the second node through the first port, and the first node is connected to the second node through the first port; the first node sends the first detection message with the MTU added on the link between the first node and the third node to the third node through the second port, and the first node is connected to the third node through the second port.
[0070] Optionally, when the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node, the detection data includes: the minimum MTU on the path from the first node to the source node.
[0071] Optionally, the type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0072] Optionally, in the case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node added, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier to the second node, and the first node is connected to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier to the third node, and the first node is connected to the third node through the second port.
[0073] Optionally, when the type of detection data to be collected includes the delay value on the path from the source node to the destination node, the detection data includes: the identifier of the first node, the exit identifier for sending the first detection message, and the timestamp for sending the first detection message. In the path detection method in this scenario: the first node can also report the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network.
[0074] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the first detection message with the detection data added to it to the next-hop node of the first node, specifically: the first node sends the first detection message with the identifier of the first node added, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier to the second node, and the first node is connected to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier to the third node, and the first node is connected to the third node through the second port.
[0075] Optionally, the first node determines whether the first node has at least two next hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next hop nodes that can reach the destination of the first detection message.
[0076] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information. Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0077] Optionally, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message, to indicate that the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node; or, the detection data collection indication information includes MTU, to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node; or, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, a timestamp for receiving the first detection message, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message, to indicate that the type of the detection data to be collected is the delay value on the path from the source node to the destination node.
[0078] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0079] Optionally, the first detection message also includes indication information indicating a message source address and destination address pair, and the indication information may be included in a third instruction of the first detection message.
[0080] The beneficial effects of any of the above-mentioned execution methods have been explained in the path detection method described in the first aspect and will not be repeated here.
[0081] In a fifth aspect, a first node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes, and a destination node, the first node being any one of the one or more intermediate nodes, and the first node comprising a memory and a processor;
[0082] The memory is used to store computer programs;
[0083] The processor is used to execute the computer program stored in the memory to perform the following path detection method:
[0084] The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; the first node reports the MTU on the link between the first node and the next hop node of the first node to a control node or a source node in the communication network according to the multipath detection indication information and the detection data collection indication information; the first node sends the received first detection message to the next hop node of the first node.
[0085] Optionally, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the at least two next-hop nodes include a second node and a third node. At this time, the first node sends the received first detection message to the next-hop node of the first node, specifically: the first node sends the received first detection message to the second node through the first port, and the first node is connected to the second node through the first port; the first node sends the received first detection message to the third node through the second port, and the first node is connected to the third node through the second port.
[0086] Optionally, the first node determines whether the first node has at least two next-hop nodes that can reach the destination of the first detection message, and when it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message, the first node performs the step of reporting the MTU on the link between the first node and the next-hop node of the first node to the control node or source node in the communication network according to the multipath detection indication information and the detection data collection indication information. At this time, in the method, the first node also reports the MTU that already exists in the first detection message to the control node or source node.
[0087] Optionally, when the first node determines that the first node has only one next hop node that can reach the destination of the first detection message, in this method, the first node does not perform the reporting step, but adds the MTU on the link between the first node and the first node's next hop node to the first detection message; the first node sends the first detection message to which the MTU on the link between the first node and the first node's next hop node is added to the next hop node of the first node.
[0088] The beneficial effects of any of the above-mentioned execution methods have been explained in the path detection method described in the second aspect and will not be repeated here.
[0089] In a sixth aspect, a source node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes and a destination node, the source node comprising a memory and a processor;
[0090] The memory is used to store computer programs;
[0091] The processor is used to execute the computer program stored in the memory to perform the following path detection method:
[0092] The source node generates a first detection message including multi-path detection indication information and detection data collection indication information, the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; the source node sends the first detection message to the next hop node of the source node.
[0093] Optionally, the types of detection data to be collected include one or more of the path topology between the source node and the destination node, the packet loss rate on the path between the source node and the destination node, the minimum MTU on the path between the source node and the destination node, and the delay value on the path from the source node to the destination node.
[0094] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information. Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0095] Optionally, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message, to indicate that the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node; or, the detection data collection indication information includes MTU, to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node; or, the detection data collection indication information includes a node identifier, an identifier of an entry for receiving the first detection message, a timestamp for receiving the first detection message, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message, to indicate that the type of the detection data to be collected is the delay value on the path from the source node to the destination node.
[0096] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0097] Optionally, the first detection message also includes indication information indicating a pair of message source address and destination address.
[0098] The beneficial effects of any of the above-mentioned execution methods have been explained in the path detection method described in the third aspect and will not be repeated here.
[0099] In a seventh aspect, a path detection system is provided, the path detection system comprising a source node, one or more intermediate nodes and a destination node;
[0100] The source node is used to: generate a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; and the intermediate node sends the first detection message, and the intermediate node is the next hop node of the source node;
[0101] Optionally, the types of detection data to be collected include one or more of the path topology between the source node and the destination node, the packet loss rate on the path from the source node to the destination node, the minimum maximum transmission unit MTU on the path from the source node to the destination node, and the delay value on the path from the source node to the destination node.
[0102] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information.
[0103] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0104] Optionally, the detection data collection indication information includes a node identifier, an entry identifier for receiving the first detection message, and an exit identifier for sending the first detection message, which is used to indicate that the type of the detection data to be collected is a path topology from the source node to the destination node, and / or a packet loss rate on the path from the source node to the destination node; or,
[0105] The detection data collection indication information includes MTU, which is used to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node; or,
[0106] The detection data collection indication information includes a node identifier, an entry identifier for receiving the first detection message, a timestamp for receiving the first detection message, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message, and is used to indicate that the type of the detection data to be collected is the delay value on the path from the source node to the destination node.
[0107] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0108] Optionally, the first detection message also includes indication information indicating a pair of message source address and destination address.
[0109] The intermediate node in the path detection system in the seventh aspect is used to: receive a first detection message including multi-path detection indication information and detection data collection indication information; add detection data to the first detection message according to the multi-path detection indication information and the detection data collection indication information; and send the first detection message with the detection data added to the next hop node of the intermediate node.
[0110] Optionally, the intermediate node is also used to: receive a first detection message including multi-path detection indication information and detection data collection indication information; the intermediate node adds detection data to the first detection message according to the multi-path detection indication information and the detection data collection indication information; and sends the first detection message to which the detection data is added to the next hop node of the intermediate node.
[0111] Optionally, the type of detection data to be collected is the path topology between the source node and the destination node, and / or the packet loss rate on the path from the source node to the destination node, wherein, when the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first detection message also includes a message sequence number; the detection data includes: an identifier of the intermediate node, an identifier of the entry for receiving the first detection message, and an exit identifier for sending the first detection message.
[0112] Optionally, when the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is used to:
[0113] Sending the first detection message to which the identifier of the intermediate node, the identifier of the entry for receiving the first detection message, and the first exit identifier for sending the first detection message are added to the second node, and the intermediate node is connected to the second node via the first port identified by the first exit identifier for sending the first detection message;
[0114] The first detection message with the identifier of the intermediate node, the identifier of the entrance receiving the first detection message, and the second exit identifier of sending the first detection message is sent to the third node, and the intermediate node is connected to the third node through the second port identified by the second exit identifier of sending the first detection message.
[0115] Optionally, when the type of the detection data to be collected is the path topology between the source node and the destination node, and / or, in the case of the packet loss rate on the path between the source node and the destination node, the detection data includes the identifier of the intermediate node and the exit identifier of sending the first detection message, wherein, when the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes a message sequence number;
[0116] The intermediate node is also used to:
[0117] In the case where the type of the detection data to be collected is a path topology from a source node to a destination node, reporting the identifier of the intermediate node, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the intermediate node to a control node or a source node in the communication network;
[0118] When the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the identifier of the intermediate node, the identifier of the entrance for receiving the first detection message, the detection data added by the previous hop node of the intermediate node, and the sequence number in the message are reported to the control node or source node in the communication network.
[0119] Optionally, in a case where the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is specifically configured to:
[0120] Sending the first detection message to which the identifier of the intermediate node and the first exit identifier of sending the first detection message are added to the second node, and the intermediate node is connected to the second node through the first port identified by the first exit identifier of sending the first detection message;
[0121] The first detection message to which the identifier of the intermediate node and the second exit identifier of sending the first detection message are added is sent to the third node, and the intermediate node is connected to the third node via the second port identified by the second exit identifier of sending the first detection message.
[0122] Optionally, the intermediate node is further used to: determine whether the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, and perform a reporting step if it is determined that the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message.
[0123] Optionally, when the type of the detection data to be collected is the minimum maximum transmission unit MTU on the path from the source node to the destination node, the detection data includes: the MTU on the link between the intermediate node and the next hop node of the intermediate node.
[0124] Optionally, in a case where the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is specifically configured to:
[0125] Sending a first detection message to which the MTU on the link between the intermediate node and the second node is added to the second node through the first port, wherein the intermediate node is connected to the second node through the first port;
[0126] The first detection message to which the MTU on the link between the intermediate node and the third node is added is sent to the third node through the second port, and the intermediate node is connected to the third node through the second port.
[0127] Optionally, when the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node, the intermediate node is specifically used for: the first node compares the MTU on the link between the first node and the next hop node of the first node with the MTU already existing in the first detection message and retains the minimum MTU, and sends the first detection message after retaining the minimum MTU to the next hop node of the first node.
[0128] Optionally, the type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the intermediate node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0129] Optionally, in a case where the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is specifically configured to:
[0130] Sending the first detection message to the second node, to which the identifier of the intermediate node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added, the intermediate node is connected to the second node through the first port;
[0131] The first detection message with the addition of the identifier of the intermediate node, the identifier of the entrance for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier is sent to the third node, and the intermediate node is connected to the third node through the second port.
[0132] Optionally, the type of detection data to be collected includes a delay value on a path from a source node to a destination node; the detection data includes: an identifier of the intermediate node, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message;
[0133] The intermediate node is also used to:
[0134] The identifier of the intermediate node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, and the detection data added by the previous hop node of the intermediate node are reported to the control node or the source node in the communication network.
[0135] Optionally, in a case where the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is specifically configured to:
[0136] Sending the first detection message to which the identifier of the intermediate node, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added to the second node, the intermediate node being connected to the second node through the first port;
[0137] The first detection message with the identifier of the intermediate node, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier is sent to the third node, and the intermediate node is connected to the third node through the second port.
[0138] Optionally, the intermediate node is further used to: determine whether the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, and perform a reporting step if it is determined that the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message.
[0139] In an eighth aspect, a path detection system is provided, the path detection system comprising a source node, one or more intermediate nodes and a destination node;
[0140] The source node in the path detection system is used to: generate a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; and send the first detection message to an intermediate node, which is a next hop node of the source node;
[0141] Optionally, the type of the detection data to be collected includes a minimum maximum transmission unit MTU on a path from the source node to the destination node.
[0142] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries the multipath detection indication information, and the second instruction carries the detection data collection indication information.
[0143] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the telemetry indication information carries the detection data collection indication information.
[0144] Optionally, the detection data collection indication information includes MTU, which is used to indicate that the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node.
[0145] Optionally, the detection data collection indication information includes the type of the detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0146] Optionally, the first detection message also includes indication information indicating a pair of message source address and destination address.
[0147] The intermediate node in the path detection system in the eighth aspect is used for:
[0148] Receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum maximum transmission unit MTU on the path from the source node to the destination node; report the MTU on the link between the first node and the next hop node of the first node to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information; and send the received first detection message to the next hop node of the intermediate node.
[0149] Optionally, when there are at least two next-hop nodes on the intermediate node that reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the intermediate node is specifically configured to:
[0150] The intermediate node sends the received first detection message to the second node through the first port, and the intermediate node is connected to the second node through the first port; the intermediate node sends the received first detection message to the third node through the second port, and the intermediate node is connected to the third node through the second port.
[0151] Optionally, the intermediate node is further used to: determine whether the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, and when it is determined that the intermediate node has at least two next-hop nodes that can reach the destination of the first detection message, perform the step of reporting the MTU on the link between the intermediate node and the next-hop node of the intermediate node to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information;
[0152] At this time, the intermediate node is further used to: report the existing MTU in the first detection message to the control node or the source node.
[0153] Optionally, when the intermediate node has only one next-hop node that can reach the destination of the first detection message, the intermediate node is further configured to:
[0154] Adding the MTU of the link between the intermediate node and the next hop node of the intermediate node to the first detection message;
[0155] A first detection message to which the MTU on the link between the intermediate node and the next hop node of the intermediate node is added is sent to the next hop node of the intermediate node.
[0156] In a ninth aspect, a first node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes, and a destination node, the first node being any one of the one or more intermediate nodes, and the first node having a function of implementing the path detection method behavior in the second aspect. The first node comprises:
[0157] A receiving module, configured to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected;
[0158] An adding module, configured to add detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information;
[0159] A sending module is used to send the first detection message added with the detection data to the next hop node of the first node.
[0160] Optionally, the type of detection data to be collected is the path topology between the source node and the destination node, and / or the packet loss rate on the path between the source node and the destination node, wherein, when the type of detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes a message sequence number; the detection data includes: an identifier of the first node, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message.
[0161] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is configured to:
[0162] Sending the first detection message to which the identifier of the first node, the identifier of the entry for receiving the first detection message, and the first exit identifier for sending the first detection message are added to the second node, and the first node is connected to the second node via the first port identified by the first exit identifier for sending the first detection message;
[0163] The first detection message with the first node identifier, the entry identifier for receiving the first detection message, and the second exit identifier for sending the first detection message added is sent to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0164] Optionally, when the type of the detection data to be collected is the path topology between the source node and the destination node, and / or, when the packet loss rate on the path between the source node and the destination node, the detection data includes an identifier of the first node and an exit identifier for sending the first detection message, wherein, when the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes a message sequence number;
[0165] The first node also includes:
[0166] A reporting module, configured to, when the type of the detection data to be collected is a path topology from a source node to a destination node, report the first node's identifier, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to a control node or a source node in the communication network by the first node;
[0167] The reporting module is also used to report the first node's identifier, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or source node in the communication network when the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node.
[0168] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is configured to:
[0169] Sending the first detection message to which the identifier of the first node and the first exit identifier of sending the first detection message are added to the second node, and the first node is connected to the second node through the first port identified by the first exit identifier of sending the first detection message;
[0170] The first detection message to which the identifier of the first node and the second exit identifier for sending the first detection message are added is sent to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0171] Optionally, the reporting module is used to determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and perform a reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
[0172] Optionally, when the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node, the detection data includes: the MTU on the link between the first node and the next hop node of the first node.
[0173] Optionally, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, wherein the at least two next-hop nodes include the second node and the third node; the sending module is used to:
[0174] Sending a first detection message to which the MTU on the link between the first node and the second node is added to the second node through the first port, and the first node is connected to the second node through the first port;
[0175] The first detection message to which the MTU on the link between the first node and the third node is added is sent to the third node through the second port, and the first node is connected to the third node through the second port.
[0176] Optionally, when the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node, and the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the aforementioned sending module is specifically used for: the first node compares the MTU on the link between the first node and the second node with the MTU already existing in the first detection message, and then retains the minimum MTU, and then sends the first detection message to the second node; the first node compares the MTU on the link between the first node and the third node with the MTU already existing in the first detection message, and then retains the minimum MTU, and then sends the first detection message to the third node.
[0177] Optionally, the type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0178] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0179] Sending the first detection message to the second node, to which the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added, and the first node is connected to the second node through the first port;
[0180] The first detection message to which the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier are added is sent to the third node, and the first node is connected to the third node through the second port.
[0181] Optionally, the type of detection data to be collected includes a delay value on a path from a source node to a destination node; the detection data includes: an identifier of the first node, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message;
[0182] The first node also includes a reporting module for reporting the first node's identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network.
[0183] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0184] Sending the first detection message to which the identifier of the first node, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added to the second node, and the first node is connected to the second node through the first port;
[0185] The first detection message with the first node identifier, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier is sent to the third node, and the first node is connected to the third node through the second port.
[0186] Optionally, the reporting module is used to: determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and perform a reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
[0187] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries multipath detection indication information, and the second instruction carries detection data collection indication information.
[0188] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries multipath detection indication information, and the telemetry indication information carries detection data collection indication information.
[0189] Optionally, the detection data collection indication information includes a node identifier, an inlet identifier for receiving the first detection message, and an outlet identifier for sending the first detection message, which is used to indicate that the type of detection data to be collected is a path topology from a source node to a destination node, and / or a packet loss rate on a path from a source node to a destination node; or,
[0190] The detection data collection indication information includes MTU, which is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; or,
[0191] The detection data collection indication information includes the node identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message, which is used to indicate that the type of detection data to be collected is the delay value on the path from the source node to the destination node.
[0192] Optionally, the detection data collection indication information includes the type of detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0193] Optionally, the first detection message also includes indication information indicating a pair of a source address and a destination address of the message.
[0194] In a tenth aspect, a first node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes, and a destination node, the first node being any one of the one or more intermediate nodes; the first node comprising:
[0195] A receiving module, configured to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is a minimum maximum transmission unit MTU on the path from the source node to the destination node;
[0196] A reporting module, configured to report the MTU on the link between the first node and the next hop node of the first node to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information;
[0197] A sending module is used to send the received first detection message to the next hop node of the first node.
[0198] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0199] The first node sends the received first detection message to the second node through the first port, and the first node is connected to the second node through the first port;
[0200] The first node sends the received first detection message to the third node through the second port, and the first node is connected to the third node through the second port.
[0201] Optionally, the reporting module is also used to determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and when it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message, execute the step of reporting the MTU on the link between the first node and the next-hop node of the first node to the control node or source node in the communication network according to the multi-path detection indication information and the detection data collection indication information; at this time, the first node also includes an adding module, which is used for the first node to report the MTU already existing in the first detection message to the control node or source node.
[0202] Optionally, in the case where the first node can reach the destination of the first detection message as long as one next hop node is available at the first node, the adding module is further used to add the MTU on the link between the first node and the next hop node of the first node to the first detection message;
[0203] The aforementioned sending module is also used for the first node to send the first detection message with the MTU on the link between the first node and the next hop node of the first node added to the next hop node of the first node.
[0204] In the present application, the source node only needs to send the first detection message including multi-path detection indication information and detection data collection indication information to realize the detection of multiple paths between the source node and the destination node, so it can avoid the source node repeatedly sending multiple detection messages to detect the path, thereby improving the efficiency of detecting the path. In addition, since the first node directly sends the first detection message including multi-path detection indication information and detection data collection indication information to the next hop node, the next hop node of the first node will collect the detection data in the manner shown by the first node, so that any path between the source node and the destination node can be avoided from being missed, thereby improving the accuracy of the detection path.
[0205] In an eleventh aspect, a source node in a communication network is provided, the communication network comprising a source node, one or more intermediate nodes, and a destination node, the source node comprising:
[0206] a generating module, configured to generate a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected;
[0207] A sending module is used to send the first detection message to the next hop node of the source node.
[0208] Optionally, the types of detection data to be collected include one or more of the path topology between the source node and the destination node, the packet loss rate on the path between the source node and the destination node, the minimum maximum transmission unit MTU on the path between the source node and the destination node, and the delay value on the path from the source node to the destination node.
[0209] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries multipath detection indication information, and the second instruction carries detection data collection indication information.
[0210] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries multipath detection indication information, and the telemetry indication information carries detection data collection indication information.
[0211] Optionally, the detection data collection indication information includes a node identifier, an inlet identifier for receiving the first detection message, and an outlet identifier for sending the first detection message, which is used to indicate that the type of detection data to be collected is a path topology from a source node to a destination node, and / or a packet loss rate on a path from a source node to a destination node; or,
[0212] The detection data collection indication information includes MTU, which is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; or,
[0213] The detection data collection indication information includes the node identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message, which is used to indicate that the type of detection data to be collected is the delay value on the path from the source node to the destination node.
[0214] In a twelfth aspect, a computer-readable storage medium is provided, wherein instructions are stored in the computer-readable storage medium, and when the computer-readable storage medium is run on a computer, the computer executes any path detection method described in the first aspect, the second aspect, or the third aspect.
[0215] In a thirteenth aspect, a computer program product comprising instructions is provided, which, when executed on a computer, enables the computer to execute any path detection method described in the first aspect, the second aspect, or the third aspect.
[0216] In a fourteenth aspect, a chip is provided, the chip being arranged in a source node and applied to a communication network, the communication network comprising a source node, one or more intermediate nodes and a destination node; the chip comprising a processor and an interface circuit;
[0217] The interface circuit is used to receive instructions and transmit them to the processor;
[0218] The processor is used to execute any path detection method described in the third aspect above.
[0219] In a fifteenth aspect, a chip is provided, the chip is arranged in a first node, and is applied to a communication network, the communication network includes a source node, one or more intermediate nodes, and a destination node, the first node is any one of the one or more intermediate nodes; the chip includes a processor and an interface circuit;
[0220] The interface circuit is used to receive instructions and transmit them to the processor;
[0221] The processor is used to execute the path method described in any one of the first aspects above, or to execute the path method described in any one of the second aspects above.
[0222] In the sixteenth aspect, a control node in a communication network is provided, which control node is used to receive detection data reported by a destination node, or a destination node and an intermediate node, and analyze one or more of the path topology between the source node and the destination node, the minimum MTU on the path between the source node and the destination node, the delay value on the path between the source node and the destination node, and the packet loss rate on the path between the source node and the destination node based on the reported detection data. BRIEF DESCRIPTION OF THE DRAWINGS
[0223] Figure 1 It is a schematic diagram of the architecture of a communication network provided in an embodiment of the present application;
[0224] Figure 2 is a flow chart of a path detection method provided by an embodiment of the present application;
[0225] Figure 3 It is a schematic diagram of the structure of a detection message provided in an embodiment of the present application;
[0226] Figure 4 is a flow chart of another path detection method provided in an embodiment of the present application;
[0227] Figure 5 is a schematic diagram of the architecture of another communication network provided in an embodiment of the present application;
[0228] Figure 6 is a flow chart of another path detection method provided in an embodiment of the present application;
[0229] Figure 7 is a flow chart of another path detection method provided in an embodiment of the present application;
[0230] Figure 8 is a flow chart of another path detection method provided in an embodiment of the present application;
[0231] Fig. 9 is a schematic diagram of the architecture of another communication network provided in an embodiment of the present application;
[0232] Fig.10 is a flow chart of another path detection method provided in an embodiment of the present application;
[0233] Fig.11 is a flow chart of another path detection method provided in an embodiment of the present application;
[0234] Fig.12 is a flow chart of another path detection method provided in an embodiment of the present application;
[0235] Fig.13 is a schematic diagram of the architecture of another communication network provided in an embodiment of the present application;
[0236] Fig.14 is a flow chart of another path detection method provided in an embodiment of the present application;
[0237] Fig.15 is a flow chart of another path detection method provided in an embodiment of the present application;
[0238] Fig.16 It is a structural diagram of a network device provided in an embodiment of the present application;
[0239] Fig.17 is a schematic diagram of the structure of another network device provided in an embodiment of the present application;
[0240] Fig.18 This is a method provided by the embodiment of the present application. Fig.17 A schematic diagram of the structure of an interface board in the network device shown;
[0241] Fig.19 is a structural diagram of a first node provided in an embodiment of the present application;
[0242] Fig. 20 is a structural diagram of another first node provided in an embodiment of the present application;
[0243] Fig.21 is a schematic diagram of the structure of a source node provided in an embodiment of the present application;
[0244] Fig. 22 It is a structural diagram of a network device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0245] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.
[0246] It should be understood that the "multiple" mentioned herein refers to two or more. In the description of the present application, unless otherwise specified, " / " means or, for example, A / B can mean A or B; "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in order to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, the words "first", "second" and the like are used to distinguish between the same items or similar items with basically the same functions and effects. Those skilled in the art can understand that the words "first", "second" and the like do not limit the quantity and execution order, and the words "first", "second" and the like do not limit them to be necessarily different.
[0247] Before explaining the path detection method provided in the embodiment of the present application, the application scenario of the implementation of the present application is first explained.
[0248] Traditional traceroute is used to measure a path between devices (hosts or network devices) in a network and is widely used for the following purposes:
[0249] (1) Diagnose connectivity issues between devices
[0250] (2) Calculate network performance, such as latency, packet loss, etc.
[0251] (3) Restoring the network topology
[0252] Currently, network detection technologies include Paris Traceroute (a new type of path tracing technology) solution and Multi-Protocol Label Switching-Lable Switching Path Multipath Trace (MPLS LSPMultipath Trace) solution based on multi-protocol label switching and label forwarding channels.
[0253] The Paris Traceroute solution mainly implements the Multi-path Detection Algorithm (MDA) algorithm on the source device (mainly changing the field used for hashing in the data packet), and generates multiple groups of probe packets (used to detect a path from the source to the destination device) according to the MDA algorithm. The fields used for the hashing algorithm by the intermediate devices contained in each group of probe packets are different, so as to cover all paths as much as possible. This solution has the following two defects: in order to detect all paths, multiple redundant probe packets are received on each path each time; the MDA algorithm does not guarantee that all paths will be detected, and can only try to cover them as much as possible, but there are cases where paths are missed, which will lead to inaccurate information collected.
[0254] The MPLS LSP Multipath Trace solution mainly collects multipath information by sending data packets with different TTL and hash fields from the source device to the intermediate device, and the intermediate device returns the hash fields corresponding to all outbound interfaces to the source device, and then the source device reconstructs the corresponding message. This solution has the following two defects: it is not certain that each outbound interface can find its own address segment in the multipath information specified by the previous node (used for hashing), which will lead to inaccurate collected information; there are certain redundant detection packets on the shared path, and the cycle of detecting all path information is long (each path is detected hop by hop, and the paths are detected serially).
[0255] It can be seen that the traditional traceroute method has inaccuracy and low efficiency in multipath scenarios (equal-cost multipath (ECMP), unequal-cost multiple path (UCMP), link aggregation (LAG)). The path detection method provided in the embodiment of the present application is applied to the above multipath scenario to improve the accuracy and efficiency of the detection data obtained in the multipath scenario.
[0256] In addition, in the embodiments of the present application, devices and nodes can be used interchangeably. For example, the source device can be referred to as a source node, the intermediate device can be referred to as an intermediate node, and the destination device can be referred to as a destination node. In this embodiment, it is necessary to detect the path information between the source device and the destination device, report the detected path information to the controller device or forward it to the source device, and the controller device or the source device analyzes the multipath topology or path performance between the source device and the destination device based on the detected path information. In addition, the source node can also be referred to as a head node.
[0257] The path detection method provided in the embodiment of the present application is applied to a communication network including multiple paths, wherein the communication network includes a source node, one or more intermediate nodes, and a destination node. Figure 1 is a schematic diagram of the architecture of a communication network provided in an embodiment of the present application, Figure 1 The topology between nodes in the communication network shown and the specific number of nodes are only used for illustration and do not constitute a limitation on the communication network to which the path detection method provided in the embodiment of the present application can be applied.
[0258] like Figure 1 As shown, the communication network 100 includes a source node R1, intermediate nodes R2, R3, R4, R6, R7, and a destination node R5. Figure 1 As shown, the source node R1 and the intermediate node R2 can be connected to communicate by wireless or wired mode, the intermediate node R2 and the intermediate node R3 can be connected to communicate by wired or wireless mode, the intermediate node R3 and the intermediate node R4 can be connected to communicate by wired or wireless mode, and the intermediate node R4 and the destination node R5 can be connected to communicate by wired or wireless mode. That is, the source node R1, the intermediate node R2, the intermediate node R3, the intermediate node R4, and the destination node R5 form a first path from the source node R1 to the destination node R5.
[0259] like Figure 1 As shown, the intermediate node R2 can also be connected to the intermediate node R6 by wired or wireless mode for communication, and the intermediate node R6 can be connected to the intermediate node R4 by wired or wireless mode for communication. At this time, the source node R1, the intermediate node R2, the intermediate node R6, the intermediate node R4, and the destination node R5 form a second path from the source node R1 to the destination node R5.
[0260] In addition, if Figure 1 As shown, the intermediate node R6 can also be connected to the intermediate node R7 by wired or wireless mode for communication, and the intermediate node R7 can be connected to the intermediate node R5 by wired or wireless mode for communication. At this time, the source node R1, the intermediate node R2, the intermediate node R6, the intermediate node R7, and the destination node R5 form a third path from the source node R1 to the destination node R5.
[0261] Figure 1 Each node in the communication network shown may be any device, such as a router, a gateway, a switch, etc., and examples are not given one by one here.
[0262] The path detection method provided in the embodiment of the present application is described in detail below.
[0263] Figure 2This is a schematic diagram of a path detection method provided by an embodiment of the present application, which can be applied to Figure 1 The communication network shown in Figure 1 is Figure 2 As shown, the path detection method includes the following steps:
[0264] Step 201: The source node generates a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected.
[0265] In order to improve the efficiency of the detection path and the accuracy of the detection path, an embodiment of the present application provides a method for a detection message. For the convenience of subsequent explanation, the detection message is referred to as a first detection message. The first detection message includes multipath detection indication information and detection data collection indication information. In a specific implementation, the first detection message includes a first instruction and a second instruction, the first instruction carries multipath detection indication information, and the second instruction carries detection data collection indication information. In another specific implementation, the first detection message includes a first instruction and telemetry (long-distance measurement) indication information, the first instruction carries multipath detection indication information, and the telemetry indication information carries detection data collection indication information. Among them, the first instruction can also be called instruction A, and the second instruction can also be called instruction B. That is, in an embodiment of the present application, the multipath detection indication information can be expressed in the form of instruction A for indicating multipath information collection. The detection data collection indication information can be expressed in the form of instruction B that needs to collect information, or it can use existing telemetry indication information to indicate what type of detection data is collected.
[0266] In a specific implementation, the field encapsulated in instruction B or telemetry indication information can be the type of detection data to be collected. In this scenario, the corresponding relationship between the type and the specific data to be collected is pre-stored in each node in the communication network. For example, when the type is the path topology between the source node and the destination node, or when it is the packet loss rate on the path between the source node and the destination node, the corresponding specific data to be collected includes the current node identity (ID), the inlet ID, and the outlet ID; when the type is the minimum maximum transmission unit (MTU) on the path between the source node and the destination node, the corresponding specific data to be collected includes the MTU of the link between the current node and the next hop node; when the type is the delay value on the path between the source node and the destination node, the corresponding specific data to be collected includes the timestamp when receiving and sending the message, as well as the current node ID, the inlet ID, and the outlet ID. When any node receives the first detection message including instruction B or telemetry indication information later, the specific data to be collected can be known according to the corresponding relationship between the type encapsulated in instruction B or telemetry indication information and the storage.
[0267] The correspondence between the above types and the specific data to be collected may be pre-published by the control node in the communication network. It may also be configured by the network management on each node. There is no specific limitation on this. In addition, the control node in the communication network is used to uniformly Figure 1 The control node can also be referred to as a controller or a controller device, etc.
[0268] In another specific implementation, the detection data collection indication information in the first detection message can be implemented by encapsulating the specific data to be collected in the instruction B or the telemetry indication information. For example, when the current scenario is to detect the path topology from the source node to the destination node, or when the packet loss rate on the path from the source node to the destination node needs to be detected, the fields contained in the instruction B or the telemetry indication information can be the ID of the current node, the ID of the entrance, and the ID of the exit; when the current scenario is to detect the minimum maximum transmission unit MTU on the path from the source node to the destination node, the field contained in the instruction B or the telemetry indication information can be MTU; when the current scenario is to detect the delay value on the path from the source node to the destination node, the fields contained in the instruction B or the telemetry indication information can be the timestamp when receiving and sending the message, as well as the ID of the current node, the ID of the entrance, and the ID of the exit.
[0269] It should be noted that the detection data collection indication information may indicate only one type of detection data to be collected, or may indicate multiple types of detection data to be collected at the same time. When the detection data collection indication information indicates multiple types of detection data to be collected at the same time, the first node may collect multiple types of detection data at the same time, and examples will not be given one by one here.
[0270] In addition, the first detection message may further include indication information indicating the source address and destination address pair of the message. In a specific implementation, the first detection message may also include a third instruction, and the third instruction carries indication information indicating the source address and destination address pair of the message. For example, the third instruction is expressed in the form of instruction C, and instruction C indicates that the source and destination address pair in the first detection message is an address with a source address of R1 and an address with a destination address of R6, and the value of instruction C can be 1 or other values. The values of different source address and destination address pairs are different. In this way, other nodes in the network only need to see that the value of instruction C included in the detection message is 1, that is, the source address of the message is the address of R1, and the destination address is the address of R6, without having to parse the source address and destination address information carried by other parts of the message. This can improve the message processing efficiency. The instruction C in the detection message in other embodiments below has the same meaning.
[0271] Figure 3 The structures of the two first detection messages provided in the embodiments of the present application are: Figure 3 The first detection message shown on the left side includes a message header (Header), a source address (Source), a destination address (Destination), and A, B, and C represent the above instructions A, B, and C respectively. Figure 3 The first detection message shown on the right includes a message header (Header), a source address (Source), a destination address (Destination), A, a long-distance test indication information, and C respectively represent the above instruction A, telemetry indication information ( Figure 3 In the following other embodiments, the message structure of the detection message can also be adopted. Figure 3 The message structure shown.
[0272] Step 202: The source node sends a first detection message to the next hop node of the source node.
[0273] According to step 201, in different detection scenarios, the source node can send a first detection message encapsulated with different instructions B or telemetry indication information to the next hop node. The following will explain and illustrate different scenarios respectively, which will not be repeated here.
[0274] Step 203: The first node receives a first detection message including multipath detection indication information and detection data collection indication information.
[0275] At this time, the first node is the next hop node of the source node, and when the first node sends the first detection message to the next hop node of the first node through steps 203 to 205, the next hop node of the first node can also continue to refer to steps 203 to 205 to forward the first detection message. Therefore, in the embodiment of the present application, the first node in steps 203 to 205 can actually be any intermediate node in the communication network.
[0276] Step 204: The first node adds the detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information.
[0277] In order to collect detection data, the first node needs to add detection data to the first detection message according to the multi-path detection indication information and the detection data collection indication information. In different detection scenarios, the detection data added by the first node is also different. The different scenarios will be explained separately later and will not be elaborated here.
[0278] Step 205: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0279] Through step 205, the first detection message can be forwarded to the next hop node, so that each next hop node can continue to collect detection data and add specific detection data.
[0280] In the embodiment of the present application, the source node only needs to send the first detection message in step 201 to realize the detection of multiple paths between the source node and the destination node. There is no need for the source node to repeatedly send multiple detection messages, and no path between the source node and the destination node will be missed. Therefore, the path detection method provided in the embodiment of the present application can improve the efficiency and accuracy of the detection path at the same time.
[0281] Depend on Figure 2It can be seen from the embodiments shown that the path detection method provided by the embodiments of the present application can be applied to different detection scenarios. For example, it can be applied to the scenario where the path topology between the source node and the destination node needs to be detected, it can also be applied to the scenario where the packet loss rate on the path between the source node and the destination node needs to be detected, it can also be applied to the scenario where the minimum MTU on the path between the source node and the destination node needs to be detected, and it can also be applied to the scenario where the delay value on the path between the source node and the destination node needs to be detected. The path detection process in the above-mentioned scenarios will be described separately below. It should be noted that the aforementioned scenarios are only used for illustration and do not constitute a limitation on the path detection method provided by the embodiments of the present application. The path detection method provided by the embodiments of the present application can also be applied to other detection scenarios. For example, it can also be applied to the scenario where the jitter on the path from the source node to the destination node needs to be detected. At this time, the type of detection data to be collected can also be indicated according to the detection data collection indication information, and it will not be described in detail one by one here.
[0282] Figure 4 This is a flow chart of a path detection method provided by the present application. The method is applied in scenarios where it is necessary to detect the path topology from a source node to a destination node, and / or the packet loss rate on the path from a source node to a destination node. Figure 4 As shown, the method comprises the following steps:
[0283] Step 401: A first node receives a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node, wherein, when the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first detection message also includes a message sequence number.
[0284] That is, Figure 4 The illustrated embodiment can be applied to a scenario where the path topology from the source node to the destination node needs to be detected, or to a scenario where the packet loss rate on the path from the source node to the destination node needs to be detected, or to a scenario where both types of detection data need to be detected. However, in the latter two scenarios, the first detection message needs to include a message sequence number so that the subsequent source node or control node can determine the packet loss rate based on the message sequence number.
[0285] Step 402: The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, and the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, and the identifier of the exit for sending the first detection message.
[0286] In a specific implementation, when the first node receives the first detection message, it can first add the identifier of the first node and the identifier of the entry receiving the first detection message to the first detection message, and then when sending the first detection message through a certain exit, it can add or encapsulate the identifier of the exit sending the first detection message in the first detection message. The specific implementation process can refer to the following Figure 5 Detailed description of the illustrated embodiments.
[0287] Step 403: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0288] In a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following is an example of the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node). Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port, wherein the identifier of the first port is the first exit identifier, and the identifier of the second port is the second exit identifier. In this scenario, the implementation process of the first node sending the first detection message with the detection data added to the next-hop node of the first node can be: the first node sends the first detection message with the identifier of the first node added, the identifier of the entrance for receiving the first detection message, and the first exit identifier for sending the first detection message to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the identifier of the entrance for receiving the first detection message, and the second exit identifier for sending the first detection message to the third node through the second port.
[0289] In the above implementation, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, the first node needs to copy the first detection message to send the first detection message to each next-hop node, thereby avoiding missing the path between the source node and the destination node.
[0290] When receiving the first detection message, the next hop node may also refer to step 401 to step 403 to continue collecting detection data and forwarding the first detection message until the destination node receives the first detection message.
[0291] Step 404: The destination node reports the detection data in each received detection message to the source node or the control node.
[0292] Since there are multiple paths between the source node and the destination node, the destination node will eventually receive multiple first detection messages. At this time, in a specific implementation, the destination node can modify the destination address of each received first detection message to report each received first detection message to the control node or source node in the communication network, and the control node or source node analyzes the multiple paths between the source node and the destination node according to the detection data added by each node carried in each received first detection message.
[0293] In another specific implementation method, the destination node may also report the detection data added by each node carried in each received first detection message to the control node or source node in the communication network, and the control node or source node analyzes the multipath between the source node and the destination node based on the detection data added by each node.
[0294] It is understandable that the destination node may also use other message formats to report the detection data to the control node (for example, an interactive message between the control node and the destination node) or the source node, which will not be described in detail here.
[0295] Below Figure 5 The communication network shown further explains the above steps 401 to 404.
[0296] Assuming that the current scenario is to detect the path topology from the source node to the destination node, and the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information, the source node encapsulates its own node ID (R1) and the output interface ID (0) for forwarding the first detection message in the generated first detection message including the detection data indication information, and forwards the first detection message to the intermediate node R2 to instruct R2 to collect the detection data according to the specific data indicated in the detection data indication information.
[0297] After receiving the first detection message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A. The intermediate node R2 encapsulates the information to be carried according to the information collection instruction B or the telemetry indication information, that is, encapsulates its own node ID (R2) and the detection message input interface ID (0). R2 checks that there are multiple paths to the destination address in the first detection message, that is, there are N (N>1) outbound interfaces (there are 2 outbound interfaces in this embodiment), that is, R2 can reach the destination of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG and other technologies can be used to check multiple outbound interfaces. R2 copies the detection message N-1 copies (in this embodiment, N=2, so 1 copy is copied), and encapsulates the corresponding outbound interface identifier in the N copies of the message (in this embodiment, the outbound interface 1 and the outbound interface 2 are respectively encapsulated in the 2 copies of the message). Then, R2 forwards the message encapsulated with outbound interface 1 from outbound interface 1 and forwards the message encapsulated with outbound interface 2 from outbound interface 2.
[0298] It should be noted that there is no order restriction for the above-mentioned processing of checking the number of outbound interfaces and encapsulating the node ID (R2) and the detection message inbound interface ID (0). After the checking step, the node ID (R2), the detection message inbound interface ID (0) and the corresponding outbound interface identifier can be respectively encapsulated in two detection messages. For the convenience of description, in the embodiments of the present application (including the following embodiments), the message received by R2 from R1 can be referred to as the first detection message, and the detection message sent through different outbound interfaces with different outbound interface information or other information (such as the situation described in other embodiments below) added can be referred to as the second detection message (the detection message sent through the outbound interface R2 (1)) and the third detection message (the detection message sent through the outbound interface R2 (2)). It can be understood that the first detection message and the second and third detection messages are only for the convenience of distinction. In fact, the main body of the second and third detection messages is still the first detection message received from R1, but different outbound interface information or other information is added. The main body of any detection message mentioned in the subsequent content is still the first detection message received from R1.
[0299] After receiving the second detection message, R3 follows the same steps as R2, encapsulating its own node ID, input interface ID, and output interface ID, and then sends the detection message to R5. R5 then follows the same steps and sends the detection message to the destination node R6. The final encapsulated information of R6's detection message is R1(0)-(0)R2(1)-(0)R3(1)-(1)R5(2)-(0)R6, where R1-R6 are the IDs of all the nodes that the message passes through. The information on the left side of the node ID is the input interface ID of the detection message entering the node, and the information on the right side of the node ID is the output interface ID of the detection message leaving the node.
[0300] After receiving the detection message, R4 performs the same operation as R2, encapsulating its own node ID and inbound interface ID. Since R4 also has multiple interfaces, it copies two detection messages, namely R1(0)-(0)R2(2)-(0)R4(1) and R1(0)-(0)R2(2)-(0)R4(2). Then, it forwards the detection message R1(0)-(0)R2(2)-(0)R4(1) from outbound interface 1 to R5, and forwards the detection message R1(0)-(0)R2(2)-(0)R4(2) from outbound interface 2 to node R7. After receiving the detection message from R4, R5 and R7 perform the corresponding operation steps and send the detection messages they received to the destination node R6. R6 receives two more detection messages: R1(0)-(0)R2(2)-(0)R4(1)-(0)R5(2)-(0)R6 and R1(0)-(0)R2(2)-(0)R4(2)-(0)R7(1)-(1)R6.
[0301] For this detection between the source node R1 and the destination node R6, the destination node R6 received a total of three detection messages. The detection data added in these three detection messages are R1(0)-(0)R2(1)-(0)R3(1)-(1)R5(2)-(0)R6, R1(0)-(0)R2(2)-(0)R4(1)-(0)R5(2)-(0)R6, and R1(0)-(0)R2(2)-(0)R4(2)-(0)R7(1)-(1)R6. The destination node R6 can report the information to the control node or forward it to the source node in the form of a detection message. For example, R6 can change the destination address of the three detection messages to the source node or the control node, so as to report the three detection messages to the control node or forward them to the source node. The control node or the source node calculates the topology between R1 and R6 based on the received detection messages.
[0302] Among them, the control node or the source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for the received multiple detection messages. For the detection messages after association, the node identifier, node entry identifier and node exit identifier in each detection message are obtained, and the multi-path topology between the destination node and the source node can be restored based on the obtained data.
[0303] If the current scenario is to detect the packet loss rate on the path from the source node to the destination node, since the first detection message includes the message sequence number, the destination node can determine which messages sent by the source node are successfully received according to the message sequence number of the received detection message. The destination node can report the detection message to the control node or forward it to the source node, and the control node or the source node determines the packet loss rate between the source node and the destination node according to the successfully received detection message and all the detection messages sent by the source node.
[0304] The outgoing interface in the above embodiment is also the outlet, and the incoming interface is also the inlet. That is, in the embodiment of the present application, the outgoing interface and the outlet can be used interchangeably, and the incoming interface and the inlet can be used interchangeably.
[0305] In addition, Figure 4 In the embodiment shown, after receiving the first detection message, each node only needs to add detection data to the first detection message, and finally the destination node uniformly reports the detection data collected by each node to the source node or the control node, and then the source node or the control node analyzes the multipath between the source node and the destination node. This path detection mode can also be called trace mode.
[0306] By detecting the topology in multiple paths in this embodiment, the problem of detection packet redundancy can be solved, and the detection efficiency and detection accuracy can be improved.
[0307] exist Figure 4 In the embodiment shown, the destination node uniformly reports the detection data added by each intermediate node in the first detection message to the source node or the control node. In the embodiment of the present application, each intermediate node may also report the detection data to the source node or the control node. The following embodiment is used to explain this.
[0308] Figure 6 This is a flow chart of a path detection method provided by the present application. This method is also applicable to scenarios where it is necessary to detect the path topology from a source node to a destination node, and / or the packet loss rate on the path from a source node to a destination node. Figure 6 As shown, the method includes the following steps:
[0309] Step 601: The first node receives a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node.
[0310] The implementation of step 601 may refer to step 401 and will not be elaborated in detail here.
[0311] Step 602: The first node adds detection data to the first detection message according to the multi-path detection indication information and the detection data collection indication information, wherein the detection data includes an identifier of the first node and an exit identifier for sending the first detection message, wherein when the type of detection data to be collected includes a packet loss rate on a path from a source node to a destination node, the first detection message also includes a message sequence number.
[0312] For the specific implementation process, please refer to the following combination Figure 5 Detailed description of the illustrated embodiments.
[0313] In step 602, the first node adds its own identification and the identification of the exit for sending the detection message to the first detection message, and directly reports its own identification, entry identification, and detection data added by the previous hop node of the first node to the source node or the destination node through steps 604 and 605. In this way, the load of the detection message sent by the first node to the next hop node can be reduced, thereby improving the efficiency of forwarding the detection message.
[0314] Step 603: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0315] Since in this embodiment, the first node needs to report the detection data to the source node or the control node, therefore, in a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following takes the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node) as an example. Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port, wherein the identifier of the first port is the first exit identifier, and the identifier of the second port is the second exit identifier. In this scenario, the implementation process of the first node sending the first detection message with the detection data added to the next-hop node of the first node can be: the first node sends the first detection message with the identifier of the first node added and the first exit identifier of sending the first detection message to the second node, and the first node connects to the second node through the first port identified by the first exit identifier of sending the first detection message; the first node sends the first detection message with the identifier of the first node added and the second exit identifier of sending the first detection message to the third node, and the first node connects to the third node through the second port identified by the second exit identifier of sending the first detection message.
[0316] That is, after reporting part of the detection data to the source node or the destination node, the first node only needs to encapsulate the identifier of the first node and the identifier of the exit for sending the detection message in the first detection message, and then send the encapsulated first detection message to the next hop node.
[0317] Step 604: When the type of detection data to be collected is the path topology from the source node to the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or the source node in the communication network.
[0318] For the specific implementation process, please refer to the following combination Figure 5 Detailed description of the illustrated embodiments.
[0319] Step 605: When the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or the source node in the communication network.
[0320] For the specific implementation process, please refer to the following combination Figure 5 Detailed description of the illustrated embodiments.
[0321] Through step 604 and step 605, the first node can report the detection data to the control node or the source node.
[0322] In step 604 and step 605, the implementation method for the first node to report the detection data to the control node or the source node can be to directly report the detection data, or to first carry the detection data in the first detection message and report it. In the latter implementation method, the first node can first add the identifier of the first node and the identifier of the entry for receiving the first detection message to the first detection message, and then report the first detection message with these two detection data to the source node or the destination node. Subsequently, when it is necessary to send a detection message to the next hop node, delete the identifier of the entry for receiving the first detection message and the detection data added by the previous node of the first node, and encapsulate the identifier of the exit for sending the detection message, and then send the first detection message to the next hop node. It can be understood that other message formats can also be used to report the detection data to the control node (for example, the message format used by the interactive message between the control node and the intermediate node) or the source node. When reporting the detection data directly or using other message formats, the first node can delete the detection data added by the previous node and then add the identification of the first node and the identification of the exit for sending the detection message. Of course, it is also possible to directly add the identification of the first node and the identification of the exit for sending the detection message without deleting the detection data added by the previous node.
[0323] Below Figure 5 The communication network shown further explains the above steps 601 to 605.
[0324] Assuming that the current scenario is to detect the path topology from the source node to the destination node, and the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information, the source node encapsulates its own node ID (R1) and the outbound interface ID (0) of the forwarding detection message in the detection message, and forwards the detection message to the intermediate node R2. The following is an example of each intermediate node carrying the detection data in the first detection message for reporting.
[0325] After receiving the detection message, the intermediate node R2 recognizes that multi-path data collection is required according to instruction A. Node R2 encapsulates the information to be carried in the first detection message according to instruction B or telemetry indication information, that is, encapsulates its own node ID (R2) and the detection message input interface ID (0). R2 checks that there are multiple paths to the destination address of the first detection message, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check multiple outbound interfaces. R2 reports the first detection message encapsulated with (R1(0)-(0)R2) to the control node or forwards it to the source node, then deletes the entry identifier of R2 and the detection data added by other nodes in the encapsulated first detection message (R1(0) in this embodiment), and copies the detection message after deleting the data into N-1 copies of the detection message (in this embodiment, there are two output interfaces, so 1 copy is copied), and encapsulates the identifiers of the corresponding output interfaces in the N copied detection messages (in this embodiment, output interface 1 and output interface 2 are encapsulated in 2 copies of the detection messages). . Then, R2 sends the detection message encapsulated with the node ID and output interface 1 (R2(1)) from output interface 1 to R3, and sends the detection message encapsulated with the node ID and output interface 2 (R2(2)) from output interface 2 to R4. It should be noted that in this embodiment, the detection data is reported to the controller or source node in the form of a detection message, and other methods of reporting detection data are also applicable, which will not be described one by one here. The following embodiments involve scenarios of reporting detection data in a manner of reporting detection messages.
[0326] In addition, it should be noted that there is no order restriction for the above-mentioned checking of the number of outbound interfaces and the encapsulation of the node ID (R2) and the inbound interface ID (0) of the detection message. After the checking step, the node ID (R2) and the inbound interface ID (0) of the detection message can be respectively encapsulated in two detection messages. At this time, only one of the detection messages needs to be reported. After reporting one of the detection messages, the data in the two detection messages are deleted, and finally the corresponding outbound interface identifier is encapsulated in the detection message after the data is deleted. In addition, it should be noted that after R2 reports the two detection messages with the detection data added to the source node or the control node, R2 may not delete the data in the detection message, and directly continue to send the two messages to the two next-hop nodes respectively. In this case, the controller can decide which data to use to determine the detection result.
[0327] After R3 receives the detection message, the operation steps are the same as R2. It encapsulates its own node ID and input interface ID, and first reports the detection message encapsulated with (R2(1)-(0)R3) to the control node or forwards it to the source node. R3 checks whether there are multiple output interfaces (in this embodiment, there is only one output interface) for the destination address in the first detection message, that is, R3 can reach the destination of the first detection message through a next-hop node (R5). R3 deletes the data encapsulated by R2 in the detection message (R2(1) and the identifier of the input interface that it has encapsulated, and then encapsulates its own output interface identifier (1), and sends the detection message encapsulated with R3(1) to R5. In addition, it should be noted that after R3 reports the detection message with the detection data added to it to the source node or the control node, R3 may not delete the data in the detection message, and directly continue to send the message to the next-hop node respectively.
[0328] The detection message received by R5 only contains the information of R3, namely R3(1). R5 encapsulates its own node ID (R5) and the detection message input interface ID (1), and then reports the detection message encapsulated with (R3(1)-R5(1)) to the control node or forwards it to the source node. R5 checks whether there are multiple output interfaces (in this embodiment, there is only one output interface) for the destination address in the first detection message, that is, R5 can reach the destination of the first detection message through a next-hop node (R6). R5 deletes the data (R3(1)) encapsulated by R3 in the detection message and the identifier (1) of the input interface that it has encapsulated, and then encapsulates its own output interface identifier (2), and sends the detection message encapsulated with R5(2) to R6. In addition, it should be noted that after R5 reports the detection message with the detection data added to it to the source node or the control node, R5 may not delete the data in the detection message, and directly continue to send the message to the next-hop node respectively.
[0329] After receiving the detection message, the other nodes refer to the processing methods of R2 and R3. For example, R4 has two outgoing interfaces to the destination node R6, so it can refer to the processing of R2. R5 has one outgoing interface to the destination node, so it can refer to the processing of R3. We will not go into details here.
[0330] R6 finally receives three detection messages (from R3, R4 and R7 respectively). The data encapsulated in these three detection messages are R5(2)-(0)R6, R5(2)-(0)R6, and R7(1)-(1)R6. R6 reports the three detection messages to the control node or forwards them to the source node.
[0331] The control node or source node receives a total of 9 detection messages: the contents carried are R1(0)-(0)R2, R2(1)-(0)R3, R2(2)-(0)R4, R3(1)-(1)R5, R4(1)-(0)R5, R4(2)-(0)R7, R5(2)-(0)R6, R5(2)-(0)R6, R7(1)-(1)R6, then the multipath topology between R1 and R6 can be restored. Figure 5 The specific method is consistent with the above embodiment and will not be described in detail here.
[0332] Among them, the control node or the source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for the received multiple detection messages. For the detection messages after association, the node identifier, node entry identifier and node exit identifier in each detection message are obtained, and the multi-path topology between the destination node and the source node can be restored based on the obtained data.
[0333] for Figure 5 In the communication network shown, if each intermediate node directly reports the detection data, then there is no restriction on the order in which each intermediate node reports the detection data and encapsulates the data in the first detection message and sends the detection message to the next hop node. Figure 5 Taking R2 in the example, after receiving the detection message encapsulated with R1(0), the intermediate node R2 can first report R1(0)-(0)R2 to the source node or the control node, and then delete R1(0) in the first detection message and encapsulate its own output interface identifier, and send the processed detection message to the next hop node. Alternatively, after receiving the detection message encapsulated with R1(0), the intermediate node R2 can first delete R1(0) in the first detection message and encapsulate its own output interface identifier, and send the processed detection message to the next hop node, and then report R1(0)-(0)R2 to the source node or the control node. In the scenario of directly reporting detection data, the implementation methods of other nodes can refer to the intermediate node R2 and will not be described in detail here.
[0334] In addition, if the current scenario is to detect the packet loss rate on the path from the source node to the destination node, the path detection method provided by the implementation of this application can also be completed by referring to the above process, and it is only necessary to add the message sequence number of the first detection message to the data reported by the first node to the source node or the control node. At this time, since each intermediate node reports data to the source node or the control node, the source node or the control node can not only determine the packet loss rate on each path between the source node and the destination node, but also determine the specific packet loss location for any path, which will not be elaborated one by one here.
[0335] By detecting the topology in multiple paths in this embodiment, the problem of detection packet redundancy can also be solved, and the detection efficiency and detection accuracy can be improved.
[0336] exist Figure 6 In the illustrated embodiment, each of the intermediate nodes reports the detection data to the source node or the control node. In the embodiment of the present application, some of the intermediate nodes may also report the detection data, and other nodes do not need to report the detection data. The intermediate node that reports the detection data may be an intermediate node that meets a specified condition, and the specified condition may be a next-hop node with multiple reachable destination nodes, or may be other specified conditions. The following embodiment is explained by taking the next-hop node with multiple reachable destination nodes as an example.
[0337] Figure 7 This is a flow chart of a path detection method provided by the present application. This method is also applicable to scenarios where it is necessary to detect the path topology from a source node to a destination node, and / or the packet loss rate on the path from a source node to a destination node. Figure 7 As shown, the method includes the following steps:
[0338] Step 701: The first node receives a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node.
[0339] The implementation of step 701 may refer to step 601 and will not be elaborated in detail here.
[0340] Step 702: The first node adds detection data to the first detection message according to the multi-path detection indication information and the detection data collection indication information, wherein the detection data includes an identifier of the first node and an exit identifier for sending the first detection message, wherein when the type of detection data to be collected includes a packet loss rate on a path from a source node to a destination node, the first detection message also includes a message sequence number.
[0341] The implementation of step 702 may refer to step 602 and will not be elaborated in detail here.
[0342] Step 703: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0343] The implementation of step 703 may refer to step 603 and will not be elaborated in detail here.
[0344] Step 704: The first node determines whether there are at least two next hop nodes on the first node that reach the destination of the first detection message, and performs a reporting step if it is determined that there are at least two next hop nodes on the first node that reach the destination of the first detection message.
[0345] In this embodiment, the reporting steps shown in step 604 and / or step 605 and the steps of forwarding the first detection message shown in step 702 to step 703 are only executed when there are at least two next-hop nodes that can reach the destination node at the first node; otherwise, the first node executes the steps of adding detection data and forwarding the first detection message shown in step 402 and step 403.
[0346] Below Figure 5 The communication network shown further explains the above steps 701 to 704.
[0347] Assuming that the current scenario is to detect the path topology from the source node to the destination node, and the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information, the source node encapsulates its own node ID (R1) and the outbound interface ID (0) of the forwarding detection message in the detection message, and forwards the detection message to the intermediate node R2. The following is an example of the intermediate node carrying the detection data in the first detection message for reporting.
[0348] After receiving the detection message, the intermediate node R2 recognizes that multi-path data collection is required according to instruction A. Node R2 encapsulates the information to be carried in the first detection message according to instruction B or telemetry indication information, that is, encapsulates its own node ID (R2) and the detection message input interface ID (0). R2 checks that there are multiple paths to the destination address of the first detection message, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check multiple outbound interfaces. R2 reports the first detection message encapsulated with (R1(0)-(0)R) to the control node or forwards it to the source node, then deletes the entry identifier of R2 and the detection data added by other nodes in the encapsulated first detection message (R1(0) in this embodiment), and copies the detection message after deleting the data into N-1 copies of the detection message (in this embodiment, there are two output interfaces, so 1 copy is copied), and encapsulates the identifiers of the corresponding output interfaces in the N copied detection messages (in this embodiment, output interface 1 and output interface 2 are encapsulated in the 2 copied messages). Then, R2 sends the detection message encapsulated with the node ID and output interface 1 (R2(1)) from output interface 1 to R3, and sends the detection message encapsulated with the node ID and output interface 2 (R2(2)) from output interface 2 to R4. It should be noted that in this embodiment, the detection data is reported to the controller or source node in the form of a detection message, and other methods of reporting detection data are also applicable, which will not be described one by one here. The following embodiments involve scenarios of reporting detection data, all of which are described in the form of reporting detection messages. In addition, it should be noted that there is no order restriction for the above-mentioned processing of checking the number of outbound interfaces, deleting the data in the detection message, and encapsulating the node ID (R2) and the detection message inbound interface ID (0). After the checking step, the node ID (R2) and the detection message inbound interface ID (0) can be encapsulated in two detection messages respectively. At this time, only one of the detection messages needs to be reported. After reporting one of the detection messages, the data in the two detection messages are deleted, and finally the corresponding outbound interface identifier is encapsulated in the detection message after the data is deleted.
[0349] After receiving the detection message, R3 recognizes that multi-path data collection is required according to instruction A. Node R3 encapsulates its own node ID and the detection message input interface ID according to instruction B. After checking that there is only one output interface for the detection message to reach the destination (that is, there is only one next-hop node for the detection message to reach the destination), it does not report the detection data but directly encapsulates the output interface ID and sends the encapsulated (R2(1)-(0)R3(1)) detection message to R5. It should also be noted that there is no order restriction for the above-mentioned processing of checking the number of output interfaces, encapsulating the node ID (R3) and the detection message input interface ID (0). The node ID (R3), the input interface ID and the corresponding output interface identifier can be encapsulated in the detection message after the checking step.
[0350] After R5 receives the message, since there is only one next-hop node to reach the destination node, R5 performs the same operation steps as R3 and sends the detection message encapsulated with (R2(1)-(0)R3(1)-(1)R5(2)) to the destination node R6.
[0351] After R6 receives the detection message, it encapsulates its own ID and the ID of the detection message's incoming interface into the detection message. The final encapsulated information in the detection message is R2(1)-(0)R3(1)-(1)R5(2)-(0)R6, where R2-R6 are the IDs of all the nodes that the message passes through. The information on the left side of the node ID is the incoming interface ID of the detection message entering the node, and the information on the right side of the node ID is the outgoing interface ID of the detection message leaving the node. As shown in (0)R3(1) above, the (0) on the left side of the node ID R3 represents the incoming interface ID (0) of the detection message entering node R3, and the (1) on the right side of the node ID R3 represents the outgoing interface ID (1) of the detection message leaving node R3. Figure 4 Compared with the information carried by the detection message in the illustrated embodiment (i.e., R1(0)-(0)R2(1)-(0)R3(1)-(1)R5(2)-(0)R6), the information carried by the message is reduced. In particular, if there are multiple multi-path nodes on the path from R2 to R6 (i.e., like the R2 node, there are multiple paths from this node to the destination node R6), less content is added to the detection message reaching R6, which is more conducive to saving resources, such as saving bandwidth.
[0352] In addition, Figure 6 Compared with the embodiment shown in the figure, each node does not need to report information to the control node or the source node. In this embodiment, only the multipath node reports the detection data to the control node or the source node, which reduces the interaction burden between the node and the controller. In addition, since the multipath node reports the detection data, the detection message sent to the next hop node only carries part of the detection data, so the content added to the detection message reaching the destination R6 is still relatively large. Figure 4 In the embodiment shown, the detection message reaching R6 has less content, which is conducive to saving resources, such as saving bandwidth. Figure 6 The embodiment shown in the figure reduces the interaction burden between the node and the controller. Figure 4 The illustrated embodiment achieves the effect of saving resources such as bandwidth.
[0353] In addition, after R2 sends the detection message encapsulated with the node ID and output interface 2 (R2(2)) from output interface 2 to R4, after receiving the detection message, R4 recognizes that multi-path data collection is required according to instruction A, and node R4 encapsulates its own node ID and detection message input interface ID according to instruction B, that is, encapsulates its own node ID (R4) and detection message input interface ID (0). R4 detects that there are multiple paths to the destination address, that is, there are N (N>1) output interfaces (this embodiment has 2 output interfaces), that is, R4 can reach the destination R6 of the first detection message through two next-hop nodes (R5 and R7). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple output interfaces on R4 that reach the destination of the detection message. When R4 detects that there are multiple outbound interfaces on R4 that reach the destination of the detection message (in this embodiment, there are two outbound interfaces 1 and 2, and correspondingly there are two next-hop nodes (R5 and R7) that reach the destination R6 of the first detection message), it first reports the detection message encapsulated with (R2(2)-(0)R4) to the control node or forwards it to the source node, then deletes the entry identifier of R4 and the detection data added by other nodes in the encapsulated first detection message (R2(2) in this embodiment), and copies the detection message after the data is deleted N-1 times (in this embodiment, there are two outbound interfaces, so 1 copy is made), and encapsulates the corresponding outbound interface information in the N copies of the detection message (in this embodiment, outbound interface 1 and outbound interface 2 are encapsulated in the two constructed messages respectively). R4 sends the detection message encapsulated with outbound interface 1 (R4(1)) from outbound interface 1 to R5, and sends the detection message encapsulated with outbound interface 2 (R4(2)) from outbound interface 2 to R7. R5 and R7 perform corresponding processing and send the detection message to R6. R6 receives the detection message encapsulated with R4(1)-(0)R5(2)-(0)R6 and the detection message encapsulated with R4(2)-(0)R7(1)-(1)R6. It should also be noted that in this embodiment, the detection data is reported to the controller or source node in the form of a detection message. Other methods of reporting detection data are also applicable and will not be described one by one here. The following embodiments involve scenarios involving reporting detection data are described in the form of reporting detection messages.
[0354] In addition, it should also be noted that there is no order restriction for the above-mentioned checking of the number of outbound interfaces and encapsulation of the node ID (R4) and the detection message inbound interface ID (0). After the checking step, the node ID (R2) and the detection message inbound interface ID (0) can be respectively encapsulated in the two copied detection messages. At this time, only one of the detection messages needs to be reported. After reporting one of the detection messages, the data in the two detection messages are deleted, and finally the corresponding outbound interface identifier is encapsulated in the detection message after the data is deleted. In addition, it should also be noted that after R2 reports the two detection messages with the detection data added to them to the source node or the control node, R2 may not delete the data in the detection message, and directly continue to send the two messages to the two next-hop nodes respectively.
[0355] Finally, R6 receives three detection messages, and R6 reports the three detection messages to the control node or forwards them to the source node. In this embodiment, the control node or the source node receives a total of 5 detection messages. The control node or the source node can obtain the complete information of the three paths from R1 to R6 from the above message by associating the message reported by R6 according to the messages previously reported by R2 and R4, thereby restoring the multi-path topology between R1 and R6. The specific association method, for example, can be through the value of instruction C in the message, or directly through the source address and destination address information carried in each detection message to associate and restore the multi-path topology between R1 and R6. For example, the value of instruction C can be used to indicate all the detection messages for the same pair of source node addresses and destination node addresses, and then the detection data in the collected detection messages are obtained. The acquired detection data are: R1(0)-(0)R(2), R2(1)-(0)R3(1)-(1)R5(2)-(0)R6, R2(2)-(0)R4, R4(1)-(0)R5(2)-(0)R6, R4(2)-(0)R7(1)-(1)R6. Based on these detection data, the Figure 5 Multipath topology shown.
[0356] It is understandable that in a specific implementation, it is possible to set whether to send a detection message to a control node or a source node for different intermediate nodes. The specific setting requirements can be based on business needs. The embodiments of the present application are not limited to Figure 6 and Figure 7 The two types of reporting methods are shown in Figure 1. Figure 6 The detection mode shown can be called per-hop mode. Figure 7 The detection mode shown may be referred to as per-section (selective hopping) mode.
[0357] Figure 8This is a flow chart of a path detection method provided by the present application. The method is applied in a scenario where the minimum MTU between a source node and a destination node needs to be detected. Figure 8 The embodiment shown is to detect the path through the trace mode. Figure 8 As shown, the method includes the following steps:
[0358] Step 801: The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node.
[0359] Step 802: The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, where the detection data includes: the MTU on the link between the first node and the next hop node of the first node.
[0360] With reference to the implementation of step 403, it can be known that in a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following is an example in which the first node reaches the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node). Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port. In this scenario, the implementation process of the first node sending the first detection message with the detection data added to the next-hop node of the first node can be: the first node sends the first detection message with the MTU added on the link between the first node and the second node to the second node through the first port; the first node sends the first detection message with the MTU added on the link between the first node and the third node to the third node through the second port.
[0361] It should be noted that the MTU on the link between the first node and the next hop node of the first node can also be referred to as the MTU of the port of the first node or the MTU of the port of the next hop node of the first node. The port of the first node and the port of the next hop node of the first node refer to two ports connecting the first node and the next hop node of the first node, and the MTU of the two ports is the same.
[0362] Step 803: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0363] Step 804: The destination node reports the detection data in each received detection message to the source node or the control node.
[0364] The implementation process of the above steps 801 to 804 can basically refer to steps 401 to 404, except that the detection data added in the two are different, which will not be repeated here.
[0365] Combine the following Fig. 9 The communication network shown is Figure 8 The path detection method shown is further explained.
[0366] like Fig. 9 As shown, the source node encapsulates its own MTU value, such as MTU(1600), in the detection message and sends the detection message to R2.
[0367] After receiving the detection message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A, and the node R2 encapsulates the information to be carried according to instruction B or telemetry indication information. Specifically, R2 detects that there are multiple paths to the destination address, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination R6 of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple outbound interfaces on R2 that reach the destination of the detection message. When R2 detects that there are multiple outbound interfaces on R2 that reach the destination of the detection message, it copies N-1 copies of the detection message (this embodiment copies 1 copy), adds MTU (1400) and MTU (1300) to the two copies of the message, and then sends the two detection messages from the corresponding outbound interfaces. The operation steps of the intermediate nodes R3, R4, and R5 are the same as those of R2.
[0368] The destination node R6 receives two detection messages, and the MTU values encapsulated in the two detection messages are MTU = 1600, 1400, 1400, 1400 and MTU = 1600, 1300, 1300, 1400. The destination node R6 can report the information to the control node or forward it to the source node. The control node or the source node calculates the minimum MTU value between R1 and R6 as 1300 based on the received information.
[0369] In a specific implementation, the control node or source node can associate the three detection messages reported by the destination node according to the value of instruction C in the message, or directly through the source address and destination address information carried in each detection message. For example, the value of instruction C can be used to indicate that all detection messages with the same pair of source node address and destination node address are collected together, and then the detection data in the collected detection messages are obtained. The acquired detection data are: 600, 1400, 1400, 1400 and 1600, 1300, 1300, 1400, respectively. Based on these detection data, the Fig. 9 The minimum MTU between the source node and the destination node is shown as 1300.
[0370] In addition, since what is ultimately needed is the minimum MTU between the source node and the destination node, in another specific implementation, the first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, specifically: the first node compares the MTU on the link between the first node and the next hop node of the first node with the MTU already existing in the first detection message and retains the minimum MTU. At this time, the first node sends the first detection message with the detection data added to it to the next hop node of the first node, specifically: the first detection message after retaining the minimum MTU is sent to the next hop node of the first node.
[0371] Take the example that the first node reaches the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node). In this scenario, the first node compares the MTU on the link between the first node and the second node with the MTU already in the first detection message, and then retains the smallest MTU before sending the first detection message to the second node. The first node compares the MTU on the link between the first node and the third node with the MTU already in the first detection message, and then retains the smallest MTU before sending the first detection message to the third node.
[0372] That is, when adding the currently collected MTUs, the first node will directly compare and retain the smallest MTU, so as to reduce the load of the first detection message, thereby improving the efficiency of transmitting the first detection message.
[0373] Combine the following Fig. 9 The communication network shown further explains the above process.
[0374] like Fig. 9 As shown, the source node encapsulates its own MTU value, such as MTU(1600), in the detection message and sends the detection message to R2.
[0375] After receiving the probe message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A. Node R2 encapsulates the information that needs to be carried according to instruction B or telemetry instruction information (compared with the MTU in the message during encapsulation, if it is less than, the MTU in the message is changed, otherwise the MTU in the message is not changed). Specifically, R2 detects that there are multiple paths to the destination address, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination R6 of the first probe message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple outbound interfaces on R2 that reach the destination of the probe message. When R2 detects that there are multiple outbound interfaces on R2 that reach the destination of the detection message, it copies the detection message N-1 times (one copy in this embodiment), encapsulates the information to be carried in the two copies, compares 1400 with 1600 already in the detection message in the detection message sent to R3, retains 1400, and then sends the detection message with 1400 from the corresponding outbound interface to R3. In the detection message sent to R4, compares 1300 with 1600 already in the detection message, retains 1300, and then sends the detection message with 1300 from the corresponding outbound interface to R4.
[0376] The operation steps of intermediate nodes R3, R4, and R5 are the same as those of R2.
[0377] The destination node R6 receives two detection messages, and the MTU values encapsulated in the two detection messages are MTU = 1400 and MTU = 1300. The destination node R6 can report the information to the control node or forward it to the source node. The control node or the source node calculates the minimum MTU value between R1 and R6 as 1300 based on the received information.
[0378] The method for detecting the MTU of each node on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0379] based on Figure 6 and Figure 7 It can be seen from the illustrated embodiment that when detecting the minimum MTU, the first node can also report the detected minimum MTU based on the per-section mode or the per-hop mode, instead of the destination node finally reporting it uniformly. The following further explains the detection of the minimum MTU in these two modes.
[0380] Fig.10 This is a flow chart of a path detection method provided by the present application. The method is applied in a scenario where the minimum MTU between a source node and a destination node needs to be detected. Fig.10 The illustrated embodiment detects the paths in a per-hop mode.
[0381] like Fig.10 As shown, the method includes the following steps:
[0382] Step 1001: A first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node.
[0383] The implementation of step 1001 may refer to step 801 and will not be elaborated in detail here.
[0384] Step 1002: The first node reports the MTU of the link between the first node and the next hop node of the first node to a control node or a source node in the communication network according to the multipath detection indication information and the detection data collection indication information.
[0385] exist Fig.10 In the illustrated embodiment, each node reports its collected MTU to the control node or source node to reduce the bandwidth required for transmitting the detection message.
[0386] Step 1003: The first node sends the received first detection message to the next hop node of the first node.
[0387] With reference to the implementation of step 403, it can be known that in a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following is an example of the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node). Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port. In this scenario, the implementation process of the first node sending the received first detection message to the next-hop node of the first node can be: the first node sends the received first detection message to the second node through the first port; the first node sends the received first detection message to the third node through the second port.
[0388] Combine the following Fig. 9 The communication network shown is Fig.10 The path detection method shown is further explained.
[0389] Assume that the detection data collection indication information in the first detection message is implemented by carrying specific data to be collected in instruction B or telemetry indication information, such as Fig. 9 As shown, the source node encapsulates its own MTU value, such as MTU (1600), in the detection message and sends the detection message to R2. The following description will be given by taking the example that the intermediate node carries the detection data in the first detection message for reporting.
[0390] After receiving the detection message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A, and the node R2 encapsulates the information to be carried according to the information collection instruction B or the telemetry indication information. Specifically, R2 detects that there are multiple paths to the destination address, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination R6 of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple outbound interfaces on R2 that reach the destination of the detection message. When R2 detects that there are multiple outbound interfaces on R2 that reach the destination of the detection message, R2 copies the received detection message into N-1 copies of the detection message (there are two outbound interfaces in this embodiment, so 1 copy is copied), and adds MTU (1400) and MTU (1300) to the two copied detection messages respectively, and then reports the two detection messages with MTU added to the control node or forwards them to the source node first. After that, the existing MTU in the two detection messages is deleted, and R2 sends the two detection messages after deleting the MTU from outbound interface 1 and outbound interface 2 respectively. It should be noted that after R2 reports the two detection messages with added detection data to the source node or the control node, R2 may not delete the data in the detection message, and directly continue to send the two messages to the two next-hop nodes respectively. In addition, when reporting the MTU, R2 may also directly carry the two MTUs in one detection message and report them together, instead of reporting them separately through two detection messages, which will not be explained in detail here.
[0391] After R3 receives the probe message, the operation steps are the same as R2. According to instruction A, it recognizes that multi-path data collection is required. Node R2 encapsulates the information that needs to be carried according to the information collection instruction B or telemetry indication information. Specifically, R3 checks whether there are multiple outbound interfaces at the destination. In this embodiment, R3 has only one outbound interface to reach the destination R6. R3 encapsulates the MTU (1400) into the probe message and reports the encapsulated probe message to the source node or the control node. The MTU in the probe message is then deleted, and the deleted probe message is sent to R5. It should be noted that after R3 reports the probe message with the probe data added to it to the source node or the control node, R3 may not delete the data in the probe message and directly continue to send the probe message to R5.
[0392] After receiving the probe message, R5 processes it similarly to R3. When checking that there is only one outbound interface to reach the destination R6, R5 encapsulates the MTU (1400) it has collected, and then reports the probe message to the control node or forwards it to the source node. After that, the MTU in the probe message is deleted, and the deleted probe message is sent to R6. R5 sends the received probe message to R6 through outbound interface 2. It should be noted that after R5 reports the probe message with the probe data added to it to the source node or the control node, R5 may not delete the data in the probe message, and directly continue to send the probe message to R6.
[0393] The remaining nodes process similarly to R2, reporting the MUTs collected by themselves to the control node or forwarding them to the source node after receiving the detection message sent by the previous hop node, and sending the received detection message to the next hop node.
[0394] After receiving the MTU reported by each node, the control node or source node can determine the minimum MTU between the source node and the destination node. In a specific implementation, the control node or source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for multiple detection messages received. For the detection messages after association, the MTU in each detection message is obtained, and the minimum MTU on the path between the destination node and the source node can be determined based on the obtained data.
[0395] The method for detecting the MTU of each node on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0396] exist Fig.10 In the illustrated embodiment, each of the intermediate nodes reports the detection data to the source node or the control node. In the embodiment of the present application, some of the intermediate nodes may also report the detection data, and other nodes do not need to report the detection data. The intermediate node that reports the detection data may be an intermediate node that meets a specified condition, and the specified condition may be a next-hop node with multiple reachable destination nodes, or may be other specified conditions. The following embodiment is explained by taking the next-hop node with multiple reachable destination nodes as an example.
[0397] Fig.11 This is a flow chart of a path detection method provided by the present application. The method is applied in a scenario where the minimum MTU between a source node and a destination node needs to be detected. Fig.11 The illustrated embodiment detects paths in a per-section mode.
[0398] like Fig.11 As shown, the method includes the following steps:
[0399] Step 1101: The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node.
[0400] The implementation of step 1101 may refer to step 801 and will not be elaborated in detail here.
[0401] Step 1102: The first node determines whether the first node has at least two next-hop nodes that can reach the destination of the first detection message, and when it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message, executes the step of reporting the MTU on the link between the first node and the next-hop node of the first node, and the MTU already existing in the first detection message to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information.
[0402] exist Fig.11 In the illustrated embodiment, only nodes with multiple next-hop nodes will report their own collected MTUs and those already in the detection message to the control node or the source node to reduce the bandwidth required for transmitting the detection message.
[0403] Step 1103: The first node sends the received first detection message to the next hop node of the first node.
[0404] In a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following is an example of the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node). Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port. In this scenario, the implementation process of the first node sending the received first detection message to the next-hop node of the first node can be: the first node sends the received first detection message to the second node through the first port; the first node sends the received first detection message to the third node through the second port.
[0405] It should be noted that in the scenario of step 1102, since the first node has reported the collected MTU and the MTU already present in the message to the control node and the source node, the first node only needs to send the first detection message that does not include the MTU to the next hop node. That is, if the MTU exists in the received first detection message, the MTU is deleted, and then the first detection message with the data deleted is sent to the next hop node. If the MTU does not exist in the received first detection message, the received first detection message will be directly sent to the next hop node of the first node.
[0406] Step 1104: When the first node has only one next hop node that can reach the destination of the first detection message, the first node adds the MTU of the link between the first node and the next hop node of the first node to the first detection message.
[0407] Step 1105: The first node sends a first detection message to the next hop node of the first node, to which the MTU on the link between the first node and the next hop node of the first node is added.
[0408] In the scenario of step 1104, at this time, the first node adds the MTU collected by itself to the first node message sent to the next-hop node.
[0409] Below Fig. 9 The communication network shown further explains the above steps 1101 to 1105.
[0410] Assume that the detection data collection indication information in the first detection message is implemented by carrying specific data to be collected in instruction B or telemetry indication information, such as Fig. 9 As shown, the source node encapsulates its own MTU value, such as MTU (1600), in the detection message and sends the detection message to R2. The following description will be given by taking the example that the intermediate node carries the detection data in the first detection message for reporting.
[0411] After receiving the first detection message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A, and the node R2 encapsulates the information to be carried according to the information collection instruction B or the telemetry indication information. Specifically, R2 detects that there are multiple paths to the destination address, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination R6 of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple outbound interfaces on R2 that reach the destination of the detection message. When R2 detects that there are multiple outbound interfaces on R2 that reach the destination of the detection message, R2 will copy the received detection message into N-1 copies of the detection message (in this embodiment, there are two outbound interfaces, so 1 copy is copied), and MTU (1400) and MTU (1300) are added to the two copied detection messages respectively, and then the two detection messages with MTU added are first reported to the control node or forwarded to the source node. Afterwards, the existing MTU in the two detection messages is deleted, and R2 sends the two detection messages after the MTU is deleted from outbound interface 1 and outbound interface 2 respectively.
[0412] It should be noted that after R2 reports the two probe messages with the probe data added to them to the source node or the control node, R2 may not delete the data in the probe message, but directly continue to send the two messages to the two next-hop nodes. In addition, when reporting the MTU, R2 may also directly carry the two MTUs in one probe message and report them together, instead of reporting them separately through two probe messages, which will not be explained in detail here.
[0413] When R3 receives the first detection message, it checks that there is only one outbound interface to the destination R6, and adds MTU=1400 on the link between R3 and R5 to the first detection message, and sends the first detection message with the added MTU to the node R5. R5 handles the message in the same way as R3, adding MTU=1400 on the link between R5 and R6 to the first detection message, and sends the first detection message with the added MTU to the node R6.
[0414] The processing process of node R4 after receiving the first detection message is the same as that of node R3. R4 adds MTU=1300 on the link between R4 and R5 to the first detection message, and sends the first detection message with the added MTU to node R5. R5 adds MTU=1400 on the link between R5 and R6 to the first detection message, and sends the first detection message with the added MTU to node R6.
[0415] Node R6 receives two first detection messages, one of which carries MTU=1400 on the link between R3 and R5 and MTU=1400 on the link between R5 and R6, and the other carries MTU=1300 on the link between R4 and R5 and MTU=1400 on the link between R5 and R6. Node R6 can report these data to the source node or the control node, and the source node or the control node analyzes the minimum MTU on the path between the source node and the destination node. The specific method of the source node or the control node analyzing the minimum MTU on the path between the source node and the destination node is described in the above embodiment, which will not be repeated here.
[0416] With the above Figure 8 Compared with the information carried by the detection message in the illustrated embodiment (the entire MTU on the path), the present embodiment reduces the information carried by the detection message. In particular, if there are multiple multi-path nodes on the path from R2 to R6 (i.e., like the R2 node, there are multiple paths from this node to the destination node R6), less content is added to the detection message reaching R6, which is more conducive to saving resources, such as saving bandwidth.
[0417] In addition, Fig.10 Compared with the embodiment shown in the figure, each node does not need to report information to the control node or the source node. In this embodiment, only the multipath node reports the detection data to the control node or the source node, which reduces the interaction burden between the node and the controller. In addition, since the multipath node reports the detection data, the detection message sent to the next hop node only carries part of the detection data, so the content added to the detection message reaching the destination R6 is still relatively large. Figure 8 In the embodiment shown, the detection message reaching R6 has less content, which is conducive to saving resources, such as saving bandwidth. Fig.10 The embodiment shown in the figure reduces the interaction burden between the node and the controller. Figure 8 The illustrated embodiment achieves the effect of saving resources such as bandwidth.
[0418] Above Fig.10 and Fig.11 The detailed implementation methods can basically refer to Figure 6 and Figure 7 The implementation method shown will not be described in detail here.
[0419] The method for detecting the MTU of each node on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0420] Fig.12This is a flow chart of a path detection method provided by the present application. The method is applied in a scenario where the delay value on the path from the source node to the destination node needs to be detected. Fig.12 The illustrated embodiment detects the path through the trace mode.
[0421] like Fig.12 As shown, the method includes the following steps:
[0422] Step 1201: The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is a delay value on the path from the source node to the destination node.
[0423] Step 1202: The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information, and the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0424] When the first node receives the first detection message, it can add the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the identifier of the exit for sending the first detection message, and the timestamp of sending the first detection message to the first detection message, and then send the first detection message through a certain exit.
[0425] Step 1203: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0426] In a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following takes the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node) as an example. Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port, wherein the identifier of the first port is the first exit identifier, and the identifier of the second port is the second exit identifier. In this scenario, the implementation process of the first node sending the first detection message with the detection data added to the next-hop node of the first node can be: the first node sends the first detection message with the identifier of the first node added, the identifier of the entrance for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier to the second node; the first node sends the first detection message with the identifier of the first node added, the identifier of the entrance for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier to the third node.
[0427] That is, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, the first node needs to copy the first detection message to send the first detection message to each next-hop node, thereby avoiding missing the path between the source node and the destination node.
[0428] When receiving the first detection message, the next hop node may also refer to step 1201 to step 1203 to continue collecting detection data and forwarding the first detection message until the destination node receives the first detection message.
[0429] Step 1204: The destination node reports the detection data in each received detection message to the source node or the control node.
[0430] In a specific implementation, the destination node may directly modify the destination address of each received first detection message to report each received first detection message to the control node or source node in the communication network, and the control node or source node analyzes the delay value on the path between the source node and the destination node based on the detection data added by each node carried in the received first detection message. In another specific implementation, the destination node may also report the detection data added by each node carried in each received first detection message to the control node or source node in the communication network, and the control node or source node analyzes the delay value on the path between the source node and the destination node based on the detection data added by each node. It is understandable that other message formats may also be used to report the detection data to the control node (for example, an interactive message between the control node and the destination node) or the source node.
[0431] Among them, the control node or the source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for the received multiple detection messages. For the detection data in the detection message after association, the multi-path topology between the source node and the destination node is first restored according to the node identifier, the node entry identifier and the node entry identifier in the detection data. For any two adjacent nodes in the multi-path topology, the delay value of the detection message at each node and the delay value on the link between the two nodes can be determined according to the timestamps corresponding to the two nodes in the detection data.
[0432] Below Fig.13 The communication network shown further explains the above steps 1201 to 1204.
[0433] Assume that the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information. The source node encapsulates its own node ID (R1) and the outbound interface ID (0) of the forwarding detection message, as well as the timestamp T2 of sending the detection message in the detection message, and forwards the encapsulated detection message to the intermediate node R2.
[0434] After receiving the detection message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A, and the node R2 encapsulates the information to be carried according to the information collection instruction B or the telemetry indication information. Specifically, R2 detects that there are multiple paths to the destination address, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination R6 of the first detection message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check whether there are multiple outbound interfaces on R2 that reach the destination of the detection message. When R2 detects that there are multiple outbound interfaces on R2 that reach the destination of the detection message, it copies the detection message N-1 copies (this embodiment copies 1 copy), and encapsulates the node ID (R2), the detection message inbound interface ID (0), the timestamp T1 of receiving the detection message, the corresponding outbound interface ID and the corresponding timestamp of sending the detection message in the N copies. In this embodiment, node ID (R2), detection message inbound interface ID (0), detection message inbound node timestamp T1, outbound interface 1, outbound node timestamp T2 are encapsulated in one of the copied messages, and node ID (R2), detection message inbound interface ID (0), detection message inbound node timestamp T1, outbound interface 2, and outbound node timestamp T2 are encapsulated in another copied message. R2 sends the message encapsulated with outbound interface 1 out of outbound interface 1, and sends the message encapsulated with outbound interface 2 out of outbound interface 2. In this embodiment, T2 in the two messages is not necessarily the same, and T2 refers to the timestamp when the detection message leaves the forwarding interface of the node. In addition, T1 and T2 of each node are also different.
[0435] The detection message sent to R3 passes through R3 and R5 and is encapsulated with corresponding information and finally sent to the destination node R6. The information in the detection message is R1(0&T2)-(0&T1)R2(1&T2)-(0&T1)R3(1&T2)-(1&T1)R5(2&T2)-(0&T1)R6.
[0436] The detection message sent to R4 passes through R4 and R5 and is encapsulated with corresponding information and finally sent to the destination node R6. Finally, the content of the detection message received by R6 is R1(0&T2)-(0&T1)R2(2&T2)-(0&T1)R4(1&T2)-(0&T1)R5(2&T2)-(0&T1)R6.
[0437] Finally, R6 receives two detection messages. The destination node R6 can modify the destination addresses of the two detection messages and report them to the control node or forward them to the source node. The control node or source node calculates the delay between R1 and R6 based on the received detection messages. Fig.13As shown, the source node or control node determines that the delay value from R1 to R2 is 5ms (milliseconds), the delay value from R2 to R3 is 5ms (milliseconds), the delay value from R3 to R5 is 5ms (milliseconds), the delay value from R5 to R6 is 5ms (milliseconds), the delay value from R2 to R4 is 15ms (milliseconds), and the delay value from R4 to R5 is 5ms (milliseconds) based on the received information.
[0438] Among them, the control node or source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message. For the detection messages after association, the node identifier, node entry identifier, timestamp of receiving the message, node exit identifier, and timestamp of sending the message in each detection message are obtained, and the delay on the path between the destination node and the source node can be determined based on these data.
[0439] The method for detecting delay values on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0440] exist Fig.12 In the embodiment shown, the destination node uniformly reports the detection data added by each intermediate node in the first detection message to the source node or the control node. In the embodiment of the present application, each intermediate node may also report the detection data to the source node or the control node. The following embodiment is used to explain this.
[0441] Fig.14 This is a flow chart of a path detection method provided by the present application. This method is also applied to the scenario where the delay value on the path from the source node to the destination node needs to be detected. Fig.14 The embodiment shown is to detect the path through per-hop mode. Fig.14 As shown, the method includes the following steps:
[0442] Step 1401: The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is a delay value on the path from the source node to the destination node.
[0443] The implementation method of step 1401 can refer to step 1201 and will not be elaborated here.
[0444] Step 1402: The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information. The detection data includes: the identifier of the first node, the exit identifier of sending the first detection message, and the timestamp of sending the first detection message.
[0445] In step 1402, the first node adds its own identifier, the identifier of the egress for sending the detection message, and the timestamp of sending the detection message to the first detection message. The first node directly reports its own identifier, the ingress identifier, the timestamp of sending the detection message, and the detection data added by the previous hop node of the first node to the source node or the control node through step 1404, so that the load of the detection message can be reduced, thereby improving the efficiency of forwarding the detection message.
[0446] Step 1403: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0447] Since in this embodiment, the first node needs to report the detection data to the source node or the control node, therefore, in a specific implementation, when the first node has at least two next-hop nodes that can reach the destination of the first detection message, for example, the following takes the first node reaching the destination of the first detection message with two next-hop nodes (referred to as the second node and the third node) as an example. Among them, the first node is connected to the second node through the first port, and is connected to the third node through the second port, wherein the identifier of the first port is the first exit identifier, and the identifier of the second port is the second exit identifier. In this scenario, the implementation process of the first node sending the first detection message with the detection data added to the next hop node of the first node can be: the first node sends the first detection message with the identifier of the first node added, the first exit identifier of the first detection message, and the first detection message with the timestamp of the first detection message to the second node through the first port; the first node sends the first detection message with the identifier of the first node added, the second exit identifier of the first detection message, and the first detection message with the timestamp of the first detection message to the third node through the second port.
[0448] Step 1404: The first node reports the first node identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or the source node in the communication network.
[0449] Through step 1404, the first node can report the detection data to the control node or the source node.
[0450] It is understandable that the solution for the multipath node to report to the control node or source node can also refer to the above Figure 6In the embodiment shown in the figure, the scheme of detecting all path topologies from the source node to the destination is shown. The specific processing process and principle are similar and will not be described one by one here. Fig.14 In the illustrated embodiment, a timestamp of receiving the probe message is added to the reported data, and a timestamp of sending the probe message is added to the added data sent to the next hop node.
[0451] Below Fig.13 The communication network shown further explains the above steps 1401 to 1405.
[0452] Assuming that the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information, the source node encapsulates its own node ID (R1), the outbound interface ID (0) of the forwarding detection message, and the timestamp (T2) of sending the detection message in the detection message, and forwards the encapsulated detection message to the intermediate node R2. The following description will be given by taking the example of each intermediate node carrying the detection data in the first detection message for reporting.
[0453] After receiving the probe message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A. Node R2 encapsulates the information that needs to be carried according to the information collection instruction B or telemetry instruction information, namely, encapsulates its own node ID (R2), the probe message input interface ID (0), and the timestamp of receiving the probe message (T1). R2 checks that there are multiple paths to the destination address of the first probe message, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination of the first probe message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check multiple outbound interfaces. R2 reports the first detection message encapsulated with (R1(0&T2)-(0&T1)R2) to the control node or forwards it to the source node, then deletes the entry identifier of R2 and the detection data added by other nodes in the encapsulated first detection message (R1(0&T2) in this embodiment), and copies the detection message after deleting the data into N-1 copies (in this embodiment, there are two output interfaces so 1 copy is copied), and encapsulates the corresponding output interface identifier and the timestamp of sending the detection message in the N copied detection messages (in this embodiment, one of the two copied messages is encapsulated with the identifier of output interface 1 and the timestamp of sending the detection message from output interface 1, and the other message is encapsulated with the identifier of output interface 2 and the timestamp of sending the detection message from output interface 2). Then, R2 sends the detection message encapsulated with the node ID, output interface 1, and the timestamp of the detection message sent from output interface 1 (R2(1&T2)) from output interface 1 to R3, and sends the detection message encapsulated with the node ID and the timestamp of the detection message sent from output interface 2 (R2(2&T2)) from output interface 2 to R4.
[0454] It should be noted that in this embodiment, the detection data is reported to the controller or source node in the form of a detection message. Other detection data reporting methods are also applicable and will not be described one by one here. The following embodiments involve scenarios for reporting detection data are all described in the form of reporting detection messages. In addition, it should be noted that there is no order restriction for the above-mentioned processing of checking the number of output interfaces, and encapsulating the node ID (R2) and the detection message input interface ID and the timestamp of the received message (0&T1). After the inspection step, the node ID (R2), the detection message input interface ID (0) and the timestamp of the received message can be encapsulated in two detection messages respectively. At this time, only one of the detection messages needs to be reported. After reporting one of the detection messages, the data in the two detection messages are deleted, and finally the corresponding output interface identifier and the timestamp of the sent message are encapsulated in the detection message after the data is deleted. In addition, it should be noted that after R2 reports the two detection messages with added detection data to the source node or the control node, R2 may not delete the data in the detection message, but directly continue to send the two messages to the two next-hop nodes respectively.
[0455] After R3 receives the detection message encapsulated with R2(1&T2), the operation steps are the same as R2. It encapsulates its own node ID, input interface ID and the timestamp of receiving the message, reports the message encapsulated with R2(1&T2)-(0&T1)R3 to the control node or forwards it to the source node, and checks whether there are multiple output interfaces at the destination (in this embodiment, R3 has only one output interface to reach the destination R6), that is, R3 can reach the destination of the first detection message through a next hop node (R5). R3 deletes the data encapsulated by R2 in the detection message (R2(1&T2) and the identifier of the input interface that it has encapsulated and the timestamp of receiving the message, and then encapsulates its own output interface identifier R3(1) and the timestamp T2 of sending the detection message, and sends the detection message encapsulated with R3(1&T2) to R5.
[0456] The detection message received by R5 only contains the information of R3, i.e., R3(1&T2). R5 encapsulates its own node ID (R5), the detection message input interface ID (0), and the timestamp T1 of receiving the detection message, and then reports the detection message encapsulated with R3(1&T2)-(1&T1)R5 to the control node or forwards it to the source node. R5 checks whether there are multiple output interfaces (only one output interface in this embodiment) for the destination address in the first detection message, that is, R5 can reach the destination of the first detection message through a next-hop node (R6). R5 deletes the data encapsulated by R3 in the detection message (R3(1&T2)) and the identifier of the input interface that it has encapsulated (1) and the timestamp of receiving the message, and then encapsulates its own output interface identifier (2) and the timestamp of sending the message, and sends the detection message encapsulated with R5(2&T2) to R6.
[0457] The remaining nodes are similar to R2 in processing. After receiving the detection message sent by the previous hop node, they will add their own node ID and input interface ID, and the timestamp of the received message, and then report it to the control node or forward it to the source node. Then, they will delete the input interface ID, the timestamp of the received message, and the detection data added by other nodes, and encapsulate the output ID and the timestamp of the sent message in the first detection message after deleting the data, and send the first detection message after encapsulation to the next hop node. I will not go into details here.
[0458] R6 receives two detection messages (from R3 and R4 respectively), both of which contain R5(2&T2)-(0&T1)R6. R6 reports the two detection messages to the control node or forwards them to the source node.
[0459] The control node or source node receives a total of 7 detection messages: the contents carried are R1(0&T2)-(0&T1)R2, R2(1&T2)-(0&T1)R3, R2(2&T2)-(0&T1)R4, R3(1&T2)-(0&T1)R5, R4(1&T2)-(0&T1)R5, R5(2&T2)-(0&T1)R6, R5(2&T2)-(0&T1)R6, then the delay value on the multipath topology between R1 and R6 can be analyzed. The specific method refers to the above embodiment and will not be repeated here.
[0460] Among them, the control node or the source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for the received multiple detection messages. For the detection data in the detection message after association, the multi-path topology between the source node and the destination node is first restored according to the node identifier, the node entry identifier and the node entry identifier in the detection data. For any two adjacent nodes in the multi-path topology, the delay value of the detection message at each node and the delay value on the link between the two nodes can be determined according to the timestamps corresponding to the two nodes in the detection data.
[0461] The method for detecting delay values on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0462] exist Fig.14 In the illustrated embodiment, each of the intermediate nodes reports the detection data to the source node or the control node. In the embodiment of the present application, some of the intermediate nodes may also report the detection data, and other nodes do not need to report the detection data. The intermediate node that reports the detection data may be an intermediate node that meets a specified condition, and the specified condition may be a next-hop node with multiple reachable destination nodes, or may be other specified conditions. The following embodiment is explained by taking the next-hop node with multiple reachable destination nodes as an example.
[0463] Fig.15 This is a flow chart of a path detection method provided by the present application. This method is also applied to the scenario where the delay value on the path from the source node to the destination node needs to be detected. Fig.15 The embodiment shown is to detect the path through per-section mode. Fig.15 As shown, the method includes the following steps:
[0464] Step 1501: The first node receives a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from a source node to a destination node, and the type of detection data to be collected is the delay value on the path from the source node to the destination node.
[0465] The implementation method of step 1501 can refer to step 1401 and will not be elaborated here.
[0466] Step 1502: The first node adds detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information. The detection data includes the identifier of the first node, the exit identifier of sending the first detection message, and the timestamp of sending the first detection message.
[0467] The implementation of step 1502 may refer to step 1402 and will not be elaborated in detail here.
[0468] Step 1503: The first node sends the first detection message with the detection data added to the next hop node of the first node.
[0469] The implementation of step 1503 may refer to step 1403 and will not be elaborated in detail here.
[0470] Step 1504: The first node determines whether the first node has at least two next hop nodes that can reach the destination of the first detection message, and performs a reporting step if it is determined that the first node has at least two next hop nodes that can reach the destination of the first detection message.
[0471] In this embodiment, the reporting steps shown in steps 1504 and 1505 and the steps of forwarding the first detection message shown in steps 1502 to 1503 are only executed when there are multiple next-hop nodes for the first node; otherwise, the first node executes the steps of adding detection data and forwarding the first detection message shown in steps 1202 and 1203.
[0472] It is understandable that the solution for the multipath node to report to the control node or source node can also refer to the above Figure 7 In the embodiment shown in the figure, the scheme of detecting all path topologies from the source node to the destination is described. The specific processing process and principle are similar and will not be described one by one here. Fig.15 In the illustrated embodiment, a timestamp of receiving the probe message is added to the reported data, and a timestamp of sending the probe message is added to the added data sent to the next hop node.
[0473] Below Fig.13 The communication network shown further explains the above steps 1501 to 1504.
[0474] Assuming that the detection data collection indication information in the first detection message is implemented by carrying the specific data to be collected in the instruction B or the telemetry indication information, the source node encapsulates its own node ID (R1), the outbound interface ID (0) of the forwarding detection message, and the timestamp (T2) of sending the detection message in the detection message, and forwards the encapsulated detection message to the intermediate node R2. The following description will be given by taking the example of each intermediate node carrying the detection data in the first detection message for reporting.
[0475] After receiving the probe message, the intermediate node R2 identifies the need for multi-path data collection according to instruction A. Node R2 encapsulates the information that needs to be carried according to the information collection instruction B or telemetry instruction information, namely, encapsulates its own node ID (R2), the probe message input interface ID (0), and the timestamp of receiving the probe message (T1). R2 checks that there are multiple paths to the destination address of the first probe message, that is, there are N (N>1) outbound interfaces (this embodiment has 2 outbound interfaces), that is, R2 can reach the destination of the first probe message through two next-hop nodes (R3 and R4). In a specific implementation, ECMP, UCMP, LAG technology, etc. can be used to check multiple outbound interfaces. R2 reports the first detection message encapsulated with (R1(0&T2)-(0&T1)R2) to the control node or forwards it to the source node, then deletes the entry identifier of R2 and the detection data added by other nodes in the encapsulated first detection message (R1(0&T2) in this embodiment), and copies the detection message after deleting the data into N-1 copies (in this embodiment, there are two output interfaces so 1 copy is copied), and encapsulates the corresponding output interface identifier and the timestamp of sending the detection message in the N copied detection messages (in this embodiment, one of the two copied messages is encapsulated with the identifier of output interface 1 and the timestamp of sending the detection message from output interface 1, and the other message is encapsulated with the identifier of output interface 2 and the timestamp of sending the detection message from output interface 2). Then, R2 sends the detection message encapsulating the node ID, output interface 1, and the timestamp of sending the detection message from output interface 1 (R2(1&T2)) from output interface 1 to R3, and sends the detection message encapsulating the node ID, output interface 2, and the timestamp of sending the detection message from output interface 2 (R2(2&T2)) from output interface 2 to R4. It should be noted that in this embodiment, the detection data is reported to the controller or the source node in the form of a detection message. Other methods of reporting detection data are also applicable and will not be described one by one here. The following embodiments involve scenarios for reporting detection data and are all described in the form of reporting detection messages. In addition, it should be noted that there is no order restriction for the above-mentioned checking of the number of output interfaces, and the encapsulation of the node ID (R2) and the detection message inbound interface ID and the timestamp of the received message (0&T1). The specific implementation method can be referred to. Fig.14 In addition, it should be noted that after R2 reports the two detection messages with the detection data added to the source node or the control node, R2 may not delete the data in the detection message, but directly continue to send the two messages to the two next-hop nodes respectively.
[0476] After receiving the probe message, R3 recognizes the need for multi-path data collection according to instruction A. Node R3 encapsulates its own node ID, the probe message input interface ID, and the timestamp of receiving the probe message according to instruction B. After checking that there is only one output interface for the probe message to reach the destination (that is, there is only one next-hop node for the probe message to reach the destination), it does not report the probe data but directly encapsulates the output interface ID and the timestamp of sending the probe message, and then sends the encapsulated (R2(1&T2)-(0&T1)R3(1&T2)) probe message to R5. It should also be noted that there is no order restriction for the above-mentioned processing of checking the number of output interfaces, encapsulating the node ID (R3), the probe message input interface ID (0), and the timestamp of receiving the probe message. The node ID (R3) and the input interface ID and the timestamp of receiving the probe message can be encapsulated in the probe message after the checking step.
[0477] After R5 receives the message, since there is only one next-hop node to reach the destination node, R5 performs the same operation steps as R3 and sends the detection message encapsulated with (R2(1&T2)-(0&T1)R3(1&T2)-(1&T1)R5(2&T2)) to the destination node R6.
[0478] After R6 receives the detection message, it encapsulates its own ID, the ID of the detection message input interface, and the timestamp of receiving the detection message into the detection message. The final encapsulated information in the detection message is R2(1&T2)-(0&T1)R3(1&T2)-(1&T1)R5(2&T2)-(0&T1)R6.
[0479] The remaining nodes (R4 and R5) are processed similarly to R3. Since R4 and R5 have only one next-hop node, they directly add their own node ID, inbound interface ID, timestamp of receiving message, outbound interface ID, timestamp of sending the probe message to the probe message after receiving the probe message sent by the previous hop node, and then send the probe message with the added probe data to the next-hop node. This will not be repeated here.
[0480] Finally, R6 receives two detection messages, and R6 reports the two detection messages to the control node or forwards them to the source node. In this embodiment, the control node or the source node receives a total of three detection messages. The control node or the source node associates the two detection messages reported by R6 (the detection data carried in these two detection messages are R2(1&T2)-(0&T1)R3(1&T2)-(1&T1)R5(2&T2)-(0&T1)R6, R2(2&T2)-(0&T1)R4(1&T2)-(0&T1)R5(2&T2)-(0&T1)R6) based on the detection message previously reported by R2 (the detection data carried in the detection message is R1(0&T2)-(0&T1)R2), and can obtain the complete information of the three paths from R1 to R6 and the delay values between each node on the path from the above three detection messages.
[0481] Among them, the control node or the source node can associate the detection messages used to detect the same source node to the destination node according to the destination address and source address in each detection message or the instruction C in the detection message for the received multiple detection messages. For the detection data in the detection message after association, the multi-path topology between the source node and the destination node is first restored according to the node identifier, the node entry identifier and the node entry identifier in the detection data. For any two adjacent nodes in the multi-path topology, the delay value of the detection message at each node and the delay value on the link between the two nodes can be determined according to the timestamps corresponding to the two nodes in the detection data.
[0482] With the above Fig.12 Compared with the information carried by the detection message in the illustrated embodiment, this embodiment reduces the information carried by the message, especially if there are multiple multi-path nodes on the path from R2 to R6 (that is, like the R2 node, there are multiple paths from this node to the destination node R6), then the detection message reaching R6 contains less content, which is more conducive to saving resources, such as saving bandwidth.
[0483] In addition, Fig.14 Compared with the embodiment shown in the figure, each node does not need to report information to the control node or the source node. In this embodiment, only the multipath node reports the detection data to the control node or the source node, which reduces the interaction burden between the node and the controller. In addition, since the multipath node reports the detection data, the detection message sent to the next hop node only carries part of the detection data, so the content added to the detection message reaching the destination R6 is still relatively large. Fig.12 In the embodiment shown, the detection message reaching R6 has less content, which is conducive to saving resources, such as saving bandwidth. Fig.14 The embodiment shown in the figure reduces the interaction burden between the node and the controller. Fig.12 The illustrated embodiment achieves the effect of saving resources such as bandwidth.
[0484] The method for detecting delay values on multiple paths in this embodiment solves the problems of redundant detection packets, low detection efficiency, and low accuracy.
[0485] Fig.16 is a schematic diagram of a network device provided in an embodiment of the present application, and the network device can be the above-mentioned Figure 2-15 The first node 1600 in the illustrated embodiment. The network device 1600 may be a switch, a router or other network device for forwarding messages. In this embodiment, the network device 1600 includes: a main control board 1610, an interface board 1630 and an interface board 1640. In the case of multiple interface boards, a switching network board (not shown in the figure) may be included, and the switching network board is used to complete data exchange between each interface board (interface board is also called line card or service board).
[0486] The main control board 1610 is used to complete functions such as system management, equipment maintenance, and protocol processing. The interface boards 1630 and 1640 are used to provide various service interfaces (for example, POS interface, GE interface, ATM interface, etc.) and realize message forwarding. The main control board 1610 mainly includes three types of functional units: system management control unit, system clock unit, and system maintenance unit. The main control board 1610, the interface board 1630, and the interface board 1640 are connected to the system backplane through the system bus to achieve intercommunication. The interface board 1630 includes one or more processors 1631. The processor 1631 is used to control and manage the interface board and communicate with the central processing unit on the main control board, as well as to forward the message. The memory 1632 on the interface board 1630 is used to store the forwarding table items, and the processor 1631 forwards the message by searching the forwarding table items stored in the memory 1632.
[0487] The interface board 1630 includes one or more network interfaces 1633 for receiving the detection message sent by the previous hop node, and sending the processed detection message to the next hop network node according to the instruction of the processor 1631. For the specific implementation process, please refer to Figure 2 In the illustrated embodiment, steps 202, 203 and 205 are described. Figure 4 Steps 401, 403 and 404 in the illustrated embodiment, Figure 6 Steps 601 and 603 in the illustrated embodiment, Figure 7 Steps 701 and 703 in the illustrated embodiment, Figure 8 Steps 801 and 803 in the illustrated embodiment, Fig.10 In the illustrated embodiment, steps 1001 and 1003 are Fig.11Steps 1101 and 1103 in the illustrated embodiment, Fig.12 In the illustrated embodiment, steps 1201 and 1203 are Fig.14 Steps 1401 and 1403 in the illustrated embodiment, and Fig.15 Steps 1501 and 1503 in the illustrated embodiment are not described one by one here.
[0488] The processor 1631 is used to execute Figure 2-15 The processing steps and functions of the first node described in the embodiment shown in the figure can be specifically referred to in the above Figure 2 In the embodiment shown, step 201 (processing when serving as a source node) or step 204 (processing when serving as an intermediate node) Figure 4 In the illustrated embodiment, step 402, Figure 6 In the embodiment shown, steps 602, and 604-605, Figure 7 Steps 702 and 704 in the illustrated embodiment, Figure 8 In step 802 of the illustrated embodiment, Fig.10 In the illustrated embodiment, step 1002, Fig.11 In the illustrated embodiment, steps 1102 and 1104 are Fig.12 In the illustrated embodiment, step 1202, Fig.14 Steps 1402 and 1404 in the illustrated embodiment, and Fig.15 The steps 1502 and 1504 in the illustrated embodiment are not described one by one here.
[0489] It is understandable that Fig.16 As shown, this embodiment includes multiple interface boards and adopts a distributed forwarding mechanism. Under this mechanism, the operation on the interface board 1640 is basically similar to the operation on the interface board 1630, and for the sake of brevity, it will not be repeated. In addition, it can be understood that Fig.16 The processor 1631 and / or 1641 in the interface board 1630 can be a dedicated hardware or chip, such as a network processor or an application specific integrated circuit (application specific integrated circuit) to implement the above functions. This implementation method is generally referred to as the forwarding plane using dedicated hardware or chip processing. The specific implementation method using the dedicated hardware or chip of the network processor can be referred to below Fig.17 In another embodiment, the processor 1631 and / or 1641 may also be a general-purpose processor, such as a general-purpose CPU, to implement the functions described above.
[0490] In addition, it should be noted that there may be one or more main control boards, and when there are multiple boards, they may include a main main control board and a standby main control board. There may be one or more interface boards. The stronger the data processing capability of the device, the more interface boards are provided. In the case of multiple interface boards, the multiple interface boards can communicate with each other through one or more switching network boards, and when there are multiple boards, they can jointly realize load sharing and redundant backup. Under the centralized forwarding architecture, the device may not need a switching network board, and the interface board is responsible for the processing function of the service data of the entire system. Under the distributed forwarding architecture, the device includes multiple interface boards, and data exchange between multiple interface boards can be realized through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of network devices with distributed architecture are greater than those of devices with centralized architecture. Which architecture to adopt depends on the specific networking deployment scenario, and no limitation is made here.
[0491] In a specific embodiment, the memory 1632 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a disk or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 1632 may exist independently and be connected to the processor 1631 via a communication bus. The memory 1632 may also be integrated with the processor 1631.
[0492] The memory 1632 is used to store program codes, and the processor 1631 controls the execution to execute the path detection method provided in the above embodiment. The processor 1631 is used to execute the program codes stored in the memory 1632. The program codes may include one or more software modules. The one or more software modules may be as follows: Fig.19 , Fig. 20 or Fig.21 A software module provided in any embodiment.
[0493] In a specific embodiment, the network interface 1633 may be a device using any transceiver for communicating with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc.
[0494] Fig.17 is a schematic diagram of the structure of another network device provided in an embodiment of the present application. The network device can be the above Figure 2-15 The first node 1700 in the illustrated embodiment. The network device 1700 may be a switch, a router or other network device for forwarding messages. In this embodiment, the network device 1700 includes: a main control board 1710, an interface board 1730, a switching network board 1720 and an interface board 1740. The main control board 1710 is used to complete functions such as system management, equipment maintenance, and protocol processing. The switching network board 1720 is used to complete data exchange between various interface boards (interface boards are also called line cards or service boards). Interface boards 1730 and 1740 are used to provide various service interfaces (for example, POS interfaces, GE interfaces, ATM interfaces, etc.) and realize data packet forwarding. The control plane is composed of various control units of the main control board 1710 and control units on interface boards 530 and 540. There are mainly three types of functional units on the main control board 510: system management control unit, system clock unit and system maintenance unit. The main control board 1710, the interface boards 1730 and 1740, and the switching network board 1720 are connected to the system backplane through the system bus to achieve intercommunication. The central processor 1731 on the interface board 1730 is used to control and manage the interface board and communicate with the central processor on the main control board. The forwarding table entry memory 1734 on the interface board 1730 is used to store the forwarding table entry, and the network processor 1732 forwards the message by searching the forwarding table entry stored in the forwarding table entry memory 1734.
[0495] The physical interface card 1733 of the interface board 1730 is used to receive the detection message sent by the previous hop node. For the specific implementation process, please refer to Figure 2 In the illustrated embodiment, step 203, Figure 4 In the illustrated embodiment, step 401, Figure 6 In step 601 of the illustrated embodiment, Figure 7 In the illustrated embodiment, step 701, Figure 8 In step 801 of the illustrated embodiment, Fig.10 In the illustrated embodiment, step 1001, Fig.11 In the illustrated embodiment, step 1101, Fig.12 In the illustrated embodiment, step 1201, Fig.14 Steps 1401 and 1402 in the illustrated embodiment, and Fig.15 The steps 1501 and 1504 in the illustrated embodiment are not described one by one here.
[0496] The network processor 1732 is used to perform Figure 2-15 The processing steps and functions of the first node described in the embodiment shown in the figure can be specifically referred to in the above Figure 2 In the embodiment shown, step 201 (processing when serving as a source node) or step 204 (processing when serving as an intermediate node) Figure 4 In the illustrated embodiment, step 402, Figure 6 In the illustrated embodiment, steps 602 and 604-605 are described. Figure 7 Steps 702 and 704 in the illustrated embodiment, Figure 8 In step 802 of the illustrated embodiment, Fig.10 In the illustrated embodiment, step 1002, Fig.11 In the illustrated embodiment, steps 1102 and 1104 are Fig.12 In the illustrated embodiment, step 1202, Fig.14 Steps 1402 and 1404 in the illustrated embodiment, and Fig.15 The steps 1502 and 1504 in the illustrated embodiment are not described one by one here.
[0497] Then, the detection message with the detection data added thereto is sent to the next hop node of the first node through the physical interface card 1733. Figure 2 In the illustrated embodiment, step 205, Figure 4 In the illustrated embodiment, steps 403 and 404 are as follows. Figure 6 In step 603 of the illustrated embodiment, Figure 7 In the illustrated embodiment, step 703, Figure 8 In the illustrated embodiment, steps 803 and 804 are as follows: Fig.10 Step 1003 in the illustrated embodiment, Fig.11 In the illustrated embodiment, step 1103, Fig.12 In the illustrated embodiment, steps 1203 and 1204 are as follows. Fig.14 Step 1403 in the illustrated embodiment, and Fig.15 The step 1503 in the illustrated embodiment will not be described in detail here.
[0498] It is understandable that Fig.17 As shown, this embodiment includes multiple interface boards and adopts a distributed forwarding mechanism. Under this mechanism, the operation on the interface board 1740 is basically similar to the operation on the interface board 1730, and for the sake of brevity, it will not be repeated. In addition, as mentioned above, Fig.17The functions of the network processors 1732 and 1742 can be replaced by application specific integrated circuits (ASICs).
[0499] In addition, it should be noted that there may be one or more main control boards, and when there are multiple boards, they may include a primary main control board and a standby main control board. There may be one or more interface boards. The stronger the data processing capability of the device, the more interface boards are provided. There may also be one or more physical interface cards on the interface board. There may be no switching network board, or there may be one or more switching network boards. When there are multiple switching network boards, load sharing and redundant backup can be achieved together. In a centralized forwarding architecture, the device may not need a switching network board, and the interface board is responsible for the processing function of the service data of the entire system. In a distributed forwarding architecture, the device may have at least one switching network board, and data exchange between multiple interface boards is achieved through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of network devices with a distributed architecture are greater than those of devices with a centralized architecture. Which architecture to adopt depends on the specific networking deployment scenario, and no limitation is made here.
[0500] Fig.18 This is an embodiment of the present application. Fig.17 The schematic diagram of the structure of the interface board 1800 in the network device shown in FIG. 1 is a schematic diagram of the structure of the interface board 1800 in the network device shown in FIG. Figure 2-15 The first node in the illustrated embodiment. The interface board 1800 may include a physical interface card (PIC) 1830 , a network processor (NP) 1810 , and a traffic management module (traffic management) 1820 .
[0501] Among them, PIC: physical interface card, used to implement the connection function of the physical layer, the original traffic enters the interface board of the network device from it, and the processed message is sent out from the PIC card.
[0502] The network processor NP1810 is used to implement message forwarding processing. Specifically, the processing of uplink messages includes: processing of message inbound interfaces, obtaining of timestamps (applied to the above Figure 12-15 In the embodiment shown), upstream flow classification, forwarding table search, measurement information encapsulation (such as the encapsulation of the detection data in the above embodiment), message copy processing (such as the message copy processing involving multiple next-hop nodes in the above embodiment); downlink message processing: forwarding table search, downstream flow classification, timestamp acquisition (applied to the above Figure 12-15In the embodiment shown), measurement information encapsulation (such as the encapsulation of detection data in the above embodiment), outbound interface processing, etc.
[0503] Traffic ManagementTM is used to implement QoS, line-speed forwarding, large-capacity caching, queue management and other functions. Specifically, uplink traffic management includes: uplink QoS processing (such as congestion management and queue scheduling, etc.) and slicing processing; downlink traffic management includes: packet processing, multicast replication, and downlink QoS processing (such as congestion management and queue scheduling, etc.).
[0504] It is understandable that if the network device has multiple interface boards 1800 , the multiple interface boards 1800 can communicate with each other through the switching network 1840 .
[0505] It should be noted that Fig.18 Only the schematic processing flow or modules within the NP are shown, and the processing order of each module in the specific implementation is not limited thereto, and other modules or processing flows can be deployed as needed in actual applications. The embodiments of the present application are not limited thereto.
[0506] See also Fig.19 , the embodiment of the present application provides a first node 1900 in a communication network, and the first node 1900 can be the above Figure 2-9 as well as Figure 12-15 The first node in the illustrated embodiment. The first node 1900 may be a switch, a router or other network device for forwarding messages. The communication network includes a source node, one or more intermediate nodes, and a destination node, and the first node is any one of the one or more intermediate nodes; the first node 1900 includes:
[0507] Receiving module 1901 is used to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected. For the specific implementation process, please refer to Figure 2 In the illustrated embodiment, step 203, Figure 4 In the illustrated embodiment, steps 401, Figure 6 In the illustrated embodiment, steps 601, Figure 7 In the illustrated embodiment, steps 701, Figure 8 In the illustrated embodiment, steps 801, Fig.12 In the illustrated embodiment, steps 1201, Fig.14 In the illustrated embodiment, steps 1401, Fig.15 Step 1501 in the illustrated embodiment will not be described in detail here.
[0508] Adding module 1902, used to add detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information; for the specific implementation process, please refer to Figure 2 In the illustrated embodiment, step 204, Figure 4 In the illustrated embodiment, step 402, Figure 6 In the illustrated embodiment, step 602, Figure 7 In the illustrated embodiment, steps 702, Figure 8 In the illustrated embodiment, steps 802, Fig.12 In the illustrated embodiment, steps 1202, Fig.14 In the illustrated embodiment, step 1402, Fig.15 Step 1502 in the illustrated embodiment will not be described in detail here.
[0509] The sending module 1903 is used to send the first detection message with the detection data added to the next hop node of the first node; for the specific implementation process, please refer to Figure 2 In the illustrated embodiment, step 205, Figure 4 In the illustrated embodiment, step 403, Figure 6 In the illustrated embodiment, step 603, Figure 7 In the illustrated embodiment, step 703, Figure 8 In the illustrated embodiment, step 803, Fig.12 In the illustrated embodiment, step 1203, Fig.14 In the illustrated embodiment, step 1403, Fig.15 Step 1503 in the illustrated embodiment.
[0510] Optionally, the type of detection data to be collected is the path topology between the source node and the destination node, and / or the packet loss rate on the path between the source node and the destination node, wherein, when the type of detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes a message sequence number; the detection data includes: an identifier of the first node, an identifier of an entry for receiving the first detection message, and an exit identifier for sending the first detection message.
[0511] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is configured to:
[0512] Sending the first detection message to which the identifier of the first node, the identifier of the entry for receiving the first detection message, and the first exit identifier for sending the first detection message are added to the second node, and the first node is connected to the second node via the first port identified by the first exit identifier for sending the first detection message;
[0513] The first detection message with the first node identifier, the entry identifier for receiving the first detection message, and the second exit identifier for sending the first detection message added is sent to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0514] Optionally, when the type of the detection data to be collected is the path topology between the source node and the destination node, and / or, when the packet loss rate on the path between the source node and the destination node, the detection data includes an identifier of the first node and an exit identifier for sending the first detection message, wherein, when the type of the detection data to be collected includes the packet loss rate on the path between the source node and the destination node, the first detection message also includes a message sequence number;
[0515] The first node also includes:
[0516] A reporting module, configured to, when the type of the detection data to be collected is a path topology from a source node to a destination node, report the first node's identifier, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to a control node or a source node in the communication network by the first node;
[0517] The reporting module is also used to report the first node's identifier, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or source node in the communication network when the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node.
[0518] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is configured to:
[0519] Sending the first detection message to which the identifier of the first node and the first exit identifier of sending the first detection message are added to the second node, and the first node is connected to the second node through the first port identified by the first exit identifier of sending the first detection message;
[0520] The first detection message to which the identifier of the first node and the second exit identifier for sending the first detection message are added is sent to the third node, and the first node is connected to the third node via the second port identified by the second exit identifier for sending the first detection message.
[0521] Optionally, the reporting module is used to determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and perform a reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
[0522] Optionally, when the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node, the aforementioned adding module is specifically used to: compare the MTU on the link between the first node and the next hop node of the first node with the MTU already existing in the first detection message and retain the minimum MTU. At this time, the aforementioned sending module is specifically used to: send the first detection message after retaining the minimum MTU to the next hop node of the first node.
[0523] Optionally, when there are at least two next-hop nodes on the first node that reach the destination of the first detection message, wherein the at least two next-hop nodes include the second node and the third node; the sending module is used to:
[0524] Sending a first detection message to which the MTU on the link between the first node and the second node is added to the second node through the first port, and the first node is connected to the second node through the first port;
[0525] The first detection message to which the MTU on the link between the first node and the third node is added is sent to the third node through the second port, and the first node is connected to the third node through the second port.
[0526] Optionally, when the type of the detection data to be collected is the minimum MTU on the path from the source node to the destination node, the detection data includes: the minimum MTU on the path from the first node to the source node.
[0527] Optionally, the type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
[0528] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0529] Sending the first detection message to the second node, to which the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added, and the first node is connected to the second node through the first port;
[0530] The first detection message to which the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier are added is sent to the third node, and the first node is connected to the third node through the second port.
[0531] Optionally, the type of detection data to be collected includes a delay value on a path from a source node to a destination node; the detection data includes: an identifier of the first node, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message;
[0532] The first node also includes a reporting module for reporting the first node's identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or source node in the communication network.
[0533] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0534] Sending the first detection message to which the identifier of the first node, the first exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the first port identified by the first exit identifier are added to the second node, and the first node is connected to the second node through the first port;
[0535] The first detection message with the first node identifier, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier is sent to the third node, and the first node is connected to the third node through the second port.
[0536] Optionally, the reporting module is used to: determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and perform a reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
[0537] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries multipath detection indication information, and the second instruction carries detection data collection indication information.
[0538] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries multipath detection indication information, and the telemetry indication information carries detection data collection indication information.
[0539] Optionally, the detection data collection indication information includes a node identifier, an inlet identifier for receiving the first detection message, and an outlet identifier for sending the first detection message, which is used to indicate that the type of detection data to be collected is a path topology from a source node to a destination node, and / or a packet loss rate on a path from a source node to a destination node; or,
[0540] The detection data collection indication information includes MTU, which is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; or,
[0541] The detection data collection indication information includes the node identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message, which is used to indicate that the type of detection data to be collected is the delay value on the path from the source node to the destination node.
[0542] Optionally, the detection data collection indication information includes the type of detection data to be collected, and is used to instruct the first node to determine the data to be collected according to a correspondence between the type included in the detection data collection indication information and the data to be collected.
[0543] Optionally, the first detection message also includes indication information indicating a pair of a source address and a destination address of the message.
[0544] In the present application, the source node only needs to send the first detection message including multi-path detection indication information and detection data collection indication information to realize the detection of multiple paths between the source node and the destination node, so it can avoid the source node repeatedly sending multiple detection messages to detect the path, thereby improving the efficiency of detecting the path. In addition, since the first node directly sends the first detection message including multi-path detection indication information and detection data collection indication information to the next hop node, the next hop node of the first node will collect the detection data in the manner shown by the first node, so that any path between the source node and the destination node can be avoided from being missed, thereby improving the accuracy of the detection path.
[0545] It should be noted that: the first node provided in the above embodiment only uses the division of the above functional modules as an example when performing path detection. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the first node provided in the above embodiment and the path detection method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0546] See also Fig. 20, the embodiment of the present application provides a first node in a communication network, the first node can be the above Figure 10-11 The first node 2000 in the illustrated embodiment. The first node 2000 may be a switch, a router or other network device for forwarding messages. The communication network includes a source node, one or more intermediate nodes, and a destination node, and the first node is any one of the one or more intermediate nodes; the first node 2000 includes:
[0547] The receiving module 2001 is used to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node. For the specific implementation process, please refer to Fig.10 Step 1001 in the embodiment, Fig.11 Step 1101 in the illustrated embodiment will not be described in detail here.
[0548] The reporting module 2002 is used to report the MTU on the link between the first node and the next hop node of the first node to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information. Fig.10 Step 1002 in the embodiment, Fig.11 Step 1102 in the embodiment;
[0549] The sending module 2003 is used to send the received first detection message to the next hop node of the first node. For the specific implementation process, please refer to Fig.10 Step 1003 in the embodiment, Fig.11 Step 1103 in an embodiment.
[0550] Optionally, in a case where the first node has at least two next-hop nodes that can reach the destination of the first detection message, wherein the at least two next-hop nodes include a second node and a third node; the sending module is used to:
[0551] The first node sends the received first detection message to the second node through the first port, and the first node is connected to the second node through the first port;
[0552] The first node sends the received first detection message to the third node through the second port, and the first node is connected to the third node through the second port.
[0553] Optionally, the reporting module is also used to determine whether there are at least two next-hop nodes on the first node that can reach the destination of the first detection message, and when it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message, execute the step of reporting the MTU on the link between the first node and the next-hop node of the first node to the control node or source node in the communication network according to the multi-path detection indication information and the detection data collection indication information; at this time, the first node also includes an adding module, which is used for the first node to report the MTU already existing in the first detection message to the control node or source node.
[0554] Optionally, in the case where the first node can reach the destination of the first detection message as long as one next hop node is available at the first node, the adding module is further used to add the MTU on the link between the first node and the next hop node of the first node to the first detection message;
[0555] The aforementioned sending module is also used for the first node to send the first detection message with the MTU on the link between the first node and the next hop node of the first node added to the next hop node of the first node.
[0556] In the present application, the source node only needs to send the first detection message including multi-path detection indication information and detection data collection indication information to realize the detection of multiple paths between the source node and the destination node, so it can avoid the source node repeatedly sending multiple detection messages to detect the path, thereby improving the efficiency of detecting the path. In addition, since the first node directly sends the first detection message including multi-path detection indication information and detection data collection indication information to the next hop node, the next hop node of the first node will collect the detection data in the manner shown by the first node, so that any path between the source node and the destination node can be avoided from being missed, thereby improving the accuracy of the detection path.
[0557] It should be noted that: the first node provided in the above embodiment only uses the division of the above functional modules as an example when performing path detection. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the first node provided in the above embodiment and the path detection method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0558] See also Fig.21 , the embodiment of the present application provides a source node in a communication network, which source node can be the above Figure 2-15The source node 2100 in the illustrated embodiment. The source node 2100 may be a switch, a router or other network device for forwarding messages. The communication network includes a source node, one or more intermediate nodes, and a destination node, and the source node 2100 includes:
[0559] The generating module 2101 is used to generate a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected. For the specific implementation process, please refer to Figure 2 Step 201 in the embodiment;
[0560] The sending module 2102 is used to send a first detection message to the next hop node of the source node to instruct the next hop node of the source node to execute Figures 4 to 15 Any path detection method. For the specific implementation process, please refer to Figure 2 Step 202 in the embodiment.
[0561] Optionally, the types of detection data to be collected include one or more of the path topology between the source node and the destination node, the packet loss rate on the path between the source node and the destination node, the minimum maximum transmission unit MTU on the path between the source node and the destination node, and the delay value on the path from the source node to the destination node.
[0562] Optionally, the first detection message includes a first instruction and a second instruction, the first instruction carries multipath detection indication information, and the second instruction carries detection data collection indication information.
[0563] Optionally, the first detection message includes a first instruction and telemetry indication information, the first instruction carries multipath detection indication information, and the telemetry indication information carries detection data collection indication information.
[0564] Optionally, the detection data collection indication information includes a node identifier, an inlet identifier for receiving the first detection message, and an outlet identifier for sending the first detection message, which is used to indicate that the type of detection data to be collected is a path topology from a source node to a destination node, and / or a packet loss rate on a path from a source node to a destination node; or,
[0565] The detection data collection indication information includes MTU, which is used to indicate that the type of detection data to be collected is the minimum MTU on the path from the source node to the destination node; or,
[0566] The detection data collection indication information includes the node identifier, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message, which is used to indicate that the type of detection data to be collected is the delay value on the path from the source node to the destination node.
[0567] In the present application, the source node only needs to send the first detection message including multi-path detection indication information and detection data collection indication information to realize the detection of multiple paths between the source node and the destination node, so it can avoid the source node repeatedly sending multiple detection messages to detect the path, thereby improving the efficiency of detecting the path. In addition, since the first node directly sends the first detection message including multi-path detection indication information and detection data collection indication information to the next hop node, the next hop node of the first node will collect the detection data in the manner shown by the first node, so that any path between the source node and the destination node can be avoided from being missed, thereby improving the accuracy of the detection path.
[0568] It should be noted that: the source node provided in the above embodiment only uses the division of the above functional modules as an example when performing path detection. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the source node provided in the above embodiment and the path detection method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0569] In addition, the present application also provides a path detection system. Figure 1 As shown, the path detection system includes a source node, one or more intermediate nodes and a destination node; any intermediate node among the one or more intermediate nodes is used to perform Figures 4 to 15 Any of the methods; the source node is used to execute Figure 2 Step 201 and step 202 in .
[0570] Optionally, the path detection system may also include a control node, and the control node or the source node is used to analyze one or more of the path topology between the source node and the destination node, the minimum MTU on the path between the source node and the destination node, the delay value on the path between the source node and the destination node, and the packet loss rate on the path between the source node and the destination node based on the collected detection data.
[0571] The relevant functions of the source node, the intermediate node, the destination node and the control node in the path detection system have been described in detail in the above embodiments, and will not be repeated here.
[0572] Fig. 22It is a structural diagram of a network device 2200 provided in an embodiment of the present application. Figures 2 to 15 The source node and the intermediate node in the embodiment can be Fig. 22 The network device 2200 shown in the figure can be implemented. At this time, the network device 2200 can be a switch, a router or other network device for forwarding messages. In addition, Figures 2 to 15 The destination node and the control node in the embodiment can also be Fig. 22 The network device 2200 shown in FIG. 2 is implemented. The specific functions of the network device 2200 can refer to the aforementioned Figures 2 to 15 The specific implementation of the destination node and the control node in any embodiment will not be repeated here. Fig. 22 The network device includes at least one processor 2201, a communication bus 2202, a memory 2203 and at least one communication interface 2204.
[0573] The processor 2201 may be a general-purpose central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present application.
[0574] The communication bus 2202 may include a pathway for transmitting information between the above-mentioned components.
[0575] The memory 2203 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a disk or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 2203 may exist independently and be connected to the processor 2201 via the communication bus 2202. The memory 2203 may also be integrated with the processor 2201.
[0576] The memory 2203 is used to store program codes, and the processor 2201 controls the execution to execute the path detection method provided in any of the above embodiments. The processor 2201 is used to execute the program codes stored in the memory 2203. The program codes may include one or more software modules. Figure 1 Any node in the communication network in the can determine the data used to develop the application through the processor 2201 and one or more software modules in the program code in the memory 2203. The one or more software modules can be Fig.19 , Fig. 20 or Fig.21 A software module provided in any embodiment.
[0577] The communication interface 2204 uses any transceiver-like device to communicate with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc.
[0578] In a specific implementation, as an embodiment, the network device may include multiple processors, such as Fig.19 2201 and processor 2205 shown in . Each of these processors can be a single-core (single-CPU) processor or a multi-core (multi-CPU) processor. The processor here can refer to one or more devices, circuits, and / or processing cores for processing data (such as computer program instructions).
[0579] It is understandable that in Fig. 22 When the network device shown is the first node in the above method embodiment, this embodiment can also be based on a general physical server combined with the network function virtualization NFV technology to implement a virtual first node, the virtual first node is a virtual router, and can virtualize the second, third, N nodes (according to actual needs). The virtual first node can be a virtual machine (English: Virtual Machine, VM) running a program for providing a message sending function, and the virtual machine is deployed on a hardware device (for example, a physical server). A virtual machine refers to a complete computer system with complete hardware system functions simulated by software and running in a completely isolated environment. Those skilled in the art can virtualize multiple first nodes with the above functions on a general physical server in combination with NFV technology by reading this application. I will not go into details here.
[0580] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a digital versatile disc (DVD)), or a semiconductor medium (eg, a solid state disk (SSD)).
[0581] A person skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware or by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a disk or an optical disk, etc.
[0582] The above-mentioned embodiments are provided for the present application and are not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application.
Claims
1. A path detection method, It is characterized in that The method is applied to a first node in a communication network, wherein the communication network includes a source node, one or more intermediate nodes, and a destination node, and the first node is any one of the one or more intermediate nodes; the method includes: The first node receives multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; The first node acquires the detection data according to the multipath detection indication information and the detection data collection indication information; The first node sends the detection data to a next hop node of the first node.
2. The method according to claim 1, It is characterized in that The multipath detection indication information and the detection data collection indication information are carried in a first detection message received by the first node, where the first detection message includes a first instruction and a second instruction, or the first detection message includes the first instruction and telemetry indication information, the first instruction carries the multipath detection indication information, and the second instruction or the telemetry indication information carries the detection data collection indication information; The first node sending the detection data to the next hop node of the first node includes: The first node adds the detection data to the first detection message; The first node sends the first detection message to which the detection data is added to a next hop node of the first node.
3. The method according to claim 2, It is characterized in that The type of the detection data to be collected is a path topology from the source node to the destination node, and / or a packet loss rate on a path from the source node to the destination node, wherein, when the type of the detection data to be collected includes the packet loss rate on a path from the source node to the destination node, the first detection message further includes a message sequence number; The detection data includes: an identifier of the first node, an identifier of an ingress receiving the first detection message, and an identifier of an egress sending the first detection message.
4. The method according to claim 3, It is characterized in that In a case where the first node has at least two next hop nodes that can reach the destination of the first detection message, wherein the at least two next hop nodes include a second node and a third node; the first node sends the first detection message to which the detection data is added to the next hop node of the first node, including: The first node sends a first detection message to which the identifier of the first node, the identifier of the entry for receiving the first detection message, and the first exit identifier for sending the first detection message are added to the second node, and the first node is connected to the second node through the first port identified by the first exit identifier for sending the first detection message; The first node sends a first detection message to the third node, which is added with the identifier of the first node, the identifier of the entrance for receiving the first detection message, and the second exit identifier for sending the first detection message. The first node is connected to the third node through the second port identified by the second exit identifier for sending the first detection message.
5. The method according to claim 2, It is characterized in that When the type of the detection data to be collected is the path topology from the source node to the destination node, and / or the packet loss rate on the path from the source node to the destination node, the detection data includes an identifier of the first node and an egress identifier for sending the first detection message, wherein, when the type of the detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first detection message also includes a message sequence number; The method further comprises the following reporting steps: In a case where the type of the detection data to be collected is a path topology from the source node to the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or the source node in the communication network; When the type of detection data to be collected includes the packet loss rate on the path from the source node to the destination node, the first node reports the identifier of the first node, the identifier of the entry for receiving the first detection message, the detection data added by the previous hop node of the first node, and the sequence number in the message to the control node or the source node in the communication network.
6. The method according to claim 5, It is characterized in that In a case where the first node has at least two next hop nodes that can reach the destination of the first detection message, wherein the at least two next hop nodes include a second node and a third node; the first node sends the first detection message to which the detection data is added to the next hop node of the first node, including: The first node sends a first detection message to which the identifier of the first node and the first exit identifier for sending the first detection message are added to the second node, and the first node is connected to the second node through a first port identified by the first exit identifier for sending the first detection message; The first node sends the first detection message added with the first node identifier and the second exit identifier for sending the first detection message to the third node, and the first node is connected to the third node through the second port identified by the second exit identifier for sending the first detection message.
7. The method according to claim 5 or 6, It is characterized in that The first node determines whether the first node has at least two next-hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
8. The method according to claim 2, It is characterized in that In the case that the type of the detection data to be collected is the minimum maximum transmission unit MTU on the path from the source node to the destination node, the detection data includes: the MTU on the link between the first node and the next hop node of the first node.
9. The method according to claim 8, It is characterized in that In a case where the first node has at least two next hop nodes that can reach the destination of the first detection message, wherein the at least two next hop nodes include a second node and a third node; the first node sends the first detection message to which the detection data is added to the next hop node of the first node, including: The first node sends a first detection message to which the MTU on the link between the first node and the second node is added to the second node through a first port, and the first node is connected to the second node through the first port; The first node sends a first detection message to which the MTU on the link between the first node and the third node is added to the third node through the second port, and the first node is connected to the third node through the second port.
10. The method according to claim 2, It is characterized in that The type of detection data to be collected includes the delay value on the path from the source node to the destination node; the detection data includes: the identifier of the first node, the identifier of the entry for receiving the first detection message, the timestamp of receiving the first detection message, the exit identifier for sending the first detection message, and the timestamp of sending the first detection message.
11. The method according to claim 10, It is characterized in that In a case where the first node has at least two next hop nodes that can reach the destination of the first detection message, wherein the at least two next hop nodes include a second node and a third node; the first node sends the first detection message to which the detection data is added to the next hop node of the first node, including: The first node sends a first detection message to the second node, to which is added an identifier of the first node, an identifier of an entry for receiving the first detection message, a timestamp of receiving the first detection message, a first exit identifier for sending the first detection message, and a timestamp of sending the first detection message from a first port identified by the first exit identifier, and the first node is connected to the second node through the first port; The first node sends a first detection message to the third node, which is added with the identifier of the first node, the identifier of the entrance for receiving the first detection message, the timestamp of receiving the first detection message, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier, and the first node is connected to the third node through the second port.
12. The method of claim 2, It is characterized in that The type of the detection data to be collected includes a delay value on a path from the source node to the destination node; the detection data includes: an identifier of the first node, an exit identifier for sending the first detection message, and a timestamp for sending the first detection message; The method further comprises the following reporting steps: The first node reports the identifier of the first node, the identifier of the entry receiving the first detection message, the timestamp of receiving the first detection message, and the detection data added by the previous hop node of the first node to the control node or the source node in the communication network.
13. The method according to claim 12, It is characterized in that In a case where the first node has at least two next hop nodes that can reach the destination of the first detection message, wherein the at least two next hop nodes include a second node and a third node; the first node sends the first detection message to which the detection data is added to the next hop node of the first node, including: The first node sends a first detection message to the second node, to which is added an identifier of the first node, a first exit identifier for sending the first detection message, and a timestamp of sending the first detection message from a first port identified by the first exit identifier, and the first node is connected to the second node through the first port; The first node sends a first detection message with the first node's identifier, the second exit identifier for sending the first detection message, and the timestamp of sending the first detection message from the second port identified by the second exit identifier added to the third node, and the first node is connected to the third node through the second port.
14. The method according to claim 12 or 13, It is characterized in that The first node determines whether the first node has at least two next-hop nodes that can reach the destination of the first detection message, and performs the reporting step if it is determined that the first node has at least two next-hop nodes that can reach the destination of the first detection message.
15. A first node in a communication network, It is characterized in that The communication network includes a source node, one or more intermediate nodes, and a destination node, the first node is any one of the one or more intermediate nodes, and the first node includes a memory and a processor; The memory is used to store computer programs; The processor is configured to execute the computer program stored in the memory to perform the method according to any one of claims 1 to 14.
16. A chip, the chip being arranged in a first node and applied to a communication network, the communication network comprising a source node, one or more intermediate nodes and a destination node, the first node being any one of the one or more intermediate nodes; It is characterized in that The chip includes a processor and an interface circuit; The interface circuit is used to receive instructions and transmit them to the processor; The processor is configured to execute the method according to any one of claims 1 to 14.
17. A path detection system, It is characterized in that The path detection system includes a source node, one or more intermediate nodes, and a destination node, wherein the first node is any one of the one or more intermediate nodes; the source node is used to: generate a first detection message including multi-path detection indication information and detection data collection indication information, wherein the multi-path detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; and sending the first detection message to the next hop node of the source node; The first node is used to execute the method according to any one of claims 2 to 14.
18. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores instructions, which, when executed on a computer, enable the computer to execute the method according to any one of claims 1 to 14.
19. A first node in a communication network, It is characterized in that The communication network includes a source node, one or more intermediate nodes, and a destination node, the first node is any one of the one or more intermediate nodes, and the first node includes: A receiving module, configured to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate the type of detection data to be collected; An adding module, configured to add detection data to the first detection message according to the multipath detection indication information and the detection data collection indication information; A sending module is used to send the first detection message added with the detection data to the next hop node of the first node.
20. A first node in a communication network, It is characterized in that The communication network includes a source node, one or more intermediate nodes, and a destination node, and the first node is any one of the one or more intermediate nodes; The first node comprises: A receiving module, configured to receive a first detection message including multipath detection indication information and detection data collection indication information, wherein the multipath detection indication information is used to indicate that the detection message is used to detect multiple paths from the source node to the destination node, and the detection data collection indication information is used to indicate that the type of detection data to be collected is a minimum maximum transmission unit MTU on the path from the source node to the destination node; A reporting module, configured to report the MTU on the link between the first node and the next hop node of the first node to the control node or the source node in the communication network according to the multipath detection indication information and the detection data collection indication information; A sending module is used to send the received first detection message to the next hop node of the first node.
