Route switching method, computing device, and computer storage medium

Abstract

This application provides a routing switching method, apparatus, computing device, and computer storage medium. The routing switching method includes: determining routing configuration information; determining at least two routes for a destination network address from a target routing table according to the routing configuration information, wherein the at least two routes include a primary route and at least one backup route; and sending the at least two routes corresponding to the destination network address to a forwarding end, wherein the forwarding end is used to enable at least one backup route to perform data forwarding operations in the event of a failure of the primary route among the at least two routes. The technical solution provided by this application reduces the interruption time of data forwarding tasks.

Description

Technical Field

[0001] This application relates to the field of cloud computing technology, and in particular to a routing switching method, computing device, and computer storage medium. Background Technology

[0002] With the development of cloud computing and the internet era, networks are gradually migrating to the cloud, forming cloud networks. Cloud networks mainly provide services such as private virtual private networks (VPCs), physical networks, and load balancing.

[0003] One of the fundamental functions of a cloud network is to enable communication between two IP addresses within the network. When any two IP addresses in a cloud network need to communicate, the data sender typically sends data to a forwarding end, which then forwards the data to the data receiver.

[0004] In related technologies, the data forwarding process based on cloud networks typically proceeds as follows: After receiving the data to be forwarded, the forwarding end forwards the data according to a first route predetermined by the control end. If the forwarding end detects a failure in the first route, it needs to stop the data forwarding task, report the failure information to the control end, and upon receiving the failure information, the control end re-determines a second route and sends the second route to the forwarding end. Only after receiving the second route can the forwarding end switch from the first route to the second route and restart the data forwarding task. Summary of the Invention

[0005] This application provides a routing switching method, apparatus, computing device, and computer storage medium.

[0006] Firstly, this application provides a routing switching method, applied to a control terminal, comprising:

[0007] Determine the routing configuration information;

[0008] According to the routing configuration information, at least two routes are determined from the target routing table for the destination network address, wherein the at least two routes include a primary route and at least one backup route;

[0009] The forwarding terminal sends at least two routes corresponding to the destination network address to the forwarding terminal, which is used to enable at least one backup route among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes.

[0010] Secondly, this application provides a routing switching method, applied at a forwarding end, comprising:

[0011] Receive at least two routes from the control terminal, wherein the at least two routes are determined by the control terminal from the target routing table according to routing configuration information;

[0012] Determine a primary route and at least one backup route from the at least two routes, wherein the at least one backup route is used to perform data forwarding operations in the event of a failure of the primary route.

[0013] Thirdly, this application provides a routing switching method, comprising at least two components:

[0014] Receive data to be forwarded, the data to be forwarded carrying a destination address;

[0015] A routing group is determined based on the destination address. The routing group includes a primary route and at least one backup route. The routing group is determined by the control terminal from the target routing table based on routing configuration information.

[0016] If the primary route is determined to be faulty, one or more backup routes are activated, and the data to be forwarded is forwarded to the destination address using the one or more backup routes.

[0017] Fourthly, this application provides a routing switching device, including:

[0018] The information determination module is used to determine routing configuration information;

[0019] The routing determination module is used to determine at least two routes for the destination network address from the target routing table according to the routing configuration information.

[0020] The routing sending module is used to send at least two routes corresponding to the destination network address to the forwarding end. The forwarding end is used to enable at least one backup route among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes.

[0021] Fifthly, this application provides a routing switching device, comprising:

[0022] A route receiving module is used to receive at least two routes from a control terminal, wherein the at least two routes are determined by the control terminal from a target routing table based on route configuration information;

[0023] The primary / backup determination module is used to determine the primary route and at least one backup route among the at least two routes, wherein the at least one backup route is used to perform data forwarding operations in the event of a failure of the primary route.

[0024] Sixthly, this application provides a routing switching device, including:

[0025] The data receiving module is used to receive data to be forwarded, the data to be forwarded carrying a destination address;

[0026] A routing group determination module is used to determine a routing group based on the destination address. The routing group includes a primary route and at least one backup route. The routing group is determined by the control terminal from the target routing table based on routing configuration information.

[0027] The routing switching module is used to enable one or more backup routes when the primary route is determined to be faulty, and to use the one or more backup routes to forward the data to be forwarded to the destination address.

[0028] In a seventh aspect, embodiments of this application provide a computing device, including a processing component and a storage component;

[0029] The storage component stores one or more computer instructions; the one or more computer instructions are invoked and executed by the processing component to implement the routing switching method provided in this embodiment of the invention.

[0030] Eighthly, this application provides a computer storage medium storing a computer program, which, when executed by a computer, implements the routing switching method provided in this embodiment of the invention.

[0031] This application provides a route switching method, including: determining route configuration information; determining at least two routes for a destination network address from a target routing table according to the route configuration information; and sending the at least two routes corresponding to the destination network address to a forwarding end. The forwarding end is used to enable at least one backup route among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes. By having the control end issue at least two routes for the same destination network address when issuing routes to the forwarding end, and these at least two routes may include a primary route and a backup route, when the forwarding end confirms a failure of the primary route, it can directly switch the primary route to the backup route locally, shortening the route switching time and thus achieving the technical effect of reducing the interruption time of data forwarding tasks.

[0032] These or other aspects of this application will become more apparent in the following description of the embodiments. Attached Figure Description

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

[0034] Figure 1The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram.

[0035] Figure 2 The diagram illustrates a routing switching method provided in an embodiment of the present invention.

[0036] Figure 3 The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram.

[0037] Figure 4 The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram.

[0038] Figure 5 A block diagram of a routing switching device provided in an embodiment of the present invention is shown schematically.

[0039] Figure 6 A block diagram of a routing switching device provided in an embodiment of the present invention is shown schematically.

[0040] Figure 7 A block diagram of a routing switching device provided in an embodiment of the present invention is shown schematically.

[0041] Figure 8 A block diagram of a computing device provided in an embodiment of the present invention is shown schematically. Detailed Implementation

[0042] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings.

[0043] In some of the processes described in the specification, claims, and accompanying drawings of this application, multiple operations appearing in a specific order are included. However, it should be clearly understood that these operations may not be executed in the order they appear herein, or may be executed in parallel. The operation numbers, such as 101, 102, etc., are merely used to distinguish different operations and do not themselves represent any execution order. Furthermore, these processes may include more or fewer operations, and these operations may be executed sequentially or in parallel. It should be noted that the descriptions such as "first," "second," etc., in this document are used to distinguish different messages, devices, modules, etc., and do not represent a chronological order, nor do they limit "first" and "second" to different types.

[0044] Cloud networking is a complex network that integrates physical and virtual networks, with the virtual network further encompassing multi-tenant networks. In other words, cloud networking includes both physical and virtual networks. The physical network includes physical machines such as servers, racks, routers, and switches, as well as the physical cables used to connect these machines, such as coaxial cables, network cables, and fiber optic cables. The virtual network, built upon the physical network, is a logical network implemented using virtualization technology. It virtualizes physical network resources, upgrading them into virtualized, dynamically allocable virtualized resources.

[0045] In this embodiment of the invention, the virtual network includes a multi-tenant network, where the network environments of different tenants are isolated from each other. Each tenant network includes, but is not limited to, all data that can be identified as the tenant in the cloud network, such as the account and accounting data created for the tenant in the cloud network, as well as various virtualized resources such as the virtualized terminal devices configured by the tenant and other data set for the tenant in the cloud network. In this embodiment of the invention, the end device in the tenant network refers to a virtualized device that can initiate or terminate network traffic. Typically, the end device provides a completely isolated network environment for the tenant and is responsible for hosting the tenant's applications. These applications send and receive network traffic (such as various packets). The implementation can be, but is not limited to, virtual machines (VDs), containers, elastic instances (ECS), configuration objects for subsequent network elements (such as virtual switches), cloud databases, etc. Here, "tenant" broadly refers to a user using a cloud network or various resources within a cloud network. In this embodiment, the implementation form of the tenant network is not limited; for example, it can be implemented as a Virtual Private Cloud (VPC). Tenants can deploy their own virtual machines, cloud databases, and other end devices within their VPC.

[0046] In addition to multi-tenant networks, virtual networks also include network element devices that enable traffic forwarding and network interconnection between different end devices within the multi-tenant network. In this embodiment, the network element devices are primarily used for traffic forwarding and packet processing between different end devices, enabling network interconnection between them; examples include virtual switches and virtual gateways. In an optional embodiment, overlay technology can be used to implement an overlay network within the virtual network. The overlay network lies between the physical network and the tenant network, and the aforementioned network element devices can be implemented within the overlay network.

[0047] Cloud networks also include Software Defined Network (SDN) controllers, which are responsible for traffic control to ensure intelligent networking. The SDN controller acts as an operating system (OS) for the cloud network. Instead of controlling network hardware, the controller runs as software, which facilitates automated network management.

[0048] When network element devices forward traffic between different end devices, they typically use the routing information below the SDN controller to forward the traffic. The routing information indicates where the network element device should send the received data.

[0049] In related technologies, when a network element detects a failure in the first route issued by the SDN controller, it typically first needs to stop its data forwarding task and then report the failure information of the first route to the SDN controller. After receiving the failure information, the SDN controller recalculates a second route to replace the first route and issues the second route to the network element. Only after receiving the second route can the network element switch from the first route to the second route and restart its data forwarding task.

[0050] In the process of realizing the concept of this invention, the inventors discovered that the process of switching from the first route to the second route involves two communications between the network element device and the SDN controller. Furthermore, after receiving the fault information of the first route, the SDN controller needs to perform the calculation process of the second route. This results in the traffic interruption time at the network element device reaching several seconds. When the routing volume is large, the traffic interruption time can even reach more than ten seconds. Such traffic interruption time has a significant impact on network tasks in cloud networks that are sensitive to packet loss and latency.

[0051] To at least partially address the technical problems existing in related technologies, embodiments of the present invention provide a route switching method, comprising: determining route configuration information; determining at least two routes for a destination network address from a target routing table according to the route configuration information; and sending the at least two routes corresponding to the destination network address to a forwarding end, wherein the forwarding end is used to enable at least one backup route among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes. By employing a control terminal to issue at least two routes for the same destination network address when issuing routes to the forwarding end, and the at least two routes may include a primary route and a backup route, when the forwarding end confirms that the primary route has failed, it can directly switch the primary route to the backup route locally, shortening the route switching time and thus reducing the interruption time of the data forwarding task.

[0052] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0053] Figure 1 The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram. This routing switching method can be executed by a control terminal and may include the following steps:

[0054] 101. Determine the routing configuration information.

[0055] 102. Based on the routing configuration information, determine at least two routes for the destination network address from the target routing table.

[0056] 103. Send at least two routes corresponding to the destination network address to the forwarding end. The forwarding end is used to enable at least one of the backup routes among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes.

[0057] According to an embodiment of the present invention, the control end can be implemented as the SDN controller described above. The forwarding end can be implemented as the network element device described above, such as a virtual switch, a virtual gateway, etc.

[0058] According to an embodiment of the present invention, determining the routing configuration information can be specifically implemented as follows:

[0059] In response to a route configuration request, display the route configuration page;

[0060] Retrieve route configuration information generated based on the route configuration page.

[0061] According to an embodiment of the present invention, the routing configuration page may display multiple routing configuration items, each of which can receive configuration operations from the user. Configuration operations may include, for example, input operations, selection operations, etc.

[0062] According to an embodiment of the present invention, after a user completes a configuration operation for at least one of a plurality of routing configuration items, the user can trigger a configuration completion button displayed on the routing configuration page. Upon detecting that the configuration completion button has been triggered, the configuration information generated by the user through the configuration operation can be aggregated to generate routing configuration information.

[0063] According to an embodiment of the present invention, routing configuration information may include a selection strategy for selecting multiple routes from a target routing table.

[0064] According to an embodiment of the present invention, after determining the routing configuration information, multiple routes corresponding to at least one destination network address can be determined from the target routing table according to the routing selection strategy indicated by the routing configuration information.

[0065] According to embodiments of the present invention, multiple routes can be understood as at least two, that is, for each destination network address, at least two routes are determined for it. For example, for the destination network address 10.1.12.0 / 30, a first route 10.1.12.1 and a second route 10.1.12.2 can be determined for it; for the destination network 10.1.12.1 / 32, a first route 127.0.0.1, a second route 127.0.0.2, and a third route 127.0.0.3 can be determined for it.

[0066] According to an embodiment of the present invention, the primary route can be understood as the route actually enabled by the forwarding end. That is, after the forwarding end receives multiple routes, the route that is actually enabled to perform data forwarding tasks is the primary route. When the primary route is enabled, the backup route can be in a disabled state. Only when the primary route fails will the backup route be enabled to replace the primary route to perform data forwarding tasks.

[0067] According to one embodiment of the present invention, after determining multiple routes, the control terminal can determine a primary route and a backup route from the multiple routes, and then send the determined primary and backup routes to the forwarding terminal. Specifically, after the control terminal determines the primary route from the multiple routes, it can configure a primary label for the primary route; after determining the backup route from the multiple routes, it can configure a backup label for the backup route; then, the primary route and backup route configured with label information are sent to the forwarding terminal. After receiving the multiple routes, the forwarding terminal can determine the primary route and the backup route from the multiple routes by parsing the label information.

[0068] According to another embodiment of the present invention, after determining multiple routes, the control terminal can directly send the multiple routes to the forwarding terminal, which then determines the primary route and the backup route from the multiple routes. After determining the primary route and the backup route from the multiple routes, the forwarding terminal can report to the control terminal which of the multiple routes each primary route and backup route corresponds to.

[0069] In embodiments of the present invention, by employing the control terminal to issue at least two routes for the same destination network address when issuing routes to the forwarding terminal, the at least two routes may include a primary route and a backup route. Thus, when the forwarding terminal confirms that the primary route is faulty, it can directly switch the primary route to the backup route locally, shortening the route switching time and thereby reducing the interruption time of the data forwarding task.

[0070] According to an embodiment of the present invention, determining at least two routes for a destination network address from the target routing table can be specifically implemented as follows:

[0071] Determine the destination network address from the target routing table if there are multiple next-hop addresses;

[0072] For the destination network address, select the primary route and at least one backup route from multiple next-hop addresses corresponding to the destination network address according to the routing configuration information.

[0073] According to an embodiment of the present invention, if multiple next-hop addresses can send data to the same destination network address, then a primary route and a backup route can be determined for the destination network address from among the multiple next-hop addresses according to the routing configuration information.

[0074] According to an embodiment of the present invention, after obtaining the target routing table, the destination network address column in the routing table can be traversed first to determine the destination network address that appears at least twice in the destination network address column. Then, the next-hop address in the next-hop column of the target routing table that is in the same row as the destination network address that appears at least twice can be obtained. Thus, it is possible to determine the destination network address with multiple next-hop addresses in the routing table, as well as its corresponding multiple next-hop addresses.

[0075] According to an embodiment of the present invention, for a destination network address with multiple next-hop addresses, redundant route calculation can be performed, that is, not only is a primary route determined for it, but at least one backup route is also determined on the basis of determining a primary route for it.

[0076] According to an embodiment of the present invention, the routing switching method further includes:

[0077] Generate configuration prompt information for at least one destination network address for which a route exists. The configuration prompt information is used to prompt for route expansion configuration for at least one destination network address.

[0078] Output configuration prompts.

[0079] According to an embodiment of the present invention, for a destination network address in the target routing table that has only one next-hop address, the control terminal cannot perform redundant route calculations. Therefore, if only the corresponding next-hop address is determined as the primary route and sent to the forwarding end for this destination network address, then when this next-hop address fails, the forwarding end still needs to report the failure information of the next-hop address and request the configuration of a backup route for that next-hop address. Furthermore, in this case, the control terminal cannot determine a backup route, leading to a prolonged interruption of traffic forwarded by that next-hop address.

[0080] According to an embodiment of the present invention, for at least one destination network address for which a route exists, a configuration prompt message can be generated. The configuration prompt message may carry the destination network address and a note, such as "No redundant route could be found for this destination network address. Please configure a redundant route for this destination network address!". After receiving the configuration prompt message, the user can configure a redundant route for at least one router to generate another next-hop address corresponding to the destination network address.

[0081] According to an embodiment of the present invention, the routing configuration information includes cost constraints and quality constraints.

[0082] According to an embodiment of the present invention, selecting a primary route and at least one backup route from multiple next-hop addresses corresponding to a destination network address can be specifically implemented as follows:

[0083] The cost constraint and the quality constraint are used to filter multiple next-hop addresses corresponding to the destination network address to determine the primary route and the at least one backup route from the multiple next-hop addresses. According to an embodiment of the present invention, multiple candidate route entries in a target routing table can be filtered using cost constraints and quality constraints. The cost constraint can be a filtering condition for the routing cost of candidate route entries in the target routing table, and the quality constraint can be a filtering condition for the routing quality of candidate route entries in the target routing table.

[0084] According to an embodiment of the present invention, the routing configuration information further includes cost weight parameters and quality weight parameters.

[0085] According to an embodiment of the present invention, filtering multiple next-hop addresses corresponding to the destination network address using the cost constraint and the quality constraint to determine the primary route and the at least one backup route from the multiple next-hop addresses can be specifically implemented as follows:

[0086] For multiple next-hop addresses corresponding to the destination network address, calculate the first matching degree between the routing cost of the multiple next-hop addresses and the cost constraint, and the second matching degree between the routing quality and the quality constraint.

[0087] Based on the cost weight parameter and the quality weight parameter, the first matching degree and the second matching degree corresponding to multiple next-hop addresses are weighted to obtain the routing score;

[0088] Based on the routing score, a primary route and at least one backup route are selected from multiple next-hop addresses.

[0089] According to an embodiment of the present invention, the target routing table may record routing quality description information and routing cost description information for each next-hop address. Therefore, a first matching degree can be calculated using the routing cost description information and cost constraints, and a second matching degree can be calculated using the routing quality description information and quality constraints.

[0090] According to embodiments of the present invention, routing cost description information may include, for example, the hop count (Metric). The hop count indicates the cost of routing and typically represents the number of hops required to reach the destination address; one hop represents passing through one router. A lower hop count indicates a lower routing cost; a higher hop count indicates a higher routing cost.

[0091] Cost constraints can be, for example, the maximum acceptable number of hops. Therefore, the difference between the number of hops corresponding to each next-hop address and the maximum number of hops included in the cost constraint can be calculated, and this difference can be used as the first match degree; the smaller the difference, the higher the match degree.

[0092] According to embodiments of the present invention, routing quality description information may include, for example, protocol type, priority, etc.

[0093] According to embodiments of the present invention, the protocol type can characterize which routing protocol the next-hop address was learned through. For example, it may be a directly connected protocol, a static protocol, or learned through dynamic routing protocols such as OSPF, IS-IS, EIGRP, or BGP.

[0094] According to embodiments of the present invention, the next-hop address in the routing table leading to the same destination network address may be generated through multiple routing protocols. For example, the first next-hop address leading to the destination network address 192.168.2.1 may be learned through a static routing protocol, while the second next-hop address may be learned through the OSPF protocol. In this case, the routing quality of the next-hop address can be determined based on priority. Each protocol type corresponds to a different priority; the lower the priority value, the higher the routing quality.

[0095] According to an embodiment of the present invention, the quality constraints may include acceptable protocol types and priority levels. Therefore, the protocol types and priority levels corresponding to multiple next-hop addresses can be matched with the protocol types and priority levels indicated in the quality constraints to determine a second matching degree.

[0096] According to embodiments of the present invention, the cost weight parameter and the quality weight parameter indicate the relative importance of route quality and route cost in the selection process when determining primary and backup routes from multiple next-hop addresses. For example, for packet loss-sensitive tasks, route quality is more important, so the value of the quality weight parameter can be greater than that of the cost weight parameter. That is, route quality can be guaranteed and the packet loss rate reduced by increasing the route cost.

[0097] According to an embodiment of the present invention, the cost weight parameter and the quality weight parameter can take values ​​from 0 to 1, wherein the sum of the cost quality parameter and the quality weight parameter is 1.

[0098] According to an embodiment of the present invention, after calculating the first matching degree, the first matching degree can be multiplied by the cost weight parameter to obtain the cost result value; after calculating the second matching degree, the second matching degree can be multiplied by the quality weight parameter to obtain the quality result value.

[0099] After calculating the cost and quality results, the cost and quality results can be added together to obtain the routing score. This routing score represents the score of each next-hop address under the routing configuration information as the standard. The higher the score, the more the next-hop address meets the filtering criteria of the routing configuration information; the lower the score, the less the next-hop address meets the filtering criteria of the routing configuration information.

[0100] According to an embodiment of the present invention, selecting a primary route and at least one backup route from multiple next-hop addresses based on routing scores can be specifically implemented as follows:

[0101] Use the next-hop address with the highest routing score as the primary route for the destination network address;

[0102] Use at least one next-hop address that is not the primary route as a backup route.

[0103] According to an embodiment of the present invention, after determining the routing score, multiple next-hop addresses can be sorted in descending order of routing score to obtain a routing sequence. It should be noted that sorting in descending order of routing score is only an exemplary sorting method. Sorting from largest to smallest can mean that the routing score gradually decreases from the beginning to the end of the routing sequence. However, sorting from largest to smallest can also be done from left to right, from right to left, from top to bottom, or from bottom to top.

[0104] According to an embodiment of the present invention, after obtaining the routing sequence, the next-hop address at the top of the sequence can be determined as the primary route; and at least one next-hop address can be selected as the backup route from among the multiple next-hop addresses excluding the primary route.

[0105] According to embodiments of the present invention, the routing configuration information may further include backup route quantity information, thereby allowing at least one next-hop address to be selected as a backup route from multiple next-hop addresses excluding the primary route based on the backup route quantity information. For example, if the backup route quantity information is 1, the next-hop address ranked second in the routing sequence can be determined as the backup route; if the backup route quantity information is 2, the next-hop addresses ranked second and third in the routing sequence can be determined as backup routes.

[0106] According to an embodiment of the present invention, the routing switching method further includes:

[0107] Obtain availability information for any alternative route;

[0108] If the availability information indicates that the backup route is unavailable, the unavailability status information corresponding to the backup route will be sent to the forwarding end so that the forwarding end can disable the backup route in response to the unavailability status information.

[0109] According to an embodiment of the present invention, availability information can be obtained in the following ways:

[0110] The availability information of any user-specified alternative route can be obtained by parsing the route configuration information;

[0111] or,

[0112] Obtain availability information for the outgoing interface corresponding to any backup route;

[0113] or,

[0114] Obtain the availability information of the router corresponding to any alternate route.

[0115] According to an embodiment of the present invention, when configuring routing configuration information, a user can specify any one or more routes as unavailable. Therefore, after determining a backup route, the routing configuration information can be parsed to determine whether the backup route is the route specified as unavailable by the user.

[0116] According to an embodiment of the present invention, the outgoing interface can characterize which interface of the forwarding end the route takes when it goes to the destination network address. Therefore, when the outgoing interface is unavailable, the route corresponding to that outgoing interface will also become unavailable. Specifically, the availability information of the outgoing interface corresponding to any backup route can be obtained by retrieving the outgoing interface maintenance table maintained by the device management module.

[0117] According to an embodiment of the present invention, when the obtained availability information indicates that the backup route is unavailable, the control terminal can first send the unavailability status information corresponding to the backup route to the forwarding terminal. After ensuring that the forwarding terminal can disable the unavailable route first, the control terminal can recalculate the backup route for the forwarding terminal and update the forwarding plane with the recalculated backup route, thereby improving the availability of the backup route.

[0118] According to an embodiment of the present invention, the routing configuration information includes routing table configuration information.

[0119] According to an embodiment of the present invention, determining at least two specific locations for the destination network address from the target routing table can be implemented as follows:

[0120] Determine at least one target routing table specified by the routing configuration information from multiple routing tables;

[0121] Determine at least two routes from at least one destination routing table.

[0122] According to embodiments of the present invention, the routing table configuration information may include, for example, the table name, table sequence number, and table identifier of the target routing table. The control terminal obtains the routing table configuration information and can determine the target routing table based on the table name, table sequence number, and table identifier in the routing table configuration information.

[0123] According to an embodiment of the present invention, by configuring routing table configuration information in the routing configuration information, the user can enable routing redundancy calculation for any one or more routing tables maintained by the control terminal.

[0124] According to an embodiment of the present invention, the routing switching method further includes:

[0125] Determine the load information of the routers corresponding to at least one backup route;

[0126] Based on the load information, configure the traffic carrying ratio for at least one backup route. The traffic carrying ratio is used to indicate the proportion of traffic carried by the primary route that the backup route receives.

[0127] Send the traffic capacity ratio to the forwarding end.

[0128] According to an embodiment of the present invention, when multiple routes include a primary route and multiple backup routes, if the primary route fails, the traffic carried by the primary route can be jointly carried by the multiple backup routes. Therefore, it is necessary to determine the traffic that each of the multiple backup routes can carry.

[0129] According to one embodiment of the present invention, the load information of the routers corresponding to multiple backup routes can be probed respectively, and the traffic carrying ratio of the multiple backup routes can be configured according to the probed load information. For example, the primary route is currently carrying 100 units of traffic; when there are two backup routes, through load probing, it can be determined that the router corresponding to the first backup route has a larger current load and a remaining load of 50, while the router corresponding to the second backup route has a smaller current load and a remaining load of 100. Therefore, a larger traffic carrying ratio can be configured for the second backup route than for the first backup route. For example, a 30% carrying ratio can be configured for the first backup route, that is, the first backup route carries 30% of the traffic currently carried by the primary route; while a 70% carrying ratio can be configured for the second backup route, that is, the second backup route carries 70% of the traffic currently carried by the primary route.

[0130] According to another embodiment of the present invention, the traffic carrying ratio of multiple backup routes can be determined by a user-specified method. For example, the routing configuration information may include a backup route traffic carrying ratio configuration item, which the user configures to determine the traffic carrying ratio of multiple backup routes.

[0131] Figure 2 The diagram illustrates a routing switching method provided in an embodiment of the present invention.

[0132] like Figure 2 As shown, 201 can represent the SDN controller, and 202 can represent the network element device.

[0133] In embodiments of the present invention, the SDN controller can be a control terminal, and the network element device can be a forwarding terminal. The network element device can be, for example, a virtual switch, a virtual gateway, etc.

[0134] The SDN controller 201 can receive routing configuration information configured by the user. The routing configuration information may include, for example, redundant routing selection policies, such as routing table configuration information, cost constraints, quality constraints, number of backup routes, and backup route distribution ratio.

[0135] After obtaining the routing configuration information, the SDN controller 201 first determines the target routing table from multiple routing tables maintained by the SDN controller 201 based on the routing table configuration information. Then, it determines multiple routes corresponding to the same destination network address from the target routing table. After determining multiple routes, it selects the primary route and at least one backup route matching the number of backup routes from the multiple routes based on cost constraints, quality constraints, and the number of backup routes. Finally, it configures the traffic capacity for at least one backup route according to the backup route distribution ratio.

[0136] Based on this, for a destination network address that corresponds to only one route, the SDN controller 201 can generate configuration prompt information according to the destination network address and output the configuration prompt information.

[0137] After SDN controller 201 calculates and determines the primary route and at least one backup route, it can send the primary route and at least one backup route to network element device 202. After receiving the primary route and at least one backup route, network element device 202 can first enable the primary route to perform data forwarding tasks, and if a failure is detected in the primary route, it can directly switch the primary route to at least one backup route locally to continue performing data forwarding tasks.

[0138] According to an embodiment of the present invention, a user can update the configured routing information. After the user updates the configured routing information, the SDN controller 201 can recalculate redundant routes based on the updated routing information and distribute the recalculated backup routes to the network element device 202.

[0139] According to an embodiment of the present invention, the network element device 202 can adopt a next-hop separation design, that is, the switching of the primary and backup routes does not require updating all forwarding tables.

[0140] According to embodiments of the present invention, since the cloud network includes a physical network and a virtual network, the next-hop address also includes a physical next-hop address and a virtual next-hop address. A state update of the physical next-hop address typically involves all tenants under the cloud network; therefore, when the state of the physical next-hop is updated, it can take effect on all routes in the cloud network. However, a state update of the virtual next-hop can only take effect on the routing table of the same group of users within a specific scope.

[0141] Figure 3 The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram. This routing switching method can be executed by the forwarding end and may include the following steps:

[0142] 301, Receive at least two routes from the control terminal, the at least two routes being determined by the control terminal from the target routing table based on the routing configuration information;

[0143] 302. Determine a primary route and at least one backup route from at least two routes, wherein at least one backup route is used to perform data forwarding operations in the event of a failure of the primary route.

[0144] Figure 3 The route switching method shown and Figure 1 The route switching methods shown are the same or similar, and will not be repeated here.

[0145] Figure 4The flowchart illustrating the routing switching method provided in an embodiment of the present invention is shown in the schematic diagram. This routing switching method can be executed by the forwarding end and may include the following steps:

[0146] 401, Receive data to be forwarded, the data to be forwarded carries the destination address;

[0147] 402. Determine a routing group based on the destination address. The routing group includes a primary route and at least one backup route. The routing group is determined by the control terminal from the destination routing table based on the routing configuration information.

[0148] 403. In the event that the primary route is determined to be faulty, enable one or more backup routes and use one or more backup routes to forward the data to be forwarded to the destination address.

[0149] According to an embodiment of the present invention, the routing switching method further includes:

[0150] The receiver sends multiple routing groups, each corresponding to a destination network address. Each routing group includes a primary route and at least one backup route.

[0151] According to an embodiment of the present invention, the control terminal can calculate and determine the corresponding redundant route group for each destination network address, wherein the redundant route group includes a primary route and at least one backup route.

[0152] According to an embodiment of the present invention, after the control terminal determines redundant routes, it can separate the destination network address and the next-hop address, that is, the primary route and the backup route are sent to the forwarding terminal respectively. The forwarding terminal can maintain the destination network address and the next-hop address separately. Furthermore, the destination network address and the next-hop address have a mapping relationship, and the routing group corresponding to the destination network address can be determined through the mapping relationship.

[0153] According to an embodiment of the present invention, a destination network address can correspond to multiple next-hop addresses, and correspondingly, a next-hop address can also serve multiple destination network addresses. By separating the destination network address and the next-hop address, that is, by sending the primary route and the backup route to the forwarding end respectively, the destination network address and the next-hop address can be decoupled, thereby improving the routing switching speed.

[0154] According to an embodiment of the present invention, determining the routing group based on the destination address can be specifically implemented as follows:

[0155] Determine the destination network address corresponding to the destination address;

[0156] Determine the routing group corresponding to the destination network address.

[0157] According to embodiments of the present invention, the destination network address corresponding to the destination address can be determined using the longest mask matching principle. After determining the destination network address, since there is a mapping relationship between the destination network address and the routing group, the routing group corresponding to the destination network address can be determined.

[0158] Figure 5 The schematic diagram illustrates a route switching device provided in an embodiment of the present invention. The route switching device 500 may include an information determination module 501, a route determination module 502, and a route sending module 503.

[0159] Information determination module 501 is used to determine routing configuration information;

[0160] The route determination module 502 is used to determine at least two routes for a destination network address from the target routing table according to the routing configuration information, wherein the at least two routes include a primary route and at least one backup route;

[0161] The routing sending module 503 is used to send at least two routes corresponding to the destination network address to the forwarding end. The forwarding end is used to enable at least one of the backup routes among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes.

[0162] According to an embodiment of the present invention, the route determination module 502 is specifically used for:

[0163] Determine the destination network address from the target routing table if there are multiple next-hop addresses;

[0164] For the destination network address, select the primary route and at least one backup route from multiple next-hop addresses corresponding to the destination network address according to the routing configuration information.

[0165] According to an embodiment of the present invention, the routing configuration information includes cost constraints and quality constraints;

[0166] According to an embodiment of the present invention, the route determination module 502 is further configured to:

[0167] The cost constraint and the quality constraint are used to filter multiple next-hop addresses corresponding to the destination network address in order to determine the primary route and the at least one backup route from the multiple next-hop addresses.

[0168] The routing configuration information also includes cost weight parameters and quality weight parameters;

[0169] According to an embodiment of the present invention, the route determination module 502 is further configured to:

[0170] For multiple next-hop addresses corresponding to the destination network address, calculate the first matching degree between the routing cost of the multiple next-hop addresses and the cost constraint, and the second matching degree between the routing quality and the quality constraint.

[0171] Based on the cost weight parameter and the quality weight parameter, the first and second matching degrees corresponding to multiple next-hop addresses are weighted to obtain the routing score;

[0172] Based on the routing score, a primary route and at least one backup route are selected from multiple next-hop addresses.

[0173] According to an embodiment of the present invention, the route determination module 502 is further configured to:

[0174] Use the next-hop address with the highest routing score as the primary route for the destination network address;

[0175] Use at least one next-hop address that is not the primary route as a backup route.

[0176] According to an embodiment of the present invention, the routing switching device 500 further includes:

[0177] The information acquisition module is used to acquire availability information for any backup route;

[0178] The information sending module is used to send unavailability status information corresponding to the backup route to the forwarding end when the availability information indicates that the backup route is unavailable, so that the forwarding end can disable the backup route in response to the unavailability status information.

[0179] According to an embodiment of the present invention, the routing configuration information includes routing table configuration information.

[0180] According to an embodiment of the present invention, the route determination module 502 is further configured to:

[0181] Determine at least one target routing table specified by the routing configuration information from multiple routing tables;

[0182] Determine at least two routes from at least one destination routing table.

[0183] According to an embodiment of the present invention, the routing switching device 500 further includes:

[0184] The load information determination module is used to determine the load information of the routers corresponding to at least one backup route;

[0185] The traffic carrying ratio determination module is used to configure the traffic carrying ratio for at least one backup route based on the load information. The traffic carrying ratio is used to indicate the proportion of traffic carried by the primary route received by the backup route.

[0186] The traffic carrying ratio sending module is used to send the traffic carrying ratio to the forwarding end.

[0187] According to an embodiment of the present invention, the routing switching device 500 further includes:

[0188] The prompt message generation module is used to generate configuration prompt messages for at least one destination network address for which there is a route. The configuration prompt messages are used to prompt for route expansion configuration for at least one destination network address.

[0189] The prompt message output module is used to output configuration prompt messages.

[0190] Figure 5 The routing switching device can perform Figure 1 The implementation principle and technical effects of the routing switching method in the illustrated embodiment will not be repeated here. The specific methods by which each module and unit of the routing switching device in the above embodiments performs its operations have been described in detail in the embodiments related to this method, and will not be elaborated upon here.

[0191] Figure 6 The diagram illustrates a block diagram of a routing switching device provided in an embodiment of the present invention. The routing switching device 600 may include a routing receiving module 601 and a primary / backup determination module 602.

[0192] The route receiving module 601 is used to receive at least two routes from the control terminal, wherein the at least two routes are determined by the control terminal from the target routing table according to the route configuration information;

[0193] The primary / backup determination module 602 is used to determine a primary route and at least one backup route among at least two routes, wherein at least one backup route is used to perform data forwarding operations in the event of a failure of the primary route.

[0194] Figure 6 The routing switching device can perform Figure 3 The implementation principle and technical effects of the routing switching method in the illustrated embodiment will not be repeated here. The specific methods by which each module and unit of the routing switching device in the above embodiments performs its operations have been described in detail in the embodiments related to this method, and will not be elaborated upon here.

[0195] Figure 7 The schematic diagram illustrates a route switching device provided in an embodiment of the present invention. The route switching device 700 may include a data receiving module 701, a route group determination module 702, and a route switching module 703.

[0196] Data receiving module 701 is used to receive data to be forwarded, which carries the destination address;

[0197] The routing group determination module 702 is used to determine a routing group based on the destination address. The routing group includes a primary route and at least one backup route. The routing group is determined by the control terminal from the destination routing table based on the routing configuration information.

[0198] The routing switching module 703 is used to enable one or more backup routes when the primary route is determined to be faulty, and to use one or more backup routes to forward the data to be forwarded to the destination address.

[0199] According to an embodiment of the present invention, the routing switching device 700 further includes:

[0200] The routing group receiving module is used to receive multiple routing groups sent by the control terminal. Each routing group corresponds to a destination network address, and each routing group includes a primary route and at least one backup route.

[0201] According to an embodiment of the present invention, the routing group determination module 702 includes:

[0202] The destination address determination module is used to determine the destination network address corresponding to the destination address;

[0203] The routing group determination module is used to determine the routing group corresponding to the destination network address.

[0204] Figure 7 The routing switching device can perform Figure 4 The implementation principle and technical effects of the routing switching method in the illustrated embodiment will not be repeated here. The specific methods by which each module and unit of the routing switching device in the above embodiments performs its operations have been described in detail in the embodiments related to this method, and will not be elaborated upon here.

[0205] In one possible design, the routing switching device provided in this embodiment of the invention can be implemented as a computing device, such as... Figure 8 As shown, the computing device may include a storage component 801 and a processing component 802;

[0206] The storage component 801 stores one or more computer instructions, wherein the one or more computer instructions are called and executed by the processing component 802 to implement the routing switching method provided in the embodiments of the present invention.

[0207] Of course, computing devices may also include other components, such as input / output interfaces and communication components. Input / output interfaces provide an interface between processing components and peripheral interface modules, which can be output devices, input devices, etc. Communication components are configured to facilitate wired or wireless communication between the computing device and other devices.

[0208] The computing device can be a physical device or an elastic computing host provided by a cloud computing platform. In this case, the computing device can refer to a cloud server, and the aforementioned processing components, storage components, etc., can be basic server resources rented or purchased from the cloud computing platform.

[0209] When the computing device is a physical device, it can be implemented as a distributed cluster consisting of multiple servers or terminal devices, or as a single server or a single terminal device.

[0210] In practical applications, this computing device can be specifically deployed as a node in a message queue system, acting as a producer, consumer, relay server, or naming server in the message queue system.

[0211] This invention also provides a computer-readable storage medium storing a computer program, which, when executed by a computer, can implement the routing switching method provided in this invention.

[0212] This invention also provides a computer program product, including a computer program that, when executed by a computer, can implement the routing switching method provided in this invention.

[0213] The processing component in the corresponding embodiments described above may include one or more processors to execute computer instructions to complete all or part of the steps in the method described above. Alternatively, the processing component may be implemented as one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to execute the method described above.

[0214] Storage components are configured to store various types of data to support operation within the device. Storage components can be implemented from any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0215] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0216] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0217] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0218] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A routing switching method, characterized in that, Applications in the control terminal include: Determine the routing configuration information; According to the routing configuration information, at least two routes are determined from the target routing table for the destination network address. The at least two routes include a primary route and at least one backup route. The primary route is the route that is actually activated by the forwarding end to perform the data forwarding task after receiving multiple routes. At least two routes corresponding to the destination network address are sent to the forwarding end, which is used to enable at least one backup route among the at least two routes to perform data forwarding operations in the event of a failure of the primary route among the at least two routes. Determining at least two routes for the destination network address from the destination routing table includes: Determine the destination network address from the target routing table that contains multiple next-hop addresses; For the destination network address, according to the routing configuration information, the primary route and the at least one backup route are selected from multiple next-hop addresses corresponding to the destination network address; The routing configuration information includes cost constraints and quality constraints. The step of selecting the primary route and the at least one backup route from multiple next-hop addresses corresponding to the destination network address includes: The cost constraint and the quality constraint are used to filter multiple next-hop addresses corresponding to the destination network address in order to determine the primary route and the at least one backup route from the multiple next-hop addresses. The routing configuration information also includes cost weight parameters and quality weight parameters; The step of filtering multiple next-hop addresses corresponding to the destination network address using the cost constraint and the quality constraint to determine the primary route and the at least one backup route from the multiple next-hop addresses includes: For the multiple next-hop addresses corresponding to the destination network address, calculate the first matching degree between the routing cost of the multiple next-hop addresses and the cost constraint, and the second matching degree between the routing quality and the quality constraint; Based on the cost weight parameter and the quality weight parameter, the first matching degree and the second matching degree corresponding to the multiple next-hop addresses are weighted to obtain the routing score; Based on the routing score, a primary route and at least one backup route are selected from the plurality of next-hop addresses.

2. The method according to claim 1, characterized in that, The step of selecting a primary route and at least one backup route from the plurality of next-hop addresses based on the routing score includes: The next-hop address with the highest routing score is used as the primary route for the destination network address. Use at least one next-hop address that does not include the primary route as a backup route.

3. The method according to claim 1, characterized in that, The method further includes: Obtain availability information for any alternative route; If the availability information indicates that the backup route is unavailable, the unavailability status information corresponding to the backup route is sent to the forwarding end, so that the forwarding end can deactivate the backup route in response to the unavailability status information.

4. The method according to claim 1, characterized in that, The routing configuration information includes routing table configuration information; The step of determining at least two routes for the destination network address from the target routing table according to the routing configuration information includes: Determine at least one target routing table specified by the routing configuration information from multiple routing tables; The at least two routes are determined from the at least one destination routing table.

5. The method according to claim 1, characterized in that, The method further includes: Determine the load information of the routers corresponding to the at least one backup route; Based on the load information, configure a traffic carrying ratio for each of the at least one backup route, wherein the traffic carrying ratio is used to indicate the proportion of traffic carried by the primary route received by the backup route; The traffic carrying ratio is sent to the forwarding terminal.

6. The method according to claim 1, characterized in that, The method further includes: A configuration prompt message is generated for at least one destination network address for which a route exists. The configuration prompt message is used to prompt for route expansion configuration of the at least one destination network address. Output the configuration prompt information.

7. A routing switching method, characterized in that, Applied to the forwarding end, including: Receive at least two routes from the control terminal, wherein the at least two routes are determined by the control terminal from the target routing table according to routing configuration information; Determine a primary route and at least one backup route among the at least two routes, wherein the primary route is the route that is actually activated to perform data forwarding tasks after the forwarding end receives multiple routes, and the at least one backup route is used to perform data forwarding operations in the event of a failure of the primary route; The control terminal determines a destination network address with multiple next-hop addresses from the target routing table, and selects the primary route and at least one backup route from the multiple next-hop addresses corresponding to the destination network address according to the routing configuration information, thereby determining the at least two routes; wherein, the routing configuration information includes cost constraints and quality constraints; the step of selecting the primary route and at least one backup route from the multiple next-hop addresses corresponding to the destination network address includes: filtering the multiple next-hop addresses corresponding to the destination network address using the cost constraints and the quality constraints to determine the primary route and at least one backup route from the multiple next-hop addresses; the routing configuration information also includes The method includes cost weight parameters and quality weight parameters. The step of using the cost constraints and quality constraints to filter multiple next-hop addresses corresponding to the destination network address to determine the primary route and at least one backup route from the multiple next-hop addresses includes: for the multiple next-hop addresses corresponding to the destination network address, calculating the first matching degree of the routing cost of each of the multiple next-hop addresses with the cost constraints, and the second matching degree of the routing quality with the quality constraints; weighting the first matching degree and the second matching degree corresponding to each of the multiple next-hop addresses according to the cost weight parameters and the quality weight parameters to obtain a routing score; and selecting the primary route and at least one backup route from the multiple next-hop addresses based on the routing score.

8. A routing switching method, characterized in that, Applied to the forwarding end, including: Receive data to be forwarded, the data to be forwarded carrying a destination address; A routing group is determined based on the destination address. The routing group includes a primary route and at least one backup route. The primary route is the route that is actually activated by the forwarding end after receiving multiple routes to perform data forwarding tasks. The routing group is determined by the control end from the target routing table based on routing configuration information. If the primary route is determined to be faulty, one or more backup routes are activated, and the data to be forwarded is forwarded to the destination address using the one or more backup routes. The control terminal determines the destination network address with multiple next-hop addresses from the target routing table, and selects the primary route and at least one backup route from the multiple next-hop addresses corresponding to the destination network address according to the routing configuration information to determine the routing group; wherein, the routing configuration information includes cost constraints and quality constraints; the step of selecting the primary route and at least one backup route from the multiple next-hop addresses corresponding to the destination network address includes: filtering the multiple next-hop addresses corresponding to the destination network address using the cost constraints and the quality constraints to determine the primary route and at least one backup route from the multiple next-hop addresses; the routing configuration information also includes cost constraints and quality constraints. This includes weight parameters and quality weight parameters; the step of using the cost constraint and the quality constraint to filter multiple next-hop addresses corresponding to the destination network address to determine the primary route and the at least one backup route from the multiple next-hop addresses includes: for the multiple next-hop addresses corresponding to the destination network address, calculating the first matching degree of the routing cost of the multiple next-hop addresses with the cost constraint, and the second matching degree of the routing quality with the quality constraint; weighting the first matching degree and the second matching degree corresponding to the multiple next-hop addresses according to the cost weight parameters and the quality weight parameters to obtain a routing score; and selecting the primary route and at least one backup route from the multiple next-hop addresses based on the routing score.

9. The method according to claim 8, characterized in that, The method further includes: The system receives multiple routing groups sent by the control terminal. Each routing group corresponds to a destination network address, and each routing group includes a primary route and at least one backup route. The step of determining the routing group based on the destination address includes: Determine the destination network address corresponding to the stated destination address; Determine the routing group corresponding to the destination network address.

10. A computing device, characterized in that, This includes processing components and storage components; The storage component stores one or more computer instructions; the one or more computer instructions are invoked and executed by the processing component to implement the routing switching method as described in any one of claims 1 to 6, or the routing switching method as described in claim 7, or the routing switching method as described in any one of claims 8 to 9.

11. A computer storage medium, characterized in that, The system contains a computer program that, when executed by a computer, implements the routing switching method as described in any one of claims 1 to 6, or the routing switching method as described in claim 7, or the routing switching method as described in any one of claims 8 to 9.

Images