CN114338495A

CN114338495A - Service processing method and related equipment

Info

Publication number: CN114338495A
Application number: CN202011066286.5A
Authority: CN
Inventors: 肖亚群; 郑娟; 鲍磊; 闫朝阳
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-09-30
Filing date: 2020-09-30
Publication date: 2022-04-12
Also published as: WO2022068436A1

Abstract

The embodiment of the application discloses a service processing method and related equipment, wherein a plurality of different Flex-Aglos can be deployed on one Locator by defining Flex-Algo on an End SID, so that the deployment quantity of the Locator is reduced. The method in the embodiment of the application comprises the following steps: receiving a service message, and determining a target End SID corresponding to a destination address from at least two End SIDs according to the destination address carried by the service message, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively. And sending the encapsulated service message according to the target End SID.

Description

Service processing method and related equipment

Technical Field

The embodiment of the application relates to the field of data processing, in particular to a service processing method and related equipment.

Background

In a network fragmentation scenario, a network node End and a link end.x of a node may be deployed in a flexible-algorithm (Flex-algorithm) through a segment routing (segment routing for Ipv6, SRv6) of the sixth version of the internet protocol, so as to perform service processing using the Flex-Algo.

In a service processing method, different addressers can configure different Flex-Algo algorithms, the locators correspond to the Flex-Algo one by one, then the different Flex-Algo are mapped into different Virtual Private Networks (VPNs) through the locators, and when a service is processed, the service messages correspond to the Flex-Algo one by one.

In the service processing method, if different service requirements are met, a plurality of locators are required to be planned to correspond to different Flex-algos.

Disclosure of Invention

The embodiment of the application provides a service processing method and related equipment, and the number of locators needing to be planned can be reduced when the Flex-Algo corresponds to different levels.

A first aspect of the embodiments of the present application provides a method for service processing, including:

the first device may determine, according to a destination address carried in the received service packet, a target End SID corresponding to the destination address. The locator on the first device configures a plurality of End SIDs, each configured with different Flex-Algo, and the first device may determine a target End SID from the plurality of End SIDs and send the encapsulated service packet according to the target End SID.

According to the technical scheme, the embodiment of the application has the following advantages:

in this embodiment, the first device may determine a target End SID corresponding to the target, and send the encapsulated service packet according to the target End SID. The multiple End SIDs can be configured on the same locator, the Flex-Algo corresponding to each End SID is different, and the mapping relationship between multiple services and multiple Flex-Algo can be realized based on one locator without deploying multiple locators.

With reference to the first aspect, in a first implementation manner of the first aspect of this embodiment of the present application, before receiving the service packet, the first device may receive multiple End SIDs, and then determine a corresponding relationship between an End SID and a Flex-Algo according to a sub-type-length-value (sub-TLV) of the End SID.

In the embodiment of the application, the first device can determine the corresponding relation between the End SID and the Flex-Algo, and the realizability of the scheme is improved.

With reference to the first implementation manner of the first aspect, in the second implementation manner of the first aspect of the present application, because in the embodiment of the present application, a flexible algorithm attribute corresponding to the End SID is defined in the End SID sub-TLV, the first device may determine the Flex-Algo corresponding to the End SID by determining whether the End SID sub-TLV carries a Flex-Algo parameter. If the End SID sub-TLV carries Flex-Algo parameters, the Flex-Algo corresponding to the End SID can be determined to be the Flex-Algo indicated by the Flex-Algo parameters; and if the End SID sub-TLV does not carry the Flex-Algo parameter, determining that the Flex-Algo corresponding to the End SID is the default Flex-Algo.

In the embodiment of the application, by determining whether the End SID sub-TLV carries Flex-Algo parameters, the Flex-Algo corresponding to the End SID can be determined. The End SID sub-TLV carries Flex-Algo parameters, so that the content of the End SID sub-TLV is enriched, and the realizability of the scheme is improved.

With reference to the first or second implementation manner of the first aspect, in a third implementation manner of the first aspect of the present application, the encapsulated service packet includes the target End SID.

With reference to the first aspect and any one of the first to third implementation manners of the first aspect, in a fourth implementation manner of the first aspect of the present application, the first device may further receive Border Gateway Protocol (BGP) routing information and Interior Gateway Protocol (IGP) routing information. The BGP routing information comprises a destination address, BGP Next Hop Next-Hop information and a color, wherein the destination address has a corresponding relation with the BGP NextHop information, the destination address has a corresponding relation with the color, and the BGP NextHop information has a corresponding relation with the color. The IGP routing information comprises End SID and BGP Next-Hop information, wherein the End SID and the BGP Next-Hop information have a corresponding relation. The first device can determine the corresponding relation between the End SID and the color according to the Flex-Algo. Then, the first device may determine a target End SID corresponding to the destination address according to the BGP routing information, the IGP routing information, and the correspondence between the End SID and the color.

In the embodiment of the present application, the first device may determine the corresponding relationship between the destination address and the target End SID according to the BGP routing information, the IGP routing information, and the corresponding relationship between the End SID and the color, so as to improve the implementability of the scheme.

With reference to the first aspect and any one of the first implementation manner to the fourth implementation manner of the first aspect, in a fifth implementation manner of the first aspect of the present application, after determining the target End SID, the first device may detect whether a path through which the encapsulated service packet is sent fails, and in the case of a failure, may switch the sending path.

In the embodiment of the application, the first device can switch the sending path under the condition of a fault, so that the flexibility of the scheme is improved.

With reference to the first aspect and any one of the first implementation manner to the fifth implementation manner of the first aspect, in a sixth implementation manner of the first aspect of the present application, after receiving the service packet, the first device may further determine, according to a destination address carried in the service packet, a virtual private network identity (VPN SID) corresponding to the destination address. And then, packaging the target End SID and the VPN SID corresponding to the target address into a service message to obtain the packaged service message.

With reference to the sixth implementation manner of the first aspect, in a seventh implementation manner of the first aspect of the present application, the encapsulated service packet includes a source-routing header (SRH), and the SRH includes a target End SID corresponding to a destination address and a VPN SID corresponding to the destination address.

With reference to the sixth implementation manner or the seventh implementation manner of the first aspect, in an eighth implementation manner of the first aspect of the embodiment of the present application, the first device may determine the VPN SID corresponding to the destination address according to a correspondence between the destination address and the VPN SID.

In the embodiment of the present application, the first device may determine, according to the VPN SID, which Virtual Private Network (VPN) the service packet enters, so as to adapt to needs of different services, and improve flexibility of the scheme.

A second aspect of the present application provides a method for service processing, including:

the second device may send the acquired at least two End SIDs to the first device. Wherein, the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively.

In the embodiment of the application, multiple End SIDs can be configured on the same locator, Flex-Algo corresponding to each End SID is different, the mapping relationship between multiple services and multiple Flex-Algo can be realized based on one locator, and multiple locators are not required to be deployed.

With reference to the second aspect, in a first implementation manner of the second aspect of this embodiment of the present application, the second device may further send BGP routing information and IGP routing information to the first device. The BGP routing information comprises a destination address, BGP Next-Hop information and a color. The IGP routing information includes End SID and BGP Next-Hop information.

In the embodiment of the present application, the second device may send at least two End SID, BGP routing information and IGP routing information to the first device at the same time, or may send these pieces of information in sequence, and the sending order is determined according to the needs of the actual application, thereby improving the flexibility of the scheme.

With reference to the second aspect or the first implementation manner of the second aspect, in a second implementation manner of the second aspect of the embodiment of the present application, the at least two End SIDs sent by the second device to the first device include the target End SID. The second device may receive an encapsulated service packet, where the encapsulated service packet includes the target End SID. The second device may perform service processing according to the target End SID.

With reference to the second implementation manner of the second aspect, in a third implementation manner of the second aspect of this embodiment of the present application, the encapsulated service packet received by the second device may further include a VPN SID and a target End SID corresponding to the target address. The second device may perform service processing according to the VPN SID and the target End SID.

In the embodiment of the application, the second device can determine which VPN network the service message enters according to the received VPN SID, so that the requirements of different services can be met, and the flexibility of the scheme is improved.

A third aspect of the present embodiment provides a service processing apparatus, including:

a receiving unit, configured to receive a service packet, where the service packet carries a destination address;

the determining unit is used for determining a target End SID corresponding to a destination address from at least two End SIDs according to the destination address, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively;

and the sending unit is used for sending the encapsulated service message according to the target End SID.

The service processing apparatus is configured to perform the method of the first aspect.

A fourth aspect of the present embodiment provides a service processing apparatus, including:

an obtaining unit, configured to obtain at least two End SIDs;

and the sending unit is used for sending at least two End SIDs to the first equipment, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively.

The service processing apparatus is configured to execute the method of the second aspect.

A fifth aspect of embodiments of the present application provides a computer device, including:

a processor, a memory, an input-output device, and a bus. The processor, the memory and the input and output equipment are connected with the bus. Computer instructions are stored in a processor, the processor being configured to execute the computer instructions to cause the computer device to perform the steps of:

receiving a service message, wherein the service message carries a destination address;

determining a target End SID corresponding to a destination address from at least two End SIDs according to the destination address, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively;

and sending the encapsulated service message according to the target End SID.

The computer device is adapted to perform the method of the first aspect as described above.

A sixth aspect of embodiments of the present application provides a computer device, including:

acquiring at least two End SIDs;

and sending at least two End SIDs to the first device, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively.

The computer device is adapted to perform the method of the second aspect as previously described.

A seventh aspect of embodiments of the present application provides a computer-readable storage medium, which stores a program, and when the computer executes the program, executes the methods of the first and second aspects.

An eighth aspect of embodiments of the present application provides a computer program product, which when executed on a computer, performs the methods of the first and second aspects.

Drawings

FIG. 1 is a schematic diagram of an application scenario of SRv6 network in this embodiment of the present application;

FIG. 2a is a schematic representation of a format of SRv6 End SID sub-TLV in the embodiment of the present application;

FIG. 2b is a schematic diagram of a format of SRv6 End SID sub-sub-TLV in the embodiment of the present application;

fig. 3 is a schematic view of an application scenario of a service processing method in the embodiment of the present application;

fig. 4 is a schematic view of another application scenario of the service processing method in the embodiment of the present application;

fig. 5 is a schematic flowchart of a service processing method in an embodiment of the present application;

fig. 6 is another schematic flow chart of the service processing method in the embodiment of the present application;

fig. 7 is another schematic flow chart of a service processing method in the embodiment of the present application;

fig. 8 is another schematic flow chart of a service processing method in the embodiment of the present application;

fig. 9 is a schematic structural diagram of a service processing apparatus in an embodiment of the present application;

fig. 10 is another schematic structural diagram of a service processing apparatus in the embodiment of the present application;

FIG. 11 is a schematic structural diagram of a computer device according to an embodiment of the present application;

fig. 12 is another schematic structural diagram of a computer device in an embodiment of the present application.

Detailed Description

The embodiment of the application provides a service processing method and related equipment, and Flex-algos are respectively defined in a plurality of End SIDs on the same locator, so that the number of the locators needing to be planned can be reduced when the locator corresponds to different Flex-algos.

Before introducing the technical solution of the embodiment of the present application, an application scenario of the embodiment of the present application is briefly described. Referring to fig. 1, fig. 1 is a schematic view illustrating an application scenario of SRv6 network according to an embodiment of the present application.

SRv6 is a label addressing technique of Segment Routing (SR), which has the advantage of simple architecture. Generally, the SRv6 network includes a plurality of network devices supporting internet protocol version6 (IPv 6), and the network devices may be routers or switches, which is not limited herein. Fig. 1 illustrates a router as an example, where a router R1, a router R2, and a router R3 flood (flood) routing information through interaction between an IGP protocol and a BGP protocol in the SRv6 network shown in fig. 1, so as to implement information transfer of SRv6 network and generation of a routing information forwarding table (FIB).

The computer and the terminal may establish a communication connection through SRv6 network, and there are various ways to establish the communication connection, and the communication connection may be through a wireless network connection or a wired network connection, and the connection is not limited herein. If the connection is through a wireless network, the specific connection form may be a cellular wireless network, a wireless fidelity (WiFi) network, or another type of wireless network, and is not limited herein. After the connection is established, the computer may send a service packet to the router R1, and the router R1 determines, according to a destination address carried in the service packet, a target End SID corresponding to the destination address from the at least two End SIDs. Wherein the at least two End SIDs have the same locator, and each of the at least two End SIDs has a different Flex-Algo. Then, the router R1 may query the FIB table, determine the outgoing interface corresponding to the target End SID, thereby determining the forwarding path of the service packet, and send the encapsulated service packet to the router R4 through the router R2 or the router R3. Router R4 may send traffic messages to the terminal.

In SRv6, the 128-bit Ipv6 address commonly used at the present stage is defined as SRv6 SID, where SRv6 SID includes the link segment identifier end.x SID or node segment identifier End SID. The release method of SRv6 SID in intermediate system-to-intermediate system (ISIS) routing protocol is defined in the standard document (draft-ietf-lsr-srv6-extensions), wherein the definition of End SID used in the embodiment of the present application is shown in fig. 2 a. Referring to fig. 2a, fig. 2a is a schematic diagram illustrating a format of SRv6 End SID sub-TLV in an embodiment of the present application.

In the embodiment of the present application, the End SID is carried by using SRv6 End SID sub-TLV in the last field sub-TLVs (variable) shown in fig. 2a, and the Flex-Algo type corresponding to the End SID may be identified by defining an attribute of a sub-sub-type-length-value (sub-sub-TLV) in a sub-TLVs (variable) field.

Referring to fig. 2b, fig. 2b is a schematic diagram illustrating a format of SRv6 End SID sub-sub-TLV in the embodiment of the present application. In one possible implementation, the SRv6 End SID sub-sub-TLV may be defined in the following manner:

Flex-Algo Sub-sub-TLV for End SID:

Type：1octet，TBD

Length：1octet，2

Flags：1octet，all reserved

Algorithm：ctet，Associated algorithm

wherein, Type represents the sub-sub-TLV Type, and tbd (to be defined) represents that the sub-sub-TLV Type is to be defined, and a common definition manner is determined according to the Type provided by the internet assigned number organization (IANA), and the expression form is any one value from 0 to 255, and occupies 1 byte. The type may be a Transmission Control Protocol (TCP) or a User Datagram Protocol (UDP), and is determined according to needs in actual applications, which is not limited herein.

Length represents the number of bytes left after the bytes occupied by Type and Length are removed from the total byte Length of the sub-sub-TLV. Flags is the identity of the sub-sub-TLV.

The Algorithm represents the Flex-Algo parameter associated with the sub-sub-TLV, and since 0 to 127 are reserved in the SRv6 network and cannot be used as the Flex-Algo, the numerical range of the Algorithm is 128 to 255, and the associated Flex-Algo value is selected according to the requirement of practical application, and is not limited herein. If the sub-sub-TLV does not carry Flex-Algo parameters, it is indicated that the Flex-Algo attribute is not defined for the End SID, and the algorithm corresponding to the End SID is the default Flex-Algo.

The calculation path of different algorithms has various bases, which may be the minimum delay, the minimum traffic engineering, or the shortest path first, and is not limited herein.

In the embodiment of the application, the sub-sub-TLV can be carried in the sub-TLV of the End SID, and the Flex-Algo attribute of the sub-sub-TLV is defined, so that the content of the sub-TLV is enriched, and the realizability of the scheme is improved.

Referring to fig. 3, an application scenario of the service processing method according to the embodiment of the present application is described below, where fig. 3 is an embodiment of an application scenario of the service processing method according to the embodiment of the present application.

It should be noted that in the application scenario shown in fig. 3, there are ten routers in total, and for convenience of reading, nodes 0 to 9 used hereinafter correspond to the routers 1 to 10, respectively. Node 0 may perform the operations performed by the first device in the above-described embodiments, and node 9 may perform the operations performed by the second device in the above-described embodiments.

In the embodiment of the application, the sub-sub-TLV is defined in the End SID sub-TLV field, so that the same locator configured for each router can be shared by a default algorithm and multiple Flex-algos, as shown in fig. 3, nodes 0 to 4, and node 9 support Flex-Algo 128. Node 0, and nodes 5 through 9 support Flex-Algo 129. Each node supports the default algorithm Flex-Algo 0. For example, in locator A9::/64 of the

node

9, 3 End SIDs can be configured, and Flex-Algo corresponding to each End SID is different. Node 9 sends IGP routing information to node 0, where the IGP routing information includes End SID and Flex-Algo, and therefore, node 0 may determine the mapping relationship between End SID and Flex-Algo as shown in table 1:

TABLE 1

End SID	Flex-Algo
		A9::1	Flex-Algo 0
A9::2	Flex-Algo 128
		A9::3	Flex-Algo 129

Alternatively, the mapping shown in table 1 may be manually configured on node 0.

In the embodiment of the application, Flex-Algo attribute of the sub-sub-TLV can be defined in the End SID sub-TLV, so that the content of the sub-TLV is enriched, and the realizability of the scheme is improved.

Specifically, there is a corresponding relationship between the Flex-Algo on the node 0 and the color, and the corresponding relationship may be manually configured on the node 0. For example, the correspondence between Flex-Algo and color can be as shown in Table 2:

TABLE 2

Flex-Algo	Color
		Flex-Algo 0	NA
Flex-Algo 128	100
		Flex-Algo 129	200

It should be noted that, the Flex-Algo0 is a default algorithm, and each node in the SRv6 network supports the Flex-Algo0, so there is no need to configure a color value for the Flex-Algo0, and the NA in table 2 indicates inapplicable (not applicable). In conjunction with tables 1 and 2, node 0 may determine a correspondence between End SID, Flex-Algo, and Color, which may be shown in table 3 as an example:

TABLE 3

End SID	Flex-Algo	color
			A9::1	Flex-Algo 0	NA
A9::2	Flex-Algo 128	100
			A9::3	Flex-Algo 129	200

Specifically, each node is also configured with a plurality of addresses, and each destination address has BGP Next-Hop information corresponding to the destination address. Taking the node 9 as an example, the node 9 may transmit its own routing information to the node 0 through a BGP multi-protocol extensions for BGP (MP-BGP), where the routing information may be public network routing information or private network routing information, and is not limited herein. The transfer may be by establishing a connection between node 0 and node 9 through MP-BGP using update messages of MP-BGP. The information conveyed includes color value (color), destination address, and BGP Next-Hop information. Through flooding, other nodes in the SRv6 network can acquire the corresponding relation between the destination address, the BGP Next-Hop information and the color. For example, the correspondence between the destination address, the BGP Next-Hop information, and the color acquired by the node 0 may be as shown in table 4:

TABLE 4

Destination address	BGP Next-Hop information	color
			10.1.1.0/24	B9::1	NA
10.1.2.0/24	B9::1	100
			10.1.3.0/24	B9::1	200

Specifically, after determining the End SID and the Flex-Algo corresponding to the End SID, each node may flood IGP routing information through an IGP protocol at a control plane, which is taken as an example in the embodiment of the present application to describe a process of flooding IGP routing information through an IGP protocol.

The IGP routing information flooded by the node 9 may include an End SID and End node End information corresponding to the End SID, where the End information indicates an IP address of one interface in the node 9 and indicates the same meaning as the BGP Next-Hop information shown in table 4. Through flooding, other nodes in the SRv6 network can obtain the mapping relationship between the End SID and the endpoint. For example, the mapping relationship between the End SID and the End information acquired by the node 0 may be as shown in table 5:

TABLE 5

End SID	Endpoint
		A9::1	B9::1
A9::2	B9::1
		A9::3	B9::1

Specifically, the first device needs to determine the color corresponding to each End SID on endpoint, and needs to determine the color by combining the correspondence shown in table 3, table 4, and table 5. Specifically, node 0 may generate SRv6 Policy. SRv6Policy may indicate the correspondence between the destination address and the End SID, which may be shown in table 6 as an example:

TABLE 6

endpoint	color	SID List
			B9::1	NA	A9::1
B9::1	100	A9::2
			B9::1	200	A9::3

It should be noted that the "SID List" entry shown in Table 6 represents the End SID.

Specifically, the node 0 may determine the target End SID corresponding to the destination address according to the correspondence shown in table 4 and table 6. For example, the correspondence between the destination address and the End SID can be as shown in Table 7:

TABLE 7

Destination address	Endpoint	color	SID List
				10.1.1.0/24	B9::1	NA	A9::1
10.1.2.0/24	B9::1	100	A9::2
				10.1.3.0/24	B9::1	200	A9::3

It should be noted that the "SID List" entry shown in the table represents the End SID.

It should be understood that tables 1 to 7 express mapping relationships and do not mean that the implementation is necessarily independent of each other.

In the embodiment of the present application, the node 0 may determine the corresponding relationship between the destination address and the target End SID according to the BGP routing information, the IGP routing information, and the corresponding relationship between the End SID and the color, so as to improve the realizability of the scheme.

In this embodiment of the present application, the node 0 may receive at least two End SIDs, may determine the Flex-Algo corresponding to the End SID by querying the End SID sub-TLV field, and may generate the FIB table shown in table 8:

TABLE 8

It should be noted that the entry "IP prefix" indicates different End SIDs, and according to the table 8, the node 0 may determine an Out-interface (Out-interface) and a Flex-Algo corresponding to the different End SIDs.

Specifically, after receiving the service packet, the node 0 may determine the target End SID corresponding to the destination address according to the destination address carried in the service packet and the correspondence shown in table 7, then determine the egress interface and the target Flex-Algo corresponding to the target End SID according to the FIB table shown in table 8, and send the encapsulated service packet from the target egress interface by using the target Flex-Algo. Wherein, the encapsulated service message includes a target End SID.

For example, Node 0 receives the service packet with destination address 10.1.2.0/24, and can determine that the target End SID is a9::2, and then query the FIB table to determine that the next hop is Node1 and the outgoing interface is Node 1.

In the embodiment of the application, the FIB table generated by the node 0 includes the corresponding relationship between the End SID and the Flex-Algo, so that the table entry content is enriched, and the realizability of the scheme is improved.

In a possible implementation manner, the FIB table may further include backup algorithms corresponding to different End SIDs when a network fails or a forwarding path fails. For example, the FIB table may include the contents as shown in table 9:

TABLE 9

As can be seen from Table 9, when no failure occurs in the network or forwarding path, the service packet to A9::2 can determine that the interface is a Node1 and the next hop is a Node1, and forward in Flex-Algo 128. If the path from node 0 to node1 fails, Flex-Algo 128 is made unreachable, traffic to A9::2 will fall back to Flex-Algo0 for forwarding, and node 5 is selected as the next hop.

In the embodiment of the application, under the condition of a fault, the escape path can be used for service forwarding, so that the risk of losing the service message is reduced, and the reliability of service processing is improved.

Furthermore, when the node receives the End SID carrying the Flex-Algo ID, an FIB table is generated for determining a forwarding path of the service message, and meanwhile, the FIB table can also comprise an escape path, so that the risk of service message loss is reduced, and the reliability of data transmission is improved.

The service processing method in this embodiment of the application may also forward the service packet to a specific network, and a VPN network is taken as an example below to describe a service processing process. Referring to fig. 4, fig. 4 is a diagram illustrating an embodiment of an application scenario in a service processing method according to an embodiment of the present application.

In the embodiment shown in fig. 4, the manner and content of the flooding BGP routing information and IGP routing information by the node 9 are similar to those in the embodiment shown in fig. 3, and are not described here again.

The manner and process of generating SRv6Policy by the node 0 according to the BGP routing information, the IGP routing information, and the correspondence between the End SID and the color are similar to those in the embodiment shown in fig. 3, and are not described here again. The manner and process of determining the target End SID corresponding to the destination address by the node 0 according to the BGP routing information and SRv6Policy are similar to those in the embodiment shown in fig. 3, and are not described here again.

The difference is that the BGP routing information may further include a VPN SID, and the node 0 may further determine the VPN SID corresponding to the destination address according to the BGP routing information. For example, the correspondence between the destination address and the VPN SID may be as shown in table 10:

watch 10

Destination address	VPN SID
		10.1.1.0/24	A9::D100
10.1.2.0/24	A9::D200
		10.1.3.0/24	A9::D300

Also, the difference is that node 0 can determine the correspondence between the destination address, the VPN SID, and the End SID according to SRv6Policy and the correspondence between the destination address and the VPN SID. For example, the correspondence between the destination address, the VPN SID, and the End SID can be as shown in Table 11:

TABLE 11

Destination address	VPN SID	SRv6 Policy
			10.1.1.0/24	A9::D100	endpoint＝B9::1,Color＝0，End SID＝A9::1
10.1.2.0/24	A9::D200	endpoint＝B9::1,Color＝100，End SID＝A9::2
			10.1.3.0/24	A9::D300	endpoint＝B9::1,Color＝200，End SID＝A9::3

It should be understood that tables 10 and 11 express mapping relationships and do not necessarily mean that the tables are independent of each other when implemented.

The difference is that after the node 0 determines the VPN SID corresponding to the destination address and the target End SID corresponding to the destination address, the VPN SID and the target End SID may be encapsulated in the SRH, then a target egress interface is determined according to the FIB table, and the encapsulated service packet is sent from the target egress interface. After receiving the encapsulated service packet, the node 9 may forward the service packet to the VPN network corresponding to the VPN SID according to the VPN SID carried in the SRH.

Furthermore, the first device can also determine the VPN SID corresponding to the target address, so that the second device sends the received service packet to the VPN network corresponding to the VPN SID according to the VPN SID, thereby being capable of adapting to the needs of different services and improving the flexibility of the scheme.

In the following, a service processing method according to an embodiment of the present application is described, and it should be noted that a first router in the embodiments shown in fig. 5 to fig. 8 corresponds to a first device in the foregoing embodiments, and a second router corresponds to a second device in the foregoing embodiments. Referring to fig. 5, fig. 5 is a diagram illustrating an embodiment of a service processing method according to an embodiment of the present application, including:

501. a first router receives BGP routing information;

in SRv6 a network, a first router may receive routing information transmitted over a BGP protocol. The BGP routing information received by the first router includes destination addresses of different service messages, staining values corresponding to the different destination addresses, and IP addresses of remote routes, that is, BGP Next-Hop information.

For example, the mapping relationship between the destination address and the BGP Next-Hop information may be as shown in table 12:

TABLE 12

502. The first router receives IGP routing information;

in SRv6, the first router may further receive IGP routing information, where the IGP routing information includes the End SID and IP information of the device interface where the End SID is located, that is, endpoint information. The endpoint information here has the same meaning as the BGP Next-Hop information in step 501.

For example, the mapping relationship between the End SID and the endpoint information can be as shown in table 13:

watch 13

End SID	Endpoint
		A9::1	B9::1
A9::2	B9::1
		A9::3	B9::1

503. The first router receives at least two End SIDs;

in the SRv6 network, the IP information of the device interface where the End SID and the End SID are located may be flooded through the IGP protocol, and the first router may receive the End SID configured on the other device and the IP information of the interface where the End SID is located. Since one device has multiple interfaces, each of which is configured with one End SID, there are multiple devices in the SRv6 network, so that the first router can receive at least two End SIDs. Meanwhile, a Flex-Algo corresponding to each End SID can be configured on each End SID, and the Flex-Algo corresponding to the End SID can also be flooded to the first router through an IGP protocol.

Optionally, the Flex-Algo on the first router also has a corresponding relationship with the Color, and the first router may determine the corresponding relationship between the End SID, the Flex-Algo, and the Color according to the corresponding relationship between the End SID and the Flex-Algo and the corresponding relationship between the Flex-Algo and the Color. For example, the corresponding relationship may be as shown in table 14:

TABLE 14

Alternatively, the correspondence shown in table 14 may be manually configured on the first router.

It should be noted that, step 501, step 502, and step 503 are not necessarily in order, and step 501 may be executed first, step 502 may also be executed first, step 503 may also be executed first, or any several of step 501, step 502, and step 503 may also be executed at the same time, which is not limited herein.

504. Generating an FIB by a first router;

after receiving the End SID, the first router can query Flex-Algo parameters in the sub-TLV field of the End SID and determine the corresponding relation between the End SID and the Flex-Algo.

The first router can query the sub-sub-TLV in the sub-TLV field of the End SID, and if the Flex-Algo parameter is defined in the sub-sub-TLV, it can be determined that the Flex-Algo corresponding to the End SID is the Flex-Algo indicated by the Flex-Algo parameter. If the Flex-Algo parameter is not defined in the sub-sub-TLV, the Flex-Algo corresponding to the End SID can be determined to be the default Flex-Algo.

For example, the Flex-Algo parameter may be defined in an algorithmm field in the sub-sub-TLV, and the specific definition manner is specifically described in the embodiment shown in fig. 2b, which is not described herein again.

After the first router determines the correspondence between the End SID and the Flex-Algo, a FIB table may be generated at the control plane according to the correspondence, where the FIB table may include the contents shown in table 15:

watch 15

It should be noted that the entry "IP prefix" indicates a different End SID. For ease of understanding, the first router may be considered node 1. As shown in table 15, the first FIB table may include, in addition to the End SID and the Flex-Algo corresponding to the End SID, different next hop addresses corresponding to different End SIDs in the SRv6 network. Taking the End SID as A9::2/128 as an example, the Flex-Algo corresponding to the End SID is Flex-Algo 128, the next hop position is Node2, and the outbound interface is Node 2.

505. A first router receives a service message;

the sender of the service packet may be different devices, may be a computer, and may also be a personal computer, and is selected according to the needs of the actual application, which is not limited herein.

506. The first router determines a target End SID;

after receiving the service message, the first router can determine a destination address carried by the service message. According to the destination address, the target End SID corresponding to the destination address can be determined.

Specifically, the first router needs to determine the color corresponding to each End SID on the endpoint, and the color may be determined according to the corresponding relationship shown in the combination table 12, the table 13, and the table 14. Specifically, the first router generates SRv6 Policy. Wherein SRv6Policy may indicate the correspondence between the destination address and the End SID, which may be shown in table 16 as an example:

TABLE 16

endpoint	color	SID List
			B9::1	NA	A9::1
B9::1	100	A9::2
			B9::1	200	A9::3

Specifically, the first router may determine the target End SID corresponding to the destination address according to the correspondence shown in table 12 and table 16. For example, the correspondence between the destination address and the End SID may be as shown in table 17:

TABLE 17

507. The first router sends the encapsulated service message according to the target End SID;

after determining the target End SID, the first device may query the FIB table, and determine a target Flex-Algo corresponding to the target End SID and a target egress interface corresponding to the target End SID. And then, the encapsulated service message is sent from a target output interface by adopting the target Flex-Algo. Wherein, the service message in the package comprises a target End SID.

Furthermore, the first device can determine a specific Flex-Algo value corresponding to the End SID according to the End SID sub-TLV field, the definition range of the End SID sub-TLV field is wide, the determination can be performed according to the requirements of practical application, and the flexibility of the scheme is improved.

Referring to fig. 6, fig. 6 is a flowchart illustrating an embodiment of a service processing method according to an embodiment of the present application, including:

601. a first router receives BGP routing information;

602. the first router receives IGP routing information;

603. the first router receives at least two End SIDs;

steps 601 to 603 are similar to steps 501 to 503 in the embodiment shown in fig. 5, and are not described again here.

604. Generating an FIB by a first router;

step 604 is similar to step 504 in the embodiment shown in FIG. 5, and is not repeated here.

The difference is that the FIB may further include a backup algorithm corresponding to different End SIDs when a network fails or a forwarding path fails. For example, the FIB table may include the contents as shown in table 18:

watch 18

For ease of understanding, the first router may be considered node 1. As shown in table 18, the FIB table may include, in addition to the End SID and the Flex-Algo corresponding to the End SID, different next hop addresses corresponding to different End SIDs in the SRv6 network. Taking the End SID as A9::3/128 as an example, the Flex-Algo corresponding to the End SID is Flex-Algo129, the next hop position is Node3, and the outbound interface is a Node 3.

In addition, the FIB table may further include a backup algorithm that is selectable for the service packet when the algorithm fails. Taking the End SID as A9::3/128 as an example, the algorithm corresponding to the End SID is Flex-Algo129, and when Flex-Algo129 is normal, the node3 should be selected as the next hop. When node3 fails, Flex-Algo129 is made unreachable, traffic to A9::3 will fall back to Flex-Algo0 for forwarding, and the first router will select node2 as the next hop.

605. A first router receives a service message;

606. the first router determines a target End SID;

steps 605 to 606 are similar to steps 505 to 506 in the embodiment shown in fig. 5, and are not repeated here.

607. The first router determines whether the sending path has a fault, if so, step 608 is executed, and if not, step 609 is executed;

after determining the target End SID, the first router may query the FIB table, and determine a target Flex-Algo corresponding to the target End SID and a target egress interface corresponding to the target End SID. The first router may detect whether the transmission path is failed, thereby determining whether the transmission path needs to be switched.

608. The first router switches a sending path;

when the first router detects that the transmission path has a failure, the transmission path may be switched. The failure may be a node failure on the transmission path or a link failure on the transmission path, and is not limited herein.

The first router may determine the switched transmission path according to the FIB, and the escape path shown in table 18 in step 604 is the switched transmission path.

609. The first router sends the encapsulated service message by adopting a target Flex-Algo;

if the sending path has no fault, the first router can adopt the target Flex-Algo to send the service message from the target output interface.

Furthermore, when the algorithm fails, the first device may forward the service packet by using a backup algorithm in the first FIB table, so as to reduce the risk of loss of the service packet and improve the reliability of service processing.

Referring to fig. 7, fig. 7 is a flowchart illustrating an embodiment of a service processing method according to an embodiment of the present application, including:

701. a first router receives BGP routing information;

702. the first router receives IGP routing information;

703. the first router receives at least two End SIDs;

704. generating an FIB by a first router;

705. a first router receives a service message;

steps 701 to 705 are similar to steps 601 to 605 in the embodiment shown in fig. 6, and are not repeated here.

706. The first router determines a VPN SID;

the first router can also determine the VPN SID corresponding to the destination address according to BGP routing information. For example, the correspondence between the destination address and the VPN SID may be as shown in table 19:

watch 19

Also, the first router may determine the correspondence between the destination address, the VPN SID, and the End SID according to SRv6Policy and the correspondence between the destination address and the VPN SID. For example, the correspondence between the destination address, the VPN SID, and the End SID can be as shown in Table 20:

watch 20

It should be understood that tables 19 and 20 express a mapping relationship and do not mean that the implementation is necessarily independent of each other.

707. The first router determines a target End SID;

708. the first router determines whether the sending path has a fault, if so, step 709 is executed, and if not, step 710 is executed;

709. the first router switches a sending path;

710. the first router sends the encapsulated service message by adopting a target Flex-Algo;

steps 707 to 710 are similar to steps 606 to 609 in the embodiment shown in fig. 6, and are not described herein again.

Furthermore, when the algorithm fails, the first device can forward the service message according to the backup algorithm in the first FIB table, so that the risk of losing the service message is reduced, and the reliability of service processing is improved.

Referring to fig. 8, fig. 8 is a diagram illustrating an embodiment of a service processing method according to an embodiment of the present application, including:

801. the second router sends at least two End SIDs to the first router;

in this embodiment of the present application, after the End SID configuration is completed, the second router may send at least two End SIDs on the second router to the first router. The End SIDs are configured in the same locator of the second router, and Flex-Algo corresponding to each End SID is different.

802. The second router sends BGP routing information to the first router;

the second router may send BGP routing information to the first router, where the BGP routing information includes destination addresses of different service packets, dyeing values corresponding to the different destination addresses, and an IP address of a remote route, that is, BGP Next-Hop information.

803. The second router sends IGP routing information to the first router;

the second router may send IGP routing information to the first router, where the IGP routing information includes the End SID and IP information of the device interface where the End SID is located, that is, endpoint information. The endpoint information here has the same meaning as the BGP Next-Hop information in step 802.

It should be noted that, step 801, step 802, and step 803 do not have a certain order, and step 801, step 802, step 803, or any of step 801, step 802, and step 803 may be executed first, or step 802 and step 803 may be executed first, and this is not limited herein.

804. The second router receives the encapsulated service message;

the second router may receive the encapsulated service packet, where the encapsulated service packet may include the target End SID. If the service message is about to enter a certain VPN network, the encapsulated service message will also include a VPN SID. The content of the encapsulated service packet is selected according to the requirements of the actual application, and is not limited here.

805. The second router performs service processing;

and the second router performs service processing according to the received encapsulated service message. If the encapsulated service packet includes the VPN SID, the second router may forward the service packet to the corresponding VPN network according to the VPN SID.

Furthermore, the second device can determine which VPN network the service message enters according to the received VPN SID in the SRH, which can meet the needs of different services, and improve the flexibility of the scheme.

The following describes a service processing apparatus in an embodiment of the present application:

referring to fig. 9, fig. 9 is a schematic diagram of a service processing apparatus 900 according to an embodiment of the present application, where the service processing apparatus 900 according to an embodiment of the present application includes:

a receiving unit 901, configured to receive a service packet, where the service packet carries a destination address;

a determining unit 902, configured to determine, according to a destination address, a target End SID corresponding to the destination address from at least two End SIDs, where the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to a different Flex-Algo;

and a sending unit 903, configured to send the encapsulated service packet according to the target End SID.

In some optional embodiments of the present application, the receiving unit 901 is further configured to receive at least two End SIDs;

the determining unit 902 is further configured to determine a corresponding relationship between the End SID and the Flex-Algo according to each End SID sub-TLV of the at least two End SIDs.

In some optional embodiments of the present application, the determining unit 902 is specifically configured to:

if the received End SID sub-TLV carries Flex-Algo parameters, determining that the End SID and the Flex-Algo indicated by the Flex-Algo parameters have a corresponding relation;

and if the received End SID sub-TLV does not carry the Flex-Algo parameter, determining that the End SID and the default Flex-Algo have the corresponding relation.

In some optional embodiments of the present application, the sending unit 903 is specifically configured to send an encapsulated service packet, where the encapsulated service packet includes a target End SID.

In some optional embodiments of the present application, the receiving unit 901 is further configured to:

receiving BGP routing information, wherein the BGP routing information comprises a destination address, BGP Next-Hop information and a color;

receiving IGP routing information, wherein the IGP routing information comprises End SID and BGP Next-Hop information;

determining unit 902 is further configured to:

determining the corresponding relation between the End SID and the color;

and determining a target End SID corresponding to the destination address according to the BGP routing information, the IGP routing information and the corresponding relation between the End SID and the color.

In some optional embodiments of the present application, the service processing apparatus 900 further includes a switching unit 904;

a switching unit 904, configured to switch a sending path when detecting that a path for sending the encapsulated service packet fails.

In some optional embodiments of the present application, the determining unit 902 is further configured to determine, according to the destination address, a VPN SID corresponding to the destination address;

the sending unit 903 is further configured to send an encapsulated service packet, where the encapsulated service packet includes a VPN SID and a target End SID.

In some optional embodiments of the present application, the determining unit 902 is configured to determine the VPN SID corresponding to the destination address according to a correspondence between the destination address and the VPN SID.

In this embodiment, the service processing apparatus 900 may perform the operation performed by the node 0 in the embodiment shown in fig. 3 or fig. 4, or the operation performed by the first router in the embodiments shown in fig. 5 to fig. 7, which is not described herein again in detail.

Referring to fig. 10, fig. 10 is a schematic diagram of a service processing apparatus 1000 according to an embodiment of the present application, where an embodiment of the service processing apparatus 1000 in the present application includes:

an obtaining unit 1001 configured to obtain at least two End SIDs;

a sending unit 1002, configured to send at least two End SIDs to a first device, where the at least two End SIDs have the same locator, and each of the at least two End SIDs corresponds to a different Flex-Algo;

in some optional embodiments of the present application, the sending unit 1002 is further configured to:

sending BGP routing information to the first equipment, wherein the BGP routing information comprises a destination address of a service message, BGP NextHop information and a color;

and sending IGP routing information to the first device, wherein the IGP routing information comprises End SID and BGP NextHop information.

In some optional embodiments of the present application, the service processing apparatus 1000 further includes a receiving unit 1003, a processing unit 1004;

the at least two End SIDs sent by the sending unit 1002 include a target End SID;

a receiving unit 1003, configured to receive an encapsulated service packet, where the encapsulated service packet includes a target End SID;

and the processing unit 1004 is configured to perform service processing according to the target End SID.

In some optional embodiments of the present application, the encapsulated service packet includes a VPN SID and a target End SID;

and the processing unit 1004 is configured to perform service processing according to the VPN SID and the target End SID.

In this embodiment, the service processing apparatus 1000 may perform the operation performed by the node 9 in the embodiment shown in fig. 3 or fig. 4, or the operation performed by the second router in the embodiment shown in fig. 8, which is not described herein again.

Fig. 11 is a schematic structural diagram of a computer device according to an embodiment of the present application, where the computer device 1100 may include one or more Central Processing Units (CPUs) 1101 and a memory 1105, where the memory 1105 stores one or more application programs or data.

Memory 1105 may be volatile storage or persistent storage, among other things. The program stored in the memory 1105 may include one or more modules, each of which may include a sequence of instruction operations for a computer device. Still further, the central processor 1101 may be arranged in communication with the memory 1105 to carry out a series of instruction operations in the memory 1105 on the computer device 1100.

The computer device 1100 may also include one or more power supplies 1102, one or more wired or wireless network interfaces 1103, one or more input-output interfaces 1104, and/or one or more operating systems, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

The computer device 1100 may perform the operations performed by the node 0 in the embodiments shown in fig. 3 or fig. 4, or the operations performed by the first router in the embodiments shown in fig. 5 to fig. 7, which are not described herein again.

Fig. 12 is a schematic structural diagram of a computer device according to an embodiment of the present application, where the computer device 1200 may include one or more central processing units 1201 and a memory 1205, and one or more application programs or data are stored in the memory 1205.

The memory 1205 may be volatile memory or persistent storage, among others. The program stored in the memory 1205 may include one or more modules, each of which may include a sequence of instructions operating on a computer device. Still further, the central processor 1201 may be configured to communicate with the memory 1205, to execute a sequence of instruction operations in the memory 1205 on the computer device 1120.

The computer apparatus 1200 may also include one or more power supplies 1202, one or more wired or wireless network interfaces 1203, one or more input-output interfaces 1204, and/or one or more operating systems such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

The computer device 1200 may perform the operations performed by the node 9 in the embodiment shown in fig. 3 or fig. 4, or the operations performed by the second router in the embodiment shown in fig. 8, which are not described herein again.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

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 units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

Claims

1. A method for processing services, comprising:

determining a target End SID corresponding to the destination address from at least two node segment identifiers (End SIDs) according to the destination address, wherein the at least two End SIDs have the same addressor, and each End SID of the at least two End SIDs corresponds to different flexible algorithms Flex-Algo respectively;

and sending the encapsulated service message according to the target End SID.

2. The method according to claim 1, wherein before sending the encapsulated service packet according to the target End SID, the method further comprises:

receiving the at least two End SIDs;

and determining the corresponding relation between each End SID and Flex-Algo according to the length value sub-TLV of each End SID subtype in the at least two End SIDs.

3. The method according to claim 2, wherein the determining the correspondence between each End SID and Flex-Algo according to each End SID sub-TLV of the at least two End SIDs comprises:

and if the received End SID sub-TLV does not carry Flex-Algo parameters, determining that the End SID and the default Flex-Algo have a corresponding relation.

4. The method of claim 2, wherein the encapsulated service packet comprises a target End SID.

5. The method according to any of claims 1 to 4, wherein prior to said receiving a service message, the method further comprises:

receiving BGP routing information, wherein the BGP routing information comprises the destination address, BGP Next Hop Next-Hop information and a color value;

receiving Interior Gateway Protocol (IGP) routing information, wherein the IGP routing information comprises the End SID and the BGP Next-Hop information;

determining the corresponding relation between the End SID and the color;

and determining the corresponding relation between the destination address and the End SID according to the BGP routing information, the IGP routing information and the corresponding relation between the End SID and the color.

6. The method according to any of claims 1 to 4, wherein after said determining, according to the destination address, a target End SID corresponding to the destination address from at least two End SIDs, the method further comprises:

and if detecting that the path for sending the encapsulated service message has a fault, switching the sending path.

7. The method according to any of claims 1 to 4, wherein after said receiving a service packet, the method further comprises:

determining a virtual private network identifier (VPN SID) corresponding to the destination address according to the destination address;

the encapsulated service message comprises the VPN SID and the target End SID.

8. The method of claim 7, wherein determining the VPN SID corresponding to the destination address according to the destination address comprises:

and determining the VPN SID corresponding to the destination address according to the corresponding relation between the destination address and the VPN SID.

9. A method for processing a service, comprising:

acquiring at least two End SIDs;

and sending the at least two End SIDs to the first device, wherein the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to different Flex-Algo respectively.

10. The method of claim 9, further comprising:

sending BGP routing information to the first equipment, wherein the BGP routing information comprises the destination address, BGP Next-Hop information and color;

and sending IGP routing information to the first equipment, wherein the IGP routing information comprises the End SID and the BGP Next-Hop information.

11. The method of claim 9 or 10, wherein the at least two End SIDs comprise a target End SID;

the method further comprises the following steps:

receiving an encapsulated service message, wherein the encapsulated service message comprises the target End SID;

and performing service processing according to the target End SID.

12. The method according to claim 11, wherein the encapsulated service packet further includes a VPN SID corresponding to the destination address;

according to the target End SID, performing service processing, including:

and performing service processing according to the VPN SID and the target End SID.

13. A traffic processing apparatus, comprising:

a determining unit, configured to determine, according to the destination address, a target End SID corresponding to the destination address from at least two End SIDs, where the at least two End SIDs have the same locator, and each End SID of the at least two End SIDs corresponds to a different Flex-Algo, respectively;

14. The apparatus of claim 13, wherein the receiving unit is further configured to receive the at least two End SIDs;

the determining unit is further configured to determine a corresponding relationship between each End SID and Flex-Algo according to each End SID sub-TLV of the at least two End SIDs.

15. The apparatus according to claim 14, wherein the determining unit is specifically configured to:

16. The apparatus of claim 14, wherein the encapsulated service packet comprises a target End SID.

17. The apparatus according to any one of claims 13 to 16, wherein the receiving unit is further configured to:

receiving BGP routing information, wherein the BGP routing information comprises the destination address, BGP Next-Hop information and color;

receiving IGP routing information, wherein the IGP routing information comprises the End SID and the BGP Next-Hop information;

the determining unit is further configured to:

determining the corresponding relation between the End SID and the color;

18. The apparatus according to any one of claims 13 to 16, characterized in that the apparatus further comprises a switching unit;

and the switching unit is used for switching the transmission path when detecting that the path for transmitting the encapsulated service message has a fault.

19. The apparatus according to any one of claims 13 to 16, wherein the determining unit is further configured to determine, according to the destination address, a VPN SID corresponding to the destination address;

the encapsulated service message comprises the VPN SID and the target End SID.

20. The apparatus of claim 19, wherein the determining unit is configured to determine the VPN SID corresponding to the destination address according to a correspondence relationship between the destination address and the VPN SID.

21. A traffic processing apparatus, comprising:

an obtaining unit, configured to obtain at least two End SIDs;

and a sending unit, configured to send the at least two End SIDs to a first device, where the at least two End SIDs have the same locator, and each of the at least two End SIDs corresponds to a different Flex-logo.

22. The apparatus of claim 21, wherein the sending unit is further configured to:

23. The apparatus according to claim 21 or 22, characterized in that the apparatus further comprises a receiving unit and a processing unit:

the at least two End SIDs comprise a target End SID;

the receiving unit is configured to receive an encapsulated service packet, where the encapsulated service packet includes the target End SID;

and the processing unit is used for processing the service according to the target End SID.

24. The apparatus according to claim 23, wherein the encapsulated service packet further includes a VPN SID corresponding to the destination address;

and the processing unit is used for processing the service according to the VPN SID and the target End SID.

25. A computer device, comprising:

a processor, a memory, an input-output device, and a bus;

the memory is to store computer instructions;

the processor, the memory and the input and output equipment are connected with the bus;

the processor is configured to execute the computer instructions to cause the computer device to perform the method of any of claims 1 to 8.

26. A computer device, comprising:

a processor, a memory, an input-output device, and a bus;

the memory is to store computer instructions;

the processor is configured to execute the computer instructions to cause the computer device to perform the method of any of claims 9 to 12.

27. A computer-readable storage medium, characterized in that a program is stored in the computer-readable storage medium, which, when executed by the computer, performs the method according to any one of claims 1 to 12.

28. A computer program product, characterized in that when the computer program product is executed on a computer, the computer performs the method according to any of claims 1 to 12.