WO2017124696A1

WO2017124696A1 - Method of processing policy route, method of forwarding packet, and device

Info

Publication number: WO2017124696A1
Application number: PCT/CN2016/087114
Authority: WO
Inventors: 张守忠
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-01-21
Filing date: 2016-06-24
Publication date: 2017-07-27
Also published as: CN106992933A

Abstract

A method of processing a policy route, a method of forwarding a packet, and a device. The method of processing the policy route comprises: reporting, to a protocol layer, detected invalid interface information, wherein the invalid interface information is used to instruct the protocol layer to update a state of a policy route forwarding table to be invalid; and setting the policy route forwarding table corresponding to the invalid interface to be invalid.

Description

Policy routing processing, message forwarding method and device

Technical field

This document relates to, but is not limited to, the field of data network communication, and in particular, to a policy routing processing method and apparatus.

Background technique

Compared with traditional routing, policy routing is more powerful and flexible. It enables network administrators to select forwarding paths based on the destination address and packet application or source IP address. The so-called message application includes the interface number of Transmission Control Protocol (TCP) or User Datagram Protocol (UDP), and also includes the length of the message. Policy routing can achieve traffic engineering to a certain extent, so that different quality of service flows or data of different nature, such as voice traffic and data traffic, take different paths.

As the policy routing technology is applied more widely in the network, the requirements for policy routing are higher and higher. For example, when the router interface fails, the performance of policy routing to switch to the traditional route is higher. A common method of switching a policy route to a traditional route in the related art is that the interface module first reports the interface failure to the protocol layer, and then the interface protocol notifies the policy routing protocol to recalculate the forwarding path, and then delivers the forwarding table switching of the control forwarding plane. To traditional routing. One problem with such a switching method is that the switching time needs to count the time of the interface protocol notification policy routing recalculation, which may make the switching performance unable to meet the increasing high performance requirements, and in the case that the handover has not been completed, This will result in the loss of messages.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

This document provides a method and device for processing policy routing, which can solve the problem of packet loss caused by the maintenance method of the forwarding table in related technologies.

This document provides a policy routing method, including:

The detected interface failure information is reported to the protocol layer, where the interface failure information is used to refer to The protocol layer is configured to update the status of the policy routing forwarding table to be invalid;

The policy routing forwarding table corresponding to the failed interface is invalid.

Optionally, in the foregoing method, the invalidating the policy routing forwarding table corresponding to the invalid interface includes:

Determining, according to the interface identifier, the policy routing forwarding table, where the interface ID is delivered by the protocol layer;

The determined policy routing forwarding table is placed invalid.

Optionally, in the foregoing method, the determining, according to the interface ID, the policy routing forwarding table includes:

Determining, according to the interface ID, the next hop IP address, and the virtual private network ID, the policy routing forwarding table, where the next hop IP address and the virtual private network ID are determined according to the interface ID query mapping table.

Optionally, in the foregoing method, the determining, according to the interface ID, the next hop IP address, and the virtual private network ID, the policy routing forwarding table includes:

Determining the policy routing forwarding table according to the interface ID, the next hop IP address, and the virtual private network ID query hash table.

Optionally, in the foregoing method, the invalidating the policy routing forwarding table corresponding to the failed interface includes:

The policy routing forwarding table is invalidated by changing the valid flag bits of the policy routing forwarding table.

This document also provides a packet forwarding method, including:

Determining whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

If the result of the judgment is that the policy routing forwarding information is obtained, and the valid flag bit is valid, the packet is forwarded according to the policy routing forwarding table;

If the result of the judgment is that the policy routing forwarding information is obtained, but the valid flag bit is invalid, the packet is forwarded according to the ordinary routing forwarding table;

If the result of the judgment is that the policy routing forwarding information is not obtained, the packet is forwarded according to the ordinary routing forwarding table.

Optionally, in the foregoing method, before the determining whether the policy routing forwarding information is obtained, the method further includes:

The ACL table is matched by the packet keyword, where the packet keyword is obtained by parsing the packet;

If the ACL table is successfully matched, determining that the policy routing forwarding information is obtained;

If the ACL table is not matched, it is determined that the policy routing forwarding information is not obtained.

This document also provides a policy routing processing device, including:

The reporting module is configured to report the detected interface failure information to the protocol layer, where the interface failure information is used to instruct the protocol layer to update the status of the policy routing forwarding table to be invalid;

The processing module is configured to invalidate the policy routing forwarding table corresponding to the failed interface.

Optionally, in the foregoing apparatus, the processing module includes:

a determining unit, configured to determine the policy routing forwarding table according to the interface ID, a next hop IP address, and a virtual private network ID, where the next hop IP address and the virtual private network ID are queried according to the interface ID The mapping table is determined.

This document also provides a message forwarding device, including:

The determining module is configured to determine whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

The first forwarding module is configured to: when the determining module determines that the policy routing forwarding information is obtained, and the valid marking bit is valid, forwarding the packet according to the policy routing forwarding table;

a second forwarding module, configured to: when the determining module determines that the policy routing forwarding information is not obtained, or the determining module determines that the policy routing forwarding information is obtained but the valid marking bit is invalid, the packet is configured to be Forward according to the normal routing forwarding table.

Also provided herein is a computer readable storage medium storing computer executable instructions for performing the following operations:

S1, the detected interface failure information is reported to the protocol layer, where the interface failure information is used to indicate that the protocol layer updates the status of the policy routing forwarding table to be invalid;

S2: The policy routing forwarding table corresponding to the failed interface is invalid.

S1, determining whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

S2. If the result of the judgment is that the policy routing forwarding information is obtained, and the valid flag bit is valid, the packet is forwarded according to the policy routing forwarding table.

S3. If the result of the judgment is that the policy routing forwarding information is obtained, but the valid marking bit is invalid, the packet is forwarded according to the ordinary routing forwarding table.

S4. If the result of the judgment is that the policy routing forwarding information is not obtained, the packet is forwarded according to the ordinary routing forwarding table.

The technical solution provided in this paper reports the failure information of the detected interface to the protocol layer, and puts the policy routing forwarding table corresponding to the failed interface into an invalid technical solution, which solves the problem of packet loss caused by the maintenance method of the forwarding table in the related technology, and reduces the problem. The possibility of losing packets.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

1 is a flowchart of a method for processing a policy route according to an embodiment of the present invention;

2 is a flowchart of a packet forwarding method according to an embodiment of the present invention;

3 is a structural block diagram of a policy routing processing apparatus according to an embodiment of the present invention;

4 is a structural block diagram of a policy routing processing apparatus according to an embodiment of the present invention;

FIG. 5 is a structural block diagram of a message forwarding apparatus according to an embodiment of the present invention; FIG.

6 is a flowchart of a message processing method according to an embodiment of the present invention;

7 is a flow chart of updating a policy routing forwarding table according to an embodiment of the present invention;

8 is a flow diagram of policy routing handover to a common route in accordance with an embodiment of the present invention.

Embodiments of the invention

The embodiments herein will be described in detail below with reference to the accompanying drawings. It should be noted that, not In the case of a conflict, the features in the embodiments and the embodiments of the present application may be arbitrarily combined with each other.

In this embodiment, a method and a device for processing a policy route are provided. FIG. 1 is a flowchart of a method for processing a policy route according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps S102 and S104:

In step S102, the interface module reports the detected interface failure information to the protocol layer, where the interface failure information is used to indicate that the protocol layer updates the status of the policy routing forwarding table to be invalid.

Step S104: The interface module disables the policy routing forwarding table corresponding to the failed interface.

Optionally, the protocol layer sends an interface ID, and the interface module determines the policy routing forwarding table according to the interface ID, and places the determined routing routing table to be invalid.

Optionally, the interface ID may determine the next hop IP address and the virtual private network ID by using the query mapping table, and determine the policy routing forwarding table according to the interface ID, the next hop IP address, and the virtual private network ID query hash table.

Optionally, the interface module can invalidate the policy routing forwarding table by changing the valid flag bits of the policy routing forwarding table. For example, if the valid flag bit is 1, the policy routing forwarding table is valid, and the forwarding plane can forward the packet according to the path of the policy routing forwarding table. If the valid flag bit is 0, the policy routing forwarding table is invalid. The forwarding plane forwards the packet according to the path of the ordinary routing forwarding table.

Through the above steps, the problem of packet loss caused by the maintenance method of the forwarding table in the related art is solved, and the possibility of packet loss is reduced.

FIG. 2 is a flowchart of a packet forwarding method according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps S202 and S204:

Step S202: The forwarding plane determines whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit.

Step S204, the forwarding plane forwards the packet according to the policy routing forwarding table when the judgment result is that the policy routing forwarding information is obtained, and the valid marking bit is valid; If the valid flag is invalid, or if the result of the determination is that the policy routing information is not obtained, the packet is forwarded according to the ordinary routing forwarding table.

Optionally, determining whether the packet keyword matches the access control list ACL table determines whether the policy routing forwarding information is obtained. For example, the forwarding plane parses the packet to obtain the packet keyword, and matches the packet control keyword to the ACL table. If the ACL table is successfully matched, the routing information of the policy is obtained. If the ACL table is matched, it is determined that the policy routing forwarding information is not obtained.

Additionally, a computer readable storage medium storing computer executable instructions for performing the above methods.

FIG. 3 is a structural block diagram of a policy routing processing apparatus according to an embodiment of the present invention. As shown in FIG. 3, the apparatus includes:

The reporting module 32 is configured to report the detected interface failure information to the protocol layer, where the interface failure information is used to indicate that the protocol layer updates the policy routing forwarding table status to invalid.

The processing module 34 is configured to invalidate the policy routing forwarding table corresponding to the failed interface.

The processing module 34 may be configured to invalidate the policy routing forwarding table corresponding to the invalid interface. Optionally, the processing module 34 may determine the policy routing forwarding table according to the interface identifier ID, where the interface ID is Delivered by the protocol layer; the determined policy routing forwarding table is invalidated. Optionally, the processing module 34 may also invalidate the policy routing forwarding table by changing the valid flag bits of the policy routing forwarding table.

4 is a structural block diagram of a policy routing processing apparatus according to an alternative embodiment. As shown in FIG. 4, the processing module 34 includes:

The determining unit 42 is configured to determine the policy routing forwarding table according to the interface ID, the next hop IP address, and the virtual private network ID, where the next hop IP address and the virtual private network ID are determined according to the interface ID query mapping table. of.

Optionally, determining, by the determining unit 42 according to the interface ID, the next hop IP address, and the virtual private network ID, the policy routing forwarding table includes: determining a policy routing according to the interface ID, the next hop IP address, and the virtual private network ID query hash table. Forwarding table.

FIG. 5 is a structural block diagram of a message forwarding device according to an embodiment of the present invention. As shown in FIG. 5, the message forwarding device further includes:

The determining module 52 is configured to determine whether the policy routing forwarding information is obtained, where the policy The routing forwarding information includes a valid marking bit;

The first forwarding module 54 is configured to forward the packet according to the policy routing forwarding table if the judgment result is that the policy routing forwarding information is obtained and the valid marking bit is valid;

The second forwarding module 56 is configured to, according to the judgment result, that the policy routing forwarding information is not obtained, or the judgment result is that the policy routing forwarding information is obtained but the valid marking bit is invalid, the packet is forwarded according to the ordinary routing table. Forward.

Optionally, the determining module 52 determines whether the ACL is matched by the packet keyword, and the packet is matched by the ACL, and the ACL is successfully matched to the ACL. In the case of the table, it is determined that the policy routing forwarding information is obtained. If the ACL table is not matched, it is determined that the policy routing forwarding information is not obtained.

The embodiments of the present invention are described in detail below in conjunction with actual application examples.

This embodiment proposes a method for policy routing failure to reduce packet loss. The control layer bottom interface module first updates the valid flag bit of the policy routing forwarding table when the interface is down, and the forwarding plane queries the common routing table and the policy routing forwarding table. If the valid tag of the policy routing table is valid, the mode of the packet forwarding path is determined. When the fault occurs in the network, the policy route is quickly switched to the common route to reduce the number of packets lost.

FIG. 6 is a flowchart of a packet processing method according to an embodiment of the present invention. As shown in FIG. 6, the method includes the following steps S602 and S604:

Step S602, the interface underlying control module detects that the interface is down, and notifies the policy routing module to change the policy routing forwarding table when the interface status is reported;

Step S604, in the data forwarding layer, use the destination IP address in the packet to check the routing table and the policy routing forwarding table. If the valid routing flag of the policy routing forwarding table is valid, the routing is forwarded according to the policy. If the valid routing label of the policy routing forwarding table is invalid, then Forward the result of checking the routing table according to the destination IP address of the packet;

In step S606, the interface module reports the interface down information to the interface protocol layer, and then the interface protocol notifies the policy routing protocol to deliver the update policy routing forwarding table, so that the upper protocol layer and the lower hardware layer state are consistent.

The consistent steps of the upper and lower layers can overcome the difficulties of network management.

7 is a flowchart of a policy routing forwarding table update according to an embodiment of the present invention, as shown in FIG. The method includes the following steps S702 to S710:

Step S702: The policy routing module applies the policy routing forwarding table according to the three key fields of the interface ID, the next hop IP address, and the virtual private network (also called VPN) ID delivered by the policy routing protocol, and performs the three fields. The column (also known as hash) establishes a hash table, and the content of the hash table is a policy routing forwarding table;

Step S704, the policy routing module establishes a mapping table of the interface ID, the next hop IP address, and the VPN ID by using the policy routing interface ID as a key value.

Step S706, after detecting that the link failure is down, the interface module at the bottom of the control plane obtains the next hop IP address and the VPN ID by using the interface ID query mapping table.

Step S708: Perform a hash search hash table with the interface ID, the next hop IP address, and the VPN ID to obtain a policy routing forwarding table.

In step S710, the valid flag bit field of the modified policy routing forwarding table is 0, that is, the policy routing forwarding table is invalid.

FIG. 8 is a flowchart of switching a policy route to a common route according to an embodiment of the present invention. As shown in FIG. 8, the method includes the following steps S802 to S808:

Step S802: The packet parsing module extracts the packet key. If the packet is an IP packet, the source IP address, the destination IP address, and the protocol number are parsed. If the packet is a UDP packet, the packet is parsed. Source IP address, destination IP address, IP protocol number, source interface, destination interface;

Step S804, the forwarding plane "route lookup module" obtains the common route forwarding table information by using the destination IP address of the packet to check the routing table and saves the information;

Step S806, the forwarding face "ACL matching module" uses the message key to match the ACL table. If the matching succeeds, the result table is obtained to obtain the policy routing forwarding table, and step S808 is performed; if there is no matching ACL table, the ordinary Routing forwarding table forwarding;

Step S808: Query the valid flag bit valID_flag of the policy routing forwarding table. If valID_flag=1, it indicates that the policy route is valid, and the route is forwarded according to the policy; if valID_flag=0, it is forwarded according to the common route.

The functions of the modules described in FIG. 6-8 are implemented by a combination of one or more of an interface module, a reporting module, a processing module, a judging module, a first forwarding module, and a second forwarding module.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct related hardware, such as a processor, which may be stored in a computer readable storage medium, such as a read only memory, disk or optical disk. Wait. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, the modules/units in the above embodiments may be implemented in the form of hardware, for example, by implementing integrated functions to implement their respective functions, or may be implemented in the form of software function modules, for example, executing program instructions stored in the memory by the processor. To achieve its corresponding function. This application is not limited to any specific combination of hardware and software.

Industrial applicability

In the embodiment of the present invention, the detected interface failure information is reported to the protocol layer, and the policy routing forwarding table corresponding to the failed interface is invalidated, which solves the problem that the forwarding table maintenance mode causes packet loss in the related technology, and reduces the possibility of packet loss. Sex.

Claims

A policy routing processing method includes:

The detected interface failure information is reported to the protocol layer, where the interface failure information is used to instruct the protocol layer to update the policy routing forwarding table status to be invalid;

The policy routing forwarding table corresponding to the failed interface is invalid.
The method of claim 1, wherein the invalidating the policy routing forwarding table corresponding to the failed interface comprises:

Determining, according to the interface identifier, the policy routing forwarding table, where the interface ID is delivered by the protocol layer;

The determined policy routing forwarding table is placed invalid.
The method of claim 2, wherein the determining the policy routing forwarding table according to the interface ID comprises:

Determining, according to the interface ID, the next hop IP address, and the virtual private network ID, the policy routing forwarding table, where the next hop IP address and the virtual private network ID are determined according to the interface ID query mapping table.
The method of claim 3, wherein the determining the policy routing forwarding table according to the interface ID, the next hop IP address, and the virtual private network ID comprises:

Determining the policy routing forwarding table according to the interface ID, the next hop IP address, and the virtual private network ID query hash table.
The method according to any one of claims 1 to 4, wherein the invalidating the policy routing forwarding table corresponding to the failed interface includes:

The policy routing forwarding table is invalidated by changing the valid flag bits of the policy routing forwarding table.
A packet forwarding method includes:

Determining whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

If the result of the judgment is that the policy routing forwarding information is obtained, and the valid flag bit is valid, the packet is forwarded according to the policy routing forwarding table;

If the result of the judgment is that the policy routing forwarding information is obtained, but the valid flag bit is invalid, the packet is forwarded according to the ordinary routing forwarding table;

If the result of the judgment is that the policy routing forwarding information is not obtained, the packet is forwarded according to the ordinary routing forwarding table.
The method according to claim 6, wherein before the determining whether the policy routing forwarding information is obtained, the method further includes:

The ACL table is matched by the packet keyword, where the packet keyword is obtained by parsing the packet;

If the ACL table is successfully matched, determining that the policy routing forwarding information is obtained;

If the ACL table is not matched, it is determined that the policy routing forwarding information is not obtained.
A policy routing processing device includes:

The reporting module is configured to report the detected interface failure information to the protocol layer, where the interface failure information is used to instruct the protocol layer to update the status of the policy routing forwarding table to be invalid;

The processing module is configured to invalidate the policy routing forwarding table corresponding to the failed interface.
The apparatus of claim 8 wherein said processing module comprises:

a determining unit, configured to determine the policy routing forwarding table according to the interface ID, a next hop IP address, and a virtual private network ID, where the next hop IP address and the virtual private network ID are queried according to the interface ID The mapping table is determined.
A message forwarding device includes:

The determining module is configured to determine whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

The first forwarding module is configured to: when the determining module determines that the policy routing forwarding information is obtained, and the valid marking bit is valid, forwarding the packet according to the policy routing forwarding table;

a second forwarding module, configured to determine, in the determining module, that the policy routing forwarding information is not obtained, or the determining module determines that the policy routing forwarding information is obtained but the valid marking bit is invalid The packet is forwarded according to the ordinary routing forwarding table.
A computer readable storage medium storing computer executable instructions for performing the following operations:

S1, the detected interface failure information is reported to the protocol layer, where the interface failure information is used to indicate that the protocol layer updates the status of the policy routing forwarding table to be invalid;

S2: The policy routing forwarding table corresponding to the failed interface is invalid.
A computer readable storage medium storing computer executable instructions for performing the following operations:

S1, determining whether the policy routing forwarding information is obtained, where the policy routing forwarding information includes a valid marking bit;

S2. If the result of the judgment is that the policy routing forwarding information is obtained, and the valid flag bit is valid, the packet is forwarded according to the policy routing forwarding table.

S3. If the result of the judgment is that the policy routing forwarding information is obtained, but the valid marking bit is invalid, the packet is forwarded according to the ordinary routing forwarding table.

S4. If the result of the judgment is that the policy routing forwarding information is not obtained, the packet is forwarded according to the ordinary routing forwarding table.