Path establishment method, data transmission method and device, network node and storage medium

Path establishment method, data transmission method, device, network node and storage medium technical field

[0001] This application relates to the field of Internet Protocol (IP) networks, and in particular to a path establishment method, data transmission method, device, network node, and storage medium.

Background technique

[0002] The future network is a network oriented to the fifth generation mobile communication technology (5G) era. In the face of 5G, the bearer network also needs to make corresponding adjustments. Turning complexity into simplicity, low latency, and software-defined networking (SDN)/network function virtualization (NFV) are the main development directions for the follow-up. For the next development of 5G networks, users hope to borrow IPv6 addresses to implement virtual private networks (VPN) more simply. SRv6 technology uses the existing IPv6 forwarding technology to extend the header field of IPv6 packets, that is, segment routing Header (SRH), which implements processing similar to label forwarding.

[0003] When SRv6 implements a strict explicit path, in the case of a large number of hops in the network, it is necessary to include the segment identification (SID) of each network node in the SRH header, which will cause the packet header to be relatively large. It supports forwarding methods with smaller headers, or in other words, it is impossible to establish a connection-oriented path.

Summary of the invention

[0004] In order to solve related technical problems, embodiments of the present application provide a path establishment method, data transmission method, device, network node, and storage medium.

[0005] The technical solutions of the embodiments of the present application are implemented as follows:

[0006] The embodiment of the present application provides a method for establishing a path, which is applied to a first network node, and includes:

[0007] Generate a first message for creating a first path;

[0008] Send out the first message; wherein, the first message includes:

[0009] the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the first network node is the first network node of the first path.

[0010] In the above solution, the establishment of a connection-oriented path includes:

[0011] Construct a mapping relationship between the second SRv6 SID of the first path; the second SRv6 SID is used for message forwarding oriented to the connection path.

[0012] In the above solution, the first SRv6 SID of each network node of the first path is carried in the payload of the first message.

[0013] In the above solution, the first SRv6 SID of each network node of the first path is carried in a specific label length value (TLV) of the payload of the first packet.

[0014] In the above solution, the first message is a ping message; the specific TLV is a newly defined TLV.

[0015] In the above solution, the method further includes:

[0016] Receive a feedback message of the first message;

[0017] Based on the feedback message, a second SRv6 SID corresponding to the first path is allocated; the second SRv6 SID is used for connection-oriented path-oriented message forwarding;

[0018] Generate a local mapping table between the second SRv6 SIDs of the first path.

[0019] In the above solution, the mapping relationship table includes: the message enters the second SRv6 SID, the message exits the second SRv6 SID, and the outbound interface.

[0020] The embodiment of the present application also provides a path establishment method, which is applied to a second network node, and includes:

[0021] Receive the first message used to create the first path;

[0022] Perform a corresponding path establishment operation based on the received first message; wherein, the first message includes:

[0023] The first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the second network node is the first network node in the first path And other network nodes except the last network node.

[0024] In the above solution, the first SRv6 SID of each network node of the first path is carried in the pay load of the first packet.

[0025] In the above solution, the first SRv6 SID of each network node of the first path is carried in the specific TLV of the payload of the first message.

[0026] In the above solution, the first message is a ping message; the specific TLV is a newly defined TLV.

[0027] In the above solution, the execution of the corresponding path establishment operation based on the received first message includes:

[0028] Obtain path information from the first message; the path information includes at least the first SRv6 SID of each network node of the first path;

[0029] Based on the obtained path information, a corresponding path establishment operation is performed.

[0030] In the above solution, the execution of the corresponding path establishment operation includes:

[0031] On the first path, it is determined that resources can be allocated for the first path; and the first message is forwarded to the next-hop network node on the first path;

[0032] On the reverse path of the first path, perform the following operations:

[0033] After receiving the feedback message corresponding to the first message, the first parameter segment (ARG) information of the SID corresponding to the destination address in the received feedback message is used as the next hop network node on the first path The ARG information of the forwarding SID;

[0034] Generate second ARG information, modify the SID corresponding to the destination address in the received feedback message based on the second ARG, and send the modified feedback message;

[0035] Generate a mapping relationship table between the second SRv6 SIDs of the local first path.

[0036] In the above solution, the mapping relationship table includes: the message enters the second SRv6 SID, the message exits the second SRv6 SID, and the outbound interface.

[0037] The embodiment of the present application also provides a path establishment method, which is applied to a third network node, and includes:

[0038] receiving the first message used to create the first path;

[0039] Obtain path information from the received first message;

[0040] Based on the acquired path information, determine itself as the last network node of the first path;

[0041] Perform a corresponding path establishment operation; wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; The third network node is the last network node of the first path.

[0042] In the above solution, the first SRv6 SID of each network node of the first path is carried in the payload of the corresponding message.

[0043] In the above solution, the first SRv6 SID of each network node of the first path is carried in the specific TLV of the payload of the corresponding message.

[0044] In the above solution, the first message is a ping message; the specific TLV is a newly defined TLV.

[0045] In the above solution, the execution of the corresponding path establishment operation includes:

[0046] generating third ARG information;

[0047] Generate a feedback message of the first message based on the received first message and third ARG information; the ARG in the SID corresponding to the destination address in the feedback message is the third ARG information;

[0048] Send the feedback message; wherein, the feedback message includes: the first SRv6 SID of each network node of the first path.

[0049] An embodiment of the present application also provides a data transmission method, which is applied to a first network node, and includes:

[0050] Generate a data packet based on the second SRv6 SID of the first network node and the data of the first service;

[0051] Send the data packet; wherein,

[0052] The destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes the establishment of the first path for the first service; The first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1, and the first network node is the first network node of the first path.

[0053] In the above solution, the method further includes:

[0054] Obtain locally the second SRv6 SID of the first network node corresponding to the first service;

[0055] Based on the second SRv6 SID of the first network node, it is determined that the first path has been established for the first service.

[0056] An embodiment of the present application also provides a data transmission method, which is applied to a second network node, and includes:

[0057] Receive the data packet sent by the previous hop network node;

[0058] The second SRv6 SID whose destination address is the second network node is obtained from the received data packet;

[0059] Look up the mapping relationship table between the local second SRv6 SID and the second SRv6 of the second network node

The second SRv6 SID and outgoing interface of the next hop network node corresponding to the SID;

[0060] Based on the second SRv6 SID and outgoing interface of the next hop network node that is queried, the received data packet is forwarded; where,

[0061] The second SRv6 SID characterizes that the first service has established a first path; the first path includes M network nodes; the received data packet includes N SIDs; N is less than M; M and N are both greater than 1. Integer; the second network node is other network nodes except the first network node and the last network node in the first path.

[0062] An embodiment of the present application also provides a path establishment device, which is set on a first network node, and includes:

[0063] The first generating unit is configured to generate a first message for creating a first path;

[0064] The first sending unit is configured to send the first message; wherein, the first message includes:

[0065] the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the first network node is the first network node of the first path.

[0066] An embodiment of the present application also provides a path establishment device, which is set on a second network node, and includes:

[0067] The first receiving unit is configured to receive a first message used to create a first path;

[0068] The first creation unit is configured to perform a corresponding path establishment operation based on the received first message; wherein, the first message includes the first SRv6 SID of each network node of the first path; The first SRv6 SID is used to establish a connection-oriented path; the second network node is a network node other than the first network node and the last network node in the first path.

[0069] An embodiment of the present application also provides a path establishment device, which is set on a third network node, and includes:

[0070] The second receiving unit is configured to receive the first message used to create the first path;

[0071] The second creation unit is used to obtain path information from the received first message; based on the obtained path information, determine itself as the end network node of the first path; and perform a corresponding path establishment operation; wherein , The first message includes the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the third network node is the first path The last network node.

[0072] An embodiment of the present application also provides a data transmission device, which is set on a first network node, and includes:

[0073] The second generating unit is configured to generate a data packet based on the second SRv6 SID of the first network node and the data of the first service;

[0074] The second sending unit is used to send the data packet; wherein,

[0075] The destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes the establishment of the first path by the first service; The first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1, and the first network node is the first network node of the first path.

[0076] An embodiment of the present application also provides a data transmission device, which is set at a second network node, and includes:

[0077] The third receiving unit is configured to receive a data packet sent by a previous hop network node;

[0078] The acquiring unit is configured to acquire the second SRv6 SID whose destination address is the second network node from the received data packet;

[0079] The searching unit is configured to search for the second SRv6 SID and outgoing interface of the next hop network node corresponding to the second SRv6 SID of the second network node in the local mapping table between the second SRv6 SIDs;

[0080] A forwarding unit for forwarding the received data packet based on the second SRv6 SID and the outgoing interface of the next hop network node found; wherein,

[0081] The second SRv6 SID characterizes that the first service has established a first path; the first path includes M network nodes; the received data packet includes N SIDs; N is less than M; M and N are both greater than 1. Integer; the second network node is other network nodes except the first network node and the last network node in the first path.

[0082] The embodiment of the present application also provides a first network node, including: a first processor and a first communication interface; wherein,

[0083] The first processor is configured to generate a first message for creating a first path; the first communication interface is configured to send the first message; wherein, the first message Including the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path;

[0084] Or,

[0085] The first processor is configured to generate a data packet based on the second SRv6 SID of the first network node and the data of the first service; the first communication interface is configured to send the data packet; Wherein, the destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes that the first path is established by the first service; the The first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1;

[0086] Wherein, the first network node is the first network node of the first path.

[0087] The embodiment of the present application also provides a second network node, including: a second processor and a second communication interface; wherein,

[0088] The second communication interface is configured to receive a first message used to create a first path; the second processor is configured to perform a corresponding path establishment operation based on the received first message; wherein , The first message includes the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the second network node is the first path Other network nodes except the first network node and the last network node;

[0089] Or,

[0090] The second communication interface is used to receive a data packet sent by the previous hop network node; the second processor is used to obtain from the received data packet the destination address of the second network node Second SRv6 SID; and look up the second SRv6 SID and outgoing interface of the next hop network node corresponding to the second SRv6 SID of the second network node in the local mapping table between the second SRv6 SID; and based on the query The second SRv6 SID and outgoing interface of the next hop network node to the next hop forwards the received data packet through the second communication interface; the second SRv6 SID characterizes the establishment of the first path for the first service; the first path Contains M network nodes; the received data packet contains N SIDs; N is less than M; M and N are both integers greater than 1;

[0091] Wherein, the second network node is a network node other than the first network node and the last network node in the first path.

[0092] The embodiment of the present application also provides a third network node, including:

[0093] The third communication interface is used to receive the first message used to create the first path;

[0094] The third processor is configured to obtain path information from the received first message; determine itself as the end network node of the first path based on the obtained path information; and perform a corresponding path establishment operation; wherein , The first message includes the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the third network node is the first path The last network node.

[0095] An embodiment of the present application also provides a first network node, including: a first processor and a first memory configured to store a computer program that can run on the processor,

[0096] Wherein, when the first processor is used to run the computer program, it executes the steps of any method on the first network node side.

[0097] The embodiment of the present application also provides a second network node, including: a second processor and a second memory for storing a computer program that can run on the processor,

[0098] Wherein, the second processor is used to execute the steps of any method on the second network device side when running the computer program.

[0099] The embodiments of the present application also provide a third network node, including: a third processor and a third memory for storing a computer program that can run on the processor,

[0100] Wherein, when the third processor is used to run the computer program, it executes the steps of any method on the third network device side.

[0101] The embodiment of the present application also provides a storage medium on which a computer program is stored, and when the computer program is executed by a processor, it implements the steps of any method on the first network device side, or implements the second network The steps of any method on the device side, or the steps of any method on the third network device side described above.

[0102] In the path establishment method, data transmission method, device, network node, and storage medium provided by the embodiments of the present application, the first network node generates a first message for creating a first path; sends out the first message; Wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the first network node is the first The first network node of a path; and the second network node is based on the received

The first message performs the corresponding path establishment operation; the third network node obtains path information from the received first message; based on the obtained path information, it determines itself as the end network node of the first path; executes the corresponding The path establishment operation supports new functions through network nodes, and realizes the establishment of connection-oriented paths by way of SRv6 network programming. At the same time, the first network node generates a data packet based on the second SRv6 SID of the first network node and the data of the first service; sends the data packet; wherein, the destination address in the data packet is in the first path The second SRv6 SID of the next hop node of the first network node; the second SRv6 SID characterizes that the first service has established a first path; the first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1; the first network node is the first network node of the first path, because the new function is supported by the network node, it is implemented by SRv6 network programming In order to establish a connection-oriented path, the data packet does not need to be encapsulated with a too long header. In this way, the processing efficiency of the network node is greatly improved, and the processing delay is reduced.

Description of the drawings

[0103] FIG. 1 is a schematic diagram of a segmented routing (SR) architecture in the related art;

[0104] FIG. 2 is a schematic diagram of an SRv6 packet header in the related art;

[0105] FIG. 3a is a schematic diagram of a forwarding process using a prefix SID in the related art;

[0106] FIG. 3b is a schematic diagram of a forwarding process using adjacent SIDs in related technologies;

[0107] FIG. 4 is a schematic diagram of the SID list of the explicit path in the SRv6 network in the related art;

[0108] FIG. 5 is a schematic diagram of the goals achieved by the SRv6 technology in related technologies;

[0109] FIG. 6 is a schematic flowchart of a path establishment method applied to a first network node according to an embodiment of the application;

[0110] FIG. 7 is a schematic diagram of an End type SID format;

[0111] Figures 8a and 8b are schematic diagrams of two types of End.X SID formats;

[0112] FIG. 9 is a schematic diagram of the format of a ping6 request message according to an embodiment of the application;

[0113] FIG. 10 is a schematic diagram of a ping6 reply message format according to an embodiment of the present application;

[0114] FIG. 11 is a schematic flowchart of a path establishment method applied to a second network node according to an embodiment of the application;

[0115] FIG. 12 is a schematic flowchart of a path establishment method applied to a third network node according to an embodiment of the application;

[0116] FIG. 13 is a schematic flowchart of a data transmission method applied to a first network node according to an embodiment of the application;

[0117] FIG. 14 is a schematic flowchart of a data transmission method applied to a second network node according to an embodiment of the application;

[0118] FIG. 15 is a schematic diagram of the SRv6 network structure of an application embodiment of this application;

[0119] FIG. 16 is a schematic diagram of the data part of the ping message in the application embodiment of the application;

[0120] FIG. 17 is a schematic diagram of the change of the destination address in the ping message in the establishment of the path in the application embodiment of the application;

[0121] FIG. 18 is a schematic diagram of the change of the destination address in the feedback message of the ping message in the establishment path of the application embodiment of the present application;

[0122] FIG. 19 is a schematic diagram of the change of the source address and the destination address of the packet in the message forwarding process of the application embodiment of the present application;

[0123] FIG. 20 is a schematic structural diagram of a path establishment device according to an embodiment of the application;

[0124] FIG. 21 is a schematic structural diagram of another path establishment device according to an embodiment of the application;

[0125] FIG. 22 is a schematic structural diagram of a third path establishment apparatus according to an embodiment of the application;

[0126] FIG. 23 is a schematic structural diagram of a data transmission device according to an embodiment of the application;

[0127] FIG. 24 is a schematic structural diagram of another data transmission device according to an embodiment of the application;

[0128] FIG. 25 is a schematic structural diagram of a first network node according to an embodiment of the application;

[0129] FIG. 26 is a schematic structural diagram of a second network node according to an embodiment of the application;

[0130] FIG. 27 is a schematic structural diagram of a third network node according to an embodiment of the application.

Detailed ways

[0131] The application will be further described in detail below with reference to the drawings and embodiments.

[0132] The current traffic engineering (TE) technology in the network is not easy to use (for example, the resource reservation protocol based on the expansion of traffic engineering (RSVP-TE)), which requires flow-by-flow signaling, requires the soft state of intermediate nodes, and has relatively high scalability. Poor, unable to support millions of streams in the network, that is, complex control protocols can no longer meet the needs of rapid development; on the other hand, the TE requirements of business streams can be bandwidth, delay, jitter, etc., when there are these TE requirements , It is necessary to specify a specific path for these service flows (assuming that the default shortest path cannot guarantee the quality of service (QoS) of these service flows), therefore, the SR architecture is proposed, as shown in Figure 1.

[0133] SR carries source routing information in a packet (which can be expressed as packet in English), so that the packet is forwarded along a specified path, which can support the requirements of TE. Specifically, the presentation form of routing information in MPLS is a label. Stack (SR-MPLS), the presentation form of routing information in SRv6 is segment routing header (SRH), as shown in Figure 2.

[0134] Among them, at present, SR-MPLS technology is relatively mature. The advantage of SR-MPLS is that it does not change the MPLS forwarding mechanism, such as the basic processing of the forwarding plane, or the "label switching (English can be expressed as swap)" of MPLS. Mechanism (shown in Figure 3a) or "tag pop-up (in English can be expressed as pop)" mechanism (shown in Figure 3a and Figure 3b) and so on.

[0135] As for the SRv6 technology, compared to the SR-MPLS technology, it is not mature. In the forwarding of SRv6 technology, in order to deal with SRH, the forwarding process is changed compared to SR-MPLS technology. Specifically, in the forwarding of SRv6 technology, forwarding is no longer based on the destination address (DA) only, but After the router (also known as the network node) receives a packet, it needs to determine whether it is its own SID. If it is, then directly perform related operations, such as routing-related operations, according to the next hop and outbound corresponding to the SID The interface forwards the packet. If it is not, it forwards it according to the DA to match the routing table.

[0136] In SR technology, if a strict explicit path is to be implemented, it can be achieved by specifying each hop node. In the SR-MPLS scenario shown in Figure 1, it is: {16010,16001,16002,30204, 40407). In this case, in the SRv6 network, if a strict explicit path is to be implemented, as shown in Figure 4, the SID list is: {A10::0,A1::0,A2::C4,A4::C7 ,A7::D200}; where (A1::0) is an SRv6 END FUNCT, corresponding to the prefix SID, and A2::C4 is an SRV6 END. X FUNCT, corresponding to the adjacent SID, because the standard SRv6 SID size is 128 bits, Then when the number of hops in the network is large, the strict explicit path will cause the packet to have a larger header. In other words, when the strict explicit path is implemented, SRv6 is more inconvenient than SR-MPLS (One SID size of SR-MPLS is 32 bits).

[0137] On the other hand, the SR-MPLS network supports simultaneous MPLS forwarding. These MPLS paths are connection-oriented to a certain extent (for example, established with RSVP-TE), and the SRv6 network cannot support the MPLS forwarding plane at the same time.

[0138] As can be seen from the above description, as shown in Figure 5, one of the main purposes of the SRv6 technology is to simplify the network (which can also be understood as reducing the complexity of the control protocol), so it is not desirable to introduce too many other technologies. For example, MPLS technology, etc. Therefore, the SID list is used to implement TE, which requires the use of a strict explicit path. To achieve a strict explicit path, the SID of each hop is required, which will result in a relatively large packet header. This leads to a decrease in the processing efficiency of network nodes and an increase in processing delay; on the other hand, in some applications, such as delay-sensitive networks (TSN) or deterministic networks (DetNet), the main purpose is to control the upper limit of the delay. Equal-cost multi-path (ECMP) mechanism is not allowed, and a strict explicit path is also required. Therefore, in the SRv6 network, how to meet the delay control requirements of these specific services without using too long headers and establishing a connection-oriented path for exchanging SIDs hop by hop is an urgent problem to be solved at present.

[0139] Based on this, in various embodiments of the present application, in the SRv6 network, the edge nodes and forwarding nodes in the network are enabled.

Point supports some new functions (FUNCT), using SRv6 network programming to simulate basic MPLS-based forwarding.

[0140] This is because: in essence, MPLS and SR are both a network programming language. If the future network development trend is SRv6 network, then in order to be compatible with some specific services, the network should meet the requirements through a certain mechanism For the establishment of connection paths, possible scenarios include:

[0141] The first type is used on a low-latency path, which eliminates the need to encapsulate too long headers.

[0142] The second type, at the initial stage of construction, the network node hardware cannot support too long headers.

[0143] It should be noted that: in the embodiments of the present application, the first network node and the third network node are network edge nodes, which can be called PE nodes, PE routers, etc., such as operator edge nodes in the backbone network; corresponding Ground, the second network node is a network forwarding node, which may be called a P node, a P router, etc., such as an operator node in a backbone network.

[0144] The embodiment of the present application provides a path establishment method, which is applied to a first network node. As shown in FIG. 6, the method includes:

[0145] Step 601: Generate a first message for creating a first path;

[0146] Step 602: Send the first message.

[0147] Wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the first network node is The first network node of the first path. [0148] Wherein, the first path is a connection-oriented path.

[0149] In practical applications, the first SRv6 may be referred to as an SRv6 connection-oriented control SID.

[0150] Specifically, the first SRv6 SID is used to establish a connection-oriented path (including the mapping relationship between the second SRv6 SID of the local first path) on each corresponding network node, so as to establish the The first path.

[0151] Based on this, in an embodiment, the establishing a connection-oriented path includes:

[0152] Construct a mapping relationship between the second SRv6 SIDs of the first path; the second SRv6 SID is used for connection-oriented packet forwarding.

[0153] In practical applications, the second SRv6 SID may be referred to as an SRv6 connection-oriented path forwarding SID.

[0154] The first SRv6 SID enables the network node to support the path establishment function. In practical applications, the first SRv6 SID can be defined as End.Copc (which can be understood as a variant of the End function of SRv6); accordingly, the second SRv6 SID enables the network reception to support the connection-oriented forwarding function. In actual application, the second SRv6 SID can be defined as End.Xcopd (it can be understood as a variant of the End.X function of SRv6).

[0155] Among them, the meaning of cop is: a connection-oriented path (connection-oriented path), c refers to the control plane, and d refers to the data plane.

[0156] In practical applications, each network node needs to advertise its first SRv6 SID, End.Copc, and connection-oriented path forwarding SID, End.Xcopd, so that the first node of a certain path (such as the first network node) uses the first SRv6 SID (for example, the first network node). An SRv6 SID is used to establish a connection-oriented path, and the SRv6 connection-oriented path forwarding SID is used for packet forwarding.

[0157] Both of these newly defined SIDs will carry the parameter ARGS, which follows the format definition of LOC:FUNCT:ARGS in SRv6. When announcing, the relevant parameter field is set to 0.

[0158] Here, in actual applications, the notification can be based on the Interior Gateway Protocol (IGP) (such as the intermediate system to the intermediate system (ISIS protocol)), the format can be AX::End.Copc: Lable, and the Lable is empty at this time. FUNCT type is set to a new SRv6 SID type. Figure 7 shows the End type SID format. For the first SRv6 SID, it can be published in the TLV of the Locator, for example, the type (type) is set to 100, and the endpoint behavior (Endpoint behavior) is set to 100. Figure 8a and Figure 8b show two End.X type SID formats. For SRv6 connection-oriented path forwarding SID, you can put

Placed and released in ISIS top TLV 22. Among them, the prefix SID in the format shown in Figure 8a is suitable for point-to-point (P2P) connection scenarios, such as Type is set to 101, and Endpoint behavior is set to 101; the prefix SID in the format shown in Figure 8b is suitable for local area network (LAN) scenarios, such as Type setting Set to 102, Endpoint behavior is set to 102. The top TLV 22 of ISIS is an extended IS reachability (Extended IS reachability) TLV, which is used to carry some related information about the ISIS adjacency of the node.

[0159] In practical applications, since the size of the SID of SRv6 is 128 bits, in order to avoid introducing an excessively long SRv6 header, the first SRv6 SID of each network node of the first path can be set in the data of the message (data )part.

[0160] Based on this, in an embodiment, the first SRv6 SID of each network node of the first path is carried in the payload of the first packet (that is, the data of the first packet).

[0161] Specifically, the first SRv6 SID of each network node of the first path may be set in the specific TLV of the first message.

[0162] Here, in actual application, the first message may be a ping type message, more specifically, it may be a ping6 message, and the first SRv6 SID of each network node of the first path is set in FIG. 9 shown in the data of the ping6 packet.

[0163] The specific TLV may be a newly defined TLV, for example, a new TLV is added, and the format may be as follows:

[0164] type=2;

[0165] The key fields include: source address, destination address, and path ID;

[0166] It also contains some sub-TLVs, such as indicating path information, which may include the first SRv6 SID of each network node of the first path, path requirement information, etc.

[0167] Wherein, the path requirement information may include: bandwidth requirements and delay requirements of the service flow.

[0168] Based on this, in an embodiment, the first message may also carry path requirement information, and accordingly, the path requirement information may also be set in the payload of the first message.

[0169] In order to establish the first path, a corresponding feedback message needs to be received after sending the first message.

[0170] Based on this, in an embodiment, the method may further include:

[0171] receiving a feedback message of the first message;

[0172] Based on the feedback message, allocate a second SRv6 SID corresponding to the first path; the second SRv6 SID is used for connection-oriented path-oriented message forwarding;

[0173] Generate a local mapping table between the second SRv6 SIDs of the first path.

[0174] Wherein, the mapping relationship table includes: the message enters the second SRv6 SID, the message comes out of the second SRv6 SID, and the outbound interface.

[0175] Here, the content of the feedback message and the payload part of the first message are exactly the same. Exemplarily, when the first message uses a ping6 message (corresponding to a request (ICMPv6 Echo request) message), the feedback message is also a ping6 message (also a corresponding request (ICMPv6 Echo request) message), The format is shown in Figure 9. In other words, the ping message is sent by the first node and will also be sent back to the first node (the source and destination addresses of the message are both the first node), but according to the function of the End.Copc function of each node in the path , So that the message is forwarded along the reverse path in the network and fed back to the head node.

[0176] In another implementation, when the first message is a ping6 message (corresponding to a request (ICMPv6 Echo request) message), the feedback message is a ping6 message (corresponding to a reply (ICMPv6 Echo reply)) Message), the format is shown in Figure 10. That is, the ping message is sent by the head node and will be sent to the tail node. After the tail node receives it, it will respond to the feedback message. In a feedback message, the End.Copc function of each node is used to make the path The execution of the End.Copc function of each node, and the message is forwarded along the reverse path in the network and fed back to the first node.

[0177] Correspondingly, an embodiment of the present application also provides a path establishment method, which is applied to a second network node. As shown in FIG. 11, the method includes:

[0178] Step 1101: Receive a first message for creating a first path;

[0179] Step 1102: Based on the received first message, perform a corresponding path establishment operation.

[0180] Wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path on each corresponding network node The second network node is other network nodes in the first path except the first network node and the last network node (also called the tail network node).

[0181] Here, in actual application, the second network node receives the first message sent from the last-hop network node; the last-hop network node may be the first network node, or the second network node One path is the other network forwarding node.

[0182] In an embodiment, the specific implementation of step 1102 may include:

[0183] Obtain path information from the first message; the path information includes at least the first SRv6 SID of each network node of the first path;

[0184] Based on the acquired path information, perform a corresponding path establishment operation.

[0185] Specifically, on the first path (which can be understood as being on the forward path of the first path), and forward the first message to the next-hop network node on the first path;

[0186] On the reverse path of the first path, perform the following operations:

[0187] After receiving the feedback message corresponding to the first message, it is determined that resources can be allocated for the first path; the first ARG information of the SID corresponding to the destination address in the received feedback message is used as the first path The ARG information of the forwarding SID of the next hop network node on the upper (referring to the forward path);

[0188] Generate second ARG information, modify the SID corresponding to the destination address in the received feedback message based on the second ARG, and send the modified feedback message along the reverse path;

[0189] Generate a local mapping table between the second SRv6 SIDs of the first path.

[0190] In an actual application, the second network node allocates an ARG from the available ARGs as the second ARG.

[0191] When the second network node determines that its own resources are insufficient and cannot allocate resources for the first path, the establishment of the path is abandoned, and a path error (PathErr) message may be fed back to the first message, The ARG information corresponding to the path error (for example, defined as 0001) can be set in the SID corresponding to the destination address in the feedback message corresponding to the first message to feed back to the first network node to inform the failure of path establishment .

[0192] Similar to the mapping relationship table local to the first network node, the mapping relationship table between the second SRv6 SIDs of the first path local to the second network node: message entry connection-oriented forwarding SID (parameter Is the second ARG), the message outbound connection-oriented forwarding SID (the parameter is the first ARG), and the outbound interface.

[0193] Correspondingly, an embodiment of the present application also provides a path establishment method, which is applied to a third network node. As shown in FIG. 12, the method includes:

[0194] Step 1201: Receive a first message for creating a first path;

[0195] Step 1202: Obtain path information from the received first message; and based on the acquired path information, determine itself as the end network node of the first path;

[0196] Step 1203: Perform a corresponding path establishment operation.

[0197] Specifically, the third ARG information is generated; and based on the received first message and the third ARG information, the first

The feedback message of the message; sending the feedback message.

[0198] Here, the ARG in the SID corresponding to the destination address in the feedback message is the third ARG information;

[0199] Wherein, the feedback message and the first message include: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish on each corresponding network node Connection-oriented path; the third network node is the last network node of the first path.

[0200] In practical applications, the third network node allocates an ARG from the available ARGs as the third ARG.

[0201] In a possible implementation, the third ARG is 0003, which is a special label representing that it is the last hop, thereby supporting the pop-up function of the penultimate hop label.

[0202] After the first network node receives the feedback message of the first message and locally generates the mapping relationship table between the second SRv6 SIDs of the first path, it indicates that the first path is established Finish.

[0203] In the path establishment method provided by the embodiments of the present application, a first network node generates a first message for creating a first path; sends out the first message; wherein, the first message includes: the The first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the first network node is the first network node of the first path; and the second network node Perform a corresponding path establishment operation based on the received first message; the third network node obtains path information from the received first message; based on the obtained path information, determines itself as the last network node of the first path; Perform corresponding path establishment operations; support new functions through network nodes, and realize connection-oriented path establishment by means of SRv6 network programming.

[0204] After the path is established, the path can be used to send data packets.

[0205] Based on this, an embodiment of the present application also provides a data transmission method, which is applied to a first network node. As shown in FIG. 13, the method includes:

[0206] Step 1301: Generate a data packet based on the second SRv6 SID of the first network node and the data of the first service;

[0207] Step 1302: Send the data packet; where,

[0208] The destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes the establishment of the first path by the first service; The first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1, and the first network node is the first network node of the first path.

[0209] Wherein, in an embodiment, the first network node locally obtains the second SRv6 SID of the first network node corresponding to the first service; based on the second SRv6 SID of the first network node, it is determined that the A first path is established for the first service.

[0210] Since the connection-oriented path has been established, the packet header does not need to carry the SIDs of M network nodes, but only needs to carry the SIDs of some network nodes. For example, the first network node and the third network node can be carried. In this way, the size of the packet header can be greatly reduced, thereby greatly improving the processing (parsing packet header) efficiency of the network node, and reducing the processing delay.

[0211] Correspondingly, an embodiment of the present application also provides a data transmission method, which is applied to a second network node. As shown in FIG. 14, the method includes:

[0212] Step 1401: Receive a data packet sent by the previous hop network node; the received data packet belongs to the first service;

[0213] Step 1402: Obtain a second SRv6 whose destination address is the second network node from the received data packet

SID; and look up the second SRv6 SID and outbound interface of the next hop network node corresponding to the second SRv6 SID of the second network node in the mapping relationship table between the local second SRv6 SID;

[0214] Step 1403: Forward the received data packet based on the second SRv6 SID and the outgoing interface of the next hop network node found.

[0215] Wherein, the DA part of the received data packet needs to be updated to the second SRv6 SID of the queried next hop network node.

[0216] Wherein, the second SRv6 SID characterizes that the first service has established a first path; the first path includes M network nodes; the received data packet includes N SIDs; N is less than M; both M and N are Is an integer greater than 1; the second network node is other network nodes except the first network node and the last network node in the first path.

[0217] In the data transmission method provided by the embodiment of the present application, the first network node generates a data packet based on the second SRv6 SID of the first network node and the data of the first service; sends the data packet; wherein, the The destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes the first path established by the first service; the first path includes M network nodes; the data packet contains N SIDs; N is less than M; M and N are both integers greater than 1; the first network node is the first network node of the first path, because the network node supports The new function uses SRv6 network programming to realize the establishment of a connection-oriented path, so that data packets do not need to encapsulate too long headers. In this way, the efficiency of network node processing (parsing headers) is greatly improved, and processing time is reduced. Extension.

[0218] The application will be further described in detail below in conjunction with application examples.

[0219] In this application embodiment, the application scenario is: under the SRv6 network structure shown in FIG. 15, the DetNet (deterministic delay) path that needs to be constructed is <1,2,4,3>, which is the network Path with lower latency.

[0220] In this case, the control plane demand analysis is as follows:

[0221] 1. The intermediate forwarding node supports a specific FUNCT for maintaining the swap mapping table, for example, a swap entry of node 2: in A2::End.XCopd:ARG2, out A4::End.XCopd:ARG4, interface XXX. After the entry is established, it indicates that the relevant forwarding path is established on the node.

[0222] 2. The forwarding process is the forwarding of the data plane of the packet carrying the data message, but the forwarding path needs to be established before forwarding, such as using a ping-like message trigger.

[0223] Based on this, in this application embodiment, the process of establishing a path includes:

[0224] Step 0: Each network node announces End. Copc, End. XCopd of its connection-oriented path establishment;

[0225] For example, it can be notified via IGP, the format is AX::End.Copc:Lable, and the label is empty at this time, and the FUNCT type is set to a new SRv6 SID type.

[0226] After the announcement, the first node of the path can use these FUNCTs for network programming, including: ping+End. Copc to establish the path, and then encapsulate End. XCopd for forwarding.

[0227] Step 1: Node 1, hopes to build a special low-latency path <1,2,4,3> for a new service, and then generates a message (for example, ping). The construction method is as follows: The destination address is as follows: <A1::End.Copc:0000,A1:: End.Copc:0000>;

[0228] In the Data information of the Ping message, for example, add a TLV, the format is as follows: for example, type=2, it also contains some sub-TLVs, as shown in FIG. Latency requirements;

[0229] Since A1::End.Copc:0000 will match the local SID list of node 1, and then execute the path establishment operation according to 0000: determine that you can allocate resources for the low-latency path, that is, determine that the resources are sufficient, and read ping message

Find your own SID and the next SID, replace DA in the ping message with the next SID as A2:: End. Copc: 0000, and then send the message.

[0230] Step 2: After node 2 receives the message, it matches its own SID, and then executes the path establishment operation according to 0000: determines that it can allocate resources for the low-latency path, that is, determines that the resources are sufficient, and reads the ping message For internal information, find your own SID and the next SID, replace DA in the ping message with the next SID as A4::End.Copc:0000, and then send the message.

[0231] Step 3: After node 4 receives the message, it matches its own SID, and then executes the path establishment operation according to 0000: determines that it can allocate resources for the low-latency path, that is, determines that the resources are sufficient, and reads the ping message Internal information, find your own SID and the next SID, replace DA in the ping message with the next SID as A3::End.Copc:0000, and then send the message.

[0232] In step 1 to step 3, the change of DA in the ping message is shown in FIG. 17.

[0233] Step 4: After node 3 receives the message, it matches its own SID, and then executes the path establishment operation according to the special tag parameter 0000: determines that it can allocate resources for the low-latency path, that is, determines that the resources are sufficient, and reads the ping The internal information of the message, find your own SID, find that you are the last SID in the path, that is, the DA in the last ping, and then assign a new A3::End.XCopd:0003 for this path, and find the previous one The SID of the hop node, replace the found SID with the DA in the ping message as A4:: End. Copc: 0003, and generate a feedback message at this time, and send a ping message.

[0234] Step 5: After node 4 receives the message, that is, after receiving the feedback message, it matches the SID, and then executes the path establishment operation according to 0003: reads the internal information of the ping message, and finds its own SID and the previous SID (The previous SID in the forward path), assign a new A4::End.XCopd:0017 to this path, and replace the DA in the ping message with the previous SID found as A2::End.Copc:0017 , And send a ping message; node 4 creates a new SID mapping table, the mapping table contains: in A4:: End. XCopd: 0017, swap (out) A3:: End. XCopd: 0003, the outgoing interface is the matching service level agreement ( SLA) an A4 to A3 interface.

[0235] Step 6: After node 2 receives the message, that is, after receiving the feedback message, it matches the SID, and then executes the path establishment operation according to 0017: reads the internal information of the ping message and finds its own SID and the previous SID , Assign a new A2::End.XCopd:0045 to this path, replace DA in the ping message with the previous SID found to A1::End.Copc:0045, and send a ping message; node 2 creates a new SID mapping table, the mapping table contains input A2::End.XCopd:0045, swap A4::End.XCopd:0017, and the outgoing interface is an A2 to A4 interface that matches the SLA.

[0236] Step 7: After node 1 receives the message, that is, after receiving the feedback message, it matches the SID, and then executes the path establishment operation according to 0045: reads the internal information of the ping message, finds its own SID, and finds that it matches The first SID, and SA, allocate a new A1: :End.XCopd:0098 for this path, and node 1 creates a new SID mapping table, the mapping table includes A1:: End.XCopd:0098, swap A2::End .XCopd:0045, the outgoing interface is an interface from A1 to A2 that matches the SLA, and the path is established.

[0237] In steps 4 to 7, the change of DA in the ping message is shown in FIG. 18.

[0238] After the path is established, data can be forwarded.

[0239] The forwarding process includes:

[0240] Step 1: At node 1, construct a packet1, the SID list is <A1::End.XCopd:ARG1, A3::D200>, query the interface corresponding to A1::End.XCopd:0098 in the local SID mapping table , Write its corresponding A2::End.XCopd: 0045 into packet1's DA, and forward packet1 out.

[0241] Among them, packet1 only needs <A1::End.XCopd:0098, A3::D200> two SIDs, that is, there are only two SIDs in the packet header.

SIDs. Among them, A1::End.XCopd:0098 will be written into DA, and swap will be executed on each node, until the last node or the second to last node triggers the pop-up operation, SL-1 will be executed, and the subsequent SID will be processed A3::D200. Among them, A3::D200 is the service SID on node 3, for example, an END.DT4 FUNCT defined in SRv6.

[0242] Step 2: After receiving packet1, node 2 matches its own SID, queries the interface corresponding to A2::End.XCopd:0045 in the local SID mapping table, and writes its corresponding A4::End.XCopd:0017 DA of packet1, and forward packet1 out.

[0243] Step 3: After node 4 receives packet1, it matches its own SID, and queries the interface corresponding to A4::End.XCopd: 0017 in the local SID mapping table, and finds that it is the penultimate hop, then the segment length (SL ) Minus 1, write A3::D200 into DA, and forward packet1 out.

[0244] Step 4: After node 3 receives the message, it matches the SID, and processes packet1 according to A3::D200 to send packet1.

[0245] The change of the source address (SA) and DA in the forwarding process of packet1 is shown in FIG. 19.

[0246] According to the related SRv6 forwarding mechanism, all DetNet traffic needs to be encapsulated&lt;A1::C12, A2::C24, A4::

The four SIDs of C43, A3::D200>.

[0247] After adopting the solution of the embodiment of the present application, DetNet traffic only needs to be encapsulated&lt;A1::End.XCopd:ARG1,

A3::D200>Two SIDs, which greatly reduces the length of the header.

[0248] As can be seen from the above description, in the embodiment of the present application, a distributed implementation mechanism for establishing a connection-oriented path (SID exchange) in an SRv6 network is defined. In this process, two new SRv6 FUNCTs are defined. Among them, End.Copc is used to establish a path with the SID list information and path requirement information in the payload, and End.XCopd is used for data forwarding.

[0249] For each network node on the path, it is necessary to determine whether a tag is carried or a certain function is desired to be triggered according to a specific tag bit (ARG) situation, for example, 0000 is a path building function. In terms of specific road construction functions, the operations performed by the first node, intermediate node, and tail node are different. If a label is carried, the default is the return path, then the label is allocated and the SID mapping table is established. When the mapping table is established, the operations performed by the first node, the intermediate node, and the tail node are different.

[0250] Among them, the following code can be used to implement the path establishment function of the node:

The Endpoint with Copd path management⁴⁴ function (End.Cope ibr short) is a variant of the End function.

When N receives a packcl destined to S and S is a local End, Cope SID, N docs:

IFNH=SRH

Send an ICMP parameter problem message; drop the packet;; SRH is not needed, if there is an error

ELSE IFNH!=SRH

IF SID list can match S in the payload message

IF SID S Label#000CT ;;A special label, indicating or way, similar to Path

IF SID is not the last record, the next SID is S2

[0251] update the IPv6 DA with S2

FIB lookup on the updated DA forward accordingly to the matched entry

ELSE records the previous SID to generate a label L (3) for S3, and update the label part of S3 to L updalc the IPv6 DA with S3

FIB lookup on the updated DA forward accordingly to the matched entry

ELSE IF SID S Label is a non-special label (label assigned downstream);; reverse message, similar to Resv

IF SIDS is not the first record that the previous SID is S3, this SID S (corresponding to S.Copd, including Lablc L2), the next SID S2 (corresponding to S2, Copd) generates a label L, and updates the label part of S3 to L

W Jilu swap table:

Into SID S.Copd (including lable L) out of SID S2.Copd (including lable L2) interface device select the interface that meets the SLA update the IPv6 DA with S3

FIB lookup on the updated DA forward accordingly to the matched entry

[0252] ELSE record this SID S (corresponding to SCopd, including Label L2), the next SID S2 (corresponding to S2.Copd) generates a label L record swap table:

Input SID S.Copd (including lable L) and output SID S2.Copd (including lable L2). The interface device selects the SLA-compliant interface and processes the message according to the next protocol header of IPv6;; road construction is completed

ELSE

Send an ICMP parameter problem message; drop the packet ;; did not find S

[0253] The following code can be used to implement the message forwarding operation of the node:

The Endpoint with cross-connect to an array of layer-3 adjacencies & SID swap function (End.XCopd fbr short) is a variant of the End function. When N receives a packet destined to S and S is a local End.XCopd SID , N docs: IF NH=SRH andSL>0

Arg=0003 decrement SL update the IPv6 DA with SRH[SL] "1 forward to layer-3 adjacency bound to the SID S

L 54" ELSE

Find the SID S2 in the swap table by using S update the IPv6 DA with S2 forward to layer-3 adjacency bound to the SID S

ELSE1FNH!=SRH

Send an ICMP parameter problem message; drop the packet ELSE drop the packet

[0255] After adopting the solution of the embodiment of the present application, in the SRv6 network, for some traffic with connection-oriented path requirements, the method provided in the embodiment of the present application can be used to establish a path and perform data forwarding; while other traffic in the network is in accordance with The traditional SRv6 forwarding mechanism performs forwarding, and the two do not affect each other.

[0256] In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a path establishment device, which is set on a first network node. As shown in FIG. 20, the device includes:

[0257] The first generating unit 201 is configured to generate a first message for creating a first path;

[0258] The first sending unit 202 is configured to send the first message; wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 The SID is used to establish a connection-oriented path; the first network node is the first network node of the first path.

[0259] Wherein, in an embodiment, the device may further include:

[0260] The third receiving unit is configured to receive a feedback message of the first message;

[0261] The third creation unit is configured to allocate a second SRv6 SID corresponding to the first path based on the feedback message; the second SRv6 SID is used for connection-oriented path message forwarding; and to generate a local first The mapping relationship table between the second SRv6 SIDs of the path.

[0262] In actual application, the first generating unit 201 and the third creating unit can be implemented by the processor in the path establishment device; the first sending unit 202 and the third receiving unit can be implemented by the communication interface in the path establishment device .

[0263] In order to implement the method on the second network node side of the embodiment of the present application, the embodiment of the present application also provides a path establishment device, which is set on the second network node, as shown in FIG. 21, which includes:

[0264] The first receiving unit 211 is configured to receive a first message used to create a first path;

[0265] The first creation unit 212 is configured to perform a corresponding path establishment operation based on the received first message; wherein, the first message includes the first SRv6 SID of each network node of the first path The first SRv6 SID is used to establish a connection-oriented path; the second network node is a network node other than the first network node and the last network node in the first path.

[0266] Wherein, in an embodiment, the first creating unit 212 is specifically configured to:

[0267] Obtain path information from the first message; the path information includes at least the first SRv6 SID of each network node of the first path;

[0268] Based on the acquired path information, perform a corresponding path establishment operation.

[0269] Wherein, in an embodiment, the performing the corresponding path establishment operation includes:

[0270] On the first path, the first creation unit 212 determines that resources can be allocated for the first path; and forwards the first message to the next-hop network node on the first path;

[0271] On the reverse path of the first path, the first creating unit 212 performs the following operations:

[0272] After receiving the feedback message corresponding to the first message, the first parameter segment ARG information of the SID corresponding to the destination address in the received feedback message is used as the forwarding of the next hop network node on the first path SID ARG information;

[0273] Generate second ARG information, modify the SID corresponding to the destination address in the received feedback message based on the second ARG, and send the modified feedback message;

[0274] Generate a local mapping table between the second SRv6 SIDs of the first path.

[0275] In practical applications, the first receiving unit 211 and the third receiving unit may be implemented by a communication interface in a path establishing device; the first creating unit 212 may be implemented by a processor in the path establishing device.

[0276] In order to implement the method on the third network node side of the embodiment of the present application, the embodiment of the present application also provides a path establishment device, which is set on the third network node, as shown in FIG. 22 including:

[0277] The second receiving unit 221 is configured to receive the first message used to create the first path;

[0278] The second creation unit 222 is used to obtain path information from the received first message; based on the obtained path information, determine itself as the end network node of the first path; and perform the corresponding path establishment operation; Wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the third network node is the first The last network node of a path.

[0279] In an embodiment, the second creating unit 222 is specifically configured to:

[0280] Generate a feedback message of the first message based on the received first message and third ARG information; the ARG in the SID corresponding to the destination address in the feedback message is the third ARG information;

[0281] Send the feedback message; wherein, the feedback message includes the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; The third network node is the last network node of the first path.

[0282] Wherein, the second receiving unit 221 can be implemented by a communication interface in the path establishment device; the second creation unit 222 can be implemented by a processor in the path establishment device.

[0283] It should be noted that when the path establishment device provided in the above embodiment performs data transmission, only the division of the above program modules is used as an example. In practical applications, the above processing can be allocated to different programs according to needs. Module completion means dividing the internal structure of the device into different program modules to complete all or part of the processing described above. In addition, the path establishment apparatus provided in the above-mentioned embodiment and the path establishment method embodiment belong to the same concept. For the specific implementation process, please refer to the method embodiment, which will not be repeated here.

[0284] In order to implement the method on the first network side of the embodiment of the present application, the embodiment of the present application also provides a data transmission device, which is set on the first network node. As shown in FIG. 23, the device includes:

[0285] The second generating unit 231 is configured to generate a data packet based on the second SRv6 SID of the first network node and the data of the first service;

[0286] The second sending unit 232 is configured to send the data packet; wherein,

[0287] The destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID characterizes the establishment of the first path by the first service; The first path contains M networks

Node; the data packet contains N SIDs; N is less than M; M and N are both integers greater than 1; the first network node is the first network node of the first path.

[0288] Wherein, in an embodiment, the device may further include:

[0289] The determining unit is used to:

[0290] Obtain locally the second SRv6 SID of the first network node corresponding to the first service;

[0291] Based on the second SRv6 SID of the first network node, it is determined that the first path has been established for the first service.

[0292] In practical applications, the second sending unit 232 can be implemented by a communication interface in a data transmission device; the second generating unit 231 can be implemented by a processor in the data transmission device.

[0293] In order to implement the method on the second network node side of the embodiment of the present application, the embodiment of the present application also provides a data transmission device, which is set at the second network node. As shown in FIG. 24, the device includes:

[0294] The third receiving unit 241 is configured to receive a data packet sent by a previous hop network node; the received data packet belongs to the first service;

[0295] The obtaining unit 242 is configured to obtain the second SRv6 SID whose destination address is the second network node from the received data packet;

[0296] The searching unit 243 is configured to search for the second SRv6 SID of the next hop network node corresponding to the second SRv6 SID of the second network node in the local mapping relationship table between the second SRv6 SID of the first path And outgoing interface;

[0297] The forwarding unit 244 is configured to forward the received data packet based on the second SRv6 SID and the outgoing interface of the next hop network node found; where,

[0298] The second SRv6 SID characterizes that the first service has established a first path; the first path includes M network nodes; the received data packet includes N SIDs; N is less than M; both M and N are greater than An integer of 1; the second network node is other network nodes except the first network node and the last network node in the first path.

[0299] In practical applications, the third receiving unit 241 can be implemented by a communication interface in a data transmission device; the acquisition unit 242, search unit 243, and forwarding unit 244 can be implemented by a processor in the data transmission device.

[0300] It should be noted that when the data transmission device provided in the above embodiment performs data transmission, only the division of the above-mentioned program modules is used as an example for illustration. In actual applications, the above-mentioned processing can be allocated to different programs according to needs. Module completion means dividing the internal structure of the device into different program modules to complete all or part of the processing described above. In addition, the data transmission device provided in the foregoing embodiment and the data transmission method embodiment belong to the same concept. For the specific implementation process, please refer to the method embodiment, which will not be repeated here.

[0301] Based on the hardware implementation of the above program modules, and in order to implement the method of sending the first network node side in the embodiment of the present application, the embodiment of the present application also provides a first network node. As shown in FIG. 25, the first network node The node 250 includes: [0302] A first communication interface 251, capable of information interaction with other network nodes;

[0303] The first processor 252 is connected to the first communication interface 251 to implement information interaction with other network nodes, and is used to execute one or more technical solutions provided by the first network node side when running a computer program Methods. The computer program is stored in the first memory 253.

[0304] Specifically, in the path establishment process, the first processor 252 is configured to generate a first message for creating a first path; the first communication interface 251 is configured to send the first message Message; wherein, the first message contains the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; [0305] where, in an implementation In an example, the first communication interface 251 is also used to receive a feedback message of the first message.

Arts;

[0306] The first processor 252 is configured to allocate a second SRv6 SID corresponding to the first path based on the feedback message; the second SRv6 SID is used for connection-oriented path message forwarding; and generates a local The mapping relationship table between the second SRv6 SID of the first path.

[0307] In the data transmission process, the first processor 252 is configured to generate a data packet based on the second SRv6 SID of the first network node and the data of the first service; the first communication interface 251, Used to send the data packet; wherein the destination address in the data packet is the second SRv6 SID of the next hop node of the first network node in the first path; the second SRv6 SID is characterized as the first service The first path is established; the first path includes M network nodes; the data packet includes N SIDs; N is less than M; M and N are both integers greater than 1;

[0308] Wherein, the first network node is the first network node of the first path.

[0309] Wherein, in an embodiment, the first processor 252 is further configured to:

[0310] Obtain locally the second SRv6 SID of the first network node corresponding to the first service;

[0311] Based on the second SRv6 SID of the first network node, it is determined that the first path has been established for the first service.

[0312] It should be noted that: the specific processing process of the first processor 252 can be understood with reference to the foregoing method.

[0313] Of course, in actual applications, the various components in the first network node 250 are coupled together through the bus system 254. It can be understood that the bus system 254 is used to implement connection and communication between these components. In addition to the data bus, the bus system 254 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clear description, various buses are marked as the bus system 254 in FIG. 25.

[0314] The first memory 253 in the embodiment of the present application is used to store various types of data to support the operation of the first network node 250. Examples of these data include: any computer program for operating on the first network node 250.

[0315] The methods disclosed in the above embodiments of the present application may be applied to the first processor 252 or implemented by the first processor 252. The first processor 252 may be an integrated circuit chip with signal processing capability. In the implementation process, each step of the foregoing method can be completed by an integrated logic circuit of hardware in the first processor 252 or instructions in the form of software. The aforementioned first processor 252 may be a general-purpose processor, a digital signal processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. The first processor 252 may implement or execute the methods, steps, and logical block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor or the like. Combining the steps of the method disclosed in the embodiments of the present application, it may be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the first memory 253. The first processor 252 reads the information in the first memory 253 and completes the steps of the foregoing method in combination with its hardware.

[0316] In an exemplary embodiment, the first network node 250 may be configured by one or more Application Specific Integrated Circuits (ASIC, Application Specific Integrated Circuit), DSP, Programmable Logic Device (PLD, Programmable Logic Device), complex Programming logic device (CPLD, Complex Programmable Logic Device), field programmable gate array (FPGA, Fiel d-Programmable Gate Array), general-purpose processor, controller, microcontroller (MCU, Micro Controller Unit), microprocessor (Microprocessor), or other electronic components, used to execute the foregoing method.

[0317] Based on the hardware implementation of the above-mentioned program modules, and in order to implement the method on the second network node side of the embodiment of the present application

According to the method, the embodiment of the present application also provides a second network node. As shown in FIG. 27, the second network node 260 includes: [0318] A second communication interface 261 capable of information interaction with other network nodes;

[0319] The second processor 262 is connected to the second communication interface 261 to implement information interaction with other network nodes, and is used to execute one or more technical solutions on the second network node side when running a computer program. Methods. The computer program is stored on the second processor 262.

[0320] Specifically, in the path establishment process, the second communication interface 261 is configured to receive a first message used to create a first path; and the second processor 262 is configured to receive a first message based on the received first path. Message, perform a corresponding path establishment operation; wherein, the first message contains the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; The second network node is other network nodes except the first network node and the last network node in the first path.

[0321] Wherein, in an embodiment, the second processor 262 is specifically configured to:

[0322] Obtain path information from the first message; the path information includes at least the first SRv6 SID of each network node of the first path;

[0323] Based on the acquired path information, perform a corresponding path establishment operation.

[0324] Wherein, in an embodiment, the performing the corresponding path establishment operation includes:

[0325] On the first path, the second processor 262 determines that resources can be allocated for the first path; and forwards the first message to the next-hop network node on the first path;

[0326] On the reverse path of the first path, the second processor 262 performs the following operations:

[0327] After receiving the feedback message corresponding to the first message, the first parameter segment ARG information of the SID corresponding to the destination address in the received feedback message is used as the forwarding of the next hop network node on the first path SID ARG information;

[0328] Generate second ARG information, modify the SID corresponding to the destination address in the received feedback message based on the second ARG, and send the modified feedback message;

[0329] Generate a local mapping table between the second SRv6 SIDs of the first path.

[0330] In the data transmission process, the second communication interface 261 is used to receive a data packet sent by the previous hop network node; the received data packet belongs to the first service; the second processor 262 is used to receive data packets from The destination address of the received data packet is the second SRv6 SID of the second network node; and the mapping relationship table between the second SRv6 SID of the local first path is searched for the second SRv6 SID of the second network node. The second SRv6 SID and the outgoing interface of the next hop network node corresponding to the two SRv6 SIDs; and based on the second SRv6 SID and outgoing interface of the next hop network node that is queried, the received data packet is performed through the second communication interface 261 Forwarding; the second SRv6 SID characterizes the establishment of a first path for the first service; the first path includes M network nodes; the received data packet includes N SIDs; N is less than M; M and N are both greater than 1. Wherein, the second network node is other network nodes except the first network node and the last network node in the first path.

[0331] It should be noted that the specific processing procedures of the second processor 262 and the second communication interface 261 can be understood with reference to the foregoing method.

[0332] Of course, in actual applications, the various components in the second network node 260 are coupled together through the bus system 264. It can be understood that the bus system 264 is used to implement connection and communication between these components. In addition to the data bus, the bus system 264 also includes a power bus, a control bus, and a status signal bus. However, for clarity of description, various buses are marked as the bus system 264 in FIG. 26.

[0333] The second memory 263 in the embodiment of the present application is used to store various types of data to support the second network node

260 operations. Examples of these data include: any computer program for operating on the second network node 260.

[0334] The methods disclosed in the foregoing embodiments of the present application may be applied to the second processor 262 or implemented by the second processor 262. The second processor 262 may be an integrated circuit chip with signal processing capability. In the implementation process, the steps of the foregoing method can be completed by an integrated logic circuit of hardware in the second processor 262 or instructions in the form of software. The aforementioned second processor 262 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. The second processor 262 may implement or execute the methods, steps, and logical block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor or the like. Combining the steps of the method disclosed in the embodiments of the present application, it may be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the second memory 263. The second processor 262 reads the information in the second memory 263 and completes the steps of the foregoing method in combination with its hardware.

[0335] In an exemplary embodiment, the second network node 260 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general-purpose processors, controllers, MCUs, Microprocessors, or other electronic components for Perform the aforementioned method.

[0336] Based on the hardware implementation of the above program modules, and in order to implement the method on the third network node side of the embodiment of the present application, the embodiment of the present application also provides a third network node. As shown in FIG. 27, the third network node The node 270 includes: [0337] A third communication interface 271, capable of information interaction with other network nodes;

[0338] The third processor 272 is connected to the third communication interface 271 to implement information interaction with other network nodes, and is used to execute one or more technical solutions provided by the third network node side when running a computer program Methods. The computer program is stored on the third storage 273.

[0339] Specifically, the third communication interface 271 is configured to receive a first message used to create a first path;

[0340] The third processor 272 is configured to obtain path information from the received first message; determine itself as the last network node of the first path based on the obtained path information; and perform corresponding path establishment Operation; wherein, the first message includes: the first SRv6 SID of each network node of the first path; the first SRv6 SID is used to establish a connection-oriented path; the third network node is The last network node of the first path.

[0341] In an embodiment, the third processor 272 is specifically configured to:

[0342] Generate the third ARG information; and generate a feedback message of the first message based on the received first message and the third ARG information; the ARG in the SID corresponding to the destination address in the feedback message is The third ARG information;

[0343] The third communication interface 271 is also used to send the feedback message; wherein, the first SRv6 SID of each network node of the first path is included.

[0344] Of course, in actual applications, the various components in the third network node 270 are coupled together through the bus system 274. It can be understood that the bus system 274 is used to implement connection and communication between these components. In addition to the data bus, the bus system 274 also includes a power bus, a control bus, and a status signal bus. However, for clear description, various buses are marked as the bus system 274 in FIG. 27.

[0345] The third memory 273 in the embodiment of the present application is used to store various types of data to support the operation of the third network node 270. Examples of these data include: any computer program for operating on the third network node 270.

[0346] The methods disclosed in the foregoing embodiments of the present application may be applied to the third processor 272 or implemented by the third processor 272. The third processor 272 may be an integrated circuit chip with signal processing capability. In the implementation process, the steps of the above method can be implemented through the integrated logic circuit of the hardware in the third processor 272 or

The instructions in the form of software are completed. The aforementioned third processor 272 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, and the like. The third processor 272 may implement or execute the methods, steps, and logical block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor or the like. Combining the steps of the method disclosed in the embodiments of the present application, it may be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the third memory 273. The third processor 272 reads information in the third memory 273 and completes the steps of the foregoing method in combination with its hardware.

[0347] In an exemplary embodiment, the third network node 270 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general-purpose processors, controllers, MCUs, Microprocessors, or other electronic components for Perform the aforementioned method.

[0348] It can be understood that the memories (the first memory 253, the second memory 263, and the third memory 273) of the embodiments of the present application may be volatile memory or non-volatile memory, and may also include volatile and non-volatile memories. Lost memory both. Among them, the non-volatile memory can be read-only memory (ROM, Read Only Memory), programmable read-only memory (PROM, Programmab le Read-Only Memory), erasable programmable read-only memory (EPROM, Erasable Programmable Read-Only Memory) -Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM, Electrically Erasable Programmable Read-Only Memory), magnetic random access memory (FRAM, ferromagnetic random access memory), flash memory (Flash Memory), magnetic surface Storage, compact disc, or CD-ROM (Compact Disc Read-Only Memory); magnetic surface storage can be disk storage or tape storage. Volatile memory can be random access memory (RAM, Random Access Memory), which is used as an external cache. By way of exemplary but not restrictive description, many forms of RAM are available, such as static random access memory (SRAM, Static Random Access Memory), synchronous static random access memory (SSRAM, Synchronous Static Random Access Memory), and dynamic random access Memory (DRAM, Dynamic Random Access Memory), Synchronous Dynamic Random Access Memory (SDRAM, Synchronous Dynamic Random Access Memory), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), enhanced Type synchronous dynamic random access memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), synchronous connection dynamic random access memory (SLDRAM, SyncLink Dynamic Random Access Memory), Direct Rambus Random Access Memory (DRRAM, Direct Rambus Random Access Memory). The memories described in the embodiments of the present application are intended to include, but are not limited to, these and any other suitable types of memories.

[0349] In an exemplary embodiment, the embodiment of the present application also provides a storage medium, that is, a computer storage medium, specifically a computer-readable storage medium, such as a first memory 253 storing a computer program, and the computer program can be The first processor 252 of the first network node 250 executes to complete the steps described in the aforementioned first network node-side method. For another example, a second memory 263 storing a computer program is included. The computer program can be executed by the second processor 262 of the second network node 260 to complete the steps of the second network node-side method described above. For another example, a third memory 273 that stores a computer program is included. The computer program can be executed by the third processor 272 of the third network node 270 to complete the steps of the second network node-side method. The computer-readable storage medium may be FRAM, Memory such as ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disk, or CD-ROM.

[0350] It should be noted that: "first", "second", etc. are used to distinguish similar objects, and not necessarily used to describe a specific sequence or sequence.

[0351] In addition, the technical solutions described in the embodiments of the present application can be combined arbitrarily without conflict.

[0352] The above descriptions are only preferred embodiments of the present application, and are not used to limit the protection scope of the present application.