WO2017128689A1

WO2017128689A1 - Route ageing processing method and apparatus

Info

Publication number: WO2017128689A1
Application number: PCT/CN2016/093962
Authority: WO
Inventors: 何建军
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-01-27
Filing date: 2016-08-08
Publication date: 2017-08-03
Also published as: CN107018079A

Abstract

A route ageing processing method and apparatus. The route ageing processing method is applied to a routing information protocol, and comprises: a second router receives a route update packet that is sent by a first router and that carries an ageing time interval value of a route, the ageing time interval value being obtained from a local configuration by the first router; and the second router sets ageing time of the route according to the ageing time interval value.

Description

Route aging processing method and device

Technical field

This document relates to, but is not limited to, the field of communications, and in particular, to a route aging processing method and apparatus.

Background technique

Dynamic routing protocols are mainly divided into two types, one is a distance vector routing algorithm, and the other is a link state routing algorithm. In the distance vector routing algorithm, each router maintains a routing table that lists the currently known best paths to each target, which are constantly updated through the exchange of information between neighboring routers. This ensures that each router has the best path information to reach each destination. The Routing Information Protocol (RIP) is a routing protocol based on the distance vector routing algorithm, which uses hop count as the measurement standard.

RIP exchanges its own routing table with neighboring routers and periodically exchanges information at regular intervals. When a RIP update packet arrives, the router that receives the packet compares the packet with each item in its own RIP routing table, and maintains its own RIP routing table according to the distance vector routing algorithm.

Each route in the RIP has a periodic update timer and an aging timer. The time parameters of the above periodic update timer are all set by the routing information protocol. The periodic update timer is used to trigger the update of the RIP router routing table, and sends its own route to the neighbor router in the update interval for the sending interval. The router receives the route update packet sent by the neighboring router, adds the route carried in the route update packet to the local routing table, and sets an aging timer for the route. The aging timer is used to determine whether to aging a route. If the route sent by the neighboring router is received within the aging time interval, the corresponding route aging timer is reset. If the route sent by the neighboring router is not received within the aging time interval, the route is invalid. The neighboring router can be invalidated by placing the route cost value at an infinity value of 16, indicating that the route is unreachable. In a stable system, the route aging interval is greater than the transmission interval, and there is usually a strong association, that is, the aging interval is a multiple of the transmission interval. Generally, the route aging interval is at least three times the interval of the transmission interval. To ensure that the route update is lost, the route is still reachable.

For the related technology in the routing information protocol, since the route aging time is the way to receive the route It is set by the device, and the time interval for sending the route is set by the router that sends the route. The aging time of the route is independent of the interval of sending the route. Therefore, the setting of the route aging time is unreasonable, resulting in the corresponding route. There have been turbulence problems and no effective solutions have been proposed.

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 embodiment of the invention provides a route aging processing method and device, which can reasonably set the route aging time in the routing information protocol, thereby reducing the oscillating of the corresponding route.

The embodiment of the present invention provides a route aging processing method, which is applied to a routing information protocol, and includes: the second router receives a routing update packet that carries the aging time interval value of the route sent by the first router, where the aging time interval value The first router is obtained from the local configuration; the second router sets the aging time of the route according to the aging time interval value.

Optionally, the second router sets the aging time of the route according to the aging time interval value, where the second router determines whether the aging time interval value is 0; if the judgment result is no, and the route in the route update packet needs to be In the case of being added to the routing table of the second router, the second router adds a route to the routing table of the second router, and sets the aging time of the route to the aging time interval value.

Optionally, the route aging processing method further includes: if the result of the determination is yes, and the route sent by the first router exists in the routing table, the second router ages the route.

Optionally, the setting, by the second router, the aging time of the route according to the aging time interval value further includes:

If the result of the determination is no, and the route sent by the first router exists in the routing table of the second router, the route in the route update packet is added to the routing table of the second router, and The aging time of the route in the route update packet is reset.

The embodiment of the invention provides a route aging processing method, which is applied to the routing information protocol, and includes: the first router obtains the aging time interval value of the route from the local configuration; the first router sends the aging time interval value to the second router. Routing update message, wherein the routing update message And indicating that the second router sets the aging time of the route according to the aging time interval value.

Optionally, after the first router obtains the aging time interval value of the route from the local configuration, the route aging processing method further includes: determining, by the first router, whether the aging time interval value carried in the routing update packet is all 0. If the judgment result is yes, the first router does not add a route to the route update message.

The embodiment of the present invention provides a route aging processing apparatus, which is applied to a second router and is applied to a routing information protocol, and includes: a receiving module, configured to receive a routing update report of an aging time interval value of a route that is sent by a first router. The aging time interval value is obtained by the first router from the local configuration, and the setting module is configured to set the aging time of the route according to the aging time interval value.

Optionally, the setting module includes: a determining unit, configured to determine whether the aging time interval value is 0; setting the unit, setting the result to be no, and the route in the routing update message needs to be added to the second In the routing table of the router, add the route to the routing table of the second router, and set the aging time of the route to the aging time interval value.

The embodiment of the present invention provides a route aging processing apparatus, which is applied to a first router and is applied to a routing information protocol, and includes: an obtaining module, configured to obtain a aging time interval value of a route from a local configuration; and a sending module, configured to Sending, to the second router, a route update packet carrying the aging time interval value, where the route update message is used to indicate that the second router sets the aging time of the route according to the aging time interval value.

Optionally, the route aging processing apparatus further includes: a determining module, configured to determine whether the aging time interval value carried in the routing update message is all 0; if the determination result is yes, no route is added to the route Update the message.

Embodiments of the present invention also provide a computer readable storage medium storing computer executable instructions for performing any of the methods described above.

Through the embodiment of the present invention, the aging interval of the second router route is advertised by the first router. Reasonable time setting in the routing information protocol, thereby reducing the fluctuation of the corresponding route, thereby improving the stability of the system.

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

BRIEF abstract

1 is a flowchart (1) of a route aging processing method according to an embodiment of the present invention;

2 is a flowchart (2) of a route aging processing method according to an embodiment of the present invention;

3 is a structural block diagram (1) of a route aging processing apparatus according to an embodiment of the present invention;

4 is a structural block diagram (1) of a route aging processing apparatus according to an alternative embodiment of the present invention;

FIG. 5 is a structural block diagram (2) of a route aging processing apparatus according to an embodiment of the present invention; FIG.

6 is a structural block diagram (2) of a route aging processing apparatus according to an alternative embodiment of the present invention;

7A is a schematic diagram (1) of a format of a route update message according to an embodiment of the present invention;

7B is a schematic diagram (2) of a format of a route update message according to an embodiment of the present invention;

FIG. 8 is a flowchart (3) of a route aging processing method according to an embodiment of the present invention.

Embodiments of the invention

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.

In this embodiment, a route aging processing method is provided, which is applied to a routing information protocol. FIG. 1 is a flowchart (1) of a route aging processing method according to an embodiment of the present invention. As shown in FIG. 1, the process includes the following steps. step:

Step S102: The second router receives the routing update packet that is sent by the first router and carries the aging time interval value of the route, where the aging time interval value is obtained by the first router from the local configuration.

Step S104: The second router sets an aging time of the route according to the aging time interval value.

Through the above steps, in the routing information protocol, the first router is used to advertise the aging interval of the second router route, and the time setting is reasonably performed in the routing information protocol, thereby reducing the fluctuation of the corresponding route, thereby improving the stability of the system. Sex.

Optionally, the setting, by the second router, the aging time of the route according to the aging time interval value may include: determining whether the aging time interval value is 0; if the determination result is no, and the route in the route update message needs to be added to the In the case of the routing table of the second router, adding a route to the second In the routing table of the router, set the aging time of the route to the aging interval value. For example, set the aging timer of the route to the aging time interval value.

Optionally, the route in the route update packet does not exist in the routing table of the second router, or the route in the route update packet is better than the existing route in the routing table of the second router, and the route If the existing route is not previously sent by the first router, the second router determines that the route needs to be added to the routing table of the second router, adds the route to the routing table of the second router, and Turn on the aging timer.

Optionally, if the route in the route update packet is better than the existing route in the routing table of the second router, and the existing route is not previously sent by the first router, the second router deletes The existing route.

Optionally, the method may further include:

If the result of the determination is yes (that is, the aging time interval value is 0), and the route previously sent by the first router exists in the routing table of the second router, the route is aged.

Optionally, setting the aging time of the route by the second router according to the aging time interval value may include: further including:

If the result of the determination is no, the routing table of the second router has a route that is sent by the first router (that is, the route that is sent by the first router and is the same as the route in the routing update packet), and the route is updated. The route in the route is added to the routing table of the second router, and the aging time of the route in the route update packet is reset (that is, the aging time of the route in the route update packet is set to the aging time interval value).

Optionally, if the aging time interval value is 0, the first router does not add a corresponding route to the route update packet, and optimizes the sending cost value of the aging related route in the related art to be 16 and carries the route. The routing update message saves bandwidth resources.

Optionally, the method further includes:

The second router determines that the routing update message does not carry a route and the aging time interval value is 0. The second router aging all the routes previously advertised by the first router.

Optionally, when the second router determines that the route update packet does not carry the route and the aging time When the interval value is not 0, the process ends.

2 is a flowchart (2) of a route aging processing method according to an embodiment of the present invention. The method is applied to a routing information protocol. As shown in FIG. 2, the method includes the following steps:

Step S202: The first router obtains an aging time interval value of the route from the local configuration.

In this step, the first router configures the interval for sending routes and the aging interval. You can obtain the aging time interval of the route when you configure the aging time interval.

Step S204: The first router sends a route update message carrying the aging time interval value to the second router, where the route update message is used to indicate that the second router sets the aging time of the route according to the aging time interval value.

Optionally, after the first router obtains the aging time interval value of the route from the local configuration, the first router determines whether the aging time interval value carried in the routing update packet is all 0; Next, the first router does not add a route to the route update message. When the aging time interval value is 0, the route update packet does not carry the route, and the route update packet with the route cost value of 16 and carrying the route for the aging-related route in the related art is optimized, which saves the saving. Bandwidth resources.

3 is a structural block diagram (1) of a route aging processing apparatus according to an embodiment of the present invention. The apparatus is applied to a second router in a routing information protocol. As shown in FIG. 3, the apparatus includes a receiving module 32 and a setting module 34. A brief description of each module follows.

The receiving module 32 is configured to receive, by the first router, a routing update packet that carries an aging time interval value of the route, where the aging time interval value is obtained by the first router from the local configuration;

The setting module 34 is configured to set an aging time of the route according to the aging time interval value.

4 is a structural block diagram (1) of a route aging processing apparatus according to an alternative embodiment of the present invention. As shown in FIG. 4, the setting module includes:

The determining unit 42 is configured to determine whether the aging time interval value is 0;

The setting unit 44 is set to be in the judgment result, and the route in the route update message needs to be If the route is added to the routing table of the second router, the route is added to the routing table of the second router, and the aging time of the route is set to the aging time interval value.

5 is a structural block diagram (2) of a route aging processing apparatus according to an embodiment of the present invention. The apparatus is applied to a first router in a routing information protocol. As shown in FIG. 5, the apparatus includes an obtaining module 52 and a sending module 54, A brief description of each module follows.

The obtaining module 52 is configured to obtain an aging time interval value of the route from the local configuration.

The sending module 54 is configured to send, to the second router, a route update message carrying the aging time interval value, where the route update message is used to indicate that the second router sets the aging time of the route according to the aging time interval value.

FIG. 6 is a structural block diagram (2) of a route aging processing apparatus according to an alternative embodiment of the present invention. As shown in FIG. 6, the route aging processing apparatus further includes:

The determining module 62 is configured to determine whether the aging time interval value carried in the routing update message is all 0. If the determination result is yes, no route is added to the routing update message.

The term "module" can implement a combination of software and/or hardware for a predetermined function. Although the apparatus described in the above embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and conceivable.

The invention will now be further described in conjunction with various embodiments.

Embodiments of the present invention include a process in which a neighbor router (corresponding to the first router in the above, referred to as a neighbor) generates and sends a route update message and a local router (corresponding to the second router in the above) receives and responds to the route update message. .

The process of generating and sending a routing update message by the neighboring router includes: after the neighboring router enables the routing information protocol on the corresponding interface, the interface starts to periodically send the routing update packet, and the routing update packet carries all the requirements in the local routing table. Advertise the outgoing route. The value of the route aging time interval is obtained. If the route aging time interval is not 0, the route to be sent is added to the routing field of the route update packet, and the route aging time is obtained. The interval value is added to the timeout field used by the route update packet extension. If all the routes aging time interval is 0, all the previously advertised routes are aged out, the timeout field is set to 0, and no route is added. Route update message; added route update The message is sent out.

The process of receiving and responding to the route update message by the local router (corresponding to the second router in the above) includes: when receiving the route update message sent by the neighbor, determining whether the route update message carries the route, if the route update message If the route is not carried and the value of the timeout field is 0, the local router aging all the routes previously advertised by the neighboring router. If the routing update packet carries the route, it needs to traverse all the routes in the routing update packet one by one. The so-called aging refers to placing the route in an invalid state.

Process each route carried in the route update packet. In the case that the timeout value is 0, the route previously advertised by the neighbor router is put into an invalid state. If the timeout value is not 0, it is determined whether the route carried in the route update packet needs to be added to the local routing table. If the route needs to be added to the local routing table and the neighboring router already exists in the local routing table. Route, reset the route aging timer, set the aging time interval to the value carried in the timeout field of the route update packet; if the route needs to be added to the local routing table and the route advertised by the neighboring router does not exist in the local routing table Add the corresponding route to the local routing table, and enable the route aging timer. Set the aging time to the value carried in the timeout field of the route update packet. The corresponding routing update packet sent by the neighboring router is not received in the aging time, and the route previously advertised by the neighboring router is set to be in an invalid state.

FIG. 7A is a schematic diagram (1) of a route update message format according to an embodiment of the present invention, and FIG. 7B is a schematic diagram (2) of a route update message format according to an embodiment of the present invention.

As shown in FIG. 7A, the routing update message format used by the current RIP protocol has two bytes of unused fields. As shown in FIG. 7B, the extension uses the unused field as a timeout field for carrying a route aging time interval value. The maximum value of the route aging interval parameter is 65535. The timeout of two bytes can meet the requirements. Optionally, the value of the timeout field may be 0. When a route update message with a timeout value of 0 is received, the route is immediately invalidated. In the case that all the routes previously advertised to the neighboring routers need to be invalidated, the current method is to send a route update message with a route cost of 16 and including all the previously advertised routes, and the embodiment of the present invention takes no route to carry. The scheme of updating the packet with an empty route with a timeout of 0 greatly saves bandwidth resources.

FIG. 8 is a flowchart (3) of a route aging processing method according to an embodiment of the present invention, which is a method Applied to the routing information protocol, as shown in FIG. 8, the method includes the following steps:

Step S802, receiving a route update message sent by the neighbor;

Step S804, determining whether the route update message carries a route, if the determination result is yes, step S806 is performed, and if the determination result is no, the process proceeds to step S830;

Step S806, traversing the routing entries in the routing update message;

Step S808, processing a routing entry;

Step S810, it is determined whether the aging time is 0, if the determination result is YES, step S812 is performed, and if the determination result is no, the process proceeds to step S816;

Step S812, it is determined whether the routing table has the neighbor previously advertised route, if the determination result is yes, step S814 is performed, if the determination result is no, the process proceeds to step S828;

Step S814, the corresponding route advertised by the neighbor in the routing table is invalid, and the process proceeds to step S828;

Step S816, it is determined whether there is a route corresponding to the notification in the routing table, if the determination result is yes, step S818 is performed, and if the determination result is no, the process proceeds to step S826;

Step S818, it is determined whether the routing table has the neighbor previously advertised route, if the determination result is yes, the process proceeds to step S824, and if the determination result is negative, step S820 is performed;

Step S820, it is determined whether the route needs to be added to the routing table, if the determination result is yes, step S822 is performed, if the determination result is no, the process proceeds to step S828;

Step S822, adding a route to the routing table, opening the aging timer of the added route, the timer duration is the aging time interval value carried in the routing update message, and the process proceeds to step S828;

Step S824, update the route, reset the aging timer, the duration is the aging time interval value carried in the routing update message, and the process proceeds to step S828;

In step S826, the route is added to the routing table, and the aging timer of the added route is opened, and the timer duration is the aging time interval value carried in the routing update packet; the process goes to step S828;

In step S828, it is determined whether the routing entry has not been traversed. If the determination result is yes, the process proceeds to step S808. If the determination result is negative, the route aging processing method is terminated.

Step S830, determining whether the aging time interval value is 0, and if the determination result is YES, Step S832 is performed. If the determination result is negative, the route aging processing method is ended.

In step S832, all the routes advertised by the neighbors in the routing table are invalidated, and the route aging processing method is terminated.

After the router is enabled with the RIP protocol on the corresponding interface, the interface starts to send routing update packets periodically. The routing update packet carries all the routes that need to be advertised in the local routing table. The value of the route aging interval is set to be added to the timeout field of the routing update packet extension. The aging interval of the neighboring router is the value of the timeout field. The neighbor keeps the value. The maximum time that the route is valid is the timeout value.

In addition to periodically sending route update messages, it may be necessary to age all previously advertised routes or some of them. If all the previously advertised routes need to be aged, send a route update packet with a value of 0 in the timeout field. If you need to aging some of the routes, set the timeout field in the route update packet carrying the corresponding route to 0 or set the corresponding route cost to 16.

The local router receives the route update packet from the neighboring router to determine whether the route update packet carries the route. If the route update packet does not carry the route and the timeout field value is 0, the neighbor router notifies the local router to notify the neighbor previously. All the routes are in the invalid state. If the routes are carried in the routing update packets, the routes carried in the routing update packets are traversed one by one.

Process each route carried in the routing update message one by one. If the value of the timeout field is 0, the neighboring router notifies the local router to invalidate the previously advertised route. If the timeout value is not 0, it is determined whether the route needs to be added to the routing table. If the route is previously available and the newly received route cost is 16, the judgment result is no, and the route is set to an invalid state. If the route is previously available and the newly received route does not have a route preference in the routing table, no processing is performed. The hop count of the previously existing route in the routing table is smaller than the hop count of the newly received route. If the route previously advertised by the neighboring router already exists in the routing table and the newly received route is better than the route already existing in the routing table, the route is added to the routing table, and the route aging timer is reset. The aging timer of the route aging timer is the aging time of the timeout field in the route update packet, and the aging timer of the route restarts. If the route needs to be added to the routing table and The route advertised by the neighboring router does not exist in the routing table. The route is added to the routing table. The route aging timer is set. The aging time interval is set to the value of the timeout field of the route update packet.

If the route update sent by the neighboring router is not received within the aging time interval, the corresponding route in the routing table is set to be invalid. If the route update sent by the neighboring router is received again within the aging time interval, the route aging timer is reset. .

It will be apparent to those skilled in the art that each of the above-described modules or steps of the present invention can be implemented by a general-purpose computing device, which can be centralized on a single computing device or distributed across 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 steps shown or described are performed sequentially, or they are separately fabricated into a plurality of integrated circuit modules, or a plurality of the modules or steps are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

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 foregoing 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 in a storage and a memory by a processor. / instruction to achieve its corresponding function. The invention is not limited to any specific form of combination of hardware and software.

The above description is only an alternative embodiment of the present invention, and is not intended to limit the present invention, and one or more modifications and changes may 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

The above technical solution is reasonably set in the routing information protocol, thereby reducing the fluctuation of the corresponding route, thereby improving the stability of the system.

Claims

A route aging processing method is applied to a routing information protocol, including:

The second router receives the routing update packet that is sent by the first router and carries the aging time interval value of the route, where the aging time interval value is obtained by the first router from the local configuration;

The second router sets an aging time of the route according to the aging time interval value.
The method of claim 1, wherein the aging time of the route set by the second router according to the aging time interval value comprises:

The second router determines whether the aging time interval value is 0;

If the result of the determination is no, and the route in the route update message needs to be added to the routing table of the second router, the second router adds a route to the routing table of the second router, and The aging time of the route is set to the aging time interval value.
The method of claim 2, the method further comprising:

If the result of the determination is yes and the route sent by the first router exists in the routing table, the second router ages the route.
The method of claim 2, wherein the setting, by the second router, the aging time of the route according to the aging time interval value further comprises:

If the result of the determination is no, and the route sent by the first router exists in the routing table of the second router, the route in the route update packet is added to the routing table of the second router, and The aging time of the route in the route update packet is reset.
A route aging processing method is applied to a routing information protocol, including:

The first router obtains the aging time interval value of the route from the local configuration.

The first router sends a route update packet carrying the aging time interval value to the second router, where the route update message is used to indicate that the second router sets the aging of the route according to the aging time interval value. time.
The method of claim 5, the method further comprising:

After the first router obtains the aging time interval value of the route from the local configuration,

The first router determines whether the aging time interval values carried in the route update message are all 0;

In the case that the determination result is yes, the first router does not add a route to the route update message.
A route aging processing device is applied to a second router and is applied to a routing information protocol, including:

The receiving module is configured to receive, by the first router, a routing update packet that carries an aging time interval value of the route, where the aging time interval value is obtained by the first router from the local configuration,

The setting module is configured to set an aging time of the route according to the aging time interval value.
The apparatus of claim 7, wherein the setting module comprises:

a determining unit, configured to determine whether the aging time interval value is 0;

a setting unit, configured to add a routing table of the route to the second router if the result of the determination is no, and the route in the route update message needs to be added to the routing table of the second router And setting an aging time of the route to the aging time interval value.
A route aging processing device is applied to a first router and is applied to a routing information protocol, including:

The obtaining module is set to obtain the aging time interval value of the route from the local configuration.

The sending module is configured to send, to the second router, a route update packet that carries the aging time interval value, where the route update message is used to indicate that the second router sets the aging of the route according to the aging time interval value. time.
The device of claim 9 further comprising:

The determining module is configured to determine whether the aging time interval value carried in the routing update message is all 0;

If the result of the determination is yes, no route is added to the route update message.