WO2022135321A1 - Packet transmission method, device and system - Google Patents

Abstract

A packet transmission method, device and system, relating to the technical field of communications. The method comprises: after receiving a detection packet, a first node obtains and sends a response packet for the detection packet. The detection packet carries a first identifier list for indicating a first path from a second node to the first node, the first identifier list comprising a first identifier of a first intermediate node on the first path. The response packet carries a second identifier list, the second identifier list being used for indicating a second path from the first node to the second node, and the second identifier list comprising the first identifier. The first identifier list and the second identifier list each comprise the first identifier of the first intermediate node, and therefore, the first path and the second path both pass through the first intermediate node, the consistency between a transmission path of the response packet and a transmission path of the detection packet is relatively high, and the accuracy of fault detection performed by a head node according to the response packet is relatively high.

Description

Message transmission method, device and system

This application claims the priority of the Chinese patent application with the application number 202011517278.8 and the application name "A message sending method, device and system" filed on December 21, 2020, and the Chinese patent application filed on March 11, 2021 The priority of the Chinese patent application with the application number of 202110267901.7 and the application title of "Message Transmission Method, Device and System", the entire content of which is incorporated in this application by reference.

technical field

The present application relates to the field of communication technologies, and in particular, to a message transmission method, device, and system.

Background technique

With the development of communication technology, tunnel technology has been widely used in communication systems. A communication system usually includes a plurality of nodes, and the nodes can transmit packets along the path of the tunnel by using the tunneling technology. In order to enable the smooth transmission of packets on the path, the head node of the path needs to perform fault detection on the path.

For example, taking path 1 from node A to node B as an example, when node A detects path 1, node A may send a detection packet to node B along path 1. After receiving the detection packet, node B will determine the shortest path (path 2) from node B to node A according to the Internet Protocol (Internet Protocol, IP) routing, and send the detection packet to node A along path 2. response message. If node A receives the response message within the time period threshold after sending the detection message, node A determines that path 1 is not faulty, and can continue to transmit messages on path 1 subsequently. If node A does not receive the response message within the duration threshold after sending the detection message, node A determines that path 1 is faulty, and will not transmit messages on path 1 subsequently.

However, since the path 2 for the transmission of the response message may be different from the path 1 to be detected, when the path 1 is not faulty and the path 2 is faulty, node A cannot receive the response message within the time limit after sending the detection message. At this time, node A will determine that path 1 is faulty, and the detection result is inconsistent with the actual situation. Therefore, the accuracy of path fault detection is low.

SUMMARY OF THE INVENTION

The application provides a message transmission method, device and system, which can solve the problem of low accuracy of path fault detection. The technical solution is as follows:

In a first aspect, a message transmission method is provided, the method includes: after receiving a detection message, a first node obtains and sends a response message of the detection message. Wherein, the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first path the first identifier of the first intermediate node; the response message carries a second identifier list, the second identifier list is obtained by the first node according to the first identifier list, and the second identifier list is used for A second path from the first node to the second node is indicated, and the second identification list includes the first identification.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

The path in this embodiment of the present application may be a path of a tunnel, or may not be a path of a tunnel, which is not limited in this embodiment of the present application. The tunnel can be any type of tunnel, for example, a segment routing policy (Segment Routing Internet Protocol version 6 policy, SRv6 policy) tunnel based on the sixth version of the Internet Protocol, a segment routing traffic engineering tunnel (Segment Routing Traffic Engineering Tunnel, SR-TE Tunnel), or segment routing (Segment Routing Best Effort policy, SR-BE), etc. When the first path is the path of the tunnel, the first identification list may be a segment list.

Optionally, the detection message carries: an operation code, and the operation code is used to instruct: to generate a response message carrying an identification list that is used to indicate that the first path is consistent with and opposite to the direction; the first node may When the detection message carries the operation code, the response message is generated. When the detection packet carries an operation code, the first node may generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application. It should be noted that, in this application, the first path is consistent with the second path, and the consistency here can be strict consistency. For example, the nodes traversed by the first path and the second path are exactly the same, and the consistency here can also be non-strict consistency. are consistent, for example, the nodes traversed by the first path and the second path are only partially the same.

Optionally, the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: identifiers of the multiple intermediate nodes; The arrangement order of the identifiers in the second identifier list is opposite to the arrangement order of the identifiers of the plurality of intermediate nodes in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

The above-mentioned multiple intermediate nodes may be some or all of the intermediate nodes on the first path, which is not limited in this application. Optionally, the plurality of intermediate nodes include: other nodes in the first path except the first node and the second node. In this case, the degree of consistency between the first path and the second path is high.

Optionally, when the first node obtains the response message of the detection message, according to the identifiers of the multiple intermediate nodes included in the first identifier list, in the reverse order, obtain the second identifier list. , and then encapsulate the second identification list into the response message.

Optionally, the first identifier includes: an identifier of a port or link where the first intermediate node receives the detection packet. Alternatively, the first identifier may also be the node identifier of the first intermediate node, which is not limited in this application. It should be noted that, when the first identification includes: when the first intermediate node receives the identification of the port or link of the detection packet, when the first intermediate node sends the response packet, the first intermediate node may The port or link in the system sends a response packet. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

When the first identifier in the detection packet received by the first node is the identifier of the port or link of the first intermediate node, the identifier of the first intermediate node in the detection packet sent by the second node may be the same as the first identifier Differently, after receiving the detection packet, the first intermediate node needs to update the identifier of the first intermediate node in the detection packet to the above-mentioned first identifier.

Optionally, the second identification list may further include the identification of the second node. When the second identification list includes the identification of the second node, the identification of the second node may be obtained by the first node in any manner. Exemplarily, the detection message also carries the address of the second node, and before obtaining the response message, the first node may determine the identifier of the second node according to the address of the second node. The first node may store a correspondence between the address of the node and the identifier, and the first node may determine the identifier of the second node corresponding to the address of the second node according to the correspondence.

Optionally, the detection packet includes a first segment routing header (Segment Routing Header, SRH), the first SRH carries the first identification list; the response packet includes a second SRH, the The second SRH carries the second identification list. Or, the detection message includes a first load part, and the first load part carries the first identification list; the response message includes a second load part, and the second load part carries the first identification list. 2. List of identities.

Optionally, the detection message is: a seamless bidirectional forwarding detection (Seamless Bidirectional Forwarding Detection, SBFD) message. The detection message may also be other types of messages, which are not limited in this application.

In a second aspect, a packet transmission method is provided, the method includes: a second node generates a detection packet, and sends the detection packet to the first node. Wherein, the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first path The initial identification of the first intermediate node. The detection packet is used to instruct the first node to obtain a response packet of the detection packet, and the response packet carries a second identification list; the second identification list is the basis of the first node. Obtained from the first identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes: an identification.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

Optionally, the detection message carries: an operation code; the operation code is used to instruct: to generate a response message carrying an identification list used to indicate that the first path is consistent and opposite in direction. When the detection packet carries an operation code, the first node can generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application.

Optionally, the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: identifiers of the multiple intermediate nodes; The arrangement order of the identifiers in the second identifier list is opposite to the arrangement order of the identifiers of the plurality of intermediate nodes in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

Optionally, the detection packet further carries: a first indication; the first indication is used to instruct the first intermediate node: when the detection packet carries the first indication, the The initial identification is updated to the first identification. Correspondingly, the first intermediate node may update the initial identification in the first identification list to the first identification of the first intermediate node when the detection packet carries the first indication. When the detection packet does not carry the first indication, the first intermediate node may not change the initial identification. In this way, the first intermediate node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the first intermediate node from changing the identifier in each received packet, reducing the need for power consumption of the first intermediate node.

Optionally, a flags (Flags) field in the packet header of the detection packet carries the first indication.

Optionally, the detection packet includes a first SRH, and the first SRH carries the first identification list; or, the detection packet includes a first load part, and the first load part carries Describe the first identification list.

A third aspect provides a packet transmission method, the method is performed by a third node on a first path, where the first path is a path from the second node to the first node, the method includes: first, The third node receives the detection message. Wherein, the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the initial identification of the third node. Afterwards, the third node updates the initial identification in the first identification list to the first identification of the third node, obtains the updated detection message, and analyzes the updated detection message to be processed.

The third node may be the first node on the first path, or may be the first intermediate node on the first path, where the first intermediate node is any intermediate node on the first path. When the third node is the first node, processing the updated detection message by the third node may include: the third node generates a response message according to the updated detection message. When the third node is the first intermediate node, processing the updated detection message by the third node may include: sending the updated detection message by the third node.

When the third node is the first intermediate node, since the first intermediate node has updated the identifier of the first intermediate node in the detection packet, the second intermediate node in the response packet generated by the first node according to the detection packet The identifier list includes: the first identifier of the first intermediate node, and the first identifier is the identifier of the port or link where the first intermediate node receives the detection message. Therefore, when the first intermediate node sends the response message, the The port or link in the first intermediate node sends a response message. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

The initial identification of the above-mentioned third node is different from the first identification. Optionally, the initial identification includes: the node identification of the third node, for example, the node identification may be a node segment identification (Node SID); the first identification The identifier includes: an identifier of the port or link where the third node receives the detection message, for example, the first identifier may be a link segment identifier (End.X SID).

Optionally, the detection packet further carries: a first indication, and the third node may update the initial identification to the first identification when the detection packet carries the first indication. When the detection packet does not carry the first indication, the third node may not change the initial identification. In this way, the third node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the third node from changing the identifier in each received message, reducing the Power consumption of three nodes.

Optionally, when the third node is the first intermediate node, processing the updated detection packet by the third node includes: sending the updated detection packet by the third node; the method further includes: After processing the updated detection packet, the third node receives a response packet of the detection packet, and sends the response packet. Wherein, the response message carries a second identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification list. logo.

In a fourth aspect, a message transmission device is provided, the message transmission device belongs to the first node, and the message transmission device includes: a receiving module, an obtaining module, and a sending module. The receiving module is configured to receive a detection packet, the detection packet carries a first identification list, and the first identification list is used to indicate the first path from the second node to the first node. The identification list includes: the first identification of the first intermediate node on the first path; the obtaining module is used to obtain a response message of the detection message, the response message carries a second identification list, the second The identification list is obtained according to the first identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification ; The sending module is used to send the response message.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

Optionally, the detection message carries: an operation code, and the operation code is used to instruct: to generate a response message carrying an identification list that is used to indicate that the first path is consistent and in the opposite direction; the obtaining module It is used for: generating the response message when the detection message carries the operation code. When the detection packet carries an operation code, the first node may generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application.

Optionally, the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: identifiers of the multiple intermediate nodes; The arrangement order of the identifiers in the second identifier list is opposite to the arrangement order of the identifiers of the plurality of intermediate nodes in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

Optionally, the plurality of intermediate nodes include: other nodes in the first path except the first node and the second node. In this case, the degree of consistency between the first path and the second path is high.

Optionally, the obtaining module is configured to: obtain the second identification list in reverse order according to the identifications of the multiple intermediate nodes included in the first identification list; encapsulated into the response message.

Optionally, the first identifier includes: an identifier of a port or link where the first intermediate node receives the detection packet. Alternatively, the first identifier may also be the node identifier of the first intermediate node, which is not limited in this application. It should be noted that, when the first identification includes: when the first intermediate node receives the identification of the port or link of the detection packet, when the first intermediate node sends the response packet, the first intermediate node may The port or link in the system sends a response packet. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

When the first identifier in the detection packet received by the first node is the identifier of the port or link of the first intermediate node, the identifier of the first intermediate node in the detection packet sent by the second node may be the same as the first identifier Differently, after receiving the detection packet, the first intermediate node needs to update the identifier of the first intermediate node in the detection packet to the above-mentioned first identifier.

Optionally, the second identification list may further include the identification of the second node. When the second identification list includes the identification of the second node, the identification of the second node may be obtained by the first node in any manner. Exemplarily, the detection packet further carries the address of the second node, and the packet transmission device further includes: a determining module, configured to, before obtaining the response packet, determine the address of the second node according to the address of the second node. , determine the identifier of the second node, and the response message includes: the identifier of the second node. The first node may store a correspondence between the address of the node and the identifier, and the first node may determine the identifier of the second node corresponding to the address of the second node according to the correspondence.

Optionally, the detection message includes a first SRH, and the first SRH carries the first identifier list; the response message includes a second SRH, and the second SRH carries the second identifier or, the detection packet includes a first load part, and the first load part carries the first identification list; the response packet includes a second load part, and the second load part carries Describe the second identification list.

Optionally, the detection message is: an SBFD message. The detection message may also be other types of messages, which are not limited in this application.

In a fifth aspect, a message transmission device is provided, the message transmission device belongs to the second node, and the message transmission device includes: a generating module and a sending module. The generating module is configured to generate a detection packet, the detection packet carries a first identification list, and the first identification list is used to indicate a first path from the second node to the first node, and the first identification list The identifier list includes: the initial identifier of the first intermediate node on the first path; the sending module is configured to send the detection message to the first node; the detection message is used to instruct the first node to obtain the The response message of the detection message, the response message carries a second identification list; the second identification list is obtained by the first node according to the first identification list, and the second identification list is used for A second path from the first node to the second node is indicated, and the second identification list includes: a first identification of the first intermediate node.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

Optionally, the detection message carries: an operation code; the operation code is used to instruct: to generate a response message carrying an identification list used to indicate that the first path is consistent and opposite in direction. When the detection packet carries an operation code, the first node may generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application.

Optionally, the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: identifiers of the multiple intermediate nodes; The arrangement order of the identifiers in the second identifier list is opposite to the arrangement order of the identifiers of the plurality of intermediate nodes in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

Optionally, the detection packet further carries: a first indication; the first indication is used to instruct the first intermediate node: when the detection packet carries the first indication, the The initial identification is updated to the first identification. Correspondingly, the first intermediate node may update the initial identification in the first identification list to the first identification of the first intermediate node when the detection packet carries the first indication. When the detection packet does not carry the first indication, the first intermediate node may not change the initial identification. In this way, the first intermediate node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the first intermediate node from changing the identifier in each received packet, reducing the need for power consumption of the first intermediate node.

Optionally, the flag field in the packet header of the detection packet carries the first indication.

Optionally, the detection packet includes a first SRH, and the first SRH carries the first identification list; or, the detection packet includes a first load part, and the first load part carries Describe the first identification list.

A sixth aspect provides a message transmission device, the message transmission device belongs to a third node on a first path, the first path is a path from the second node to the first node, and the message transmission The device includes: a first receiving module, an updating module and a processing module. The first receiving module is configured to receive a detection packet; the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the first identification list. The initial identification of the three nodes; the updating module is used to update the initial identification in the first identification list to the first identification of the third node to obtain the updated detection message; the processing module is used to update the The updated detection message is processed.

The third node may be the first node on the first path, or may be the first intermediate node on the first path, where the first intermediate node is any intermediate node on the first path. When the third node is the first node, processing the updated detection message by the third node may include: the third node generates a response message according to the updated detection message. When the third node is the first intermediate node, processing the updated detection message by the third node may include: sending the updated detection message by the third node.

When the third node is the first intermediate node, since the first intermediate node has updated the identifier of the first intermediate node in the detection packet, the second intermediate node in the response packet generated by the first node according to the detection packet The identifier list includes: the first identifier of the first intermediate node, and the first identifier is the identifier of the port or link where the first intermediate node receives the detection message. Therefore, when the first intermediate node sends the response message, the The port or link in the first intermediate node sends a response message. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

The initial identification of the third node is different from the first identification. Optionally, the initial identification includes: the node identification of the third node, for example, the node identification may be Node SID; the first identification includes: the The identifier of the port or link where the third node receives the detection message, for example, the first identifier may be End.X SID.

Optionally, the detection message further carries: a first indication, and the updating module is configured to: when the detection message carries the first indication, update the initial identifier to the first indication logo. In this way, the third node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the third node from changing the identifier in each received message, reducing the Power consumption of three nodes.

Optionally, the message transmission device further includes: a second receiving module and a sending module. The second receiving module is configured to receive a response message of the detection message after the processing module processes the updated detection message; the response message carries a second identification list, and the first The second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification; the sending module is configured to send the response message.

In a seventh aspect, a communication device is provided, the communication device comprising: a processor and a memory, where a program is stored in the memory; the processor is configured to call the program stored in the memory, so that the communication device Execute the message transmission method according to any one of the designs in the first aspect; or, the processor is configured to call a program stored in the memory, so that the communication device executes the method described in any one of the designs in the second aspect A message transmission method; or, the processor is configured to call a program stored in the memory, so that the communication device executes the message transmission method according to any design of the third aspect.

In an eighth aspect, a communication system is provided, the communication system includes a first node and a second node; the first node includes: the message transmission device according to any design of the fourth aspect; the second node Including: the message transmission device described in any one of the designs of the fifth aspect.

Optionally, the communication system further includes: a first intermediate node; at least one of the first intermediate node and the second node is: the message transmission device described in any design of the sixth aspect the third node.

In a ninth aspect, a computer storage medium is provided, and a computer program is stored in the storage medium;

When the computer program runs on the computer, the computer causes the computer to execute the message transmission method described in any design of the first aspect; or, when the computer program runs on the computer, the computer causes the computer to execute the message transmission method described in any design of the third aspect.

A tenth aspect provides a computer program product containing instructions, when the computer program product runs on the message transmission device, the message transmission device is made to execute the message transmission method described in any design of the first aspect; or , when the computer program product runs on the message transmission device, causes the message transmission device to execute the message transmission method described in any design of the second aspect; or, when the computer program product runs on the message transmission device, causing the message transmission device to execute the message transmission method described in any design of the third aspect;

For the technical effect brought by any one of the design methods in the second aspect to the tenth aspect, reference may be made to the technical effect brought by the corresponding design method in the first aspect, which will not be repeated here.

Description of drawings

FIG. 1 is a schematic structural diagram of a communication system according to an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a communication device according to an embodiment of the present application;

3 is a schematic diagram of a message transmission process according to an embodiment of the present application;

4 is a flowchart of a message transmission method provided by an embodiment of the present application;

FIG. 5 is a schematic diagram of another message transmission process provided by an embodiment of the present application;

FIG. 6 is a schematic diagram of another message transmission process provided by an embodiment of the present application;

FIG. 7 is a schematic structural diagram of an SRH provided by an embodiment of the present application;

FIG. 8 is a flowchart of another message transmission method provided by an embodiment of the present application;

FIG. 9 is a schematic diagram of another message transmission process provided by an embodiment of the present application;

FIG. 10 is a schematic diagram of another message transmission process provided by an embodiment of the present application;

11 is a block diagram of a message transmission device provided by an embodiment of the present application;

12 is a block diagram of another message transmission device provided by an embodiment of the present application;

FIG. 13 is a block diagram of still another message transmission device provided by an embodiment of the present application.

Detailed ways

In order to make the principles and technical solutions of the present application clearer, the embodiments of the present application will be further described in detail below with reference to the accompanying drawings.

FIG. 1 is a schematic structural diagram of a communication system provided by an embodiment of the present application. As shown in FIG. 1 , the communication system includes multiple nodes, such as nodes R1 , R2 , R3 , R4 and R5 in FIG. 1 . It should be noted that the embodiment of the present application does not limit the number of nodes in the communication system. In FIG. 1, the communication system includes five nodes as an example. The number of nodes in the communication system may also be other values, such as 2, 10 , 100 or 1000, etc.

A node in a communication system may be a gateway, a router, an interface unit in a router, a server or a server cluster, and so on. The nodes in the communication system are all communication devices, and the communication device may include: a processor; the processor is configured to couple with the memory, and after reading the instructions in the memory, execute the method executed by the communication device as described in the embodiments of the present application according to the instructions .

In the communication device, the number of processors may be multiple, and the memory coupled with the processors may be independent of the processor or independent of the communication device, and may also be within the processor or the network device. The storage can be a physically independent unit, or a storage space on a cloud server or a network hard disk. Optionally, the memory may be one or more. When the number of memories is multiple, they can be located in the same or different positions, and can be used independently or in combination. Exemplarily, when the memory is located inside the communication device, please refer to FIG. 2 , which is a schematic structural diagram of a communication device according to an embodiment of the present application. The communication device 200 includes: a processor 202 and a memory 201, wherein the memory 201 is used for storing a program, and the processor 202 is used for calling the program stored in the memory 201, so that the communication device executes a corresponding method or function. Optionally, as shown in FIG. 2 , the communication device 200 may further include at least one communication interface 203 and at least one communication bus 204 . An interface (eg, communication interface 203 ) in this embodiment of the present application is also called a port. The memory 201 , the processor 202 and the communication interface 203 are communicatively connected through a communication bus 204 . The communication interface 203 is used to communicate with other devices under the control of the processor 202 , and the processor 202 can call the program stored in the memory 201 through the communication bus 204 . The communication device provided by the embodiments of the present application may be used to perform operations performed by the first node, the second node, or the first intermediate node in the packet transmission methods provided by the subsequent embodiments of the present application.

There is a connection relationship between each node in the communication system, for example, the nodes R1, R2, R3 and R4 in FIG. 1 are connected in sequence, and the node R1, the node R5 and the node R4 are connected in sequence. Based on the connection relationship between nodes, a message transmission path can be deployed in the communication system, and the head node of the path can transmit the message along the path to the tail node of the path. For example, the path 1 deployed in the communication system shown in FIG. 1 may be: node R1→node R2→node R3→node R4. The head node R1 of the path can transmit the packet to the tail node R4 through the nodes R2 and R3 in sequence.

The path in this embodiment of the present application may be a path of a tunnel, or may not be a path of a tunnel, which is not limited in this embodiment of the present application. The tunnel can be any type of tunnel, such as SRv6 policy tunnel, SR-TE tunnel, or SR-BE.

In order to enable the smooth transmission of packets on the path, the head node of the path needs to perform fault detection on the path.

For example, when the head node R1 in FIG. 1 detects the path 1, as shown in FIG. 3 , it may send a detection packet to the tail node R4 along the path 1. After the tail node R4 receives the detection message, it will determine the shortest path 2 (node R4 → node R5 → node R1) from the tail node R4 to the head node R1 according to the IP route, and send the detection to the head node R1 along the path 2. message response message.

After sending the detection packet, the head node R1 may determine whether a response packet of the detection packet is received within the time duration threshold after the detection packet is sent. If the head node R1 receives the response message within the duration threshold after sending the detection message, the head node R1 determines that the path 1 is not faulty, and can continue to transmit messages on the path 1 subsequently. If the head node R1 does not receive the response message within the duration threshold after sending the detection message, the head node R1 determines that the path 1 is faulty, and will not transmit the message on the path 1 subsequently.

However, since the path 2 (node R4→node R5→node R1) for the transmission of the response message is different from the path 1 to be detected (node R1→node R2→node R3→node R4), when path 1 is not faulty, and the path 2 When the fault occurs, the head node R1 cannot receive the response packet within the time limit after sending the detection packet. At this time, the head node R1 will determine that the path 1 is faulty, and the detection result is inconsistent with the actual situation. Therefore, the accuracy of path fault detection is low.

The embodiment of the present application provides a message transmission method, and the method can be used in the communication system provided by the embodiment of the present application. The message transmission method can transmit a response message along a second path with a high degree of consistency with the first path according to the first path transmitted by the detection message. In this way, the consistency of the transmission path of the response packet and the transmission path of the detection packet is high, so that the transmission of the response packet can reflect the failure of the first path. The accuracy of fault detection is high.

Exemplarily, FIG. 4 is a flowchart of a message transmission method provided by an embodiment of the present application. As shown in FIG. 4 , the message transmission method includes:

S401. The second node generates a detection packet, and the detection packet carries a first identification list, where the first identification list is used to indicate a first path from the second node to the first node, and the first identification list includes: the first identification list on the first path A first identification of an intermediate node.

This embodiment of the present application takes the path to be detected as the first path as an example, and the first path may be a path of a tunnel, or may not be a path of a tunnel, which is not limited in this embodiment of the present application. The head node of the first path is the second node, and the tail node of the first path is the first node.

In order to perform fault detection on the first path, the head node (second node) of the first path needs to generate a detection packet for fault detection. The detection packet carries a first identification list for indicating the first path. Optionally, when the first path is a tunnel path, the first identification list may be a segment routing list. The identifier of the node in the embodiment of the present application may be any identifier of the node, including: a segment identifier (Segment Identifier, SID), such as a node segment identifier (Node SID), or, the port used to send the detection message in the node corresponds to The link segment identifier (End.X SID).

The first identification list may indicate the first path in any way. For example, the first identification list may include the identification of each node on the first path except the head node (or include the identification of each node on the first path. identifiers), and these identifiers are arranged in sequence according to the arrangement order of the nodes on the first path, so that the first identifier list indicates the first path.

For example, it is assumed that the first path is path 1 shown in FIG. 1 (node R1→node R2→node R3→node R4), node R1 is the second node, and node R4 is the first node. The identification of the node R1 is 1::, the identification of the node R2 is 2::, the identification of the node R3 is 3::, and the identification of the node R4 is 4::. Then, as shown in FIG. 5 , the first identification list carried in the detection packet may include: 4::, 3::, 2::. Optionally, the first identification list may also include: 2::, 3::, 4::, which is not limited in this embodiment of the present application.

The first path includes at least one intermediate node located between the first node and the second node, and no matter how the first identification list indicates the first path, the first identification list may include: the first intermediate node on the first path The first identifier of the first intermediate node may be any node in the at least one intermediate node.

The first path indicated by the first identification list passes through the node indicated by the node identification in the first identification list, the first identification list includes the first identification of the first intermediate node, and the first path passes through the first intermediate node.

It should be noted that the identifier of the node can be a node identifier (such as the address of the node, etc.) used to indicate the node, or an identifier used to indicate a component in the node (such as the identifier of a port or link in the node). ), as long as the node can be determined according to the identification of the node. In the embodiment of the present application, the identifier of the node is used as an example to indicate the node identifier of the node.

The detection packet generated by the second node may be a detection packet in any format. In the embodiment of the present application, the detection packet generated by the second node is an SBFD packet as an example. Among them, SBFD is a simplified mechanism of Bidirectional Forwarding Detection (BFD). SBFD simplifies the state machine of BFD, shortens the negotiation time between nodes, improves the flexibility of the communication system, and can support segment The path of the segment routing (SR) tunnel is used for fault detection.

S402. The second node sends a detection packet to the first node.

After generating the detection packet, the second node may send the detection packet to the first node along the first path indicated by the first identification list. In the process of being transmitted from the second node to the first node, the detection message passes through each intermediate node on the first path in turn. After receiving the detection message, the intermediate node can send the detection message according to the first identification list. message.

For example, as shown in FIG. 5 , on path 1, node R1 is the second node, node R4 is the first node, and nodes R2 and R3 are both intermediate nodes. The node R1 can send the message to the node R2 according to the first identification list, the node R2 can send the detection message to the node R3 according to the first identification list, and the node R3 can send the detection message to the node R4 according to the first identification list.

S403, the first node obtains a response message of the detection message, the response message carries a second identification list, the second identification list is obtained according to the first identification list, and the second identification list is used to indicate the first node to the second identification list The second path of the node, the second identification list includes the first identification.

The detection message may be used to instruct the first node to obtain the response message. After receiving the detection packet, the first node can obtain a response packet of the detection packet.

Similar to the detection packet carrying the first identification list, the response packet carrying the second identification list. The second identification list is obtained by the first node according to the first identification list carried in the detection message, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification list. A first identifier of the first intermediate node in the identifier list. It can be seen that both the first identification list and the second identification list include the first identification of the first intermediate node.

The second path indicated by the second identifier list passes through the node indicated by the identifier in the second identifier list, and the second identifier list includes the first identifier of the first intermediate node. Therefore, the second path also passes through the first identifier in the first path. first intermediate node.

S404. The first node sends a response message to the second node.

After obtaining the response message, the first node may send the response message to the second node along the second path indicated by the second identifier list.

In the process of being transmitted from the first node to the second node, the detection message passes through each intermediate node on the second path in turn. After receiving the detection message, the intermediate node can send the detection message according to the second identification list. message.

For example, as shown in FIG. 6 , assuming that the second path is path 2 (node R4→node R3→node R2→node R1), on path 2, node R1 is the second node, node R4 is the first node, and node R2 and R3 are intermediate nodes. Node R4 can send the response message to node R3 according to the second identification list, node R3 can send the response message to node R2 according to the second identification list, node R2 can send the response message to node R1 according to the second identification list .

It should be noted that, in the embodiment of the present application, the intermediate nodes passed by the first path and the second path are the same as an example, and some intermediate nodes passed by the first path and the second path may be the same, but another part of the intermediate nodes are different. For example, the first path is path 1 in FIG. 5 (node R1→node R2→node R3→node R4). If node R4 is connected to node R2, the second path may be: (node R4→node R2→node R1); or, if node R5 is connected to both node R2 and node R3, the second path may be: (node R4 →Node R3→Node R5→Node R2→Node R1) and so on.

After sending the detection packet, the second node may determine whether the first path is faulty according to the response packet of the detection packet. For example, if the second node receives the response message of the detection message within the duration threshold after sending the detection message, the second node can determine that the first path is not faulty; if the second node is sending the detection message If the response message is not received within the subsequent time duration threshold, the second node determines that the first path is faulty.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

In the above embodiment, it is taken as an example that both the first identification list and the second identification list contain the first identification. Optionally, both the first identification list and the second identification list may also include: identifications of multiple intermediate nodes (including the first intermediate node) on the first path. The order in which the identifiers of the plurality of intermediate nodes are arranged in the second identifier list is opposite to the order in which the identifiers of the plurality of intermediate nodes are arranged in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

For example, as shown in Figure 5, the first identification list includes: 3::, 2::, and the first path passes through nodes R1, R2, R3 and R4 in sequence; as shown in Figure 6, the second identification list includes: 2: :, 3::, the second path passes through nodes R4, R3, R2 and R1 in sequence. At this time, the second path and the first path pass through the same node, and the degree of consistency between the first path and the second path is high.

It should be noted that, in this application, the first path is consistent with the second path, and the consistency here can be strict consistency. For example, the nodes traversed by the first path and the second path are exactly the same, and the consistency here can also be non-strict consistency. are consistent, for example, the nodes traversed by the first path and the second path are only partially the same.

Optionally, the multiple intermediate nodes may be some or all of the intermediate nodes on the first path, which is not limited in this embodiment of the present application. When the multiple intermediate nodes are all intermediate nodes on the first path, the multiple intermediate nodes include: other nodes in the first path except the first node and the second node. In this case, the degree of consistency between the first path and the second path is high. In S403, the first node may obtain the second identification list in reverse order according to the identifications of the plurality of intermediate nodes in the first identification list, and encapsulate the second identification list into the response message. Wherein, when the first node encapsulates the second identification list into the response message, the encapsulation can be completed according to an Operation Administration and Maintenance (OAM) instruction.

In the above embodiment, it is taken as an example that the first identification list and the second identification list include the identifications of the intermediate nodes. Optionally, the first identification list may further include the identification of the first node, and the second identification list may further include the identification of the second node. The identifiers of the nodes in the first identifier list may be sequentially arranged in the order of the nodes on the first path, and the identifiers of the nodes in the second identifier list may be sequentially arranged in the order of the nodes on the second path.

For example, the first path is path 1 in FIG. 5 (node R1→node R2→node R3→node R4), and the second path is path 2 in FIG. 6 (node R4→node R3→node R2→node R1) For example. Then, the first identification list includes: 4::, 3::, 2::, and the second identification list includes: 1::, 2::, 3::.

In the case where the first identification list includes: the identification of the first node and the identification of each intermediate node on the first path, and the second identification list includes: the identification of the second node and the identification of each intermediate node on the first path:

In S403, the first node may arrange the identifiers of multiple nodes in the first identifier list in reverse order, remove the identifier of the first node, and add the identifier of the second node to obtain the second identifier list. Wherein, when the first node adds the identifier of the second node, if the identifiers of each node in the first identifier list are arranged in sequence according to the arrangement order of the nodes on the first path, the first node can remove the identifier of the first node After identification, the identification of the second node is added before the remaining identifications. If the identifiers of each node in the first identifier list are arranged in the reverse order of the arrangement order of the nodes on the first path, the first node can add the identifier of the second node after removing the identifier of the first node. After the rest of the logo.

For example, still taking FIG. 5 and FIG. 6 as examples, assuming that the first identifier list includes: 4::, 3::, 2::, then the first node can first arrange these identifiers in reverse order to obtain 2: :, 3::, 4::. After that, the first node may remove the identifier 4:: of the first node (node R4) to obtain 2::, 3::. Finally, the first node can add the identifier 1:: of the second node (R1) before the remaining identifiers to obtain 1::, 2::, 3::.

For another example, still taking FIG. 5 and FIG. 6 as examples, assuming that the first identifier list includes: 2::, 3::, 4::, then the first node can first arrange these identifiers in reverse order to obtain 4 ::, 3::, 2::. After that, the first node may remove the identifier 4:: of the first node (node R4) to obtain 3::, 2::. Finally, the first node may add the identifier 1:: of the second node (R1) after the remaining identifiers to obtain 3::, 2::, 1::.

When the second identification list includes the identification of the second node, the identification of the second node may be obtained by the first node in any manner.

For example, the detection packet sent by the second node also carries the address of the second node (not shown in FIG. 5 ), and the first node can determine the address of the second node according to the address of the second node carried in the detection packet. logo. Optionally, the first node may store a correspondence between the addresses of the nodes and the identifiers, and the first node may determine the identifier of the second node corresponding to the address of the second node according to the correspondence.

Optionally, the above-mentioned first path may be a path of an SRv6 tunnel (also referred to as an SRv6 policy tunnel), the above-mentioned detection packet includes the first SRH, the first SRH carries the above-mentioned first identification list, and the above-mentioned response packet includes the second SRH. , the second SRH carries the above-mentioned second identifier list.

For example, FIG. 7 is a schematic structural diagram of an SRH provided by an embodiment of the present application. As shown in FIG. 7 , the SRH includes: a next header type (Next Header) field and a header length (Hdr Ext Len) field , Routing Type field, the number of remaining segments (Segments Left, SL) to the destination node, the last element index of the segment list (Last Entry) field, the flag field, the same group data identification (Tag) field, segment routing List field and optional content part (Optional Type Length Value Objects) field, and the optional content part field is variable. Wherein, in the first SRH of the detection message, the segment routing list field may carry the foregoing first identification list; in the second SRH of the response message, the segment routing list field may carry the foregoing second identification list.

The above-mentioned first path may not be the path of the SRv6 tunnel, the above-mentioned detection packet includes the first load part, the first load part carries the first identification list, the above-mentioned response packet includes the second load part, and the second load part carries the first load part. 2. List of identities.

In the above embodiment, the detection packet generated by the second node carries the first identification list (or the first identification list and the address of the second node). Further, the detection packet also carries other contents, and the following will take the other four kinds of information carried by the detection packet as an example for description.

(1) The detection message may also carry an operation code, which may be referred to as a first operation code. The first operation code is used to instruct: to generate a response message carrying an identification list indicating the same and opposite directions as the first path. In the above S403, the first node may generate a response message when the detection message carries the first operation code.

For example, the first opcode may include: FE. The first opcode may be carried in the SRH or other extension header of the detection packet. The FE is used to instruct to generate a response packet carrying an identification list indicating the same and opposite directions as the first path.

For another example, the first opcode may be an identifier of the first node. When the first identification list includes the identification of the first node, the identification of the first node as the first operation code may be the same or different from the identification of the first node in the first identification list. For example, the identifier of the first node as the first opcode in FIG. 5 is 4::FE, and the identifier of the first node in the first identifier list is 4::. When the identifier of the first node is used as the first operation code, the identifier of the first node can be used to instruct: to generate a response message carrying an identifier list used to indicate that the identifier is consistent with the first path and in the opposite direction.

Optionally, the first opcode may be generated by the second node, or sent by the controller to the second node.

(2) The detection packet may also carry the SL. The first path may be divided into multiple path segments arranged in sequence, and the detection packet will be sequentially transmitted on the multiple path segments during the process of transmission on the first path. SL is used to indicate the number of remaining segment indices to reach the destination node, and the number is equal to the number of path segments in the first path where the detection packet has not been transmitted.

For example, as shown in FIG. 5, path 1 (the first path) is divided into sequentially arranged: path segment 1 (node R1→node R2), path segment 2 (node R2→node R3), and path segment 3 (node R3) →Node R4), these three path segments are not marked in FIG. 5 . The detection packet sent by the node R1 also needs to be transmitted on the three path segments, therefore, SL=3 in the detection packet sent by the node R1. After receiving the detection packet sent by node R1, node R2 can determine that the detection packet needs to be transmitted on path segment 2 and path segment 3 according to the first identifier list. Therefore, node R2 will determine the SL in the detection packet. =3 is changed to SL=2, and then transmitted to node R3. After receiving the detection packet sent by node R2, node R3 can determine that the detection packet needs to be transmitted on path segment 3 according to the first identification list. Therefore, node R3 will change SL=2 in the detection packet to SL=1, and then transmit to node R4.

(3) The detection packet may also carry a destination address (Destination Address, DA). DA indicates the address of the next node to which the detection message needs to be transmitted in the first path.

For example, as shown in Figure 5, path 1 is: (node R1→node R2→node R3→node R4), node R1 needs to transmit the detection message to node R2, if the identifier of node R2 is the address of node R2, then DA=2:: (identity of node R2) in the detection message sent by node R1. After receiving the detection packet sent by the node R1, the node R2 can determine that the detection packet needs to be transmitted to the node R3 according to the first identification list. If the identification of the node R3 is the address of the node R3, the node R2 will send the detection packet to the node R2. DA=2:: in DA=3:: (identity of node R3), and then transmit to node R3. After receiving the detection packet sent by the node R2, the node R3 can determine that the detection packet needs to be transmitted to the node R4 according to the first identification list. If the identification of the node R4 is the address of the node R4, the node R3 will send the detection packet to the node R3. DA=3:: in DA=4:: (identity of node R4), and then transmit to node R4.

Optionally, when the first path is the path of the SRv6 tunnel, the DA may be an Internet Protocol version 6 (Internet Protocol version 6, IPv6) DA.

(4) As shown in FIG. 5 , when the detection packet is an SBFD packet, the detection packet may carry an SBFD payload (payload).

In the above embodiment, the response message obtained by the first node carries the second identification list. Further, similar to the detection message, the response message also carries other contents, and the following will take the other four kinds of information carried by the response message as an example for description.

(1) The response message may also carry an opcode, which is called a second opcode. The second operation code is used to indicate: perform fault detection on the first path according to the response message.

For example, the second operation code in the response message may include: FF. The second opcode may be carried in the SRH or other extension headers of the detection packet. FF is used to instruct to perform fault detection on the first path according to the response packet.

For another example, the second opcode may be an identification of the second node. When the second identification list includes the identification of the second node, the identification of the second node as the second operation code may be the same as or different from the identification of the second node in the second identification list. For example, the identifier of the second node as the second operation code in FIG. 6 is 1::FF, and the identifier of the second node in the second identifier list is 1::. When the identifier of the second node is used as the second operation code, the identifier of the second node may be used to indicate: perform fault detection on the first path according to the response message.

Optionally, the second opcode may be generated by the first node, or sent by the controller to the first node.

(2) The response message may also carry SL. The second path may be divided into multiple path segments arranged in sequence, and the response packet will be transmitted on the multiple path segments in sequence during the process of transmission on the second path. The SL is used to indicate the number of path segments in the second path for which the response packet has not been transmitted.

For example, as shown in FIG. 6, path 2 (second path) is divided into sequentially arranged: path segment 3 (node R3→node R4), path segment 2 (node R2→node R3), and path segment 1 (node R1) →Node R2), these three path segments are not marked in FIG. 6 . The response message sent by the node R4 still needs to be transmitted on these three path segments, therefore, SL=3 in the response message sent by the node R4. After receiving the response message sent by node R4, node R3 can determine that the response message needs to be transmitted on path segment 2 and path segment 1 according to the second identification list. Therefore, node R3 will use the SL in the response message. =3 is changed to SL=2, and then transmitted to node R2. After the node R2 receives the response message sent by the node R3, it can determine that the response message needs to be transmitted on the path segment 1 according to the second identification list. Therefore, the node R2 will change the SL=2 in the response message to SL=1, and then transmit to node R1.

(3) The response message may also carry DA.

For example, as shown in Figure 6, the path 2 is: (node R4→node R3→node R2→node R1), node R4 needs to transmit the response message to node R3, so the response message sent by node R4 DA= 3:: (identification of node R3). After the node R3 receives the response message sent by the node R4, it can determine that the response message needs to be transmitted to the node R2 according to the second identification list. Therefore, the node R3 will change the DA=3:: in the response message to DA =2::(identity of node R2), and then transmitted to node R2. After the node R2 receives the response message sent by the node R3, it can determine that the response message needs to be transmitted to the node R1 according to the second identification list. Therefore, the node R2 will change the DA=2:: in the response message to DA =1::(identity of node R1), and then transmitted to node R1.

Optionally, when the first path is the path of the SRv6 tunnel, the DA may be an Internet Protocol version 6 (Internet Protocol version 6, IPv6) DA.

(4) As shown in FIG. 6 , when the above detection packet is an SBFD packet, the response packet is also an SBFD packet, and the response packet also carries an SBFD packet.

In the above embodiment, the detection message may carry the first operation code, and the response message may carry the second operation code.

In one aspect, the first operation code in the detection packet may be included in the first identification list, and the first operation code may be immediately followed by the identification of the first node.

Exemplarily, when the identifier of the first node is the last identifier in the first identifier list, the first operation code may be arranged after the identifier of the first node; when the identifier of the first node is the identifier ranked in the first identifier list In the case of the first flag, the first opcode may be ordered before the flag of the first node.

For example, the first opcode (4::FE) in FIG. 5 is taken as an example outside the first identifier list. Optionally, the first opcode (4::FE) in FIG. 5 may also be included in the first identifier. In the list, at this time, the first identification list may include: 4::FE, 4:::, 3::, 2::, or, 2::, 3::, 4::, 4::FE.

On the other hand, similar to the detection packet, the second operation code in the response packet may also be included in the second identification list, and the second operation code may be followed by the identification of the second node.

Exemplarily, when the identifier of the second node is the last identifier in the second identifier list, the second operation code may be ranked after the identifier of the second node; when the identifier of the second node is the identifier ranked in the second identifier list The second opcode may be queued before the identification of the second node when the first one is identified.

For example, the second opcode (1::FF) in FIG. 6 is taken as an example outside the second identification list. Optionally, the second opcode (1::FF) in FIG. 6 may be included in the second identification list. , at this time, the second identification list may include: 1::FF, 1::, 2::, 3::, or, 3::, 2::, 1::, 1::FF.

The first identifier list includes the first opcode, the identifier of the first node, and the identifier of each intermediate node on the first path, and the second identifier list includes the second opcode, the identifier of the second node, and the identifier of each intermediate node on the first path. In the case of the identification of the intermediate node: in S403, the first node may arrange the contents in the first identification list (including the first operation code and the identification of the node) in the reverse order, and remove the first operation code and the first operation code. The identifier of the node, the identifier of the second node and the second operation code are added to obtain the second identifier list.

Further, when the above detection packet is an SBFD packet, before S401, the first node may also send a first SBFD control packet to the second node, where the first SBFD control packet carries the SBFD description of the first node Discriminator and other information. The second node may also send a second SBFD control packet to the first node, where the second SBFD control packet carries information such as the SBFD descriptor of the second node. The SBFD descriptor of the node may be information such as the address of the node.

The first node may record the matching relationship between the SBFD descriptor of the first node and the SBFD descriptor of the second node. The detection packet may carry the SBFD descriptor of the second node. Before the above-mentioned S403, the first node may determine, according to the recorded matching relationship, that the SBFD descriptor of the second node carried in the detection packet is the same as that of the first node. Whether the SBFD descriptors match. The first node performs the foregoing S403 only when the SBFD descriptor of the second node carried in the detection packet matches the SBFD descriptor of the first node, and the first node is in a working state.

It should be noted that, in the above embodiment, the intermediate node in the first path does not adjust the first identification list when sending the detection packet as an example. Optionally, when sending the detection message, the intermediate node may further adjust the first identification list.

Exemplarily, FIG. 8 is a flowchart of another message transmission method provided by an embodiment of the present application. As shown in FIG. 8 , the message transmission method includes:

S801. The second node generates a detection packet, where the detection packet carries a first identification list, where the first identification list is used to indicate a first path from the second node to the first node, and the first identification list includes: the first identification list on the first path An initial identification of an intermediate node.

For S801, reference may be made to S401, and details are not described here in this embodiment of the present application.

The initial identification of the first intermediate node may be the node identification of the first intermediate node.

S802. The second node sends a detection packet to the first intermediate node.

For the process of sending the detection packet by the second node to the first intermediate node, reference may be made to the process of sending the detection packet by the second node in the embodiment shown in FIG. 4 .

S803. The first intermediate node updates the initial identifier in the first identifier list to the first identifier of the first intermediate node to obtain an updated detection message.

The initial identification and the first identification are two different identifications of the first intermediate node. When the identifier of the node is the SID of the node, the initial identifier and the first identifier are two different SIDs of the first intermediate node.

In an example, the initial identification includes: a node identification of the first intermediate node, where the node identification may be a Node SID, and the first identification includes: an identification of a port or link where the first intermediate node receives the detection packet, such as the first intermediate node. The ID can be an End.X SID.

For example, assuming that the first path is path 1 shown in FIG. 9 (node R1→node R2→node R3→node R4), node R2 and node R3 are both the first intermediate nodes, and the first intermediate node in the detection packet sent by node R1 is the first The identification list is the same as the first identification list in FIG. 5 , including 4::, 3::, and 2::.

If the node R2 has ports 1, 2 and 3, after receiving the detection message from the port 1, the node R2 can update the initial identification of the node R2 in the first identification list (that is, the node identification 2:: of the node R2) is the identifier (2::1) of the port 1 in the node R2, and the first identifier list in the updated detection message includes: 4::, 3::, 2::1.

If the node R3 has ports 1 and 2, after receiving the detection message sent by the node R2 from the port 1, the node R3 can use the initial identification of the node R3 in the first identification list (that is, the node identification 3 of the node R3: ) is updated to the identifier (3::1) of port 1 in node R3, and the first identifier list in the updated detection message includes: 4::, 3::1, and 2::1.

In another example, the initial identifier may be the first End.X SID corresponding to the egress port through which the first intermediate node sends the detection packet, and the first identifier may be the first SID corresponding to the ingress port through which the first intermediate node receives the detection packet. Two End.X SIDs.

For example, assuming that the first path is path 1 shown in FIG. 9 (node R1→node R2→node R3→node R4), node R2 and node R3 are both the first intermediate nodes, and the first intermediate node in the detection packet sent by node R1 is the first The list of identities includes 4::, 3::2, 2::2. Among them, 2::2 represents the first End.X SID corresponding to the outgoing port 2 in the node R2 that sends the detection message, and 3::2 represents the first End.X corresponding to the outbound port 2 in the node R3 that sends the detection message SID.

If the node R2 receives the detection packet from its ingress port 1, the node R2 can use the first End.X SID (eg 2::2) corresponding to the outbound port 2 of the node R2 in the first identification list to send the detection packet. ) is updated to the second End.X SID (2::1) corresponding to the ingress port 1 where the node R2 receives the detection message, and the first identifier list in the updated detection message includes: 4::, 3::2 , 2::1.

If the node R3 receives the detection packet from its ingress port 1, the node R3 can use the first End.X SID (such as 3::2) corresponding to the outbound port 2 of the node R3 in the first identification list to send the detection packet. Update the second End.X SID (3::1) corresponding to the ingress port 1 where the node R3 receives the detection packet, and the first identifier list in the updated detection packet includes: 4::, 3::1, 2::1.

S804. The first intermediate node sends the updated detection message to the first node.

After obtaining the updated detection packet, the first intermediate node may send the updated detection packet according to the first identification list in the updated detection packet.

For example, as shown in FIG. 9, node R2, as the first intermediate node, can send the updated detection message to node R3 according to the first identification list in the updated detection message; node R3, as the first intermediate node, The updated detection message may be sent to the node R4 according to the first identification list in the updated detection message.

S805, the first node obtains a response message of the detection message, the response message carries a second identification list, the second identification list is obtained according to the first identification list, and the second identification list is used to indicate the first node to the second identification list The second path of the node, the second identification list includes the first identification.

For S805, reference may be made to S403, and details are not described herein in this embodiment of the present application.

When the first node obtains the response message, it can obtain the second identification list according to the first identification list, and encapsulate the second identification list in the response message.

It should be noted that, in this embodiment of the present application, the detection packet received by the first node is the detection packet updated by the first intermediate node, and the first identification list in the detection packet carries the first intermediate node The first identifier is the identifier of the port or link of the first intermediate node. Therefore, the identifier of the first intermediate node in the second identifier list obtained by the first node is also the first identifier.

For example, as shown in FIG. 10 , the node R4 is the first node, and the second identifier list in the response message generated by the node R4 includes: 1::, 2::1, and 3::1.

S806. The first node sends a response message to the first intermediate node.

S807. The first intermediate node sends a response message to the second node.

For S806 and S807, reference may be made to S404, and details are not described here in this embodiment of the present application.

Since the second identifier list in this embodiment of the present application includes: the first identifier of the first intermediate node, and the first identifier is the identifier of the port or link through which the first intermediate node receives the detection packet, the first intermediate node is based on When the second identification list sends the response message, the response message may be sent from the port or link in the first intermediate node. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

For example, the second identification list in the response message in FIG. 10 includes: 1::, 2::1, 3::1, and nodes R2 and R3 are both first intermediate nodes. The node R4 can send the response message to the node R3, and the node R3 can send the response message from the port 1 of the node R3 to the node R2 according to 3::1 in the second identification list. The node R2 may send the response message from the port 1 of the node R2 to the node R1 according to 2::1 in the second identification list. It can be seen that the transmission path of the detection message is the same as the transmission path of the response message.

Optionally, the above detection message may also carry: a first indication (SF=1 in FIG. 9 ), the first indication is used to indicate the first intermediate node: when the detection message carries the first indication, the The initial identification is updated to the first identification. Correspondingly, the first intermediate node may update the initial identification in the first identification list to the first identification of the first intermediate node when the detection packet carries the first indication in the above S803. When the detection packet does not carry the first indication, the first intermediate node may not change the initial identification. In this way, the first intermediate node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the first intermediate node from changing the identifier in each received packet, reducing the need for power consumption of the first intermediate node.

The first indication may be carried at any position in the detection packet. Optionally, the flag field in the header of the detection packet may carry the first indication. For example, the flag field in FIG. 7 may include 8 bits from 0 to 7 (these bits are not shown in FIG. 7 ), wherein bit 7 may be used to carry the first indication. When the value of bit 7 is 1, bit 7 carries the first indication. The first intermediate node can determine whether the detection packet carries the first indication according to the value of the bit 7, and then determines whether the identifier in the detection packet needs to be changed.

When obtaining the response message of the detection message, the first node may change the first indication in the detection message. For example, when the first indication is SF=1 in FIG. 9, the first node changes SF=1 to SF=0 in FIG. 10; for another example, the first node may change the bit 7 of the flag field in FIG. 7 to SF=0. Value changed from 1 to 0. Therefore, when the first intermediate node sends the response message, the identifier in the second identifier list in the response message will not be changed.

Further, because the first intermediate node in the embodiment shown in FIG. 8 has changed the identification in the first identification list, so, when the response message carries DA, and the response message is transmitted to the first intermediate node, The identifier represented by the DA in the response packet is: the first identifier of the first intermediate node, such as the identifier of the port or link in the first intermediate node that receives the detection packet.

For example, as shown in Figure 10, assuming that the second path is: (node R4→node R3→node R2→node R1), node R4 needs to transmit the response message to port 1 of node R3, so the response message sent by node R4 In the text, DA=3::1 (identification of port 1 in node R3). After receiving the response message sent by node R4, node R3 can determine that the response message needs to be transmitted to port 1 of node R2 according to the second identification list. Therefore, node R3 will set DA=3 in the response message: 1 is changed to DA=2::1 (identification of port 1 of node R2), and then transmitted to node R2 through port 1 of node R3. After the node R2 receives the response message sent by the node R3, it can determine that the response message needs to be transmitted to the node R1 according to the second identification list. Therefore, the node R2 will change the DA=2::1 in the response message to DA=1::(node ID of node R1), and then transmitted from port 1 of node R2 to node R1.

It should be noted that, in the embodiment shown in FIG. 8 , the first identifier list carried in the detection packet generated by the second node includes: the initial identifier of the first intermediate node. Since the first intermediate node updates the initial identification of the first intermediate node to the first identification, the first identification list carried in the detection packet received by the first node includes: the first identification of the first intermediate node. It can be seen that the initial identifier of the first intermediate node in the detection packet generated by the second node is different from the first identifier of the first intermediate node in the detection packet received by the first node.

In the embodiment shown in FIG. 4 , the first identifier list carried in the detection packet generated by the second node includes: the first identifier of the first intermediate node. The first identifier list carried in the detection packet received by the first node includes: the first identifier of the first intermediate node. It can be seen that the identifier of the first intermediate node in the detection packet generated by the second node is the same as the identifier of the first intermediate node in the detection packet received by the first node. In the embodiment shown in FIG. 4 , if the first identifier of the first intermediate node in the detection packet generated by the second node is called the initial identifier, then in the embodiment shown in FIG. 4 , the first identifier generated by the second node The initial identifier of the first intermediate node in the detection packet is the same as the first identifier of the first intermediate node in the detection packet received by the first node.

In the embodiment shown in FIG. 8 , the first intermediate node on the first path may update the detection packet. Optionally, after receiving the detection packet, the first node on the first path may also update the detection packet. The detection message is updated. For the process of updating the detection message by the first node, reference may be made to the above-mentioned process of updating the detection message by the first intermediate node, which is not repeated in this embodiment of the present application.

In this case, both the first intermediate node and the first node on the first path may be called a third node, and the third node can, after receiving the detection packet, convert the third node carried in the first identification list to the third node. The initial identification of the node is updated to the first identification of the third node, and an updated detection packet is obtained, and then the updated detection packet is processed.

When the third node is the first node, processing the updated detection message by the third node may include: the third node generates a response message according to the updated detection message. When the third node is the first intermediate node, processing the updated detection message by the third node may include: sending the updated detection message by the third node.

The message transmission method provided by the present application is described in detail above with reference to FIGS. 1 to 10 . It can be understood that, in order to implement the functions described by the above methods, a node needs to include hardware and/or corresponding hardware for executing each function. software module. In conjunction with the execution process of each method described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is performed by hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different ways to implement the described functionality for each particular application in conjunction with the embodiments, but such implementations should not be considered beyond the scope of this application.

In this embodiment, the corresponding device may be divided into functional modules according to the above method embodiments. For example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware. It should be noted that the division of modules in this embodiment is schematic, and specifically as a possible division manner of logical functions, there may be other division manners in actual implementation.

When the function module division method is adopted, the message transmission device provided by the present application will be described below with reference to FIG. 11 , FIG. 12 and FIG. 13 .

FIG. 11 is a block diagram of a message transmission device provided by an embodiment of the present application, and the message transmission device may belong to the first node in the foregoing embodiments, for example. As shown in FIG. 11 , the message transmission device includes: a receiving module 1101, an obtaining module 1102 and a sending module 1103.

The receiving module 1101 is configured to receive a detection packet, the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first identification list on the first path. A first identification of an intermediate node. For operations performed by the receiving module 1101, reference may be made to the content related to the first node in the foregoing S402 and S804.

The obtaining module 1102 is used to obtain a response message of the detection message, the response message carries a second identification list, the second identification list is obtained according to the first identification list, and the second identification list is used to indicate the first node to the second identification list. The second path of the node, the second identification list includes the first identification. For the operation performed by the obtaining module 1102, reference may be made to the content related to the first node in the foregoing S403 and S805.

The sending module 1103 is configured to send a response message according to the second identification list. For the operations performed by the sending module 1103, reference may be made to the content related to the first node in the foregoing S404 and S805.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

Optionally, the detection message carries: an operation code, and the operation code is used to indicate: generate a response message carrying an identification list used to indicate that the first path is consistent and opposite to the direction; the obtaining module is used for: carrying in the detection message When there is an opcode, a response message is generated. When the detection packet carries an operation code, the first node may generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application.

Optionally, the first identification list includes: identifications of multiple intermediate nodes on the first path; the second identification list also includes: identifications of multiple intermediate nodes; the order in which the identifications of multiple intermediate nodes are arranged in the second identification list , which is opposite to the order in which the identifiers of the multiple intermediate nodes are arranged in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

Optionally, the plurality of intermediate nodes include: other nodes in the first path except the first node and the second node. In this case, the degree of consistency between the first path and the second path is high.

Optionally, the obtaining module is configured to: obtain the second identification list in reverse order according to the identifications of the plurality of intermediate nodes included in the first identification list; and encapsulate the second identification list into the response message.

Optionally, the first identifier includes: an identifier of a port or link where the first intermediate node receives the detection packet. Alternatively, the first identifier may also be the node identifier of the first intermediate node, which is not limited in this application. It should be noted that, when the first identification includes: when the first intermediate node receives the identification of the port or link of the detection packet, when the first intermediate node sends the response packet according to the second identification list, the first intermediate node can send the response packet from the first intermediate node. The port or link in the node sends a response packet. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

When the first identifier in the detection packet received by the first node is the identifier of the port or link of the first intermediate node, the identifier of the first intermediate node in the detection packet sent by the second node may be the same as the first identifier Differently, after receiving the detection packet, the first intermediate node needs to update the identifier of the first intermediate node in the detection packet to the above-mentioned first identifier.

Optionally, the second identification list may further include the identification of the second node. When the second identification list includes the identification of the second node, the identification of the second node may be obtained by the first node in any manner. Exemplarily, the detection message also carries the address of the second node, and the message transmission device further includes: a determination module (not shown in FIG. 11 ), configured to determine, according to the address of the second node, before obtaining the response message The identifier of the second node, and the response message includes: the identifier of the second node. The first node may store a correspondence between the addresses of the nodes and the identifiers, and the first node may determine the identifier of the second node corresponding to the address of the second node according to the correspondence. For the function of the determining module, reference may be made to the process of determining the identifier of the second node in the foregoing embodiments.

Optionally, the detection packet includes a first SRH, and the first SRH carries a first identification list; the response packet includes a second SRH, and the second SRH carries a second identification list; or, the detection packet includes a first load part , the first load part carries the first identification list; the response message includes the second load part, and the second load part carries the second identification list.

Optionally, the detection message is: SBFD message. The detection message may also be other types of messages, which are not limited in this application.

FIG. 12 is a block diagram of another message transmission device provided by an embodiment of the present application. For example, the message transmission device may belong to the second node in the foregoing embodiments. As shown in FIG. 12 , the message transmission device includes: a generating module 1201 and a sending module 1202 .

The generating module 1201 is configured to generate a detection packet, the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first identification list on the first path. An initial identification of an intermediate node. For the operations performed by the generation module 1201, reference may be made to the content related to the second node in the foregoing S401 and S801.

The sending module 1202 is used to send a detection message to the first node; the detection message is used to instruct the first node to obtain a response message of the detection message, and the response message carries a second identification list; the second identification list is the first The node is obtained according to the first identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes: the first identification of the first intermediate node. For operations performed by the sending module 1202, reference may be made to the content related to the second node in the foregoing S402 and S802.

When both the first identifier list and the second identifier list include the first identifier of the first intermediate node, both the first path and the second path pass through the first intermediate node indicated by the first identifier, and the first path and the second path pass through the first intermediate node indicated by the first identifier. The head and tail nodes of the path are opposite, so the second path has a higher degree of consistency with the first path. Therefore, the transmission path of the response packet is highly consistent with the transmission path of the detection packet, the transmission status of the response packet is relatively consistent with the transmission status of the detection packet, and the transmission status of the response packet can reflect the failure of the first path. In this case, the accuracy of the second node determining whether the first path is faulty according to the response message is relatively high.

In addition, since the second node has high accuracy in determining whether the first path is faulty, the probability of service interruption caused by the second node switching paths when the first path is not faulty is reduced, and user experience is improved.

Optionally, the detection message carries: an operation code; the operation code is used to instruct: to generate a response message carrying an identification list used to indicate that the first path is consistent and opposite in direction. When the detection packet carries an operation code, the first node may generate a response packet according to the instruction of the operation code, so that the efficiency of generating the response packet after the first node receives the detection packet can be improved. The detection message may also not carry an operation code, which is not limited in this application.

Optionally, the first identification list includes: identifications of multiple intermediate nodes on the first path; the second identification list also includes: identifications of multiple intermediate nodes; the order in which the identifications of multiple intermediate nodes are arranged in the second identification list , which is opposite to the order in which the identifiers of the multiple intermediate nodes are arranged in the first identifier list. In this case, the consistency between the first path and the second path is further improved, and the accuracy with which the second node determines whether the first path is faulty according to the response message is further improved.

Optionally, the detection packet further carries: a first indication; the first indication is used to instruct the first intermediate node: when the detection packet carries the first indication, the initial identification is updated to the first identification. Correspondingly, the first intermediate node may update the initial identification in the first identification list to the first identification of the first intermediate node when the detection packet carries the first indication. When the detection packet does not carry the first indication, the first intermediate node may not change the initial identification. In this way, the first intermediate node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the first intermediate node from changing the identifier in each received packet, reducing the need for power consumption of the first intermediate node.

Optionally, the flag field in the packet header of the detection packet carries the first indication.

Optionally, the detection packet includes a first SRH, and the first SRH carries a first identification list; or, the detection packet includes a first load part, and the first load part carries the first identification list.

FIG. 13 is a block diagram of another message transmission device provided by an embodiment of the present application. For example, the message transmission device may belong to the third node on the first path in the embodiment shown in FIG. 8 , and the first path is the second node Path to the first node. As shown in FIG. 13 , the message transmission device includes: a first receiving module 1301 , an updating module 1302 and a processing module 1303 .

The first receiving module 1301 is configured to receive a detection packet; the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the initial identification of the third node. For operations performed by the first receiving module 1301, reference may be made to the content related to the first intermediate node in S802 above.

The updating module 1302 is configured to update the initial identifier in the first identifier list to the first identifier of the third node to obtain the updated detection message. For the operation performed by the update module 1302, reference may be made to the content related to the first intermediate node in the foregoing S803.

The processing module 1303 is configured to process the updated detection message. For operations performed by the processing module 1303, reference may be made to the content related to the first intermediate node in S804 above.

The third node may be the first node on the first path, or may be the first intermediate node on the first path. The first intermediate node is any intermediate node on the first path. When the third node is the first node, the processing module 1303 is configured to generate a response message according to the updated detection message. When the third node is the first intermediate node, the processing module 1303 is configured to send the updated detection message.

When the third node is the first intermediate node, since the first intermediate node has updated the identifier of the first intermediate node in the detection packet, the second intermediate node in the response packet generated by the first node according to the detection packet The identification list includes: the first identification of the first intermediate node, and the first identification is the identification of the port or link where the first intermediate node receives the detection message. Therefore, the first intermediate node sends the response message according to the second identification list. , a response message can be sent from the port or link in the first intermediate node. In this way, it is ensured that the first intermediate node receives the detection packet and sends the response packet through the same port or link, thereby further improving the consistency of the transmission path of the detection packet and the transmission path of the response packet.

The initial identification of the above-mentioned third node is different from the first identification. Optionally, the initial identification includes: the node identification of the third node, for example, the node identification may be the Node SID; the first identification includes: the third node receives the detection message. The identifier of the port or link, such as the first identifier can be End.X SID.

Optionally, the detection message further carries: a first indication, and the updating module is configured to: when the detection message carries the first indication, update the initial identification to the first identification. In this way, the third node can determine whether the identifier in the message needs to be changed according to the first instruction, thereby preventing the third node from changing the identifier in each received message, reducing the Power consumption of three nodes.

Optionally, the message transmission device further includes: a second receiving module and a sending module (these two modules are not shown in FIG. 13 ). The second receiving module is configured to receive a response message of the detection message after sending the updated detection message according to the first identification list; the response message carries a second identification list, and the second identification list is used to indicate The second path from the first node to the second node, the second identification list includes the first identification; the sending module is configured to send a response message according to the second identification list. For the operations performed by the second receiving module, reference may be made to the content related to the first intermediate node in the above S806, and the operation performed by the sending module may refer to the content related to the first intermediate node in the above S807.

In the case of using an integrated unit, the message transmission device for the first node, the second node or the third node provided by the present application may include a processing module, a storage module and a communication module. The processing module may be used to control and manage the actions of the message transmission device, for example, it may be used to support the message transmission device to perform the actions performed by the first node or the second node in the above S401 to S404, or it may use The actions performed by the first node, the second node or the first intermediate node in the foregoing S801 to S807 are performed on the device supporting message transmission. The storage module can be used to support the message transmission device to execute stored program codes and data. The communication module can be used for the communication between the message transmission device and other devices.

The processing module may be a processor or a controller. It may implement or execute the various exemplary logical blocks, modules and circuits described in connection with this disclosure. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of digital signal processing (DSP) and a microprocessor, and the like. The storage module may be a memory. The communication module may specifically be a device that interacts with other devices, such as a radio frequency circuit, a Bluetooth chip, and a Wi-Fi chip.

In one embodiment, when the processing module is a processor, the storage module is a memory, and the communication module is a communication interface, the message transmission device involved in this embodiment may be a communication device having the structure shown in FIG. 2 . In an implementation manner, the above-mentioned modules and the like included in the message transmission device may be computer programs stored in the memory and invoked by the processor to implement the corresponding execution functions of the modules.

According to the above content, the communication system provided by the embodiments of the present application includes: a first node and a second node. The first node may include the message transmission device shown in FIG. 11 , and the second node may include the message transmission device shown in FIG. 12 .

Exemplarily, the second node is configured to generate the detection packet and send the detection packet to the first node. The detection packet generated by the second node carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first intermediate node on the first path initial identification.

The first node is used to: receive the detection packet, obtain a response packet of the detection packet, and send the response packet according to the second identification list carried in the response packet. The detection packet received by the first node carries a first identification list, and the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the first identification list on the first path A first identifier of an intermediate node; the response message carries a second identifier list, the second identifier list is obtained by the first node according to the first identifier list, and the second identifier list is used to indicate the first node to the second node. Two paths, the second identifier list includes the first identifier.

Optionally, the detection packet carries: an operation code, and the operation code is used to indicate: generate a response packet that carries an identification list that is consistent with the first path and in the opposite direction; the first node is used to carry in the detection packet When there is an opcode, a response message is generated.

Optionally, the first identification list includes: identifications of multiple intermediate nodes on the first path; the second identification list also includes: identifications of multiple intermediate nodes; the order in which the identifications of multiple intermediate nodes are arranged in the second identification list , which is opposite to the order in which the identifiers of the multiple intermediate nodes are arranged in the first identifier list.

Optionally, the plurality of intermediate nodes include: other nodes in the first path except the first node and the second node.

Optionally, the first node is used to: obtain the second identification list in reverse order according to the identifications of multiple intermediate nodes included in the first identification list; and then encapsulate the second identification list into the response message .

Optionally, the detection message also carries the address of the second node, and the first node is further configured to: before obtaining the response message, determine the identifier of the second node according to the address of the second node, and the response message includes: The identifier of the second node.

Optionally, the detection packet includes a first SRH, and the first SRH carries a first identification list; the response packet includes a second SRH, and the second SRH carries a second identification list; or, the detection packet includes a first load part , the first load part carries the first identification list; the response message includes the second load part, and the second load part carries the second identification list.

Optionally, the detection message is: SBFD message.

Optionally, the communication system provided in this embodiment of the present application further includes a first intermediate node on the above-mentioned first path. The first intermediate node may include the message transmission device shown in FIG. 13 .

Exemplarily, the first intermediate node is configured to: receive a detection packet, where the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the initial identification of the first intermediate node. The first intermediate node is further configured to update the initial identification in the first identification list to the first identification of the first intermediate node after receiving the detection packet, obtain the updated detection packet, and send the updated detection packet according to the first identification list. The updated detection message.

Optionally, the initial identification includes: a node identification of the first intermediate node; the first identification includes: an identification of a port or a link where the first intermediate node receives the detection message.

Optionally, the detection packet further carries: a first indication, and the first intermediate node is configured to: when the detection packet carries the first indication, update the initial identification to the first identification.

Optionally, the first intermediate node is further configured to: after sending the updated detection message according to the first identification list, receive a response message of the detection message, and send the response message according to the second identification list carried in the response message. response message. Wherein, the response message carries a second identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification.

According to the above content, the first intermediate node may update the detection packet, and optionally, the first node on the first path may also update the detection packet after receiving the detection packet. For the process of updating the detection message by the first node, reference may be made to the above-mentioned process of updating the detection message by the first intermediate node, which is not repeated in this embodiment of the present application.

In this case, both the first intermediate node and the first node on the first path may be called a third node, and the third node can, after receiving the detection packet, convert the third node carried in the first identification list to the third node. The initial identification of the node is updated to the first identification of the third node, and an updated detection packet is obtained, and then the updated detection packet is processed.

When the third node is the first node, processing the updated detection message by the third node may include: the third node generates a response message according to the updated detection message. When the third node is the first intermediate node, processing the updated detection message by the third node may include: sending the updated detection message by the third node.

It can be seen that at least one of the first intermediate node and the second node in the communication system is: the third node to which the message transmission device shown in FIG. 13 belongs.

The embodiments of the present application provide a computer storage medium, in which a computer program is stored; when the computer program runs on the computer, the computer program enables the computer to execute any of the message transmission methods provided by the embodiments of the present application. A method performed by a first node, a second node or a first intermediate node.

The embodiment of the present application also provides a computer program product including instructions, when the computer program product runs on the message transmission device, the message transmission device is made to execute any of the message transmission methods provided by the embodiments of the present application. A method performed by a first node, a second node or a first intermediate node.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product comprising one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present application are generated. The computer may be a general purpose computer, a computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be downloaded from a website, computer, server, or data The center transmits to another website site, computer, server, or data center by wire (eg, coaxial cable, optical fiber, digital subscriber line) or wireless (eg, infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, or the like that includes one or more available media integrated. The usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media, or semiconductor media (eg, solid state drives), and the like.

In this application, the terms "first" and "second" etc. are used for descriptive purposes only and should not be construed to indicate or imply relative importance. The term "at least one" refers to one or more, and "plurality" refers to two or more, unless expressly limited otherwise.

Different types of embodiments such as method embodiments and device embodiments provided in the embodiments of the present application may refer to each other, which is not limited in the embodiments of the present application. The sequence of operations of the method embodiments provided in the embodiments of the present application can be appropriately adjusted, and the operations can also be increased or decreased according to the situation. All methods should be covered within the protection scope of the present application, and therefore will not be repeated here.

In the corresponding embodiments provided in the present application, it should be understood that the disclosed systems, devices, etc. may be implemented by other structural manners. For example, the device embodiments described above are only illustrative. For example, the division of modules is only a logical function division. In actual implementation, there may be other division methods. For example, multiple modules may be combined or integrated into another A system, or some feature, can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or modules, and may be in electrical or other forms.

Units described as separate components may or may not be physically separated, and components described as units may or may not be physical units, and may be located in one place or distributed to multiple devices. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

The above are only specific embodiments of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art can easily think of various equivalents within the technical scope disclosed in the present application. Modifications or substitutions shall be covered by the protection scope of this application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (45)

1. A message transmission method, characterized in that the method is performed by a first node, and the method includes:

   Receive a detection packet, where the detection packet carries a first identification list, where the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the the first identifier of the first intermediate node on the first path;

   The response message of the detection message is obtained, and the response message carries a second identification list, and the second identification list is obtained according to the first identification list, and the second identification list is used to indicate the a second path from the first node to the second node, and the second identification list includes the first identification;

   Send the response message.
2. The method according to claim 1, wherein the detection message carries: an operation code, and the operation code is used to instruct: to generate a list of identifiers carrying an identifier that is used to indicate that the first path is consistent and opposite to the direction response message;

   Obtain the response message of the detection message, including:

   When the detection message carries the operation code, the response message is generated.
3. The method according to claim 1 or 2, wherein the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: the multiple intermediate nodes the identifier of the node;

   The order in which the identifiers of the plurality of intermediate nodes are arranged in the second identifier list is opposite to the order in which the identifiers of the plurality of intermediate nodes are arranged in the first identifier list.
4. The method according to claim 3, wherein the plurality of intermediate nodes comprise: other nodes in the first path except the first node and the second node.
5. The method according to claim 3 or 4, wherein the obtaining the response message of the detection message comprises:

   According to the identifiers of the plurality of intermediate nodes included in the first identifier list, in a reverse order, obtain the second identifier list;

   The second identification list is encapsulated into the response message.
6. The method according to any one of claims 1 to 5, wherein the first identifier comprises: an identifier of a port or a link where the first intermediate node receives the detection packet.
7. The method according to any one of claims 1 to 6, wherein the detection packet further carries the address of the second node, and the method further comprises:

   Before obtaining the response message, the identifier of the second node is determined according to the address of the second node, and the response message includes: the identifier of the second node.
8. The method according to any one of claims 1 to 7, wherein the detection message includes a first segment route extension header SRH, and the first SRH carries the first identification list; the response message Including a second SRH, the second SRH carries the second identification list;

   Or, the detection message includes a first load part, and the first load part carries the first identification list; the response message includes a second load part, and the second load part carries the first identification list. 2. List of identities.
9. The method according to any one of claims 1 to 8, wherein the detection packet is a seamless bidirectional forwarding detection SBFD packet.
10. A message transmission method, characterized in that the method is performed by a second node, and the method includes:

    A detection packet is generated, where the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, and the first identification list includes: the the initial identifier of the first intermediate node on the first path;

    sending the detection message to the first node;

    The detection packet is used to instruct the first node to obtain a response packet of the detection packet, and the response packet carries a second identification list; the second identification list is the first The node is obtained according to the first identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes: the first intermediate node the first identification.
11. The method according to claim 10, wherein the detection message carries: an operation code;

    The operation code is used to instruct: to generate a response message carrying an identification list that is used to indicate that the first path is consistent with and opposite to the direction.
12. The method according to claim 10 or 11, wherein the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: the multiple intermediate nodes the identifier of the node;

    The order in which the identifiers of the plurality of intermediate nodes are arranged in the second identifier list is opposite to the order in which the identifiers of the plurality of intermediate nodes are arranged in the first identifier list.
13. The method according to any one of claims 10 to 12, wherein the detection message further carries: a first indication;

    The first indication is used to instruct the first intermediate node: when the detection packet carries the first indication, update the initial identifier to the first identifier.
14. The method according to claim 13, wherein a flag field in a packet header of the detection packet carries the first indication.
15. The method according to any one of claims 10 to 14, wherein the detection message includes a first segment route extension header SRH, and the first SRH carries the first identifier list;

    Or, the detection packet includes a first payload part, and the first payload part carries the first identification list.
16. A message transmission method, characterized in that the method is performed by a third node on a first path, and the first path is a path from a second node to the first node, the method comprising:

    receiving a detection packet; the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the initial identification of the third node;

    updating the initial identification in the first identification list to the first identification of the third node to obtain the updated detection message;

    The updated detection message is processed.
17. The method according to claim 16, wherein the initial identification comprises: a node identification of the third node;

    The first identifier includes: an identifier of the port or link where the third node receives the detection message.
18. The method according to claim 16 or 17, wherein the first identifier is a link segment identifier End.X SID.
19. The method according to any one of claims 16 to 18, wherein the detection message further carries: a first instruction to update the initial identifier in the first identifier list to the third The first identifier of the node, including:

    When the detection packet carries the first indication, the initial identifier is updated to the first identifier.
20. The method according to any one of claims 16 to 19, wherein the processing the updated detection message comprises:

    sending the updated detection message;

    After the updated detection message is processed, the method further includes:

    Receive a response message of the detection message; the response message carries a second identification list, and the second identification list is used to indicate the second path from the first node to the second node, the The second identification list includes the first identification;

    Send the response message.
21. A message transmission device, characterized in that the message transmission device belongs to a first node, and the message transmission device includes:

    a receiving module, configured to receive a detection packet, where the detection packet carries a first identification list, the first identification list is used to indicate the first path from the second node to the first node, the first identification The list includes: the first identifier of the first intermediate node on the first path;

    The obtaining module is used to obtain the response message of the detection message, the response message carries a second identification list, and the second identification list is obtained according to the first identification list, and the second identification list is obtained according to the first identification list. a list for indicating a second path from the first node to the second node, and the second identification list includes the first identification;

    A sending module, configured to send the response message.
22. The message transmission device according to claim 21, wherein the detection message carries: an operation code, and the operation code is used to indicate that the generation and carry are used to indicate that the detection message is consistent with the first path and in an opposite direction The response message of the identification list;

    The obtaining module is configured to: generate the response message when the detection message carries the operation code.
23. The message transmission device according to claim 21 or 22, wherein the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: the Identification of multiple intermediate nodes;

    The order in which the identifiers of the plurality of intermediate nodes are arranged in the second identifier list is opposite to the order in which the identifiers of the plurality of intermediate nodes are arranged in the first identifier list.
24. The message transmission device according to claim 23, wherein the plurality of intermediate nodes comprise: other nodes in the first path except the first node and the second node.
25. The message transmission device according to claim 23 or 24, wherein the obtaining module is used for:

    According to the identifiers of the plurality of intermediate nodes included in the first identifier list, in a reverse order, obtain the second identifier list;

    The second identification list is encapsulated into the response message.
26. The message transmission device according to any one of claims 21 to 25, wherein the first identifier comprises: an identifier of a port or a link where the first intermediate node receives the detection message.
27. The message transmission device according to any one of claims 21 to 26, wherein the detection message further carries the address of the second node, and the message transmission device further comprises:

    The determining module is configured to determine the identifier of the second node according to the address of the second node before obtaining the response message, where the response message includes: the identifier of the second node.
28. The message transmission device according to any one of claims 21 to 27, wherein the detection message includes a first segment route extension header SRH, and the first SRH carries the first identification list; the The response message includes a second SRH, and the second SRH carries the second identification list;

    Or, the detection message includes a first load part, and the first load part carries the first identification list; the response message includes a second load part, and the second load part carries the first identification list. 2. List of identities.
29. The message transmission device according to any one of claims 21 to 28, wherein the detection message is a seamless bidirectional forwarding detection SBFD message.
30. A message transmission device, characterized in that the message transmission device belongs to a second node, and the message transmission device includes:

    A generating module, configured to generate a detection packet, where the detection packet carries a first identification list, and the first identification list is used to indicate the first path from the second node to the first node, and the first identification The list includes: the initial identifier of the first intermediate node on the first path;

    a sending module, configured to send the detection message to the first node;

    The detection packet is used to instruct the first node to obtain a response packet of the detection packet, and the response packet carries a second identification list; the second identification list is the first The node is obtained according to the first identification list, the second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes: the first intermediate node the first identification.
31. The message transmission device according to claim 30, wherein the detection message carries: an operation code;

    The operation code is used to instruct: to generate a response message carrying an identification list that is used to indicate that the first path is consistent with and opposite to the direction.
32. The message transmission device according to claim 30 or 31, wherein the first identifier list includes: identifiers of multiple intermediate nodes on the first path; the second identifier list also includes: the Identification of multiple intermediate nodes;

    The order in which the identifiers of the plurality of intermediate nodes are arranged in the second identifier list is opposite to the order in which the identifiers of the plurality of intermediate nodes are arranged in the first identifier list.
33. The message transmission device according to any one of claims 30 to 32, wherein the detection message further carries: a first indication;

    The first indication is used to instruct the first intermediate node: when the detection packet carries the first indication, update the initial identifier to the first identifier.
34. The packet transmission device according to claim 33, wherein a flag field in a packet header of the detection packet carries the first indication.
35. The message transmission device according to any one of claims 30 to 34, wherein the detection message includes a first segment route extension header SRH, and the first SRH carries the first identifier list;

    Or, the detection packet includes a first payload part, and the first payload part carries the first identification list.
36. A message transmission device, characterized in that the message transmission device belongs to a third node on a first path, the first path is a path from a second node to a first node, and the message transmission device includes :

    a first receiving module, configured to receive a detection packet; the detection packet carries a first identification list, the first identification list is used to indicate the first path, and the first identification list includes the third identification list the initial identification of the node;

    an update module, configured to update the initial identification in the first identification list to the first identification of the third node to obtain the updated detection message;

    A processing module, configured to process the updated detection message.
37. The message transmission device according to claim 36, wherein the initial identification comprises: a node identification of the third node;

    The first identifier includes: an identifier of the port or link where the third node receives the detection message.
38. The message transmission device according to claim 36 or 37, wherein the first identifier is a link segment identifier End.X SID.
39. The message transmission device according to any one of claims 36 to 38, wherein the detection message further carries: a first indication, and the update module is configured to:

    When the detection packet carries the first indication, the initial identifier is updated to the first identifier.
40. The message transmission device according to any one of claims 36 to 39, wherein the processing module is configured to: send the updated detection message;

    The message transmission device further includes:

    The second receiving module is configured to receive a response packet of the detection packet after the processing module processes the updated detection packet; the response packet carries a second identification list, the The second identification list is used to indicate the second path from the first node to the second node, and the second identification list includes the first identification;

    A sending module, configured to send the response message.
41. A communication device, characterized in that the communication device comprises: a processor and a memory, wherein a program is stored in the memory;

    The processor is configured to call a program stored in the memory, so that the communication device executes the message transmission method according to any one of claims 1 to 9;

    Or, the processor is configured to call a program stored in the memory, so that the communication device executes the message transmission method according to any one of claims 10 to 15;

    Alternatively, the processor is configured to call a program stored in the memory, so that the communication device executes the message transmission method according to any one of claims 16 to 20.
42. A communication system, characterized in that the communication system includes a first node and a second node;

    The first node includes: the message transmission device according to any one of claims 21 to 29;

    The second node includes: the message transmission device according to any one of claims 30 to 35.
43. The communication system according to claim 42, wherein the communication system further comprises: a first intermediate node;

    At least one of the first intermediate node and the second node is: the third node described in the message transmission device according to any one of claims 36 to 40.
44. A computer-readable storage medium, characterized in that the computer-readable storage medium stores instructions that, when the instructions are executed on a computer, cause the computer to execute the method according to any one of claims 1 to 20 .
45. A computer program product comprising instructions, characterized in that, when the computer program product is run on a computer, the computer is caused to perform the method according to any one of claims 1 to 20.

Images