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

CROSS-REFERENCE TO RELATED APPLICATION

0001This application claims a priority of the <patcit id="pcit0001" dnum="CN202010157177" dnum-type="L"><text>Chinese patent application No. 202010157177.8 filed on March 9, 2020</text></patcit>, which is incorporated herein by reference in its entirety.

TECHNICAL FIELD

0002The present disclosure relates to the field of Internet Protocol (IP) network, in particular to a path establishment method, a path establishment device, a data transmission method, a data transmission device, a network node, and a storage medium.

BACKGROUND

0003A future network is intended for a 5^th-Gengeration (5G) mobile communication technology. For the 5G, a bearer network needs to be adjusted accordingly, so as to be simplified, provide low delay, and achieve Software Defined Network (SDN)/Network Function Virtualization. For the development of a 5G network, a user hopes to achieve a Virtual Private Network (VPN) by means of an Internet Protocol Version 6 (IPv6) address in a simpler manner. For a Segment Routing IPv6 (SRv6) technology, using an existing IPv6 forwarding technology, a processing similar to label forwarding is implemented through extending a header field of an IPv6 message, i.e., a Segment Routing Header (SRH).

0004When a strict explicit path is achieved through SRv6, in the case of a large quantity of hops in the network, a Segment Identifier (SID) of each network node needs to be included in the SRH, so a packet header is relatively large. At this time, it is impossible to support a forwarding mode with a small packet header, i.e., it is impossible to establish a connection-oriented path.

SUMMARY

0005An object of the present disclosure is to provide a path establishment method, a path establishment device, a data transmission method, a data transmission device, a network node and a storage medium, so as to solve the above-mentioned problems.

0006The present disclosure provides the following technical solutions.

0007In one aspect, the present disclosure provides in some embodiments a path establishment method for a first network node, including: generating a first message for establishing a first path; and transmitting the first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the first network node is an initial network node of the first path.

0008In some possible embodiments of the present disclosure, the establishing the connection-oriented path includes establishing a mapping relation between second SRv6 SIDs of the first path, and the second SRv6 SID is used to forward a message for the connection-oriented path.

0009In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a payload of the first message.

0010In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a specific Type Length Value (TLV) of a payload of the first message.

0011In some possible embodiments of the present disclosure, the first message is a ping message, and the specific TLV is a newly-defined TLV.

0012In some possible embodiments of the present disclosure, the method further includes: receiving a feedback message for the first message; assigning a second SRv6 SID corresponding to the first path in accordance with the feedback message, the second SRv6 SID being used to forward a message for a connection-oriented path; and generating a local mapping relation table between the second SRv6 SIDs of the first path.

0013In some possible embodiments of the present disclosure, the mapping relation table includes a message incoming second SRv6 SID, a message outgoing second SRv6 SID, and an outgoing interface.

0014In another aspect, the present disclosure provides in some embodiments a path establishment method for a second network node, including: receiving a first message for establishing a first path; and performing a corresponding path establishment operation in accordance with the received first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node.

0015In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a payload of the first message.

0016In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a specific TLV of a payload of the first message.

0017In some possible embodiments of the present disclosure, the first message is a ping message, and the specific TLV is a newly-defined TLV.

0018In some possible embodiments of the present disclosure, the performing the corresponding path establishment operation in accordance with the received first message includes: obtaining path information from the first message, the path information at least including the first SRv6 SID of each network node of the first path; and performing the corresponding path establishment operation in accordance with the obtained path information.

0019In some possible embodiments of the present disclosure, the performing the corresponding path establishment operation includes: in the first path, determining that resources are capable of being assigned for the first path, and forwarding the first message to a next-hop network node in the first path; and in a backward path of the first path, performing the following operations: upon the receipt of a feedback message corresponding to the first message, taking first Argument (ARG) information about an SID corresponding to a destination address in the received feedback message as ARG information about a forwarding SID of the next-hop network node in the first path; generating second ARG information, modifying the SID corresponding to the destination address in the received feedback message in accordance with the second ARG information, and transmitting the modified feedback message; and generating a local mapping relation table between second SRv6 SIDs of the first path.

0020In some possible embodiments of the present disclosure, the mapping relation table includes a message incoming second SRv6 SID, a message outgoing second SRv6 SID, and an outgoing interface.

0021In yet another aspect, the present disclosure provides in some embodiments a path establishment method for a third network node, including: receiving a first message for establishing a first path; obtaining path information from the received first message; determining that the third network node itself is a last network node of the first path in accordance with the obtained path information; and performing a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0022In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a payload of a corresponding message.

0023In some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a specific TLV of a payload of a corresponding message.

0024In some possible embodiments of the present disclosure, the first message is a ping message, and the specific TLV is a newly-defined TLV.

0025In some possible embodiments of the present disclosure, the performing the corresponding path establishment operation includes: generating third ARG information; generating a feedback message of the first message in accordance with the received first message and the third ARG information, ARG in an SID corresponding to a destination address in the feedback message being the third ARG information; and transmitting the feedback message, the feedback message including the first SRv6 SID of each network node of the first path.

0026In still yet another aspect, the present disclosure provides in some embodiments a data transmission method for a first network node, including: generating a data packet in accordance with a second SRv6 SID of the first network node and data of a first service; and transmitting the data packet. A destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0027In some possible embodiments of the present disclosure, the data transmission method further includes: locally obtaining the second SRv6 SID of the first network node corresponding to the first service; and determining that the first path has already been established for the first service in accordance with the second SRv6 SID of the first network node.

0028In still yet another aspect, the present disclosure provides in some embodiments a data transmission method for a second network node, including: receiving a data packet from a previous-hop network node; obtaining a second SRv6 SID whose destination address is the second network node from the received data packet; looking up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs; and forwarding the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface. The second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0029In still yet another aspect, the present disclosure provides in some embodiments a path establishment device arranged at a first network node, including: a first generation unit configured to generate a first message for establishing a first path; and a first transmission unit configured to transmit the first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the first network node is an initial network node of the first path.

0030In still yet another aspect, the present disclosure provides in some embodiments a path establishment device arranged at a second network node, including: a first reception unit configured to receive a first message for establishing a first path; and a first establishment unit configured to perform a corresponding path establishment operation in accordance with the received first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node.

0031In still yet another aspect, the present disclosure provides in some embodiments a path establishment device arranged at a third network node, including: a second reception unit configured to receive a first message for establishing a first path; and a second establishment unit configured to obtain path information from the received first message, determine that the third network node itself is a last network node of the first path in accordance with the obtained path information, and perform a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0032In still yet another aspect, the present disclosure provides in some embodiments a data transmission device arranged at a first network node, including: a second generation unit configured to generate a data packet in accordance with a second SRv6 SID of the first network node and data of a first service; and a second transmission unit configured to transmit the data packet. A destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0033In still yet another aspect, the present disclosure provides in some embodiments a data transmission device arranged at a second network node, including: a third reception unit configured to receive a data packet from a previous-hop network node; an obtaining unit configured to obtain a second SRv6 SID whose destination address is the second network node from the received data packet; and a lookup unit configured to look up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs; and a forwarding unit configured to forward the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface. The second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0034In still yet another aspect, the present disclosure provides in some embodiments a first network node, including a first processor and a first communication interface. The first processor is configured to generate a first message for establishing a first path, the first communication interface is configured to transmit the first message, the first message includes a first SRv6 SID of each network node of the first path, and the first SRv6 SID is used to establish a connection-oriented path; or the first processor is configured to generate a data packet in accordance with a second SRv6 SID of the first network node and data of a first service, the first communication interface is configured to transmit the data packet, a destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0035In still yet another aspect, the present disclosure provides in some embodiments a second network node, including a second processor and a second communication interface. The second communication interface is configured to receive a first message for establishing a first path, the second processor is configured to perform a corresponding path establishment operation in accordance with the received first message, the first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node; or the second communication interface is configured to receive a data packet from a previous-hop network node, the second processor is configured to obtain a second SRv6 SID whose destination address is the second network node from the received data packet, look up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs and forward the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0036In still yet another aspect, the present disclosure provides in some embodiments a third network node, including: a third communication interface configured to receive a first message for establishing a first path; and a third processor configured to obtain path information from the received first message, determine that the third network node itself is a last network node of the first path in accordance with the obtained path information, and perform a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0037In still yet another aspect, the present disclosure provides in some embodiments a first network node, including a first processor and a first memory configured to store therein a computer program executed by the first processor. The first processor is configured to execute the computer program so as to implement the steps of the above-mentioned method for the first network node.

0038In still yet another aspect, the present disclosure provides in some embodiments a second network node, including a second processor and a second memory configured to store therein a computer program executed by the second processor. The second processor is configured to execute the computer program so as to implement the steps of the above-mentioned method for the second network node.

0039In still yet another aspect, the present disclosure provides in some embodiments a third network node, including a third processor and a third memory configured to store therein a computer program executed by the third processor. The third processor is configured to execute the computer program so as to implement the steps of the above-mentioned method for the third network node.

0040In still yet another aspect, the present disclosure provides in some embodiments a storage medium storing therein a computer program. The computer program is executed by a processor, so as to implement the steps of the above-mentioned method for the first network device, the steps of the above-mentioned method for the second network device, or the steps of the above-mentioned method for the third network device.

0041According to the path establishment method and device, the data transmission method and device, the network node and the storage medium in the embodiments of the present disclosure, the first network node generates the first message for establishing the first path, and transmits the first message. The first message includes the first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish the connection-oriented path, and the first network node is the initial network node of the first path. The second network node performs the corresponding path establishment operation in accordance with the received first message. The third network node obtains the path information from the received first message, determines that the third network node itself is the last network node of the first path in accordance with the obtained path information, and performs the corresponding path establishment operation. In this way, a new function is supported through the network node, and the connection-oriented path is established through SRv6 network programming. In addition, the first network node generates the data packet in accordance with the second SRv6 SID of the first network node and the data of the first service, and transmits the data packet. 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 used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node the an initial network node of the first path. When the new function is supported through the network node and the connection-oriented path is established through SRv6 network programming, it is unnecessary to provide the data packet with a too long packet header as conventional, so it is able to remarkably increase the processing efficiency of the network node, and reduce a processing delay.

BRIEF DESCRIPTION OF THE DRAWINGS

0042<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a schematic view showing architecture of Segment Routing (SR) in the related art;</li><li><figref idref="f0001">FIG. 2</figref> is a schematic view showing an SRv6 packet header in the related art;</li><li><figref idref="f0002">FIG. 3A</figref> is a schematic view showing a forwarding procedure using a prefix SID in the related art;</li><li><figref idref="f0002">FIG. 3B</figref> is a schematic view showing a forwarding procedure using an adjacency SID in the related art;</li><li><figref idref="f0002">FIG. 4</figref> is a schematic view showing an SID list for an explicit path in an SRv6 network in the related art;</li><li><figref idref="f0003">FIG. 5</figref> is a schematic view showing purposes of an SRv6 technology in the related art;</li><li><figref idref="f0003">FIG. 6</figref> is a flow chart of a path establishment method for a first network node according to one embodiment of the present disclosure;</li><li><figref idref="f0004">FIG. 7</figref> is a schematic view showing an End-type SID format;</li><li><figref idref="f0004">FIGS. 8A</figref> and <figref idref="f0005">8B</figref> are schematic views showing two End.X-type SID formats;</li><li><figref idref="f0005">FIG. 9</figref> is a schematic view showing a ping6 request message format according to one embodiment of the present disclosure;</li><li><figref idref="f0005">FIG. 10</figref> is a schematic view showing a ping6 reply message format according to one embodiment of the present disclosure;</li><li><figref idref="f0005">FIG. 11</figref> is a flow chart of a path establishment method for a second network node according to one embodiment of the present disclosure;</li><li><figref idref="f0006">FIG. 12</figref> is a flow chart of a path establishment method for a third network node according to one embodiment of the present disclosure;</li><li><figref idref="f0006">FIG. 13</figref> is a flow chart of a data transmission method for the first network node according to one embodiment of the present disclosure;</li><li><figref idref="f0006">FIG. 14</figref> is a flow chart of a data transmission method for the second network node according to one embodiment of the present disclosure;</li><li><figref idref="f0007">FIG. 15</figref> is a schematic view showing an SRv6 network according to one embodiment of the present disclosure;</li><li><figref idref="f0007">FIG. 16</figref> is a schematic view showing contents of a data section in a ping message according to one embodiment of the present disclosure;</li><li><figref idref="f0007">FIG. 17</figref> is a schematic view showing the change in a destination address in the ping message during the path establishment according to one embodiment of the present disclosure;</li><li><figref idref="f0008">FIG. 18</figref> is a schematic view showing the change in a destination address in a feedback message of the ping message during the path establishment according to one embodiment of the present disclosure;</li><li><figref idref="f0008">FIG. 19</figref> is a schematic view showing the change in a source address and a designation address of a packet in a message forwarding procedure according to one embodiment of the present disclosure;</li><li><figref idref="f0008">FIG. 20</figref> is a schematic view showing a path establishment device according to one embodiment of the present disclosure;</li><li><figref idref="f0009">FIG. 21</figref> is another schematic view showing the path establishment device according to one embodiment of the present disclosure;</li><li><figref idref="f0009">FIG. 22</figref> is yet another schematic view showing the path establishment device according to one embodiment of the present disclosure;</li><li><figref idref="f0009">FIG. 23</figref> is a schematic view showing a data transmission device according to one embodiment of the present disclosure;</li><li><figref idref="f0010">FIG. 24</figref> is another schematic view showing the data transmission device according to one embodiment of the present disclosure;</li><li><figref idref="f0010">FIG. 25</figref> is a schematic view showing the first network node according to one embodiment of the present disclosure;</li><li><figref idref="f0010">FIG. 26</figref> is a schematic view showing the second network node according to one embodiment of the present disclosure; and</li><li><figref idref="f0011">FIG. 27</figref> is a schematic view showing the third network node according to one embodiment of the present disclosure.</li></ul>

DETAILED DESCRIPTION

0043The present disclosure will be described hereinafter in details in conjunction with the drawings and embodiments.

0044On one hand, a Traffic Engineering (TE) technology in a current network is not easy to use (e.g., Resource ReSerVation Protocol-Traffic Engineering (RSVP-TE)). Signaling is required flow by flow, a soft status of an intermediate node is required, and extensibility is poor, so it is impossible to support millions of flows in the network, i.e., it is impossible for a complicated control protocol to meet the requirement on rapid development. On the other hand, TE demands of a service flow are bandwidth, delay, jitter, etc. When there are these TE demands, it is necessary to designate a specific path for these service flows (it is presumed that it is impossible for a default shortest path to ensure Quality of Service (QoS) of these service flows). Hence, architecture of SR has been presented, as shown in <figref idref="f0001">FIG. 1</figref>.

0045The SR carries source routing information in a packet, so that the packet is forwarded along the designated path, thereby to meet the TE demands. To be specific, routing information in Multiple Protocol Label Switching (MPLS) is presented in the form of label stack (SR-MPLS), and routing information in SRv6 is presented in the form of SRH, as shown in <figref idref="f0001">FIG. 2</figref>.

0046Currently, the SR-MPLS technology is relatively mature, and its advantage lies in that a forwarding mechanism of the MPLS does not change, e.g., basic processing at a forwarding plane still includes a swapping mechanism of the MPLS (as shown in <figref idref="f0002">FIG. 3A</figref>) or a popping mechanism (as shown in <figref idref="f0002">FIGS. 3A and 3B</figref>).

0047However, as compared with the SR-MPLS technology, the SRv6 technology is not too mature. During the forwarding in the SRv6 technology, in order to process the SRH, a forwarding procedure changes as compared with SR-MPLS technology. To be specific, the forwarding in the SRv6 technology is no longer performed merely in accordance with a destination address (DA). Instead, upon the receipt of one packet, a router (also called as network node) needs to determine whether the DA is its own SID. If yes, the router directly performs a related operation, e.g., performs a routing-related operation, and forwards the packet in accordance with an outgoing interface and a next hop corresponding to the SID. If not, a routing table is matched in accordance with the DA for the forwarding.

0048In the SR technology, when a strict explicit path is to be achieved, a node for each hop is designated, e.g., {16010,16001,16002,30204,40407} in an SR-MPLS scenario as shown in <figref idref="f0001">FIG. 1</figref>. In this case, in an SRv6 network, when the strict explicit path is to be achieved, as shown in <figref idref="f0002">FIG. 4</figref>, an SID list is {A10::0, A1::0, A2::C4, A4::C7, A7::D200}, where (A1::0) is SRv6 END FUNCT corresponding to a prefix SID, and A2::C4 is SRv6 END.X FUNCT corresponding to an adjacency SID. A standard SRv6 SID has 128 bits, and when there are more hops in the network, the data packet has a large header due to the strict explicit path. In other words, when the strict explicit path is to be achieved, the SRv6 is less convenient than the SR-MPLS (an SR-MPLS SID has 32 bits).

0049On the other hand, the SR-MPLS network supports an MPLS forwarding plane, and these MPLS paths are connection-oriented to some extents (e.g., established through the RSVP-TE). The SRv6 network does not support the MPLS forwarding plane.

0050Based on the above, as shown in <figref idref="f0003">FIG. 5</figref>, a main object of the SRv6 technology is to simplify the network (i.e., reduce the complexity of a control protocol), so too many other technologies, e.g., the MPLS technology, are not desired to be introduced. At this time, the TE is achieved through the SID list, so the strict explicit path needs to be used. In order to achieve the strict explicit path, an SID of each hop needs to be provided, so the header has a large size. In this regard, the processing efficiency of the network node decreases, and the processing delay increases. On the other hand, in some applications, e.g., in such a scenario as Time-Sensitive Network (TSN) or a Deterministic Network (DetNet), in order to control an upper limit of the delay, an Equal-Cost Multi-Path (ECMP) mechanism is not allowed to be used, and a strict explicit path is also required. Hence, in the SRv6 network, there is an urgent need to establish a connection-oriented path for swapping the SID hop by hop so as to meet the delay control requirement of these specific services without a too long header.

0051Based on the above, in the embodiments of the present disclosure, in the SRv6 network, an edge node and a forwarding node in the network are enabled to support some new functions (FUNCT), and basic MPLS-based forwarding is simulated through SRv6 network programming.

0052This is because, essentially, MPLS and SR are both network programming languages. If a future network is an SRv6 network, in order to be compatible with some special services, the network should meet the requirement on the establishment of the connection-oriented path through a certain mechanism. Some possible scenarios will be given as follows. In a first scenario, the SRv6 technology is used in a low-latency path, so it is unnecessary to provide a too long header. In a second scenario, at the beginning of the establishment, hardware of the network node does not support a too long header.

0053It should be appreciated that, in the embodiments of the present disclosure, a first network node and a third network node are network edge nodes, also called as Provider Edge (PE) nodes or PE routers, e.g., provider edge nodes in a backbone network. Correspondingly, a second network node is a network forwarding node, also called as P node or P router, e.g., a provider node in the backbone network.

0054The present disclosure provides in some embodiments a path establishment method for a first network node which, as shown in <figref idref="f0003">FIG. 6</figref>, includes: Step 601 of generating a first message for establishing a first path; and Step 602 of transmitting the first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the first network node is an initial network node of the first path.

0055The first path is a connection-oriented path.

0056In actual use, the first SRv6 SID is called as an SRv6 connection-oriented control SID.

0057To be specific, the first SRv6 SID is used to establish the connection-oriented path on each network node (including establishing a local mapping relation between second SRv6 SIDs of the first path), so as to facilitate the establishment of the first path.

0058Based on the above, in some possible embodiments of the present disclosure, the establishing the connection-oriented path includes establishing the mapping relation between the second SRv6 SIDs of the first path, and the second SRv6 SID is used to forward a message for the connection-oriented path.

0059In actual use, the second SRv6 SID is called as an SRv6 connection-oriented path forwarding SID.

0060Through the first SRv6 SID, the network node supports a path establishment function. In actual use, the first SRv6 SID is defined as End.Copc (i.e., a variant of an End function of the SRv6). Correspondingly, through the second SRv6 SID, the network node supports a connection-oriented forwarding function. In actual use, the second SRv6 SID is defined as End.Xcopd (i.e., a variant of an End.X function of the SRv6).

0061The meaning of cop is connection-oriented path, where c represents a control plane, and d represents a data plane.

0062In actual use, each network node needs to advertise its own first SRv6 SID, i.e., End.Copc, and a connection-oriented path forwarding SID, i.e., End.Xcopd, so that an initial node of a certain path (e.g., the first network node) uses the first SRv6 SID to establish the connection-oriented path, and forward a packet through the SRv6 connection-oriented path forwarding SID.

0063The two newly-defined SIDs both carry a parameter ARGS, which follows a format definition of LOC:FUNCT:ARGS in the SRv6. During the advertisement, a relevant parameter field is set as 0.

0064Here, in actual use, the advertisement is performed on the basis of an Interior Gateway Protocol (IGP) (e.g., an Intermediate System to Intermediate System (IS-IS) protocol), with a format AX::End.Copc:Label. At this time, Label is empty, and a FUNCT type is set as a new SRv6 SID type. <figref idref="f0004">FIG. 7</figref> shows an End-type SID format. The first SRv6 SID is published in a TLV of a locator, e.g., Type is set as 100, and Endpoint behavior is set as 100. <figref idref="f0004">FIGS. 8A</figref> and <figref idref="f0005">8B</figref> respectively show two End.X-type SID formats. The SRv6 connection-oriented path forwarding SID is published in ISIS top TLV 22. A prefix SID of the format in <figref idref="f0004">FIG. 8A</figref> is suitable for a Peer-to-Peer (P2P) connection scenario, e.g., Type is set as 101 and Endpoint behavior is set as 101. A prefix SID of the format in <figref idref="f0005">FIG. 8B</figref> is suitable for a Local Area Network (LAN) scenario, e.g., Type is set as 101, and Endpoint behavior is set as 102. The ISIS top TLV 22 is an extended IS reachability TLV for carrying some related information about ISIS adjacency of the node.

0065In actual use, the SRv6 SID has 128 bits, and in order to prevent the introduction of a too long SRv6 header, the first SRv6 SID of each network node of the first path is set in a data section of the message.

0066Based on the above, in some possible embodiments of the present disclosure, the first SRv6 SID of each network node of the first path is carried in a payload of the first message (i.e., data of the first message).

0067To be specific, the first SRv6 SID of each network node of the first path is set in a specific TLV of the first message.

0068Here, in actual use, the first message is a ping-type message, e.g., a ping6 message. The first SRv6 SID of each network node of the first path is set in data of the ping6 message as shown in <figref idref="f0005">FIG. 9</figref>.

0069The specific TLV is a newly-defined TLV, e.g., a newly-added TLV in a format where type=2 and key fields include a source address, a destination address and a path ID. The specific TLV further includes some sub-TLVs, e.g., it is used to indicate path information, and includes the first SRv6 SID of each network node of the first path, path demand information, etc.

0070The path demand information includes a bandwidth demand of a service flow and a delay demand.

0071Based on the above, in some possible embodiments of the present disclosure, the first message further carries the path demand information, and correspondingly, the path demand information is also set in the payload of the first message.

0072In order to establish the first path, a corresponding feedback message also needs to be received subsequent to transmitting the first message.

0073Based on the above, in some possible embodiments of the present disclosure, the method further includes: receiving a feedback message for the first message; assigning a second SRv6 SID corresponding to the first path in accordance with the feedback message, the second SRv6 SID being used to forward a message for a connection-oriented path; and generating a local mapping relation table between the second SRv6 SIDs of the first path.

0074The mapping relation table includes a message incoming second SRv6 SID, a message outgoing second SRv6 SID and an outgoing interface.

0075Here, the feedback message has contents completely identical to the payload of the first message. For example, when the first message is a ping6 message (ICMPv6 Echo request message), the feedback message is also a ping6 message (ICMPv6 Echo request message), and <figref idref="f0005">FIG. 9</figref> shows the format. In other words, the ping message is transmitted by an initial node and then fed back to the initial node (a source address and a destination address of the message are both the initial node). However, depending on a function of an End.Copc function of each node in the path, the message is forwarded along a revere path in the network and then fed back to the initial node.

0076In another possible embodiment of the present disclosure, when the first message is a ping6 message (ICMPv6 Echo request message), the feedback message is a ping6 message (ICMPv6 Echo reply message), and <figref idref="f0005">FIG. 10</figref> shows the format. In other words, the ping message is transmitted by the initial node to a last node. Upon the receipt of the ping message, the last node transmits the feedback message to the initial node. In one feedback message, the End.Copc function of each node is used, so as to achieve the function of the End.Copc of each node in the path, forward the message along a backward path in the network, and transmit the feedback message to the initial node.

0077Correspondingly, the present disclosure further provides in some embodiments a path establishment method for a second network node which, as shown in <figref idref="f0005">FIG. 11</figref>, includes: Step 1101 of receiving a first message for establishing a first path; and Step 1102 of performing a corresponding path establishment operation in accordance with the received first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node (a tail network node).

0078Here, in actual use, the second network node receives the first message from a previous-hop network node. The previous-hop network node is the first network node or any other network forwarding node in the first path.

0079In some possible embodiments of the present disclosure, Step 1102 specifically includes: obtaining path information from the first message, the path information at least including the first SRv6 SID of each network node of the first path; and performing the corresponding path establishment operation in accordance with the obtained path information.

0080To be specific, in the first path (i.e., a forward path of the first path), the first message is forwarded to a next-hop network node of the first path. In a backward path of the first path, the following operations are performed: upon the receipt of a feedback message corresponding to the first message, determining that resources are capable of being assigned for the first path, and taking first ARG information about an SID corresponding to a destination address in the received feedback message as ARG information about a forwarding SID of the next-hop network node in the first path; generating second ARG information, modifying the SID corresponding to the destination address in the received feedback message in accordance with the second ARG information, and transmitting the modified feedback message along the backward path; and generating a local mapping relation table between second SRv6 SIDs of the first path.

0081In actual use, the second network node assigns one ARG in its own available ARGs as the second ARG.

0082When the second network node determines that its own resources are insufficient and it is impossible to assign the resources for the first path, the establishment of the path is discarded, and a path error message (PathErr) is fed back with respect to the first message. ARG information corresponding to the path error message (e.g., defined as 0001) is set in an SID corresponding to a destination address in the feedback message corresponding to the first message, and fed back to the first network node, so as to notify the first network node that the establishment of the path fails.

0083Similar to the local mapping relation table for the first network node, the local mapping relation table between the second SRv6 SIDs of the first path for the second network node includes a message incoming connection-oriented forwarding SID (second ARG as its parameter), a message outgoing connection-oriented forwarding SID (first ARG as its parameter), and an outgoing interface.

0084Correspondingly, the present disclosure further provides in some embodiments a path establishment method for a third network node which, as shown in <figref idref="f0006">FIG. 12</figref>, includes: Step 1201 of receiving a first message for establishing a first path; obtaining path information from the received first message; Step 1202 of determining that the third network node itself is a last network node of the first path in accordance with the obtained path information; and Step 1203 performing a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0085To be specific, third ARG information is generated, and then a feedback message corresponding to the first message is generated in accordance with the received first message and the third ARG information and is then transmitted.

0086Here, an ARG in an SID corresponding to a destination address in the feedback message is the third ARG information. Each of the feedback message and the first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path on a corresponding network node, and the third network node is a last network node of the first path.

0087In actual use, the third network node assigns one ARG from its own available ARGs as the third ARG.

0088In some possible embodiments of the present disclosure, the third ARG is 0003, and it is a special label representing that the third network node is a last hop, so as to support a label popping function of a second last hop.

0089When the first network node has received the feedback message corresponding to the first message and locally generated the mapping relation table between the second SRv6 SIDs of the first path, it means that the first path has been established.

0090According to the path establishment method in the embodiments of the present disclosure, the first network node generates the first message for establishing the first path, and transmits the first message. The first message includes the first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish the connection-oriented path, and the first network node is the initial network node of the first path. The second network node performs the corresponding path establishment operation in accordance with the received first message. The third network node obtains the path information from the received first message, determines that the third network node itself is the last network node of the first path in accordance with the obtained path information, and performs the corresponding path establishment operation. In this way, a new function is supported through the network node, and the connection-oriented path is established through SRv6 network programming.

0091After the path has been established, a data packet is transmitted through the path.

0092Based on the above, the present disclosure further provides in some embodiments a data transmission method for a first network node which, as shown in <figref idref="f0006">FIG. 13</figref>, includes: Step 1301 of generating a data packet in accordance with a second SRv6 SID of the first network node and data of a first service; and Step 1302 of transmitting the data packet. A destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0093In some possible embodiments of the present disclosure, the first network node locally obtains the second SRv6 SID of the first network node corresponding to the first service, and determines that the first path has already been established for the first service in accordance with the second SRv6 SID of the first network node.

0094Because the connection-oriented path has already been established, a header merely needs to carry SIDs of a part of network nodes rather than SIDs of the M network nodes, e.g., it carries SIDs of the first network node and the third network node. As a result, it is able to remarkably reduce a size of the header, thereby to remarkably increase the processing efficiency (parsing the header) of the network node, and reduce the processing delay.

0095Correspondingly, the present disclosure further provides in some embodiments a data transmission method for a second network node which, as shown in <figref idref="f0006">FIG. 14</figref>, includes: Step 1401 of receiving a data packet from a previous-hop network node; Step 1402 of obtaining a second SRv6 SID whose destination address is the second network node from the received data packet, and looking up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs; and Step 1403 of forwarding the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface.

0096A data section of the received data packet needs to be updated into the second SRv6 SID of the next-hop network node.

0097The second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0098According to the data transmission method in the embodiments of the present disclosure, the first network node generates the data packet in accordance with the second SRv6 SID of the first network node and the data of the first service, and transmits the data packet. 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 used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node the an initial network node of the first path. When the new function is supported through the network node and the connection-oriented path is established through SRv6 network programming, it is unnecessary to provide the data packet with a too long packet header, so it is able to remarkably increase the processing efficiency (parsing the header) of the network node, and reduce the processing delay.

0099The present disclosure will be described hereinafter in more details in conjunction with a specific embodiment.

0100In this embodiment, for an SRv6 network in <figref idref="f0007">FIG. 15</figref>, a DetNet path to be established is <1, 2, 4, 3>, and this path is a low-latency path in the network.

0101In this case, a control plane demand is analyzed as follows.

01021. An intermediate forwarding node supports a specific FUNCT for maintaining a swap mapping table, e.g., a swap entry of a node 2: incoming A2::End.XCopd:ARG2, outgoing A4::End.XCopd:ARG4, and interface XXX. After the table entry has been established, it means that a relevant forwarding path has been established on the node.

01032. In a forwarding procedure, a data plane of a packet carrying a data message is forwarded, but it is necessary to establish the forwarding path before the forwarding. For example, it is triggered using a message similar to ping.

0104Based on the above, in this embodiment, a procedure of establishing the path includes the following steps.

0105Step 0: each network node advertises its own End.Copc and End.XCopd for establishing a connection-oriented path.

0106For example, they are advertised through an IGP in a format of AX::End.Copc:Label. At this time, Label is empty, and FUNCT type is set as a new SRv6 SID type.

0107After the advertisement, network programming is performed on an initial node of the path using these FUNCTs, which includes establishing the path using ping+End.Copc, encapsulating End.XCopd, and forwarding the message.

0108Step 1: when a node 1 wants to establish a dedicated low-latency path <1, 2, 4, 3> for a new service, a message (e.g., ping) is generated. In an establishment mode, a source/destination address of a header is <A1::End.Copc:0000, A1::End.Copc:0000>.

0109A TLV is added in data information of the ping message in a format of type=2, and the TLV further includes some sub-TLVs, as shown in <figref idref="f0007">FIG. 16</figref>, so as to indicate path information, a bandwidth demand of a service flow and a delay demand.

0110A1::End.Copc:0000 matches a local SID list of the node 1, and then performs the path establishment operation in accordance with 0000, i.e., the node 1 determines that it is capable of assigning resources for the low-latency path, i.e., determines that the resources are sufficient, reads information in the ping message, finds its own SID and a next SID, replaces DA in the ping message with the next SID as A2::End.Copc:0000, and then transmits the message.

0111Step 2: upon the receipt of the message, a node 2 matches the SID with its own SID, and then performs the path establishment operation in accordance with 0000, i.e., the node 1 determines that it is capable of assigning resources for the low-latency path, i.e., determines that the resources are sufficient, reads information in the ping message, finds its own SID and a next SID, replaces DA in the ping message with the next SID as A4::End.Copc:0000, and then transmits the message.

0112Step 3: upon the receipt of the message, a node 4 matches the SID with its own SID, and then performs the path establishment operation in accordance with 0000, i.e., the node 1 determines that it is capable of assigning resources for the low-latency path, i.e., determines that the resources are sufficient, reads information in the ping message, finds its own SID and a next SID, replaces DA in the ping message with the next SID as A3::End.Copc:0000, and then transmits the message.

0113In Steps 1 to 3, <figref idref="f0007">FIG. 17</figref> shows a change in the DA in the ping message.

0114Step 4: upon the receipt of the message, a node 3 matches the SID with its own SID, and then performs the path establishment operation in accordance with a special label parameter 0000, i.e., the node 3 determines that it is capable of assigning resources for the low-latency path, i.e., determines that the resources are sufficient, reads information in the ping message, finds its own SID, determines that it is a last SID in the path, i.e., DA in a last ping, assigns a new A3::End.XCopd:0003 for the path, finds an SID of a previous-hop node, replaces DA in the ping message with the found SID as A4::End.Copc:0003, generates a feedback message, and then transmits the ping message.

0115Step 5: upon the receipt of the message, i.e., the feedback message, the node 4 matches the SID with its own SID, and then performs the path establishment operation in accordance with 0003, i.e., the node 4 reads information in the ping message, finds its own SID and a previous SID (a previous SID in a forward path), assigns a new A4::End.XCopd:0017 for the path, replaces DA in the ping message with the previous SID as A2::End.Copc:0017, and transmits the ping message. The node 4 establishes a new SID mapping table, which includes incoming A4::End.XCopd:0017, swap A3::End.XCopd:0003, and an outgoing interface which is an A4-to-A3 interface matching a Service Level Agreement (SLA).

0116Step 6: upon the receipt of the message, i.e., the feedback message, the node 2 matches the SID with its own SID, and then performs the path establishment operation in accordance with 0017, i.e., the node 2 reads information in the ping message, finds its own SID and a previous SID, assigns a new A2::End.XCopd:0045 for the path, replaces DA in the ping message with the previous SID as A1::End.Copc:0045, and transmits the ping message. The node 2 establishes a new SID mapping table, which includes incoming A2::End.XCopd:0045, swap A4::End.XCopd:0017, and an outgoing interface which is an A2-to-A4 interface matching the SLA.

0117Step 7: upon the receipt of the message, i.e., the feedback message, the node 1 matches the SID with its own SID, and then performs the path establishment operation in accordance with 0045, i.e., the node 1 reads information in the ping message, finds its own SID and SA, determines that it matches a first SID, and assigns a new A1::End.XCopd:0098 for the path. The node 1 establishes a new SID mapping table, which includes incoming A1::End.XCopd:0098, swap A2::End.XCopd:0045, and an outgoing interface which is an A1-to-A2 interface matching the SLA.

0118In Steps 4 to 7, <figref idref="f0008">FIG. 18</figref> shows a change in the data in the ping message.

0119After the establishment of the path, the data may be forwarded.

0120A forwarding procedure includes the following steps.

0121Step 1: at the node 1, a packet1 is established, an SID list is <A1::End.XCopd:ARG1, A3::D200>, n interface corresponding to A1::End.XCopd:0098 is inquired in a local SID mapping table, A2::End.XCopd: 0045 is written into DA of the pacet1, and then the packet1 is forwarded.

0122The packet1 merely needs two SIDs <A1::End.XCopd:0098, A3::D200>, i.e., its header merely includes the two SIDs. A1::End.XCopd:0098 is written into the DA, and swap is performed at each node. When a popping operation is triggered by a last node or a second last node, SL-1 is performed so as to process the SID A3::D200. A3::D200 is a service SID on the node 3, e.g., END.DT4 FUNCT defined in SRv6.

0123Step 2: upon the receipt of the packet1, the node 2 matches the SID with its own SID, inquires an interface corresponding to A2::End.XCopd:0045 in the local SID mapping table, writes A4::End.XCopd:0017 into the DA of the packet1, and forwards the packet1.

0124Step 3: upon the receipt of the packet1, the node 4 matches the SID with its own SID, inquires an interface corresponding to A4::End.XCopd:0017 in the local SID mapping table, determines that the node is a last second hop, subtracts a Segment Length (SL) by 1, writes A3::D200 into the DA, and forwards the packet1.

0125Step 4: upon the receipt of the message, the node 3 matches the SID with its own SID, processes the packet1 in accordance with A3::D200, and transmits the packet1.

0126<figref idref="f0008">FIG. 19</figref> shows changes in a source address (SA) and the data in the packet1 forwarding procedure.

0127Depending on a relevant SRv6 forwarding mechanism, all DetNet traffic needs to encapsulate the four SIDs <A1::C12, A2::C24, A4::C43, A3::D200>.

0128However, in the embodiments of the present disclosure, the DetNet traffic merely needs to encapsulate two SIDs <A1::End.XCopd:ARG1, A3::D200>, so it is able to remarkably reduce a length of the header .

0129Based on the above, in the embodiments of the present disclosure, a distributed implementation mechanism for establishing the connection-oriented path (SID swapping) is defined in the SRv6 network. In this process, two new SRv6 FUNCTs are defined, where End.Copc is used to establish the path in accordance with SID list information and path demand information in the payload, and End.XCopd is used to forward the data.

0130Each network node in the path needs to determine whether it carries a label or it wants to trigger a certain function in accordance with a specific label tag (ARG), e.g., 0000 indicates a path establishment function. For a specific path establishment function, the operations performed by the initial node, the intermediate node and the last node are different. When the label is carried, it indicates a return path by default. At this time, a label starts to be assigned, and an SID mapping table is established. During the establishment of the mapping table, the operations performed by the initial node, the intermediate node and the last node are different.

0131The path establishment function of the node is implemented through the following codes: <img file="EP4120742A1_D0001.tif" /><img file="EP4120742A1_D0002.tif" /><img file="EP4120742A1_D0003.tif" />

0132The message forwarding operation of the node is implemented through the following codes. <img file="EP4120742A1_D0004.tif" />

0133According to the embodiments of the present disclosure, in the SRv6 network, for the traffic where the connection-oriented path is demanded, the path may be established through the method in the embodiments of the present disclosure, so as to forward the data. For the other traffic in the network, the data is forwarded using a conventional SRv6 forwarding mechanism. The two procedures are independent of each other.

0134In order to implement the above-mentioned method, the present disclosure further provides in some embodiments a path establishment device arranged at a first network node which, as shown in <figref idref="f0008">FIG. 20</figref>, includes: a first generation unit 201 configured to generate a first message for establishing a first path; and a first transmission unit 202 configured to transmit the first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the first network node is an initial network node of the first path.

0135In some possible embodiments of the present disclosure, the path establishment device further includes: a third reception unit configured to receive a feedback message for the first message; and a third establishment unit configured to assign a second SRv6 SID corresponding to the first path in accordance with the feedback message, the second SRv6 SID being used to forward a message for a connection-oriented path, and generate a local mapping relation table between the second SRv6 SIDs of the first path.

0136In actual use, the first generation unit 201 and the third establishment unit may be implemented through a processor in the path establishment device, and the first transmission unit 202 and the third reception unit may be implemented through a communication interface in the path establishment device.

0137In order to implement the above-mentioned method for the second network side device, the present disclosure further provides in some embodiments a path establishment device arranged at the second network node which, as shown in <figref idref="f0009">FIG. 21</figref>, includes: a first reception unit 211 configured to receive a first message for establishing a first path; and a first establishment unit 212 configured to perform a corresponding path establishment operation in accordance with the received first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node.

0138In some possible embodiments of the present disclosure, the first establishment unit 212 is configured to: obtain path information from the first message, the path information at least including the first SRv6 SID of each network node of the first path; and perform the corresponding path establishment operation in accordance with the obtained path information.

0139In some possible embodiments of the present disclosure, the performing the corresponding path establishment operation includes: in the first path, determining that resources are capable of being assigned for the first path, and forwarding the first message to a next-hop network node in the first path; and in a backward path of the first path, performing the following operations: upon the receipt of a feedback message corresponding to the first message, taking first ARG information about an SID corresponding to a destination address in the received feedback message as ARG information about a forwarding SID of the next-hop network node in the first path; generating second ARG information, modifying the SID corresponding to the destination address in the received feedback message in accordance with the second ARG information, and transmitting the modified feedback message; and generating a local mapping relation table between second SRv6 SIDs of the first path.

0140In actual use, the first reception unit 211 and the third reception unit may be implemented through a communication interface in the path establishment device, and the first establishment unit 212 may be implemented by a processor in the path establishment device.

0141In order to implement the above-mentioned method for the third network node, the present disclosure further provides in some embodiments a path establishment device arranged at the third network node which, as shown in <figref idref="f0009">FIG. 22</figref>, includes: a second reception unit 221 configured to receive a first message for establishing a first path; and a second establishment unit 222 configured to obtain path information from the received first message, determine that the third network node itself is a last network node of the first path in accordance with the obtained path information, and perform a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0142In some possible embodiments of the present disclosure, the second establishment unit 222 is configured to: generate a feedback message of the first message in accordance with the received first message and third ARG information, ARG in an SID corresponding to a destination address in the feedback message being the third ARG information; and transmit the feedback message, the feedback message including the first SRv6 SID of each network node of the first path. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0143The second reception unit 221 may be implemented through a communication interface in the path establishment device, and the second establishment unit 222 may be implemented through a processor in the path establishment device.

0144It should be appreciated that, during the establishment of the path, the above-mentioned path establishment device is merely described on the basis of the above-mentioned program modules. In actual use, the above processings may be completed through different program modules according to the practical need, i.e., an internal structure of the device may be divided into different program modules to complete all or a part of the described processings. In addition, the path establishment device in the embodiments of the present disclosure belongs to a same concept as the path establishment method, and the specific implementation of the path establishment device may refer to that of the path establishment method, which will thus not be particularly defined herein.

0145In order to implement the data transmission method for the first network node, the present disclosure further provides in some embodiments a data transmission device arranged at the first network node which, as shown in <figref idref="f0009">FIG. 23</figref>, includes: a second generation unit 231 configured to generate a data packet in accordance with a second SRv6 SID of the first network node and data of a first service; and a second transmission unit 232 configured to transmit the data packet. A destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0146In some possible embodiments of the present disclosure, the data transmission device further includes a determination unit configured to: locally obtain the second SRv6 SID of the first network node corresponding to the first service; and determine that the first path has already been established for the first service in accordance with the second SRv6 SID of the first network node.

0147In actual use, the second transmission unit 232 may be implemented through a communication interface in the data transmission device, and the second generation unit 231 and the determination unit may be implemented through a processor in the data transmission device.

0148In order to implement the data transmission method for the second network node, the present disclosure further provides in some embodiments a data transmission device arranged at the second network node which, as shown in <figref idref="f0010">FIG. 24</figref>, includes: a third reception unit 241 configured to receive a data packet from a previous-hop network node; an obtaining unit 242 configured to obtain a second SRv6 SID whose destination address is the second network node from the received data packet; and a lookup unit 243 configured to look up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs; and a forwarding unit 244 configured to forward the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface. The second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0149In actual use, the third reception unit 241 may be implemented through a communication interface in the data transmission device, and the obtaining unit 242, the lookup unit 243 and the forwarding unit 244 may be implemented through a processor in the data transmission device.

0150It should be appreciated that, during the data transmission, the above-mentioned data transmission device is merely described on the basis of the above-mentioned program modules. In actual use, the above processings may be completed through different program modules according to the practical need, i.e., an internal structure of the device may be divided into different program modules to complete all or a part of the described processings. In addition, the data transmission device in the embodiments of the present disclosure belongs to a same concept as the data transmission method, and the specific implementation of the data transmission device may refer to that of the data transmission method, which will thus not be particularly defined herein.

0151Based on the hardware implementation of the above-mentioned program modules and in order to implement the method for the first network node, the present disclosure further provides in some embodiments a first network node 250 which, as shown in <figref idref="f0010">FIG. 25</figref>, includes: a first communication interface 251 for swapping information with the other network node; and a first processor 252 coupled to the first communication interface 251 to exchange information with the other network node, and configured to, when executing a computer program, implement the above-mentioned method for the first network node. The computer program is stored in a first memory 253.

0152To be specific, in a path establishment procedure, the first processor 252 is configured to generate a first message for establishing a first path, and the first communication interface 251 is configured to transmit the first message. The first message includes a first SRv6 SID of each network node of the first path, and the first SRv6 SID is used to establish a connection-oriented path.

0153In some possible embodiments of the present disclosure, the first communication interface 251 is further configured to receive a feedback message for the first message. The first processor 252 is configured to: assign a second SRv6 SID corresponding to the first path in accordance with the feedback message, the second SRv6 SID being used to forward a message for a connection-oriented path; and generate a local mapping relation table between the second SRv6 SIDs of the first path.

0154In a data transmission procedure, the first processor 252 is configured to generate a data packet in accordance with a second SRv6 SID of the first network node and data of a first service. The first communication interface 251 is configured to transmit the data packet. A destination address in the data packet is a second SRv6 SID of a next-hop node of the first network node in the first path, the second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the first network node is an initial network node of the first path.

0155In some possible embodiments of the present disclosure, the first processor 252 is further configured to: locally obtain the second SRv6 SID of the first network node corresponding to the first service; and determine that the first path has already been established for the first service in accordance with the second SRv6 SID of the first network node.

0156It should be appreciated that, a specific processing procedure of the first processor 252 may refer to that mentioned in the method.

0157Of course, in actual use, components of the first network node 250 are coupled to each other through a bus system 254. It should be appreciated that, the bus system 254 is configured to achieve the coupling and communication among the components. Apart from a data bus, the bus system 254 further includes a power source bus, a control bus and a status signal bus. For clarification, all these buses in <figref idref="f0010">FIG. 25</figref> may be collectively called as bus system 254.

0158The first memory 253 in the embodiments of the present disclosure is configured to store therein various data to support the operation of the first network node 250. Examples of the data include any computer program operated on the first network node 250.

0159The above-mentioned method may be applied to, or implemented by, the first processor 252. The first processor 252 may be an integrated circuit having a signal processing capability. During the implementation, the steps of the above-mentioned method may be completed through an integrated logic circuit of hardware in the first processor 252 or instructions in the form of software. The first processor 252 may be a general-purpose processor, a digital signal processor (DSP), or any other programmable logic element, a discrete gate or transistor logic element, or a discrete hardware assembly, which may be used to implement or execute the methods, steps or logic diagrams in the embodiments of the present disclosure. The general purpose processor may be a microprocessor or any other conventional processor. The steps of the method in the embodiments of the present disclosure may be directly implemented by the processor in the form of hardware, or a combination of hardware and software modules in the processor. The software module may be located in a storage medium in the first memory 253, and the first processor 252 may read information in the first memory 253 so as to implement the steps of the method in conjunction with the hardware.

0160Illustratively, the first network node 250 may be implemented through one or more of an Application Specific Integrated Circuits (ASIC), a DSP, a Programmable Logic Device (PLD), a Complex Programmable Logic Device (CPLD), a Field-Programmable Gate Array (FPGA), a general purpose processor, a controller, a Micro Controller Unit (MCU), a microprocessor or any other electronic element, so as to implement the above-mentioned methods.

0161Based on the hardware implementation of the above-mentioned program modules and in order to implement the method for the second network node, the present disclosure further provides in some embodiments a second network node 260 which, as shown in <figref idref="f0010">FIG. 26</figref>, includes: a first communication interface 261 for swapping information with the other network node; and a second processor 262 coupled to the second communication interface 261 to exchange information with the other network node, and configured to, when executing a computer program, implement the above-mentioned method for the second network node. The computer program is stored in the second processor 262.

0162To be specific, in a path establishment procedure, the second communication interface 261 is configured to receive a first message for establishing a first path, and the second processor 262 is configured to perform a corresponding path establishment operation in accordance with the received first message. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the second network node is a network node in the first path other than an initial network node and a last network node.

0163In some possible embodiments of the present disclosure, the second processor 262 is configured to: obtain path information from the first message, the path information at least including the first SRv6 SID of each network node of the first path; and perform the corresponding path establishment operation in accordance with the obtained path information.

0164In some possible embodiments of the present disclosure, the performing the corresponding path establishment operation includes: in the first path, determining, by the second processor 262, that resources are capable of being assigned for the first path, and forwarding the first message to a next-hop network node in the first path; and in a backward path of the first path, performing, by the second processor 262, the following operations: upon the receipt of a feedback message corresponding to the first message, taking first ARG information about an SID corresponding to a destination address in the received feedback message as ARG information about a forwarding SID of the next-hop network node in the first path; generating second ARG information, modifying the SID corresponding to the destination address in the received feedback message in accordance with the second ARG information, and transmitting the modified feedback message; and generating a local mapping relation table between second SRv6 SIDs of the first path.

0165In a data transmission procedure, the second communication interface 261 is configured to receive a data packet from a previous-hop network node, and the received data packet belongs to a first service. The second processor 262 is configured to obtain a second SRv6 SID whose destination address is the second network node from the received data packet, look up a second SRv6 SID of a next-hop network node corresponding to the second SRv6 SID of the second network node and an outgoing interface in a local mapping relation table between the second SRv6 SIDs, and forward the received data packet in accordance with the second SRv6 SID of the next-hop network node and the outgoing interface. The second SRv6 SID is used to represent that the first path has been established for the first service, the first path includes M network nodes, the received data packet includes N SIDs, N is smaller than M, M and N are each an integer greater than 1, and the second network node is a network node in the first path other than an initial network node and a last network node.

0166It should be appreciated that, specific processing procedures of the second processor 262 and the second communication interface 261 may refer to the above-mentioned methods.

0167Of course, in actual use, components of the second network node 260 are coupled to each other through a bus system 264. It should be appreciated that, the bus system 264 is configured to achieve the coupling and communication among the components. Apart from a data bus, the bus system 264 further includes a power source bus, a control bus and a status signal bus. For clarification, all these buses in <figref idref="f0010">FIG. 26</figref> may be collectively called as bus system 264.

0168The second memory 263 in the embodiments of the present disclosure is configured to store therein various data to support the operation of the second network node 260. Examples of the data include any computer program operated on the second network node 260.

0169The above-mentioned method may be applied to, or implemented by, the second processor 262. The second processor 262 may be an integrated circuit having a signal processing capability. During the implementation, the steps of the above-mentioned method may be completed through an integrated logic circuit of hardware in the second processor 262 or instructions in the form of software. The second processor 262 may be a general-purpose processor, a DSP, or any other programmable logic element, a discrete gate or transistor logic element, or a discrete hardware assembly, which may be used to implement or execute the methods, steps or logic diagrams in the embodiments of the present disclosure. The general purpose processor may be a microprocessor or any other conventional processor. The steps of the method in the embodiments of the present disclosure may be directly implemented by the processor in the form of hardware, or a combination of hardware and software modules in the processor. The software module may be located in a storage medium in the second memory 263, and the second processor 262 may read information in the second memory 263 so as to implement the steps of the method in conjunction with the hardware.

0170Illustratively, the second network node 260 may be implemented through one or more of an ASIC, a DSP, a PLD, a CPLD, an FPGA, a general purpose processor, a controller, an MCU, a microprocessor or any other electronic element, so as to implement the above-mentioned methods.

0171Based on the hardware implementation of the above-mentioned program modules and in order to implement the method for the third network node, the present disclosure further provides in some embodiments a third network node 270 which, as shown in <figref idref="f0011">FIG. 27</figref>, includes: a third communication interface 271 for swapping information with the other network node; and a third processor 272 coupled to the third communication interface 271 to exchange information with the other network node, and configured to, when executing a computer program, implement the above-mentioned method for the third network node. The computer program is stored in a third memory 273.

0172To be specific, the third communication interface 271 is configured to receive a first message for establishing a first path. The third processor 272 is configured to: obtain path information from the received first message; determine that the third network node itself is a last network node of the first path in accordance with the obtained path information; and perform a corresponding path establishment operation. The first message includes a first SRv6 SID of each network node of the first path, the first SRv6 SID is used to establish a connection-oriented path, and the third network node is a last network node of the first path.

0173In some possible embodiments of the present disclosure, the third processor 272 is configured to generate third ARG information and generate a feedback message of the first message in accordance with the received first message and the third ARG information, and ARG in an SID corresponding to a destination address in the feedback message is the third ARG information. The third communication interface 271 is further configured to transmit the feedback message, and the feedback message includes the first SRv6 SID of each network node of the first path.

0174Of course, in actual use, components of the third network node 270 are coupled to each other through a bus system 274. It should be appreciated that, the bus system 274 is configured to achieve the coupling and communication among the components. Apart from a data bus, the bus system 274 further includes a power source bus, a control bus and a status signal bus. For clarification, all these buses in <figref idref="f0011">FIG. 27</figref> may be collectively called as bus system 274.

0175The third memory 273 in the embodiments of the present disclosure is configured to store therein various data to support the operation of the third network node 270. Examples of the data include any computer program operated on the third network node 270.

0176The above-mentioned method may be applied to, or implemented by, the third processor 272. The third processor 272 may be an integrated circuit having a signal processing capability. During the implementation, the steps of the above-mentioned method may be completed through an integrated logic circuit of hardware in the third processor 272 or instructions in the form of software. The third processor 272 may be a general-purpose processor, a digital signal processor (DSP), or any other programmable logic element, a discrete gate or transistor logic element, or a discrete hardware assembly, which may be used to implement or execute the methods, steps or logic diagrams in the embodiments of the present disclosure. The general purpose processor may be a microprocessor or any other conventional processor. The steps of the method in the embodiments of the present disclosure may be directly implemented by the processor in the form of hardware, or a combination of hardware and software modules in the processor. The software module may be located in a storage medium in the third memory 273, and the third processor 272 may read information in the third memory 273 so as to implement the steps of the method in conjunction with the hardware.

0177Illustratively, the third network node 270 may be implemented through one or more of an ASIC, a DSP, a PLD, a CPLD, an FPGA, a general purpose processor, a controller, an MCU, a microprocessor or any other electronic element, so as to implement the above-mentioned methods.

0178It should be appreciated that, the memory (the first memory 253, the second memory 263 and the third memory 273) may include a volatile memory, a nonvolatile memory or both. The nonvolatile memory may be a Read-Only Memory (ROM), a programmable ROM (PROM), an erasable PROM (EPROM), an electrically EPROM (EEPROM), a ferromagnetic random Access Memory (FRAM), a flash memory, a magnetic surface memory, an optic disc, or a Compact Disc Read-Only Memory (CD-ROM). The magnetic surface memory may be a magnetic disc or magnetic tape memory. The volatile memory may be a Random Access Memory (RAM) which serves as an external high-speed cache. Illustratively but not restrictively, the RAM may include static RAM (SRAM), synchronous static RAM (SSRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM) or direct Rambus RAM (DRRAM). The memory intends to include, but not limited to, the above-mentioned and any other appropriate memories.

0179The present disclosure further provides in some embodiments a storage medium, i.e., a storage medium, particularly a computer-readable storage medium. For example, it includes a first memory 253 storing therein a computer program, and the computer program is executed by the first processor 252 of the first network node 250 so as to implement the steps of the above-mentioned method for the first network node. For another example, it includes the second memory 263 storing therein a computer program, and the computer program is executed by the second processor 262 of the second network node 260 so as to implement the steps of the above-mentioned method for the second network node. For yet another example, it includes the third memory 273 storing therein a computer program, and the computer program is executed by the third processor 272 of the third network node 270 so as to implement the steps of the above-mentioned method for the second network node. The computer-readable storage medium may be FRAM, ROM, PROM, EPROM, EEPROM, flash memory, magnetic surface memory, optic disc or CD-ROM.

0180It should be appreciated that, such words as "first" and "second" are merely used to differentiate similar objects rather than to represent any specific order.

0181In addition, in the case of no conflict, the technical solutions in the embodiments of the present disclosure may be combined in any appropriate manner.

0182The above embodiments are for illustrative purposes only, but the present disclosure is not limited thereto.