CN101399824B - Method, system and router realizing elegant restart of route information protocol - Google Patents
Method, system and router realizing elegant restart of route information protocol Download PDFInfo
- Publication number
- CN101399824B CN101399824B CN2007101615605A CN200710161560A CN101399824B CN 101399824 B CN101399824 B CN 101399824B CN 2007101615605 A CN2007101615605 A CN 2007101615605A CN 200710161560 A CN200710161560 A CN 200710161560A CN 101399824 B CN101399824 B CN 101399824B
- Authority
- CN
- China
- Prior art keywords
- router
- rip
- restart
- neighbor
- notification message
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a method that a routing information protocol realizes graceful restart. The method comprises that: a router discovers a neighbor router which is connected with the router, and sends a restart notice message to the neighbor router; routing information is received by the neighbor router; after receiving a routing updating completion notice message from the neighbor router, the router updates a forwarding table according to the routing information. The embodiment of the invention discloses the method that the routing information protocol realizes the graceful restart. The method comprises: the restart notice message from a restart router is received, the routing information is sent to the restart router, and the routing updating completion notice message is sent to the restart router after all the routing information is sent out. The embodiment also discloses two routers. Applying the invention, routing updating can be accurately carried out in time, and the interference of the restart router to the network is reduced.
Description
Technical field
The present invention relates to the communications field, particularly realize the method and the router of routing information protocol (RIP, RoutingInformation Protocol) Graceful Restart (GR, Gracefull Restart).
Background technology
Router is restarted and is referred to when the router cisco unity malfunction, restarts the process that returns to normal operating conditions, and router is restarted and comprised and relearn route and again according to stages such as routing protocol update routing tables.A lot of Routing Protocols are supported the high router GR mechanism of reliability, specifically be meant when the router plan and restart when restarting with accident, the router that the Routing Protocol support is restarted (hereinafter referred to as restarting router) is by to carry out route synchronous with the neighbor router that routing iinformation is provided (hereinafter referred to as helping router), just, regain routing iinformation by helping router to send routing iinformation to restarting router.Here, accident is restarted and is meant restarting of can not being predicted in advance, such as, when control plane lost efficacy, professional when being switched to standby version immediately.Plan is restarted then and can be predicted, and is mostly the controlled event of being initiated by the network manager, such as, when the hardware of router or software are upgraded.
Routing update realizes by fixed time broadcast among the RIP.Under default situation, router was every 30 seconds routing iinformations to the RIP neighbor router broadcasting that is attached thereto oneself, the RIP neighbor router of receiving broadcasting is added into the routing iinformation of receiving in the routing table of self, each router is so broadcasting all, and all routers all can be learnt whole routing iinformations on the final network.Thereby; when realizing Graceful Restart; finish complete all period renewal process in order to make all RIP neighbor routers; a reboot time greater than the router update cycle presets to restarting router in regular meeting; the cycle of during this period of time restarting router upgrades and triggers to upgrade and is suppressed, and it is to trigger that to upgrade be because network topology causes the part routing mode to change or receives that the triggering of neighbours' route upgrades the disposable routing update that the back sends that the cycle upgrades.That is to say during this period of time and can not be periodically self whole route to be sent to the RIP neighbor router; Can not cause the part routing mode to change or after the triggering of receiving neighbours' route upgrades in network topology, send disposable routing update, other router in the network is impacted owing to restart the variation of router self routing iinformation to avoid, realize the method for GR at present, specifically may further comprise the steps:
At first, RIP is restarted router interior and is picked up counting, and transmits to guarantee to reach to upgrade behind the reboot time that presets;
Then, RIP is restarted router and is enabled to send on the interface of RIP whole route requests (FullTable Request) at all; Do not consult between each router of RIP, thereby adopt the mode of broadcasting to send whole route requests.
Then, help router that complete RIP routing iinformation is sent to RIP and restart router.Like this, RIP is restarted router and has just been acquired all RIP routes again.
At last, restart router and judge whether to reach the reboot time that presets,,, continue to wait for, otherwise upgrade the routing update of transmitting and issuing self according to the RIP route if not by 45 seconds such as 45 seconds.
As can be seen, because adopting static mode regularly to reduce, the method for the router of RIP realization at present Graceful Restart restarts the interference of router to network.But, if help the route amount of router little, such as, interface or coupled RIP neighbor router number are few, so, even obtained the routing iinformation that is necessary, restart router and still will wait for 40 seconds, could transmit and issue the routing update of oneself according to new updating route information.On the other hand, if help the route amount of router big, 40 seconds deficiency of time is synchronous to finish routing iinformation so, just in the reboot time of setting, help router all routing iinformations can not be sent to and restart router, like this, restart router and can only finish part and transmit renewal, thereby cause the inconsistent of routing iinformation in the network.
Simultaneously, because restarting the update cycle of router in reboot time, RIP is suppressed, if in reboot time, great change has taken place in network topology, RIP is restarted router owing to can't upgrade routing table, thereby still can carry out data forwarding according to old routing iinformation, until reaching reboot time.
And, because restarting the triggering renewal of router in reboot time, RIP is suppressed, just before routing table is finished synchronously, self does not send any routing update, may cause coupled RIP neighbor router not upgrade route for a long time, and deletion is restarted the route that router is learnt from RIP because of restarting router.
By above analysis, as can be seen, realize the method for GR at present, existence can't be carried out routing update in time, exactly, thereby can cause and restart the interference of router to network.
Summary of the invention
The embodiment of the invention is the method that realizes Graceful Restart is provided, and this method can make that restarting router carries out routing update in time, exactly, reduces and restarts the interference of router to network.
The embodiment of the invention also is to provide a kind of system that realizes Graceful Restart, and this system can make that restarting router carries out routing update in time, exactly, reduces to restart the interference of router to network.
The embodiment of the invention also provides two kinds of routers, and this router makes that restarting router carries out routing update in time, exactly, reduces to restart the interference of router to network.
For achieving the above object, the technical scheme of the embodiment of the invention specifically is achieved in that
A kind of method that realizes the routing information protocol Graceful Restart, this method comprises: router is found at least one continuous RIP neighbor router, sends to described RIP neighbor router and restarts notification message; Receive the RIP routing iinformation from the RIP neighbor router; Receive finish notification message from the routing update of RIP neighbor router after, transmit according to described RIP updating route information.
A kind of method that realizes the routing information protocol Graceful Restart, this method comprises: receive the notification message of restarting of restarting router from RIP, restart router to described RIP and send the RIP routing iinformation, when sending all RIP routing iinformations, restart router transmission routing update to described RIP and finish notification message.
A kind of system that realizes the routing information protocol Graceful Restart, this system comprises: RIP is restarted router and RIP neighbor router;
Described RIP is restarted router, is used to find the RIP neighbor router that links to each other, and sends to described RIP neighbor router and to restart notification message; Receive the RIP routing iinformation from the RIP neighbor router; Receive finish notification message from the routing update of RIP neighbor router after, transmit according to described RIP updating route information;
Described RIP neighbor router, be used to receive the notification message of restarting of restarting router from RIP, restart router to described RIP and send the RIP routing iinformation, when sending all RIP routing iinformations, restart router transmission routing update to described RIP and finish notification message.
A kind of router, described router comprises:
Neighbor discovery module is used to find the RIP neighbor router that links to each other;
The interacting message module, the RIP neighbor router that is used for obtaining to described neighbor discovery module sends restarts notification message, receives from the routing update of RIP neighbor router and finishes notification message;
The routing update module is used for receiving the RIP routing iinformation from the RIP neighbor router, the interacting message module receive finish notification message from the routing update of RIP neighbor router after, transmit according to described RIP updating route information.
A kind of router, described router comprises:
The interacting message module is used to receive the notification message of restarting of restarting router from RIP, when the route sending module sends all RIP routing iinformations, restarts router transmission routing update to described RIP and finishes notification message;
The route sending module is used for restarting router and sending the RIP routing iinformation to described.
As seen from the above technical solution, a kind of method and router of restarting of the embodiment of the invention based on the router realization of RIP, by restarting router and helping to introduce between router a kind of clear and definite signaling mechanism of restarting, make restart router can dynamic tracking and the route synchronizing process that helps router, thereby make that restarting router carries out routing update in time, exactly, reduce to restart the interference of router network.
Description of drawings
The RIP extended message form schematic diagram of Fig. 1 for using in the embodiment of the invention;
The method flow schematic diagram of restarting router realization Graceful Restart that Fig. 2 provides for first embodiment of the invention;
The help router that Fig. 3 provides for second embodiment of the invention is realized the method flow schematic diagram of Graceful Restart;
The method flow schematic diagram of the realization Graceful Restart that Fig. 4 provides for third embodiment of the invention;
The system configuration schematic diagram of the realization Graceful Restart that Fig. 5 provides for four embodiment of the invention.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in further detail.
The method that the embodiment of the invention provides is: router is found the RIP neighbor router be attached thereto, and sends to described RIP neighbor router and to restart notification message; Receive the RIP routing iinformation from the RIP neighbor router; Receive finish notification message from the routing update of RIP neighbor router after, transmit according to the RIP updating route information.
Adopt a kind of clear and definite signaling mechanism of restarting in the embodiment of the invention, realized the router Graceful Restart.The method that the embodiment of the invention provides mainly is divided into following three phases:
Neighbours find the stage: router is restarted, and finding needs to restart notification message to the transmission of RIP neighbor router behind the neighbours, notify neighbours its current rebooting status, and request RIP neighbor router is issued its RIP routing iinformation; The RIP neighbor router that signaling mechanism is restarted in support handles accordingly and replys.
The routing update stage: the RIP neighbor router sends the RIP routing iinformation to restarting router, and routing update begins, and at this moment, this RIP neighbor router is the help router of restarting router.Restart router and receive routing iinformation from helping router, and make up routing database, last RIP neighbor router notice is restarted the router routing update and is finished.
Restart the stage of finishing: restart the router renewal and transmit, and beginning is notified the RIP neighbor router to finish RIP then and restarted to RIP neighbor router issue RIP route.
For the needs of supporting to restart signaling mechanism and expand in the future, the embodiment of the invention has been introduced a kind of RIP message of expansion in above-mentioned three phases.This RIP message can be carried notice (Notification), be confirmed different types of messages and a plurality of options such as (Acknowledgememnt).The form of this RIP extended message can have multiple, and Fig. 1 shows wherein a kind of form, it will be understood by those skilled in the art that the form that the RIP extended message is not limited to provide among Fig. 1.As shown in Figure 1, this RIP extended message specifically comprises order (Command), version (Version), type (Type), option number (Option Num), option type (Option Type), option (Option Length), option data (Option Data) verify data territories such as (Authentication Data).
In the RIP extended message, newer command type 7 is introduced in the Command territory, is expressed as extended message.And the not change of Version territory.The Type territory is used to explain the type of extended message.8 kinds of type of messages have been defined at present, be respectively: restart notice (RN, Restart Notification) message, restart ack (RA, Restart Acknowledgment) message, notice (UCN is finished in renewal, UpdateComplete Notification) message, affirmation (UCA is finished in renewal, Update CompleteAcknowledgement) message, restart and abandon notice (RAN, Restart Abort Notification) message, restart and abandon confirming (RAA, Restart Abort Acknowledgement) message, restart and finish notice (RCN, Restart Complete Notification) message is finished affirmation (RCA, Restart Complete Acknowledgement) message with restarting.
Because some RIP extended message may be carried some additional informations in option, thereby use Option Num territory to represent to have carried in the RIP extended message what options.All options are all encoded according to type, length and numerical value (TLV, Type Length Value) form.The value in the OptionType territory of 2 bytes can be restarted option (Delayed-Restart Option) and 0xFFFF for neighbor table option (Neighbor-List Option), delay, value when Option Type territory is 0xFFFF, represents that this option is an authentication information.The byte number length in the Option Length domain representation Option Data territory of 2 bytes, Option Data length of field is determined by Option Length territory, can is 0 or a plurality of byte.
The following RIP message format of stating more than the mask body is an example, and the detailed process that realization is restarted is described, present embodiment is described for convenient, provides the idiographic flow schematic diagram of restarting router and help router respectively.Provide the method flow schematic diagram of realizing Graceful Restart from restarting the router angle earlier, as shown in Figure 2, restart router and specifically carry out following steps:
Step 201: judge whether to carry delay and restart option, if the Delayed-Restart option is carried in the RN message, otherwise does not carry the Delayed-Restart option.
To make the plan when restarting or other need carry when postponing to restart the situation of option when router, should notify the RIP that is attached thereto neighbor router, thereby the Delayed-Restart option need be carried in the RN message.The reboot time of restarting the router expectation describes in reboot time (Restart-Time) territory of Delayed-Restart option at interval.
And when router in plan or after accident restarts, during the beginning operate as normal, need to send immediately the RN message of not carrying the Delayed-Restart option and come rebooting status to RIP neighbor router announcement self.
Step 202: restart router and send RN message to the RIP neighbor router.
For multichannel inserts (multi-access) link, in the RN message that sends, also should carry neighbor table (Neighbor-List) option, comprised in the Neighbor List option and sent the tabulation of RA message RIP neighbor router, avoided repeatedly sending RA message in view of the above.In the present embodiment, in RN message, adopt Neighbor List option to put down in writing once for restarting the neighbor table information that router is sent routing iinformation.
Do not support RIP to restart the RIP neighbor router of signaling mechanism if having in the network, then when sending RN message, also to enable to send on the interface of RIP Full table request message, to guarantee not support the RIP neighbor router of restarting signaling mechanism also can send routing update to restarting router at all.In the step below, for not supporting the RIP neighbor router of restarting signaling mechanism still to adopt static method regularly of the prior art.Also the RIP neighbor router of supporting to restart signaling mechanism and not supporting to restart signaling mechanism is stamped different signs in the present embodiment and distinguished, so that the employing diverse ways is handled.
Step 203: judge whether to receive RA message, if restart router and it is labeled as supports to restart signaling mechanism (Restart-Capable) from the RIP neighbor router, execution in step 205, otherwise, carry out message according to predetermined number of times and retransmit RN message, execution in step 204.
RA message from the RIP neighbor router is carried the Neighbor-List option, has wherein comprised all RIP neighbor routers of restarting on the router interface.Restart router and utilize the Neighbor-List option to determine accurate neighbours' number on the respective links, follow the tracks of the reception condition of the RA message of each RIP neighbor router by neighbours' number of determining.And, restart router this RIP neighbor router is labeled as " Restart-Capable " in case receive RA message from the RIP neighbor router.
Step 204: judge whether according to after specifying number of retransmissions to send RN message, still do not receive the RA message of RIP neighbor router, if, restarting router is labeled as this RIP neighbor router and does not support to restart signaling mechanism (Restart-Incapable), otherwise, restart router it be labeled as Restart-Capable.
Must start a static timer (static-update-timer) that upgrades for each RIP neighbor router of stamping the Restart-Capable sign, follow the tracks of in order to its routing update process is carried out static state.
Step 205: restart router and receive from the routing iinformation that helps router.
For the traceroute renewal process, restart router and safeguard a update mode (Update-Status) sign for each neighbour.No matter whether the RIP neighbor router supports to be stamped the Restart-Capable sign, and each neighbour's initial condition is necessary for upgrades (UPDATE_PENDING).
Step 206: judge whether to receive UCN message from helping router, if, change the update mode that helps router, execution in step 208, otherwise, execution in step 207.
When the RIP neighbor router that is labeled as Restart-Capable upgrades and to finish, this helps neighbours' update mode become by UPDATE_PENDING upgrade end (UPDATE_COMPLETE).
Step 207: judge whether static renewal timer is overtime, if, change the update mode that helps neighbours, execution in step 208, otherwise, carry out security mechanism and handle.
The RIP neighbor router that is labeled as Restart-Incapable upgrade finishes with, this helps neighbours' update mode become by UPDATE_PENDING upgrades end (UPDATE_COMPLETE).
Break down in order to handle the RIP neighbor router, can't normally send the situation of routing iinformation, restarting router can also increase a kind of new safe handling mechanism.Such as, safeguard timer RESTART_CUTOFF_TIMER, can be set at 180 seconds, think that timer reaches regularly, all routing updates are finished, the compulsory withdrawal restarting mode.
In case the Update-Status of all RIP neighbor routers becomes UPDATE_COMPLETE, restart router and withdraw from restarting mode.
Step 208: restart router and upgrade route forwarding table.
Restart router according to all routing update route forwarding tables of learning, remove the out-of-date route of adding before restarting any.
Step 209: restart router transmission cycle renewal route on total interface.
Step 210: restart router and on total interface, send RCN message.
Step 211: judge whether to receive RCA message from neighbor router RIP neighbor router, if, execution in step 212, otherwise, retransmit RCN message according to predetermined number of times.
In the present embodiment, before the RCA message of receiving neighbor router RIP neighbor router, RCN message needs to retransmit.For guaranteeing that each RCN resend messages of RCN message should comprise the neighbor list of having received RCA.
Step 212: process ends.
From helping the router angle to provide the method flow schematic diagram of realizing Graceful Restart, as shown in Figure 3, help router specifically to carry out following steps below:
Step 301: receive from the RN message of restarting router.
Step 302: judge its own interfaces whether in the neighbor table option of RN message, if, ignore this RN message, execution in step 301, otherwise, set up at the help state of restarting router, promptly to oneself stamping aid (Helper) sign.
Step 303: send RA message to restarting router.
Help router in RA message, must carry a Neighbor List option, comprised in the Neighbor List option at all RIP neighbor routers of restarting on the router interface.
Step 304: judge whether RN message is carried delay and restarted option, if, execution in step 305, otherwise, execution in step 306.
Step 305: the state of restarting router is set to restart non-activation (RESTART_INACTIVE), execution in step 307.
Help router that all ageing times (age time) from the route of restarting router and learning are re-set as time of reboot time the RN message (Restart-Time) territory appointment, this moment can not be to restarting router issue routing iinformation.
Step 306: the state of restarting router is set to restart activation (RESTART_ACTIVE).
In the present embodiment, help router to refresh all from restarting the routing aging time that router study comes, beginning sends whole routing updates to restarting router.
When helping router to send all routing iinformations, execution in step 307.
Step 307: send UCN message to restarting router.
In the present embodiment, before receiving UCA message, retransmit UCN message according to pre-determined number.
Step 308: judge whether to receive RCN message, if, send RCA message to restarting router, and remove the help router and restart the help state that router is set up, otherwise, when not exceeding the router ageing time, wait for and receive RCN message, when exceeding ageing time, automatically deletion and the route of restarting between router removed and helped router and restart the help state that router is set up.
Restarting router and can allow the RIP neighbor router know the state that it is restarted in the present embodiment by signaling mechanism; And help router to tell the time that router is finished advertising of route of restarting by signaling mechanism, thereby can follow the tracks of and help the synchronizing process of router accurately, can transmit with the quick renewal of routing iinformation more accurately, and not need extra waiting as long for.
And, postpone to restart option by carrying, provide and restart time of delay, do not have in time of delay to suppress to restart the update cycle of router and trigger and upgrade owing to restart, thereby making the RIP neighbor router can not wear out from restarting the route that router comes, the while can be followed the tracks of and be restarted the variation that router is restarted the back topology.Restarting after router starts working, can in time obtain change in topology information.
Fig. 4 is a third embodiment of the invention method flow schematic diagram.In the present embodiment, restarting router has two to help routers, is respectively RIP neighbor router 1 and the RIP neighbor router 2 that is attached thereto, and hypothesis RIP neighbor router 1 and RIP neighbor router 2 all support to restart signaling mechanism.
Step 401: restart router and send RN message to RIP neighbor router 1 and RIP neighbor router 2.
In the present embodiment, restart router to RIP neighbor router 1 and interface that RIP neighbor router 2 links to each other on send RN message.
Present embodiment is also according to the state of restarting router and whether be in the multichannel access link and determine the option that carries in the RN message.Begin the state of operate as normal after the state of supposing to restart router is in and restarts, and two RIP neighbor routers that are attached thereto are arranged, thereby the RN message in the present embodiment has only been carried the neighbor table option owing to restart router.
Step 402:RIP neighbor router 1 and RIP neighbor router 2 send RA message to restarting router respectively.
In the present embodiment, because RIP neighbor router 1 and RIP neighbor router 2 all support to restart signaling mechanism, thereby RIP neighbor router 1 and RIP neighbor router 2 are after receiving RN message, judge that its own interfaces is whether in the neighbor table option of RN message, if ignore the RN message that receives, otherwise, foundation promptly to after oneself stamping aid (Helper) sign, sends the RA message of carrying the neighbor table option to restarting router at the help state of restarting router.
At this moment, RIP neighbor router 1 and RIP neighbor router 2 become the help router of restarting router, and carry a Neighbor List option that comprises all RIP neighbor routers in RA message.
Owing to do not postpone to restart option in the RN message, thereby help the state that router is restarted router to be set to RESTART_ACTIVE, and refresh all from restarting the routing aging time that router study comes.
Step 403:RIP neighbor router 1 and RIP neighbor router 2 send routing iinformation to restarting router respectively.
Step 404:RIP neighbor router 1 sends UCN message to restarting router.
In the present embodiment, suppose that RIP neighbor router 1 sends routing iinformation earlier, suppose to send routing iinformation behind the RIP neighbor router 2.
Step 405: restart router and send UCA message to RIP neighbor router 1.
In the present embodiment, restart the update mode of router, change into UPDATE_COMPLETE by UPDATE_PENDING with RIP neighbor router 1.
Step 406:RIP neighbor router 2 sends UCN message to restarting router.
Step 407: restart router and send UCA message to RIP neighbor router 2.
In the present embodiment, restart the update mode of router, change into UPDATE_COMPLETE by UPDATE_PENDING with RIP neighbor router 2.
Step 408: restart router and withdraw from restarting mode.
When the update mode of all RIP neighbor routers becomes UPDATE_COMPLETE, restart router and withdraw from restarting mode.
Step 409: restart router and upgrade route forwarding table.
Step 410: to RIP neighbor router 1 and RIP neighbor router 2 issue RIP routes.
Step 411: restart router and send RCN message to RIP neighbor router 1 and RIP neighbor router 2.
Step 412:RIP neighbor router 1 and RIP neighbor router 2 send RCA message to restarting router respectively.
After RIP neighbor router 1 and RIP neighbor router 2 are received RCN message, send RCA message, and remove set up at aid's state of restarting router, no longer be the help router of restarting router.
If in route reboot process process, restart router or help router detection when network topology changes, need restart router and withdraw from restarting mode immediately, the network topology change testing mechanism can have multiple, such as, help router need send some and trigger renewal to restarting router, for another example, restart the change of any configuration on router and the help router, this change can have influence on their route issue.When restarting router or helping router detection to above-mentioned situation, can think to have change in topology, can certainly adopt other testing mechanism.
If help router detection, help router to send RAN message so to restarting router to change in topology.This message can only send when restarting router state for RESTART_ACTIVE, otherwise should wait until when state becomes RESTART_ACTIVE and send.Before receiving RAA message, help router also can retransmit RAN message according to predetermined number of retransmissions.
Present embodiment can interrupt ongoing reboot process process according to the variation of detected network topology, to guarantee being handed down to Forwarding plane according to up-to-date routing iinformation.
Fig. 5 is a four embodiment of the invention system configuration schematic diagram.System in the present embodiment comprises: restart router five 10 and RIP neighbor router 520;
Restart router five 10, be used to find the RIP neighbor router 520 that is attached thereto, and send to described RIP neighbor router 520 and to restart notification message; Receive routing iinformation from RIP neighbor router 520; Receive finish notification message from the routing update of RIP neighbor router 520 after, transmit according to the updating route information that receives;
Wherein, restarting router five 10 comprises: neighbor discovery module 511, restart notification message sending module 512, upgrade and to finish message sink module 513, route acquisition module 514 and routing update module 515.
Particularly, neighbor discovery module 511 is found and is restarted the RIP neighbor router 520 that router five 10 links to each other.
Restart notification message sending module 512 and restart notification message to RIP neighbor router 520 transmissions that neighbor discovery module 511 obtains.
Restarting router five 10 also comprises:
Restart ack message sink module 516 receives the restart ack message from RIP neighbor router 520.
Restart and finish notification message sending module 517, send to restart to RIP neighbor router 520 and finish notification message.
Particularly, restart notification message receiver module 521 and receive the notification message of restarting of restarting router five 10 from RIP;
Route sending module 523 is restarted router five 10 to RIP and is sent the RIP routing iinformation;
Acknowledge message receiver module 524 is finished in renewal, and acknowledge message is finished in the renewal that reception is restarted router five 10 from RIP.
Restart and finish notification acknowledgement receiver module 525, receive and to restart restarting of router five 10 from RIP and finish notification acknowledgement.
Restart and abandon notification message sending module 526, restart router five 10 to RIP and send to restart and abandon notification message.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.All any modifications of being done within the spirit and principles in the present invention, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (22)
1. a method that realizes routing information protocol RIP Graceful Restart is characterized in that, this method comprises:
Router is found at least one continuous RIP neighbor router, sends to described RIP neighbor router and restarts notification message; Receive the RIP routing iinformation from the RIP neighbor router; Receive finish notification message from the routing update of RIP neighbor router after, transmit according to described RIP updating route information.
2. method according to claim 1 is characterized in that, described restart carry the delay of setting time of delay in the notification message and restart option.
3. method according to claim 1 is characterized in that, after notification message is restarted in described transmission, further comprises: receive the restart ack message from the RIP neighbor router.
4. method according to claim 3 is characterized in that, described restart carry the neighbor table option in the notification message, the RIP neighbor router of restart ack message is sent in the record of described neighbor table.
5. method according to claim 1 is characterized in that, after the described method, further comprises: described router sends to restart to the RIP neighbor router finishes notification message.
6. method according to claim 5 is characterized in that, described transmission restart finish notification message after, further comprise: receive from restarting of RIP neighbor router and finish acknowledge message.
7. a method that realizes routing information protocol RIP Graceful Restart is characterized in that, this method also comprises:
Reception is restarted the notification message of restarting of router from RIP, restarts router to described RIP and sends the RIP routing iinformation, when sending all RIP routing iinformations, restarts router to described RIP and sends routing update and finish notification message.
8. method according to claim 7 is characterized in that, described restart carry the neighbor table option in the notification message, described neighbor table has been put down in writing and has once been restarted router to RIP and send the RIP neighbor router that acknowledge message is known in overweight unblank;
Before described RIP is restarted router transmission RIP routing iinformation, further comprise: judge that described RIP neighbor router is whether in restarting the neighbor table option of notification message, if, ignore the described notification message of restarting, re-execute described reception and restart the step of restarting notification message of router from RIP, otherwise, restart the router transmission to described RIP and restart notification acknowledgement.
9. method according to claim 7, it is characterized in that, restart restarting after the notification message of router from RIP in described reception, further comprise: judge whether restart notification message carries the delay of setting time of delay and restart option, if, all are restarted the routing aging time that router learns from described RIP be re-set as time of delay, otherwise, refresh all and restart the routing aging time that router study comes, restart router to RIP and send whole routing updates from RIP.
10. method according to claim 9 is characterized in that, restarts router to RIP and sends after routing update finishes notification message described, further comprises: receive the renewal of restarting router from described RIP and finish acknowledge message.
11. method according to claim 10 is characterized in that, after acknowledge message is finished in router is restarted in described reception from described RIP renewal, further comprises: restart router to RIP and send to restart and finish notification message.
12. method according to claim 11 is characterized in that, described to restart router send restart finish notification message after, further comprise: receive and restart restarting of router from described RIP and finish acknowledge message.
13. method according to claim 7 is characterized in that, described method further comprises: restart router to described RIP and send to restart and abandon notification message.
14. method according to claim 13 is characterized in that, sends to restart and further comprises after abandoning notification message restarting router to described RIP: receive and restart restarting of router from described RIP and abandon acknowledge message.
15. a system that realizes routing information protocol RIP Graceful Restart is characterized in that, this system comprises: RIP is restarted router and RIP neighbor router;
Described RIP is restarted router, is used to find the RIP neighbor router that links to each other, and sends to described RIP neighbor router and to restart notification message; Receive the RIP routing iinformation from the RIP neighbor router; Receive finish notification message from the routing update of RIP neighbor router after, transmit according to described RIP updating route information;
Described RIP neighbor router, be used to receive the notification message of restarting of restarting router from RIP, restart router to described RIP and send the RIP routing iinformation, when sending all RIP routing iinformations, restart router transmission routing update to described RIP and finish notification message.
16. a router is characterized in that, described router comprises:
Neighbor discovery module is used to find the routing information protocol RIP neighbor router that links to each other;
Restart the notification message sending module, the RIP neighbor router that is used for obtaining to described neighbor discovery module sends restarts notification message;
The message sink module is finished in renewal, and notification message is finished in the routing update that is used to receive from the RIP neighbor router;
The route acquisition module is used for receiving the RIP routing iinformation from the RIP neighbor router;
The routing update module, be used for described renewal finish the message sink module receive finish notification message from the routing update of RIP neighbor router after, transmit according to the RIP updating route information that described route acquisition module receives.
17. router according to claim 16 is characterized in that, described router further comprises:
Restart ack message sink module is used to receive the restart ack message from the RIP neighbor router.
18. router according to claim 16 is characterized in that, described router further comprises:
Restart and finish the notification message sending module, be used for sending to restart finishing notification message to described RIP neighbor router.
19. a router is characterized in that, described router comprises:
Restart the notification message receiver module, be used to receive the notification message of restarting of restarting router from routing information protocol RIP;
The route sending module is used for restarting router and sending the RIP routing iinformation to described;
Message transmission module is finished in renewal, is used for when the route sending module sends all RIP routing iinformations, restarts router transmission routing update to described RIP and finishes notification message.
20. router according to claim 19 is characterized in that, described router further comprises:
The acknowledge message receiver module is finished in renewal, is used to receive the renewal of restarting router from described RIP and finishes acknowledge message.
21. router according to claim 19 is characterized in that, described router further comprises:
Restart and finish the notification acknowledgement receiver module, be used to receive and restart restarting of router from described RIP and finish notification acknowledgement.
22. router according to claim 19 is characterized in that, described router further comprises:
Restart and abandon the notification message sending module, be used for restarting router and send to restart and abandon notification message to described RIP.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101615605A CN101399824B (en) | 2007-09-29 | 2007-09-29 | Method, system and router realizing elegant restart of route information protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101615605A CN101399824B (en) | 2007-09-29 | 2007-09-29 | Method, system and router realizing elegant restart of route information protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101399824A CN101399824A (en) | 2009-04-01 |
| CN101399824B true CN101399824B (en) | 2011-12-07 |
Family
ID=40518077
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101615605A Active CN101399824B (en) | 2007-09-29 | 2007-09-29 | Method, system and router realizing elegant restart of route information protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101399824B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860477A (en) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | Method and device for processing exception in elegant restart |
| CN102355408A (en) * | 2011-08-16 | 2012-02-15 | 杭州华三通信技术有限公司 | Method and device for controlling linkage state change of communication device |
| CN102624635B (en) * | 2012-04-23 | 2014-12-24 | 杭州华三通信技术有限公司 | Method and device for realizing graceful restart |
| CN103227792B (en) | 2013-04-26 | 2016-10-05 | 杭州华三通信技术有限公司 | Smooth restarting implementation method in IS-IS network and equipment |
| CN103973562B (en) * | 2014-05-20 | 2017-11-10 | 新华三技术有限公司 | A kind of method and apparatus of service disconnection when avoiding smooth restarting |
| CN104639434B (en) * | 2015-02-06 | 2017-10-27 | 新华三技术有限公司 | A kind of OSPF smooth restarting method and device |
| CN106161172A (en) * | 2015-04-02 | 2016-11-23 | 中兴通讯股份有限公司 | The computational methods of a kind of tunnel path and device |
| CN107018079A (en) * | 2016-01-27 | 2017-08-04 | 中兴通讯股份有限公司 | Routing aging processing method and processing device |
| CN107612786B (en) * | 2017-10-31 | 2020-12-22 | 台州智奥通信设备有限公司 | Method and system for testing router |
| CN108566282B (en) * | 2018-04-28 | 2021-03-02 | 四川行之智汇知识产权运营有限公司 | Automatic restarting device of router |
| CN113300950B (en) * | 2020-04-01 | 2023-03-24 | 阿里巴巴集团控股有限公司 | Data processing method and device, electronic equipment and computer readable medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1595928A (en) * | 2003-09-12 | 2005-03-16 | 华为技术有限公司 | A method for updating network equipment data information |
| CN101035080A (en) * | 2007-04-16 | 2007-09-12 | 杭州华为三康技术有限公司 | Elegant restart method, appointed middle system, neighbor router and broadcast network |
-
2007
- 2007-09-29 CN CN2007101615605A patent/CN101399824B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1595928A (en) * | 2003-09-12 | 2005-03-16 | 华为技术有限公司 | A method for updating network equipment data information |
| CN101035080A (en) * | 2007-04-16 | 2007-09-12 | 杭州华为三康技术有限公司 | Elegant restart method, appointed middle system, neighbor router and broadcast network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101399824A (en) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101399824B (en) | Method, system and router realizing elegant restart of route information protocol | |
| EP3439236B1 (en) | Configuration information push method and device | |
| CN103544303A (en) | Data synchronization method, system and device | |
| CN109412736B (en) | Timing synchronization method for narrowband ad hoc network | |
| CN102624635A (en) | Method and device for realizing graceful restart | |
| JP2018191116A (en) | Communication terminal equipment, information communication system, program, and information communication method | |
| WO2013063943A1 (en) | Coordinated processing method and system for northbound data configuration and self-organized network configuration | |
| CN103916277A (en) | Method and device for not interrupting forwarding service in rebooting process | |
| US9027036B2 (en) | Status management device, status management method, and recording medium | |
| CN102300201A (en) | Software upgrading system and method for remote radio unit (RRU) | |
| CN107888434B (en) | Network equipment configuration synchronization method and device | |
| CN110213359B (en) | Internet of vehicles networking data pushing system and method based on D2D | |
| CN102412984A (en) | Management method and equipment for forwarded table entry | |
| JP3823169B1 (en) | Data control apparatus, system, method, and program | |
| JP6442230B2 (en) | Information processing apparatus, synchronization control method, and program | |
| US9325442B2 (en) | Externally connected time port changeover method and device | |
| US11080036B2 (en) | Software-updating method for a wireless communication network | |
| JP6268869B2 (en) | Information processing apparatus and internal information updating method for information processing apparatus | |
| JP3517219B2 (en) | Communication terminal accommodation device and communication terminal accommodation method | |
| JP2011199704A (en) | Electronic apparatus enabling wireless communication, electronic apparatus system, and wireless communication method | |
| JP2016215549A (en) | Image formation system and image formation apparatus | |
| JP2010136007A (en) | Data collecting method and data collection system | |
| CN101155061B (en) | Master/standby control method | |
| JP2006166083A (en) | Network system | |
| JP2003273882A (en) | Radio communication module with connectionless broadcast for activating radio communication device in park mode as base and method for activating radio communication device in park mode |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230414 Address after: Room 910, 9th Floor, Building 1, No. 22 Jianguomenwai Street (Saite Building), Chaoyang District, Beijing, 100022 Patentee after: Beijing Zhifang Intellectual Property Management Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |