WO2016177132A1

WO2016177132A1 - Bgp routing source processing method and device

Info

Publication number: WO2016177132A1
Application number: PCT/CN2016/076650
Authority: WO
Inventors: 厉霞明; 陈秋东
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-08-17
Filing date: 2016-03-17
Publication date: 2016-11-10
Also published as: CN106470154A

Abstract

Provided are a border gateway protocol (BGP) routing source processing method and device. The method comprises: acquiring a routing policy used when interior gateway protocol (IGP) routing information is injected into the BGP; acquiring preview information generated according to the routing policy; when the generated preview information and preset preview information are determined to be consistent, injecting the IGP routing information into the BGP according to the routing policy. The present invention addresses the problem in the related art in which misuse of the routing policy causes inaccurate injection of an IGP into a BGP, causing route flapping, which then requires IGP injection configuration or routing policy configuration information to be repeatedly deleted and reconfigured, and the problem in which it is impossible to preview a routing table optimal selection and all routing information following injection of the IGP routing into the BGP, thus reducing route flapping from the source, reducing overhead in processing the routing, and improving a technical effect of network stability.

Description

Border gateway protocol BGP routing source processing method and device

Technical field

The present invention relates to the field of communications, and in particular, to a border gateway protocol BGP routing source processing method and apparatus.

Background technique

Border Gateway Protocol (BGP) is often used to form a policy-based network architecture. BGP can set policies through its own attributes, and can also use public routing policies to filter and match routes, match and set route attributes. . When the Interior Gateway Protocol (IGP) route is injected into BGP to generate a BGP route source, the BGP route is dependent on the IGP route. In order to reduce the amount of BGP routing table information and reduce its dependence on IGP routing, routing policies can be used to control the number of injected routing entries and routing attributes. If the routing policy is used when IGP routes are injected into BGP, the route generation, advertisement, and routing attributes may change accordingly. In this case, you need to re-route the routing according to the routing rules, select the optimal route for route advertisement, and deliver the forwarding layer, and finally affect traffic forwarding. In a complex network configuration, if the administrator misuses the routing policy, the IGP injection configuration or routing policy configuration information needs to be deleted and reconfigured repeatedly. This may result in jitter mapping of the optimal route, and propagate the UPDATE and WITHDRAW oscillator information to other peers through the next-level router, resulting in a cascade effect, which reduces the stability of the network. In addition, repeated calculations of route convergence and routing attribute changes increase the overhead of additional processing by downstream routers.

The current implementation of the routing policy preview method only for the BGP peer peer to receive and advertise the route preview, can not solve the above problem, and can not preview the IGP route application routing policy after the BGP post routing table selection, routing order, routing table information and Specific routing entry attributes, etc., cannot accurately control route injection.

In the related art, the IGP cannot be accurately injected into the BGP, and the route flapping is caused by the misuse of the routing policy. The IGP injection configuration or routing policy configuration information needs to be deleted and reconfigured repeatedly, and the IGP route cannot be previewed. The problem of selecting the best and routing the full table information has not yet proposed an effective solution.

Summary of the invention

The present invention provides a method and a device for processing a border gateway protocol BGP routing source, so as to at least solve the problem that the IGP cannot be accurately injected into the BGP due to the misuse of the routing policy in the related art, and the route flapping is required, and the IGP injection configuration or routing policy configuration information needs to be injected. The problem of repeated deletion and reconfiguration, and the inability to preview the routing table preference, routing table information, and specific routing entry attributes of the IGP route into BGP.

According to an aspect of the present invention, a method for processing a border gateway protocol BGP routing source includes: obtaining a routing policy used when injecting internal gateway protocol IGP routing information into BGP; and obtaining preview information generated according to the routing policy. And if it is determined that the generated preview information is consistent with the predetermined preview information, the foregoing IGP routing information is injected into the BGP according to the routing policy.

Optionally, the method further includes: if the preview information is inconsistent with the predetermined preview information, adjusting configuration information of the routing policy and/or adjusting application information of the routing policy until the preview information and the expected preview information. Consistent.

Optionally, the obtaining the preview information generated according to the foregoing routing policy includes: synchronizing the routing policy to the BGP, and acquiring, by using the BGP, the preview information generated by the BGP by using at least one of the following operations: filtering a route prefix, matching a route Prefix, match route attributes, set route attributes.

Optionally, the generated preview information includes at least one of the following: a routing table global preview information for displaying the entire routing table information, and routing entry preview information for displaying the specified routing entry information.

Optionally, after acquiring the preview information generated according to the foregoing routing policy, the method includes: releasing the preview information.

According to another aspect of the present invention, a border gateway protocol BGP routing source processing apparatus is provided, including: a first obtaining module, configured to acquire a routing policy used when injecting internal gateway protocol IGP routing information into BGP; The acquiring module is configured to obtain the preview information generated according to the routing policy, and the injecting module is configured to: when determining that the generated preview information is consistent with the predetermined preview information, inject the IGP routing information into the BGP according to the routing policy.

Optionally, the device further includes: an adjustment module, configured to adjust configuration information of the routing policy and/or adjust application information of the routing policy until the preview information and the case that the preview information is inconsistent with the predetermined preview information The above predetermined preview information is identical.

Optionally, the foregoing second obtaining module includes: a synchronization unit, configured to synchronize the routing policy to the BGP; and the generating unit is configured to obtain, by using the BGP, the preview information generated by the BGP by using at least one of the following operations: Filter route prefixes, match route prefixes, match route attributes, and set route attributes.

Optionally, the device further includes: a release module, configured to release the preview information.

According to the embodiment of the present invention, the routing policy used to inject the internal gateway protocol IGP routing information into the BGP is obtained; the preview information generated according to the routing policy is obtained; and when the generated preview information is consistent with the predetermined preview information, according to the The routing policy injects the IGP routing information into the BGP, and solves the problem that the IGP injection configuration or routing policy configuration information is repeatedly deleted and reconfigured due to the misuse of the routing policy. The problem of routing table preference, routing table information, and specific route entry attributes after IGP route injection into BGP cannot be previewed, thereby reducing the jitter of routing from the source, reducing the processing overhead of the router, and improving the technical stability of the network.

DRAWINGS

The drawings described herein are provided to provide a further understanding of the invention, which form a part of this application, The illustrative embodiments and the description thereof are illustrative of the invention and are not to be construed as limiting the invention. In the drawing:

1 is a flowchart of a Border Gateway Protocol BGP routing source process according to an embodiment of the present invention;

2 is a structural block diagram of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention;

3 is a structural block diagram (1) of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention;

4 is a structural block diagram (2) of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention;

5 is a structural block diagram (3) of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a network topology of a method for processing a Border Gateway Protocol BGP route source according to an embodiment of the present invention.

detailed description

The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order.

In this embodiment, a method for processing a border gateway protocol BGP routing source is provided. FIG. 1 is a flowchart of a border gateway protocol BGP routing source processing according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps:

Step S102: Acquire a routing policy used when injecting the internal gateway protocol IGP routing information into the BGP.

Step S104, acquiring preview information generated according to the routing policy;

Step S106: If it is determined that the generated preview information is consistent with the predetermined preview information, the IGP routing information is injected into the BGP according to the routing policy.

Through the above steps, the preview information generated according to the routing policy is compared with the predetermined preview information. When the comparison result is consistent, the administrator can actually apply the routing policy to the BGP route source when the IGP route is injected into the BGP. Compared with the related technology, the administrator does not use any routing information to directly use the routing policy. Because the misuse of the routing policy to inject the IGP into the BGP, the IGP injection configuration or routing policy configuration information is deleted and reconfigured repeatedly, causing route flapping, etc. The problem is that the above steps solve the problem that the IGP injection configuration or the routing policy configuration information is repeatedly deleted and reconfigured due to the misuse of the routing policy, and the IGP cannot be accurately injected into the BGP. The problem of routing table preference, routing full table information, and specific routing entry attributes reduces the jitter of routing from the source, reduces the processing overhead of the router, and improves the technical stability of the network.

In an optional embodiment, if the preview information is inconsistent with the predetermined preview information, the configuration information of the routing policy is adjusted and/or the application information of the routing policy is adjusted until the preview information is consistent with the predetermined preview information. With this method, the IGP multiple jitter is injected into BGP due to repeated misuse of routing policies, which causes network instability.

The foregoing step S104 involves obtaining preview information generated according to the routing policy. In an optional embodiment, Synchronize the routing policy to the BGP, and obtain the preview information generated by the BGP through the operation of at least one of the following: filtering the route prefix, matching the route prefix, matching the route attribute, setting the route attribute, and acquiring the generated route policy. Preview the information.

The generated preview information may include various forms of information, which will be exemplified below. In an optional embodiment, the preview information may be global preview information for displaying the entire routing table after the temporary route preference and the route sorting. In another optional embodiment, the preview information may also be used to display the specified route. The routing entry preview information for the entry information. Through the global preview of the routing table, it can be assumed that after the routing policy is applied, the temporary routing preference is performed according to the change of the routing entry and the update of the routing attribute, and the entire routing table information (including the routing source entry after the IGP is injected into the BGP) is displayed. If a route entry is specified, the route information of the route can be previewed separately, and the route information after the routing policy is applied, such as the advertised or received neighbor, origin, next hop, metric, Weight, route optimization, local priority, weight, path attribute (AS_PATH), community attribute, extended community attribute, aggregate attribute, originator id, cluster id, etc.

In an optional embodiment, after the preview information generated according to the routing policy is obtained, the preview information is released. This method does not affect the actual route advertisement reception, routing attributes, and routing table. It does not have a real effect on the network. It only provides a temporary preview and is released after the preview is over.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation. Based on such understanding, the technical solution of the present invention in essence or the contribution to the related art can be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, CD-ROM). The instructions include a number of instructions for causing a terminal device (which may be a cell phone, computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention.

In this embodiment, a border gateway protocol BGP routing source processing device is also provided, which is used to implement the foregoing embodiments and preferred embodiments, and has not been described again. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

2 is a structural block diagram of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes: a first obtaining module 22 configured to acquire an internal gateway protocol IGP routing information into a BGP a routing policy used; the second obtaining module 24 is configured to obtain preview information generated according to the routing policy; and the generating module 26 is configured to, according to the case that the generated preview information is consistent with the predetermined preview information, The routing policy injects the IGP routing information into the BGP to accurately generate a basis for the BGP routing source.

3 is a structural block diagram (1) of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention. As shown in FIG. 3, the apparatus includes: an adjustment module 32, in addition to all the modules shown in FIG. When the preview information is inconsistent with the predetermined preview information, the configuration information of the routing policy and/or the application information of the routing policy are adjusted until the preview information is consistent with the predetermined preview information.

4 is a structural block diagram (2) of a border gateway protocol BGP routing source processing apparatus according to an embodiment of the present invention, as shown in FIG. 4 As shown, the second obtaining module 24 includes: a synchronization unit 242 configured to synchronize the routing policy to the BGP; and a generating unit 244 configured to obtain, from the BGP, the preview information generated by the BGP by at least one of the following operations : Filter route prefixes, match route prefixes, match route attributes, and set route attributes.

In an optional embodiment, the preview information generated by the second obtaining module 24 includes at least one of the following: global preview information for displaying the entire routing table after the temporary route preference and the route sorting, and is used to display the specified route. Preview information for the entry.

5 is a structural block diagram (3) of a border gateway protocol BGP route source processing apparatus according to an embodiment of the present invention. As shown in FIG. 5, in an optional embodiment, the apparatus further includes: a release module 52, configured to Release the preview information.

It should be noted that each of the above modules may be implemented by software or hardware. For the latter, the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the modules are located in multiple In the processor.

Embodiments of the present invention also provide a storage medium. Optionally, in the embodiment, the foregoing storage medium may be configured to store program code for performing the following steps:

S1. Obtain a routing policy used when injecting internal gateway protocol IGP routing information into BGP.

S2, acquiring preview information generated according to the routing policy;

S3. If it is determined that the generated preview information is consistent with the predetermined preview information, the IGP routing information is injected into the BGP according to the routing policy.

Optionally, in this embodiment, the foregoing storage medium may include, but not limited to, a USB flash drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, and a magnetic memory. A variety of media that can store program code, such as a disc or a disc.

Optionally, in the embodiment, the processor executes the above S1, S2, and S3 according to the stored program code in the storage medium.

For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.

For the above problems in the related art, the following description will be made with reference to specific alternative embodiments, and the above optional embodiments and their optional embodiments are combined in the following alternative embodiments.

An alternative embodiment of the present invention provides a method for processing a BGP routing source of a border gateway protocol, that is, before applying a routing policy to an IGP route, the correctness of the routing policy logic is predicted by a preview command, such as: Inbound BGP, the injected route attribute is incorrect, the useful route entry is filtered out, and the route preference is correct. If the preview information is inconsistent with the expected, the solution can be re-adjusted until the networking requirements are met, and finally the routing policy is actually applied. According to the configuration, it can be divided into two kinds of previews: (1) the full-table information of the temporary route after applying the routing policy; (2) the detailed information of the route after specifying the specific routing entry. The specific plan is as follows:

1. The administrator configures the routing policy according to the design scheme. The BGP protocol can be configured before or after the routing policy is applied.

2. The IGP route is injected into BGP dynamically or statically to generate a BGP route source. Before the actual injection, use the BGP route source application routing policy preview function to view the policy application effect. When previewing, BGP must first register a routing policy. After the routing policy synchronizes specific policy information to BGP, the preview function takes effect. Routing policies can filter and match route prefixes, set and match route attributes, etc. through pre-defined conditions. For example, the update can be filtered based on attributes such as route prefix, path attribute (AS_PATH), community, metric med, next hop, source (ORIGIN), local priority, weight, and so on.

3. Based on the synchronized routing policy information, BGP performs corresponding routing prefix list filtering and matching, routing attribute setting, and matching operations. According to whether the specific routing entry is specified during the preview, it can be divided into: (1) global preview of the routing table: no specific routing entry is specified when using the preview function, and a routing policy is assumed when the route is injected, according to the change of the routing entry and the update of the routing attribute. Temporary routing optimization, display the entire routing table information (including injected routing entries); (2) specific routing entry information preview: If you use the preview function to specify routing entries, you can preview the current real routing information of the routing, if Routing information after applying the routing policy, such as: advertised or received neighbors, origin, nexthop, metric, weight, route optimization, local priority, weight, path attribute ( AS_PATH), community attribute, extended community attribute, aggregate attribute, originator id, cluster id, etc.

4. According to the above preview information, the administrator can determine whether the actual application of the routing policy can meet the design requirements, such as whether the route filtering and routing preference are correct, and whether the routing attribute setting is reasonable. The routing policy configuration information and application are adjusted multiple times according to the preview information until the expected solution is achieved. This prevents the IGP from being injected into the BGP multiple times due to repeated operations, causing network instability and reducing network oscillations from the root cause.

5. Applying the routing policy preview method when BGP routing source is generated does not affect the actual route advertisement receiving, routing attributes, routing preferences, and routing table. It only provides a temporary preview method to predict the impact on the route after the actual application of the specified policy, and does not have a real effect on the network. Therefore, the routing policy preview information needs to be created temporarily and released after the preview is over.

The optional embodiment of the present invention is applicable to various devices supporting the BGP protocol, including routers and switches.

FIG. 6 is a schematic diagram of a network topology of a method for processing a Border Gateway Protocol BGP route source according to an embodiment of the present invention. As shown in Figure 6, the R1 routers have multiple OSPF routes, such as 10.1.1.0/24 and 20.1.1.0/24. The administrator wants to advertise the route 10.1.1.0/24 to other routers on the network through BGP. Other routes are not advertised. The administrator can use the route map route-map to control the injection of route entries, such as: configure the access list ACL, only permit route 10.1.1.0/24 and deny other routes, and then set the route-map to match the ACL. When redistributing OSPF routes into BGP, you can inject only routes 10.1.1.0/24 into BGP by using the configured route-map. If the administrator misuses the ACL and causes other routes to be injected into BGP, and 10.1.1.0/24 is not imported, the wrong routing information will be passed to R3 through R2 and then cascaded to the entire network. In this case, the wrong configuration needs to be deleted and reconfigured, which undoubtedly increases the amount of information on the network and the processing overhead of the lower-level router, and causes network flapping. To avoid this situation, the administrator can use the BGP source route to generate the routing policy preview function to preview the change of the routing entries, the routing attribute changes, and the routing preference status after applying the policy. According to the preview information redesign scheme, the routing strategy is selectively applied, which makes the application effect of the routing strategy more intuitive and clear, effectively reducing network oscillation and router load.

In summary, the present invention provides a method and apparatus for processing a border gateway protocol BGP routing source, wherein the method uses a routing policy used to inject an internal gateway protocol IGP routing information into BGP; and obtains a preview generated according to a routing policy. If the generated preview information is consistent with the predetermined preview information, the IGP routing information is injected into the BGP according to the routing policy, so as to provide a basis for accurately generating the BGP routing source.

IGP route injection into BGP is more accurate and intuitive. It can accurately inject IGP routes into BGP, which reduces the number of BGP useless routes and makes the application of routing policies more accurate and effective. The load of the router is reduced, and the BGP routing policy preview function does not actually update the routing table, nor does it affect the actual route advertisement and reception, and reduces the extra BGP route calculation, route jitter information transmission, and transfer caused by misconfiguration. The published fluctuations reduce the processing overhead of the router. The performance of the BGP network is optimized. The IGP protocol is more accurate in injecting BGP, which reduces the jitter of the route from the source and improves the network stability.

It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Industrial applicability

In the embodiment of the present invention, the routing policy used to inject the internal gateway protocol IGP routing information into the BGP is obtained; the preview information generated according to the routing policy is obtained; and when the generated preview information is consistent with the predetermined preview information, The routing policy injects the IGP routing information into the BGP, and solves the problem that the IGP injection configuration or the routing policy configuration information is repeatedly deleted and reconfigured due to the misuse of the routing policy. The problem of routing table preference, routing table information, and specific route entry attributes after IGP route injection into BGP cannot be previewed, thereby reducing the jitter of the route from the source, reducing the processing overhead of the router, and improving the technical stability of the network.

Claims

A border gateway protocol BGP routing source processing method includes:

Obtain the routing policy used when injecting the internal gateway protocol IGP routing information into BGP;

Obtaining preview information generated according to the routing policy;

In the case that it is determined that the generated preview information is consistent with the predetermined preview information, the IGP routing information is injected into the BGP according to the routing policy.
The method of claim 1 wherein the method further comprises:

And if the preview information is inconsistent with the predetermined preview information, adjusting configuration information of the routing policy and/or adjusting application information of the routing policy until the preview information is consistent with the predetermined preview information.
The method according to claim 1, wherein the obtaining preview information generated according to the routing policy comprises:

Synchronizing the routing policy to the BGP;

Obtaining, from the BGP, the preview information generated by the BGP by using at least one of the following operations:

Filter route prefixes, match route prefixes, match route attributes, and set route attributes.
The method of claim 1, wherein the generated preview information comprises at least one of the following:

A global routing information of the routing table for displaying the entire routing table information, and a routing entry preview information for displaying information of the specified routing entry.
The method according to any one of claims 1 to 4, wherein after acquiring the preview information generated according to the routing policy, the method comprises:

Release the preview information.
A border gateway protocol BGP routing source processing device, comprising:

The first obtaining module is configured to obtain a routing policy used when injecting the internal gateway protocol IGP routing information into the BGP;

a second obtaining module, configured to obtain preview information generated according to the routing policy;

The injection module is configured to inject the IGP routing information into the BGP according to the routing policy if it is determined that the generated preview information is consistent with the predetermined preview information.
The apparatus of claim 6 wherein said apparatus further comprises:

And an adjustment module, configured to adjust configuration information of the routing policy and/or adjust application information of the routing policy until the preview information and the predetermined preview, if the preview information is inconsistent with the predetermined preview information The information is consistent.
The apparatus of claim 6, wherein the second acquisition module comprises:

a synchronization unit, configured to synchronize the routing policy to the BGP;

And generating, by the BGP, the preview information generated by the BGP by using at least one of the following operations:

Filter route prefixes, match route prefixes, match route attributes, and set route attributes.
The apparatus of claim 6, wherein the generated preview information comprises at least one of the following:

A global routing information of the routing table for displaying the entire routing table information, and a routing entry preview information for displaying information of the specified routing entry.
The device according to any one of claims 6 to 9, wherein the device further comprises:

Release the module, set to release the preview information.