CN101547145B - Method for quickly converging routing for RIP dynamic routing protocol - Google Patents
Method for quickly converging routing for RIP dynamic routing protocol Download PDFInfo
- Publication number
- CN101547145B CN101547145B CN2008103007416A CN200810300741A CN101547145B CN 101547145 B CN101547145 B CN 101547145B CN 2008103007416 A CN2008103007416 A CN 2008103007416A CN 200810300741 A CN200810300741 A CN 200810300741A CN 101547145 B CN101547145 B CN 101547145B
- Authority
- CN
- China
- Prior art keywords
- line interface
- routing
- route
- rip
- standby line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The present invention relates to the field of computer network data communication, which solves the problems of system resource consumption of routing switching and complicated processing process in the prior art. The invention discloses a quick converging method for an RIP dynamic routing protocol. The technical scheme of the method comprises the following steps: a, a standby line interface is set for a main line interface in routing equipment which is used for operating the RIP protocol, wherein the main line interface and the standby line interface are respectively connected with different routers; b, when the main line interface is ineffective, the standby line interface is triggered to get into a back-up state; c, routing request messages are sent at certain time by the standby line interface; d, after the standby line interface receives routing response messages, local routing is updated by the routing equipment, and all routing information of the routing equipment is updated to a counterpart through the routing response messages; and e, the standby line interface exits from the back-up state and cancels to send the timing routing request messages. The method is especially suitable for main and subordinate back-up lines of the RIP routing protocol.
Description
Technical field
The present invention relates to the computer network data communications field, particularly the method for RIP dynamic routing protocol spare line fast route convergence.
Background technology
RIP (Routing Information Protocol routing information protocol) is a kind of dynamic routing protocol.When a route can be learnt from two interfaces, RIP can select one of optimum (tolerance is minimum) to add in the routing table entry.When learning the interface fails of this route, RIP need come to learn available route from other interface by the regular update of other routing devices.Because the time of regular update is grown (being defaulted as 30 seconds), thereby causes the convergence rate of route very slow.
In order to solve the very slow problem of routing convergence speed, the processing method of prior art is, the RIP dynamic routing protocol all stores all routes of learning in the database, when a route of optimum is invalid, and the route of enabling other at once.
This method has three drawbacks: the one, because every route need be safeguarded many next jumpings, increased the CPU expense of RIP dynamic routing protocol; The 2nd, because stored alternative next hop information, so increased the memory cost of routing database; The 3rd, this mechanism relative complex is difficult for realizing.
Summary of the invention
Technical problem to be solved by this invention, switch the shortcoming that expends system resource, complex disposal process at the route of prior art exactly, a kind of method of RIP dynamic routing protocol fast route convergence is provided, when spare line switches, can makes fast route convergence.
The present invention solve the technical problem, and the technical scheme of employing is that the method for RIP dynamic routing protocol fast route convergence comprises the steps:
A. the road interface of serving as theme in the routing device of operation RIP agreement is provided with standby line interface, and described main line interface is connected different routers respectively with standby line interface;
B. when the main line interface fails, trigger standby line interface and enter Status of Backups;
C. standby line interface timed sending route requests message;
D. after standby line interface was received the route response message, described routing device upgraded local route, and its whole routing iinformations are upgraded to the other side by the route response message;
E. standby line interface withdraws from Status of Backups, and cancellation timed sending route requests message.
The invention has the beneficial effects as follows, under the situation of consume few resources, solved the problem of spare line fast route convergence in the RIP dynamic routing protocol simply, be specially adapted on the master and slave spare line of RIP dynamic routing protocol.
Description of drawings
Fig. 1 is a network topological diagram of the present invention.
Embodiment
Below in conjunction with accompanying drawing, describe technical scheme of the present invention in detail.
Referring to Fig. 1, router-A is the router of access layer network, and main line is linked into the convergence-level network by router B, and extension wire is linked into the convergence-level network by router C.
As shown in Figure 1, moving the RIP dynamic routing protocol with router-A on S0/0 interface and S1/0 interface is example, and specific implementation step of the present invention is described.
At the S0/0 of router-A interface and the interfaces enabled RIP dynamic routing protocol of S1/0, and the backup interface that the S0/0 interface is set in the RIP dynamic routing protocol is S1/0, be about to router-A S0/0 interface and be made as the main line interface, the S1/0 interface is made as standby line interface.At the interfaces enabled RIP dynamic routing protocol of the S0/0 of router B, at the interfaces enabled RIP dynamic routing protocol of the S0/0 of router C.In order to embody the characteristics of main line and extension wire, the tolerance of the route that will learn on router-A S1/0 interface all increases by 1 extraly again.This time, router-A from the convergence-level e-learning to the next-hop interface of RIP route be S0/0.After the router-A main line was that message is walked main line when leading to, and learns route from the S1/0 interface again when the router-A main line is obstructed, message was just walked extension wire.
When the main line of router-A is obstructed when being S0/0 interface fails (down), need on the S1/0 interface, acquire the route of convergence-level network fast, thereby reach the quick convergence of network.When S0/0 interface fails (down) time, the backup interface that router-A finds to have disposed the S0/0 interface is the S1/0 interface, so notify the S1/0 interface to enter Status of Backups automatically.When the S1/0 interface entered Status of Backups, meeting timed sending route requests (Request) message was asked all routes to the other side (router C).On the S1/0 interface, receive route response (Response) message that router C sends, and this interface then stops timed sending route requests (Request) message when being in the backup interface state; Router-A upgrades after the local router information and with all routes on it and upgrades to router C by the S1/0 interface, and withdraws from the Status of Backups of S1/0 interface.The time cycle of standby line interface timed sending route requests message can be provided with by the user.So, just reached the purpose of fast route convergence.
If the S1/0 interface enters route response (Response) message of still not receiving router C behind the backup interface state certain hour, then withdraw from the backup interface state automatically, stop timed sending route requests (Request) message.Avoid router C to have unusual or situation that link is obstructed under, still do not stop paying out and send route requests message consume system resources.
Among the present invention, two the interface S0/0 and the S1/0 of router-A can backup each other, and its route switching method is constant.The invention is not restricted to be applied on the router device, can be applicable on all routing devices of operation RIP agreement.
Claims (5)
1.RIP the method for dynamic routing protocol fast route convergence comprises the steps:
A. the road interface of serving as theme in the routing device of operation RIP agreement is provided with standby line interface, and described main line interface is connected different routers respectively with standby line interface;
B. when the main line interface fails, trigger standby line interface and enter Status of Backups;
C. standby line interface timed sending route requests message;
D. after standby line interface was received the route response message, described routing device upgraded local route, and its whole routing iinformations are upgraded to the other side by the route response message;
E. standby line interface withdraws from Status of Backups, and cancellation timed sending route requests message.
2. the method for RIP dynamic routing protocol fast route convergence according to claim 1 is characterized in that, among the step c, if do not receive the route response message in official hour, then stops to send the route requests message.
3. the method for RIP dynamic routing protocol fast route convergence according to claim 1 and 2 is characterized in that, among the step a, described main line interface, standby line interface are two interfaces on the same routing device.
4. the method for RIP dynamic routing protocol fast route convergence according to claim 3 is characterized in that the route of main line interface and standby line interface can be switched fast.
5. the method for RIP dynamic routing protocol fast route convergence according to claim 3 is characterized in that, the time cycle of standby line interface timed sending route requests message is provided with by the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008103007416A CN101547145B (en) | 2008-03-27 | 2008-03-27 | Method for quickly converging routing for RIP dynamic routing protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008103007416A CN101547145B (en) | 2008-03-27 | 2008-03-27 | Method for quickly converging routing for RIP dynamic routing protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101547145A CN101547145A (en) | 2009-09-30 |
| CN101547145B true CN101547145B (en) | 2011-11-16 |
Family
ID=41194046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008103007416A Expired - Fee Related CN101547145B (en) | 2008-03-27 | 2008-03-27 | Method for quickly converging routing for RIP dynamic routing protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101547145B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107682233A (en) * | 2017-11-14 | 2018-02-09 | 深圳市吉祥腾达科技有限公司 | A kind of method of testing and test system of interchanger RIP routing convergence times |
| CN111371680B (en) * | 2020-03-04 | 2022-04-29 | 深信服科技股份有限公司 | Route management method, device, equipment and storage medium for dual-computer hot standby |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1656740A (en) * | 2002-04-25 | 2005-08-17 | 通用仪器公司 | Traffic network flow control using dynamically modified metrics for redundancy connections |
| US6981174B1 (en) * | 2002-07-18 | 2005-12-27 | Extreme Networks, Inc. | Method and apparatus for a redundant port |
| CN1738286A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Method for realizing heavy route in IP network |
| CN1866866A (en) * | 2005-12-30 | 2006-11-22 | 华为技术有限公司 | Data transmission system and method between telecommunication equipments based on point-to-point connection |
-
2008
- 2008-03-27 CN CN2008103007416A patent/CN101547145B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1656740A (en) * | 2002-04-25 | 2005-08-17 | 通用仪器公司 | Traffic network flow control using dynamically modified metrics for redundancy connections |
| US6981174B1 (en) * | 2002-07-18 | 2005-12-27 | Extreme Networks, Inc. | Method and apparatus for a redundant port |
| CN1738286A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Method for realizing heavy route in IP network |
| CN1866866A (en) * | 2005-12-30 | 2006-11-22 | 华为技术有限公司 | Data transmission system and method between telecommunication equipments based on point-to-point connection |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101547145A (en) | 2009-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102025646B (en) | Link switching method and device thereof | |
| CN102185718B (en) | System upgrading method and device | |
| CN101800676A (en) | Link detection method, device and system | |
| CN103200109B (en) | A kind of ospf neighbor relationship management method and equipment | |
| CN103516612B (en) | Distribution router generates method and the distribution router of route table items | |
| CN105743934B (en) | A kind of optimization method and mobile intelligent terminal of HTTP access availability | |
| CN100492984C (en) | Method for realizing data transfer backup through address interpretation protocol messages | |
| CN104618254A (en) | Method and controller capable of avoiding network congestion in software defined network | |
| CN103002065A (en) | Method and device for sharing internet protocol (IP) address by host device and standby device | |
| CN103916277A (en) | Method and device for not interrupting forwarding service in rebooting process | |
| CN103227725A (en) | Method and device for dual-server backup of firewall | |
| CN101827035B (en) | Method for ensuring graceful restarting and dual master control network device | |
| JP5491623B2 (en) | Address refresh method and system | |
| CN107508648A (en) | Time triggered Ethernet substep time synchronized strategy based on functions of the equipments classification | |
| CN101547145B (en) | Method for quickly converging routing for RIP dynamic routing protocol | |
| CN102231699B (en) | Route processing method in distributed system and distributed system | |
| CN102447611A (en) | Method and system for establishing bidirectional point-to-multipoint label switched path as well as method and system for removing bidirectional point-to-multipoint label switched path | |
| CN105162712A (en) | Method and system for implementing distributed protocol in router | |
| CN102104521A (en) | Ethernet ring network link failure recovery method, Ethernet ring network and node equipment | |
| CN102420766B (en) | Routing determination method and routing device | |
| CN104618148A (en) | Firewall device and backup method thereof | |
| CN103414591A (en) | Method and system for fast converging when port failure is recovered | |
| CN104579736B (en) | A kind of loop data transmission method and node device | |
| CN109120536B (en) | Space network routing and forwarding method oriented to determining link state change | |
| CN103152364A (en) | Duplex communication auxiliary protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method for quickly converging routing for RIP dynamic routing protocol Effective date of registration: 20121122 Granted publication date: 20111116 Pledgee: Bank of Chengdu science and technology branch of Limited by Share Ltd. Pledgor: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Registration number: 2012990000717 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20140514 Granted publication date: 20111116 Pledgee: Bank of Chengdu science and technology branch of Limited by Share Ltd. Pledgor: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Registration number: 2012990000717 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111116 |