CN113794637A

CN113794637A - SID list processing method and device

Info

Publication number: CN113794637A
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: 2021-12-14
Anticipated expiration: 2041-08-20
Also published as: CN113794637B

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 SRv6 node, where the second service message includes a first SRv6 extension header and a first service message, the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of other SRv6 nodes except the source node and the destination node in the candidate path, so that the next-hop SRv6 node forwards the second service message to a previous-hop SRv6 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.

An SRv6-TE Policy is composed 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 (SIDs). When a plurality of forwarding paths exist between an original source node and a destination node in a Segment Routing (Segment Routing) network, SRv6-TE Policy is reasonably utilized to select the forwarding paths, so that management and planning of the network by management personnel are facilitated, and the forwarding pressure of network equipment can be effectively relieved.

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 (English: Seamless Bidirectional Forwarding Detection, SBFD for short) technology is a simplified mechanism of the BFD technology. The SBFD technology simplifies the state machine of the BFD technology, shortens the negotiation time, improves the flexibility of the whole network, and can support the detection of candidate paths in SRv6-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 path detection process, the initiating terminal actively sends an SBFD trip message 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 SRv6-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 main and standby paths of SRv6-TE Policy, respectively. If there are multiple SID lists in the main and standby paths, the SBFD technique will detect all SID lists. When the SBFD technique detects that all SID lists of the SRv6-TE Policy primary path are invalid, the SBFD technique notifies SRv6-TE Policy to switch to the backup path.

For example, SRv6-TE Policy is configured within network device A and the SRv6-TE Policy is detected using SBFD techniques. The procedure for detection of SRv6-TE Policy by SBFD technique is as follows:

network device A acts as the originating peer and network device D, indicated by the destination IPv6 address included in the SRv6-TE Policy, acts as the reflecting peer. And configuring a remote descriptor in the network device A, and configuring a mapping relation between the destination IPv6 address and the remote descriptor.

The network device a sends an SBFD go-round message, an SBFD go-round message outer layer encapsulates SRv6 extension header, and the SRv6 extension header includes SID list corresponding to the path to be detected (main path or backup path) in SRv6 TE Policy. After receiving the SBFD go message, the network device D checks whether the remote identifier included in the SBFD go message is consistent with the local identifier configured locally. 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 trip message and sends the 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, from a source node, SRv6 nodes that hop by hop need to be specified by a SID, and an outbound packet passes through each node in sequence according to a SID list SBFD and reaches a destination node. In the loose path TE scenario, if the SID list does not include the SID of the destination node, the SBFD routing packet cannot reach the destination node, and the SBFD technique only detects the connectivity to the last node of the SID list, instead of reaching the destination node in the SRv6-TE Policy.

Thus, the following drawbacks also occur in the conventional detection of SRv6-TE Policy candidate paths by SBFD techniques: 1) if the last SID in the SID list is the SID of the destination node in SRv6-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 SRv6 extension header, which wastes the overhead of a SRv6 extension header, especially when the forwarding path includes a large number of SRv6 nodes; 2) if the last SID in the SID list is not the SID of the destination node in the SRv6-TE Policy, the space of SRv6 extension 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 SRv6 extension headers is wasted or the detection accuracy cannot be guaranteed in the conventional process of detecting SRv6-TE Policy candidate paths by using an SBFD technique.

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 an SRv6 network, a SRv6-TE Policy has been created in the source node, a candidate path is configured in the SRv6-TE Policy, and the candidate path is represented by a first SID list, where the first SID list includes SIDs of SRv6 nodes that constitute the candidate path, except for the source node, 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 packet to a next-hop SRv6 node, where the second service packet includes a first SRv6 extension header and the first service packet, and the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of SRv6 nodes except the source node and the destination node in the candidate path, so that the next-hop SRv6 node forwards the second service packet to a previous-hop SRv6 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 SRv6 network, a SRv6-TE Policy has been created in the source node, a candidate path is configured in the SRv6-TE Policy, and the candidate path is represented by a first SID list, where the first SID list includes SIDs of SRv6 nodes that constitute the candidate path, except for the source node, and 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 SRv6 node, where the second service packet includes a first SRv6 extension header and the first service packet, the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of other SRv6 nodes in the candidate path except for the source node and the destination node, so that the next hop SRv6 node forwards the second service packet to a previous hop SRv6 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 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 packet to the next-hop SRv6 node, where the second service packet includes a first SRv6 extension header and a first service packet, the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of other SRv6 nodes except the source node and the destination node in the candidate path, so that the next-hop SRv6 node forwards the second service packet to the previous-hop SRv6 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 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 SRv6 expansion heads is wasted or the detection accuracy cannot be ensured in the process of detecting the candidate path in SRv6-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 SRv6 networking provided by 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 "when … …" 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, which is located SRv6 within the 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, SRv6-TE Policy is created within the source node, candidate paths are configured within the SRv6-TE Policy, and the candidate paths are represented by the first list of SIDs. The first list of SIDs includes SIDs of SRv6 nodes other than 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 traffic packets to SRv6-TE Policy and forward them through candidate paths configured in SRv6-TE Policy when traffic packets are subsequently received.

It is understood that SRv6-TE policies created within the source node can refer to the configuration of SRv6-TE policies in the prior art and will not be repeated here.

As shown in fig. 2, fig. 2 is a schematic diagram of SRv6 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 is configured with an IPv6 Segment Routing (hereinafter referred to as "IPv 6 Segment Routing" for short SRv6) SID. Wherein, the SRv6 SID of network device a is a, the SRv6 SID of network device B is B, the SRv6 SID of network device C is C, and the SRv6 SID of network device D is D.

A SRv6-TE Policy is created within network device A, and a candidate path consisting of network device A, network device B, network device C, and network device D is configured within the SRv6-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 be determined that the first service packet needs to be directed to SRv6-TE Policy according to the existing directing mode, 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. Network device A looks up the local IPv6 routing table according to the destination address and determines that the destination address is the BSID of SRv6-TE Policy that has been configured locally. At this time, the network device a determines that the first service packet needs to be forwarded through SRv6-TE Policy.

It is understood that in the embodiment of the present application, a candidate path configured in SRv6-TE Policy is taken as an example for illustration. In practical application, multiple candidate paths may be configured in SRv6-TE Policy, each candidate path includes a priority, and in the process of forwarding a service packet, an optimal path may be selected from the multiple candidate paths according to the priority.

Step 120, sending a second service packet to a next hop SRv6 node, where the second service packet includes a first SRv6 extension Header and the first service packet, the first SRv6 extension Header includes a first Segment Routing Header (SRH), and the first SRH includes SIDs of other SRv6 nodes except the source node and the destination node in the candidate path, so that the next hop SRv6 node forwards the second service packet to a previous hop SRv6 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 the SRv6-TE Policy to forward the first service packet, the source node encapsulates an outer header on an outer layer of the first service packet, and generates a second service packet.

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv6 extension header, and the inner layer packet is a first service packet. The first SRv6 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 the source node, and a destination address, which is the SID of the next hop SRv6 node. The first SRH includes SIDs of SRv6 nodes other than the source node and the destination node in the candidate path.

And after generating the second service message, the source node sends the second service message to the next hop SRv6 node, so that the next hop SRv6 node forwards the second service message to the previous hop SRv6 node of the destination node according to the SRH.

And after receiving the second service message, the next-hop SRv6 node checks the SL value in the first SRH, and if the SL value is not 0. The next hop SRv6 node determines its own next hop SRv6 node from the first SRH. And the next-hop SRv6 node updates the destination address of the first IPv6 basic header to obtain a third service message. And the next hop SRv6 node sends a third service message to the own next hop SRv6 node.

It can be understood that, after each next hop SRv6 node receives the service packet, it first checks the Segment Left (SL) value in the first SRH, and if the SL value is not 0, the next hop SRv6 node determines its own next hop SRv6 node according to the first SRH. And the next hop SRv6 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 next hop SRv6 node of the next hop SRv6 node.

If the SL value is 0, the next hop SRv6 node determines itself to be the last hop SRv6 node. And the next hop SRv6 node carries out decapsulation operation on the service message, deletes the outer header and obtains the inner 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 SRv6 node, the source node further performs the following steps:

from the local forwarding module, the source node obtains a second SID list, which includes SIDs of SRv6 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 other SRv6 nodes, except the source node and the destination node, included in the second SID list is encapsulated in the SRH.

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

The 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 a candidate path configured in SRv6-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 SRv6 extension header, and the inner layer packet is a first service packet. The first SRv6 extension header includes a first IPv6 base header and a first SRH. The first IPv6 base header includes a source address that is the IPv6 address of network device a and a destination address that is the SID of the next hop SRv6 node, e.g., network device B. The first SRH includes SIDs of SRv6 nodes other than 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 that the next hop SRv6 node is 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.

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

Specifically, when the SRv6-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 previous hop SRv6 node of the destination node forwards the second service 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.

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

The second service packet includes an outer header and an inner packet. The outer layer header is a first SRv6 extension header, and the inner layer packet is a first service packet. The first SRv6 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 the source node, and a destination address, which is the next hop SRv6 node. The first SRH includes SIDs of SRv6 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 SRv6 node first checks the SL value in the first SRH, and if the SL value is not 0, the next-hop SRv6 node determines its own next-hop SRv6 node according to the first SRH. And the next hop SRv6 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 next hop SRv6 node of the next hop SRv6 node.

from the local forwarding module, the source node obtains a second SID list, which includes SIDs of SRv6 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 SRv6 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, the SID of the SRv6 nodes other than the source node and the destination node and the SID of the three-layer VPN included in the third SID list are encapsulated in the second SRH according to the third SID list.

The SRv6-TE Policy module issues the 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 the SRv6-TE Policy is used for carrying 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 a candidate path configured in SRv6-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 SRv6 extension header, and the inner layer packet is a first service packet. The outer layer head is specifically a first SRv6 expansion head. The first SRv6 extension header includes a first IPv6 base header and a first SRH. The first IPv6 base header includes a source address that is the IPv6 address of network device a and a destination address that is the SID of the next hop SRv6 node, e.g., network device B. The first SRH includes SIDs of SRv6 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 that the next hop SRv6 node is 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. Network device C obtains the SID of the next-hop SRv6 node from the first SRH. In this embodiment, the SID of the next hop SRv6 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 SRv6-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 probe packet includes an outer header and an inner packet. The outer header is a second SRv6 extension header, and the inner message may specifically be an SBFD go-route message. The second SRv6 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 SRv6 node, e.g., the SID of network device B. The second SRH includes SIDs for SRv6 nodes other than the source node in the candidate path. That is, the first SRH includes the SID of each SRv6 node in the first list of SIDs, 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 that the next hop SRv6 node is 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 that the next hop SRv6 node is 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, deletes the outer layer header and obtains the SBFD journey-going message. The network device D checks whether the remote identifier included in the SBFD go message is consistent 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 trip message and sends the 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 SRv6-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 apparatus is applied to a source node, the source node is in SRv6 network, SRv6-TE Policy has been created in the source node, candidate path is configured in the SRv6-TE Policy, and the candidate path is represented by a first SID list, the first SID list includes SIDs of other SRv6 nodes composing the candidate path except the source node, the apparatus includes: 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 SRv6 node, where the second service packet includes a first SRv6 extension header and the first service packet, the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of other SRv6 nodes in the candidate path except the source node and the destination node, so that the next-hop SRv6 node forwards the second service packet to a previous-hop SRv6 node of the destination node according to the SRH.

Optionally, when the SRv6-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 previous hop SRv6 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, from the local forwarding module, a second SID list, where the second SID list includes SIDs of SRv6 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 SRv6 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, so as to obtain a third SID list, where the third SID list includes the SIDs of the SRv6 nodes other than 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 SRv6 extension header, the second SRv6 extension header includes a second SRH, and the second SRH includes SIDs of SRv6 nodes that constitute the candidate path in the first SID list except for the source node.

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 packet to the next-hop SRv6 node, where the second service packet includes a first SRv6 extension header and a first service packet, the first SRv6 extension header includes a first SRH, and the first SRH includes SIDs of other SRv6 nodes except the source node and the destination node in the candidate path, so that the next-hop SRv6 node forwards the second service packet to the previous-hop SRv6 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 means for the SID list shown in fig. 6 can be implemented by using the hardware structure of the network device 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 it 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 SRv6 network, SRv6-TE Policy having been created in said source node, candidate path being configured in said SRv6-TE Policy, and said candidate path being represented by a first SID list, said first SID list including SIDs of SRv6 nodes other than said source node, said method comprising:

2. The method of claim 1, wherein when the SRv6-TE Policy is used to carry triple-layer VPN data, the first SRH further comprises a SID of the triple-layer VPN, such that a last hop SRv6 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.

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

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

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

acquiring a second SID list from a local forwarding module, wherein the second SID list comprises SIDs of SRv6 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 SRv6 nodes except the source node and the destination node and the SID of the three-layer VPN.

5. The method of claim 1, further comprising:

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

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

7. The apparatus of claim 6, wherein when the SRv6-TE Policy is used to carry triple-layer VPN data, the first SRH further comprises a SID of the triple-layer VPN, such that a last hop SRv6 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.

8. The apparatus of claim 6, 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 SRv6 nodes other than the source node and the destination node.

9. The apparatus of claim 7, 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 SRv6 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 SRv6 nodes except the source node and the destination node and the SID of the three-layer VPN.

10. The apparatus of claim 6, wherein the sending unit is further configured to send a probe packet to the destination node, wherein the probe packet includes a second SRv6 extension header, and wherein the second SRv6 extension header includes a second SRH, and wherein the second SRH includes SIDs of SRv6 nodes in the candidate path other than the source node in the list of SIDs.