Method, apparatus and system for improving routing convergence speed of route information protocol

Abstract

The invention provides a method, a device and a system for increasing the routing convergence velocity of routing information protocol. The method comprises the following steps: according to high speed convergence order, registering network monitoring service for a neighbor router; detecting the state of reachability of the neighbor router; when one neighbor router is not reachable, failure process is carried out on the routing information relevant to the neighbor router and other neighbor routers are informed. The invention overcomes the defect that the RIP protocol norm has slow convergence in the prior art, provides a easy-carried, flexible and controllable scheme and achieves the purpose of rapid convergence of the RIP protocol routing under the condition that the change of a network topology is not perceived by the RIP protocol in time when the network topology is changed.

Description

technical field [0001] The invention relates to the route convergence speed of routers using the routing information protocol in the network, in particular to a method, device and system for increasing the route convergence speed of the routing information protocol. Background technique [0002] The routing protocol usually referred to refers to the routing protocol running on the router, such as the Routing Information Protocol (Routing Information Protocol, hereinafter referred to as RIP), the Open Shortest Path First protocol (Open Shortest Path First, referred to as OSPF). Common routing protocol. The routing protocol is used for routing selection during data forwarding in the network. It calculates the routing information based on a certain algorithm. The routing information mainly includes the destination network information and the next hop information to reach the destination network. "Next hop" means to reach the destination The next router in the network. Routers...

AI Technical Summary

Problems solved by technology

However, experience shows that the invalidation time is generally three times the update time, which means that if the invalidation time is to be set to a smaller value, the update time needs to be set to a smaller value accordingly, and in general, each RIP The three timers between routers should be set to be consistent, which means that all routers on the network will send more update messages, which will increase the burden on the network

In addition, in some cases, such as when the physical link of the network is not stable, the router often cannot receive the RIP routing information update message in time. If the T2 value is too small, the RIP routing table entry is more likely to be judged as timed out and invalid.

When a routing item fails, the entire network needs to converge, and when the router receives the update of the routing item, the entire network needs to converge again, which means that the entire network needs more convergence actions and more trigger update messages to be sent text, further increasing the burden on the network

Images