Methods for implementing fast rerouting in Virtual Private Networks, PE devices and storage media

Abstract

This invention discloses a method for implementing fast rerouting in a Virtual Private Network (VPN), a PE device, and a storage medium. The method involves obtaining the target VPN forwarding table from multiple Free Rerouting (FRR) tables, acquiring the next-hop status from a next-hop status table, and selecting a forwarding path based on the next-hop status within the target FRR table. Since multiple FRR tables are associated with the same next-hop status table, all FRR tables can quickly obtain the next-hop status. This allows VPN FRR to quickly select a suitable forwarding path based on the next-hop status even with a large number of VPN FRR entries, thereby improving VPN FRR processing efficiency, reducing data loss, and eliminating the need for BFD deployment on the public network, thus reducing bandwidth consumption and improving bandwidth utilization.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method for implementing fast rerouting in a virtual private network, a PE device, and a storage medium. Background Technology

[0002] VPN Fast Re-Route (FRR) is a technology used in dual-homed VPN network environments (CE - Customer Edge) to enable rapid VPN service switching when the PE (Provider Edge) device fails. In practical deployments, the number of VPN FRR entries can be large. For example, with per-route per-label enabled, each route prefix generates a VPN FRR entry. However, current VPN FRR technologies detect public network link failures through Bidirectional Forwarding Detection (BFD), which is inefficient when dealing with a large number of VPN FRR entries and reduces bandwidth utilization. Summary of the Invention

[0003] The following is an overview of the subject matter described in detail herein. This overview is not intended to limit the scope of the claims.

[0004] This invention provides a method for implementing fast rerouting in a virtual private network, a PE device, and a storage medium, which can improve the processing efficiency of VPN FRR and increase bandwidth utilization.

[0005] In a first aspect, embodiments of the present invention provide a method for implementing fast rerouting in a virtual private network, applied to a service provider network edge PE device, the method comprising:

[0006] Obtain the target FRR forwarding table from multiple FRR forwarding tables, wherein the multiple FRR forwarding tables are associated with the same next-hop state table;

[0007] The next hop state is obtained through the next hop state table;

[0008] Based on the next-hop status, a forwarding path is selected in the target FRR forwarding table for information forwarding.

[0009] Secondly, embodiments of the present invention also provide a PE device, including at least one processor and a memory for communicatively connecting to the at least one processor; the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to execute the virtual private network fast rerouting implementation method as described in the first aspect.

[0010] Thirdly, embodiments of the present invention also provide a computer-readable storage medium storing computer-executable instructions for causing a computer to execute the virtual private network fast rerouting implementation method described in the first aspect.

[0011] The embodiments of this invention include: obtaining a target FRR forwarding table from multiple FRR forwarding tables, obtaining the next-hop status through a next-hop status table, and selecting a forwarding path in the target FRR forwarding table for information forwarding based on the next-hop status. Multiple FRR forwarding tables are associated with the same next-hop status table. Because multiple FRR forwarding tables are associated with the same next-hop status table, all FRR forwarding tables can quickly obtain the next-hop status through this next-hop status table. This allows VPN FRR to quickly select a suitable forwarding path for information forwarding based on the next-hop status even when there are many VPN FRR entries, thereby improving the processing efficiency of VPN FRR, reducing the loss of service data, and based on the above method, the public network does not need to deploy BFD, thus reducing bandwidth consumption and improving bandwidth utilization.

[0012] Other features and advantages of the invention will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the invention. The objects and other advantages of the invention may be realized and obtained by means of the structures particularly pointed out in the description, claims and drawings. Attached Figure Description

[0013] The accompanying drawings are provided to further understand the technical solutions of the present invention and constitute a part of the specification. They are used together with the embodiments of the present invention to explain the technical solutions of the present invention, and do not constitute a limitation on the technical solutions of the present invention.

[0014] Figure 1 This is an exemplary CE dual-homed PE network architecture provided in this embodiment of the invention;

[0015] Figure 2 This is a schematic diagram of the routing organization of the routing prefix and next hop before next hop separation is configured, provided by an embodiment of the present invention;

[0016] Figure 3This is a schematic diagram of the routing organization form of the routing prefix and the next hop after configuring next hop separation according to an embodiment of the present invention;

[0017] Figure 4 This is a flowchart of a fast rerouting method for a virtual private network provided by an embodiment of the present invention;

[0018] Figure 5 This is a schematic diagram of the organization of the FRR forwarding table and next-hop status table provided in an embodiment of the present invention;

[0019] Figure 6 This is a flowchart of a fast rerouting method for a virtual private network provided in another embodiment of the present invention;

[0020] Figure 7 This is a flowchart of a fast rerouting method for a virtual private network provided in another embodiment of the present invention;

[0021] Figure 8 This is a flowchart illustrating the specific steps for obtaining a target FRR forwarding table from multiple FRR forwarding tables, as provided in an embodiment of the present invention.

[0022] Figure 9 This is a flowchart illustrating the specific steps of selecting a forwarding path in the target FRR forwarding table based on the next-hop state for information forwarding, as provided in an embodiment of the present invention.

[0023] Figure 10 This is a schematic diagram of a virtual structure of a PE device provided in an embodiment of the present invention;

[0024] Figure 11 This is a schematic diagram of the forwarding process of the forwarding plane provided in an embodiment of the present invention;

[0025] Figure 12 This is a structural schematic diagram of a PE device provided in an embodiment of the present invention. Detailed Implementation

[0026] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be 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 and not intended to limit the invention.

[0027] It should be understood that in the description of the embodiments of the present invention, "multiple" (or more than) means two or more, "greater than," "less than," and "exceeding" are understood to exclude the stated number, while "above," "below," and "within" are understood to include the stated number. If "first," "second," etc., are used in the description, they are only for the purpose of distinguishing technical features and should not be construed as indicating or implying relative importance, or implicitly indicating the number of indicated technical features, or implicitly indicating the order of the indicated technical features.

[0028] This invention provides a method for implementing fast rerouting in a virtual private network, a PE device, and a storage medium, which can improve the processing efficiency of VPN FRR and increase bandwidth utilization.

[0029] VPN FRR is a technology used in dual-homed VPN network environments (CE) to enable rapid VPN service switching when a PE device fails. VPN FRR works by pre-configuring primary and backup forwarding entries in the remote PE pointing to both the primary and backup PEs, and combining this with BFD to switch VPN traffic to the backup path before VPN route convergence is complete. This solves the problem that PE node failure recovery time is related to the number of private network routes it carries.

[0030] However, in actual application deployments, the number of VPN FRR entries may be large. For example, if per-route per-label is enabled, a VPN FRR entry will be generated for each route prefix. However, in existing technologies, VPN FRR detects public network link failures through BFD. When the number of VPN FRR entries is large, the processing efficiency is low, and it will reduce bandwidth utilization, resulting in increased downtime for upper-layer services.

[0031] Reference Figure 1 This is an exemplary CE dual-homed PE network architecture used in an embodiment of the present invention. The network architecture includes CE1, CE2, PE1, PE2, and PE3. PE1 is configured with VPN FRR and next-hop separation. The primary routing path is CE1→PE1→PE2→CE2, and the backup path is CE1→PE1→PE3→CE2. When the primary path CE1→PE1→PE2→CE2 fails, PE1 performs link switching and uses the backup path CE1→PE1→PE3→CE2 for forwarding.

[0032] Configuring VPN FRR requires filling in the FRR forwarding table, such as the primary path and backup path.

[0033] Next-hop separation is a technique to improve route convergence performance by transforming the direct relationship between route prefixes and next-hop forwarding information into an indirect one. Next-hop separation allows for individual updates of next-hop information without needing to update numerous route prefixes individually, thus achieving faster convergence. To meet the needs of iterative routing and iterative tunneling in different scenarios, next-hop information consists of address families, the original next-hop address, tunneling policies, and other elements. The system assigns an index to each piece of next-hop information; this index is the next-hop index. Iteration is then performed, and the iteration results are communicated to the routing protocol and distributed to the next-hop forwarding table.

[0034] Reference Figure 2Before next-hop separation is configured, route prefixes are completely independent, each corresponding to its own next hop and forwarding information. When the forwarding path changes, it is necessary to iterate over the next hop for each route prefix separately, and this process is done on a per-route-prefix basis, causing the convergence speed to be related to the number of route prefixes.

[0035] Reference Figure 3 After configuring next-hop separation, routing prefixes from the same neighbor have the same next hop. When the forwarding path changes, it is only necessary to iterate over the same next hop and refresh its corresponding forwarding information on a per-next-hop basis. In this way, the routes of all routing prefixes can converge simultaneously, and the convergence speed is independent of the number of routing prefixes.

[0036] In the next-hop separation architecture, the routing prefix and the next hop are associated through the next-hop index. Therefore, the next-hop forwarding table can be quickly located through the next-hop index.

[0037] In addition, the state of the next hop is recorded in the next hop state table. Under the next hop separation architecture, the next hop module of PE1 can quickly sense the state changes of the public network and can quickly update the next hop state in the next hop state table.

[0038] Based on this, refer to Figure 4 This invention provides a method for implementing fast rerouting in a virtual private network, applicable to... Figure 1 In the network architecture shown, PE1 is configured with next-hop separation. This virtual private network fast rerouting method includes, but is not limited to, the following steps 401 to 402:

[0039] Step 401: Generate the primary path private network forwarding table and the backup path private network forwarding table;

[0040] In step 401, a primary path private network forwarding table and a backup path private network forwarding table are generated. Specifically, the primary path is entered in the primary path private network forwarding table, and the backup path is entered in the backup path private network forwarding table. For example, based on... Figure 1 The network architecture is as follows: the main path CE1→PE1→PE2→CE2 is filled into the main path private network forwarding table, and the backup path CE1→PE1→PE3→CE2 is filled into the backup path private network forwarding table.

[0041] Step 402: Associate multiple FRR forwarding tables with the same next-hop state table using the next-hop index.

[0042] In step 402, the FRR forwarding table is associated with the next-hop status table through the next-hop index, so that VPNFRR can obtain the available status of the next hop through the next-hop status table.

[0043] Furthermore, referring to Figure 5 Multiple FRR forwarding tables are associated with the same next-hop state table. Since multiple FRR forwarding tables are associated with the same next-hop state table, and in a next-hop separation architecture, multiple routing prefixes share the same next hop, even when there are a large number of VPN FRR entries, VPN FRR can quickly obtain the next-hop state and refresh multiple FRR forwarding tables.

[0044] Reference Figure 6 In one embodiment, the above-described method for implementing fast rerouting in a virtual private network may further include the following steps: steps 601 to 603:

[0045] Step 601: Generate the next jump table;

[0046] In step 501, a next-hop forwarding table is generated, which mainly associates information such as the next-hop exit of the public network to guide the forwarding of information between the private network and the public network.

[0047] Step 602: Associate the next-hop forwarding table with the next-hop status table using the next-hop index;

[0048] In step 602, the FRR forwarding table is associated with the next-hop status table through the next-hop index. Then, VPNFRR can obtain the status of the next hop through the next-hop status table, where the status of the next hop is either available or unavailable.

[0049] Step 603: Update the next hop state in the next hop state table.

[0050] In step 603, the next hop status in the next hop status table is updated through the next hop module of PE1.

[0051] Reference Figure 7 Based on the above steps, this embodiment of the invention also provides a method for implementing fast rerouting in a virtual private network, including but not limited to the following steps 701 to 703:

[0052] Step 701: Obtain the target FRR forwarding table from multiple FRR forwarding tables, wherein multiple FRR forwarding tables are associated with the same next-hop state table;

[0053] The number of VPN FRR entries can be large. For example, with per-route-per-label enabled, each route prefix generates a VPN FRR entry. In existing technologies, using BFD for link fault detection can be slow and prone to message congestion when the number of VPN FRR entries is large, impacting the performance of the PE device. In step 701, multiple FRR forwarding tables are associated with the same next-hop state table. Because multiple FRR forwarding tables are associated with the same next-hop state table, and in a next-hop-separated architecture, multiple route prefixes share the same next hop, even with a large number of VPN FRR entries, the target FRR forwarding table can quickly obtain the next-hop state. Figure 5 For example, the target FRR forwarding table can be FRR forwarding table 1.

[0054] Step 702: Obtain the next hop state through the next hop state table;

[0055] In step 702, the next-hop status table records the status of the next hop, which is either available or unavailable.

[0056] Step 703: Select a forwarding path in the target FRR forwarding table based on the next hop status to forward the information.

[0057] In step 703, a forwarding path is selected in the target FRR forwarding table according to the next hop status to forward information, so as to ensure normal network communication.

[0058] In steps 701 to 703 above, the target FRR forwarding table is obtained from multiple FRR forwarding tables, the next-hop status is obtained through the next-hop status table, and a forwarding path is selected in the target FRR forwarding table for information forwarding based on the next-hop status. Multiple FRR forwarding tables are associated with the same next-hop status table. Because multiple FRR forwarding tables are associated with the same next-hop status table, multiple FRR forwarding tables can quickly obtain the next-hop status through this next-hop status table. This allows VPN FRR to quickly select a suitable forwarding path for information forwarding even when there are many VPN FRR entries, thereby improving the processing efficiency of VPN FRR, reducing the loss of service data, and based on the above method, there is no need to deploy BFD on the public network, thus reducing bandwidth consumption and improving bandwidth utilization.

[0059] Reference Figure 8 In one embodiment, step 701 above, obtaining the target FRR forwarding table from multiple FRR forwarding tables, specifically includes the following steps 801 to 803:

[0060] Step 801: Obtain the destination IP address of the packet;

[0061] In step 801, the message is a data unit exchanged and transmitted in the network, which contains the destination IP address. The FRR forwarding table index can be found in the routing prefix table through the destination IP address.

[0062] Step 802: Look up the FRR forwarding table index in the routing prefix table based on the destination IP;

[0063] In step 802, the routing prefix table is used to match the corresponding routing entries, and the routing prefix table contains the FRR forwarding table index.

[0064] Step 803: Obtain the target FRR forwarding table from multiple FRR forwarding tables using the FRR forwarding table index.

[0065] In step 803, in the case of per route per label, the number of VPN FRR entries is large, and therefore the number of FRR forwarding tables is large. Therefore, the target FRR forwarding table corresponding to the current packet can be obtained from multiple FRR forwarding tables through the FRR forwarding table index.

[0066] Reference Figure 9 In one embodiment, the next hop status is either available or unavailable. Therefore, in step 703 above, a forwarding path is selected from the target FRR forwarding table based on the next hop status for information forwarding. Specifically, this can be done as follows:

[0067] When the next hop status is available, select the primary path in the target FRR forwarding table to forward the information;

[0068] When the next hop status is unavailable, select an alternative path from the target FRR forwarding table to forward the information.

[0069] The following describes the detailed process of an embodiment of the present invention using a practical example.

[0070] Reference Figure 10 This invention provides a schematic diagram of the virtual structure of a PE device, wherein the control plane is used to control and manage the operation of various network protocols, and the forwarding plane is used to forward information. In one embodiment, the control plane includes a VPN FRR module and a next-hop module.

[0071] Based on the aforementioned virtual structure, this embodiment of the invention provides a method for implementing fast rerouting in a Virtual Private Network (VPN). This method mainly includes VPN FRR (Follow-up Route Response) issuance, next-hop issuance, and information forwarding. VPN FRR issuance and next-hop issuance are performed by the control plane of PE1, while information forwarding is performed by the forwarding plane of PE1. The next-hop module is configured with next-hop separation, thus multiple different routing prefixes correspond to the same public network next hop. Specifically, the forwarding plane first performs VPN FRR issuance and next-hop issuance, and then performs information forwarding. The execution order of VPN FRR issuance and next-hop issuance is not limited.

[0072] Specifically, VPN FRR distribution includes: generating a primary path private network forwarding table and a backup path private network forwarding table, and associating multiple FRR forwarding tables with the same next-hop state table through the next-hop index.

[0073] The next-hop delivery process specifically includes: updating the public network information of the next hop, associating the next-hop forwarding table with the next-hop status table through the next-hop index, and updating the next-hop status in the next-hop status table.

[0074] Reference Figure 11 Here is a schematic diagram of the forwarding process of the forwarding plane provided in an embodiment of the present invention:

[0075] The message triggers a lookup of the routing prefix table on the forwarding plane to retrieve the FRR forwarding table index.

[0076] The target FRR forwarding table is obtained from multiple FRR forwarding tables based on the FRR forwarding table index. Since the FRR forwarding table is associated with the next-hop status table through the next-hop index during the VPN FRR distribution process, the next-hop status table is looked up through the next-hop index to obtain the available status of the next hop.

[0077] When the next hop is available, VPN FRR uses the main path for information forwarding. It looks up the main path private network forwarding table through the target FRR forwarding table, then looks up the first next hop forwarding table through the next hop index, and then looks up the public network forwarding table through the public network index. Therefore, information forwarding is completed by looking up the main path private network forwarding table, the first next hop forwarding table, and the first public network forwarding table.

[0078] When the next hop is unavailable, VPN FRR uses an alternative path for information forwarding. It looks up the private network forwarding table of the alternative path through the target FRR forwarding table, then looks up the second next hop forwarding table through the next hop index, and then looks up the second public network forwarding table through the public network index. Therefore, information forwarding is completed by looking up the private network forwarding table of the alternative path, the second next hop forwarding table, and the second public network forwarding table.

[0079] It is understandable that the above description is only an illustrative representation of a minimal network architecture. Depending on the actual network structure, the number of next-hop publications can also be multiple. Figure 5 The FRR forwarding table and next-hop forwarding table architecture shown can be multiple.

[0080] Both the VPN FRR module and the next-hop module are associated with the next-hop state table. The VPN FRR module only associates with the next-hop state table without modifying its contents, while the next-hop module updates the next-hop state table based on its availability. Because the next-hop module can quickly detect changes in the public network's status and update the next-hop state table rapidly, the VPN FRR can quickly obtain the status of the public network links and select a forwarding path. Even with a large number of VPN FRR entries, the VPN FRR can quickly select an appropriate forwarding path based on the next-hop status to forward information, thereby improving the VPN FRR's processing efficiency, reducing the loss of business data, and, based on the above method, eliminating the need to deploy BFD on the public network, thus reducing bandwidth consumption and improving bandwidth utilization.

[0081] It should also be understood that the various implementation methods provided in the embodiments of the present invention can be combined arbitrarily to achieve different technical effects.

[0082] Figure 12 An embodiment of the present invention is shown, providing a PE device 1200. The PE device 1200 includes a memory 1201, a processor 1202, and a computer program stored on the memory 1201 and executable on the processor 1202. When the computer program is executed, it performs the aforementioned method for implementing fast rerouting in a virtual private network.

[0083] The processor 1202 and the memory 1201 can be connected via a bus or other means.

[0084] The memory 1201, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs and non-transitory computer-executable programs, such as the VPN fast rerouting implementation method described in this embodiment of the invention. The processor 1202 implements the above-described VPN fast rerouting implementation method by running the non-transitory software program and instructions stored in the memory 1201.

[0085] The memory 1201 may include a program storage area and a data storage area. The program storage area may store the operating system and applications required for at least one function. The data storage area may store the virtual private network fast rerouting implementation method described above. Furthermore, the memory 1201 may include high-speed random access memory (RAM) and non-transitory memory, such as at least one disk storage device, flash memory, or other non-transitory solid-state storage device. In some embodiments, the memory 1201 may optionally include memory 1201 remotely located relative to the processor 1202, and these remote memories 1201 can be connected to the PE device 1200 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks (LANs), mobile communication networks, and combinations thereof.

[0086] The non-transient software program and instructions required to implement the above-described fast rerouting method for virtual private networks are stored in memory 1201. When executed by one or more processors 1202, the above-described fast rerouting method for virtual private networks is executed, for example, executing... Figure 4 Method steps 401 to 402 in the text Figure 6 Chinese method steps 601 to 602 Figure 7 Chinese method steps 701 to 703 Figure 8 Chinese method steps 801 to 803, Figure 9 The methods and steps shown in the text Figure 11 The methods and steps are shown in the text.

[0087] This invention also provides a computer-readable storage medium storing computer-executable instructions for executing the above-described method for fast rerouting in a virtual private network.

[0088] In one embodiment, the computer-readable storage medium stores computer-executable instructions that are executed by one or more control processors 1202, for example, by one processor 1202 in the PE device 1200, causing the one or more processors 1202 to execute the aforementioned virtual private network fast rerouting implementation method, for example, executing... Figure 4 Method steps 401 to 402 in the text Figure 6 Chinese method steps 601 to 602 Figure 7 Chinese method steps 701 to 703 Figure 8 Chinese method steps 801 to 803, Figure 9 The methods and steps shown in the text Figure 11 The methods and steps are shown in the text.

[0089] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs.

[0090] It will be understood by those skilled in the art that all or some of the steps and systems in the methods disclosed above can be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components can 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 can be distributed on a computer-readable medium, which can include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and is accessible to a computer. Furthermore, as is known to those skilled in the art, communication media typically include computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.

[0091] The above provides a detailed description of the preferred embodiments of the present invention. However, the present invention is not limited to the above embodiments. Those skilled in the art can make various equivalent modifications or substitutions without departing from the spirit of the present invention. All such equivalent modifications or substitutions are included within the scope defined by the claims of the present invention.

Claims

1. A method for implementing fast rerouting in a virtual private network, applied to a service provider network edge PE device, characterized in that, The method includes: Multiple Fast Rerouting (FRR) forwarding tables are associated with the same next-hop state table through a next-hop index. The next-hop state table records the status of public network links, which is either available or unavailable. The target FRR forwarding table is obtained from the plurality of Fast Rerouting (FRR) forwarding tables, and the next hop status is obtained through the next hop status table; Based on the next-hop state, a forwarding path is selected from the target FRR forwarding table for information forwarding. The forwarding path includes a primary path and at least one backup path. The selection process includes: When the next hop status is available, the primary path is selected in the target FRR forwarding table for information forwarding; When the next hop status is unavailable, the backup path is selected in the target FRR forwarding table for information forwarding.

2. The method according to claim 1, characterized in that, Before associating multiple Fast Rerouting (FRR) forwarding tables with the same next-hop state table via the next-hop index, the method further includes: Generate the primary path private network forwarding table and the backup path private network forwarding table.

3. The method according to claim 1, characterized in that, Before obtaining the target FRR forwarding table from multiple FRR forwarding tables, the method further includes: Update the next hop state in the next hop state table.

4. The method according to claim 1, characterized in that, The process of obtaining the target FRR forwarding table from multiple FRR forwarding tables includes: Obtain the destination IP address of the message; Based on the destination IP, look up the FRR forwarding table index in the routing prefix table; The target FRR forwarding table is obtained from multiple FRR forwarding tables using the FRR forwarding table index.

5. The method according to claim 1, characterized in that, The step of selecting the primary path for information forwarding in the target FRR forwarding table includes: Obtain the main path private network forwarding table through the target FRR forwarding table; The first next-hop forwarding table is obtained through the main path private network forwarding table; Obtain the first public network forwarding table through the first next-hop forwarding table; Information is forwarded based on the main path private network forwarding table, the first next-hop forwarding table, and the first public network forwarding table.

6. The method according to claim 1, characterized in that, The step of selecting the alternative path for information forwarding in the target FRR forwarding table includes: Obtain the private network forwarding table of the backup path through the target FRR forwarding table; The second next-hop forwarding table is obtained through the private network forwarding table of the backup path; Obtain the second public network forwarding table through the second next-hop forwarding table; Information is forwarded according to the alternate path private network forwarding table, the second next-hop forwarding table, and the second public network forwarding table.

7. A PE device, characterized in that: It includes at least one processor and a memory for communicatively connecting to the at least one processor; the memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enable the at least one processor to perform the virtual private network fast rerouting implementation method as described in any one of claims 1 to 6.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions for causing a computer to perform the virtual private network fast rerouting implementation method as described in any one of claims 1 to 6.

Images