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

Abstract

The invention relates to a routing forwarding information updating method and device, communication equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: dividing each border gateway protocol route into a plurality of route categories according to route attribute information of each border gateway protocol route; wherein each border gateway protocol route belonging to the same route category corresponds to the same route forwarding information; when sensing network topology change, acquiring network topology change information; and according to the network topology change information, updating the route forwarding information corresponding to the route category influenced by the network topology change to obtain the updated route forwarding information. By adopting the method, the routing forwarding information can be updated efficiently and quickly when the network topology changes.

Description

Technical Field

[0001] The present 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 forwarding information. Background Art

[0002] Network topology changes are common in existing networks. When the topology changes, the routing devices in the network usually need to recalculate and update the routing table, and use routing protocols to perform routing convergence to ensure that the network can quickly recover to a consistent state and maintain stable business operations. However, with the expansion of network scale and the increase of routing information, the update of routing forwarding information often takes a lot of time, resulting in a long interruption of network business services and affecting network stability. Summary of the invention

[0003] Based on this, it is necessary to provide a routing forwarding information updating method, apparatus, communication equipment, computer-readable storage medium and computer program product to address the above technical issues.

[0004] In a first aspect, the present application provides a method for updating routing forwarding information, comprising:

[0005] According to the routing attribute information of each border gateway protocol route, each of the border gateway protocol routes is divided into a plurality of routing categories; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

[0006] When the network topology changes are perceived, the network topology change information is obtained;

[0007] 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.

[0008] In one of the embodiments, each Border Gateway Protocol route is divided into multiple routing categories based on the routing attribute information of each Border Gateway Protocol route, including: based on the routing attribute information of each Border Gateway Protocol route, the Border Gateway Protocol routes containing the same source information, autonomous system path information and next hop information are divided into the same routing category.

[0009] In one of the embodiments, each Border Gateway Protocol route is divided into multiple routing categories according to the routing attribute information of each Border Gateway Protocol route, including: according to the routing attribute information of each Border Gateway Protocol route, the Border Gateway Protocol routes containing the same next hop information are divided into the same routing category.

[0010] In one of the embodiments, the routing forwarding information includes next hop information and outgoing interface information corresponding to the routing category; the routing forwarding information corresponding to the routing category affected by the network topology change is updated according to the network topology change information to obtain the updated routing forwarding information, including: if the network topology change information contains unreachable next hop information of the routing category or contains unavailable outgoing interface information of the routing category, then obtaining the reachable next hop information and available outgoing interface information of the routing 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 routing category are updated to obtain the updated routing forwarding information.

[0011] In one of the embodiments, after dividing each of the border gateway protocol routes into multiple routing categories based on the routing attribute information of each border gateway protocol route, it also includes: associating and storing the category identifier and routing forwarding information of each border gateway protocol route and the routing category corresponding to each border gateway protocol route in a routing forwarding table; updating the routing forwarding information corresponding to the routing category affected by the network topology change according to the network topology change information to obtain the updated routing forwarding information, including: determining the routing category affected by the network topology change according to the network topology change information; and updating the routing forwarding information of each of the border gateway protocol routes associated with the category identifier in the routing forwarding table according to the category identifier corresponding to the affected routing category to obtain the updated routing forwarding information.

[0012] In one of the embodiments, the routing forwarding information of each of the border gateway protocol routes associated with the category identifier in the routing forwarding table is updated according to the category identifier corresponding to the affected routing category, and after obtaining the updated routing forwarding information, it also 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 the first category identifier associated with each of the border gateway protocol routes corresponding to the first routing category is updated to the second category identifier corresponding to the second routing category.

[0013] In a second aspect, the present application also provides a routing forwarding information updating device, including:

[0014] A routing classification module, used for classifying each of the border gateway protocol routes into a plurality of routing categories according to the routing attribute information of each border gateway protocol route; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

[0015] A topology perception module is used to obtain network topology change information when perceiving network topology changes;

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

[0017] In a third aspect, the present application further provides a communication device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0018] According to the routing attribute information of each border gateway protocol route, each of the border gateway protocol routes is divided into a plurality of routing categories; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

[0019] When the network topology changes are perceived, the network topology change information is obtained;

[0020] 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.

[0021] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:

[0022] According to the routing attribute information of each border gateway protocol route, each of the border gateway protocol routes is divided into a plurality of routing categories; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

[0023] When the network topology changes are perceived, the network topology change information is obtained;

[0024] 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.

[0025] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0026] According to the routing attribute information of each border gateway protocol route, each of the border gateway protocol routes is divided into a plurality of routing categories; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

[0027] When the network topology changes are perceived, the network topology change information is obtained;

[0028] 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.

[0029] The above-mentioned method, device, communication device, computer-readable storage medium and computer program product for updating routing forwarding information first divide each BGP route into multiple routing categories according to the routing attribute information of each BGP route, wherein each BGP route belonging to the same routing category corresponds to the same routing forwarding information, and then obtains the network topology change information when the network topology changes, and updates the routing forwarding information corresponding to the routing category affected by the network topology change according to the network topology change information, so as to obtain the updated routing forwarding information. This scheme classifies BGP routes based on the routing attributes of BGP routes, so that each category of routes can correspond to the same routing forwarding information, and then when the network topology changes are perceived, the routing forwarding information corresponding to each route in the affected routing category can be batch updated according to the network topology change information, without updating each route one by one, so that the routing forwarding information adapted to the changed network topology structure can be obtained efficiently and quickly, which is conducive to reducing the network service interruption time and maintaining the smooth operation of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0031] FIG1 is a schematic diagram of a flow chart of a method for updating routing forwarding information in one embodiment;

[0032] FIG2 is a schematic diagram of a classification method of border gateway protocol routing in one embodiment;

[0033] FIG3 is a schematic diagram of a classification method of border gateway protocol routing in another embodiment;

[0034] FIG4 is a schematic diagram of a process of obtaining updated routing forwarding information in one embodiment;

[0035] FIG5 is a schematic diagram of the structure of a routing forwarding information updating system in one embodiment;

[0036] FIG6 is a schematic diagram of a process for updating routing forwarding information in one embodiment;

[0037] FIG7 is a structural block diagram of a routing forwarding information updating device in one embodiment;

[0038] FIG8 is a diagram showing the internal structure of a communication device in one embodiment. DETAILED DESCRIPTION

[0039] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0040] In one embodiment, as shown in FIG1 , a method for updating routing forwarding information is provided. The method can be applied to communication devices such as network forwarding devices. This embodiment uses the method applied to a router as an example. In this embodiment, the method includes the following steps:

[0041] Step S101, classifying each Border Gateway Protocol route into a plurality of route categories according to route attribute information of each Border Gateway Protocol route.

[0042] Specifically, the method in this embodiment can be applied to a router supporting Border Gateway Protocol (Border Gateway Protocol, BGP), and the router can obtain routing information of Border Gateway Protocol routing and process it.

[0043] The routing information corresponding to each BGP route may include routing attribute information of the route. Exemplarily, the routing attribute information of the BGP route may include, but is not limited to, information such as mandatory attributes of the route, wherein the 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 that needs to be performed on the data corresponding to each Border Gateway Protocol route based on the routing attribute information of each Border Gateway Protocol route, and then classify each Border Gateway Protocol route to obtain multiple routing categories. Each Border Gateway Protocol route belonging to the same routing category corresponds to the same forwarding behavior, and thus can correspond to the same routing forwarding information. The routing forwarding information can be used to describe the forwarding behavior that needs to be performed on the data corresponding to the Border Gateway Protocol route, for example, it can include the outbound interface for forwarding the data message corresponding to the Border Gateway Protocol route, etc.

[0045] Optionally, depending on the specific needs, border gateway protocol routes may be classified according to different classification standards.

[0046] Among them, in an exemplary embodiment, each Border Gateway Protocol route is divided into multiple routing categories according to the routing attribute information of each Border Gateway Protocol route, which can include: according to the routing attribute information of each Border Gateway Protocol route, the Border Gateway Protocol routes containing the same source information, autonomous system path information and next hop information are divided into the same routing category.

[0047] Specifically, when strict management of routing is required in a specific scenario, strict classification standards can be used to classify BGP routing. Optionally, BGP routing can be aggregated based on routing attribute information of each BGP routing, source information, autonomous system path information, and next hop information therein, and BGP routing containing the same source information, autonomous system path information, and next hop information can be classified into the same routing category.

[0048] Exemplarily, as shown in Figure 2, R1, R2, R3, and R4 are different border gateway protocol routers, among which the source information (Origin) of R1 and R2 are all IGP (Interior Gateway Protocol), the autonomous system path information (AS_PATH) is all "1, 2, 3", and the next hop information (Next_Hop) is all "Interface 1", so R1 and R2 can be classified into the same routing category C1; the source information (Origin), autonomous system path information (AS_PATH), and next hop information (Next_Hop) of R3 and R4 are not exactly the same as those of R1 and R2, and R3 and R4 are not exactly the same, so they can be classified into different routing categories, for example, R3 is classified into routing category C2, and R4 is classified into routing category C3.

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

[0050] In an exemplary embodiment, each Border Gateway Protocol route is divided into multiple routing categories according to the routing attribute information of each Border Gateway Protocol route, which can include: according to the routing attribute information of each Border Gateway Protocol route, the Border Gateway Protocol routes containing the same next hop information are divided into the same routing category.

[0051] Specifically, when the routing can be loosely managed in a specific scenario, a relatively loose classification standard can be used to classify the BGP routing. Optionally, the BGP routing can be aggregated according to the routing attribute information of each BGP routing and the next hop information therein, and the BGP routing containing the same next hop information can be classified into the same routing category.

[0052] Exemplarily, as shown in FIG3 , R1, R2, R3, and R4 are different border gateway protocol routers, wherein the next hop information (Next_Hop) of R1, R2, and R3 is all “interface 1”, so R1, R2, and R3 can be classified into the same routing category C1; the next hop information (Next_Hop) of R4 is “interface 2”, which is different from R1, R2, and R3, so R4 can be classified into different routing categories, for example, R4 can be classified into routing category C2.

[0053] In this embodiment, by classifying the border gateway protocol routes according to their next hop information, the classification of massive border gateway protocol routes can be completed efficiently and quickly, and it is beneficial to improve the efficiency of subsequent updating of the route forwarding information of the border gateway protocol routes.

[0054] Step S102: when a network topology change is sensed, obtain network topology change information.

[0055] The router can sense network topology changes and obtain specific network topology change information when sensing network topology changes. For example, the network topology change information may include but is not limited to failure or recovery information of the router's direct link, link bandwidth change information, interface availability information, etc.

[0056] Step S103: updating the route forwarding information corresponding to the route category affected by the network topology change according to the network topology change information, and obtaining updated route forwarding information.

[0057] According to the network topology change information, the routing forwarding information corresponding to each routing category can be combined to determine whether the forwarding behavior of each routing category is affected by the network topology change. For routing categories affected by the network topology change, the available forwarding behaviors of these routing categories can be calculated according to the changed network topology information, so that the corresponding routing forwarding information can be updated to obtain the updated routing forwarding information.

[0058] Exemplarily, when the network topology change information includes information indicating that a certain outbound interface is unavailable, it can be determined that one or more routing categories forwarded through the outbound interface are routing categories affected by the network topology change. Then, based on the latest network topology information, the available outbound interfaces of these routing categories can be calculated, and the corresponding routing forwarding information can be updated.

[0059] In the above-mentioned method for updating routing forwarding information, each BGP route is first divided into multiple routing categories according to the routing attribute information of each BGP route, wherein each BGP route belonging to the same routing category corresponds to the same routing forwarding information, and then the network topology change information is obtained when the network topology changes are perceived, and the routing forwarding information corresponding to the routing category affected by the network topology change is updated according to the network topology change information to obtain the updated routing forwarding information. This scheme classifies BGP routes based on the routing attributes of BGP routes, so that each category of routes can correspond to the same routing forwarding information, and then when the network topology changes are perceived, the routing forwarding information corresponding to each route in the affected routing category can be batch updated according to the network topology change information, without updating each route one by one, so that the routing forwarding information adapted to the changed network topology structure can be obtained efficiently and quickly, which is conducive to reducing the network service interruption time and maintaining the smooth operation of the network.

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

[0061] Specifically, the routing forwarding information may include the next hop information and the outgoing interface information corresponding to the routing category. The next hop information may be used to indicate the next hop address of the border gateway protocol routing in the routing category, and the outgoing interface information may be used to indicate the outgoing interface when forwarding the data message of the border gateway protocol routing belonging to the routing category. Exemplarily, when forwarding a data message, the router may determine the next hop address and the outgoing interface corresponding to the data message according to the routing forwarding information of the corresponding routing category, and forward the data message from the corresponding outgoing interface to the corresponding next hop address.

[0062] The changes in the network topology may include situations such as a certain address being unreachable or a certain outbound interface being unavailable. When the router senses that the next hop address of a certain routing category is unreachable or the corresponding outbound interface is unavailable, the network topology change information obtained may correspondingly include the next hop unreachable information or outbound interface unavailable information of the routing category.

[0063] Wherein, when the network topology change information contains 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 of the corresponding routing category. Wherein, the reachable next-hop information can be used to indicate the next-hop address that enables the data of the routing category to reach the destination address under the new network topology structure, and the available outgoing interface information can be used to indicate the outgoing interface that enables the data of the routing category to reach the destination address under the new network topology structure. Then, the next-hop information and outgoing interface information of the affected routing category can be updated to the corresponding reachable next-hop information and available outgoing interface information, thereby obtaining the updated routing forwarding information of these routing categories.

[0064] In this embodiment, when the network topology change information includes next-hop unreachable information or output interface unavailable information corresponding to certain routing categories, the reachable next-hop information and available output 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 category is updated. When the forwarding of the routing category is affected by the network topology change, new routing forwarding information that can ensure the smooth forwarding of data of the routing category can be quickly obtained, thereby achieving rapid recovery of traffic and shortening business interruption time.

[0065] In an exemplary embodiment, as shown in FIG4 , after dividing each BGP route into multiple route categories according to the route attribute information of each BGP route, the following may be included:

[0066] Step S401: associate each BGP route and the category identifier of the route category corresponding to each BGP route with the route forwarding information and store them in a route forwarding table.

[0067] Specifically, in this embodiment, the batch update of the route forwarding information can be achieved by adding the category identifier corresponding to each border gateway protocol route in the route forwarding table of the router.

[0068] Among them, after completing the classification of each border gateway protocol route according to the routing attribute information of each border gateway protocol route, a corresponding category identifier can be set for each routing category, and then in this step, each border gateway protocol route can be associated with the category identifier of the routing category to which it belongs, and the routing forwarding information corresponding to the routing category and stored in the routing forwarding table.

[0069] Wherein, updating the route forwarding information corresponding to the route category affected by the network topology change according to the network topology change information to obtain the updated route forwarding information may include:

[0070] Step S402: determining the routing category affected by the network topology change according to the network topology change information.

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

[0072] Among them, in step S402, the routing category affected by the current network topology change can be determined based on the network topology change information, and then in step S403, the border gateway protocol route associated with the category identifier can be searched in the routing forwarding table based on the category identifier corresponding to the affected routing category, and the routing forwarding information of these routes can be uniformly updated to obtain updated routing forwarding information.

[0073] Exemplarily, the classification method shown in Figure 2 is used as an example for explanation, where Border Gateway Protocol routes R1 and R2 correspond to routing category C1, Border Gateway Protocol route R3 corresponds to routing category C2, and Border Gateway Protocol route R3 corresponds to routing category C3. Then "C1" can be used as the category identifier of routing category C1, "C2" can be used as the category identifier of routing category C2, and "C3" can be used as the category identifier of routing category C3.

[0074] Among them, in step S401, the border gateway protocol route R1 can be associated with the category identifier "C1" and the routing forwarding information corresponding to the routing category C1 and stored in the routing forwarding table, and the border gateway protocol route R2 can be associated with the category identifier "C1" and the routing forwarding information corresponding to the routing category C1 and stored in the routing forwarding table; the border gateway protocol route R3 can be associated with the category identifier "C2" and the routing forwarding information corresponding to the routing category C2 and stored in the routing forwarding table; the border gateway protocol route R4 can be associated with the category identifier "C3" and the routing forwarding information corresponding to the routing category C3 and stored in the routing forwarding table.

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

[0076] In this embodiment, by adding a category identifier to the routing forwarding table, the border gateway protocol route and its corresponding category identifier and routing forwarding information are associated and stored in the routing forwarding table. Therefore, when the network topology changes, the routing forwarding information of multiple border gateway protocol routes associated with the same category identifier in the routing forwarding table can be updated in batches, thereby realizing rapid updates and changes to the routing forwarding 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, it can also 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] After the route forwarding information of each associated BGP route is updated according to the category identifier corresponding to the affected route category, the category identifier of each BGP route corresponding to the route category can be adjusted according to the updated route forwarding information.

[0079] Exemplarily, when the first routing category is the 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, so as to obtain the updated first routing forwarding information. Then, the updated first routing forwarding information can be compared with the routing forwarding information stored in association with other category identifiers in the routing forwarding table. When the second routing forwarding information associated with the second category identifier corresponding to the second routing category in the routing forwarding table 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, so that the border gateway protocol routes originally belonging to the first routing category can be merged into the second routing category according to the same routing forwarding information.

[0080] In this embodiment, after the route forwarding information corresponding to the affected route category is updated, the category identifier associated with the border gateway protocol route corresponding to the affected route category is modified according to the same situation between the updated route forwarding information and the existing route forwarding information, so that the classification of the border gateway protocol route is dynamically updated as the network topology changes, which is conducive to reducing redundancy and improving overall efficiency.

[0081] In order to further explain the routing forwarding information updating method of the present application, the following is a detailed description of the method through an embodiment:

[0082] Specifically, the method for updating routing information in this embodiment can be performed by a routing information updating system as shown in FIG5 , which can be run on a router in a network. The system can include a routing acquisition module, a topology perception module, a routing classification module, and a routing forwarding table update module.

[0083] Among them, the route acquisition module can be used to obtain and store the route information of each border gateway protocol route, and transmit it to the route classification module.

[0084] Among them, the topology perception module can be used to perceive changes in network topology. When the network topology is perceived to have changed, the corresponding network topology change information is obtained and transmitted to the routing classification module.

[0085] The routing classification module may be used to classify each BGP route into a plurality of routing categories according to the routing information received from the routing acquisition storage module and the routing attribute information of each BGP route contained therein. Each BGP route belonging to the same routing category corresponds to the same routing forwarding information. Exemplarily, the routing forwarding information may include information of an outbound interface for forwarding data corresponding to the BGP route.

[0086] Optionally, the classification of the border gateway protocol routes by the routing classification module may include a strict mode and a loose mode. In the strict mode, the border gateway protocol routes containing the same source information, autonomous system path information and next hop information may be classified into the same routing category. In the loose mode, the border gateway protocol routes with the same next hop information may be classified into the same routing category. After classifying each border gateway protocol route, the routing classification module may set a corresponding category identifier for each routing category, and associate each border gateway protocol route and its corresponding category identifier with the routing forwarding information and store them in the routing forwarding table.

[0087] Among them, 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 category affected by the network topology change according to the network topology change information, such as adjusting the output interface information and next hop information corresponding to the affected routing category, to obtain updated routing forwarding information, and then provide it to the routing forwarding table update module.

[0088] Among them, the routing forwarding table update module can be used to 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 in association with the category identifier corresponding to the affected routing category to the updated routing forwarding information. Optionally, the routing forwarding 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 routing category.

[0089] The method in this embodiment is described below through specific examples.

[0090] For example, as shown in FIG6 , the BGP routing entries in the router may include a total of n entries R1…Rn, wherein according to the strict classification mode, R1, R2, and R3 may be classified into routing category C1, and R4 to Rn may be classified into routing category C2, as shown on the left side of FIG6 . Among them, the routing forwarding information corresponding to routing category C1 may include its corresponding outgoing interface (interface 1), and the routing forwarding information corresponding to routing category C2 may include its corresponding outgoing interface (interface 2). At the same time, there may also be a non-Border Gateway Protocol routing A1 in the router, and its corresponding outgoing interface is outgoing interface 1.

[0091] Based on this, in the routing forwarding table, R1, R2, and R3 can be stored in association with their corresponding category identifiers "C1" and routing forwarding information "Interface 1", and R4 to Rn can be stored in association with their corresponding category identifiers "C2" and routing forwarding information "Interface 2". For non-BGP route A1, there is no need to store its corresponding category identifier in the routing forwarding table.

[0092] Exemplarily, when service P1 corresponds to route R1, the router can determine that the outgoing interface corresponding to route R1 is "interface 1" by searching the routing forwarding table, so that the data message of service P1 can be forwarded from interface 1.

[0093] When the adjacent link of interface 1 fails, service P1 is interrupted in forwarding. At this time, the topology perception module of the router can quickly perceive the topology change and provide the change information to the routing classification module. The routing classification module can determine that the affected routing category is routing category C1 based on the information obtained from the routing acquisition module and the topology perception module, and quickly calculate that its available outbound interface is interface 3, thereby obtaining the updated routing forwarding information corresponding to routing category C1. Then, the routing classification module can provide this information to the routing forwarding table update module, and the routing forwarding table update module can update the routing forwarding information corresponding to each routing entry (R1, R2, R3) associated with the category identifier "C1" in the routing forwarding table in batches, adjusting it from "interface 1" to "interface 3". For non-BGP routing A1, its routing forwarding information can be updated from "interface 1" to "interface 3" separately. Therefore, the association relationship between each routing entry, the category identifier and the outbound forwarding interface can be obtained as shown on the right side of Figure 6.

[0094] Then, by searching the updated routing forwarding table, it can be determined that the outgoing interface corresponding to the service P1 is switched to the interface 3, so that the data of the service P1 can be forwarded from the interface 3.

[0095] In this embodiment, the Border Gateway Protocol routes (BGP routes) are aggregated and classified according to the route attributes of the Border Gateway Protocol routes, so that routes with the same characteristics and corresponding to the same forwarding behavior are classified into the same route category. Among them, by associating each BGP route with its corresponding category identifier and route forwarding information and storing it in the route forwarding table, after the network topology changes, the BGP routes of the same category can be batch updated including route forwarding information such as the forwarding interface, thereby realizing the rapid update of the forwarding table items, greatly reducing the BGP route convergence time, reducing the network business service interruption time, and improving the network stability. Compared with the traditional BGP route convergence process, the traditional BGP route convergence will gradually decrease with the increase of the number of routes, while the convergence speed of the method provided in this embodiment is mainly related to the number of route categories, so that no matter how the number of BGP routes changes, the route convergence speed can be maintained at a relatively stable level, so that the rapid convergence of massive BGP routes can be achieved.

[0096] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0097] Based on the same inventive concept, the embodiment of the present application also provides a routing forwarding information updating device for implementing the routing forwarding information updating method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the one or more routing forwarding information updating device embodiments provided below can refer to the limitations of the routing forwarding information updating method above, and will not be repeated here.

[0098] In an exemplary embodiment, as shown in FIG. 7 , a routing forwarding information updating device 700 is provided, including:

[0099] The routing classification module 701 is used to classify each of the border gateway protocol routes into a plurality of routing categories according to the routing attribute information of each border gateway protocol route; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information;

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

[0101] The information updating module 703 is used to update the routing forwarding information corresponding to the routing category affected by the network topology change according to the network topology change information, and obtain the updated routing forwarding information.

[0102] In an exemplary embodiment, the routing classification module 701 is further used 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 used to classify the border gateway protocol routes containing the same next hop information into the same routing category according to the routing attribute information of each border gateway protocol route.

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

[0105] In an exemplary embodiment, the device also includes: a storage module, which is used to associate and store the category identifier and route forwarding information of each of the border gateway protocol routes and the route category corresponding to each of the border gateway protocol routes in a route forwarding table; an information update module 703, which is also used to: determine the route category affected by the network topology change based on the network topology change information; and update the route forwarding information of each of the border gateway protocol routes associated with the category identifier in the route forwarding table based on the category identifier corresponding to the affected route category to obtain the updated route forwarding information.

[0106] In an exemplary embodiment, the information update module 703 is also used to: 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 of the border gateway protocol routes corresponding to the first route category is updated to the second category identifier corresponding to the second route category.

[0107] Each module in the above-mentioned routing forwarding information updating device can be implemented in whole or in part by software, hardware and their combination. Each module can be embedded in or independent of the processor in the communication device in the form of hardware, or can be stored in the memory in the communication device in the form of software, so that the processor can call and execute the operations corresponding to each module above.

[0108] In an exemplary embodiment, a communication device is provided, which may be a server, and its internal structure diagram may be shown in FIG8. The communication device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the communication device is used to provide computing and control capabilities. The memory of the communication device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the communication device is used to exchange information between the processor and an external device. The communication interface of the communication device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, a method for updating routing forwarding information is implemented.

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

[0110] In an exemplary embodiment, a communication device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above-mentioned method embodiments when executing the computer program.

[0111] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

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

[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, stored data, displayed data, 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 relevant data must comply with relevant regulations.

[0114] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present 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. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0115] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, 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 above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for updating routing forwarding information, characterized in that: The method comprises: According to the routing attribute information of each border gateway protocol route, each of the border gateway protocol routes is divided into a plurality of routing categories; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information; When the network topology changes are perceived, the network topology change information is obtained; 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.

2. The method according to claim 1, characterized in that According to the route attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple route categories, including: According to the route attribute information of each border gateway protocol route, the border gateway protocol routes containing the same source information, autonomous system path information and next hop information are divided into the same route category.

3. The method according to claim 1, characterized in that According to the route attribute information of each border gateway protocol route, each border gateway protocol route is divided into multiple route categories, including: According to the route attribute information of each Border Gateway Protocol route, the Border Gateway Protocol routes containing the same next hop information are classified into the same route category.

4. The method according to claim 1, characterized in that: The routing forwarding information includes next hop information and outbound interface information corresponding to the routing category; The updating, according to the network topology change information, of the route forwarding information corresponding to the route category affected by the network topology change to obtain the updated route forwarding information includes: If the network topology change information includes the next hop unreachable information of the routing category or includes the outbound interface unavailable information of the routing category, then obtaining the reachable next hop information and available outbound interface information of the routing category; The next hop information and the outbound interface information of the routing category are updated according to the reachable next hop information and the available outbound interface information to obtain the updated routing forwarding information.

5. The method according to any one of claims 1 to 4, characterized in that: After classifying each of the border gateway protocol routes into a plurality of route categories according to the route attribute information of each border gateway protocol route, the method further includes: Associating and storing each of the BGP routes and the category identifier of the route category corresponding to each of the BGP routes and the route forwarding information in a route forwarding table; The updating, according to the network topology change information, of the route forwarding information corresponding to the route category affected by the network topology change to obtain the updated route forwarding information includes: Determining the routing category affected by the network topology change according to the network topology change information; According to the category identifier corresponding to the affected route category, the route forwarding information of each of the border gateway protocol routes associated with the category identifier in the route forwarding table is updated to obtain the updated route forwarding information.

6. The method according to claim 5, characterized in that The method further includes updating the route forwarding information of each of the border gateway protocol routes associated with the category identifier in the route forwarding table according to the category identifier corresponding to the affected route category, and obtaining the updated route forwarding information: 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, the first category identifier associated with each of the border gateway protocol routes corresponding to the first route category is updated to the second category identifier corresponding to the second route category.

7. A routing forwarding information updating device, characterized in that: The device comprises: A routing classification module, used for classifying each of the border gateway protocol routes into a plurality of routing categories according to the routing attribute information of each border gateway protocol route; wherein each of the border gateway protocol routes belonging to the same routing category corresponds to the same routing forwarding information; A topology perception module is used to obtain network topology change information when perceiving network topology changes; The information updating module is used to update the routing forwarding information corresponding to the routing category affected by the network topology change according to the network topology change information, so as to obtain the updated routing forwarding information.

8. A communication device, comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images