CN114615185A

CN114615185A - Information processing method, apparatus, and computer-readable storage medium

Info

Publication number: CN114615185A
Application number: CN202011404980.3A
Authority: CN
Inventors: 李卓; 王玉保; 刘冬梅; 张利锋
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2020-12-04
Filing date: 2020-12-04
Publication date: 2022-06-10

Abstract

The invention discloses an information processing method, equipment and a computer readable storage medium, wherein the information processing method is applied to second operator edge equipment (PE), and comprises the following steps: the method comprises the steps that a second PE receives a data message forwarded by a first PE from a user edge device CE, wherein the data message is encapsulated with a private network label and a public network label, the private network label is an identifier distributed to the first PE by a third PE, the public network label is an identifier determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES; and the second PE forwards the data message to the local CE according to the public network label and the private network label. Based on the method, the device and the system, the problem that the network processing performance is reduced due to large consumption of ESI labels in an EVPN core mechanism in the related technology can be solved.

Description

Information processing method, apparatus, and computer-readable storage medium

Technical Field

Embodiments of the present invention relate to, but not limited to, the field of network communication technologies, and in particular, to an information processing method, an information processing apparatus, and a computer-readable storage medium.

Background

EVPN (Ethernet Virtual Private Network) is a two-layer Network interconnection VPN technology, and may be based on extensible Virtual local area Network tunnel, multi-protocol label switching, or operator backbone bridging technology. The EVPN technology transfers the media access control/address resolution protocol/routing information between two layers of networks by establishing a multi-protocol Border Gateway Protocol (BGP) neighbor, and performs two-layer or three-layer message forwarding through the generated address forwarding table entry. ESI (Ethernet Segment Identifier) is a multiple access technology of EVPN, and loop elimination is realized by a horizontal split mechanism based on ESI tags. P2MP refers to point-to-multipoint, and when a P2MP tunnel is used, a unidirectional P2MP tunnel to all other PEs needs to be established between each PE (Provider Edge), and therefore, each node needs to be simultaneously used as an exit node of N-1 tunnels, and N-1 public network tags need to be allocated. MP2MP refers to multipoint-to-multipoint, when MP2MP tunnels are used, each branch PE only needs to establish an MP2MP tunnel with the root PE, the public network label is that the branch PE allocates to an MP2MP tunnel with the same PE as the root, and each node only needs to allocate 1 public network label for the same EVPN service.

In the related art, the EVPN core mechanism requires assignment of ESI tags regardless of whether P2MP or MP2MP is used, resulting in a large consumption of ESI tags, thereby degrading network processing performance.

Disclosure of Invention

The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.

Embodiments of the present invention provide an information processing method, an information processing apparatus, and a computer-readable storage medium, which can solve the problem in the related art that network processing performance is reduced due to a large consumption of ESI tags in an EVPN core mechanism.

In a first aspect, an embodiment of the present invention provides an information processing method, which is applied to a second provider edge device PE, where the information processing method includes:

receiving a data message forwarded by a first PE from a Customer Edge (CE), wherein the data message is encapsulated with a private network label and a public network label, the private network label is an identifier distributed to the first PE by a third PE, the public network label is an identifier determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES;

and forwarding the data message to a local CE according to the public network label and the private network label.

In a second aspect, an embodiment of the present invention provides an information processing apparatus, which is applied to a third PE, and the information processing method includes:

receiving a third type of routing message from the first PE and the second PE;

sending response messages to the first PE and the second PE according to the third type of routing messages, wherein the response messages carry private network labels respectively distributed to the first PE and the second PE, so that the first PE and the second PE forward data messages from the CE according to the private network labels and the public network labels;

the first PE and the second PE are distributed by a third PE, the public network label is an identification determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES.

In a third aspect, an embodiment of the present invention provides an information processing apparatus, including: a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the information processing method as described in the first aspect above or the information processing method as described in the second aspect above when executing the computer program.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium storing a computer-executable program for causing a computer to execute the information processing method according to the first aspect described above or the information processing method according to the second aspect described above.

The embodiment of the invention comprises the following steps: the information processing method is applied to the second operator edge device PE, and comprises the following steps: the second PE receives a data message forwarded by the first PE from the user edge equipment CE, and forwards the data message to the local CE according to the public network label and the private network label, wherein the data message is encapsulated with the private network label and the public network label, the private network label is an identifier distributed to the first PE by the third PE, the public network label is an identifier determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES. Based on the method, the problem that the network processing performance is reduced due to large consumption of ESI labels in an EVPN core mechanism in the related technology can be solved. Compared with the existing information processing method, the invention allocates a public network label for the MP2MP tunnel taking the same PE as the root through each branch PE and allocates a private network label for each branch PE respectively by the same root PE, and ESI breakage can be carried out without using an ESI label in the forwarding of the EVPN over MP2MP, thereby reducing the number of ESI labels, improving the ESI loop cutting efficiency and improving the network processing performance.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

Drawings

The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the example serve to explain the principles of the invention and not to limit the invention.

FIG. 1 is a flow chart of a method of processing information according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of an ES overall network provided by an embodiment of the present invention;

FIG. 3 is a flow chart of a method of processing information according to an embodiment of the invention;

FIG. 4 is a flow chart of a method of processing information according to an embodiment of the invention;

FIG. 5 is a flow chart of a method of processing information according to an embodiment of the invention;

FIG. 6 is a flow chart of another information processing method provided by an embodiment of the invention;

fig. 7 is a schematic diagram of an information processing apparatus according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

It should be understood that in the description of the embodiments of the present invention, a plurality (or a plurality) means two or more, more than, less than, more than, etc. are understood as excluding the number, and more than, less than, etc. are understood as including the number. If the description of "first", "second", etc. is used for the purpose of distinguishing technical features, it is not intended to indicate or imply relative importance or to implicitly indicate the number of indicated technical features or to implicitly indicate the precedence of the indicated technical features.

EVPN (Ethernet Virtual Private Network) is a two-layer Network interconnection VPN technology, and may be based on extensible Virtual local area Network tunnel, multi-protocol label switching, or operator backbone bridging technology. The EVPN technology transfers media access control/address resolution protocol/routing information between two layers of networks by establishing a multi-protocol border gateway protocol neighbor, and performs two-layer or three-layer message forwarding through a generated address forwarding table entry. ESI (Ethernet Segment Identifier) is a multiple access technology of EVPN, and loop elimination is realized by a horizontal split mechanism based on ESI tags. P2MP refers to point-to-multipoint, and when a P2MP tunnel is used, a unidirectional P2MP tunnel to all other PEs needs to be established between each PE (Provider Edge), and therefore, each node needs to be simultaneously used as an exit node of N-1 tunnels, and N-1 public network tags need to be allocated. MP2MP refers to multipoint-to-multipoint, when MP2MP tunnels are used, each branch PE only needs to establish an MP2MP tunnel with the root PE, the public network label is that the branch PE allocates to an MP2MP tunnel with the same PE as the root, and each node only needs to allocate 1 public network label for the same EVPN service.

In the related art, an EVPN core mechanism, no matter whether P2MP or MP2MP is used, requires ESI tag allocation, which consumes a large amount of ESI tags and reduces network processing performance.

Based on this, an embodiment of the present invention provides an information processing method, an information processing apparatus, and a computer-readable storage medium, where the information processing method is applied to a second provider edge PE, and the information processing method includes: the second PE receives a data message forwarded by the first PE from a user edge device CE, and forwards the data message to a local CE according to a public network label and a private network label, wherein the data message is encapsulated with the private network label and the public network label, the private network label is an identifier allocated to the first PE by a third PE, the public network label is an identifier determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES. Compared with the existing information processing method, the invention allocates a public network label for the MP2MP tunnel taking the same PE as the root through each branch PE and allocates a private network label for each branch PE respectively by the same root PE, and ESI breakage can be carried out without using an ESI label in the forwarding of the EVPN over MP2MP, thereby reducing the number of ESI labels, improving the ESI loop cutting efficiency and improving the network processing performance.

As shown in fig. 1, fig. 1 is a flowchart of an information processing method according to an embodiment of the present invention. The information processing method can be applied to provider edge equipment (PE), wherein the PE comprises a BGP module, a label module and a broadcast module, wherein the BGP module is responsible for distribution, reception and response of an EVPN third-class routing message RT-3 and a first-class routing message RT-1; the label module is responsible for label distribution and distribution; the broadcast module is responsible for the management of the tunnel and the broadcast member and the broadcast of the message. For the second PE, the information processing method includes, but is not limited to, the steps of:

step 101, receiving a data message forwarded by a first PE from a user edge device (CE), wherein the data message is encapsulated with a private network label and a public network label, the private network label is an identifier allocated to the first PE by a third PE, the public network label is an identifier determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and a second PE belong to the same Ethernet segment ES;

and 102, forwarding the data message to the local CE according to the public network label and the private network label.

In this embodiment, the first PE and the second PE are branch PEs, and the third PE is a root PE. The method comprises the steps that a second PE receives a data message forwarded by a first PE from a Customer Edge (CE), wherein the data message is packaged with a private network label and a public network label, the private network label is an identifier distributed to the first PE by a third PE, the public network label is an identifier determined by the first PE according to a tunnel taking the third PE as a root, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES; the second PE forwards the data message to the local CE according to the public network label and the private network label, and based on the forwarding, the problem that the network processing performance is reduced due to large ESI label consumption in an EVPN core mechanism in the related technology can be solved. Compared with the existing information processing method, the invention allocates a public network label for the MP2MP tunnel taking the same PE as the root through each branch PE and allocates a private network label for each branch PE respectively by the same root PE, and ESI breakage can be carried out without using an ESI label in the forwarding of the EVPN over MP2MP, thereby reducing the number of ESI labels, improving the ESI loop cutting efficiency and improving the network processing performance.

It is noted that the root PE may be determined by configuration, or may be determined by election. For example, the root PE may compare IP addresses in EVPN RT-3 routes, electing the root PE with the largest IP address, or electing the root PE with the smallest IP address. Based on the method, the EVPN RT-3 route announces the IP address of each device, each PE compares the own IP with other PE IPs to jointly elect a same root PE, and can elect different root PEs by different services, so that the flexibility of electing the root PEs is improved. In addition, data messages include, but are not limited to, BUM messages (send broadcast, unknown unicast, multicast messages).

In one embodiment, as shown in FIG. 2, PE1 and PE2 are dual-homed to CE1, and the AC belongs to the same ES 1. CE2 accesses PE1 with no ESI configuration, CE3 accesses PE3 with no ESI configuration. For example, PE3 is elected as the root PE, the BGP module of PE1 sends the RT-3 route to PE2 and PE3, and the BGP module of PE2 sends the RT-3 route to PE1 and PE 3. The PE3 is a root PE, and the BGP module of the PE3 responds to the RT-3 routes of the PE1 and PE2, respectively, and the response message carries the private network label assigned thereto. BGP modules of PE1 and PE2 receive the RT-3 routing response message of PE3, and inform the broadcasting module of the private network label as a private network broadcasting label. The BGP module of PE3 sends RT-3 routes to all PEs, the routes carry a private network label complete set of the service, and the private network label complete set comprises private network labels of upstream distribution modes distributed by PE3 for all PEs. The BGP modules of PE1 and PE2 receive the RT-3 route and notify the label modules to form a private network label table corpus (i.e., a corpus of context label forwarding tables). Meanwhile, the BGP module of PE1 sends RT-1 routes to PE2 and PE3, and the BGP module of PE2 sends RT-1 routes to PE1 and PE 3. The BGP module of PE1 receives the RT-1 route of PE2 corresponding to ESI1 to form an ESI distribution table, and the BGP module of PE2 receives the RT-1 route of PE1 corresponding to ESI1 to notify the broadcast module to form an ESI distribution table, and PE3 is not contiguous with ESI1 (i.e., ESI1 has no distribution over PE 3), so that an ESI distribution table of ESI1 is not formed. The tag modules of PE1 and PE2 assign public network tags to MP2MP tunnels rooted at PE 3. The tag modules of PE1 and PE2 receive the tag of the MP2MP tunnel rooted at PE3, and notify the broadcast module as the out-tag notification of the MP2MP public network tunnel. The CE1 sends BUM message to PE1, PE1 receives the BUM message, encapsulates the private network label distributed by PE3, encapsulates the MP2MP tunnel public network label and sends the BUM message to the MP2MP tunnel. PE2 receives the data message, the label module looks up each platform label table according to MP2MP tunnel public network label, can confirm that the private network label looks up in the context label forwarding table corresponding to PE3, look up the private network label table of the context label forwarding table according to the private network label, obtain the EVPN forwarding example, look up the ESI distribution table according to the ESI of PORT1, find that the ESI1 also exists on the entrance PE1 of this message, show that PE1 has already personally forwarded it and has already been a copy, then PE2 no longer broadcasts to this PORT 1. By means of horizontal segmentation at the network side, the broadcast can not be sent to the tunnel any more, so that ring formation is avoided. It should be noted that the ESI distribution table is a forwarding table for looking up whether a certain ESI has a distribution on a specified PE. If a PE issues an RT-1per ES route for an ESI, it indicates that the ESI has a distribution on the PE, and a node receiving the RT-1per ES route can add a corresponding entry in the ESI distribution table.

As can be seen from the above, in the EVPN over MP2MP tunnel, each branch PE only needs to interact with the root PE to establish signaling of the tunnel, and the public network label is assigned to the tunnel using the same PE as the root by each branch PE, so only 1 public network label is needed. And the root PE responds after receiving the RT-3 route of each branch PE, and the response message carries the private network label distributed for the branch PE. The root PE sends an RT-3 route to each branch PE device, and optionally, a message carries a private network label complete set distributed to all branch PE devices. The branch PEs advertise RT-1 routes to each other, forming an ESI distribution table. The root PE does not need to distribute ESI labels to all branch PEs, and all branch PE industries do not need to distribute the ESI labels to the branch PE industries, so that the number of the ESI labels is reduced, the ESI loop cutting efficiency is improved, and the network processing performance is improved.

In one embodiment, as shown in FIG. 3, before step 101 may include, but is not limited to, the following sub-steps:

step 301, sending a third type routing message to the first PE and the third PE;

step 302, receiving a response message from the third PE responding to the third type of routing message, where the response message carries a private network label allocated to the second PE.

In this embodiment, taking the third PE as a root PE as an example, the second PE sends a third type routing packet RT-3 to the first PE and the third PE, the third PE responds to the RT-3 sent by the second PE, the second PE receives a response packet from the third PE responding to the third type routing packet, and the response packet carries a private network label allocated by the third PE to the second PE.

It should be noted that the response message has two forms, one is a Leaf a-D route, and the other is an RT-3 route; wherein the former is incremental response and the latter is full response. When the RT-3 route is adopted for full response, a Leaf A-D route is not adopted, and at the moment, the PE node corresponding to each label is marked in addition to the private network label complete set carried in the RT-3 route.

In an embodiment, before step 102, there may be included, but is not limited to, the following sub-steps:

and receiving a third type of routing message from the third PE to generate a context label forwarding table item for each far-end PE.

In this embodiment, taking the third PE as a root PE as an example, when the BGP module of the PE2 receives the RT-3 route sent by the PE3 for the PE2, the BGP module notifies the label module of the PE2 to form a context label forwarding entry.

and respectively receiving response messages corresponding to third-class routing messages sent by the third PE aiming at other PEs except the second PE from the third PE so as to gradually generate context label forwarding table entries for each far-end PE.

In this embodiment, taking the third PE as a root PE as an example, when the BGP module of the PE2 receives response messages corresponding to the third type of routing messages sent by the PE3 for other PEs except the PE2, the tag module of the PE2 gradually generates a context tag forwarding entry, where the other PEs except the PE2 refer to other branch PEs such as PE1 and PE 4. In this case, although the number of the response messages among the PEs is not increased, the response messages are not only processed on the responded PEs, but also processed on other PEs, so that the RT-3 routing does not need to carry a private network label complete set any more, and the root PE does not need to frequently update the RT-3 routing any more, thereby further improving the processing performance of the RT-3 routing.

In one embodiment, as shown in FIG. 4, before step 101 may include, but is not limited to, the following sub-steps:

step 401, sending a first type of routing message to a first PE;

in step 402, a first type of routing packet from a first PE is received to generate an ESI distribution table.

In this embodiment, taking the third PE as a root PE as an example, the BGP module of PE1 sends the RT-1 route to PE2 and PE3, and the BGP module of PE2 sends the RT-1 route to PE1 and PE 3. The BGP module of PE1 receives the RT-1 route of PE2 corresponding to ESI1 to form an ESI distribution table, and the BGP module of PE2 receives the RT-1 route of PE1 corresponding to ESI1 to notify the broadcast module to form an ESI distribution table, where PE3 is not adjacent to ESI1, and therefore, the ESI distribution table of ESI1 is not formed, where the ESI distribution table is a forwarding table used to find out whether a certain ESI has distribution on a specified PE. It should be noted that the foregoing

steps

301 and 302 are not necessarily required to be in the order of the

present steps

401 and 402.

In one embodiment, step 102 may include, but is not limited to, the following sub-steps:

and broadcasting the data message to the local CE according to the ESI distribution table.

In this embodiment, taking the example that the CE1 sends the BUM message to the PE1, the PE1 receives the post-broadcast module, encapsulates the private network label allocated by the PE3, and encapsulates the MP2MP tunnel public network label to send the message to all other PEs. PE2 receives the data message, the label module looks up each platform label table according to MP2MP tunnel public network label, can confirm that the private network label looks up in the context label forwarding table corresponding to PE3, look up the private network label table of the context label forwarding table according to the private network label, obtain the EVPN forwarding example, look up the ESI distribution table according to the ESI of PORT1, find that the ESI1 also exists on the entrance PE1 of this message, show that PE1 has already personally forwarded it and has already been a copy, then PE2 no longer broadcasts to this PORT 1. Conversely, if the ESI1 is found not to be present on the ingress PE1 of this message, then broadcast. I.e. by network side horizontal splitting, it can not be broadcasted to the tunnel any more, to avoid looping.

In one embodiment, as shown in FIG. 5, step 102 may include, but is not limited to, the following sub-steps:

step 1021, determining the router IP address of the first PE corresponding to the response message sent by the third PE according to the private network label;

step 1022, determining ESI of CE outlet corresponding to the data packet to be forwarded;

step 1023, when determining that the first type routing message corresponding to the ESI has been received from the first PE, no data message is forwarded to the CE.

In this embodiment, the PE2 determines, according to the private network label, the router IP address of the PE1 corresponding to the response packet sent by the PE3, and the PE2 determines the ESI of the CE outlet corresponding to the data packet to be forwarded, and when it is determined that the PE1 has received the first type of routing packet corresponding to the ESI, the data packet is not forwarded to the CE. Specifically, for example, CE1 sends a BUM message to PE1, PE1 receives the post-broadcast module, encapsulates the private network label allocated by PE3, and encapsulates the MP2MP tunnel public network label to send the message to all other PEs. PE2 receives the data message, the tag module looks up each platform tag table according to MP2MP tunnel public network tag, can confirm that private network tag looks up in context tag forwarding table corresponding to PE3, look up the context tag forwarding table private network tag table according to the private network tag, obtain EVPN forwarding example, PE2 forwards the data message to the third PE according to EVPN example and public network tunnel tag.

In an embodiment, step 102 may further include, but is not limited to, the following sub-steps:

and when the first PE is determined to have forwarded the data message to the ES or the data message is from the same ES, the data message is not broadcasted to the node in the ES any more.

In this embodiment, when determining that PE1 has forwarded the data packet to the ES, or when determining that the data packet is from the same ES, PE2 does not broadcast the data packet to the nodes in the ES any more. Taking the CE1 sending a BUM message to the PE1 as an example, the PE2 searches the ESI distribution table according to the ESI of the PORT1, finds that the ESI1 also exists at the entry PE1 of the message, which indicates that the PE1 has already forwarded a copy from the PE1, and the PE2 does not broadcast to the PORT1 any more. By means of horizontal segmentation at the network side, the broadcast can not be sent to the tunnel any more, so that ring formation is avoided.

As shown in fig. 6, fig. 6 is a flowchart of an information processing method according to an embodiment of the present invention. The information processing method can be applied to provider edge equipment (PE), wherein the PE comprises a BGP module, a label module and a broadcast module, wherein the BGP module is responsible for distribution, reception and response of an EVPN third-class routing message RT-3 and a first-class routing message RT-1; the label module is responsible for label distribution and distribution; the broadcast module is responsible for the management of the tunnel and the broadcast member and the broadcast of the message. For the third PE, the information processing method includes, but is not limited to, the steps of:

601, receiving a third type routing message from the first PE and the second PE;

step 602, sending a response packet to the first PE and the second PE according to the third type of routing packet, where the response packet carries private network tags respectively allocated to the first PE and the second PE, so that the first PE and the second PE forward the data packet from the CE according to the private network tags and the public network tags, where the private network tags are identifiers allocated to the first PE and the second PE by the third PE, the public network tag is an identifier determined according to the third PE, the public network tag corresponds to the third PE, and the CE, the first PE, and the second PE belong to the same ethernet segment ES.

In this embodiment, the third PE is a root PE, and the first PE and the second PE are branch PEs. And the third PE receives third-type routing messages from the first PE and the second PE, and sends response messages to the first PE and the second PE according to the third-type routing messages, wherein the response messages carry private network labels respectively distributed to the first PE and the second PE, so that the first PE and the second PE forward the data messages from the CE according to the private network labels and the public network labels. The first PE and the second PE are distributed by the third PE, the public network label is determined according to the third PE, the public network label corresponds to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES.

In an embodiment, the third PE receives a third type of routing packet from the first PE and the second PE, and the third PE sends a response packet to the first PE and the second PE according to the third type of routing packet, where the response packet carries private network tags respectively allocated to the first PE and the second PE, so that the first PE and the second PE respectively forward the data packet from the CE according to a public network tunnel identifier carried in the response packet and an assigned private network tag corresponding to the receiving node, and the first PE and the second PE receive the data packet from the public network tunnel through the two private network tags. The public network tunnel identifier corresponds to the public network label and is used for identifying the public network tunnel. In the EVPN over MP2MP tunnel, each branch PE only needs to interact with the root PE to establish signaling of the tunnel, and the public network label is assigned to the tunnel using the same PE as the root by each branch PE, so only 1 public network label is needed. And the root PE responds after receiving the RT-3 route of each branch PE, and the response message carries the private network label distributed to the branch PE. The root PE sends an RT-3 route to each branch PE device, and optionally, a message carries a private network label complete set distributed to all branch PE devices. The branch PEs advertise RT-1 routes to each other, forming an ESI distribution table. The root PE does not need to distribute the ESI labels to all the branch PEs, and all the branch PEs do not need to distribute the ESI labels to the root PE or all the branch PEs, so that the number of the ESI labels is reduced, the ESI loop cutting efficiency is improved, and the network processing performance is improved.

The method steps of the present invention are further illustrated below with reference to specific embodiments, as shown in fig. 2.

Example one

In step 101, PE3 is configured as a root PE, and PE1 and PE2 are configured as branch PEs.

In step 102, PE1 sends RT-3 route R3a to PE2 and PE3, and PE2 sends RT-3 route R3b to PE1 and PE 3.

And 103, respectively responding to the RT-3 routes sent by the PE1 by the PE3, wherein the response messages carry the private network labels EVL1Out distributed to the PE1, respectively responding to the RT-3 routes of the PE2, and the response messages carry the private network labels EVL2Out distributed to the PE 2.

Step 104, PE1 receives the response message of PE3 to respond to RT-3 route R3a, and obtains private network label EVL1Out and stores it as a private network broadcast label in broadcast member Broadlist 1. The PE2 receives the response message of the PE3 responding to the RT-3 route RT3b, and obtains the private network tag EVL2Out and stores it in the Broadlist2 as the private network broadcast outgoing tag.

Step 105, PE3 sends RT-3 route to PE1 and PE2, where the route carries the private network label corpus of the service. It should be noted that PE3 may have issued RT-3 routes before this time, and at this time, it is necessary to reissue RT-3 routes to update the private network label corpus because the private network label corpus is increased as PE3 gradually receives RT-3 routes issued by other PEs. There is no strict order requirement between step 105 and step 103, nor between step 105 and step 104. The RT-3 route only needs to carry the private network label complete set, and does not need to indicate which PE each private network label corresponds to, because in this embodiment, the RT-3 route does not respond to the received RT-3 routes of other PEs.

And 106, the PE1 receives the RT-3 route sent by the root PE to form a private network label table complete set EVL1 InAnll. PE2 receives the RT-3 route sent by the root PE to form a private network label table complete set EVL2 InAnll.

In step 107, PE1 sends RT-1 routes to PE2 and PE3, and PE2 sends RT-1 routes to PE1 and PE 3.

Step 108, PE2 receives the RT-1 route sent by PE1 to form an ESI distribution table; PE1 receives the RT-1 route sent by PE2 and forms an ESI distribution table.

In step 109, PE1 assigns a public network label to MP2MP tunnel using PE3 as root, and PE2 assigns a public network label to MP2MP tunnel using PE3 as root.

In step 110, CE1 sends the BUM message from PORT1 to PE1, after PE1 receives the BUM message, PE1 obtains the private network label EVL1Out encapsulation inner label from broadcast 1, obtains the outgoing label of MP2MP Tunnel taking PE3 as root from Tunnel table Tunnel1, encapsulates the outer label, and sends the message to MP2MP Tunnel taking PE3 as root.

Step 111, after receiving the BUM message from the label of the MP2MP tunnel using PE3 as the root, PE2 searches each platform label table according to the MP2MP tunnel label, may determine that the private network label is looked up in the context label forwarding table EVL2InAll corresponding to PE3, search the context label forwarding table EVL2InAll according to the private network label EVL1Out, obtain the EVPN forwarding instance, before broadcasting the BUM to an access Circuit (access Circuit, AC) named PORT 1in the EVPN forwarding instance, search the ESI distribution table according to the ESI of PORT1, find that the ESI1 also exists on the entry PE1 of the message, which indicates that PE1 has already forwarded a copy from itself, and then does not broadcast to the PORT 1.

Example two

In step 201, PE3 is configured as a root PE, and PE1 and PE2 are configured as branch PEs.

In step 202, PE1 sends an RT-3 route to PE2 and PE3, and PE2 sends an RT-3 route to PE1 and PE 3.

In step 203, PE3 responds to RT-3 routes sent by PE1, where the response message carries private network label EVL1Out allocated to PE1, and responds to RT-3 routes of PE2, where the response message carries private network label EVL2Out allocated to PE 2.

In step 204, PE1 receives the RT-3 routing reply message from PE3, and obtains the private network label EVL1Out and stores it as the private network broadcast outgoing label in Broadlist 1. PE2 receives the RT-3 route reply message of PE3, acquires private network label EVL2Out and stores the private network label EVL2Out as a private network broadcast output label in broadcast member Broadlist 2.

In step 205, PE3 sends RT-3 route to PE1 and PE2, where the route carries the private network label complete set of the service.

In step 206, PE1 receives the RT-3 route sent by the root PE to form a private network label table corpus EVL1 InAnll. PE2 receives the RT-3 route sent by the root PE to form a private network label table complete set EVL2 InAnll.

In step 207, PE1 sends RT-1 routes to PE2 and PE3, and PE2 sends RT-1 routes to PE1 and PE 3.

In step 208, PE2 receives the RT-1 route sent by PE1 to form an ESI distribution table; PE1 receives the RT-1 route sent by PE2 and forms an ESI distribution table.

In step 209, PE1 assigns a public network label to MP2MP tunnel rooted at PE3, and PE2 assigns a public network label to MP2MP tunnel rooted at PE 3.

Step 210, CE2 sends the BUM message from PORT2 to PE1, after PE1 receives the BUM message, PE1 obtains a private network label EVL1Out encapsulation inner label from Broadlist1, obtains an outgoing label of MP2MP Tunnel using PE3 as root from Tunnel table Tunnel1, encapsulates the outer label, and sends the message to MP2MP Tunnel using PE3 as root. Notably, whether PE1 specifies a forwarder DF node for ESI1, PE1 broadcasts the BUM message locally to CE1 via ESI 1.

Step 211, after receiving the BUM message from the label of the MP2MP tunnel using PE3 as the root, PE2 searches each platform label table according to the outer layer tunnel label, may determine that the private network label is searched in the context label forwarding table EVL2InAll corresponding to PE3, searches the context label forwarding table EVL2InAll according to the private network label EVL1Out, obtains the EVPN forwarding instance, searches the ESI distribution table according to the ESI of PORT1, finds that the ESI1 also exists on the entry PE1 of the message, which indicates that PE1 has been personally forwarded by itself, and then it does not broadcast to the PORT 1.

It should be noted that, for PE2, it cannot be accurately stated whether PE1 has forwarded a copy to it in person, or, as in the embodiment, a BUM message originally originated from the same ES. However, since PE1 can determine that the BUM message must be one of the two by "looking up ESI distribution table hits" and "PE 1 broadcasts the BUM message locally to CE1 via ESI 1". Thus, whether originating from the same ES or whether PE1 has already forwarded from the ES itself, PE2 discards the BUM message.

EXAMPLE III

In the first embodiment, a private network label complete set needs to be carried in the RT-3 route, and since the number of PE nodes in the network may be large, the packet is still too large. In order to further optimize the network processing performance, the present embodiment removes the setting of the root node issuing the private network label complete set in the RT-3 route, so as to improve the performance of the signaling message.

Unlike the first embodiment, in this embodiment, the root node does not need to carry the private network label corpus in the RT-3 route because the labels are already carried in the Leaf routes responded by the root node. The branch route carries the Route Target (RT) the same as the RT-3 route, but cannot carry only the RT corresponding to the remote RT-3 that is answered. When other nodes receive the branch route sent by the root node, even if the branch route does not respond to the RT-3 route sent by the node, the other nodes respectively generate an entry label forwarding table (i.e., a context label forwarding table) in the context label space, where the context label forwarding table is the same as one of the context label forwarding tables formed according to the private network label corpus in the first embodiment. Except for the above differences, other process steps of this embodiment are the same as those of the first embodiment.

It should be noted that, the foregoing embodiment only illustrates the present invention by taking a contained multicast scenario as an example, but the present invention may also be used for selective multicast in addition to contained multicast; when it is used for selective multicast, the third type of route should be a type 10 EVPN route (i.e., RT-10 route); and, even in the inclusive multicast, the third type of route may be a type 9 EVPN route (i.e., RT-9 route).

It should be noted that PE1 or PE2 may also be selected as a root PE, and at this time, because the private network label complete set allocated by the root PE also includes the private network labels allocated to PE1 and PE2, PE1 and PE2 can still obtain their own private network outgoing label and construct a label forwarding table entry corresponding to the private network incoming label, and only in some cases, the private network outgoing label and the private network incoming label can be directly obtained without signaling.

It should be noted that, because the root PE does not need to carry the correspondence between the label and the branch PE in the RT-3 route, the present invention is also applicable when one part of the branch PE is an IPv4 node and the other part is an IPv6 node.

As shown in fig. 7, an embodiment of the present invention further provides an information processing apparatus.

Specifically, the information processing apparatus includes: one or more processors and memory, one processor and memory being exemplified in fig. 7. The processor and memory may be connected by a bus or other means, such as by a bus in FIG. 7.

The memory, which is a non-transitory computer-readable storage medium, may be used to store a non-transitory software program and a non-transitory computer-executable program, such as the information processing method in the above-described embodiments of the present invention. The processor implements the information processing method in the above-described embodiment of the present invention by running the non-transitory software program and the program stored in the memory.

The memory may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data and the like necessary to execute the information processing method in the above-described embodiment of the present invention. Further, the memory may include high speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory optionally includes memory located remotely from the processor, and these remote memories may be connected to the terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The non-transitory software program and the program required for implementing the information processing method in the above-described embodiments of the present invention are stored in the memory, and when being executed by one or more processors, execute the information processing method in the above-described embodiments of the present invention, for example, execute the method steps 101 to 102 in fig. 1, the method steps 301 to 302 in fig. 3, the method steps 401 to 402 in fig. 4, the method steps 1021 to 1023 in fig. 5, and the method steps 601 to 602 in fig. 6, where the second PE receives the data packet forwarded by the first PE from the customer edge device CE, where the data packet encapsulates a private network tag and a public network tunnel tag, the private network tag is an identifier assigned to the first PE by the third PE, the public network tunnel tag is an identifier assigned to the third PE by the first PE and the second PE, and the public network tunnel tag uniquely corresponds to the third PE, CE. The first PE and the second PE belong to the same Ethernet segment ES; the second PE forwards the data message to the third PE according to the public network tunnel label and the private network label, and based on the forwarding, the problem that the network processing performance is reduced due to large consumption of the ESI label in an EVPN core mechanism in the related technology can be solved. Compared with the existing information processing method, the invention allocates a public network label for the MP2MP tunnel taking the same PE as the root through each branch PE and allocates a private network label for each branch PE respectively by the same root PE, and ESI breakage can be carried out without using an ESI label in the forwarding of the EVPN over MP2MP, thereby reducing the number of ESI labels, improving the ESI loop cutting efficiency and improving the network processing performance.

Furthermore, an embodiment of the present invention provides a computer-readable storage medium, which stores a computer-executable program, which is executed by one or more control processors, for example, by one of the processors in fig. 7, and can cause the one or more processors to execute the information processing method in the above-described embodiment of the present invention, for example, to execute the method steps 101 to 102 in fig. 1, the method steps 301 to 302 in fig. 3, the method steps 401 to 402 in fig. 4, the method steps 1021 to 1023 in fig. 5, and the method steps 601 to 602 in fig. 6, where the second PE receives a data packet forwarded by the first PE from the customer edge device CE, where the data packet encapsulates a private network tag and a public network tunnel tag, and the private network tag is an identifier assigned to the first PE by a third PE, the public network tunnel label is an identifier distributed to a third PE by a first PE and a second PE, the public network tunnel label is uniquely corresponding to the third PE, and the CE, the first PE and the second PE belong to the same Ethernet segment ES; the second PE forwards the data message to the third PE according to the public network tunnel label and the private network label, and based on the forwarding, the problem that the network processing performance is reduced due to large ESI label consumption in an EVPN core mechanism in the related technology can be solved. Compared with the existing information processing method, the invention allocates a public network label for the MP2MP tunnel taking the same PE as the root through each branch PE and allocates a private network label for each branch PE respectively by the same root PE, and ESI breakage can be carried out without using an ESI label in the forwarding of the EVPN over MP2MP, thereby reducing the number of ESI labels, improving the ESI loop cutting efficiency and improving the network processing performance.

One of ordinary skill in the art will appreciate that all or some of the steps, systems, and methods disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable programs, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable programs, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.

While the preferred embodiments of the present invention have been described in detail, it will be understood by those skilled in the art that the foregoing and various other changes, omissions and deviations in the form and detail thereof may be made without departing from the scope of this invention.

Claims

1. An information processing method applied to a second Provider Edge (PE), the information processing method comprising:

2. The method according to claim 1, further comprising, before receiving the sending data packet forwarded by the first PE from the customer edge device CE:

sending a third type of routing message to the first PE and the third PE;

and receiving a response message from the third PE responding to the third type of routing message, wherein the response message carries a private network label distributed to the second PE.

3. The method according to claim 1 or 2, before forwarding the data packet to a local CE according to the public network label and the private network label, further comprising:

and receiving a third type of routing message from the third PE to generate a context label forwarding table entry for each far-end PE.

4. The method according to claim 1 or 2, before forwarding the data packet to a local CE according to the public network label and the private network label, further comprising:

and respectively receiving response messages corresponding to third-class routing messages sent by the third PE aiming at other PEs except the second PE so as to gradually generate context label forwarding table entries for each far-end PE.

5. The method according to claim 2, further comprising, before receiving the sending data packet forwarded by the first PE from the customer edge device CE:

sending a first type of routing message to the first PE;

receiving the first type of routing message from the first PE to generate an Ethernet Segment Identifier (ESI) distribution table.

6. The method according to claim 5, wherein said forwarding the data packet to the local CE comprises:

and broadcasting the data message to a local CE according to the ESI distribution table.

7. The method according to claim 6, wherein said broadcasting said datagram to a local CE according to said ESI distribution table comprises:

determining the router IP address of the first PE corresponding to the response message sent by the third PE according to the private network label;

determining ESI of CE outlet corresponding to the data message to be forwarded;

and when determining that the first PE has received the first type of routing message corresponding to the ESI, no longer forwarding the data message to the CE.

8. The method of claim 1, further comprising:

and when the first PE is determined to have forwarded the data message to the ES or the data message is from the same ES, the data message is not broadcasted to the nodes in the ES any more.

9. The method of claim 1,

the third PE is determined by election or configuration.

10. An information processing method applied to a third PE, the information processing method comprising:

receiving a third type of routing message from the first PE and the second PE;

11. An information processing apparatus comprising: memory, processor and computer program stored on the memory and executable on the processor, characterized in that the processor implements the information processing method according to any one of claims 1 to 9 or the information processing method according to claim 10 when executing the computer program.

12. A computer-readable storage medium characterized in that it stores a computer-executable program for causing a computer to execute an information processing method according to any one of claims 1 to 9 or an information processing method according to claim 10.