CN113794637B

CN113794637B - SID list processing method and device

Info

Publication number: CN113794637B
Application number: CN202110963754.7A
Authority: CN
Inventors: 徐婧
Original assignee: New H3C Security Technologies Co Ltd
Current assignee: New H3C Security Technologies Co Ltd
Priority date: 2021-08-20
Filing date: 2021-08-20
Publication date: 2022-10-21
Anticipated expiration: 2041-08-20
Also published as: CN113794637A

Abstract

The application provides a processing method and a device of a SID list, wherein the method comprises the following steps: when a first service message is received, determining to forward the first service message through a candidate path; and sending a second service message to a next hop SRv node, wherein the second service message comprises a first SRv extension header and a first service message, the first SRv extension header comprises a first SRH, and the first SRH comprises SIDs of other SRv nodes except for a source node and a destination node in a candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH.

Description

SID list processing method and device

Technical Field

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for processing a SID list.

Background

SRv6-TE Policy is a Segment Routing Traffic Engineering Policy (SR-TE Policy for short) based on IPv6 SR, which provides a flexible forwarding path selection method and can meet different forwarding requirements of users.

One SRv-TE Policy consists of multiple Candidate Paths (Candidate Paths) with different priorities, each Candidate path including one or more forwarding Paths identified by a list of Segment Identifiers (SID). When a plurality of forwarding paths exist between an original source node and a destination node in a Segment Routing (Segment Routing) network, the SRv6-TE Policy is reasonably utilized to select the forwarding paths, so that management and planning of the network by managers are facilitated, and the forwarding pressure of network equipment can be effectively reduced.

At present, a Bidirectional Forwarding Detection (BFD) technology can be used to detect whether there is a communication failure between network devices, but when a large number of BFD sessions are configured in a network for link Detection, the negotiation time of a state machine in the BFD technology will be prolonged and becomes a bottleneck of the whole network.

The Seamless BFD (SBFD) technology is a simplified mechanism of the BFD technology. The SBFD technology simplifies a state machine of the BFD technology, shortens negotiation time, improves flexibility of the whole network, and can support detection of candidate paths in SRv-TE Policy.

The SBFD technique is implemented by an Initiator (also called source node of a path to be detected) and a Reflector (also called destination node of a path to be detected). Before path detection, the initiating end and the reflecting end transmit information such as SBFD Control message (SBFD Control Packet) notice SBFD descriptor (descriptor) and the like through mutual transmission. In the process of path detection, the initiating terminal actively sends SBFD de-Cheng Baowen to the reflecting terminal, the reflecting terminal loops back the message according to the situation of the home terminal, and the initiating terminal determines the state of the home terminal according to the SBFD return message.

In SRv-TE Policy, the most prioritized active path is the primary path and the next most prioritized active path is the backup path. The SBFD technique can detect the primary and backup paths of SRv-TE Policy, respectively. If there are multiple SID lists in the primary and backup paths, the SBFD technique will detect all SID lists. When the SBFD technique detects that all SID lists for SRv-TE Policy primary path are invalid, the SBFD technique notifies SRv-TE Policy to switch to the backup path.

For example, SRv-TE Policy is configured in network device A and the SRv-TE Policy is detected using SBFD techniques. The procedure for detecting SRv-TE Policy by SBFD technique is as follows:

the network device A is used as an initiating end, and the network device D indicated by the destination IPv6 address included in SRv-TE Policy is used as a reflecting end. A remote descriptor is configured in the network device A, and the mapping relation between the destination IPv6 address and the remote descriptor is configured.

The network device A sends SBFD of Cheng Baowen, SBFD of Cheng Baowen outer layer encapsulation SRv expansion header, and SRv6 expansion header includes SID list corresponding to path to be detected (main path or backup path) in SRv TE Policy. After receiving SBFD de-Cheng Baowen, network device D checks whether the remote identifier included in SBFD de-Cheng Baowen matches the locally configured local identifier. If the two messages are consistent, the network device D sends an SBFD backhaul message to the network device A through an IPv6 route; if not, the network device D discards the SBFD-Cheng Baowen and sends an SBFD backhaul message to the network device A according to the shortest path mode.

If the network equipment A receives the SBFD return message before the detection time is overtime, the network equipment A determines that the SID list corresponding to the current path to be detected is normal; otherwise, network device a determines that the SID list is faulty. And if all the SID lists in the main path have faults, triggering the main path and the standby path to switch.

The information of the message forwarding path is contained in the existing SID list, which is composed of the SIDs of each node on the forwarding path. In a strict path TE scenario, starting from a source node, a hop-by-hop SRv node is designated by a SID, and goes Cheng Baowen to pass through each node in sequence according to a SID list SBFD and reach a destination node. In the loose path TE scene, if the SID list does not contain the SID of the destination node, the SBFD of Cheng Baowen cannot reach the destination node, and the SBFD technology only detects the connectivity of the last node reaching the SID list, but not the connectivity of the destination node reaching SRv-TE Policy.

Thus, the following defects also occur in the conventional process of detecting candidate paths in SRv-TE Policy by the SBFD technology: 1) If the last SID in the SID list is the SID of the destination node in SRv-TE Policy, the accuracy of the detection process can be ensured, but when the service packet is subsequently forwarded, the SID of the destination node needs to be encapsulated in a SRv extension header, which wastes the overhead of the SRv extension header, especially when the forwarding path includes a large number of SRv nodes; 2) If the last SID in the SID list is not the SID of the destination node in SRv-TE Policy, the space of SRv extended header is saved during the subsequent service message forwarding, but the accuracy of the detection process cannot be ensured.

Disclosure of Invention

In view of this, the present application provides a method and an apparatus for processing a SID list, so as to solve the problem that the overhead of SRv extension header is wasted or the detection accuracy cannot be ensured in the process of detecting a candidate path in SRv-TE Policy by using the SBFD technique in the prior art.

In a first aspect, the present application provides a method for processing a SID list, where the method is applied to a source node, the source node is in a SRv network, SRv-TE Policy has been created in the source node, a candidate path is configured in the SRv-TE Policy, and the candidate path is represented by a first SID list, where the first SID list includes SIDs of SRv nodes other than the source node that constitute the candidate path, and the method includes:

when a first service message is received, determining to forward the first service message through the candidate path;

and sending a second service message to a next hop SRv node, where the second service message includes a first SRv extension header and the first service message, the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH.

In a second aspect, the present application provides an apparatus for processing a SID list, where the apparatus is applied to a source node, the source node is in a SRv network, SRv-TE Policy has been created in the source node, a candidate path is configured in the SRv-TE Policy, and the candidate path is represented by a first SID list, where the first SID list includes SIDs of SRv nodes other than the source node, where the apparatus includes: a receiving unit, a determining unit and a transmitting unit;

the determining unit is configured to determine to forward the first service packet through the candidate path when the receiving unit receives the first service packet;

the sending unit is configured to send a second service packet to a next-hop SRv node, where the second service packet includes a first SRv extension header and the first service packet, and the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next-hop SRv node forwards the second service packet to a previous-hop SRv node of the destination node according to the SRH.

In a third aspect, the present application provides a network device comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to perform the method provided by the first aspect of the present application.

Therefore, by applying the processing method and device for the SID list provided by the application, when a first service message is received, the source node determines to forward the first service message through a candidate path; the source node sends a second service message to a next hop SRv node, the second service message comprises a first SRv extension header and a first service message, the first SRv extension header comprises a first SRH, and the first SRH comprises SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH.

Therefore, in a scene of forwarding the service message, the SID of the destination node is not encapsulated in the SRH, so that the overhead of the SRv6 extension header is reduced, and the efficiency is improved; and in the scene of detecting the accessibility of the candidate path, all SIDs in the SID list are packaged in the SRH, so that the detection accuracy is ensured. The method solves the problems that the cost of SRv expansion head is wasted or the detection accuracy cannot be ensured in the process of detecting the candidate path in SRv-TE Policy by the SBFD technology.

Drawings

Fig. 1 is a flowchart of a processing method for SID lists provided in an embodiment of the present application;

fig. 2 is a schematic diagram of SRv networking provided in an embodiment of the present application;

fig. 3 is a schematic diagram of a message format of a second service message according to an embodiment of the present application;

fig. 4 is a schematic diagram of a message format of another second service message according to the embodiment of the present application;

fig. 5 is a message format schematic diagram of a first detection message provided in the embodiment of the present application;

fig. 6 is a block diagram of a processing apparatus for SID lists provided in the embodiments of the present application;

fig. 7 is a hardware structure of a network device according to an embodiment of the present disclosure.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the corresponding listed items.

It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. The word "if," as used herein, may be interpreted as "at … …" or "at … …" or "in response to a determination," depending on the context.

The processing method of the SID list provided in the embodiment of the present application is described in detail below. Referring to fig. 1, fig. 1 is a flowchart of a processing method for a SID list according to an embodiment of the present application. The method is applied to a source node that is within a SRv network. The processing method for the SID list provided by the embodiment of the present application may include the following steps.

Step 110, when receiving a first service packet, determining to forward the first service packet through the candidate path.

Specifically, SRv-TE Policy is created in the source node, candidate paths are configured in SRv-TE Policy, and the candidate paths are represented by the first SID list. The first list of SIDs includes SIDs of the other SRv nodes, except the source node, that make up the candidate path. That is, the SID of the transit node and the destination node constituting the candidate path are included in the first SID list. SRv6-TE Policy can be used to direct the traffic packet to SRv-TE Policy and forward the traffic packet through the candidate path configured in SRv-TE Policy when the traffic packet is subsequently received.

It is understood that SRv-TE Policy created in the source node can refer to the configuration of SRv-TE Policy in the prior art, and will not be described again here.

As shown in fig. 2, fig. 2 is a schematic diagram of SRv networking provided in the embodiment of the present application. In fig. 2, network device a, network device B, network device C, and network device D constitute candidate paths. The network device A is a source node, the network device D is a destination node, and the network device B and the network device C are transit nodes. Each network device configures an IPv6 Segment Routing (hereinafter, referred to as "IPv 6 Segment Routing" for short, SRv) SID. The network device a has SRv SID of a, the network device B has SRv SID of B, the network device C has SRv SID of C, and the network device D has SRv SID of D.

SRv6-TE Policy is created in network device a, and a candidate path composed of network device a, network device B, network device C and network device D is configured in SRv-TE Policy. The candidate path is represented by a first list of SIDs. The first SID list includes the SID of network device B, the SID of network device C, and the SID of network device D.

When the network device a receives the first service packet, it may determine, according to the existing drainage manner, that the first service packet needs to be drained to SRv-TE Policy, and forward the first service packet through a candidate path configured in SRv6-TE Policy.

It is understood that the existing drainage modes include BSDI based drainage, color based drainage, tunnel policy based drainage, DSCP based drainage, static route based drainage, policy route based drainage, qoS policy based drainage, flowspec based drainage, and so on.

For example, the network device a receives a first service packet (which may be specifically an IPv6 packet), where the first service packet includes a destination address of 5000::1. The network device A searches a local IPv6 routing table according to the destination address, and determines that the destination address is the BSID of the SRv-TE Policy which is configured locally. At this time, the network device a determines that the first service packet needs to be forwarded through SRv-TE Policy.

It is understood that, in the embodiment of the present application, an example of configuring one candidate path in SRv-TE Policy is described. In practical application, a plurality of candidate paths can be configured in SRv-TE Policy, each candidate path includes a priority, and an optimal path can be selected from the candidate paths according to the priorities in the process of forwarding a service packet.

Step 120, a second service packet is sent to a next-hop SRv node, where the second service packet includes a first SRv extension Header and the first service packet, the first SRv extension Header includes a first Segment Routing Header (SRH), and the first SRH includes SIDs of other SRv nodes except for the source node and the destination node in the candidate path, so that the next-hop SRv node forwards the second service packet to a previous-hop SRv node of the destination node according to the SRH.

Specifically, according to the description in step 110, after the source node selects the candidate path configured in SRv-TE Policy to forward the first service packet, the source node encapsulates an outer header on an outer layer of the first service packet to generate a second service packet.

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv extended header, and the inner layer packet is a first service packet. The first SRv extension header includes a first IPv6 base header and a first SRH. The first IPv6 basic header comprises a source address and a destination address, wherein the source address is the IPv6 address of the source node, and the destination address is the SID of the next hop SRv node. The first SRH comprises SIDs of SRv nodes except the source node and the destination node in the candidate path.

After generating the second service packet, the source node sends the second service packet to the next-hop SRv node, so that the next-hop SRv node forwards the second service packet to the previous-hop SRv node of the destination node according to the SRH.

And after the next-hop SRv node receives the second service message, checking the SL value in the first SRH, and if the SL value is not 0. The next hop SRv node determines the next hop SRv node of the next hop 5363 according to the first SRH. And the next hop SRv node updates the destination address of the first IPv6 basic header to obtain a third service message. And the next hop SRv node sends a third service message to the next hop SRv node.

It can be understood that after each next hop SRv node receives the service packet, it first checks a Segment residual (SL) value in the first SRH, and if the SL value is not 0, the next hop SRv node determines its own next hop SRv node according to the first SRH. And the next hop SRv node updates the destination address of the first IPv6 basic header to obtain an updated service message, and sends the updated service message to the own next hop SRv node.

If the SL value is 0, the next hop SRv node determines that the next hop 5363 node is the last hop SRv node. And the next hop SRv node decapsulates the service message, deletes the outer header, and obtains the inner layer message. And searching a local routing table according to the destination address included in the inner layer message, determining an interface, and forwarding the inner layer message to the network equipment indicated by the destination address through the output interface.

Further, before the source node sends the second service packet to the next-hop SRv node, the source node further performs the following steps:

from the local forwarding module, the source node obtains a second SID list, where the second SID list includes SIDs of SRv nodes other than the source node and the destination node. Thus, when the source node generates the second service packet, according to the second SID list, the SID of the SRv nodes other than the source node and the destination node, which are included in the second SID list, is encapsulated in the SRH.

It should be noted that, in the embodiment of the present application, the source node includes a SRv-TE Policy module and a forwarding module. After the source node configures SRv-TE Policy in the SRv-TE Policy module, the SRv-TE Policy module deletes the SID of the destination node included in the first SID list to obtain a second SID list.

SRv6-TE Policy module issues the forwarding information to the forwarding module, that is, issues the second SID list to the forwarding module, so that the forwarding module generates the second service packet according to the second SID list when forwarding the first service packet. By reducing SID data in the forwarding path, the purpose of saving SRH overhead is achieved.

According to the foregoing example, after the network device a selects the candidate path configured in SRv-TE Policy to forward the first service packet, the network device a encapsulates an outer header on an outer layer of the first service packet to generate a second service packet, as shown in fig. 3, where fig. 3 is a packet format schematic diagram of the second service packet provided in this embodiment of the present application.

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv extension header, and the inner layer packet is a first service packet. The first SRv extension header includes a first IPv6 base header and a first SRH. The first IPv6 base header includes a source address, which is the IPv6 address of network device a, and a destination address, which is the next hop SRv node, e.g., SID of network device B. The first SRH comprises SIDs of SRv nodes except the source node and the destination node in the candidate path. That is, the first SRH includes the SID of each relay node, for example, the SID of network device B and the SID of network device C.

And after the network equipment A generates a second service message, the network equipment A sends the second service message to the network equipment B. And after receiving the second service message, the network device B checks the SL value in the first SRH, wherein the SL value is 1. And the network equipment B determines the next hop SRv node as the network equipment C according to the first SRH, and updates the destination address included in the first IPv6 basic header to obtain a third service message. And the network equipment B sends the third service message to the network equipment C.

And after receiving the third service message, the network device C checks the SL value in the first SRH, where the SL value is 0. And the network equipment C carries out decapsulation operation on the third service message, deletes the outer layer header and obtains the first service message. And the network equipment C searches a local routing table according to the destination address of the first service message, determines an interface and forwards the first service message to the network equipment D through the output interface.

Therefore, by applying the processing method and the processing device for the SID list provided by the application, when the first service message is received, the source node determines to forward the first service message through the candidate path; the source node sends a second service message to a next hop SRv node, the second service message includes a first SRv extension header and a first service message, the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH.

Optionally, in this embodiment of the present application, when SRv-TE Policy is used to carry three-layer VPN data, the first SRH further includes a process of SID of the three-layer VPN.

Specifically, when SRv-TE Policy is used to carry three-layer VPN data, the first SRH further includes a SID of the three-layer VPN, so that the last-hop SRv node of the destination node forwards the second service packet to the destination node in the VPN indicated by the SID of the three-layer VPN according to the SID of the three-layer VPN.

Further, in this embodiment of the present application, after the source node selects the candidate path configured in SRv-TE Policy to forward the first service packet, the source node encapsulates an outer header on an outer layer of the first service packet to generate a second service packet.

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv extension header, and the inner layer packet is a first service packet. The first SRv extension header includes a first IPv6 base header and a first SRH. The first IPv6 basic header comprises a source address and a destination address, wherein the source address is the IPv6 address of the source node, and the destination address is the next hop SRv node. The first SRH comprises SIDs of SRv nodes except the source node and the destination node in the candidate path and SIDs of the three-layer VPN.

It can be understood that, after receiving the service packet, each next-hop SRv node first checks the SL value in the first SRH, and if the SL value is not 0, the next-hop SRv node determines its own next-hop SRv node according to the first SRH. And the next hop SRv node updates the destination address of the first IPv6 basic header to obtain an updated service message, and sends the updated service message to the own next hop SRv node.

Further, before the source node sends the second service packet to the next-hop SRv node, the source node further executes the following steps:

from the local forwarding module, the source node obtains a second SID list, where the second SID list includes SIDs of SRv nodes other than the source node and the destination node. And the source node adds the SID of the three-layer VPN to the second SID list to obtain a third SID list. The third SID list includes SIDs of SRv nodes other than the source node and the destination node, and SIDs of the three-layer VPN.

Thus, when the source node generates the second service packet, according to the third SID list, the SID of the SRv node and the SID of the three-layer VPN, which are included in the third SID list and are other than the source node and the destination node, are encapsulated in the second SRH.

SRv6-TE Policy module issues forwarding information to the forwarding module, that is, issues the second SID list to the forwarding module. After receiving the second SID list, the forwarding module determines that SRv-TE Policy is used to carry three-layer VPN data. And the forwarding module acquires the SID of the three-layer VPN and adds the SID of the three-layer VPN to the second SID list to obtain a third SID list.

Therefore, when the forwarding module forwards the first service message, the forwarding module generates a second service message according to the third SID list. Because the length of the VPN SID is far smaller than that of the SID of the destination node, the purpose of saving SRH overhead is realized by reducing SID data in a forwarding path.

According to the foregoing example, after the network device a selects the candidate path configured in SRv-TE Policy to forward the first service packet, the network device a generates a second service packet, as shown in fig. 4, where fig. 4 is a packet format schematic diagram of another second service packet provided in this embodiment of the present application.

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv extension header, and the inner layer packet is a first service packet. The outer layer head is specifically a first SRv expansion head. The first SRv extension header includes a first IPv6 base header and a first SRH. The first IPv6 base header includes a source address, which is the IPv6 address of network device a, and a destination address, which is the next hop SRv node, e.g., SID of network device B. The first SRH comprises SIDs of SRv nodes except the source node and the destination node in the candidate path and SIDs of the three-layer VPN. That is, the first SRH includes the SID of each relay node and the SID of the three-layer VPN, for example, the SID of network device B, the SID of network device C, and the SID of the three-layer VPN.

And after the network equipment A generates a second service message, the network equipment A sends the second service message to the network equipment B. And after receiving the second service message, the network device B checks the SL value in the first SRH, wherein the SL value is 2. And the network equipment B determines the next hop SRv node as the network equipment C according to the first SRH, and updates the destination address included in the first IPv6 basic header to obtain a third service message. And the network equipment B sends the third service message to the network equipment C.

And after receiving the third service message, the network device C checks the SL value in the first SRH, where the SL value is 1. And the network equipment C acquires the SID of the next-hop SRv node according to the first SRH. In this embodiment, the SID of the next-hop SRv node, which is obtained by the network device C from the first SRH, is the SID of the three-layer VPN. And the network equipment C determines the VPN indicated by the SID of the three-layer VPN according to the SID of the three-layer VPN, decapsulates the third service message, and deletes the outer-layer header to obtain the first service message.

And the network equipment C searches a local routing table according to the destination address of the first service message and determines an interface. In the VPN, the network device C forwards the first service packet to the network device D through the outgoing interface.

Optionally, in this embodiment of the present application, the source node further includes a process of probing connectivity of candidate paths configured in SRv-TE Policy.

Specifically, the network device a serves as an originating end to generate a first detection packet, as shown in fig. 5, fig. 5 is a packet format schematic diagram of the first detection packet provided in this embodiment of the present application.

The first detection packet includes an outer header and an inner packet. The outer layer header is a second SRv extended header, and the inner layer packet may be SBFD-Cheng Baowen. The second SRv extension header includes a second IPv6 base header and a second SRH. The second IPv6 base header includes a source address, which is the IPv6 address of network device a, and a destination address, which is the next hop SRv node, e.g., SID of network device B. The second SRH includes SIDs for the other SRv nodes in the candidate path, except for the source node. That is, the first SRH includes the SIDs of the SRv nodes in the first list, e.g., the SID of network device B, the SID of network device C and the SID of network device D.

After generating the first detection message, the network device a sends the first detection message to the network device B. After receiving the first detection message, the network device B checks the SL value in the second SRH, where the SL value is 2. And the network equipment B determines the next hop SRv node as the network equipment C according to the second SRH, and updates the destination address included in the second IPv6 basic header to obtain a second detection message. And the network equipment B sends a second detection message to the network equipment C.

After receiving the second detection message, network device C checks the SL value in the second SRH, where the SL value is 1. And the network equipment C determines the next hop SRv node as the network equipment D according to the second SRH, and updates the destination address included in the second IPv6 basic header to obtain a third detection message. And the network equipment C sends a third detection message to the network equipment D.

And after receiving the third detection message, the network device D checks the SL value in the second SRH, where the SL value is 0. And the network equipment D carries out decapsulation operation on the third detection message, and deletes the outer layer header to obtain the SBFD de-Cheng Baowen. Network device D checks whether the remote identifier included in SBFD de Cheng Baowen coincides with the locally configured local identifier. If the two messages are consistent, the network device D sends an SBFD backhaul message to the network device A through an IPv6 route; if not, the network device D discards the SBFD-Cheng Baowen and sends an SBFD backhaul message to the network device A according to the shortest path mode.

If the network equipment A receives the SBFD backhaul message before the detection time is overtime, the network equipment A determines that the candidate path configured in SRv-TE Policy is normal; otherwise, network device a determines that the candidate path fails.

Based on the same inventive concept, the embodiment of the application also provides a processing device of the SID list corresponding to the processing method of the SID list. Referring to fig. 6, fig. 6 is a structural diagram of a processing apparatus for SID lists provided in the embodiment of the present application. The device is applied to a source node, the source node is in a SRv network, SRv-TE Policy is created in the source node, a candidate path is configured in SRv-TE Policy, and the candidate path is represented by a first SID list, the first SID list comprises SIDs of SRv nodes except the source node, the device comprises: a receiving unit 610, a determining unit 620, and a transmitting unit 630;

the determining unit 620 is configured to determine to forward a first service packet through the candidate path when the receiving unit 610 receives the first service packet;

the sending unit 630 is configured to send a second service packet to a next-hop SRv node, where the second service packet includes a first SRv extension header and the first service packet, and the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next-hop SRv node forwards the second service packet to a previous-hop SRv node of the destination node according to the SRH.

Optionally, when the SRv-TE Policy is used to carry three-layer VPN data, the first SRH further includes a SID of the three-layer VPN, so that the last-hop SRv node of the destination node forwards the second service packet to the destination node in a VPN indicated by the SID of the three-layer VPN according to the SID of the three-layer VPN.

Optionally, the apparatus further comprises: a first obtaining unit (not shown in the figure), configured to obtain a second SID list from the local forwarding module, where the second SID list includes SIDs of the SRv nodes other than the source node and the destination node.

Optionally, the apparatus further comprises: a second obtaining unit (not shown in the figure), configured to obtain a second SID list from the local forwarding module, where the second SID list includes SIDs of the SRv nodes other than the source node and the destination node;

an adding unit (not shown in the figure), configured to add the SID of the three-layer VPN to the second SID list to obtain a third SID list, where the third SID list includes the SIDs of the SRv6 nodes except for the source node and the destination node and the SID of the three-layer VPN.

Optionally, the sending unit 630 is further configured to send a probe packet to the destination node, where the probe packet includes a second SRv extension header, the second SRv extension header includes a second SRH, and the second SRH includes SIDs of other SRv nodes in the candidate path except for the source node in the first SID list.

Therefore, by applying the processing device of the SID list provided by the present application, when receiving the first service packet, the source node determines to forward the first service packet through the candidate path; the source node sends a second service message to a next hop SRv node, the second service message includes a first SRv extension header and a first service message, the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH.

Based on the same inventive concept, the present application further provides a network device, as shown in fig. 7, including a processor 710, a transceiver 720, and a machine-readable storage medium 730, where the machine-readable storage medium 730 stores machine-executable instructions capable of being executed by the processor 710, and the processor 710 is caused by the machine-executable instructions to perform a processing method of the SID list provided in the present application. The processing apparatus for the SID list shown in fig. 6 can be implemented by using a hardware structure of a network device as shown in fig. 7.

The computer-readable storage medium 730 may include a Random Access Memory (RAM) or a Non-volatile Memory (NVM), such as at least one disk Memory. Optionally, the computer-readable storage medium 730 may also be at least one memory device located remotely from the processor 710.

The Processor 710 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the Integrated Circuit can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

In the embodiment of the present application, the processor 710 is caused by machine executable instructions by reading the machine executable instructions stored in the machine readable storage medium 730 to implement the processor 710 itself and the processing method of invoking the transceiver 720 to execute the SID list described in the embodiment of the present application.

Additionally, the present embodiment provides a machine-readable storage medium 730, and the machine-readable storage medium 730 stores machine executable instructions, which when invoked and executed by the processor 710, cause the processor 710 itself and the invoking transceiver 720 to perform the processing method of the SID list described in the present embodiment.

The implementation process of the functions and actions of each unit in the above device is specifically described in the implementation process of the corresponding step in the above method, and is not described herein again.

For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement without inventive effort.

As for the embodiments of the processing apparatus and the machine-readable storage medium for SID lists, the contents of the related methods are substantially similar to those of the foregoing embodiments, so that the description is relatively simple, and for relevant points, reference may be made to the partial description of the embodiments of the methods.

The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of protection of the present application.

Claims

1. A method for processing SID list, said method being applied to a source node, said source node being in a SRv network, SRv-TE Policy having been created in said source node, candidate path being configured in said SRv-TE Policy, and said candidate path being represented by a first SID list, said first SID list including SIDs of SRv nodes other than said source node constituting said candidate path, said method comprising:

sending a second service message to a next hop SRv node, where the second service message includes a first SRv extension header and the first service message, the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next hop SRv node forwards the second service message to a previous hop SRv node of the destination node according to the SRH;

the method further comprises the following steps:

and sending a probe message to the destination node, wherein the probe message comprises a second SRv extended header, the second SRv extended header comprises a second SRH, and the second SRH comprises SIDs of SRv nodes except the source node in the candidate path in the first SID list.

2. The method of claim 1, wherein when the SRv-TE Policy is used to carry three-layer VPN data, the first SRH further comprises the SID of the three-layer VPN, such that the last hop SRv node of the destination node forwards the second traffic packet to the destination node within the VPN indicated by the SID of the three-layer VPN according to the SID of the three-layer VPN.

3. The method of claim 1, wherein before sending the second traffic packet to the next-hop SRv node, the method further comprises:

and acquiring a second SID list from a local forwarding module, wherein the second SID list comprises SIDs of the SRv nodes except the source node and the destination node.

4. The method of claim 2, wherein before the sending the second traffic packet to the next-hop SRv node, the method further comprises:

acquiring a second SID list from a local forwarding module, wherein the second SID list comprises SIDs of the SRv nodes except the source node and the destination node;

and adding the SID of the three-layer VPN to the second SID list to obtain a third SID list, wherein the third SID list comprises the SIDs of the SRv nodes except the source node and the destination node and the SID of the three-layer VPN.

5. An apparatus for processing SID list, said apparatus being applied to a source node, said source node being in a SRv network, SRv-TE Policy having been created in said source node, said SRv-TE Policy configuring a candidate path, and representing said candidate path by a first SID list, said first SID list comprising SIDs of SRv nodes other than said source node constituting said candidate path, said apparatus comprising: a receiving unit, a determining unit and a transmitting unit;

the sending unit is configured to send a second service packet to a next-hop SRv node, where the second service packet includes a first SRv extension header and the first service packet, and the first SRv extension header includes a first SRH, and the first SRH includes SIDs of SRv nodes except for the source node and the destination node in the candidate path, so that the next-hop SRv node forwards the second service packet to a previous-hop SRv node of the destination node according to the SRH;

the sending unit is further configured to send a probe packet to the destination node, where the probe packet includes a second SRv extension header, the second SRv extension header includes a second SRH, and the second SRH includes SIDs of SRv nodes that constitute the candidate path except for the source node in the first SID list.

6. The apparatus of claim 5, wherein when the SRv-TE Policy is configured to carry triple-layer VPN data, the first SRH further comprises a SID of the triple-layer VPN, such that the last hop SRv node of the destination node forwards the second traffic packet to the destination node within a VPN indicated by the SID of the triple-layer VPN according to the SID of the triple-layer VPN.

7. The apparatus of claim 5, further comprising:

a first obtaining unit, configured to obtain a second SID list from a local forwarding module, where the second SID list includes SIDs of the SRv nodes except for the source node and the destination node.

8. The apparatus of claim 6, further comprising:

a second obtaining unit, configured to obtain a second SID list from a local forwarding module, where the second SID list includes SIDs of the SRv nodes other than the source node and the destination node;

an adding unit, configured to add the SID of the three-layer VPN to the second SID list to obtain a third SID list, where the third SID list includes the SIDs of the SRv nodes except the source node and the destination node, and the SID of the three-layer VPN.