WO2017117955A1

WO2017117955A1 - Route synchronizing method, device and communication system

Info

Publication number: WO2017117955A1
Application number: PCT/CN2016/089461
Authority: WO
Inventors: 李石法
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-01-05
Filing date: 2016-07-08
Publication date: 2017-07-13
Also published as: CN106941450B; CN106941450A

Abstract

A route synchronizing method, comprising: acquiring route information, the route information comprising route prefix information and route forwarding information; respectively synchronizing, according to a preset transmission sequence, the route prefix information and the route forwarding information with a receiving device. The present invention increases the number of route synchronizations between devices within a unit time by separately synchronizing route prefix information and route forwarding information, thus improving route convergence rates.

Description

Route synchronization method, device and communication system

Technical field

The present application relates to, but is not limited to, the field of communication technologies, and in particular, to a route synchronization method, device, and communication system.

Background technique

In the era of rapid network development, users are increasingly demanding quality of service. In the case of fast reroute (FRR) protection, the link failure or node failure, service traffic convergence time is less than 50ms; in the absence of fast reroute protection, the service traffic convergence time is less than 100ms.

The fast re-routing protection technology is mature and can solve the problem of service packet loss during link switching. In the case of no protection, the time when the service is lost depends on the convergence rate of the routing protocol, that is, the route convergence time.

The route convergence time includes: routing protocol learning routing time, routing protocol delivery routing to forwarding information base (FIB) routing table time; FIB routing table from master synchronization to line card time; FIB routing table is written to Forward chip time.

In the link that affects the route convergence rate, the impact of the FIB routing table from the master synchronization to the line card time on the convergence rate is the most prominent.

In the traditional design, when the FIB routing table is synchronized from the master to the line card, the routing information, that is, the route prefix information and the route forwarding information are packaged and synchronized together, as shown in FIG. 1 .

Because the forwarding information is much larger than the search information, the number of routes that can be synchronized in each synchronization period is limited. Especially when there are multiple forwarding information in the route, the defect is more obvious, which affects the route convergence rate.

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.

The embodiments of the present invention provide a route synchronization method, a device, and a communication system, which can improve the route synchronization rate between devices to improve route convergence speed.

The embodiment of the invention improves a route synchronization method, including:

Obtaining routing information, where the routing information includes route prefix information and route forwarding information;

The route prefix information and the route forwarding information are respectively synchronized to the receiving device according to a preset sending sequence.

Optionally, the obtaining routing information includes:

The routing information is obtained by performing route learning to the receiving device.

Optionally, the obtaining the routing information further includes:

The routing prefix information and the routing forwarding information are saved in the obtained routing information. The AVL tree is used to save the routing prefix information, and the load balancing table is used to save the routing forwarding information.

Optionally, the obtaining the routing information further includes:

The load sharing index is constructed to establish an association relationship between the route prefix information and the route forwarding information.

Optionally, the process of synchronizing the route prefix information to the receiving device includes:

The load sharing index is synchronized with the routing prefix information to the receiving device.

Optionally, the synchronizing the routing prefix information and the routing forwarding information to the receiving device according to the preset sending sequence includes:

After the routing prefix information is synchronized to the receiving device, the routing forwarding information is synchronized to the receiving device.

Optionally, the sending device that routes the prefix information and the routing forwarding information and the receiving device are border gateway protocol neighbors; the sending device is a master device, and the receiving device is a line card device.

Optionally, the method further includes:

When the route changes, the routing information is reacquired.

An embodiment of the present invention further provides an apparatus, including:

Obtaining a module, configured to obtain routing information, where the routing information includes route prefix information and route forwarding information;

The synchronization module is configured to synchronize the routing prefix information and the routing forwarding information to the receiving device respectively according to a preset sending sequence.

Optionally, the obtaining module includes:

The obtaining unit is configured to obtain the routing information by performing route learning to the receiving device.

Optionally, the obtaining module further includes:

The saving unit is configured to save the routing prefix information and the routing forwarding information in the obtained routing information respectively, wherein the AVL tree is used to save the routing prefix information, and the load sharing table is used to save the routing forwarding information.

Optionally, the obtaining module further includes:

The construction unit is configured to establish an association relationship between the route prefix information and the route forwarding information by constructing a load sharing index;

The synchronization module is configured to synchronize the load sharing index with the routing prefix information to a receiving device.

The notification module is configured to advertise routing information to the sending device, where the routing information includes routing prefix information and routing forwarding information.

The receiving module is configured to receive the routing prefix information and the routing forwarding information that are sent by the sending device according to a preset sending sequence.

Optionally, the device further includes: a processing module, configured to learn, according to the load sharing index, an association relationship between the received route prefix information and the route forwarding information;

The load sharing index is synchronously received by the receiving module when receiving the routing prefix information.

The embodiment of the present invention further provides a communication system, which may include at least one of the two devices provided by the foregoing embodiments of the present invention.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed.

As can be seen from the above, the route synchronization method, device and communication provided by the embodiments of the present invention The system obtains routing information, where the routing information includes routing prefix information and routing forwarding information; and the routing prefix information and the routing forwarding information are respectively synchronized to the receiving device according to a preset sending sequence, so that the routing prefix information and the routing are adopted. The method of synchronizing the forwarding information separately improves the number of routes synchronized between devices in a unit of time, and improves the route convergence rate.

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

BRIEF abstract

The drawings to be used in the embodiments or the related art description will be briefly described below, and the drawings in the following description are only some embodiments of the present application, and no one will be creatively labored by those skilled in the art. Other drawings can also be obtained from these drawings on the premise of sex.

1 is a schematic diagram showing a route synchronization method of the related art;

2 is a schematic flowchart of a route synchronization method according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a load sharing networking according to an embodiment of the present invention;

4 is a schematic diagram showing the relationship between a main control and a line card module according to an embodiment of the present invention;

FIG. 5 is a schematic diagram showing the structure of a synchronous data to which an embodiment of the present invention is applied;

FIG. 6 is a schematic structural diagram of a device according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of an acquisition module according to an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of another device according to an embodiment of the present invention.

Embodiments of the invention

The technical solutions of the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings. The described embodiments are a part of the embodiments of the present application, and not all of the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the described embodiments of the present application are within the scope of the present disclosure.

Unless otherwise defined, technical or scientific terms used herein shall be used in the ordinary meaning as understood by those having ordinary skill in the art to which this invention belongs. The words "first", "second" and similar words used in the specification and claims of the present application do not indicate any order, Quantity or importance, but only to distinguish between different components. Similarly, the words "a" or "an" and the like do not denote a quantity limitation, but mean that there is at least one. The words "connected" or "connected" and the like are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Upper", "lower", "left", "right", etc. are only used to indicate the relative positional relationship, and when the absolute position of the object to be described is changed, the relative positional relationship is also changed accordingly.

The embodiment of the invention provides a route synchronization method. As shown in FIG. 2, the method may include the following steps:

The route synchronization method provided by the embodiment of the present invention uses a method in which the route prefix information and the route forwarding information are separately synchronized, so that each buffer (Buffer) can accommodate more routes, and the number of routes synchronized between devices in a unit time is increased. , effectively solve the problem of slow route convergence rate.

The foregoing method provided by the embodiment of the present invention may be applied to a device, such as a master control device, to implement synchronous transmission of route prefix information and route forwarding information. The receiving device according to the embodiment of the present invention may be a line card device.

A specific embodiment of the route synchronization method provided by the embodiment of the present invention is described in detail below with reference to the accompanying drawings.

In this embodiment, as shown in FIG. 3, a border gateway protocol is established on three links (R1-P1-R2, R1-P2-R2, R1-P3-R2) between the master R1 and the line card R2. BGP, Border Gateway Protocol) neighbors. As shown in FIG. 4, the main control R1 may include a routing protocol module 11 (with load sharing capability), a master forwarding information base (FIB) routing table management module 12, and a main load sharing management module 13 The module, the line card R2 may include a function module such as a line card FIB routing table management module 21, a line card load sharing management module 22, and a forwarding chip 23.

First, the routing protocol module 11 learns the routing information advertised by the line card R2 by using the above three links, and the routing information may include routing prefix information and routing forwarding information.

In this embodiment, as shown in FIG. 4, the line card R2 can advertise 1 million routes to the master R1.

The routing protocol module 11 obtains the route prefix information and the route forwarding information in the routing information by executing the load sharing command, and sends the routing prefix information to the master FIB routing table management module 12 to forward the routing information in the routing information. The information is sent to the master load sharing management module 13.

In the embodiment of the present invention, the route prefix information and the route forwarding information are separately synchronized. Therefore, a load sharing index needs to be constructed to reflect the relationship between the route prefix information and the route forwarding information. The operation of constructing the load sharing index may be performed by the routing protocol module 11. At the time of synchronization, the load sharing index can be synchronized with the route prefix information or separately.

The master FIB routing table management module 12 can use the AVL (AnySQL UnLoader) tree to save the route prefix information, as shown in FIG. 5, and generate a FIB routing table entry for each route in the FIB routing table. In this embodiment, the stability is stabilized. There are 1 million FIB entries in the subsequent FIB routing table.

The master load sharing management module 13 creates a load sharing table according to the route forwarding information (that is, the R1-P1-R2, R1-P2-R2, and R1-P3-R2 link information), that is, the master load sharing management module 13 utilizes The load sharing table saves routing and forwarding information. Since the route forwarding information is completely the same, in the embodiment of the present invention, only one load sharing table needs to be generated, so that the routing information synchronized between the devices can be reduced, and the route convergence rate is further improved.

The master FIB routing table management module 12 synchronizes the routes to the line card FIB routing table management module 21 through the synchronization channel. Since the data structure (including the route prefix information) of the route synchronization between the master FIB routing table management module 12 and the line card FIB routing table management module 21 is smaller than the conventional route synchronization data structure, the main control R1 and the main control can be significantly improved. The rate at which the line card R2 is routed synchronously.

The route forwarding information between the master load sharing management module 13 and the line card load sharing management module 22 may be performed at the same time as or after the route synchronization between the master FIB routing table management module 12 and the line card FIB routing table management module 21 Synchronization of the load sharing table. Since only one load sharing table needs to be synchronized between the two, the synchronization rate is faster.

After obtaining the corresponding routing information, the line card R2 can establish an association relationship between the FIB routing table and the load sharing table, that is, the routing prefix information and the routing forwarding information, to obtain complete routing information and complete the routing synchronization process. .

If the link between the master R1 and the line card R2 fails (for example, the link R1-P1-R2 fails), the route convergence operation is re-executed, and the three links in the route forwarding information are changed into two chains. The process is the same as the above process and will not be described here.

The implementation of the foregoing embodiment can make the route synchronization data include only one million route prefix information, one load sharing index, and one load sharing table information. Therefore, the route synchronization efficiency is greatly improved.

Since the route forwarding information structure is much larger than the route prefix information structure, it is calculated according to one route forwarding information equal to three route prefix information (base unit). It takes 10 reference units to synchronize one route in the conventional manner. After the technical solution provided by the embodiment of the present invention, only one reference unit is needed, and the rate of synchronization of the FIB routing table to the line card is increased by 9 times. The effect of route synchronization efficiency improvement is significant.

An embodiment of the present invention further provides a device. As shown in FIG. 6, the device may include:

The obtaining module 61 is configured to obtain routing information, where the routing information includes route prefix information and route forwarding information.

The synchronization module 62 is configured to synchronize the routing prefix information and the routing forwarding information to the receiving device respectively according to a preset sending sequence.

In a specific embodiment, as shown in FIG. 7, the acquisition module 61 may include at least one of the lower functional units:

The obtaining unit 611 is configured to obtain the routing information by performing route learning to the receiving device.

The saving unit 612 is configured to save the routing prefix information and the routing forwarding information in the obtained routing information respectively, wherein the routing prefix information is saved by using the AVL tree, and the routing and forwarding information is saved by using the load sharing table;

The building unit 613 is configured to establish an association relationship between the route prefix information and the route forwarding information by constructing a load sharing index.

The synchronization module 62 can be arranged to synchronize the load sharing index with the routing prefix information to the receiving device.

For example, in the embodiment of the present invention, the function of the obtaining module 61 can be jointly implemented by the routing protocol module 11, the main control FIB routing table management module 12, and the main control load sharing management module 13. The functions of the synchronization module 62 can be implemented by the main control FIB routing table management module 12 and the main control load sharing management module 13 respectively.

An embodiment of the present invention further provides a device. As shown in FIG. 8, the device may include:

The notification module 81 is configured to pass routing information to the sending device, where the routing information includes routing prefix information and routing forwarding information.

The receiving module 82 is configured to receive routing prefix information and routing forwarding information that are sent by the sending device according to a preset sending sequence.

Optionally, the device may further include: a processing module, configured to obtain an association relationship between the received route prefix information and the route forwarding information, where the load sharing index is a receiving module, based on the load sharing index received by the receiving module 82. 82 receives the route prefix information synchronously.

For example, in the embodiment of the present invention, the function of the receiving module 82 can be implemented by the line card FIB routing table management module 21 and the line card load sharing management module 22, respectively.

The route synchronization method, device and system provided by the embodiment of the present invention. By synchronizing the route prefix information and the route forwarding information, the size of the synchronization structure of a single route is reduced, and the number of synchronous routes between devices per unit time is increased, which improves the convergence rate of the route and can effectively solve the problem of large-capacity route convergence or large capacity. The problem of long route learning time.

In addition, an embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed.

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, each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function. This application is not limited to any specific combination of hardware and software.

The above description is only an optional implementation of the present application, and it should be noted that those skilled in the art can make some improvements without departing from the technical principles of the present application. These and other modifications and substitutions are also considered to be within the scope of the present application.

Industrial applicability

The embodiment of the present invention provides a route synchronization method, a device, and a communication system, which use the method of synchronizing the route prefix information and the route forwarding information to improve the number of routes synchronized between devices in a unit time, thereby improving the route convergence rate.

Claims

A route synchronization method includes:

Obtaining routing information, where the routing information includes route prefix information and route forwarding information;

The route prefix information and the route forwarding information are respectively synchronized to the receiving device according to a preset sending sequence.
The method of claim 1 wherein said obtaining routing information comprises:

The routing information is obtained by performing route learning to the receiving device.
The method of claim 1 wherein said obtaining routing information comprises:

The routing prefix information and the routing forwarding information are saved in the obtained routing information. The AVL tree is used to save the routing prefix information, and the load balancing table is used to save the routing forwarding information.
The method of claim 1 or 3, wherein the obtaining the routing information further comprises:

The load sharing index is constructed to establish an association relationship between the route prefix information and the route forwarding information.
The method of claim 4, wherein the process of synchronizing the routing prefix information to the receiving device comprises:

The load sharing index is synchronized with the routing prefix information to the receiving device.
The method of claim 1, wherein the synchronizing the routing prefix information and the routing forwarding information to the receiving device respectively according to a preset sending sequence comprises:

After the routing prefix information is synchronized to the receiving device, the routing forwarding information is synchronized to the receiving device.
The method according to claim 1, wherein the transmitting device that routes the prefix information and the routing forwarding information and the receiving device are border gateway protocol neighbors; the transmitting device is a master device, and the receiving device is a line card device.
The method of claim 1 further comprising:

When the route changes, the routing information is reacquired.
A device that includes:

Obtaining a module, configured to obtain routing information, where the routing information includes route prefix information and route forwarding information;

The synchronization module is configured to synchronize the routing prefix information and the routing forwarding information to the receiving device respectively according to a preset sending sequence.
The device of claim 9, wherein the obtaining module comprises:

The obtaining unit is configured to obtain the routing information by performing route learning to the receiving device.
The device of claim 9, wherein the obtaining module comprises:

The saving unit is configured to save the routing prefix information and the routing forwarding information in the obtained routing information respectively, wherein the AVL tree is used to save the routing prefix information, and the load sharing table is used to save the routing forwarding information.
The device of claim 9 or 11, wherein the obtaining module further comprises:

The construction unit is configured to establish an association relationship between the route prefix information and the route forwarding information by constructing a load sharing index;

The synchronization module is configured to synchronize the load sharing index with the routing prefix information to a receiving device.
A device that includes:

An advertisement module, configured to notify routing information to the sending device, where the routing information includes routing prefix information and routing forwarding information;

The receiving module is configured to receive the routing prefix information and the routing forwarding information that are sent by the sending device according to a preset sending sequence.
The device of claim 13, further comprising: a processing module configured to learn an association relationship between the received route prefix information and the route forwarding information based on the load sharing index;

The load sharing index is synchronously received by the receiving module when receiving the routing prefix information.
A communication system comprising the device of any one of claims 9 to 12 and/or the device of claim 13 or 14.