Routing and forwarding information updating method and device, communication device, readable storage medium and program product

Abstract

The application relates to a route forwarding information updating method and device, communication equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: according to the route attribute information of each border gateway protocol route, the each border gateway protocol route is divided into multiple route categories; wherein the each border gateway protocol route belonging to the same route category corresponds to the same route forwarding information; when the network topology change is perceived, the network topology change information is acquired; according to the network topology change information, the route forwarding information corresponding to the route category affected by the network topology change is updated to obtain the updated route forwarding information. By using the method, the route forwarding information can be efficiently and quickly updated when the network topology changes.

Description

Technical Field

[0001] This application relates to the field of network communication technology, and in particular to a method, apparatus, communication device, computer-readable storage medium, and computer program product for updating routing and forwarding information. Background Technology

[0002] Network topology changes are a common phenomenon in live networks. When the topology changes, routing devices in the network typically need to recalculate and update their routing tables, and use routing protocols to achieve route convergence to ensure that the network can quickly return to a consistent state and maintain stable service operation. However, as the network scales up and the amount of routing information increases, updating routing information often takes a significant amount of time, leading to longer service interruptions and impacting network stability. Summary of the Invention

[0003] Therefore, it is necessary to provide a routing forwarding information update method, apparatus, communication device, computer-readable storage medium, and computer program product to address the above-mentioned technical problems.

[0004] Firstly, this application provides a method for updating routing and forwarding information, including:

[0005] Based on the routing attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple routing categories; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0006] When sensing changes in network topology, information about those changes is acquired.

[0007] Based on the network topology change information, the routing forwarding information corresponding to the routing category affected by the network topology change is updated to obtain the updated routing forwarding information.

[0008] In one embodiment, the step of classifying each border gateway protocol route into multiple route categories based on the routing attribute information of each border gateway protocol route includes: classifying border gateway protocol routes containing the same source information, autonomous system path information, and next-hop information into the same route category based on the routing attribute information of each border gateway protocol route.

[0009] In one embodiment, classifying each border gateway protocol route into multiple route categories based on the routing attribute information of each border gateway protocol route includes: classifying border gateway protocol routes containing the same next-hop information into the same route category based on the routing attribute information of each border gateway protocol route.

[0010] In one embodiment, the routing forwarding information includes next-hop information and outgoing interface information corresponding to the routing category; updating the routing forwarding information corresponding to the routing category affected by the network topology change information according to the network topology change information to obtain the updated routing forwarding information includes: if the network topology change information contains next-hop unreachable information or outgoing interface unavailable information of the routing category, then obtaining reachable next-hop information and available outgoing interface information of the routing category; updating the next-hop information and outgoing interface information of the routing category according to the reachable next-hop information and the available outgoing interface information to obtain the updated routing forwarding information.

[0011] In one embodiment, after classifying each Border Gateway Protocol (BGP) route into multiple route categories based on its routing attribute information, the method further includes: storing each BGP route and its corresponding route category's category identifier and routing forwarding information in a routing table; updating the routing forwarding information corresponding to the route category affected by the network topology change based on the network topology change information to obtain updated routing forwarding information includes: determining the route category affected by the network topology change based on the network topology change information; updating the routing forwarding information of each BGP route associated with the category identifier in the routing table based on the category identifier corresponding to the affected route category to obtain updated routing forwarding information.

[0012] In one embodiment, after updating the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table according to the category identifier corresponding to the affected routing category, the method further includes: if the updated first routing forwarding information corresponding to the first routing category is the same as the second routing forwarding information corresponding to the second routing category, then updating the first category identifier associated with each border gateway protocol route corresponding to the first routing category to the second category identifier corresponding to the second routing category.

[0013] Secondly, this application also provides a routing forwarding information update device, comprising:

[0014] The routing classification module is used to classify each border gateway protocol route into multiple routing categories based on the routing attribute information of each border gateway protocol route; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0015] The topology-aware module is used to acquire information about network topology changes when sensing network topology changes.

[0016] The information update module is used to update the routing forwarding information corresponding to the routing category affected by the network topology change information according to the network topology change information, so as to obtain the updated routing forwarding information.

[0017] Thirdly, this application also provides a communication device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0018] Based on the routing attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple routing categories; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0019] When sensing changes in network topology, information about those changes is acquired.

[0020] Based on the network topology change information, the routing forwarding information corresponding to the routing category affected by the network topology change is updated to obtain the updated routing forwarding information.

[0021] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0022] Based on the routing attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple routing categories; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0023] When sensing changes in network topology, information about those changes is acquired.

[0024] Based on the network topology change information, the routing forwarding information corresponding to the routing category affected by the network topology change is updated to obtain the updated routing forwarding information.

[0025] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, performs the following steps:

[0026] Based on the routing attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple routing categories; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0027] When sensing changes in network topology, information about those changes is acquired.

[0028] Based on the network topology change information, the routing forwarding information corresponding to the routing category affected by the network topology change is updated to obtain the updated routing forwarding information.

[0029] The aforementioned routing forwarding information update method, apparatus, communication equipment, computer-readable storage medium, and computer program product first classify each Border Gateway Protocol (BGP) route into multiple routing categories based on its routing attribute information. BGP routes belonging to the same routing category correspond to the same routing forwarding information. Then, upon sensing a network topology change, network topology change information is acquired, and the routing forwarding information corresponding to the routing categories affected by the network topology change is updated accordingly, resulting in updated routing forwarding information. This scheme classifies BGP routes based on their routing attributes, ensuring that each type of route corresponds to the same routing forwarding information. Therefore, upon sensing a network topology change, the routing forwarding information corresponding to each route in the affected routing category can be updated in batches based on the network topology change information, eliminating the need to update each route individually. This allows for efficient and rapid acquisition of routing forwarding information adapted to the changed network topology, reducing network service interruption time and maintaining stable network operation. Attached Figure Description

[0030] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0031] Figure 1 This is a flowchart illustrating a routing forwarding information update method in one embodiment;

[0032] Figure 2 This is a schematic diagram illustrating the classification method of border gateway protocol routing in one embodiment;

[0033] Figure 3 This is a schematic diagram illustrating the classification method of border gateway protocol routing in another embodiment;

[0034] Figure 4 This is a schematic diagram illustrating the process of obtaining updated routing and forwarding information in one embodiment;

[0035] Figure 5This is a schematic diagram of the structure of a routing forwarding information update system in one embodiment;

[0036] Figure 6 This is a schematic diagram illustrating the process of updating routing and forwarding information in one embodiment;

[0037] Figure 7 This is a structural block diagram of a routing forwarding information update device in one embodiment;

[0038] Figure 8 This is an internal structural diagram of a communication device in one embodiment. Detailed Implementation

[0039] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0040] In one embodiment, such as Figure 1 As shown, a routing forwarding information update method is provided. This method can be applied to communication devices such as network forwarding devices. This embodiment illustrates the application of this method to a router. In this embodiment, the method includes the following steps:

[0041] Step S101: Based on the routing attribute information of each border gateway protocol route, divide each border gateway protocol route into multiple routing categories.

[0042] Specifically, the method in this embodiment can be applied to routers that support the Border Gateway Protocol (BGP), which can obtain and process the routing information of BGP routes.

[0043] The routing information corresponding to each Border Gateway Protocol (BGP) route may include the routing attribute information of that route. For example, the routing attribute information of a BGP route may include, but is not limited to, mandatory attributes of the route, where mandatory attributes may include source information (Origin), Autonomous System Path information (AS_Path), and next-hop information (Next_Hop).

[0044] The router can determine the forwarding behavior required for the data corresponding to each Border Gateway Protocol (BGP) route based on the routing attribute information. Then, it can classify the BGP routes into multiple route categories. BGP routes belonging to the same category correspond to the same forwarding behavior and therefore share the same routing forwarding information. This forwarding information describes the forwarding behavior required for the data corresponding to the BGP route, and may include, for example, the outgoing interface for forwarding the data packets corresponding to the BGP route.

[0045] Optionally, border gateway protocol routing can be classified according to different classification criteria, depending on the specific needs.

[0046] In one exemplary embodiment, the border gateway protocol routes are divided into multiple route categories based on the routing attribute information of each border gateway protocol route. This may include: classifying border gateway protocol routes containing the same source information, autonomous system path information, and next-hop information into the same route category based on the routing attribute information of each border gateway protocol route.

[0047] Specifically, when strict route management is required in a given scenario, a rigorous classification standard can be used to categorize Border Gateway Protocol (BGP) routes. Optionally, BGP routes can be aggregated based on their route attribute information, including source information, autonomous system path information, and next-hop information. BGP routes containing the same source information, autonomous system path information, and next-hop information can be grouped into the same route category.

[0048] For example, such as Figure 2 As shown, R1, R2, R3, and R4 are different border gateway protocol routes. The source information (Origin) of R1 and R2 is IGP (Interior Gateway Protocol), the autonomous system path information (AS_PATH) is "1, 2, 3", and the next hop information (Next_Hop) is "interface 1" in both cases. Therefore, R1 and R2 can be assigned to the same routing class C1. The source information (Origin), autonomous system path information (AS_PATH), and next hop information (Next_Hop) of R3 and R4 are not completely the same as those of R1 and R2, and R3 and R4 are not completely the same as each other. Therefore, they can be assigned to different routing classes, for example, R3 can be assigned to routing class C2 and R4 can be assigned to routing class C3.

[0049] In this embodiment, by strictly classifying the border gateway protocol routes, the classification can be made more accurate, which helps to avoid misjudgment of routes affected by changes in network topology.

[0050] In an exemplary embodiment, classifying border gateway protocol routes into multiple route categories based on their routing attribute information may include: classifying border gateway protocol routes containing the same next-hop information into the same route category based on their routing attribute information.

[0051] Specifically, when routing can be managed loosely in a given scenario, a relatively loose classification standard can be used to classify border gateway protocol routes. Optionally, border gateway protocol routes can be aggregated based on their routing attribute information and next-hop information, and those containing the same next-hop information can be grouped into the same route category.

[0052] For example, such as Figure 3 As shown, R1, R2, R3, and R4 are different border gateway protocol routes. The next-hop information (Next_Hop) of R1, R2, and R3 is "interface 1", so R1, R2, and R3 can be assigned to the same route category C1. The next-hop information (Next_Hop) of R4 is "interface 2", which is different from R1, R2, and R3. Therefore, R4 can be assigned to a different route category, such as route category C2.

[0053] In this embodiment, by classifying border gateway protocol routes according to their next-hop information, the classification of massive border gateway protocol routes can be completed efficiently and quickly, which is beneficial to improving the efficiency of subsequent updates to the routing forwarding information of border gateway protocol routes.

[0054] Step S102: When sensing network topology changes, obtain network topology change information.

[0055] The router can detect changes in network topology and obtain specific network topology change information when such changes are detected. For example, network topology change information may include, but is not limited to, fault or recovery information of the router's directly connected links, link bandwidth changes, and interface availability information.

[0056] Step S103: Based on the network topology change information, update the routing forwarding information corresponding to the routing categories affected by the network topology change to obtain the updated routing forwarding information.

[0057] Specifically, based on network topology change information, the forwarding information corresponding to each route category can be combined to determine whether the forwarding behavior of each route category is affected by the network topology change. For route categories affected by the network topology change, the available forwarding behavior for these route categories can be calculated based on the changed network topology information, thereby updating their corresponding forwarding information to obtain updated forwarding information.

[0058] For example, when network topology change information includes information indicating that a certain outgoing interface is unavailable, one or more routing classes that forward traffic through that outgoing interface can be identified as routing classes affected by the network topology change. Then, based on the latest network topology information, the available outgoing interfaces for these routing classes can be calculated, and their corresponding routing forwarding information can be updated.

[0059] In the aforementioned routing forwarding information update method, each border gateway protocol (BGP) route is first categorized into multiple routing classes based on its routing attribute information. Routes belonging to the same category correspond to the same routing forwarding information. Then, when a network topology change is detected, network topology change information is acquired, and the routing forwarding information corresponding to the affected routing classes is updated accordingly, resulting in updated routing forwarding information. This scheme categorizes BGP routes based on their routing attributes, ensuring that each type of route corresponds to the same routing forwarding information. Therefore, when a network topology change is detected, the routing forwarding information corresponding to each route in the affected routing class can be updated in batches based on the network topology change information, eliminating the need to update each route individually. This allows for efficient and rapid acquisition of routing forwarding information adapted to the changed network topology, reducing network service interruption time and maintaining stable network operation.

[0060] In an exemplary embodiment, the routing forwarding information may include next-hop information and outgoing interface information corresponding to the routing category; updating the routing forwarding information corresponding to the routing category affected by the network topology change information to obtain the updated routing forwarding information may include: if the network topology change information contains next-hop unreachable information or outgoing interface unavailable information of the routing category, then obtaining reachable next-hop information and available outgoing interface information of the routing category; updating the next-hop information and outgoing interface information of the routing category based on the reachable next-hop information and available outgoing interface information to obtain the updated routing forwarding information.

[0061] Specifically, routing forwarding information may include next-hop information and outgoing interface information corresponding to the routing category. The next-hop information indicates the next-hop address of a Border Gateway Protocol (BGP) route within that routing category, and the outgoing interface information indicates the outgoing interface used when forwarding data packets belonging to a BGP route of that routing category. For example, when forwarding a data packet, a router can determine the next-hop address and outgoing interface corresponding to the data packet based on the routing forwarding information of its corresponding routing category, and forward the data packet from the corresponding outgoing interface to the corresponding next-hop address.

[0062] Changes in network topology can include situations such as an address becoming unreachable or an outgoing interface becoming unavailable. Specifically, when a router detects that the next-hop address for a certain route class is unreachable, or the corresponding outgoing interface is unavailable, the network topology change information it obtains can accordingly include information about the next-hop being unreachable or the outgoing interface being unavailable for that route class.

[0063] When network topology change information includes next-hop unreachable information or outgoing interface unavailable information corresponding to one or more routing categories, the router can further obtain the reachable next-hop information and available outgoing interface information for the corresponding routing category. The reachable next-hop information indicates the next-hop address that allows data of that routing category to reach its destination address under the new network topology, and the available outgoing interface information indicates the outgoing interface that allows data of that routing category to reach its destination address under the new network topology. Then, the next-hop information and outgoing interface information for the affected routing categories can be updated with the corresponding reachable next-hop information and available outgoing interface information, thereby obtaining the updated routing forwarding information for these routing categories.

[0064] In this embodiment, when the network topology change information includes next-hop unreachable information or outgoing interface unavailable information corresponding to certain routing categories, the reachable next-hop information and available outgoing interface information of the affected routing categories are calculated based on the network topology change information, and the routing forwarding information of the corresponding routing categories is updated. When the forwarding of a routing category is affected by network topology changes, new routing forwarding information that can ensure the smooth forwarding of data for that routing category can be quickly obtained, thereby enabling rapid traffic recovery and shortening service interruption time.

[0065] In one exemplary embodiment, such as Figure 4 As shown, after classifying each border gateway protocol route into multiple route categories based on its routing attribute information, the categories can include:

[0066] Step S401: Associate and store the route of each border gateway protocol and the category identifier and route forwarding information of the route category corresponding to each border gateway protocol route in the route forwarding table.

[0067] Specifically, in this embodiment, batch updates of routing information can be achieved by adding category identifiers corresponding to various border gateway protocol routes to the router's routing table.

[0068] After classifying each border gateway protocol route according to its routing attribute information, a corresponding category identifier can be set for each route category. Then, in this step, each border gateway protocol route can be associated with and stored in the routing forwarding table along with the category identifier of its route category and the routing forwarding information corresponding to that route category.

[0069] Specifically, based on network topology change information, the routing forwarding information corresponding to the routing categories affected by the network topology changes is updated to obtain the updated routing forwarding information, which may include:

[0070] Step S402: Determine the routing category affected by the network topology change based on the network topology change information.

[0071] Step S403: Based on the category identifier corresponding to the affected route category, update the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table to obtain the updated routing forwarding information.

[0072] In step S402, the routing categories affected by the current network topology change can be determined based on the network topology change information. Then, in step S403, the border gateway protocol routes associated with the category identifier can be found in the routing forwarding table based on the category identifier corresponding to the affected routing category. The routing forwarding information of these routes is then updated to obtain the updated routing forwarding information.

[0073] For example, such as Figure 2 Taking the classification method shown as an example, border gateway protocol routes R1 and R2 correspond to route category C1, border gateway protocol route R3 corresponds to route category C2, and border gateway protocol route R3 corresponds to route category C3. Therefore, "C1" can be used as the category identifier for route category C1, "C2" as the category identifier for route category C2, and "C3" as the category identifier for route category C3.

[0074] In step S401, the Border Gateway Protocol (BGP) route R1 can be associated with the category identifier "C1" and the routing forwarding information corresponding to the route category C1 and stored in the routing table; the BGP route R2 can be associated with the category identifier "C1" and the routing forwarding information corresponding to the route category C1 and stored in the routing table; the BGP route R3 can be associated with the category identifier "C2" and the routing forwarding information corresponding to the route category C2 and stored in the routing table; and the BGP route R4 can be associated with the category identifier "C3" and the routing forwarding information corresponding to the route category C3 and stored in the routing table.

[0075] Then, in step S402, based on the network topology change information, it can be determined whether route categories C1, C2, and C3 are affected by the current network topology change. Assuming route categories C1 and C2 are affected, in step S403, based on the category identifier "C1", the routing forwarding information corresponding to the associated Border Gateway Protocol (BGP) routes R1 and R2 in the routing table is uniformly updated to the new routing forwarding information corresponding to route category C1; and based on the category identifier "C2", the routing forwarding information corresponding to the associated BGP route R3 in the routing table is updated to the new routing forwarding information corresponding to route category C2. It is understood that for the unaffected route category C3, the routing forwarding information corresponding to the BGP route R4 stored in the routing table associated with its category identifier "C3" can remain unchanged.

[0076] In this embodiment, by adding a category identifier to the routing table, the border gateway protocol routes are associated with and stored in the routing table along with their corresponding category identifiers and routing information. This allows for batch updates of the routing information of multiple border gateway protocol routes associated with the same category identifier in the routing table when the network topology changes, enabling rapid updates to the routing table.

[0077] In an exemplary embodiment, the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table is updated according to the category identifier corresponding to the affected routing category. After obtaining the updated routing forwarding information, the method may further include: if the updated first routing forwarding information corresponding to the first routing category is the same as the second routing forwarding information corresponding to the second routing category, then the first category identifier associated with each border gateway protocol route corresponding to the first routing category is updated to the second category identifier corresponding to the second routing category.

[0078] Specifically, after updating the routing forwarding information of each associated border gateway protocol route according to the category identifier corresponding to the affected route category, the category identifier of each border gateway protocol route corresponding to that route category can be adjusted based on the updated routing forwarding information.

[0079] For example, when the first routing category is an affected routing category, the first routing forwarding information of each border gateway protocol route associated with the first category identifier in the routing forwarding table can be updated according to the first category identifier corresponding to the first routing category, resulting in updated first routing forwarding information. Then, the updated first routing forwarding information can be compared with the routing forwarding information stored in the routing forwarding table associated with other category identifiers. When there is second routing forwarding information in the routing forwarding table associated with a second category identifier corresponding to a second routing category that is the same as the updated first routing forwarding information, the category identifier associated with each border gateway protocol route associated with the first category identifier can be modified to the second category identifier in the routing forwarding table. Thus, border gateway protocol routes that originally belonged to the first routing category can be merged into the second routing category based on the same routing forwarding information.

[0080] In this embodiment, after updating the routing forwarding information corresponding to the affected routing category, the category identifier associated with the border gateway protocol route corresponding to the affected routing category is modified according to the same situation between the updated routing forwarding information and the existing routing forwarding information. This allows for dynamic updating of the border gateway protocol route classification as the network topology changes, which helps reduce redundancy and improve overall efficiency.

[0081] To further illustrate the routing and forwarding information update method of this application, the following detailed embodiments are provided:

[0082] Specifically, the routing forwarding information update method in this embodiment can be achieved through methods such as... Figure 5 The routing forwarding information update system shown can be executed on routers in the network. This system may include a route acquisition module, a topology awareness module, a route classification module, and a routing forwarding table update module.

[0083] The route acquisition module can be used to acquire and store the routing information of each border gateway protocol route and transmit it to the route classification module.

[0084] Among them, the topology awareness module can be used to sense changes in network topology. When a change in network topology is sensed, it can obtain the corresponding network topology change information and transmit it to the routing classification module.

[0085] The routing classification module can be used to classify border gateway protocol (BGP) routes into multiple routing categories based on the routing information received from the routing acquisition and storage module and the routing attribute information of each BGP route contained therein. BGP routes belonging to the same routing category correspond to the same routing forwarding information. For example, the routing forwarding information may include information about the outgoing interface that forwards the data corresponding to the BGP route.

[0086] Optionally, the route classification module can classify Border Gateway Protocol (BGP) routes into strict mode and loose mode. In strict mode, BGP routes containing the same source information, autonomous system path information, and next-hop information can be classified into the same route category. In loose mode, BGP routes with the same next-hop information can be classified into the same route category. After classifying the BGP routes, the route classification module can assign a corresponding category identifier to each route category and associate and store each BGP route, its corresponding category identifier, and route forwarding information in the route forwarding table.

[0087] When the routing classification module receives network topology change information from the topology awareness module, it can also update the routing forwarding information corresponding to the routing categories affected by the network topology change based on the network topology change information. For example, it can adjust the outgoing interface information and next-hop information corresponding to the affected routing categories to obtain updated routing forwarding information, and then provide it to the routing forwarding table update module.

[0088] The routing table update module can receive information from the routing classification module and batch update the routing forwarding information corresponding to each border gateway protocol route stored in the routing forwarding table as associated with the category identifier corresponding to the affected route category. Optionally, the routing table update module can also compare the updated routing forwarding information with the existing routing forwarding information in the routing forwarding table. When the updated routing forwarding information is the same as the existing routing forwarding information, the category identifier of each border gateway protocol route corresponding to the updated routing forwarding information in the routing forwarding table can be modified to the category identifier associated with the existing routing forwarding information, thereby adjusting the route category.

[0089] The method in this embodiment will be illustrated below with specific examples.

[0090] For example, such as Figure 6 As shown, a Border Gateway Protocol (BGP) routing entry in a router can include n entries from R1 to Rn. These can be classified according to a strict classification model, such as... Figure 6As shown on the left, R1, R2, and R3 are classified into routing category C1, and R4 to Rn are classified into routing category C2. The routing forwarding information for routing category C1 can include its corresponding outgoing interface (interface 1), and the routing forwarding information for routing category C2 can include its corresponding outgoing interface (interface 2). Additionally, the router can also have a non-border gateway protocol route A1, whose corresponding outgoing interface is outgoing interface 1.

[0091] Based on this, in the routing table, R1, R2, and R3 can be associated with their corresponding category identifier "C1" and the routing information "interface 1", and R4 to Rn can be associated with their corresponding category identifier "C2" and the routing information "interface 2". However, for non-border gateway protocol route A1, it is not necessary to store its corresponding category identifier in the routing table.

[0092] For example, when service P1 corresponds to route R1, the router can determine that the outgoing interface corresponding to route R1 is "interface 1" by looking up the routing table, so that the data packet of service P1 can be forwarded out from interface 1.

[0093] When the adjacent link of interface 1 fails, service P1 experiences a forwarding interruption. At this time, the router's topology awareness module can quickly detect the topology change and provide this information to the route classification module. Based on information obtained from the route acquisition module and the topology awareness module, the route classification module determines the affected route category as route category C1 and quickly calculates its available outgoing interface as interface 3, thus obtaining the updated route forwarding information corresponding to route category C1. Then, the route classification module provides this information to the route forwarding table update module, which performs a batch update of the route forwarding information corresponding to each route entry (R1, R2, R3) associated with the category identifier "C1" in the route forwarding table, changing it from "interface 1" to "interface 3". For non-border gateway protocol route A1, its route forwarding information can be updated individually from "interface 1" to "interface 3". Thus, the association between each route entry, category identifier, and outgoing interface can be obtained as follows: Figure 6 As shown on the right.

[0094] Then, by looking up the updated routing table, it can be determined that the outgoing interface corresponding to service P1 has been switched to interface 3, so that the data of service P1 can be forwarded out from interface 3.

[0095] In this embodiment, Border Gateway Protocol (BGP) routes are aggregated and classified according to their routing attributes, thereby grouping routes with the same characteristics and corresponding forwarding behaviors into the same route category. By associating each BGP route with its corresponding category identifier and routing forwarding information in the routing table, batch updates of routing forwarding information, including the forwarding interface, can be performed on BGP routes of the same category after changes in network topology. This enables rapid updates of forwarding table entries, significantly reducing BGP route convergence time, minimizing network service interruptions, and improving network stability. Compared to traditional BGP route convergence, where the convergence speed gradually decreases with the increase in the number of routes, the convergence speed of the method provided in this embodiment is mainly related to the number of route categories. Therefore, regardless of changes in the number of BGP routes, the route convergence speed remains at a relatively stable level, enabling rapid convergence of massive amounts of BGP routes.

[0096] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0097] Based on the same inventive concept, this application also provides a routing forwarding information updating apparatus for implementing the routing forwarding information updating method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more routing forwarding information updating apparatus embodiments provided below can be found in the limitations of the routing forwarding information updating method described above, and will not be repeated here.

[0098] In one exemplary embodiment, such as Figure 7 As shown, a routing forwarding information update device 700 is provided, comprising:

[0099] The routing classification module 701 is used to classify each border gateway protocol route into multiple routing categories based on the routing attribute information of each border gateway protocol route; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information;

[0100] The topology sensing module 702 is used to acquire network topology change information when sensing network topology changes;

[0101] The information update module 703 is used to update the routing forwarding information corresponding to the routing category affected by the network topology change based on the network topology change information, so as to obtain the updated routing forwarding information.

[0102] In an exemplary embodiment, the routing classification module 701 is further configured to: classify the border gateway protocol routes containing the same source information, autonomous system path information and next-hop information into the same routing category according to the routing attribute information of each border gateway protocol route.

[0103] In an exemplary embodiment, the routing classification module 701 is further configured to: classify the border gateway protocol routes containing the same next-hop information into the same routing category based on the routing attribute information of each border gateway protocol route.

[0104] In an exemplary embodiment, the routing forwarding information includes next-hop information and outgoing interface information corresponding to the routing category; the information update module 703 is further configured to: if the network topology change information contains next-hop unreachable information or outgoing interface unavailable information of the routing category, then obtain reachable next-hop information and available outgoing interface information of the routing category; update the next-hop information and outgoing interface information of the routing category according to the reachable next-hop information and the available outgoing interface information to obtain the updated routing forwarding information.

[0105] In an exemplary embodiment, the apparatus further includes: a storage module, configured to associate and store in a routing table the category identifier and routing forwarding information of each Border Gateway Protocol (BGP) route and the corresponding route category; and an information update module 703, further configured to: determine the route category affected by the network topology change based on the network topology change information; and update the routing forwarding information of each BGP route associated with the category identifier in the routing table based on the category identifier corresponding to the affected route category, thereby obtaining the updated routing forwarding information.

[0106] In an exemplary embodiment, the information update module 703 is further configured to: if the updated first routing forwarding information corresponding to the first routing category is the same as the second routing forwarding information corresponding to the second routing category, then update the first category identifier associated with each border gateway protocol route corresponding to the first routing category to the second category identifier corresponding to the second routing category.

[0107] Each module in the aforementioned routing forwarding information update device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in the processor of the communication device in hardware form or independent of it, or stored in the memory of the communication device in software form, so that the processor can call and execute the corresponding operations of each module.

[0108] In one exemplary embodiment, a communication device is provided, which may be a server, and its internal structure diagram may be as follows. Figure 8 As shown, the communication device includes a processor, memory, input / output (I / O) interfaces, and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides the environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When the computer program is executed by the processor, it implements a routing and forwarding information update method.

[0109] Those skilled in the art will understand that Figure 8 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the communication device to which the present application is applied. Specific communication devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0110] In one exemplary embodiment, a communication device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.

[0111] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the steps in the above method embodiments.

[0112] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0113] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.

[0114] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0115] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0116] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method of routing and forwarding information update, characterized in that, The method includes: Based on the routing attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple routing categories; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information; The category identifier and routing forwarding information of each border gateway protocol route are associated and stored in the routing forwarding table; when sensing network topology changes, network topology change information is obtained; Based on the network topology change information, determine the routing category affected by the network topology change; based on the category identifier corresponding to the routing category affected by the network topology change, update the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table to obtain the updated routing forwarding information.

2. The method of claim 1, wherein, The method involves classifying each border gateway protocol route into multiple route categories based on its routing attribute information, including: Based on the routing attribute information of each border gateway protocol route, border gateway protocol routes containing the same source information, autonomous system path information, and next-hop information are classified into the same route category.

3. The method of claim 1, wherein, The method involves classifying each border gateway protocol route into multiple route categories based on its routing attribute information, including: Based on the routing attribute information of each border gateway protocol route, border gateway protocol routes containing the same next-hop information are classified into the same route category.

4. The method of claim 1, wherein, The routing forwarding information includes the next-hop information and outgoing interface information corresponding to the routing category; The step of updating the routing forwarding information corresponding to the routing category affected by the network topology change based on the network topology change information to obtain the updated routing forwarding information includes: If the network topology change information contains next-hop unreachable information for the route category or outgoing interface unavailable information for the route category, then obtain the reachable next-hop information and available outgoing interface information for the route category. Based on the reachable next-hop information and the available outgoing interface information, the next-hop information and the outgoing interface information of the route category are updated to obtain the updated route forwarding information.

5. The method according to any one of claims 1 to 4, characterized in that, After updating the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table according to the category identifier corresponding to the routing category affected by the network topology change, and obtaining the updated routing forwarding information, the method further includes: If the updated first route forwarding information corresponding to the first route category is the same as the second route forwarding information corresponding to the second route category, then the first category identifier associated with each border gateway protocol route corresponding to the first route category is updated to the second category identifier corresponding to the second route category.

6. A route forwarding information updating apparatus characterized by comprising: The device includes: The routing classification module is used to classify each border gateway protocol route into multiple routing categories based on the routing attribute information of each border gateway protocol route; wherein, each border gateway protocol route belonging to the same routing category corresponds to the same routing forwarding information; The storage module is used to associate and store the category identifier and routing forwarding information of each border gateway protocol route and the corresponding route category in the routing forwarding table; The topology-aware module is used to acquire information about network topology changes when sensing network topology changes. The information update module is used to determine the routing category affected by the network topology change based on the network topology change information; and to update the routing forwarding information of each border gateway protocol route associated with the category identifier in the routing forwarding table based on the category identifier corresponding to the routing category affected by the network topology change, so as to obtain the updated routing forwarding information.

7. A communication device comprising a memory and a processor, the memory storing a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 5.

8. A computer-readable storage medium having stored thereon a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.

9. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.

Images