WO2013107196A1

WO2013107196A1 - Policy based routing method and device

Info

Publication number: WO2013107196A1
Application number: PCT/CN2012/083348
Authority: WO
Inventors: 高征海; 柳军; 张永平; 张建政; 王风利; 崔国杰
Original assignee: 华为技术有限公司
Priority date: 2012-01-17
Filing date: 2012-10-23
Publication date: 2013-07-25
Also published as: EP2775676A1; EP2775676B1; US20140289424A1; CN102447639B; EP2775676A4; CN102447639A; US9942138B2

Abstract

A policy based routing method and device. The method comprises: dividing interfaces of routers into multiple redirection groups, the redirection groups being sorted according to priority; detecting the interface status of an interface in the redirection group; switching traffic between the multiple redirection groups according to the interface status of the interface in the redirection group. In the method and device according to the embodiments of the present invention, paths of other operators are selectively and preferably used, so as to reduce operating costs. Multiple levels of policy based routes are configured, so as to improve the data transmission reliability and make the networking by the operator more flexible.

Description

The present invention claims the priority of the Chinese patent application filed on January 17, 2012 by the Chinese Patent Office, the application number is 201210013864.8, and the invention name is "a policy routing method and device", the entire contents of which are This is incorporated herein by reference. The present invention relates to the field of communications technologies, and in particular, to a policy routing method and apparatus. Background technique

At present, with the rapid development and wide application of communication technologies, the network scale is becoming larger and larger, the complexity and heterogeneity of the system are more prominent, and the amount of data information that needs to be transmitted on the network is also greatly increased. For a router, you need to provide routing and forwarding for a large number of packets.

The traditional routing method uses a routing table to forward packets based on the destination address. However, with the conventional routing method, in the routing and forwarding process, once the routing forwarding table is generated, it cannot be arbitrarily modified. In this way, when the traffic on the network increases or the associated outbound interface of the router fails, the load capacity and performance of the router are limited by the routing and forwarding table. At this time, the routing path or the forwarding of some traffic is changed by means of routing. The path is very difficult and it is difficult to achieve a balanced load of various traffic on each interface.

In order to solve this problem, most of the prior art uses a more flexible policy routing method, which allows data information to be forwarded according to a specified policy. For example, in the network architecture shown in Figure 1, users need to access the Internet through the C carrier and the A carrier. The router of the C carrier has three interfaces to access the network of the A carrier. The C-operator deploys the policy-based route on the routers of the C-operator. The load is divided from the load of the three interfaces connected to the A-operator network. If the interface is abnormal on the three interfaces, the traffic is transmitted through the abnormal interface. After the abnormal interface is normal, the traffic is re-loaded again. However, the way this policy is routed The load balancing can be performed only on a group of interfaces of the same router. The load balancing and switching cannot be performed on multiple interfaces of multiple routers as shown in Figure 2. The policy routing is based only on the physical state of the next hop interface. Normal/abnormal path switching and load balancing cannot perform path switching based on whether the entire path to the destination is reachable. SUMMARY OF THE INVENTION The embodiments of the present invention provide a policy routing method and device, which can select any interface for load sharing, and enhance the reliability of data transmission. In one aspect, a policy routing method includes: setting an interface of a router to multiple redirection groups, and the redirection groups are sorted in order of priority; detecting an interface state of an interface in the redirection group; Indicates the interface status of the interface in the redirection group. The traffic is switched between multiple redirection groups. In another aspect, a policy routing apparatus includes: a setting unit, a detecting unit, and a switching unit; wherein

The setting unit is configured to set the interface of the router to multiple redirection groups, and the redirection groups are sorted in order of priority; the detecting unit is configured to detect an interface in the redirection group set by the setting unit. An interface status, and notifying the detection unit of the detection result; the switching unit is configured to receive the detection result of the detection unit, and perform traffic switching between the multiple redirection groups according to the interface status in the result. It can be seen that the method and the device of the embodiment of the present invention use the interface state of the interface in the redirection group to complete the traffic by setting the interface of the router to a plurality of redirection groups having a priority relationship with each other. Switching, to complete the deployment of multi-level policy routing, can selectively optimize the path through other carriers, save operating costs; and by configuring multi-level policy routing, enhance the reliability of data transmission, and also make operations The networking of the business is more flexible. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art description will be briefly described below, obviously, The drawings in the following description are only some of the embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any creative work. 1 is a schematic diagram of a network architecture of a policy routing in the prior art; FIG. 2 is a schematic diagram of a network architecture including multiple carrier networks; FIG. 3 is a schematic diagram of a policy routing method according to an embodiment of the present invention; FIG. 5 is a schematic diagram of a method for applying policy routing in the network architecture of FIG. 4; FIG. 6 is a schematic diagram of another method for applying policy routing in the network architecture of FIG. 4; Example 2 Schematic diagram of the structure of the routing device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The technical solutions in the embodiments of the present invention will be clearly described with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention. A first embodiment of the present invention provides a policy routing method. As shown in FIG. 3, the method includes:

310: Set the interface of the router to multiple redirection groups, and the redirection groups are sorted in priority order. It should be noted that, in this embodiment, all interfaces of multiple routers in the network may be set to Multiple redirect groups, each of which can contain interfaces for different routers. Of course, you can also set all the interfaces of each router in the network as a redirection group. You can set multiple redirection groups for multiple routers. Each redirection group contains only all the interfaces of one router. In addition, all interfaces of a single router can be set to multiple redirect groups, each of which contains some interfaces of the router. Optionally, the redirection group may not include a physical interface, and only the at least one network protocol IP (Internet Protocol) address is set as a redirection group, and details are not described herein. However, it should be noted that regardless of how multiple redirect groups are set, the priorities between the multiple redirect groups are different, and In this embodiment, the priority of the redirection group may be set and adjusted according to an operator network condition or other conditions. In addition, in this embodiment, if multiple interfaces are configured in each redirection group, multiple interfaces in the redirection group may be configured as a priority relationship, or the redirection group may be Multiple interfaces are configured as load sharing relationships. The load sharing relationship is as follows: If the interface status of the interface is abnormal, the traffic of the interface that is abnormal in the status is shared to the interface that is in the normal state. Load balancing is performed again between all interfaces that are in normal state.

320: Detecting the interface status of the interface in each redirection group. It should be noted that the interface status in this embodiment is not only the physical switch status of the interface, but is detected based on the specified interface and destination address, that is, Detecting the connectivity of the path between the specified interface and the destination; if the path from the specified interface to the destination is reachable, it is determined that the interface is normal, otherwise the interface is determined to be abnormal.

The detection of the interface status in this embodiment can be implemented in multiple manners, such as NQA (Network Quality Analyzer) detection, or BFD (Bidirectional Forwarding Detection), or DNS (Domain Name System). Detection, or ICMP (Internet Control Message Protocol) detection or ping command. However, the detection content in this embodiment includes, but is not limited to, the detection object, the detected outbound interface, and the detection time. For example, the detection is performed by the NQA method, and the detection object is the IP address of the DNS root server of the United States, 198.41.0.4, the detected outgoing interface is 1/0/0, and the detection time is 10 seconds; wherein, every 10 seconds passes the Ethernet. 1/0/0 sends a detection packet to the US DNS root server 198.41.0.4. If the path is reachable, the reachable response packet will be received within 10 seconds, so that the Ethernet 1/0 of the interface can be judged. The status of 0/0 is normal.

In addition, in this embodiment, after detecting the interface state, the interface state is stored, and when the data traffic passes through the interface next time, the interface state is re-detected. If the interface state changes, the policy is executed according to the new interface state. Routing, ie, performing 330 according to the new interface state. It should be noted that, in this embodiment, the attribute of the detection process may also be set when detecting the interface status: if all the paths from the specified interface to the destination are all reachable, then the determination is made. The status of the interface is normal. Otherwise, the status of the interface is abnormal. If the path is reachable from the specified interface to the destination, the interface is determined to be normal. If all the paths are unreachable, the interface is determined. The state is abnormal; of course, it is easy for those skilled in the art to understand that the detection process may be set to other attributes, which are not specifically limited in the embodiment of the present invention, and are not described herein again.

330: Perform traffic switching between multiple redirection groups according to an interface state of an interface in the redirection group. If the status of the interface in the partial redirection group is abnormal, the other redirection groups are searched in the priority order. The traffic of the abnormal interface is switched to the state of the redirection group with the highest priority. After the interface is abnormal, the traffic is switched back to the interface. Specifically, when all the interfaces in the redirection group are abnormal, the highest priority is selected. Redirect the group to find all the interfaces in the redirection group. If all the interfaces in the redirection group are abnormal, continue to select the redirection group with the lower priority and find all the redirection groups. If the interface is in the normal state, if there is still no interface in the redirection group, the redirection group with the priority again is selected until the redirection group with the normal status interface is found. Then the status abnormal interface is used. The traffic is switched to the interface that is in that state.

It is noted that if the interface in the redirection group with the normal interface is set to the priority relationship, the traffic is switched to the normal interface with the highest priority; if there is a redirection group with the normal interface If the internal interface is set to load sharing, the traffic is switched to all interfaces with normal status.

In addition, it should be noted that, in the foregoing steps, only the processing manners of all the interfaces in the redirection group are processed, and the processing manner of some interface anomalies in the redirection group may be used. For example, after a part of the interface in the redirection group is abnormal, the traffic passing the interface is switched to another normal interface; and when the partially abnormal interface is normal again, the traffic is switched back to the The normal interface is re-used, and will not be described in detail in this article. The method of the foregoing embodiment is described in detail by taking the specific network architecture shown in FIG. 4 as an example. If the user needs to access the Internet, the network needs to pass through the network of the C carrier and the A carrier. Or through the network of the C carrier and the B carrier; and the C operator considers that the traffic of the user needs to be load-sharing from the interfaces of the accessing operator A and the interface 2 based on some factors, and the alternative is to access. Load balancing is performed on interfaces 3 and 4 of the B carrier. Then, as shown in Figure 5, the policy routing method includes:

S410: Configure interfaces 1 and 2 as redirection group A, and configure interfaces 3 and 4 as redirection group B. The redirection group A has a higher priority than the redirection group B. Optionally, configure the attributes of each interface in the redirection group A as load balancing. Configure the attributes of each interface in the redirection group B as load balancing.

S420: Detecting the interface states of the interfaces 1 and 2 in the redirection group A and the interfaces of the 3rd and 4th interfaces in the redirection group. The NQA mode can be detected by using the NQA mode: The detection object is the DNS root server of the United States, 198.41.0.4. The detected outgoing interface is interface number 1, and the detection time is 10 seconds. Every 10 seconds, a detection packet is sent through the interface No. 1 to the US DNS root server 198.41.0.4. If the packet is reachable, the reachable response message is received within 10 seconds, thereby determining that the interface No. 1 is normal; otherwise, the interface No. 1 is abnormal;

S430: After all the interfaces of the first and second interfaces in the redirection group A are abnormal, find whether the interfaces 3 and 4 in the redirection group B are normal, and if yes, the number 1 and The traffic of interface No. 2 is switched to the interfaces of No. 3 and No. 4; after the interfaces of No. 1 and/or No. 2 are normal again, the traffic is switched back to the normal interface. In addition, as shown in FIG. 4, if the C operator considers that the traffic of the user needs to be actively and standbyly protected from the interfaces of the accessing operator A and the interface 2, based on some factors, No. 4 and No. 4 interface perform primary and backup protection. Then, as shown in Figure 6, the policy routing method includes:

S510: Configure interfaces 1 and 2 as redirection group A, and configure interfaces 3 and 4 as redirection group B. The redirection group A has a higher priority than the redirection group B. The attributes of each interface in the redirection group A and the redirection group B are configured as the primary and backup attributes, that is, the priority of the interface No. 1 is higher than the priority of the interface No. 2, and the interface of the third interface The priority is higher than the priority of the interface 4;

S520: Detect interfaces 1 and 2 in the redirection group A, and the redirection group. The interface status of the interface on the 3rd and the 4th is the same as that in the prior art and the foregoing embodiment, and is not described again.

S530: After all the interfaces 1 and 2 in the redirection group A are abnormal, find whether the interfaces 3 and 4 in the redirection group B are normal. If yes, the number 1 and The traffic of interface 2 is switched to interface 3 with the highest priority. After the interface of port 1 and/or 2 is normal again, the traffic is switched back to the normal interface. It can be seen that, by using the method of the foregoing embodiments, the interface of the router is set to a plurality of redirection groups having a priority relationship with each other, and the interface state of the interface in the redirection group is used to complete the switching of the traffic. This completes the deployment of multi-level policy routing, which can selectively optimize the path through other carriers, saving operating costs; and configuring multi-level policy routing to enhance service reliability and also enable operators' groups. The web is more flexible.

Corresponding to the foregoing method embodiment, the second embodiment of the present invention further provides a policy routing device. As shown in FIG. 7, the policy routing device 500 includes: a setting unit 510, a detecting unit 520, and a switching unit 530. The unit 510 is configured to set the interface of the router into multiple redirection groups, and the redirection groups are sorted in order of priority. The setting unit 510 is further configured to use multiple interfaces in the redirection group. Configured to have a priority relationship or load sharing relationship attribute with each other;

The detecting unit 520 is configured to detect an interface state of an interface in each redirection group set by the setting unit 510, and notify the switching unit 530 of the detection result; The interface state includes at least the connectivity of the path between the specified interface and the destination; the switching unit 530 is configured to receive the detection result of the detecting unit 520, and according to the interface state in the result, between the multiple redirect groups Perform traffic switching.

In addition, the detecting unit 520 may further include (not shown) a test module and a first processing module;

The test module is configured to test whether all paths between the specified interface and the destination are reachable, and notify the first processing module of the test result; The first processing module is configured to receive the test result of the test module, and determine that the interface state is normal when all paths are reachable, otherwise the interface state is determined to be abnormal; or, when there is at least one path, When the time is up, determine that the interface status is normal, otherwise determine that the interface status is abnormal. In addition, the switching unit 530 may further include (not shown in the figure): a searching module, configured to: when the interface states of the redirecting group are all abnormal, find other redirecting groups according to a priority order, and Notifying the second processing module of the search result; the second processing module is configured to receive the search result of the search module, and switch the traffic of the interface that is abnormal in the status to the redirect group with the highest priority of the normal interface The state of the interface is normal; after the interface with the abnormal state is normal, the traffic is switched back to the interface. Those of ordinary skill in the art may further appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, for clarity. Interchangeability of hardware and software In the above description, the composition and steps of the examples have been generally described in terms of functions. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods to implement the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the embodiments of the invention. The steps of a method or algorithm described in connection with the embodiments disclosed herein can be implemented directly in hardware, a software module executed by a processor, or a combination of both. The above description of the disclosed embodiments enables those skilled in the art to make or use the embodiments of the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the embodiments of the invention. . Therefore, the embodiments of the present invention are not to be limited to the embodiments shown herein, but are to be accorded to the broadest scope of the principles and novel features disclosed herein.

The embodiment, any modifications, equivalents, improvements, etc., which are within the spirit and scope of the embodiments of the present invention, are included in the scope of the present invention.

Claims

Rights request

A method for routing a policy, comprising:

Set the interface of the router to multiple redirection groups, and the redirection groups are sorted in order of priority;

Detect the interface status of the interface in each redirect group.

Switching traffic between multiple redirection groups according to the interface status of the interface in the redirection group.

2. The method of claim 1 wherein:

The redirection group includes interfaces of different routers.

3. The method of claim 1 wherein:

The multiple interfaces in the redirection group are configured to have a priority relationship or a load sharing relationship with each other.

4. The method according to claim 1, wherein the interface state at least comprises: specifying connectivity of a path between the interface and the destination.

The method according to claim 4, wherein the detecting the interface status of the interface in the redirection group specifically includes:

If all the paths from the specified interface to the destination are reachable, the status of the interface is normal. Otherwise, the status of the interface is abnormal.

If at least one path is reachable from the specified interface to the destination, the interface status is determined to be normal. Otherwise, the interface status is abnormal.

The method of claim 1, further comprising: storing the state of the interface after detecting the state of the interface, and re-detecting the state of the interface when data traffic passes through the interface next time. If the state of the interface changes, the new interface state performs policy routing.

The method according to claim 5, wherein the switching of the traffic between the multiple redirection groups according to the interface state of the interface in the redirection group includes:

When the status of the interface of the redirection group is abnormal, the other redirection groups are searched for in the order of priority, and the traffic of the interface with the abnormal state is switched to the redirection group with the highest priority of the interface with the normal state. The state is a normal interface; and when the interface with the abnormal state is normal, the traffic is switched back to the interface.

8. The method of claim 7 wherein:

If the interface in the other redirection group of the interface with the normal state is set to the priority relationship, the traffic is switched to the interface with the highest priority state; if there are other redirection groups of the normal interface If the internal interface is set to load sharing, the traffic is switched to all interfaces with normal status.

The method according to any one of claims 1 to 8, wherein the method further comprises: switching the traffic passing the interface to another state after the interface status of the redirect group is abnormal. The interface is switched back to the interface where the status is normal again after the status of the interface whose status is abnormal is normal.

A policy routing device, comprising: a setting unit, a detecting unit, and a switching unit; wherein

The setting unit is configured to set an interface of the router as a plurality of redirection groups, and the redirection groups are sorted in a priority order;

The detecting unit is configured to detect an interface state of an interface in each redirection group set by the setting unit, and notify a detection unit of the detection result;

The switching unit is configured to receive a detection result of the detecting unit, and perform traffic switching between multiple redirection groups according to an interface state in the result.

11. Apparatus according to claim 10 wherein:

The setting unit may be further configured to configure multiple interfaces in the redirection group to have a priority relationship or a load sharing relationship with each other.

12. Apparatus according to claim 10 wherein:

The interface status detected by the detecting unit includes at least the connectivity of the path between the specified interface and the destination.

The device according to claim 12, wherein the detecting unit comprises: a testing module and a first processing module;

The test module is configured to test whether all paths between the specified interface and the destination are reachable, and notify the first processing module of the test result;

The first processing module is configured to receive the test result of the test module, and determine that the interface state is normal when all paths are reachable, otherwise the interface state is determined to be abnormal; or, when there is at least one path, When the time is up, determine that the interface status is normal, otherwise determine that the interface status is abnormal.

The device according to claim 13, wherein the switching unit comprises: a searching module, configured to: when the interface states of the redirecting group are all abnormal, search for other redirecting groups according to a priority order, And notifying the second processing module of the search result;

a second processing module, configured to receive the search result of the search module, and switch the traffic of the interface that is in the abnormal state to the normal state interface of the redirect group with the highest priority of the other normal state interface; After the abnormal state of the interface state is normal, the traffic is switched back to the interface.