WO2023006002A1

WO2023006002A1 - Data transmission method, related device, and computer storage medium

Info

Publication number: WO2023006002A1
Application number: PCT/CN2022/108376
Authority: WO
Inventors: 赵科强; 李呈; 陈新隽
Original assignee: 华为技术有限公司
Priority date: 2021-07-29
Filing date: 2022-07-27
Publication date: 2023-02-02
Also published as: CN115701054A

Abstract

Disclosed in the present application are a data transmission method, a related device, and a computer storage medium. According to the data transmission method, a TLV field is generated at a source node and encapsulated in an SRH header of a first packet, and when an intermediate forwarding node on a forwarding path detects a fault at a next segment routing SR node on the forwarding path or a path fault to the next segment routing SR node, the TLV field can be used to instruct the intermediate forwarding node to obtain a segment identifier of any one of a plurality of nodes after a next segment routing SR node on a first packet forwarding path, update the obtained segment identifier to a destination address of the packet, and perform forwarding according to an instruction of the segment identifier, so as to bypass the fault node or the fault path to complete data transmission.

Description

A data transmission method, related equipment and computer storage medium

This application claims the priority of the Chinese patent application with the application number 202110865850.8 and the application title "A data transmission method, related equipment and computer storage medium" submitted to the China Patent Office on July 29, 2021, the entire contents of which are incorporated by reference incorporated in this application.

technical field

The present application relates to the field of computer technology, in particular to a data transmission method, related equipment and computer storage media.

Background technique

Segment routing for IPv6 (SRv6) based on the forwarding plane is a protocol designed based on the concept of source routing to forward IPv6 packets on the network. SRv6 adds an IPv6 segment routing header (segment routing header, SRH) to the message at the source node of the message forwarding path, and the SRH contains a segment list (segment list) used to identify the forwarding path. The segment list includes IPv6 addresses of network nodes on the packet forwarding path. Generalized SRv6 (generalized SRv6, G-SRv6) is a new SRv6 technology proposed to save packet overhead. In G-SRv6, G-SRv6 does not change the format and semantics of the original segment list in terms of data encapsulation, and supports the mixed programming of 128-bit common segment identifiers and 32/16-bit compressed segment identifiers in the segment list.

But in the G-SRv6 message forwarding scheme, when the intermediate node on the forwarding path detects the path failure of the next hop (segment routing, SR) node, the intermediate node cannot complete message forwarding according to the segment list. Therefore, when the intermediate node on the forwarding path detects that the path of the next hop SR node is faulty, how to implement message forwarding is an urgent technical problem to be solved.

Contents of the invention

The application discloses a data transmission method, related equipment and computer storage medium. When the intermediate node on the message forwarding path detects the path failure of the next hop node, it can forward the message according to the segment list to complete the data transmission. .

In the first aspect, the embodiment of the present application discloses a data transmission method, the method includes: a first node receives a first message, the first message includes a segment list, and the segment list corresponds to the first message Forwarding paths, the segment list includes one or more elements, and the elements include one or more identifiers, each of the one or more identifiers corresponds to a node in the forwarding path or the a link in the forwarding path;

When determining that the path from the first node to the second node is faulty, the first node obtains the segment identifier of the third node according to one or more type-length-value TLVs in the first message, the The second node is a next-hop segment routing SR node of the first node in the forwarding path, and the third node is any node in the nodes after the second node in the forwarding path, Each of the one or more TLVs includes indication information, where the indication information is used to indicate prefix information corresponding to a segment identifier SID of a node in the plurality of nodes or a link in the forwarding path ;

The first node obtains a second message according to the first message;

The first node sends the second packet, and the destination address of the second packet includes the segment identifier of the third node.

In this embodiment of the application, by generating a TLV field at the source node and encapsulating it in the SRH header of the first packet, the intermediate forwarding node on the forwarding path detects that the next-hop SR node on the forwarding path fails or the next-hop SR node fails. When the path of the node fails, the TLV field can be used to instruct the intermediate forwarding node to obtain the segment identifier of any one of the multiple nodes after the next hop SR node on the first packet forwarding path, and the obtained segment identifier Update the destination address of the message, and forward it according to the instruction identified in this segment, so as to bypass the fault node or fault path and complete the data transmission.

In a possible embodiment, the first node obtains the segment identifier of the third node according to the first type-length-value TLV in the first message, including: according to the one or more The first value of type-length-value TLV and segment remaining SL obtains the segment identification of the third node, the first value of the SL indicates the position of the first element in the segment list, and the first element includes the The identification of the third node.

In a possible embodiment, obtaining the segment identifier of the third node according to the one or more type-length-value TLVs and the first value of the segment remaining SL includes: obtaining the segment identifier according to the first value of the SL A first TLV, where the first TLV is one of the one or more TLVs; and acquiring the third node segment identifier according to the first value of the SL and the indication information of the first TLV.

In a possible embodiment, the acquiring the first TLV according to the first value of the SL includes: acquiring the second value of the SL, where the second value of the SL means that the first node receives the The value of SL when the first message is described, the second value of the SL is used to indicate the position of the second element in the segment list, and the second element includes the identifier of the first node; according to the SL The second value of the SL determines the first value of the SL; the first TLV is obtained according to the first value of the SL.

In a possible embodiment, the above-mentioned determining the first value of the SL according to the second value of the SL includes: if it is determined according to the identifier of the first node that the identifier of the second node is an uncompressed segment identifier , subtracting 2 from the second value of SL to obtain the first value of SL.

In a possible embodiment, the upper first mark is used to indicate that the mark of the second node is a compressed segment identifier,

The determining that the identifier of the second node is an uncompressed segment identifier according to the identifier of the first node includes: obtaining the identifier of the first node according to the destination address of the first message;

If the identifier of the first node does not include the first flag, determine that the identifier of the second node is an uncompressed segment identifier.

In a possible embodiment, the above-mentioned determining the first value of the SL according to the second value of the SL includes: if it is determined according to the identifier of the first node that the identifier of the second node is a compressed segment identifier, and determining that the first element is the same as the second element according to the value of the remaining CL identified by the compressed segment, and the first value of the SL is the second value of the SL; or

If it is determined according to the identifier of the first node that the identifier of the second node is a compressed segment identifier, and it is determined according to the value of CL that the identifier of the second node is located at the last identifier of the third element, the third element Including the identifier of the second node, subtracting 1 from the second value of the SL to obtain the first value of the SL.

In a possible embodiment, the above-mentioned second mark is used to indicate that the mark of the second node is a compressed segment identifier, and determining that the identifier of the second node is a compressed segment identifier according to the identifier of the first node, The method includes: obtaining the identifier of the first node according to the destination address of the first message; if the identifier of the first node includes the second mark, determining that the identifier of the second node is a compressed segment identifier.

In a possible embodiment, there is a one-to-one correspondence relationship between one or more elements in the segment list and the one or more TLVs, corresponding to obtaining the first TLV according to the first value of the SL, including: The first value of the SL determines the sequence number corresponding to the first element in the segment list; according to the sequence number corresponding to the first element in the segment list, obtain the sequence number in the one or more TLVs Describe the first TLV.

In a possible embodiment, the acquisition of the third node segment identifier according to the first value of the SL and the indication information of the first TLV includes: according to the first value of the SL and the first The first indication information of the TLV obtains the segment identifier of the third node, wherein the indication information of the first TLV includes first indication information, and the first indication information is used to indicate a prefix of the segment identifier of the third node length.

In a possible embodiment, the acquisition of the third node segment identifier according to the first value of the SL and the first indication information of the first TLV includes: if the first indication information of the first TLV is a first preset value, determining that the segment identifier of the third node is an uncompressed segment identifier; determining the segment identifier of the third node according to the first value of the SL.

In a possible embodiment, the acquisition of the third node segment identifier according to the first value of the SL and the first indication information of the first TLV includes: if the first indication information of the first TLV is a second preset value, determining that the segment identifier of the third node is a compressed segment identifier;

determining the position of the first element in the segment list according to the first value of the SL; determining the position in the first element where the identifier of the third node is located according to the value of the CL;

Acquire the identifier of the third node; acquire the segment identifier of the third node according to the identifier of the third node, the first indication information of the first TLV and the second indication information of the first TLV, wherein , the second indication information is used to indicate the location of the prefix of the segment identifier of the third node.

In a possible embodiment, the segment list is located in the segment extended routing header SRH of the first packet, and the first TLV is located in the SRH of the first packet.

In a possible embodiment, the segment list includes one or more elements, and the length of each element in the one or more elements is 128 bits.

In the second aspect, the embodiment of the present application provides a data transmission method, including:

Obtain a segment list of the first message, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, and each element in the one or more elements includes a or multiple identifiers, each of the one or more identifiers corresponds to a node among the plurality of nodes in the forwarding path or a link in the forwarding path;

sending the first message, the first message includes one or more TLVs, each of the one or more TLVs includes indication information, and the indication information is used to indicate that among the multiple nodes Prefix information corresponding to a segment identifier SID of a node or a link in the forwarding path.

In a possible embodiment, before sending the first packet, the method includes: generating one or more type-length-value TLVs according to the segment list.

In a possible embodiment, the above generates one or more type-length-value TLVs according to the segment list, including:

obtaining a fourth element in the segment list, where the fourth element is any one of the one or more elements;

Generate a second TLV according to the one or more identifiers included in the fourth element, where the second TLV is one of the one or more TLVs.

In a possible embodiment, the indication information of the second TLV includes first indication information, and the first indication information is used to indicate the length of the identified prefix included in the fourth element;

The generating the second TLV according to the identification information included in the fourth element includes: generating the first indication information of the second TLV according to the length of the identified prefix included in the fourth element.

In a possible embodiment, the generating the first indication information of the second TLV according to the length of the identifier included in the fourth element includes: the identifier included in the fourth element is an uncompressed segment identifier When, the first indication information of the second TLV is the first preset value; or, when the identifier included in the fourth element is a compressed segment identifier, and the identifier included in the fourth element is When the length of the prefix is the second preset value, the first indication information of the second TLV is the second preset value.

In a possible embodiment, the indication information of the second TLV includes second indication information, and the second indication information is used to indicate the location of the prefix corresponding to the segment identifier of the third node;

In a possible embodiment, the generating the second TLV according to the identification information included in the fourth element includes:

Generate second indication information of the second TLV according to the position of the prefix that identifies the corresponding SID included in the fourth element.

The generating the second indication information of the second TLV according to the position of the prefix corresponding to the identifier included in the fourth element includes: the prefix corresponding to the identifier included in the fourth element is included in the first packet In the segment list of , the second indication information is a third preset value;

The prefix corresponding to the identifier included in the fourth element is in the destination address of the first packet, and the second indication information is a fourth preset value.

In a possible embodiment, the second TLV further includes third indication information, where the third indication information is used to indicate the position of the fourth element in the segment list; The position in the segment list is used to generate the third indication information.

In a possible embodiment, the one or more TLVs have a one-to-one correspondence with the one or more elements.

In a possible embodiment, the segment list is located in the SRv6 extended routing header SRH of the first packet, and the first TLV is located in the SRH of the first packet.

In a third aspect, an embodiment of the present application provides a network device, including a unit for executing the method described in the first aspect.

In a fourth aspect, the embodiment of the present application further provides a network device, including a unit for executing the method described in the second aspect.

In the fifth aspect, the embodiment of the present application provides a network device, including a processor, a transceiver, and a memory; the memory is used to store instructions, the processor is used to execute the instructions, and the transceiver is used to process communicate with other devices under the control of a processor; wherein, when the processor executes the instructions, it executes the method as described in the first aspect.

In a sixth aspect, the embodiment of the present application also provides a network device, including a processor, a transceiver, and a memory; the memory is used to store instructions, the processor is used to execute the instructions, and the transceiver is used to Communicate with other devices under the control of the processor; wherein, when the processor executes the instructions, it executes the method as described in the second aspect.

In the seventh aspect, the embodiment of the present application provides a network system, including a first network device and a second network device, the first network device includes the network device described in the third aspect, and the second network device includes the fourth network device The network equipment described in the aspect.

In an eighth aspect, an embodiment of the present application provides a computer storage medium, the computer-readable storage medium stores a computer program, and it is characterized in that, when the computer program is executed by a processor, the method according to the first aspect is implemented.

In the ninth aspect, the embodiment of the present application further provides a computer storage medium, the computer-readable storage medium stores a computer program, and it is characterized in that, when the computer program is executed by a processor, the method according to the second aspect is implemented .

On the basis of the implementation manners provided in the foregoing aspects, the present application may further be combined to provide more implementation manners.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are some embodiments of the present invention. Ordinary technicians can also obtain other drawings based on these drawings on the premise of not paying creative work.

FIG. 1 is a schematic diagram of a message format provided by an embodiment of the present application;

FIG. 2 is a schematic diagram of another message format provided by the embodiment of the present application;

FIG. 3 is a schematic diagram of a message forwarding process provided by an embodiment of the present application;

FIG. 4 is a flow chart of a method for message transmission provided by an embodiment of the present application;

FIG. 5 is a schematic diagram of a G-SRv6 network provided by an embodiment of the present application;

6a-6b are schematic diagrams of another G-SRv6 network provided by the embodiment of the present application;

FIG. 7 is a flow chart of a method for message transmission provided by an embodiment of the present application;

8a-8b are schematic diagrams of another G-SRv6 network provided by the embodiment of the present application;

9a-9b are schematic diagrams of another G-SRv6 network provided by the embodiment of the present application;

10a-10b are schematic diagrams of another G-SRv6 network provided by the embodiment of the present application;

Figure 11a-Figure 11b is a schematic diagram of another G-SRv6 network provided by the embodiment of the present application;

FIG. 12 is a schematic structural diagram of a network device provided in an embodiment of the present application;

FIG. 13 is a schematic structural diagram of a network device provided in an embodiment of the present application;

FIG. 14 is a schematic structural diagram of a network device provided by an embodiment of the present application;

FIG. 15 is a schematic structural diagram of a network device provided in an embodiment of the present application;

FIG. 16 is a possible schematic diagram of a network system provided by an embodiment of the present application.

Detailed ways

The data transmission method provided by the present application will be described in detail below with reference to the accompanying drawings.

Segment routing for IPv6 (SRv6) based on the IPv6 forwarding plane is a protocol designed to forward IPv6 packets on the network based on the concept of source routing. SRv6 traffic engineering (traffic engineering, TE) is an implementation (mode) of SRv6 technology. In the SRv6TE scenario, it is necessary to strictly restrict the forwarding path of data packets in the network. SRv6 adds an IPv6 segment routing header (segment routing header, SRH) to the message at the source node of the message forwarding path, and the SRH contains a segment list (segmentlist) used to identify the forwarding path. The segment list includes IPv6 addresses of nodes on the packet forwarding path. In the SRv6 technology, the IPv6 address of a node in the segment list may also be called a segment identifier (segment identifier, SID) of the node. The node corresponding to the segment identifier in the segment list is called an Endpoint node, and the Endpoint node is a node in the packet forwarding path that receives the SRv6 packet and processes the SRv6 packet. Endpoint nodes are also called segment routing (segment routing, SR) nodes. It should be understood that in the subsequent description of the embodiment of the present application, the nodes corresponding to the segment identifiers in the segment list are all SR nodes.

As shown in FIG. 1 , FIG. 1 shows a schematic diagram of a packet format in an SRv6 network. In FIG. 1 , the packet header of the packet includes an IPv6 packet header and an SRH. The IPv6 message header includes a destination address (destination address, DA) field, which is used to instruct the node to forward according to the segment identifier in the DA field. SRH includes the next header (next header), header extension length (hdr ext len), routing type (routing type), segment remaining (segments left, SL), segment list, and option fields (options). Among them, the segment list includes a plurality of SIDs arranged in sequence, that is, the IPv6 address of each node that the message needs to pass through during transmission, and the option field includes one or more type-length-value (type-length-value, TLV) field. The SL is also referred to as an SL pointer, and is used to indicate the number of remaining SIDs to be processed, and can also be understood as the pointed position of the currently pending SID in the segment list. For example, if the value of the SL pointer is 3, it means that the number of remaining SIDs to be processed is 4. It can also be understood that the SL pointer points to the current SID to be processed, and the value of the SL pointer is 0, which means that the number of remaining segments to be processed is The number is 1, which can also be understood as the SL pointer points to the currently pending SID.

During packet forwarding on an SRv6 network, each node updates the destination address to complete hop-by-hop forwarding. That is, after the node determines the current pending SID according to the value of the SL pointer, it obtains the current pending SID in the segment list, copies the SID to the DA field in the IPv6 packet header, and forwards the packet according to the content in the DA field .

In SRv6, SID consists of two parts: location (locator) and function (function). The locator is used to route the message to the node corresponding to the SID; the function is used to instruct the node corresponding to the SID to perform the corresponding function. Function can also separate an optional parameter section (Arguments). At this time, the format of SRv6SID becomes Locator, Function and Arguments. Arguments occupy the low bits of IPv6 addresses. Through the Arguments field, some message flows and services can be defined. information. For example, when a node receives a message and judges that the destination address of the message is the node's IPv6 address, that is, the segment identifier of the node, the nodes in the network execute corresponding functions according to the function in the segment identifier. The location field includes a prefix (prefix) part and a serial number (node ID) part. In an SRv6 network domain (domain), the SID of each node is allocated from an address space, so the prefix part of the location field of each node is the same; the serial number part of the SID of each node is different, Each sequence number part is used to uniquely identify a node in the domain. Therefore, the SIDs of multiple nodes in an SRv6 network domain can share a prefix, and the serial number part and the function field are used as a compressed segment identifier (compressed SID, C-SID), that is, C-SID. The C-SID plus the prefix can form a complete SID, that is, the IPv6 address of the node.

In order to save SRH overhead, a new SRv6 header compression technology, Generalized SRv6 (Generalized SRv6, G-SRv6), is proposed. This solution is compatible with standard SRv6, and does not change the format and semantics of the original SRH in data encapsulation, but supports the 128-bit SRv6SID and A 32-bit C-SID mix is programmed in the SRH. The SRH that supports 128-bit SRv6 SID and 32/16-bit C-SID hybrid SID is called a generalized segment routing extension header (generalized SRH, G-SRH).

As shown in Fig. 2, Fig. 2 shows a schematic diagram of a G-SRv6 message. The G-SRv6 message includes an IPv6 message header and G-SRH. In G-SRH, the segment list includes multiple elements, namely elements G-SID[0]-G-SID[n], and the length of each element It is 128 bits, and each element includes the identification. Wherein, when the identifier included in an element is a 128-bit SID, the element is a complete SID; when the identifier included in an element is a compressed SID, the element may include multiple C-SIDs. As shown in Figure 2, the length of the identifier contained in the element G-SID[0] is 128 bits, the element G-SID[0] only contains a complete SID, and the identifier contained in the element G-SID[2] The length is 32 bits, and the element G-SID[2] includes 4 C-SIDs, namely C-SID1, C-SID2, C-SID3, and C-SID4. Because the C-SID is inserted into the segment list in the G-SRH, the access logic of the segment list needs to be updated. The IPv6 message header also includes a compressed segment identifier remaining (C-SID Left, CL) pointer, which forms a two-dimensional pointer with the SL pointer in the SRH, and jointly indicates the position of the currently pending identifier in the segment list. Specifically, the SL pointer is used to indicate the position in the segment list of the element where the identifier currently to be processed is located, and the CL pointer is used to indicate the position of the identifier to be processed in the element. As shown in FIG. 2, if the identifier currently to be processed is C-SID1, C-SID1 is in the first C-SID of the first element in the segment list. The segment list includes 3 elements, that is, elements G-SID[0]-G-SID[2], and the SL pointer includes 3 values, such as 0, 1, and 2. If the initial value of the SL pointer is 2, it indicates that the element G-SID[2] is in the first element in the segment list. The element G-SID[2] includes four C-SIDs, C-SID1, C-SID2, C-SID3, and C-SID4, and the value of the CL pointer includes four values, such as 0, 1, 2, and 3. If the initial value of the CL pointer is 3, it indicates the first C-SID of C-SID1 in the element G-SID[2]. Then, at each update, the value of the CL pointer is decremented by 1, that is, the value of the CL pointer is updated to 2, 1 and 0 in turn, which are used to indicate C-SID2, C-SID3 and C in the element G-SID[2] in turn. -SID4. Then the first C-SID in the first element G-SID[2] of C-SID1 in the segment list can be obtained according to the value of the SL pointer of 2 and the value of the CL pointer of 3. At the same time, in order to add the boundary identification method for the complete SID and C-SID, it is necessary to add a COC (continual of compression) Flavor identifier, carrying the SID of the COC Flavor identifier, indicating that the SID after the SID is a compressed 32-bit C-SID. For example, as shown in Figure 2, the C-SID1 in the element G-SID[2] carries the COC identifier, then the identifier after C-SID1 in the element G-SID[2] is C-SID, that is, C-SID2 .

Because the segment list in the G-SRH can be inserted into the C-SID, it is necessary to update the access replication logic of the segment list and the replacement logic of the DA. Therefore, during the forwarding process of an SRv6 packet, after the forwarding node determines the SID to be processed according to the SL and CL pointers, it copies the SID to the DA field in the IPv6 packet header, and forwards the packet according to the DA field. For example, the currently processed SID is a C-SID, and the currently processed C-SID is copied into the DA field. The prefix part in the DA field and the current C-SID to be processed constitute the current complete SID to be processed, so that the node can still forward the message according to the content of the DA field. For example, FIG. 3 exemplarily shows an SRv6 packet forwarding process, taking packet forwarding in an SRv6 network domain as an example. In FIG. 3 , nodes A to F are included. The addresses of node A-node F are A:1:1::, A:2:1::, A:3:1::, A:4:1::, A:5:1::, A :6:1::, the prefix of the segment identifier SID corresponding to node A-node F is A:. Node A adds the prefix A: to the DA field of message 1, copies the first C-SID 2:1 in the segment list to the DA field, and the prefix A: and 2:1 in the DA field form a complete SID A:2:1, so node A queries the forwarding entry according to A:2:1 in the DA field, and forwards message 1 to node B according to the query result. Node B receives the message 1 sent by node A, B obtains the above message 1, and obtains the SID of the next-hop node of the above message 1 according to the SRH of the above message 1, that is, the SID of node C. The value of the SL pointer in message 1 is 1, indicating the position of the element G-SID[1] in the segment list, and the initial value of the CL pointer is 3, indicating that the first C-SID is in the element G-SID[1] The specific position of the identifier corresponding to Node B in the segment list can be obtained through the SL pointer and the CL pointer. Node B updates the value of the CL pointer to 2, indicating the position of the second C-SID in the element G-SID[1]. Node B locates the first element according to the indications of the SL pointer and the CL pointer The second C-SID in the first element is 3:1, and the second C-SID in the first element is 3:1. Based on the message 1, the 3:1 is copied to the DA of the message to replace the original DA field. Some 2:1. At this time, the DA field includes a combination of the prefix part A: and the C-SID part 3:1, that is, A:3:1, which is the SID of node C. Node B queries the forwarding entry according to the SID of node C in the DA field, and sends the message 2 to node C according to the query result. When node E receives message 3 forwarded by node D, node E obtains the value of the SL pointer as 1 and the value of the CL pointer as 0, indicating that the C-SID in the current DA field is the last one in the element G-SID[1] C-SID, node E needs to update the SL pointer, execute SL--, update the value of the SL pointer to 0, and indicate the position of G-SID[0] in the segment list. According to the value of the SL pointer is 0, locate the second element G-SID[0], the segment identifier A:6:1:: contained in G-SID[0] is an uncompressed segment identifier, node E will A:6 :1:: is copied to the DA field, and node E forwards according to A:6:1::. During the above message forwarding process, the node receiving the message on the forwarding path can obtain the segment identifier of the next-hop SR node, but when it detects that the next-hop SR node fails or the link between the next-hop SR node When a fault occurs on the forwarding path, the segment identifier of one of the nodes following the faulty node on the forwarding path cannot be obtained. Therefore, when the intermediate forwarding node on the forwarding path detects that the next-hop SR node fails or the link with the next-hop SR node fails, it cannot perform forwarding according to the segment list.

For example, in Figure 3, when the path from node D to node E fails, that is, node E fails or the link between node D and node E fails, node D cannot forward data packets through node E according to the forwarding path, Then node D needs to be the next hop node of node E on the forwarding path, that is, node F. Node D directly sends the data message to node F, so that the data message can continue to forward the above data message according to the forwarding path after node E on the original forwarding path. For example, after node D detects that the path to node E is faulty, node D needs to obtain the SID of the next hop node F to node E. However, because node D cannot accurately obtain the SID of node F according to the segment list in the G-SRH, it cannot forward or protect the data message.

This application proposes a data transmission method, which is applied to a G-SRv6 network including a source node and an intermediate forwarding node on a forwarding path. As shown in Figure 4, Figure 4 shows a data transmission method provided by the present application. The data transmission method generates a TLV field at the source node and encapsulates it in the SRH header of the first message. In the middle of the forwarding path When the forwarding node detects that the next hop SR node on the forwarding path has a path failure, the TLV field can be used to instruct the intermediate forwarding node to obtain any one of multiple nodes after the next hop SR node on the first packet forwarding path The SID of the node, update the obtained SID to the destination address of the message, and forward according to the instruction of the SID, so as to bypass the faulty node or faulty path and complete the data transmission.

In the embodiment of the present application, the data transmission method includes two stages. The first stage mainly includes the source node generating a TLV field and encapsulating the TLV field into the SRH of the first message; the second stage mainly includes Including that the intermediate forwarding node on the forwarding path obtains the SID of any one of the multiple nodes after the next hop SR node on the forwarding path according to the TLV field, and forwards the message according to the SID.

(1) The first stage includes the following S101 to S104,

S101: The source node obtains the first packet including the segment list.

Wherein, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, each element in the one or more elements includes one or more identifiers, each of the one or more identifiers The identifiers respectively correspond to a node in the forwarding path or a link in the forwarding path. For example, the segment list in the SRH of the message in FIG. 5 contains 5 elements, and the elements here correspond to G-SIDs. It can be seen that each G-SID includes one or more identifiers, and the identifiers include SID or C-SID. For example, the element G-SID[4] includes 3 C-SIDs, these 3 C-SIDs correspond to the nodes N2, N3 and N4 in the forwarding path, N2, N3 and N4 belong to a network domain 1, and the network domain 1 The node compresses the SID and uses the same compressed prefix A:. The element G-SID[3] includes 1 SID, which corresponds to node N5 in network domain 2 in the forwarding path, and node N5 is a node that does not support SRv6 header compression.

The source node is a source node of the G-SRv6 network, and the source node inserts the SRH into the header of the first message, or adds a header to the first message and inserts the SRH. The SRH includes a segment list, which can be generated by the controller. For example, the controller calculates the forwarding path of the message, generates a segment list corresponding to the forwarding path, the segment list includes the C-SID, and sends the segment list to the source node.

In an optional embodiment, the segment list can be generated by the source node. For example, the source node calculates the forwarding path of the packet, and generates a segment list corresponding to the forwarding path, and the segment list includes the C-SID. Alternatively, the segment list can be jointly generated by the source node and the controller. For example, the controller calculates the forwarding path of the message, and generates a segment list corresponding to the forwarding path. The segment list includes an uncompressed segment identifier but does not include a C-SID. The controller sends the segment list to the source node, and the source node receives A new segment list is generated from the segment list, and the new segment list includes the C-SID.

The forwarding path further includes a first node, a second node and a third node, the second node is a next-hop SR node of the first node in the forwarding path, and the third node is a next-hop node of the second node in the forwarding path.

The nodes in this embodiment of the present application are network devices, such as routers, switches, or any network devices that can support G-SRv6.

S102: The source node generates a TLV field according to the segment list of the first packet.

Wherein, the number of TLV fields is consistent with the number of elements in the segment list, and each element has a one-to-one correspondence with the TLV fields. Each TLV field includes indication information, and the indication information is used to indicate prefix information corresponding to a node among multiple nodes in the forwarding path or a segment identifier SID of a link in the forwarding path. The above TLV field is used to indicate whether the identifier included in the corresponding element is a C-SID, and if it is a C-SID, the length and position of the prefix corresponding to the C-SID.

The one-to-one correspondence between each element and the TLV field may be a sequential correspondence. For example, when the first packet includes three elements G-SID(0)~G-SID(2), three TLV fields are generated, G-SID(0) corresponds to the first TLV, and G-SID (1) corresponds to the second TLV, and G-SID (2) corresponds to the third TLV, where the first TLV field indicates whether the element G-SID (0) is identified as a C-SID, when it is C- For SID, the first TLV field can also indicate the location and length of the prefix of the C-SID. The one-to-one correspondence between each of the above elements and the TLV fields can also be in reverse order. For example, when the first message includes three elements G-SID(0)-G-SID(2), then three TLVs are generated field, G-SID(0) corresponds to the third TLV, G-SID(1) corresponds to the second TLV, and G-SID(2) corresponds to the first TLV. It is not limited to the above correspondence, and the one-to-one correspondence between each element and the TLV field may be other, which is not limited in this application.

In some specific implementations, each TLV field includes first indication information and second indication information, and the first indication information is used to indicate whether the segment identifier contained in the element corresponding to the TLV field is a C-SID, and if it is a C-SID SID, the first indication information also indicates the length of the prefix of the segment identifier in the element corresponding to the TLV field, and the second indication information is used to indicate the position of the prefix identifying the corresponding SID included in the element corresponding to the TLV field.

For example, when the source node generates a TLV field corresponding to an element, the source node obtains the identification information contained in the fourth element in the segment list, and according to the length of the prefix corresponding to the identification contained in the fourth element and the position of the prefix in the first packet , generating first indication information and second indication information of the second TLV field, wherein the first element is any one of one or more elements in the segment list, and the second TLV field is one or more TLV fields Any TLV field.

In some specific implementation manners, the source node acquires the first element in the segment list, and when the identifier included in the first element is an uncompressed segment identifier, the first indication information is a first preset value. The first preset value may also be a fixed value or an identifier, and the above numerical value or identifier corresponds to the fact that the identifier included in the element is an uncompressed segment identifier. For example, the first preset value is a fixed value of 128, indicating that the identifier of the uncompressed segment included in the first element is 128 bits. When the identifier contained in the first element is C-SID, that is, the first element can include multiple identifiers, the length value of the prefix corresponding to the identifier contained in the fourth element can be used as the value of the first indication information, that is, the prefix When the length of the C-SID is used as the second preset value, then when the first indication information is the second preset value, it indicates that the identifier contained in the first element is C-SID, and the length of the pre-compressed SID prefix corresponding to the C-SID is the first Two preset values, for example, the second preset value is 64, indicating that the length of the SID prefix corresponding to the C-SID included in the first element is 64 bits.

The second indication information is generated according to the position in the first packet of the prefix identifying the corresponding SID in the first element. Specifically, when the prefix corresponding to the identifier included in the first element is in the segment list, the second indication information is a third preset value, and the third preset value is the element where the prefix of the identifier included in the fourth element in the segment list is located. serial number. For example, the prefix corresponding to the segment identifier contained in the first element is in the element G-SID[3], and the sequence number of the element G-SID[3] in the segment list is 3, and the second indication information is 3. When the prefix corresponding to the identifier included in the first element is in the destination address of the first packet, the second indication information is the fourth preset value. For example, the fourth preset value is 15, indicating that the prefix corresponding to the identifier contained in the first element is in the destination address of the first packet. Not limited thereto, the above preset value may also be other values or identifiers, which are not limited in this application. The above exemplarily introduces the process of generating the corresponding second TLV field according to the first element. For the sequentially arranged elements contained in the segment list, according to the above process, multiple TLV fields can be sequentially generated, and details will not be repeated here.

In an optional embodiment, the second TLV field may further include third indication information, and the third indication information is used to indicate the position of the first element corresponding to the second TLV field in the segment list. The third indication information is used to indicate the corresponding relationship between the TLV field and the elements in the segment list. For example, the segment list includes n+1 elements G-SID[0]-G-SID[n], and when the third indication information is 0, it means that the TLV corresponds to the element G-SID[0]. When the third indication information is n, it means that the TLV corresponds to the element G-SID[n].

Exemplarily, as shown in FIG. 5, FIG. 5 shows a schematic diagram of a G-SRv6 network, the network includes nodes N1-N10, and node N1 is a source node of the G-SRv6 network. Among them, node N1-node N4 are located in network domain 1, node N2-node N4 are nodes that support SRv6 header compression, and the SIDs of node N2-node N4 in network domain 1 are compressed, and the same compression prefix A is used: , node N5 is located in network domain 2 and is a node that does not support SRv6 header compression, node N6-node N10 is located in network domain 3, node N6-node N9 in network domain 3 is a node that supports SRv6 header compression, and network domain 3 The SIDs of nodes N6-N9 are compressed, and the same compressed prefix A: is used. The identifier corresponding to the node N10 is an uncompressed segment identifier. As shown in Figure 5, the segment list of the first message contains 5 elements: G-SID[0], G-SID[1], G-SID[2], G-SID[3], G-SID [4]. Wherein, the identifier contained in G-SID[4], G-SID[2], and G-SID[1] is C-SID, and its corresponding prefix is A:. The identifiers contained in G-SID[3] and G-SID[0] are SIDs, not C-SIDs. The identifiers included in G-SID[4] are 2:1, 3:1, and 4:1 respectively, the segment identifier SID included in G-SID[3] is B:5:1::, and G-SID[2] includes The identifier of the segment is 6:1, the identifiers included in G-SID[1] are 7:1, 8:1, and 9:F respectively, and the segment identifier SID included in G-SID[0] is A:10:D100::.

It can be seen from Figure 6a that the segment list contains 5 elements G-SID[0]-G-SID[4], and the corresponding 5 TLV fields are generated:

1. The identifier contained in the element G-SID[4] is C-SID, and the prefix A of the segment identifier corresponding to the 3 C-SIDs in the element G-SID[4]: In the destination address of the first message, the prefix The length of the TLV field is 64 bits. Therefore, the first indication information of the TLV field corresponding to G-SID[4] is 64, indicating that the identifier contained in the element G-SID[4] is C-SID, and the prefix length corresponding to C-SID is 64. The second indication information is 15, indicating that the above prefix is in the destination address of the first message, and the third indication information is 4, indicating the position of the element G-SID[4] corresponding to the TLV field in the segment list, so the element The TLV field corresponding to G-SID[4] is [64, 15, 4];

2. The identifier contained in the element G-SID[3] is a non-compressed segment identifier, therefore, the first indication information of the TLV field corresponding to the element G-SID[3] is 128, indicating that the element G-SID[3] contains whether For the compressed SID, the second indication information of the TLV field corresponding to G-SID[3] is 3, indicating that the prefix of the segment identifier is in the element G-SID[3], and the third part of the TLV field corresponding to G-SID[3] The indication information is 3, indicating the position of the element G-SID[3] corresponding to the TLV field in the segment list, that is, the TLV field corresponding to the element G-SID[3] is [128, 3, 3];

3. The identifier contained in the element G-SID[2] is C-SID, and the length of the prefix corresponding to the C-SID is 64 bits, and it is located in the element G-SID[2]. Therefore, the corresponding first indication information of the TLV field corresponding to element G-SID[2] is 64, indicating that the identifier contained in element G-SID[2] is C-SID, and the prefix length corresponding to C-SID is 64, G - The second indication information of the TLV field corresponding to SID[2] is 2, indicating that the prefix corresponding to the C-SID is in the element G-SID[2], and the third indication information of the TLV field corresponding to G-SID[2] is 2, indicating the position of the element G-SID[2] corresponding to the TLV field in the segment list, that is, the TLV corresponding to the element G-SID[2] is [64, 2, 2];

4. The identifier contained in the element G-SID[1] is C-SID, and the length of the prefix corresponding to the C-SID is 64 bits, and it is located in the element G-SID[2]. Therefore, the corresponding first indication information of the TLV field corresponding to G-SID[1] is 64, indicating that the identifier contained in the element G-SID[1] is C-SID, and the prefix length corresponding to C-SID is 64, G- The second indication information of the TLV field corresponding to SID[1] is 2, indicating that the prefix corresponding to the C-SID is in the element G-SID[2], and the third indication information of the TLV field corresponding to G-SID[1] is 1 , indicating the position of the element G-SID[1] corresponding to the TLV field in the segment list, that is, the TLV field corresponding to the element G-SID[1] is [64, 2, 1];

5. The identifier contained in the element G-SID[0] is a non-compressed segment identifier. Therefore, the corresponding first indication information of the TLV field corresponding to G-SID[0] is 128, indicating that the element G-SID[0] contains an uncompressed SID, and the first indication information of the TLV field corresponding to G-SID[0] The second indication information is 0, indicating that the prefix of the segment identifier is in the element G-SID[0], and the third indication information of the TLV field corresponding to G-SID[0] is 0, indicating that the element G-SID[0] corresponding to the TLV field ] in the segment list, that is, the TLV field corresponding to the element G-SID[0] is [128, 0, 0].

In an optional embodiment, since the C-SIDs of multiple nodes in an SRv6 network domain correspond to the same prefix, the lengths of the prefixes corresponding to the C-SIDs of nodes in an SRv6 network domain are the same , and the position of the prefix in the segment list is the same, so that the TLV fields corresponding to the identifiers of the compressed nodes in one SRv6 network domain can share one TLV field. When the identifiers included in multiple elements in the segment list are C-SIDs, and the nodes corresponding to the identifiers included in the multiple elements are located in the same SRv6 network domain, then the multiple elements correspond to one TLV field. When the identifier contained in the element in the segment list is a SID, the element corresponds to a TLV field.

Exemplarily, in the message shown in FIG. 5 , node N1 - node N4 belong to network domain 1 according to five elements G-SID[0]-G-SID[4] included in the segment list. In network domain 1, node N1 is the source node, node N2-node N4 are nodes supporting SRv6 header compression, and the identifiers corresponding to node N2-node N4 are C-SID. It can be seen from Figure 5 that the three C-SIDs contained in the element G-SID[4] correspond to the nodes N2-N4 respectively, that is to say, the C-SIDs corresponding to the nodes included in the network domain 1 are located in the element G-SID [4]. Moreover, the prefix corresponding to the C-SID in G-SID[4] is located in the destination address, and the length of the prefix is 64 bits. Therefore, the TLV field corresponding to the element G-SID[4] is [4, 64], indicating that the element G- The identifier contained in SID[4] is C-SID, the length of the prefix corresponding to C-SID is 64, and the location of the prefix corresponding to C-SID is in the element G-SID[4], and because the element G-SID[4 ] is the first element in the segment list, so the location of the prefix corresponding to the C-SID is in the destination address field of the first packet.

Node N5 is located in network domain 2. Node N5 is a node that does not support SRv6 header compression. The identifier corresponding to node N5 is SID. The SID corresponding to node N5 is located in the element G-SID[3], that is, the element G-SID[3] includes The identifier is SID. Therefore, the element G-SID[3] corresponds to a TLV field. The length of the SID prefix of node N5 in the element G-SID[3] is 128 bits, and the first indication information is 128, indicating that the identifier contained in the element G-SID[3] is a SID; the element G-SID[3] The prefix of the SID of the node N5 is located in the element G-SID[3], and the sequence number of the element G-SID[3] in the segment list is 3, then the second indication information is 3, indicating that the element G-SID[3] includes The prefix of the SID is located in the element G-SID[3].

Node N6-Node N9 belong to network domain 3, and Node N6-Node N9 are nodes supporting SRv6 header compression. The identifier corresponding to node N6-node N9 is C-SID. It can be seen from Figure 5 that elements G-SID[2] and G-SID[1] contain C-SIDs corresponding to nodes N6-N9, that is to say, the C-SIDs corresponding to nodes included in network domain 3 are located in In element G-SID[1] and element G-SID[2]. Moreover, the length of the prefix corresponding to the C-SID contained in the element G-SID[1] and element G-SID[2] is 64, and the first indication information is 64, indicating that the identifier of the node contained in the network domain 3 is C- SID, and the prefix length corresponding to C-SID is 64; element G-SID[1] and element G-SID[2] contain the prefix corresponding to C-SID in element G-SID[2], element G-SID [2] The sequence number in the segment list is 2, and the second indication information is 2, indicating that the prefix corresponding to the C-SID of the node contained in the network domain 3 is located in the element G-SID[2], that is, the element G-SID [1] and the prefix corresponding to the C-SID contained in the element G-SID[2] are located in the element G-SID[2].

Node N10 is located in network domain 3. Node N10 is a node that does not support SRv6 header compression. The identifier corresponding to node N10 is SID. The SID corresponding to node N10 is located in the element G-SID[0], that is, the element G-SID[0] includes The identifier is SID. Therefore, the element G-SID[0] corresponds to one TLV field. The length of the SID prefix of the node N10 in the element G-SID[0] is 128 bits, and the first indication information is 128, indicating that the identifier contained in the element G-SID[0] is a SID; the element G-SID[0] The prefix of the SID of the node N10 is located in the element G-SID[0], and the sequence number of the element G-SID[0] in the segment list is 0, and the second indication information is 0, indicating that the element G-SID[0] includes The prefix of the SID is located in the element G-SID[0].

From the above, as shown in Figure 6b, element G-SID[4], element G-SID[3] network, element G-SID[2] and element G-SID[1], element G-SID[0] Four TLV fields can be correspondingly generated as [64, 4], [128, 3], [64, 2], [128, 0]. This can save the space of the message.

Wherein, the indication information contained in the TLV field is not limited to the three indication information listed above, and may also include other forms of indication information, which is not limited in this application. It is not limited to the TLV field formats listed above. In a specific implementation, the TLV field format may also be other formats, which are not limited in this application.

S103: The source node encapsulates the TLV field into the SRH of the first packet.

S104: The source node sends the first packet.

The source node copies the segment identifier of the next-hop node of the source node in the segment list to the DA field of the IPv6 message header, and the source node sends the first message encapsulated with the IPv6 message header. For example, as shown in FIG. 5 , the source node N1 copies the segment identifier 2:1 of the next-hop node of the source node in the segment list to the DA field of the IPv6 packet header.

Implementing the embodiment of the present application, by generating one or more TLV fields at the source node, when the intermediate forwarding node detects the path failure of the next-hop SR node, the intermediate forwarding node can obtain the next-hop SR node according to the TLV field. The segment identifier of any one of the multiple nodes in the network is updated to the destination address of the message, and forwarded according to the instruction of the segment identifier, thereby bypassing the faulty node or faulty path and completing data transmission.

S105: The first node receives the first packet.

Wherein, the first node is an intermediate forwarding node on the forwarding path of the first message, can receive the first message, and process the first message according to the instruction of the segment identifier in the DA field.

S106: When determining that the path from the first node to the first node to the second node is faulty, the first node obtains the segment identifier of the third node according to one or more TLV fields in the first packet.

First, the first node determines the position of the element corresponding to the third node identifier in the segment list according to the first pointer and the second pointer in the first message SRH, then determines the TLV field corresponding to the element according to the above position information, and then according to the TLV The indication information contained in the field obtains the segment identifier of the third node. Wherein, the first pointer is an SL pointer, and the second pointer is a CL pointer. The value of the SL pointer is used to indicate the position of the element where the node identifier is located in the segment list, and the value of the CL pointer is used to indicate the position of the above-mentioned identifier in the element. The third node is any one of multiple nodes after the second node on the forwarding path. For example, the third node is a next-hop node of the second node, and the second node is a next-hop node of the first node on the first packet forwarding path.

The following describes in conjunction with FIG. 7 that the above-mentioned first node obtains the segment identifier of the third node, which specifically includes:

S1061: The first node determines the first value of the SL pointer corresponding to the identifier of the third node.

Wherein, the SL pointer includes one or more values, and the number of values of the SL pointer is consistent with the number of elements contained in the segment list. The first value of the SL pointer is one of one or more values, the first value of the SL pointer indicates the position of the first element in the segment list, and the first element includes the identifier of the third node.

In an embodiment, the first node acquires the second value of the SL pointer in the first packet and the second value of the CL pointer in the first packet. Wherein, the second value of the SL pointer refers to the value of the SL pointer when the first node receives the first message, indicating the position of the second element where the identifier in the DA field (that is, the identifier of the first node) is located in the segment list , that is, the second value of the SL pointer is used to indicate the position of the second element in the segment list, and the second element includes the identifier of the first node. The CL pointer includes multiple values. For example, the CL pointer includes 4 values, 0, 1, 2, and 3, which are consistent with the 4 C-SIDs included in the element. Wherein, the value of the CL pointer has a certain correlation with the value of the SL pointer, for example, when the value of the SL pointer is updated, the value of the CL pointer is updated to an initial value. For example, as shown in Figure 3, in the message forwarding process, when the node E receives the message, the value of the CL pointer is 0, the value of the SL pointer and the value of the CL pointer need to be updated, and the value of the SL pointer is decremented by 1, The value of the CL pointer should be updated to 3. The second value of the CL pointer is one of a plurality of values, and the second value of the CL pointer refers to the value of the CL pointer when the first node receives the first message, indicating the identifier in the DA field (that is, the identifier of the first node ) in the second element.

After the first node receives the first message, the first node judges whether the identifier of the second node is a compressed segment identifier C-SID according to the identifier of the first node, if the identifier of the second node is a non-compressed segment identifier, that is, if the first node The identifier of the two nodes is SID, indicating that the length of the SID of the second node is 128 bits, and the length of one element is 128 bits, and the SID of the second node is located in all bits of an element. When the SID of the second node occupies all the bits of an element, subtract 2 from the second value of the SL pointer to obtain the first value of the SL pointer.

After the first node receives the first message, the first node judges whether the identifier of the second node is a compressed segment identifier C-SID according to the identifier of the first node. If the identifier of the second node is a compressed segment identifier, that is, the second node The identifier of the C-SID is C-SID, and the first element and the second element are determined to be the same according to the value of the CL pointer, that is, the first element and the second element are the same element, that is, the second node and the second element are determined according to the value of the CL pointer The third nodes are all in the first element, and the first value of SL is the second value of SL. Wherein, the first element is an element including the identifier of the third node, and the second element is an element including the identifier of the second node.

After the first node receives the first message, the first node judges whether the identification of the second node is a compressed segment identification C-SID according to the identification of the first node, if it is determined that the identification of the second node is compressed according to the identification of the first node The segment identifier, and according to the value of CL, it is determined that the identifier of the second node is located at the position of the last identifier of the second element, and the second value of SL is subtracted by 1 to obtain the first value of SL.

In a possible implementation manner, if the identifier of the second node is a C-SID, subtract 1 from the second value of the CL pointer to obtain the third value of the CL pointer. The third value of the CL pointer indicates the location of the identity of the second node in the second element. The first node judges whether the third value of the CL pointer is the fifth preset value. Wherein, the fifth preset value may be a fixed value or an identifier, for example, the fifth preset value is a fixed value of 0. In the case that the third value of the CL pointer is not the fifth preset value, it means that the C-SID of the second node is not the last identifier in the second element, and the identifier of the third node is still second to the C-SID of the second node. In the element, therefore, the second value of the first pointer is used as the first value of the first pointer; or, in the case that the third value of the second pointer is the fifth preset value, the C-SID of the second node is specified is the last identifier in the second element, and subtracts 1 from the second value of the first pointer to obtain the first value of the first pointer.

In the embodiment of the present application, the fifth preset value is associated with the initial value of the CL pointer. As shown in FIG. 3 , the element G-SID[1] in the segment list includes 4 C-SIDs, and the initial value of the CL pointer can be is 3, for example, in message 1, it indicates the first C-SID in the element G-SID[1], that is, 2:1. For example, in message 3, when the value of the CL pointer is 0, it indicates the last C-SID in the element G-SID[1], that is, 5:1, and the fifth preset value is 0. If the initial value of the CL pointer is 4, it indicates the first C-SID in the element G-SID[1], that is, 2:1. When the value of the CL pointer is 1, it indicates the last C-SID in the element G-SID[1]. -SID, that is, 5:1, the fifth preset value is 1.

In some optional embodiments, the first node judging whether the identifier of the second node is a C-SID specifically includes: the first node obtains the identifier of the first node according to the DA field of the first message, and may pass the first The node judges whether the identifier of the first node carries the first tag. Wherein, the first label is used to indicate that the label of the second node is a compressed segment identifier. If the identifier of the first node does not carry the first flag, it means that the identifier of the second node is an uncompressed segment identifier. If the identifier of the first node carries the first label, it indicates that the identifier of the second node is a C-SID. Among them, the first mark is COC Flavor mark. If the identifier in the DA field carries the COC Flavor flag, it means that the next identifier of this identifier in the segment list is C-SID.

In some optional embodiments, the above-mentioned first node judging whether the identifier of the second node is a C-SID may also include: the first node obtains the identifier of the first node according to the DA field of the first message, and may pass the A node determines the flag included in the identity of the first node. Wherein, the mark included in the mark of the first node includes a second mark and a third mark, the second mark is used to indicate that the mark of the second node is a compressed segment mark, and the third mark is used to indicate that the mark of the second node is a non-compressed segment ID. If the identifier of the first node includes the second mark, it is determined that the identifier of the second node is a compressed segment identifier. If the identifier of the first node includes the third flag, it is determined that the identifier of the second node is an uncompressed segment identifier.

S1062: The first node determines the first TLV field according to the first value of the SL pointer corresponding to the third node.

According to the description of the method for generating TLV according to the elements in the segment list in S102, the segment list includes one or more elements arranged in sequence, the SRH includes the TLV fields arranged in sequence, and the one or more elements in the segment list are combined with one or more Multiple TLV fields are in a one-to-one correspondence. For example, if the segment list contains 3 elements G-SID[0]-G-SID[2], the first TLV field corresponding to element G-SID[0] and the second TLV field corresponding to element G-SID[1] The first TLV field and the element G-SID[2] correspond to the third TLV field. The value of the SL pointer is used to indicate the position of the element where the identifier is located in the segment list. For example, when the value of the SL pointer is 2, it indicates the element G-SID[2] where the identifier is located. Therefore, the first node acquires the first value of the SL pointer corresponding to the third node, and the first value of the SL pointer is used to indicate the position of the first element where the identifier of the third node is located in the segment list, and the first node according to the SL pointer The first value of the first value of the third node can determine the corresponding sequence number in the segment list of the first element where the identifier of the third node is located, and then the first element can be obtained from one or more TLV fields according to the sequence number corresponding to the first element in the segment list. TLV field. Exemplarily, when the first value of the SL pointer is 2, the corresponding serial number of the element G-SID[2] in the segment list indicating where the identifier is located is 3, according to the corresponding serial number of the element G-SID[2] in the segment list is 3, and the third TLV field is obtained from multiple TLV fields, then it can be determined that the identifier of the third node corresponds to the third TLV field, that is, the first TLV field is the third TLV field among the multiple TLV fields.

In an optional embodiment, when the TLV field further includes third indication information, the third indication information is used to indicate the position or sequence identification of the element corresponding to the identifier corresponding to the TLV in the segment list. The first node may determine the first TLV field according to the first value of the SL pointer and the third indication information. For example, when the first value of the SL pointer is 2, it is determined that the TLV field whose third indication information is 2 is the first TLV field.

In some optional embodiments, after the first node obtains the first value of the SL pointer corresponding to the third node, the first node according to the first value of the SL pointer and the first value of each field in one or more TLV fields The second indication information determines the first TLV field. Specifically, when the second indication information of one TLV field among the one or more TLV fields is the same as the first value of the SL pointer, the TLV field is the first TLV field. When the second indication information of each TLV field in one or more TLV fields is not the same as the first value of the SL pointer, take the smallest one of all second indication information greater than the first value of the SL pointer. The TLV field corresponding to the indication information is the first TLV field. For example, the first packet includes three TLV fields [64, 3], [80, 2], [128, 0]. When the first value of the SL pointer corresponding to the third node is 3, it is the same as the second indication information in the TLV field [64, 3], so the TLV field [64, 3] is the first TLV field. When the first value of the SL pointer corresponding to the third node is 1, the second indication information in the three TLV fields is 3, 2, and 0, which are different from the first value of the SL pointer. Therefore, take the TLV field with the smallest second indication information among the TLV fields with the second indication information greater than 1 among the three TLV fields, the three second indication information greater than 1 have 3 and 2, and the smallest of 3 and 2 The value is 2, that is, the TLV field whose second indication information is 2 is the first TLV field, that is, the first TLV field is [80, 2].

S1063: Acquire the segment identifier of the third node according to the first TLV field.

Wherein, the first TLV field includes first indication information and second indication information, the first indication information is used to indicate the length of the prefix of the SID corresponding to the identity of the third node, and the second indication information is used to indicate that the identity of the third node corresponds to The position of the SID prefix in the first packet.

Specifically, the first node obtains the first indication information of the first TLV, and if the first indication information of the first TLV is a first preset value, for example, the first preset value is 128, then determine the The length of the prefix corresponding to the identifier of the second node is 128. In this case, it means that the identifier of the second node is an uncompressed segment identifier, that is to say, the length of the identifier of the third node is 128 bits. The first node may determine the position of the first element where the third node identifier is located in the segment list according to the first value of the SL pointer, and use the first element as the segment identifier of the third node.

In a possible embodiment, if the first indication information of the first TLV is a second preset value, for example, the second preset value is a value less than 128, it is determined that the identity of the third node is a C-SID. The first node acquires the C-SID of the third node according to the first value of the SL pointer and the first value of the CL pointer. Wherein, the first value of the SL pointer indicates the position of the first element to which the identifier of the third node belongs in the segment list, and the first value of the CL pointer indicates the position of the C-SID of the third node in the first element. The first node also needs to obtain the prefix of the SID corresponding to the C-SID of the third node. The first node obtains the length of the prefix of the SID corresponding to the C-SID of the third node according to the first indication information of the first TLV. The second indication information of a TLV is used to obtain the position of the prefix of the SID corresponding to the C-SID of the third node in the first packet. Finally, the segment identifier of the third node is obtained according to the C-SID of the third node and the prefix of the SID corresponding to the C-SID of the third node.

Exemplarily, the sequence of one or more TLV fields is taken as an example below, and the following three situations are combined for description.

The first type: Cross-network domain scenario.

Both Figure 8a and Figure 8b exemplarily show the G-SRv6 network of two network domains, as shown in Figure 8a and Figure 8b, node N1-node N4 is network domain 1, and node N1-node in network domain 1 N4 is a node that supports SRv6 header compression. The SIDs of node N2-node N4 in network domain 1 are compressed, and the same compression prefix A: is used. Node N5-Node N10 are located in Network Domain 2, and Node N5-Node N9 in Network Domain 2 are nodes that support SRv6 header compression. The SIDs of Node N5-Node N9 in Network Domain 2 are compressed, and the same Compression prefix B:. The SRH header uses a 32-bit C-SID segment list. Within a network domain, each element contains 4 compressed segment identifiers. When the node N4 detects that the path from the node N4 to the node N5 is faulty, it needs to obtain the segment identifier of the node N6 or the segment identifiers of nodes after the node N6 on the forwarding path for forwarding.

In the network shown in Figure 8a, after node N4 receives the first message, it obtains the value of the SL pointer in the first message, and the value of the SL pointer indicates the element where the identity of node N4 is located. As can be seen from Figure 8a, the value of the SL pointer A value of 3 indicates that the identifier of the node N4 is in the element G-SID[3], and the value of the CL pointer is 1, indicating that the identifier of the node N4 is in the third C-SID in the element G-SID[3]. According to the ID of the N4 node contained in the DA field does not carry the COC Flavor ID, in this case, the ID of the node N5 B:5:1:: is an uncompressed segment ID, indicating that the segment ID of the node N5 occupies one element , update the value of the SL pointer and the value of the CL pointer, decrement the SL pointer by 2, the value of the SL pointer is 1, point to the element G-SID[1], update the value of the CL pointer to 3, point to the element G-SID[1] ] in the first C-SID. According to the value of the SL pointer being 1, indicating that the identifier of the node N6 is in the element G-SID[1], and G-SID[1] corresponds to the second TLV field, the segment identifier of the node N6 corresponds to the second TLV field [ 80, 2, 1].

According to the first indication information in the second TLV field [80, 2, 1] being 80, the identifier of the node N6 is obtained as C-SID, and the prefix length corresponding to the C-SID of the node N6 is 80 bits. According to the second indication information being 2, it is obtained that the prefix corresponding to the C-SID of the node N6 is in the element G-SID[2]. According to the first indication information being 80 and the second indication information being 2, the prefix corresponding to the C-SID of the node N6 from the element G-SID[2] can be B:. According to the value of the SL pointer 1 and the value of the CL pointer 3, it is determined that the C-SID of the node N6 is the first C-SID of the element G-SID[1], and the C-SID of the node N6 is 6:1. Therefore, adding the prefix corresponding to the C-SID to the C-SID of the node N6, the segment identifier of the node N6 can be obtained as B:6:1::.

After node N4 receives the first message shown in Figure 8b, the first message includes three TLV fields, which are [64, 3], [80, 2], [128, 0], and node N4 obtains the first The value of the SL pointer in a message is 3. According to the analysis of FIG. 8a above, the value of the SL pointer corresponding to the node N6 can be obtained as 1. The second indication information in the three TLV fields is not the same as the value of the SL pointer, compare 1 with the second indication information in the three TLV fields, and take the smallest value among the multiple values greater than 1, three The second indication information in the TLV field is 3, 2, 0 respectively, the numbers greater than 1 are 3, 2, and the smallest of 3 and 2 is 2, therefore, it can be determined that the TLV field corresponding to node N6 is [80, 2]. According to the first indication information in the TLV field [80, 2] being 80, the identifier of the node N6 is obtained as C-SID, and the prefix length corresponding to the C-SID of the node N6 is 80 bits. According to the second indication information being 2, it is obtained that the prefix corresponding to the C-SID of the node N6 is in the element G-SID[2]. According to the first indication information being 80 and the second indication information being 2, the prefix corresponding to the C-SID of the node N6 from the element G-SID[2] can be B:. According to the value of the SL pointer 1 and the value of the CL pointer 3, it is determined that the C-SID of the node N6 is the first C-SID of the element G-SID[1], and the C-SID of the node N6 is 6:1. Therefore, adding the prefix corresponding to the C-SID to the C-SID of the node N6, the segment identifier of the node N6 can be obtained as B:6:1::.

The second type: pure compression scene.

Both Fig. 9a and Fig. 9b exemplarily show a G-SRv6 network. As shown in Fig. 9a and Fig. 9b, the network includes a node N1 - a node N10, and the SRH uses a 32-bit C-SID to organize a segment list. When node N3 detects that the path from node N3 to node N4 is faulty, it needs to obtain the segment identifier of node N5 or the node after node N5, and forward the first message according to the segment identifier of node N5 or the node after node N5, bypassing faulty node.

When the node N3 obtains the first message as shown in Figure 9a, the value of the SL pointer is 2, indicating that the identifier of the node N3 is in the element G-SID[2], and the value of the CL pointer is 2, indicating that the identifier of the node N3 is in The second compressed segment identifier in element G-SID[2]. According to the N3 node segment identifier in the DA field carrying the COC Flavor identifier, the identifier of the node N4 is obtained as C-SID, the value of the CL pointer is updated, and the value of the CL pointer is reduced by 1 to obtain a value of 1 for the CL pointer, and the value of the CL pointer is not is 0, according to the value of the SL pointer is 2 and the value of the CL pointer is 1, it points to the third C-SID in the element G-SID[2], indicating that the identity of the node N4 is not in the element G-SID[2] The last C-SID, the identity of node N5 is in element G-SID[2]. Therefore, it can be obtained that the value of the SL pointer corresponding to the node N5 is 2. According to the value of SL being 2, indicating that the identifier of node N5 is in the element G-SID[2], and G-SID[2] corresponds to the third TLV field, it can be determined that the identifier of node N5 corresponds to the third TLV field[64 , 15, 2].

Then, according to the first indication information in the third TLV [64, 15, 2] being 64, it is possible to identify the node N5 as a C-SID, and the length of the prefix corresponding to the C-SID of the node N5 is 64 bits. The second indication information is 15, and it can be obtained that the prefix corresponding to the C-SID of the node N5 is located in the DA field of the first message. According to the first indication information 64 and the second indication information 15, the prefix A: corresponding to the C-SID of the node N5 can be obtained from the destination address. According to the value of the SL pointer of 2 and the value of the CL pointer of 1, the third C-SID of the C-SID of node N4 in the element G-SID[2] can be obtained, the value of the CL pointer is updated, and the value of the CL pointer The value is subtracted by 1 to obtain the value of the CL pointer as 0, and the fourth C-SID of the C-SID of the node N5 in the element G-SID[2] is determined, and the C-SID of the node N5 is obtained as 5:1. Therefore, the C-SID 5:1 of the node N5 adds the prefix A: corresponding to the C-SID, and the segment identifier of the node N5 can be obtained as A:5:1::.

After node N3 receives the first message shown in Figure 9b, the first message includes two TLV fields, which are [64,2] and [128,0] respectively, and node N3 obtains the SL pointer in the first message The value of is 2. From the above analysis of FIG. 9a, it can be known that the value of the SL pointer corresponding to the node N5 is 2. The second indication information in the TLV field [64, 2] is the same as the value of the SL pointer, therefore, it can be determined that the TLV field corresponding to the node N5 is [64, 2].

Then, according to the first indication information in TLV[64, 2] being 64, it is possible to identify the node N5 as a C-SID, and the length of the prefix corresponding to the C-SID of the node N5 is 64 bits. The second indication information is 2, and it can be obtained that the prefix corresponding to the C-SID of the node N5 is located in the element G-SID[2]. Since the second indication information of the two TLV fields in the first message is 2 and 0 respectively. 2 is the largest value in the second indication information in the first message, it can be obtained that the element G-SID[2] is a segment list Therefore, the prefix corresponding to the C-SID of the obtained node N5 is located in the destination address field of the first packet. The prefix A: corresponding to the C-SID of the node N5 can be obtained from the destination address. According to the value of the SL pointer of 2 and the value of the CL pointer of 1, the third C-SID of the C-SID of node N4 in the element G-SID[2] can be obtained, the value of the CL pointer is updated, and the value of the CL pointer The value is subtracted by 1 to obtain the value of the CL pointer as 0, and the fourth C-SID of the C-SID of the node N5 in the element G-SID[2] is determined, and the C-SID of the node N5 is obtained as 5:1. Therefore, the C-SID 5:1 of the node N5 adds the prefix A: corresponding to the C-SID, and the segment identifier of the node N5 can be obtained as A:5:1::.

In a possible embodiment, according to the above process, based on the node N5, the segment identification of the node after the node N5 on the packet forwarding path can also be obtained, for example, the segment identification of the node N6 can be obtained, which will not be repeated here.

The third type: Compressed and non-compressed mixed orchestration scenarios.

Figure 10a and Figure 10b exemplarily show a G-SRv6 network. As shown in Figure 10a and Figure 10b, nodes N1 to node N4 are in G-SRv6 network domain 1, and nodes N2 to node N4 in network domain 1 For nodes supporting SRv6 header compression, the SIDs of nodes N2 to N4 in network domain 1 are compressed, and the same compression prefix A: is used. Node N5 is located in network domain 2. Node N5 is a standard SRv6 node that does not support SRv6 header compression. The identifier corresponding to node N5 is an uncompressed segment identifier. Nodes N6 to N10 are in G-SRv6 network domain 3, nodes N6 to node N10 in network domain 3 are nodes that support SRv6 header compression, and the SIDs of nodes N6 to node N9 in network domain 3 are compressed and used With the same compressed prefix A:, the corresponding identifier of the node N10 is an uncompressed segment identifier. The SRH header uses a 32-bit C-SID and a 128-bit SID to compile a segment list. When the node N3 detects that the path from the node N3 to the node N4 is faulty, it needs to obtain the segment identifier of the node N5 or the node after the node N5, and forward the first packet according to the segment identifier of the node N5 or the node after the node N5 on the forwarding path. text, bypassing the faulty node.

After the node N3 obtains the first message as shown in Figure 10a, the value of the SL pointer is 4, indicating that the identifier of the node N3 is in the element G-SID[4], and the value of the CL pointer is 2, indicating that the identifier of the node N3 is in The second C-SID in element G-SID[4].

According to the identification of node N3 in the DA field carrying the COC Flavor identification, the identification of node N4 is obtained as C-SID, the value of the CL pointer is updated, the value of the CL pointer is reduced by 1, and the value of the CL pointer is 1, not 0, according to The value of the SL pointer is 4 and the value of the CL pointer is 1, and the 32-bit C-SID of N4 is obtained. When the obtained 32-bit C-SID is not 0, the value of the CL pointer is updated, and the value of the CL pointer is decremented by 1 to obtain the value of the CL pointer as 0, and the 32-bit C-SID is obtained. When the obtained 32-bit C-SID is 0, it means that the C-SID of the node N4 is the last C-SID in the element G-SID[4]. The value of the SL pointer is updated, and the value of the SL pointer is decremented by 1, so that the value of the SL pointer is 3. According to the value of the SL pointer is 3, according to the value of the SL pointer is 3, indicating that the identification of the node N5 is in the element G-SID[3], and the element G-SID[3] corresponds to the fourth TLV field, then the node N5 can be determined The identifier of corresponds to the fourth TLV field [128, 3, 3].

According to the first indication information in the fourth TLV field [128, 3, 3] is 128, it can be obtained that the identification of node N5 is an uncompressed segment identification, indicating that the segment identification of node N5 is 128 bits, occupying one element, that is, element G -SID[3], so the 128-bit segment identifier B:5:1:: can be obtained, that is, the segment identifier of the node N5 is B:5:1::.

After node N3 obtains the first message as shown in Figure 10b, the first message includes four TLV fields, which are [64,4], [128,3,], [64,2], [128, 0]. The node N3 obtains the value of the SL pointer in the first message as 3, and it can be known from the analysis of FIG. 10 a that the value of the SL pointer corresponding to the node N5 can be obtained as 3. The second indication information in the TLV field [128,3,] is the same as the value of the SL pointer, therefore, it can be determined that the TLV field corresponding to the node N5 is [128,3].

According to the first indication information in the TLV field [128, 3] being 128, it can be obtained that the identifier of node N5 is a non-compressed segment identifier, indicating that the segment identifier of node N5 is 128 bits and occupies one element, that is, the element G-SID[3] , so the 128-bit segment identifier B:5:1:: can be obtained, that is, the segment identifier of the node N5 is B:5:1::.

The above G-SRv6 network shown in FIG. 8a-FIG. 10b also includes a transit node, which is not shown in the figure. A transit node is a node that forwards G-SRv6 messages but does not process G-SRv6 messages.

It should be noted that, in the embodiment of the present application, the intermediate forwarding node on the forwarding path may be a transit node or an SR node, which is not limited in this application.

In a possible embodiment, the first node may also be a transit node, and the transit node is a node that forwards the G-SRv6 message but does not process the G-SRv6 message. When the transit node detects that the path from the transit node to the next hop SR node is faulty, the transit node becomes a node supporting the SRv6 function, processes packets instead of the faulty node, and bypasses the faulty node or faulty path. For example, obtain the segment identifier of the next hop node of the faulty node, and forward the message according to the segment identifier.

Exemplarily, Figure 11a and Figure 11b show a schematic diagram of a G-SRv6 network, as shown in Figure 11a and Figure 11b, the nodes N1-N10 in the network are in the G-SRv6 network domain, and the network domain contains nodes For nodes supporting SRv6 header compression, the SIDs of node N2-node N9 in this network domain are compressed, and the same compressed prefix A: is used. The segment list specifies the nodes to be passed along the way, and N3' is a transit node, which is not in the segment list. The SRH header uses a 32-bit C-SID to program the segment list. When the node N3' detects that the next hop node N4 fails, the node N3' becomes a node capable of processing G-SRv6 messages, obtains the segment identifier of the node N5, and forwards according to the instruction of the segment identifier of the node N5.

When the node N3' receives the first message shown in Figure 11a, the value of the SL pointer is 2, indicating that the identifier of the node N4 is in the element G-SID[2], and the value of the CL pointer is 1, indicating that the identity of the node N4 is Identifies the third C-SID in element G-SID[2]. According to the identifier of node N4 in the DA field carrying the COC Flavor identifier, the identifier of node N5 is obtained as C-SID. The value of the CL pointer is not 0, indicating that the C-SID of the N4 node is not the last segment identifier in the element G-SID[2], update the value of the CL pointer, subtract 1 from the value of the CL pointer, and obtain the value of the CL pointer as 0 , indicating that the identifier of the node N5 is in the last C-SID of the element G-SID[2]. Therefore, it can be obtained that the value of the SL pointer corresponding to the node N5 is 2. According to the value of the SL pointer being 2, indicating that the identifier of the node N5 is in the element G-SID[2], and the element G-SID[2] corresponds to the third TLV field, it can be determined that the node N5 corresponds to the third TLV field [64, 15, 2].

Then, according to the first indication information in the third TLV field [64, 15, 2] being 64, it is possible to identify the node N5 as a C-SID, and the length of the prefix corresponding to the C-SID of the node N5 is 64 bits. The second indication information is 15, and it can be obtained that the location of the prefix corresponding to the C-SID of the node N5 is located in the DA field of the first message. According to the first indication information being 64 and the second indication information being 15, the 64-bit prefix A: can be obtained from the destination address field of the first packet. According to the value of SL pointer 2 and the value of CL pointer 1, get the C-SID of node N4, update the value of CL pointer, subtract 1 from the value of CL pointer, get the value of CL pointer 0, according to the value of SL pointer is 2 and the value of the CL pointer is 0, determine the fourth C-SID of the C-SID of the node N5 in the element G-SID[2], that is, the fourth C-SID. The obtained C-SID of node N5 is 5:1. Therefore, adding the prefix A: to the C-SID 5:1 of the node N5 results in the segment ID of the node N5 being A:5:1::.

After the node N3' receives the first message shown in Figure 10b, the first message includes two TLV fields, which are [64,2] and [128,0] respectively. The node N3' obtains the value of the SL pointer in the first message as 2, and it can be seen from the above analysis of FIG. 9a that the value of the SL pointer corresponding to the node N5 can be obtained as 2. The second indication information 2 in the TLV field [64,2] is the same as the value 2 of the SL pointer, therefore, it can be determined that the TLV field corresponding to the node N5 is [64,2].

According to the first indication information in TLV [64, 2] being 64, the possible identification of the node N5 is C-SID, and the length of the prefix corresponding to the C-SID of the node N5 is 64 bits. The second indication information is 2, and it can be obtained that the prefix corresponding to the C-SID of the node N5 is located in the element G-SID[2]. Since the second indication information of the two TLV fields in the first message is 2 and 0 respectively. 2 is the largest value in the second indication information in the first message, it can be obtained that the element G-SID[2] is a segment list Therefore, the prefix corresponding to the C-SID of the obtained node N5 is located in the destination address field of the first packet. The prefix A: corresponding to the C-SID of the node N5 can be obtained from the destination address. According to the value of the SL pointer of 2 and the value of the CL pointer of 1, the third C-SID of the C-SID of node N4 in the element G-SID[2] can be obtained, the value of the CL pointer is updated, and the value of the CL pointer The value is subtracted by 1 to obtain the value of the CL pointer as 0, and the fourth C-SID of the C-SID of the node N5 in the element G-SID[2] is determined, and the C-SID of the node N5 is obtained as 5:1. Therefore, the C-SID 5:1 of the node N5 adds the prefix A: corresponding to the C-SID, and the segment identifier of the node N5 can be obtained as A:5:1::.

S107: Based on the first packet, the first node copies the segment identifier of the third node into the destination address of the first packet, encapsulates it into a second packet, and sends the second packet.

After the first node obtains the segment ID of the third node, it copies the segment ID of the third node to the DA field, updates the SL pointer and the CL pointer, and encapsulates the first message into a second message, according to the DA field in the second message The instruction of the segment identifier of the field is used to forward the second message.

Implementing the embodiment of the present application, by adding indication information in the first message, when the intermediate forwarding node on the forwarding path detects the path failure of the next hop SR node, the intermediate forwarding node can obtain the next hop SR node on the forwarding path The segment identification of any one of the multiple nodes in the network forwards the message according to the instructions contained in the function field of the segment identification, thereby bypassing the faulty node, so that the message can continue to be forwarded, and the data transmission is completed.

It can be understood that, not limited to the above encapsulation indication information, the indication information may also be encapsulated in the segment identifier. For example, 128 bits, 16 bits in the IPv6 address are used as indication information, and the rest are used as path information identifiers.

It should be noted that, for the above-mentioned method embodiments, for the sake of simple description, they are expressed as a series of action combinations, but those skilled in the art should know that the present invention is not limited by the described action sequence. Secondly, Those skilled in the art should also know that the embodiments described in the specification belong to preferred embodiments, and the actions involved are not necessarily required by the present invention.

The method of the embodiment of the present invention has been described in detail above. In order to facilitate better implementation of the above-mentioned solution of the embodiment of the present invention, correspondingly, the following also provides related devices for coordinating the implementation of the above-mentioned solution.

Please refer to FIG. 12, which is a schematic structural diagram of a network device provided by an embodiment of the present application. As shown in FIG. 12, the network device 100 at least includes: a first receiving unit 110, a first processing unit 120, and a first Sending unit 130; wherein,

The first receiving unit 110 is configured to obtain a segment list of the first message, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, and the one or more elements Each element in includes one or more identifiers, and each identifier in the one or more identifiers corresponds to a node among the plurality of nodes in the forwarding path or a link in the forwarding path;

The first processing unit 120 is configured to generate one or more type-length-value TLVs according to the segment list.

The first sending unit 130 is configured to send the first packet, the first packet includes one or more TLVs, each of the one or more TLVs includes indication information, and the indication information is used Prefix information corresponding to a segment identifier SID indicating a node in the plurality of nodes or a link in the forwarding path.

In the embodiment of the present application, the above-mentioned network device 100 generates the first TLV field according to the first element in the segment list of the first message, and encapsulates and forwards the first message in a manner corresponding to that in the above-mentioned method embodiment The manner in which the source node processes the first packet will not be repeated here.

Please refer to FIG. 13. FIG. 13 is a schematic structural diagram of a network device provided by an embodiment of the present application. As shown in FIG. 13, the network device 200 at least includes: a second receiving unit 210, a second processing unit 220 and a The sending unit 230, wherein,

The second receiving unit 210 is used for the first node to receive the first message, the first message includes a segment list, the segment list corresponds to the forwarding path of the first message, and the segment list includes one or a plurality of elements, the elements including one or more identifiers, each of the one or more identifiers corresponds to a node in the forwarding path or a link in the forwarding path;

The second processing unit 220 is configured to, when determining that the path from the first node to the second node is faulty, the first node obtains the first node according to one or more type-length-value TLVs in the first packet The segment identification of three nodes, the second node is the next hop segment routing SR node of the first node in the forwarding path, and the third node is after the second node in the forwarding path Any one of the nodes in the one or more TLVs, each of the one or more TLVs includes indication information, and the indication information is used to indicate a node in the plurality of nodes or a link in the forwarding path The prefix information corresponding to the segment identifier SID;

The first node obtains a second message according to the first message;

The second sending unit 230 is configured to send the second message, where the destination address of the second message includes the segment identifier of the third node.

In the embodiment of the present application, the above-mentioned network device 100 obtains the segment identifier of the second node and forwards the first TLV field of the received first message in a manner corresponding to the first node in the above-mentioned method embodiment. The manner of processing a message will not be repeated here.

It can be understood that, in order to realize the above-mentioned functions, each of the above-mentioned devices includes a corresponding hardware structure and/or software module for performing each function. Those skilled in the art should easily realize that the present application can be implemented in the form of hardware or a combination of hardware and computer software in combination with the units and method steps described in the embodiments disclosed herein. Whether a certain function is executed by hardware or computer software drives hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application.

The embodiment of the present application may divide each device into functional units according to the above method example, for example, each functional unit may be divided corresponding to each function, or two or more functions may be integrated into one processing unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units. It should be noted that the division of units in the embodiment of the present application is schematic, and is only a logical function division, and there may be another division manner in actual implementation.

Please refer to FIG. 14. FIG. 14 is a schematic structural diagram of a network device provided by an embodiment of the present application. The network device 300 includes at least a processor 310, a transceiver 320, and a memory 330. The processor 310, the transceiver 320, and The memories 330 are interconnected via a bus 340, wherein,

The processor 310 may be a central processing unit (central processing unit, CPU), or a combination of a CPU and a hardware chip. The aforementioned hardware chip may be an application-specific integrated circuit (application-specific integrated circuit, ASIC), a programmable logic device (programmable logic device, PLD) or a combination thereof. The aforementioned PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field-programmable gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL) or any combination thereof.

The transceiver 320 may include a receiver and a transmitter, for example, a wireless radio frequency module, and the processor 310 described below receives or sends a certain message, specifically, it can be understood that the processor 310 receives or sends a message through the transceiver .

The memory 330 includes but is not limited to random access memory (Random Access Memory, RAM), read-only memory (Read-Only Memory, ROM) or erasable programmable read-only memory (Erasable Programmable Read-Only Memory, EPROM or flash memory), the memory 330 is used to store related instructions and data, and can transmit the stored data to the processor 310.

The processor 310 in the network device 300 is used to read relevant instructions in the memory 330 to perform the following operations:

The processor 310 acquires the segment list of the first message, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, and the one or more elements Each element of includes one or more identifiers, and each identifier in the one or more identifiers corresponds to a node among the plurality of nodes in the forwarding path or a link in the forwarding path;

The transmitter in the transceiver 320 sends the first packet, the first packet includes one or more TLVs, each of the one or more TLVs includes indication information, and the indication information Prefix information corresponding to a segment identifier SID used to indicate a node among the plurality of nodes or a link in the forwarding path.

Specifically, for the specific implementation of various operations performed by the foregoing network device 300, reference may be made to the specific operations of the source node in the foregoing method embodiments, which will not be repeated here.

Please refer to FIG. 15, which is a schematic structural diagram of a network device provided by an embodiment of the present application. As shown in FIG. 15, the network device 400 includes at least a processor 410, a transceiver 420, and a memory 430. The processor 410, the transceiver 420, and the memory 430 are connected to each other through a bus 440, wherein,

The processor 410 may be a central processing unit (central processing unit, CPU), or a combination of a CPU and a hardware chip. The aforementioned hardware chip may be an application-specific integrated circuit (application-specific integrated circuit, ASIC), a programmable logic device (programmable logic device, PLD) or a combination thereof. The aforementioned PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field-programmable gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL) or any combination thereof.

The transceiver 420 may include a receiver and a transmitter, for example, a wireless radio frequency module, and the processor 410 described below receives or sends a certain message, specifically, it can be understood that the processor 410 receives or sends a message through the transceiver .

The memory 430 includes but is not limited to random access memory (Random Access Memory, RAM), read-only memory (Read-Only Memory, ROM) or erasable programmable read-only memory (Erasable Programmable Read-Only Memory, EPROM or flash memory), the memory 430 is used to store related instructions and data, and can transmit the stored data to the processor 410.

The processor 410 in the network device 400 is used to read relevant instructions in the memory 430 to perform the following operations:

The processor 410 controls the receiver in the transceiver 420 to receive the first message, the first message includes a segment list, the segment list corresponds to the forwarding path of the first message, and the segment list includes one or a plurality of elements, the elements including one or more identifiers, each of the one or more identifiers corresponds to a node in the forwarding path or a link in the forwarding path;

When the processor 410 determines that the path from the first node to the second node is faulty, the first node obtains the segment of the third node according to one or more type-length-value TLVs in the first message identification, the second node is the next hop segment routing SR node of the first node in the forwarding path, and the third node is one of the nodes after the second node in the forwarding path For any node, each of the one or more TLVs includes indication information, and the indication information is used to indicate a segment identifier SID of a node in the plurality of nodes or a link in the forwarding path prefix information;

The processor 410 obtains a second packet according to the first packet;

The transmitter in the transceiver 420 sends a second packet, where the destination address of the second packet includes the segment identifier of the second node.

Specifically, for specific implementation of various operations performed by the foregoing network device 400, reference may be made to specific operations of the first node in the foregoing method embodiments, and details are not repeated here.

Referring to FIG. 16 , FIG. 16 shows a possible schematic diagram of a network system provided by an embodiment of the present application. The network system 600 includes a first network device 610 and a second network device 620 . The first network device 610 in the network system may execute the processing steps of the source node in the embodiment shown in FIG. 4 , and the second network device 620 in the network system may execute the processing steps of the first node in the embodiment shown in FIG. 4 . Correspondingly, the first network device 610 in the network system may be the network device 100 in the embodiment shown in FIG. 12 , and the second network device 620 may be the network device 200 in the embodiment shown in FIG. 13 , or the corresponding , the first network device 610 in the network system may be the network device 300 in the embodiment shown in FIG. 14 , and the second network device 620 may be the network device 400 in the embodiment shown in FIG. 15 .

Specifically, the first network device is configured to obtain a segment list of the first message, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, the Each of the one or more elements includes one or more identifiers, each of the one or more identifiers corresponds to one of the multiple nodes in the forwarding path or a node in the forwarding path a link; send the first packet, the first packet includes one or more TLVs, each of the one or more TLVs includes indication information, and the indication information is used to indicate the prefix information of a node among the multiple nodes or a segment identifier SID of a link in the forwarding path.

A second network device, configured to receive a first message, where the first message includes a segment list, the segment list corresponds to a forwarding path of the first message, and the segment list includes one or more elements, The element includes one or more identifiers, each of the one or more identifiers corresponds to a node in the forwarding path or a link in the forwarding path; when the first When the path from the node to the second node fails, the first node obtains the segment identifier of the third node according to one or more type-length-value TLVs in the first message, and the second node is the The next hop segment routing SR node of the first node in the forwarding path, the third node is any node in the nodes after the second node in the forwarding path, and the one or more Each TLV in the TLV includes indication information, and the indication information is used to indicate prefix information of a segment identifier SID of a node in the plurality of nodes or a link in the forwarding path; the first node according to The first message obtains a second message; the first node sends the second message, and the destination address of the second message includes the segment identifier of the third node.

The embodiment of the present invention also provides a non-transitory storage medium, which is used to store the software instructions used in the foregoing embodiments, which includes the program for executing the method shown in the foregoing embodiments, when it is stored on a computer or a network device When executed, the computer or network device shown in the example is made to execute the methods in the aforementioned method embodiments.

The embodiment of the present invention also provides a computer program product including computer program instructions, and when the computer program product is run on a computer, the network device is made to execute the method in the foregoing method embodiments.

In the above-mentioned embodiments, it may be fully or partially implemented by software, hardware, firmware, or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices. 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 transmitted from a website, computer, server or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media. The available medium may be a magnetic medium (such as a floppy disk, a hard disk, or a magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a Solid State Disk (SSD)).

The embodiments of the present application have been introduced in detail above, and specific examples have been used in this paper to illustrate the principles and implementation methods of the present application. The descriptions of the above embodiments are only used to help understand the methods and core ideas of the present application; meanwhile, for Those skilled in the art will have changes in specific implementation methods and application scopes based on the ideas of the present application. In summary, the contents of this specification should not be construed as limiting the present application.

Claims

A data transmission method, characterized in that the method comprises:

The first node receives the first message, the first message includes a segment list, the segment list corresponds to the forwarding path of the first message, and the segment list includes one or more elements, the elements include one or more identifiers, each of the one or more identifiers corresponds to a node in the forwarding path or a link in the forwarding path;

When determining that the path from the first node to the second node is faulty, the first node obtains the segment identifier of the third node according to one or more type-length-value TLVs in the first message, the The second node is a next-hop segment routing SR node of the first node in the forwarding path, and the third node is any node in the nodes after the second node in the forwarding path, Each of the one or more TLVs includes indication information, where the indication information is used to indicate prefix information corresponding to a segment identifier SID of a node in the plurality of nodes or a link in the forwarding path ;

The first node obtains a second message according to the first message;

The first node sends the second packet, and the destination address of the second packet includes the segment identifier of the third node.
The method according to claim 1, wherein the first node obtains the segment identifier of the third node according to one or more type-length-value TLVs in the first message, including:

obtaining said third node segment identifier based on said one or more type-length-value TLVs and a first value of segment remaining SL, said first value of SL indicating a position of a first element in said segment list, The first element includes an identifier of the third node.
The method according to claim 2, wherein obtaining the third node segment identifier according to the one or more type-length-value TLVs and the first value of the segment remaining SL includes:

Obtain a first TLV according to the first value of the SL, where the first TLV is one of the one or more TLVs;

Acquire the third node segment identifier according to the first value of the SL and the indication information of the first TLV.
The method according to claim 2 or 3, wherein obtaining the first TLV according to the first value of the SL includes:

Obtain a second value of the SL, where the second value of the SL refers to the value of the SL when the first node receives the first message, and the second value of the SL is used to indicate that the second element is in a position in the segment list, the second element comprising an identification of the first node;

determining a first value of the SL based on a second value of the SL;

Obtain a first TLV according to the first value of the SL.
The method according to claim 4, wherein determining the first value of the SL according to the second value of the SL comprises:

If it is determined according to the identifier of the first node that the identifier of the second node is an uncompressed segment identifier, subtract 2 from the second value of the SL to obtain the first value of the SL.
The method according to claim 5, wherein the first mark is used to indicate that the mark of the second node is a compressed segment identifier,

The determining the identity of the second node as an uncompressed segment identity according to the identity of the first node includes:

Obtaining the identifier of the first node according to the destination address of the first packet;

If the identifier of the first node does not include the first flag, determine that the identifier of the second node is an uncompressed segment identifier.
The method according to claim 4, wherein said determining the first value of the SL according to the second value of the SL comprises:

If it is determined according to the identifier of the first node that the identifier of the second node is a compressed segment identifier, and it is determined according to the value of the remaining CL of the compressed segment identifier that the first element and the second element are the same, the first element of the SL a value is a second value of said SL; or

If it is determined according to the identifier of the first node that the identifier of the second node is a compressed segment identifier, and it is determined according to the value of CL that the identifier of the second node is located at the last identifier of the third element, the third element Including the identifier of the second node, subtracting 1 from the second value of the SL to obtain the first value of the SL.
The method according to claim 7, wherein the second mark is used to indicate that the mark of the second node is a compressed segment mark, and the mark of the second node is determined according to the mark of the first node as Compressed segment identification, including:

Obtaining the identifier of the first node according to the destination address of the first packet;

If the identifier of the first node includes the second mark, determine that the identifier of the second node is a compressed segment identifier.
The method according to claim 4, wherein the one or more elements in the segment list and the one or more TLVs are in a one-to-one correspondence, correspondingly according to the first value of the SL to obtain the first A TLV, including:

determining the sequence number corresponding to the first element in the segment list according to the first value of the SL;

Obtain the first TLV from the one or more TLVs according to the sequence number corresponding to the first element in the segment list.
The method according to claim 3, wherein the obtaining the third node segment identifier according to the first value of the SL and the indication information of the first TLV comprises:

Obtain the third node segment identifier according to the first value of the SL and the first indication information of the first TLV, where,

The indication information of the first TLV includes first indication information, and the first indication information is used to indicate the length of the prefix of the segment identifier of the third node.
The method according to claim 10, wherein the obtaining the third node segment identifier according to the first value of the SL and the first indication information of the first TLV comprises:

If the first indication information of the first TLV is a first preset value, determine that the segment identifier of the third node is an uncompressed segment identifier;

Determine the segment identifier of the third node according to the first value of the SL.
The method according to claim 10, wherein the obtaining the third node segment identifier according to the first value of the SL and the first indication information of the first TLV comprises:

If the first indication information of the first TLV is a second preset value, determine that the segment identifier of the third node is a compressed segment identifier;

determining the position of the first element in the segment list according to the first value of the SL;

determining a position in the first element where the identifier of the third node is located according to the value of the CL;

Obtain the identifier of the third node;

According to the identifier of the third node, the first indication information of the first TLV and the second indication information of the first TLV obtain the segment identifier of the third node, wherein the second indication information is used for Indicates the location of the prefix of the segment identifier of the third node.
The method according to any one of claims 1 to 12, wherein the segment list is located in the SRv6 routing header SRH of the first packet, and the first TLV is located in the SRH.
The method according to any one of claims 1 to 13, wherein the segment list includes one or more elements, and the length of each element in the one or more elements is 128 bits.
A data transmission method, characterized in that the method comprises:

Obtain a segment list of the first message, the segment list corresponds to the forwarding path of the first message, the segment list includes one or more elements, and each element in the one or more elements includes a or multiple identifiers, each of the one or more identifiers corresponds to a node among the plurality of nodes in the forwarding path or a link in the forwarding path;

sending the first message, the first message includes one or more TLVs, each of the one or more TLVs includes indication information, and the indication information is used to indicate that among the multiple nodes Prefix information corresponding to a segment identifier SID of a node or a link in the forwarding path.
The method according to claim 15, wherein, before sending the first message, comprising:

From the segment list, one or more type-length-value TLVs are generated.
The method according to claim 16, said generating one or more type-length-value TLVs according to said segment list, comprising:

obtaining a fourth element in the segment list, where the fourth element is any one of the one or more elements;

Generate a second TLV according to the one or more identifiers included in the fourth element, where the second TLV is one of the one or more TLVs.
The method according to claim 17, wherein the indication information of the second TLV includes first indication information, and the first indication information is used to indicate the length of the identified prefix included in the fourth element;

The generating the second TLV according to the identification information included in the fourth element includes:

Generate the first indication information of the second TLV according to the length of the identified prefix included in the fourth element.
The method according to claim 18, wherein the generating the first indication information of the second TLV according to the length of the identifier included in the fourth element includes:

When the identifier included in the fourth element is an uncompressed segment identifier, the first indication information of the second TLV is the first preset value; or,

When the identifier included in the fourth element is a compressed segment identifier, and the length of the prefix of the identifier included in the fourth element is a second preset value, the first indication information of the second TLV is the Second default value.
The method according to any one of claims 17-19, wherein the indication information of the second TLV includes second indication information, and the second indication information is used to indicate that the segment identifier of the third node corresponds to The location of the prefix;

The generating the second TLV according to the identification information included in the fourth element includes:

Generate second indication information of the second TLV according to the position of the prefix that identifies the corresponding SID included in the fourth element.
The method according to claim 20, wherein the generating the second indication information of the second TLV according to the position of the corresponding prefix included in the fourth element includes:

The prefix corresponding to the identifier included in the fourth element is in the segment list of the first message, and the second indication information is a third preset value;

The prefix corresponding to the identifier included in the fourth element is in the destination address of the first packet, and the second indication information is a fourth preset value.
The method according to any one of claims 15 to 21, wherein the second TLV further includes third indication information, the third indication information is used to indicate that the fourth element is in the segment list s position;

Generate the third indication information according to the position of the fourth element in the segment list.
The method according to any one of claims 15-22, wherein the one or more TLVs have a one-to-one correspondence with the one or more elements.
The method according to any one of claims 15-23, wherein the segment list is located in the SRv6 extended routing header SRH of the first packet, and the second TLV is located in the first packet Text of the SRH.
The method according to any one of claims 15 to 24, wherein the segment list includes one or more elements, and the length of each element in the one or more elements is 128 bits.
A network device, characterized by comprising a unit for performing the method according to any one of claims 1 to 14.
A network device, characterized by comprising a unit for performing the method according to any one of claims 15 to 25.
A network device, characterized in that it includes a processor, a transceiver, and a memory; the memory is used to store instructions, the processor is used to execute the instructions, and the transceiver is used to communicate with the processor under the control of the processor communicate with other devices; wherein, when the processor executes the instructions, it executes the method according to any one of claims 1 to 14.
A network device, characterized in that it includes a processor, a transceiver, and a memory; the memory is used to store instructions, the processor is used to execute the instructions, and the transceiver is used to communicate with the processor under the control of the processor communicate with other devices; wherein, when the processor executes the instructions, it executes the method according to any one of claims 15 to 25.
A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method according to any one of claims 1 to 14.
A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method according to any one of claims 15-25.