CN113992567B

CN113992567B - Message forwarding method and device

Info

Publication number: CN113992567B
Application number: CN202111249635.1A
Authority: CN
Inventors: 谢岢洋
Original assignee: New H3C Security Technologies Co Ltd
Current assignee: New H3C Security Technologies Co Ltd
Priority date: 2021-10-26
Filing date: 2021-10-26
Publication date: 2023-03-21
Anticipated expiration: 2041-10-26
Also published as: CN113992567A

Abstract

The embodiment of the invention provides a message forwarding method and a device, relates to the technical field of communication, and is applied to a first PE in a VPLS network, wherein the method comprises the following steps: receiving a message sent by a second PE in the VPWS networking; under the condition that the message is a BUM message, if a fault path exists in a first path used for broadcasting and flooding between a first PE and a CE in a VPLS networking, copying the BUM message to obtain a first copied message; inquiring a standby forwarding table to obtain a standby SID corresponding to the fault path; adding the standby SID to the first copy message to obtain a BYPASS message; and determining a third PE connected with the standby path of the fault path based on the standby SID, and forwarding a BYPASS message to the third PE, so that the third PE forwards the BYPASS message through the standby SID. When the scheme provided by the embodiment is applied to message forwarding, the success rate of message forwarding can be improved.

Description

Message forwarding method and device

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for forwarding a packet.

Background

Based on the type of networking, networking may be divided into VPWS (Virtual Private Wire Service) networking and VPLS (Virtual Private LAN Service) networking. When a host device in the VPWS networking needs to send a message to a target host device in the VPLS networking, the VPWS networking needs to be docked with the VPLS networking, so that the message can be smoothly forwarded to the target host device.

In the message forwarding process, after the message from the VPWS networking reaches the VPLS networking, the message forwarding is carried out based on the path for forwarding the message in the VPLS networking. However, when a path for forwarding a message in a VPLS networking fails, it is difficult to forward the message.

Disclosure of Invention

The embodiment of the invention aims to provide a message forwarding method and a message forwarding device so as to forward a message. The specific technical scheme is as follows:

in a first aspect, an embodiment of the present invention provides a packet forwarding method, which is applied to a first PE in a VPLS networking, where the method includes:

receiving a message sent by a second PE in a VPWS networking, wherein the second PE equipment is butted with the first PE;

under the condition that the message is a BUM message, if a fault path exists in a first path used for broadcasting and flooding between the first PE and a CE in the VPLS networking, copying the BUM message to obtain a first copied message;

inquiring a standby forwarding table to obtain a standby SID corresponding to the fault path;

adding the standby SID to the first copy message to obtain a BYPASS message;

and determining a third PE connected with the standby path of the fault path based on the standby SID, and forwarding the BYPASS message to the third PE, so that the third PE forwards the BYPASS message through the standby SID.

In one embodiment of the present invention, the backup SID is recorded in the backup forwarding table in the following manner:

determining a third path, which is connected with a CE and is the same as the CE connected with the first path, from second paths between other PEs except the first PE in the VPLS network and the CE;

determining a standby SID corresponding to the first path based on the third path;

and correspondingly recording the identification of the first path and the standby SID in the standby forwarding table.

In an embodiment of the present invention, determining, from second paths between PEs other than the first PE in the VPLS networking and CEs, a third path where a connected CE is the same as a CE connected to the first path includes:

receiving first routing information issued by other PEs except the first PE in the VPLS networking, wherein the first routing information comprises SIDs of the other PEs and identifications of Ethernet segments to which second paths belong;

and determining a third path with the same identifier of the Ethernet segment to which the first path belongs from the second path.

In an embodiment of the present invention, the SID of the other PE is: SID of dt2m type.

In an embodiment of the present invention, before receiving the BUM packet sent by the second PE in the VPWS networking, the method further includes:

issuing routing information containing the Service ID of the first PE and the SID of the first PE to each PE in the VPLS networking, so that a second PE in the VPLS networking generates SRv tunnel between the second PE and the first PE based on the Service ID of the first PE and the SID of the first PE;

the receiving of the BUM packet sent by the second PE in the VPWS networking includes:

and receiving a BUM message sent by a second PE in the VPWS networking through the SRv Tunnel.

In an embodiment of the present invention, the SRv Tunnel is generated by the second PE as follows:

determining target routing information which contains Service ID as preset Service ID from the received routing information;

and generating SRv Tunnel between the target routing information and the first PE based on the SID of the first PE contained in the target routing information.

In a second aspect, an embodiment of the present invention provides a packet forwarding method, which is applied to a third PE in a VPLS networking, where the method includes:

receiving a BYPASS message forwarded by a first PE;

if the BYPASS message carries a plurality of target SIDs, copying the BYPASS message to obtain a second copied message with the number of the target SIDs being the total number of the target SIDs, wherein the target SIDs are: SID used for pointing to the forwarding path between the third PE and CE in VPLS networking;

and forwarding the second copy message through the target SID.

In an embodiment of the present invention, the method further includes:

and if the BYPASS message carries 1 target SID, forwarding the BYPASS message through the target SID.

In a third aspect, an embodiment of the present invention provides a packet forwarding apparatus, which is applied to a first PE in a VPLS networking, where the apparatus includes:

a first message receiving module, configured to receive a message sent by a second PE in a VPWS networking, where the second PE device is in butt joint with the first PE;

a first message replication module, configured to, when the message is a BUM message, replicate the BUM message to obtain a first replicated message if a failure path exists in a first path used for broadcast flooding between the first PE and a CE in the VPLS networking;

a standby SID obtaining module, configured to query a standby forwarding table to obtain a standby SID corresponding to the failure path;

the message adding module is used for adding the standby SID to the first copy message to obtain a BYPASS message;

and the first message forwarding module is configured to determine, based on the standby SID, a third PE connected to the standby path of the failure path, and forward the BYPASS message to the third PE, so that the third PE forwards the BYPASS message through the standby SID.

In an embodiment of the present invention, the apparatus further includes: an information recording module, said information recording module comprising the following sub-modules:

a path determining submodule, configured to determine, from second paths between PEs except the first PE in a VPLS networking and CEs, a third path where a connected CE is the same as a CE connected to the first path;

a standby SID determining submodule, configured to determine a standby SID corresponding to the first path based on the third path;

and the information recording submodule is used for correspondingly recording the identifier of the first path and the standby SID in the standby forwarding table.

In an embodiment of the present invention, the path determining sub-module includes:

a routing information receiving unit, configured to receive first routing information issued by other PEs except the first PE in a VPLS networking, where the first routing information includes a second SID of the other PEs and an identifier of an ethernet segment to which a second path belongs;

and the path determining unit is used for determining a third path from the second path, wherein the identifier of the Ethernet segment to which the third path belongs is the same as the identifier of the Ethernet segment to which the first path belongs.

In an embodiment of the present invention, the SID of the other PE is: SID of END DT2M type.

In an embodiment of the present invention, the apparatus further includes:

an information issuing module, configured to issue, to each PE in a VPLS networking before the first packet receiving module, routing information including a Service ID of the first PE and a SID of the first PE, so that a second PE in the VPLS networking generates a SRv6tunnel between the second PE and the first PE based on the Service ID of the first PE and the SID of the first PE;

the first message receiving module is specifically configured to receive, through the SRv Tunnel, a BUM message sent by a second PE in the VPWS networking.

In an embodiment of the present invention, the apparatus further includes: the information generating module is specifically used for determining target routing information of which the Service ID is a preset Service ID from the received routing information; and generating SRv Tunnel between the target routing information and the first PE based on the SID of the first PE contained in the target routing information.

In a fourth aspect, an embodiment of the present invention provides a packet forwarding apparatus, which is applied to a third PE in a VPLS networking, where the apparatus includes:

the second message receiving module is used for receiving the BYPASS message forwarded by the first PE;

a second packet copying module, configured to copy, if the BYPASS packet carries multiple target SIDs, the BYPASS packet to obtain a second copied packet whose number is the total number of the target SIDs, where the target SIDs are: SID used for pointing to the forwarding path between CE in said third PE and VPLS network deployment;

and the second message forwarding module is used for forwarding the second duplicate message through the target SID.

In an embodiment of the present invention, the apparatus further includes: and a third packet forwarding module, configured to forward, if the BYPASS packet carries 1 target SID, the BYPASS packet through the target SID.

In a fifth aspect, an embodiment of the present invention provides a PE, including a processor and a machine-readable storage medium, the machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the method steps of the first or second aspect are carried out.

In a sixth aspect, embodiments of the present invention provide a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to: the method steps according to the first or second aspect are carried out.

As can be seen from the above, when the scheme provided in this embodiment is used to forward a packet, after receiving a BUM packet, if a failure path exists in a first path used for broadcast flooding, a first PE adds a standby SID corresponding to the failure path to a duplicate packet of the BUM packet, so as to obtain a BYPASS packet, and forwards the BYPASS packet to a third PE, so that the third PE forwards the BYPASS packet. Since the CE connected to the path pointed by the standby SID is the same as the CE connected to the failed path, the third PE can transmit the packet to the CE connected to the failed path when forwarding the packet through the standby SID, so that the CE can receive the packet, and the success rate of packet forwarding is improved.

In addition, the first PE adds the standby SID to the first duplicate packet to obtain a BYPASS packet, that is, the BYPASS packet includes all the standby SIDs corresponding to the failed path. The first PE forwards the BYPASS message containing all the standby SIDs to the third PE without forwarding the message containing each standby SID, so that the number of the messages is greatly reduced, and the consumption of bandwidth resources for message transmission is reduced.

Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and it is also obvious for a person skilled in the art to obtain other embodiments according to the drawings.

Fig. 1 is a schematic view of a scenario in which a VPWS networking is docked with a VPLS networking according to an embodiment of the present invention;

fig. 2 is a schematic flow chart of a first message forwarding method according to an embodiment of the present invention;

fig. 3 is a schematic flowchart of a first information recording method according to an embodiment of the present invention;

fig. 4 is a flowchart illustrating a second information recording method according to an embodiment of the present invention;

fig. 5 is a schematic flowchart of a second packet forwarding method according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of a first packet forwarding device according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of a first information recording module according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of a second information recording module according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of a second packet forwarding device according to an embodiment of the present invention;

fig. 10 is a schematic structural diagram of a PE according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived from the embodiments given herein by one of ordinary skill in the art, are within the scope of the invention.

First, an application scenario of the embodiment of the present invention is described with reference to fig. 1.

Fig. 1 is a schematic view of a scenario that a VPWS networking interfaces a VPLS networking according to an embodiment of the present invention.

An EVPN (Ethernet Virtual Private Network) is configured with a VPLS to form an EVPN VPLS networking Network, a control layer of the networking adopts an MP-BGP (Multi-Protocol-Border Gateway Protocol) to announce EVPN routing information, and a data layer adopts a MPLS (Multi-Protocol Label Switching) encapsulated two-layer VPN (Virtual Private Network) technology. EVPN VPLS over SRv6 (Segment Routing IPv6, segment Routing based on IPv6 forwarding plane) means that EVPN VPLS service is carried through an IPv6 SR (Segment Routing) tunnel, and user two-layer data is transparently transmitted through an IPv6 (Internet Protocol Version 6 ) network, so that a user network establishes point-to-multipoint connection through an IPv6 network.

And configuring the VPWS under the EVPN to form an EVPN VPWS networking. The control layer of the network adopts MP-BGP to announce EVPN routing information, and the data layer adopts MPLS-encapsulated two-layer VPN technology. The EVPN VPWS over SRv6 means that an EVPN VPWS service is borne through an IPv6 SR tunnel, and user two-layer data is transparently transmitted through an IPv6 network, so that a user network passes through the IPv6 network to establish point-to-point connection.

The existing VPWS realizes a point-to-point VPN technology, and has the advantages of simple technology, single application scene and more limitations. In some complex networking requirements, the VPLS can better meet various application scenarios of users. However, in the process of upgrading the whole network, the service is also adjusted, and the risk degree is high. Therefore, the EVPN VPWS networking is connected to the EVPN VPLS networking in a butt-joint mode at present, partial network replacement is met, gradual upgrading is achieved, and services are in smooth transition.

In fig. 1, A1 and A2 are PEs (Provider Edge) included in a VPWS networking; a1 and A2 are both configured with EVPN VPWS over SRv6 service. Host1 is CE (Customer Edge) included in VPWS networking;

CE refers to a user network side device directly connected to a service provider; the PE is a service provider network side device connected to the CE, and the PE is mainly responsible for accessing the EVPN VPLS service, and mapping and forwarding messages from the user network to the public network tunnel and from the public network tunnel to the user network.

B1, B2 and B3 are PEs contained in the VPLS networking; EVPN VPLS over SRv6 services are configured in B1, B2 and B3. Host2 and host3 are CEs included in the VPLS networking.

The physical or virtual Circuit connecting the CE and PE is called AC (access Circuit).

When different PEs connect the same CE based on different ACs, the different PEs are called as mutually multi-homed members, and the different ACs constitute a multi-homed ES (Ethernet Segment).

For example: in the VPWS networking, A1 is connected with host1 based on AC11, A2 is connected with host1 based on AC12, therefore, A1 and A2 are members of multi-homing, and AC11 and AC12 form a multi-homing ES;

in the VPLS networking, B1 is connected with host2 based on AC21, B2 is connected with host2 based on AC22, B3 is connected with host2 based on AC23, so B1, B2 and B3 are members of multi-homing, and AC21, AC22 and AC23 form a multi-homing ES;

since B1 is connected to host3 via AC31, B2 is connected to host3 via AC32, and B3 is connected to host3 via AC33, AC31, AC32, and AC33 also constitute a multihomed ES.

In each multi-homing member, the redundant Backup modes of the multi-homing members are all multi-active modes, namely, the AC connected with the multi-homing members comprises DF (Designated Forwarder) and BDF (Backup Designated Forwarder), and both DF and BDF keep working states.

Referring to fig. 2, fig. 2 is a schematic flowchart of a first message forwarding method provided in an embodiment of the present invention, and the method is applied to a first PE in a VPLS networking, where the method includes the following steps S201 to S205.

Before each step, the execution subject of the embodiment of the present invention is explained.

The execution main body of the embodiment of the invention is as follows: a first PE in a VPLS networking. When a VSI (Virtual Switch Instance) is deployed in the first PE, the packet may be forwarded through the VSI deployed in the first PE.

The VSI is an example for providing a message forwarding service on the PE device, and the VSI can be regarded as a virtual switch on the PE device. It has all functions of the conventional ethernet switch, including Media Access Control Address (MAC Address) learning, MAC Address aging, flooding, etc.

Step S201: and receiving a message sent by a second PE in the VPWS networking.

The second PE device is docked with the first PE.

Step S202: under the condition that the message is a BUM message, if a fault path exists in a first path used for broadcasting and flooding between the first PE and a CE in the VPLS networking, the BUM message is copied to obtain a first copied message.

The BUM (Broadcast & Unknown Unicast & Multicast) message may be: unknown unicast messages, multicast messages or broadcast messages.

In an embodiment, after receiving a message sent by a second PE, a first PE determines the type of the message and determines whether the message is a BUM message.

Specifically, the first PE may analyze the packet, obtain a destination MAC address in the packet, determine whether a unicast forwarding table entry identical to the destination MAC address exists in the unicast forwarding table, and if not, determine that the received packet is a BUM packet; and if so, determining that the received message is a known unicast message.

When the first PE determines that the received message is a BUM message, it is necessary to enable each CE in the VPLS networking to receive the BUM message.

The first path is as follows: for the path for performing broadcast flooding, taking fig. 1 as an example, if B1 is a first PE, the first path for performing broadcast flooding between the first PE and the CE includes: AC21, AC31.

The first PE may monitor an operational status of the first path to determine whether the first path fails. Specifically, the first PE may monitor an interface state of the first path, and when the interface state is DOWN, it indicates that the first path fails, otherwise, it indicates that the first path does not fail.

Since the first duplicate packet is a packet obtained by duplicating the BUM packet, the first duplicate packet is identical to the BUM packet. When the BUM message is copied, all information carried by the BUM message can be combined according to the message format of the BUM message, and a first copied text which is the same as the BUM message is obtained.

Step S203: and inquiring the standby forwarding table to obtain the standby SID corresponding to the fault path.

The standby forwarding table records a standby SID (Segment Identifier) corresponding to the first path. SID includes a positioning field and a functional field, where the positioning field is used to identify a route and instruct forwarding of a packet at a specified node, and the functional field is used to identify a network function of a device, for example: forwarding messages, executing feature services, and the like.

The CE to which the forwarding path pointed to by the standby SID is connected is the same as the CE to which the first path is connected.

For example: it is assumed that the backup SID recorded in the backup forwarding table and corresponding to the first path includes S1, S2, and S3, which means that the SID is the same as the CE connected to the first path and the CE connected to the forwarding path pointed by S1, the SID is the same as the CE connected to the first path and the CE connected to the forwarding path pointed by S2, and the SID is the same as the CE connected to the forwarding path pointed by S3 and the CE connected to the first path.

The standby forwarding table may record standby SIDs corresponding to all the first paths. The standby forwarding table may also record, for each first path, a standby SID corresponding to the first path, that is, each standby forwarding table is for each first path.

When the standby SID corresponding to all the first paths is recorded in the standby forwarding table, taking table 1 as an example, table 1 is a standby forwarding table provided in the embodiment of the present invention.

TABLE 1

A first path	Standby SID
		First route
1	SID21、SID31、SID41
		Second route
2	SID22、SID32、SID42

The standby forwarding table shown in table 1 stores standby SIDs corresponding to all first paths.

In this case, when querying the backup forwarding table, the backup SID corresponding to the failed path may be determined from the backup forwarding table.

When the backup forwarding table is a backup forwarding table for each first path, taking table 2-1 and table 2-2 as examples, table 2-1 is a backup forwarding table for first path 1, and table 2-2 is a backup forwarding table for first path 2.

TABLE 2-1

Standby SID
	SID21、SID31、SID41

Tables 2 to 2

Standby SID
	SID22、SID32、SID42

In this case, when querying the backup forwarding table, the backup forwarding table for the failed path may be determined, and the backup SID recorded in the determined backup forwarding table may be acquired.

Step S204: and adding the standby SID to the first copy message to obtain a BYPASS message.

When the standby SIDs corresponding to the fault path are multiple, all the standby SIDs are added into one copied message, and only one copied message needs to be forwarded when the message is subsequently forwarded.

And when there are a plurality of fault paths, the standby SIDs corresponding to all the fault paths are added to one copied message, and only one copied message needs to be forwarded when the message is subsequently forwarded, so that resources occupied by message forwarding are further reduced.

In one embodiment, the standby SID may be added to a Segment List of the first duplicate packet, and when a BYPASS packet is subsequently forwarded by the third PE, the packet may be forwarded based on the standby SID recorded in the Segment List in the BYPASS packet.

Step S205: and based on the standby SID, determining a third PE connected with the standby path of the fault path, and forwarding the BYPASS message to the third PE, so that the third PE forwards the BYPASS message through the standby SID.

The third PE means: the backup path of the failed path connects the PEs.

The CE connected to the failed path is the same as the CE connected to the backup path, that is, the destination device reached by the message based on the backup path is the same as the destination device reached by the message based on the failed path.

For example, referring to fig. 1, it is assumed that the failure path is AC21 and the backup path of the failure path is: AC22, AC23, the PE connected to the backup path AC22 is B2, and the PE connected to the backup path AC33 is B3, so B2 and B3 are the third PE.

When determining the third PE, the spare SID may determine the third PE based on the location field and the function field included in the spare SID, and the specific determination manner may be any PE determination manner in the prior art, which is not described in detail herein.

And when receiving the BYPASS message, the third PE determines a standby SID carried in the BYPASS message, and forwards the BYPASS message through the standby SID.

As can be seen from the above, when the scheme provided in this embodiment is applied to message forwarding, after receiving the BUM message, if a failure path exists in the first path for broadcast flooding, the first PE adds the standby SID corresponding to the failure path to the duplicate message of the BUM message to obtain a BYPASS message, and forwards the BYPASS message to the third PE, so that the third PE forwards the BYPASS message. Since the CE connected to the path pointed by the standby SID is the same as the CE connected to the failed path, the third PE can transmit the packet to the CE connected to the failed path when forwarding the packet through the standby SID, so that the CE can receive the packet, and the success rate of packet forwarding is improved.

As can be seen from the description of step S203, the backup forwarding table records the backup SID corresponding to the first path, and the following describes a process of recording the backup SID in the backup forwarding table with reference to fig. 3. Referring to fig. 3, fig. 3 is a schematic flow chart of a first information recording method according to an embodiment of the present invention, where the method includes the following steps S301 to S303.

Step S301: and determining a third path which is connected with the same CE as the first path from second paths between other PEs except the first PE in the VPLS networking and the CE.

The second path refers to a path between another PE and a CE. Taking fig. 1 as an example, assume that a first PE is B1, and PEs other than the first PE in the VPLS networking are B2 and B3, a second path between B2 and CE includes AC22 and AC33, and a second path between B3 and CE includes AC23 and AC33.

The third path means: the connected CE is the same path as the CE to which the first path is connected.

Still taking fig. 1 as an example, the first path is AC21 and AC31, CE connected to AC21 is host2, CE connected to AC31 is host3, and in the second path, the path connected to CE being host2 includes AC22 and AC23, so AC22 and AC23 are the third paths corresponding to AC 21; the path with the connected CE being host3 includes AC32 and AC33, so AC32 and AC33 are the third paths corresponding to AC31.

In one embodiment, a first PE records a second path corresponding to another PE and a CE connected to the second path, and determines, as a third path, the same path as the CE connected to the first path based on locally recorded information.

Step S302: and determining the standby SID corresponding to the first path based on the third path.

Since the CE connected to the third path is the same as the CE connected to the first path, it indicates that the CE to which the packet is forwarded through the third path is the same as the CE to which the packet is forwarded through the first path. In this case, when the first path fails, the packet may be forwarded to the CE connected to the first path through the third path, and therefore, the SID pointing to the third path may be determined as the standby SID corresponding to the first path.

Step S303: and recording the identification of the first path and the standby SID corresponding to each other in the standby forwarding table.

In one embodiment, when all the first paths and the standby SIDs are stored in the standby forwarding table, the identifier of the first path and the standby SID corresponding to the first path may be added to the standby forwarding table.

In another embodiment, when the backup forwarding table is a backup forwarding table for each first path, the identity of the first path and the corresponding backup SID may be stored into the backup forwarding table for the first path for each first path.

As can be seen from the above, the SID for pointing to the third path is determined to be the backup SID corresponding to the first path, and since the CE connected to the third path is the same as the CE connected to the first path, and the CE reached by forwarding the packet through the third path is the same as the CE reached by forwarding the packet through the first path, even if the first path fails, forwarding the packet through the third path can enable the third path to reach the same CE, so that the accuracy of determining the backup SID as the backup SID corresponding to the first path is high, and the accuracy of the backup SID recorded in the backup forwarding table is high.

Referring to fig. 4, fig. 4 is a flowchart illustrating a second information recording method according to an embodiment of the present invention, and the step S301 can be implemented according to the following steps S3011 to S3012.

Step S3011: first routing information issued by other PEs except the first PE in the VPLS networking is received.

Specifically, each PE in the VPLS networking broadcasts routing information into the EVPN, so that each PE in the VPLS networking and the VPWS networking can receive routing information issued by other PEs.

The first routing information includes SIDs of other PEs and an identifier of an ethernet segment to which the second path belongs.

In an embodiment of the present invention, the SID of the other PE may be an end.dt2m type SID.

The SID may be previously applied by another PE.

SID of type end. Dt2m represents SID of two-layer cross-connect and broadcast flooding. And the forwarding action corresponding to SID of the END.DT2M type is to remove the IPv6 message header and the extension header thereof and broadcast and flood the rest messages in the broadcast domain. And the SID of the DT2M type is used for the BUM flow scene of the EVPN VPLS networking.

Step S3012: and determining a third path from the second paths, wherein the identifier of the Ethernet segment to which the third path belongs is the same as the identifier of the Ethernet segment to which the first path belongs.

The identifier of the Ethernet segment to which the third route belongs is the same as the identifier of the Ethernet segment to which the first route belongs, which means that the Ethernet segment to which the third route belongs is the same as the Ethernet segment to which the first route belongs. When the Ethernet segments to which the two paths belong are the same, the CE connected with the two paths is the same; when the two paths belong to different Ethernet segments, the two paths are connected with different CEs. Therefore, the CE to which the third path is connected is the same as the CE to which the first path is connected.

For example: the first identifier of the ethernet segment to which the first path belongs is 1.1.1.1.1, and the identifiers of the ethernet segments to which the second path belongs are respectively: the second identifier of the Ethernet segment to which the path 1 belongs is; 1.1.1.1.1; the third identifier of the ethernet segment to which the path 2 belongs is; 2.2.2.2.2, since the second flag is the same as the first flag, path 1 can be determined as the third path.

Since the routing information further includes SIDs of other PEs in step S3011, after determining the third path, the SID pointing to the third path may be determined as the standby SID corresponding to the first path based on the SID recorded in the routing information.

As can be seen from the above, since the identifier of the ethernet segment to which the third path belongs is the same as the identifier of the ethernet segment to which the first path belongs, and since the ethernet segments to which the two paths belong are the same, which indicates that the CEs connected to the two paths are the same, the CE connected to the third path is the same as the CE connected to the first path, and therefore, the accuracy of the third path determined in this way is high.

In an embodiment of the present invention, before step S201, the first PE may further issue, to each PE in the VPLS networking, routing information including a Service ID (Service identifier) of the first PE and a SID of the first PE, so that the second PE in the VPLS networking generates SRv6tunnel (SRv tunnel) between the second PE and the first PE based on the Service ID of the first PE and the SID of the first PE.

Specifically, the routing information includes an ethernet auto discovery route of the first PE and an ethernet auto discovery route of the first path, and the ethernet auto discovery route may specifically be an AD PER EVI.

The automatic ethernet discovery route of the first PE includes an identifier of an ethernet segment to which the first PE belongs, an SID of the first PE, and a Service ID of the first PE, and the automatic ethernet discovery route of the first path includes an identifier of an ethernet segment to which the first path belongs, an SID used for pointing to the first path, and a VLAN ID (Virtual Local Area Network Identity Document) of the first path.

On the basis of generating SRv Tunnel between the first PE and the second PE, in step S101, the first PE may receive, through SRv Tunnel, a BUM packet sent by the second PE in the VPWS networking.

Since SRv Tunnel is a Tunnel between a first PE and a second PE, the second PE may send a BUM message to the first PE through SRv Tunnel, so that the first PE can receive the BUM message.

In one embodiment of the present invention, the SRv6Tunnel may be generated as follows.

Determining target routing information which contains Service ID as preset Service ID from the received routing information; based on the SID of the first PE contained in the destination routing information, SRv Tunnel is generated with the first PE.

The preset Service ID may be a configured remote Service ID of the second PE, and when the Service ID included in the routing information matches the configured remote Service ID of the second PE, the second PE performs a process on the routing information, indicating that the second PE is interfacing with the PE that sent the routing information of the Service ID.

For example: the configured remote Service ID of the second PE is ID1, the Service ID included in the routing information 1 received by the second PE is ID2, the Service ID included in the routing information 2 is ID3, the Service ID included in the routing information 3 is ID1, and the Service ID included in the routing information 3 matches the remote Service ID of the second PE, so that the routing information 3 is the target routing information, and the second PE is in contact with the PE that transmitted the target routing information.

When SRv6Tunnel is generated, a mapping relationship between the SID of the first PE and the SID of the second PE in the destination routing information may be established, and SRv Tunnel is generated based on the mapping relationship.

Corresponding to the above message forwarding method applied to the first PE, the embodiment of the present invention further provides a message forwarding method applied to a third PE.

Referring to fig. 5, fig. 5 is a flowchart illustrating a second packet forwarding method according to an embodiment of the present invention, where the method is applied to a third PE in a VPLS networking, and the method includes the following steps S501 to S503.

Step S501: and receiving a BYPASS message forwarded by the first PE.

Step S502: and if the BYPASS message carries a plurality of target SIDs, copying the BYPASS message to obtain second copied messages with the quantity equal to the total quantity of the target SIDs.

The target SID is: and the SID is used for pointing to a forwarding path between the third PE and the CE in the VPLS networking.

The number of the second copy messages is the same as the number of the target SIDs.

Specifically, each piece of information in the BYPASS message may be combined according to a data format of the BYPASS message to implement the copy of the BYPASS message, so as to obtain the second copy messages whose number is the total number of the target SID.

Step S503: and forwarding the second copy message through the target SID.

Specifically, the second duplicated packet is forwarded based on each path pointed by each target SID, so that the CE receives the second duplicated packet.

As can be seen from the above, when the present embodiment is applied to forwarding a packet, and when a BYPASS packet carries multiple target SIDs, the copy packet with the total number of the target SIDs is obtained by copying the BYPASS packet, and the copy packet is forwarded by the target SIDs, so that the CE can receive the packet, and the success rate of packet forwarding is improved.

In an embodiment of the present invention, if the BYPASS message carries 1 target SID, the third PE directly forwards the BYPASS message through the target SID.

When the number of target SIDs carried in the BYPASS message is 1, the third PE forwards the BYPASS message directly through the target SIDs without copying the BYPASS message, thereby saving bandwidth resources for message transmission.

Corresponding to the message forwarding method, the embodiment of the invention also provides a message forwarding device.

Referring to fig. 6, fig. 6 is a schematic structural diagram of a first packet forwarding apparatus, which is applied to a first PE in a VPLS networking and provided by the embodiment of the present invention, where the apparatus includes the following modules 601 to 605.

A first packet receiving module 601, configured to receive a packet sent by a second PE in a VPWS networking, where the second PE device is in butt joint with the first PE;

a first packet copying module 602, configured to, when the packet is a BUM packet, copy the BUM packet to obtain a first copied packet if a failure path exists in a first path used for broadcast flooding between the first PE and a CE in the VPLS networking;

a standby SID obtaining module 603, configured to query a standby forwarding table to obtain a standby SID corresponding to the failure path;

a message adding module 604, configured to add the standby SID to the first duplicate message to obtain a BYPASS message;

a first packet forwarding module 605, configured to determine, based on the standby SID, a third PE connected to the standby path of the failed path, and forward the BYPASS packet to the third PE, so that the third PE forwards the BYPASS packet through the standby SID.

In an embodiment of the present invention, the apparatus further includes: referring to fig. 7, fig. 7 is a schematic structural diagram of an information recording module according to a first embodiment of the present invention, where the information recording module includes the following sub-modules 701 to 703:

a path determining submodule 701, configured to determine, from second paths between PEs except the first PE in the VPLS networking and CEs, a third path where a connected CE is the same as a CE connected to the first path;

a standby SID determining sub-module 702, configured to determine, based on the third path, a standby SID corresponding to the first path;

an information recording sub-module 703, configured to record the identifier of the first path and the standby SID in the standby forwarding table correspondingly.

As can be seen from the above, the SID for pointing to the third path is determined as the backup SID corresponding to the first path, and since the CE connected to the third path is the same as the CE connected to the first path, and the CE reached by forwarding the packet through the third path is the same as the CE reached by forwarding the packet through the first path, even if the first path fails, the third path can reach the same CE by forwarding the packet through the third path, and therefore, the accuracy of determining the backup SID as the backup SID corresponding to the first path is high, and the accuracy of the backup SID recorded in the backup forwarding table is high.

Referring to fig. 8, fig. 8 is a schematic structural diagram of a second information recording module according to an embodiment of the present invention, where the path determining sub-module 701 includes the following units 7011 to 7012:

a routing information receiving unit 7011, configured to receive first routing information issued by a PE other than the first PE in a VPLS networking, where the first routing information includes a second SID of the other PE and an identifier of an ethernet segment to which a second path belongs;

a path determining unit 7012, configured to determine, from the second path, a third path where an identifier of the ethernet segment that belongs to the third path is the same as an identifier of the ethernet segment that belongs to the first path.

In an embodiment of the present invention, the apparatus further includes: an information issuing module, configured to issue, to each PE in a VPLS networking before the first packet receiving module, routing information including a Service ID of the first PE and a SID of the first PE, so that a second PE in the VPLS networking generates a SRv tunnel between the second PE and the first PE based on the Service ID of the first PE and the SID of the first PE;

the first packet receiving module 601 is specifically configured to receive, through the SRv Tunnel, a BUM packet sent by a second PE in the VPWS networking.

In an embodiment of the present invention, the apparatus further includes: the information generating module is specifically used for determining target routing information containing a Service ID as a preset Service ID from the received routing information; and generating SRv Tunnel between the target routing information and the first PE based on the SID of the first PE contained in the target routing information.

Referring to fig. 9, fig. 9 is a schematic structural diagram of a second packet forwarding device according to an embodiment of the present invention, where the second packet forwarding device is applied to a third PE in a VPLS networking, and the device includes the following modules 901 to 903.

A second message receiving module 901, configured to receive a BYPASS message forwarded by the first PE;

a second packet copying module 902, configured to copy, if the BYPASS packet carries multiple target SIDs, the BYPASS packet to obtain a second copied packet whose number is the total number of the target SIDs, where the target SIDs are: SID used for pointing to the forwarding path between CE in said third PE and VPLS network deployment;

a second packet forwarding module 903, configured to forward the second duplicate packet through the target SID.

In an embodiment of the present invention, the apparatus further includes: and the third message forwarding module is specifically configured to forward the BYPASS message through a path of the target SID if the BYPASS message carries 1 target SID.

When the number of target SIDs carried in the BYPASS message is 1, the third PE directly forwards the BYPASS message through a path with the SIDs as the target SIDs without copying the BYPASS message, thereby saving bandwidth resources for message transmission.

Corresponding to the message forwarding method, the embodiment of the invention also provides a PE.

Referring to fig. 10, fig. 10 is a schematic structural diagram of a PE according to an embodiment of the present invention, and the PE includes a processor 1001 and a machine-readable storage medium 1002, where the machine-readable storage medium stores machine-executable instructions 1002 that can be executed by the processor 1001, and the processor 1001 is caused by the machine-executable instructions to implement the packet forwarding method according to the embodiment of the present invention.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

In another embodiment provided by the present invention, a computer-readable storage medium is further provided, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements the message forwarding method provided in the embodiment of the present invention.

In another embodiment provided by the present invention, a computer program product containing instructions is further provided, which when run on a computer, causes the computer to implement the message forwarding method provided in the embodiment of the present invention when executed.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to be performed in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid State Disk (SSD)), among others.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising a … …" does not exclude the presence of another identical element in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the apparatus, PE, computer-readable storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and in relation to the description, reference may be made to some of the description of the method embodiments. The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.

Claims

1. A message forwarding method is applied to a first PE in a virtual private local area network service (VPLS) networking, and the method comprises the following steps:

receiving a message sent by a second PE in a virtual private line service VPWS networking, wherein the second PE is in butt joint with the first PE;

adding the standby SID to the first copy message to obtain a BYPASS message;

and determining a third PE connected with the backup path of the fault path based on the backup SID, and forwarding the BYPASS message to the third PE, so that the third PE forwards the BYPASS message through the backup SID.

2. The method of claim 1, wherein a backup SID is recorded in the backup forwarding table as follows:

determining a third path, which is connected with the CE and is the same as the CE connected with the first path, from second paths between other PEs except the first PE in the VPLS networking and the CE;

3. The method according to claim 2, wherein the determining, from among second paths between PEs other than the first PE and CEs in the VPLS networking, a third path to which a connected CE is the same as a CE to which the first path is connected, comprises:

4. The method of claim 3, wherein the SIDs of the other PEs are: SID of dt2m type.

5. The method according to any of claims 1-4, wherein before receiving the BUM packet sent by the second PE in the VPWS networking, the method further comprises:

6. The method of claim 5, wherein the SRv Tunnel is generated for the second PE as follows:

determining target routing information containing Service ID as preset Service ID from the received routing information;

7. A message forwarding method is applied to a third PE in a virtual private local area network service (VPLS) networking, and the method comprises the following steps:

receiving a BYPASS message forwarded by a first PE;

if the BYPASS message carries a plurality of target SIDs, copying the BYPASS message to obtain a second copied message with the number of the target SIDs being the total number of the target SIDs, wherein the target SIDs are: SID used for pointing to the forwarding path between CE in said third PE and VPLS network deployment;

and forwarding the second copy message through the target SID.

8. The method of claim 7, further comprising:

9. A message forwarding apparatus, applied to a first PE in a virtual private local area network service, VPLS, networking, the apparatus comprising:

a first packet copying module, configured to, when the packet is a BUM packet, copy the BUM packet to obtain a first copied packet if a failure path exists in a first path used for broadcast flooding between the first PE and a CE in the VPLS networking;

a message adding module, configured to add the standby SID to the first duplicate message to obtain a BYPASS message;

10. A PE 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: carrying out the method steps of any one of claims 1 to 6 or 7 to 8.

11. A machine-readable storage medium having stored thereon machine-executable instructions that, when invoked and executed by a processor, cause the processor to: carrying out the method steps of any one of claims 1 to 6 or 7 to 8.