CN102624635A - Method and device for realizing graceful restart - Google Patents
Method and device for realizing graceful restart Download PDFInfo
- Publication number
- CN102624635A CN102624635A CN2012101193642A CN201210119364A CN102624635A CN 102624635 A CN102624635 A CN 102624635A CN 2012101193642 A CN2012101193642 A CN 2012101193642A CN 201210119364 A CN201210119364 A CN 201210119364A CN 102624635 A CN102624635 A CN 102624635A
- Authority
- CN
- China
- Prior art keywords
- neighbours
- state
- interface
- index information
- routing protocol
- 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.)
- Granted
Links
Images
Abstract
The invention discloses a method and a device for realizing graceful restart and is applied to the device which is configured to a graceful restart (GR) restarter, and a GR capacity is started by a routing protocol running on the device. The method comprises the steps that: in a normal flow of the routing protocol, the GR restarter copies index information of existing neighbors; the GR restarter enters the GR state after the host/backup switch occurs or after the routing protocol is restarted, and the neighbor is notified of entering the GR state; the GR restarter establishes a neighborhood relationship with the neighbor at the GR state after finding the neighbor, whether a neighborhood relationship is established with all neighbors at the interface of the neighbor or not is judged according to the backup neighbor index information, and if so, the neighbor at the interface is notified of withdrawing from the GR state; and after the GR restarter at the GR state establishes the neighborhood relationship with all neighbors before entering the GR state, the GR restarter withdraws from the GR state. Due to the adoption of the method and the device, the GR restarter can quickly withdraw from the GR state after the host/backup switch occurs or after the routing protocol is restarted, so that a velocity of convergence of the route can be improved.
Description
Technical field
The present invention relates to the Data Interchange Technology of the communications field, relate in particular to a kind of smooth restarting implementation method and equipment.
Background technology
GR (Graceful Restart, smooth restarting) is that a kind of when active and standby switching or agreement are restarted, the assurance transmitted professional unbroken mechanism, has been widely used at present aspect active and standby switching of router and system upgrade.Its core is: equipment carries out agreement when restarting; Can notify its peripheral equipment; Make the neighborhood and the route of this equipment keep stable within a certain period of time; Agreement restart finish after, peripheral equipment assists it to carry out information (comprising various topologys, route and session information that the related protocol of supporting GR is safeguarded) synchronously, in the short as far as possible time, to return to and restart preceding state.In the agreement restarting process, can not produce route flapping, message forwarding path also has no change, and whole system can realize running without interruption.
The router that OSPF GR can guarantee to move OSPF (Open Shortest Path First, route that Open Shortest Path First) agreement is carrying out active and standby switching or ospf protocol when restarting, and the forwarding business is normally carried out.
In OSPF GR flow process, router has following role:
GR Restarter: restart router, the equipment that agreement is restarted incident and had the GR ability promptly takes place;
GR Helper: help to restart router, promptly have neighborhood (be adjacency, also claim the adjacent body relation), assist to accomplish the equipment of GR flow process with GR Restarter.
Under normal operation, establish GR Session (GR session) between GR Restarter and the GR Helper.As shown in Figure 1, Router A bears GR Restarter role, and Router B, Router C and Router D are respectively the GR Helper of Router A, between GR Restarter and GR Helper, set up GR Session.
When GR Restarter restarts; As shown in Figure 2; When each GR Helper finds that its opposite end GRRestarter is in rebooting status, not only continue to keep GR Session, and in GR Time (GR retention time), still keep topology or routing iinformation from GR Restarter.As shown in Figure 3, after GRRestarter restarts completion, send hello packet to each GR Helper, thereby rebulid GR Session.As shown in Figure 4, GR Restarter obtains topology or routing iinformation through GR Session from GR Helper, and recomputates the routing table of oneself with this.
At present, GR Restarter withdraws from the GR state and mainly contains following mode:
Mode one: for ospf protocol or ISIS (Intermediate System to Intermediate SystemRouting Protocol; The Route Selection of Intermediate System-to-Intermediate System) agreement; After GR Restarter is restarted; If all the GR Helper before restarting all set up once more and accomplish GR, then withdraw from the GR state.Neighbours' topology information before not knowing after GR Restarter is restarted to restart; One type, two types LSA (Link State Advertisement before can restarting through this equipment that reception GR Helper sends over; The link-state information bulletin), from one type, two types LSA, extract neighbor information, neighbours' database that reduction apparatus is restarted; After all neighbours in the database rebulid, accomplish GR.
Mode two: for BGP (Border Gateway Protocol, Border Gateway Protocol), GR Restarter just withdraws from the GR state after the GR retention time, (or claiming that Helper finds timer time) arrived.
In realizing process of the present invention, the inventor finds that there is following defective at least in prior art:
Ospf protocol supports multizone to set up neighbours, and one type, two types LSA flood in the zone, if adopt aforesaid way one to withdraw from the GR state, after then ospf protocol was restarted, the neighbours of All Rangeses such as needs set up completion just can withdraw from the GR state.Each regional neighbour establishes successively, and the acquisition time of one type, two types LSA of zones of different needs to coordinate each other, and under the more networking of interface, can cause the message storm of moment.In addition, trust one type, the two types contents among the LSA fully, also under attack easily, when one type or two types of LSA content change, can't in time withdraw from the GR state;
Adopt aforesaid way two to withdraw from the scheme of GR state, receive Helper to find the restriction of timer, the deadline of GR need be waited for certain hour at least, causes the whole GR flow process time elongated.
Summary of the invention
The embodiment of the invention provides a kind of smooth restarting implementation method and equipment, withdraws from the GR state in order to be implemented in fast after active and standby switching of generation or Routing Protocol are restarted, to improve routing convergence speed.
The level and smooth startup implementation method that the embodiment of the invention provides is applied to be configured to smoothly start the equipment of router, and the Routing Protocol that moves on this equipment has started the GR ability, and this method comprises:
In normal Routing Protocol flow process, smoothly start its current neighbours' of router backup index information; After said level and smooth startup router active and standby switching or Routing Protocol take place is restarted, get into the GR state, and notify its neighbours to get into the GR state; Level and smooth startup router under the GR state is found to set up neighborhood with these neighbours behind the neighbours; And judge whether that based on neighbours' index information that it backed up all neighbours that belong under the interface with these neighbours have all set up neighborhood; If then notify the neighbours under this interface to withdraw from the GR state; After all neighbours before level and smooth startup router under the GR state and the entering GR state have all set up neighborhood, withdraw from the GR state.
The route exchange device that the embodiment of the invention provides, this equipment is configured to smoothly start router, and the Routing Protocol that moves on this equipment has started the GR ability, and this equipment comprises:
Backup module is used for backing up its current neighbours' index information in normal Routing Protocol flow process; GR starts module, is used for restarting back entering GR state when active and standby switching or Routing Protocol take place, and notifies its neighbours to get into the GR state; The GR processing module is used for finding to set up neighborhood with these neighbours behind the neighbours under the GR state; GR withdraws from module; Be used for after the GR processing module is set up neighborhood; Judge whether that according to neighbours' index information that it backed up all neighbours that belong under the interface with these neighbours have all set up neighborhood, if then notify the neighbours under this interface to withdraw from the GR state; And, judge whether and get into all preceding neighbours of GR state all to have set up neighborhood, be then to withdraw from the GR state if be judged as.
The above embodiment of the present invention smoothly starts router and backs up through the information to the neighbours that connected in the normal Routing Protocol flow process, thereby after getting into the GR state; According to the neighbor information of backup, judge with an interface under all neighbours all set up neighborhood after, notify the neighbours under this interface to withdraw from the GR state; And according to the neighbor information that backs up; Judgement self is withdrawed from the GR state after setting up neighborhood with all neighbours, thereby compared with prior art; Realize withdrawing from fast of GR state, and then improved routing convergence speed.
Description of drawings
Fig. 1 is for setting up the sketch map of GR Session between GR Restarter and GR Helper in the prior art;
Fig. 2 is the restarting process sketch map of GR Restarter in the prior art;
Fig. 3 is restarted message is sent in sketch map from the back that finishes to GR Helper for GR Restarter in the prior art;
Fig. 4 obtains the sketch map of topology or routing iinformation from GR Helper for GR Restarter in the prior art;
The OSPF GR schematic flow sheet that Fig. 5 provides for the embodiment of the invention;
The structural representation of the route exchange device that Fig. 6 provides for the embodiment of the invention.
Embodiment
To the problems referred to above that prior art exists, the embodiment of the invention provides a kind of new GR realization mechanism, wherein; GR Restarter is through backup mode, the information of connected GR Helper backed up, after GR Restarter carries out active and standby switching or after Routing Protocol restarts; According to before the GRHelper information of backup judge with restart before all GR Helper all accomplish after neighbours set up; Withdraw from the GR state fast, carry out route and calculate, thereby improve routing convergence speed.
Which kind of role router bears in the GR flow process, promptly bear GR Restarter role and still bear GRHelper role, can when configuration router, be provided with.The router (to call GR Restarter in the following text) that is configured to bear GRRestarter role in the embodiment of the invention can be the distributed apparatus dual master control equipment of main control board and slave control board (as dispose), also can be centralized device single main control device of a master control borad (as dispose).So-called active and standby switching is meant that main control board and the slave control board generation in the distributed apparatus is active and standby with the state switching, and so-called Routing Protocol is restarted the route switching agreement that is meant on the centralized device master control borad and restarted.
Because the embodiment of the invention relates to the state of ospf neighbor relation, the various states that therefore at first ospf neighbor concerned describe.According to ospf protocol, the ospf neighbor relation has following several kinds of states:
Down: this is the init state that OSPF sets up interactive relation, and expression does not receive the information of sending from a certain neighboring router within a certain period of time;
Attempt: this state only uses at NBMA (Non-Broadcast Multiple Access, non-broadcast multipath access network) environment, and expression does not receive the information of a certain neighboring router within a certain period of time;
Init: when this state, receive hello packet from other router, but in this hello packet, do not see the router ID of oneself, this moment, both sides' opposing traffic was not also set up;
2-way: the router ID that includes oneself neighbours' field of the hello packet that receives from neighbor router; This state is election DR (Designated Router down; Designated Router) and BDR (BackupDesignated Router, BDR);
ExStart: set up master-slave relationship and determine that sequence number is so that prepare the exchange Data Description (DD) packet for initial DD (Database Description, the link-state information storehouse is described), the router that has the highest router ID will become active router;
Exchange: router is described its complete LSD through sending Data Description (DD) packet to neighbours, and simultaneously, router also can send LSR (LSR Link State Request, link-state information request) message and ask the LSA that upgrades;
Loading: router will send the new LSA that LSR finds for neighbor request under the Exchange state, and receive the response message LSU (Link State Update, link-state information is upgraded) to the LSA of request;
Full: the neighbours that set up adjacency have accomplished LSDB (link-state information database) synchronously, and their all LSA information (being LSDB) are synchronous.
Below embodiment with distributed apparatus active and standby switching takes place respectively, and centralized device generation Routing Protocol is restarted for concrete application scenarios and is described.
Embodiment one
Present embodiment is described the OSPF GR realization flow under the active and standby handoff scenario of distributed apparatus.
Distributed apparatus disposes two master control borads usually, is called main control board (Master) and slave control board (Slave) respectively.Wherein, main control board carries out service communication, the normal function of each module in the completion system as the core of control plane with outside and business board; Slave control board then only as the backup of main control board, is not communicated by letter with business board with outside.When main control board broke down or need carry out active and standby switching because of other reasons (like system upgrade), system carried out active and standby switching, took over the work of main control board by slave control board, guaranteed professional normal operation.
When ospf protocol is normally moved; Set up and safeguard the ospf neighbor relation between GR Restarter and the GR Helper; The information back-up of the GR Helper that GR Restarter connects in real time is to the memory location that slave control board or slave control board can be visited; So that after the master control borad master/slave switchover and getting into the GR state, as the foundation that judges whether to withdraw from the GR state.
When concrete the realization, GR Restarter creates the Helper database on the memory location that slave control board or slave control board can be visited, and is used to write down the relevant information of the GR Helper that this GR Restarter connected.
When ospf protocol was normally moved, GR Restarter was according to the GR Helper of its current connection, and Dynamic Maintenance Helper database makes the relevant information of the current GR Helper that connects of its minute book equipment.The Helper database can be safeguarded by host process (being the ospf process that moves on the current main control board), also can be equipped with process (being the ospf process that moves on the current slave control board) by the host process notice and safeguard.
The relevant information of the GR Helper that is write down in the Helper database can comprise the routeID of GR Helper, can further include the title that connects the interface of this GR Helper on the GR Restarter, and the ID of the ospf process under this interface.For supporting multizone to set up the GRRestarter of neighborhood, an ospf process can carry out routing management to a plurality of zones that this equipment connected, and can comprise a plurality of interfaces under the zone, can connect a plurality of GR Helper under the interface.
The ospf neighbor relation between GR Restarter and the GR Helper considered is during for the Full state, and both LSDB just are consistent, and therefore, GR Restarter can be only backups to the Helper database with the relevant information of the GR Helper of Full state.Concrete, be under the situation of non-radio network or non-NBMA at interface type, the relevant information of the GR Helper of all the Full states under this interface is backuped in the Helper database; At interface type is under the situation of radio network or NBMA, if Interface status is DR or BDR, then the relevant information with the GR Helper of all Full states under this interface backups in the Helper database; At Interface status is under the situation of DRother (other all ospf routers), and a backup interface state is the GR Helper relevant information of the Full state of DR or BDR.
According to ospf protocol, router is through receiving hello packet to find ospf neighbor, set up between the router of ospf neighbor relation and can send hello packet the cycle to keep the ospf neighbor relation.The embodiment of the invention is safeguarded the Helper database through this process.Concrete; When newly setting up the neighbours of a Full state under the interface of GR Restarter; Process ID under the interface name of this interface of GR Restarter record, these neighbours' routeID (can from hello packet, resolve and obtain), this interface, and group is wrapped and is sent to the Helper database and preserve; When the neighbor state under the interface of GR Restarter lowers (promptly converting other state except that the Full state into) under Full, these neighbours' relevant information in the GR Restarter deletion Helper database.
Further, the host process of GR Restarter also writes down the identification information whether this interface accomplishes the GR state on interface.
After active and standby switching takes place in GR Restarter; Slave control board switches to main control board, is equipped with process and upgrades to host process, and GR Restarter gets into the GR state; Notice GR Helper gets into the GR state; GR Restarter and GR Helper under the GR state carry out information synchronization, and GR Restarter realizes withdrawing from fast of GR state according to the GR Helper information that writes down in the Helper database.
Be example with flow process shown in Figure 5 below, explain that the OSPF GR process under the scene of active and standby switching takes place GR Restarter.Wherein, GR Restarter is a distribution router, GR Restarter and GR Helper operation ospf protocol, and started the GR ability.Before GR Restarter carries out active and standby switching, set up ospf neighbor according to normal flow process, set up processes such as neighbours, maintenance neighborhood, issue LSA, calculating route each other with GR Helper, the same with the flow process of existing standard.
As shown in the figure, to restart when the master control borad of GR Restarter, after active and standby switching took place in system, this flow process can comprise:
Concrete; After GR Restarter sends Grace-LSA, before receiving the 2-way hello packet of GR Helper, do not send hello packet and give GR Helper; After receiving the 2-way hello packet of GR Helper, beginning and GR Helper carry out the process of setting up of syntople.In this process, GR Restarter receives the LSA that GR Helper sends, and for broadcasting and nbma interface, does not carry out DR election, directly accepts the DR/BDR router of R2 announcement.
Step 508～509; GR Restarter inquiry Helper database; As if finding that the Helper database all is designated completion GR for empty (routeID that promptly no longer has GR Helper) perhaps finds the GR status indicator of total interface; Show that then total interface is all accomplished the GR flow process under the ospf process, in such cases, GR Restarter withdraws from the GR state; Otherwise, continue to find other neighbours and set up syntople (step 504～507).
Further; Consider GR Restarter before and after active and standby switching, network topology possibly change, therefore; GR Restarter is after finding that the Helper database has been sky; Can wait for a period of time and withdraw from the GR state again after (this time span can be provided with), with box lunch should the time if find new neighbours, then set up neighborhood and carry out LSDB synchronous with these neighbours.
GR Helper learns that GRRestarter has withdrawed from the GR flow process after receiving the Maxage Grace-LSA of GR Restarter transmission, and then this GR Helper also withdraws from the Helper flow process.After this, GRHelper carries out DR election again, generates new LSA, gets into the normal flow of OSPF.After GR Restarter withdraws from the GR flow process, carry out DR election again, generate new LSA, the LSA that oneself generates is flooded away, beginning SPF calculates and route is calculated, and after route was calculated and finished, renewal was transmitted, and ospf protocol is recovered normal flow.
Further, before active and standby switching back, entering GR processing take place GR Restarter, before can at first switching whether GR Helper is arranged,, then do not get into GR and handle, but directly normally restart flow process if do not have based on the Helper database auditing.Like this, before active and standby switching,, then after active and standby switching, can not get into the GR flow process, thereby avoid needing to wait for that GR period timer expiry just withdraw from GR, influence the routing convergence time after the active and standby switching if OSPF does not have the neighbours of Full state.
In the step 506 of above flow process, when GR Restarter looks into the Helper database according to the routeID of GR Helper, after finding corresponding record, this record of deletion from the Helper database; In the step 507, GR Restarter judges in this Helper database whether also record other routeID under the interface at the GR Helper place of being deleted, thus whether learn with this interface under neighbours set up the completion neighborhood.Those skilled in the art are according to above flow process; Can also adopt alternate manner to carry out above-mentioned judgement, such as the record of not deleting in the Helper database, but in step 506; GR Restarter looks into the Helper database according to the routeID of GRHelper; And after finding corresponding record, respective record is carried out the record number that mark or statistics find, so that as the basis for estimation in the step 507.
Embodiment two
Present embodiment is described the centralized device ospf protocol and is restarted the OSPF GR realization flow under the scene.
With embodiment one; When ospf protocol is normally moved; Set up and safeguard the ospf neighbor relation between GR Restarter and the GR Helper; The information back-up of the GR Helper that GR Restarter connects in real time is to the memory location that master control borad can be visited, so that after master control borad is restarted ospf protocol and got into the GR state, as the foundation that judges whether to withdraw from the GR state.When concrete the realization, GR Restarter creates the Helper database on the memory location that master control borad can be visited, and is used to write down the relevant information of the GR Helper that this GR Restarter connected.The particular content that records the GR Helper relevant information in the Helper database repeats no more at this with embodiment one.
After ospf protocol on the GR Restarter master control borad is restarted; Get into the GR flow process, it is synchronous to carry out LSDB through GR flow process and GR Helper, and the GR Helper that accomplishes connection under the interface of GR flow process according to the Helper database by interface ground notice withdraws from the GR state; And when with the Helper database in all GR Helper of writing down all set up the completion syntople; After completion LSDP is synchronous, and do not find new ospf neighbor within a certain period of time again, then GR Restarter withdraws from the GR state.Its concrete implementation procedure and embodiment one are similar, repeat no more at this.
Can find out through above description; The embodiment of the invention can realize the GR Helper discovery mechanism of every interface; And withdraw from GR by interface; Promptly after the neighbours that are connected with certain interface all set up the completion syntople, can send Grace-LSA through this interface and withdraw from GR, thereby realize withdrawing from fast GR to notify the neighbours under this interface.In addition, through the above-mentioned backup Helper mechanism of the embodiment of the invention, can check whether need get into the GR flow process in advance.
Need to prove that describe though the embodiment of the invention is example with the ospf protocol, related Routing Protocol is not limited to ospf protocol, such as being ISIS agreement or bgp protocol etc.If Routing Protocol is the ISIS agreement, then smoothly start the neighbours' of UP state under its interface of router backup index information, comprise neighbours' systemID in this index information.If Routing Protocol is a bgp protocol, then smoothly starting all states of router backup is the neighbours' of establish index information, comprises neighbours' IP address in this index information.
Need to prove that in addition the router of indication or route exchange device have been represented router in the general sense in the embodiment of the invention, and the three-tier switch that has moved Routing Protocol.
Based on identical technical conceive, the embodiment of the invention also provides a kind of route exchange device, is used to realize above-mentioned flow process.
Referring to Fig. 6, the structural representation of the route exchange device that provides for the embodiment of the invention, the Routing Protocol that moves on this equipment has started the GR ability, and is as shown in the figure, and this equipment can comprise:
GR starts module 602, is used for restarting back entering GR state when active and standby switching or Routing Protocol take place, and notifies its neighbours to get into the GR state; Further, GR starts module 602 after starting this equipment entering GR state, also starts GR processing module 603 and withdraws from module 604 with GR;
GR withdraws from module 604; Be used for after the GR processing module is set up neighborhood; Judge whether that based on neighbours' index information that it backed up all neighbours that belong under the interface with these neighbours have all set up neighborhood, if then notify the neighbours under this interface to withdraw from the GR state; And, judge whether and get into all preceding neighbours of GR state all to have set up neighborhood, be then to withdraw from the GR state if be judged as.
Concrete, among the neighbours of backup module 601 with self, back up with the index information of oneself accomplishing the synchronous neighbours of link-state information.
Concrete; Backup module 601 is under the situation of ospf protocol at Routing Protocol; When the interface type that connects neighbours when this equipment is non-radio network or non-non-broadcast multipath access network NBMA, be that the neighbours' of Full index information backs up with all neighbor states under this interface; When this equipment connection neighbours' interface type is radio network or NBMA; If Interface status is DR or BDR; Be that the neighbours' of Full index information backs up with all neighbor states under this interface then, if Interface status is DROTHER, then Status of Backups is the neighbours' of DR, BDR a index information.
Concrete, neighbours' index information that backup module 601 is backed up comprises: the interface message at the identification information of neighbor device, this neighbor device place, and the sign of the routing protocol process under this interface.
Concrete; GR processing module 603 is upgraded the neighbours' index information that backs up after being that neighbours set up completion syntople (promptly set up neighborhood and accomplish LSDB synchronously), such as; The index information of setting up the neighbours that accomplish syntople is deleted from backed up data; Perhaps the correlometer numerical value of new neighbor more judges whether to notify neighbours to withdraw from the GR state so that GR withdraws from module 604 according to this Backup Data, and judges whether self withdraws from the GR state.
Further; GR withdraws from module 604 and judges according to the institute backed up data and get into after neighbours before the GR state have all set up syntople; Can wait for a period of time and withdraw from the GR state again after (this time span can be provided with); With box lunch should the time if find new neighbours, then set up neighborhood and carry out LSDB synchronous with these neighbours.
Further; GR starts module 602 and also is used for: when active and standby switching takes place or before Routing Protocol restarts the back, gets into the GR state, inquires about whether back up neighbours' index information in this equipment, and when inquiring neighbours' index information of backup; Then get into the GR state, and notify its neighbours to get into the GR state.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product is stored in the storage medium, comprise some instructions with so that a station terminal equipment (can be mobile phone, personal computer; Server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be looked protection scope of the present invention.
Claims (13)
1. one kind smoothly starts implementation method, is applied to be configured to smoothly start the equipment of router, and the Routing Protocol that moves on this equipment has started smooth restarting GR ability, it is characterized in that, this method comprises:
In normal Routing Protocol flow process, smoothly start its current neighbours' of router backup index information;
After said level and smooth startup router active and standby switching or Routing Protocol take place is restarted, get into the GR state, and notify its neighbours to get into the GR state;
Level and smooth startup router under the GR state is found to set up neighborhood with these neighbours behind the neighbours; And judge whether that based on neighbours' index information that it backed up all neighbours that belong under the interface with these neighbours have all set up neighborhood; If then notify the neighbours under this interface to withdraw from the GR state;
After all neighbours before level and smooth startup router under the GR state and the entering GR state have all set up neighborhood, withdraw from the GR state.
2. the method for claim 1 is characterized in that, said level and smooth its current neighbours' of startup router backup index information is specially:
Among the neighbours of said level and smooth startup router with self, back up with the index information of oneself accomplishing the synchronous neighbours of link-state information.
3. method as claimed in claim 2; It is characterized in that; At said Routing Protocol is under the situation of the Routing Protocol routing OSPF agreement that is that Open Shortest Path First; Among the neighbours of said level and smooth startup router with self; Synchronous neighbours' index information backs up with oneself accomplishing link-state information, comprising: when the interface type that connects neighbours when said smooth restarting router was non-radio network or non-non-broadcast multipath access network NBMA, said smooth restarting router was that the neighbours' of Full index information backs up with all neighbor states under this interface; When said smooth restarting router connection neighbours' interface type is radio network or NBMA; If Interface status is DR or BDR; Then said smooth restarting router is that the neighbours' of Full index information backs up with all neighbor states under this interface; If Interface status is DROTHER, then Status of Backups is the neighbours' of DR, BDR a index information.
4. the method for claim 1 is characterized in that, after active and standby switching or Routing Protocol take place and restart in said level and smooth startup router, get into the GR state before, also comprise: whether inquiry backs up neighbours' index information;
Said level and smooth startup router then gets into the GR state, and notifies its neighbours to get into the GR state if inquire neighbours' index information of backup.
5. the method for claim 1 is characterized in that, said level and smooth startup router backups to slave control board with neighbours' index information, perhaps backups to the memory location that master control borad can be visited.
6. the method for claim 1 is characterized in that, the neighbours' index information that is backed up comprises: the interface message at the identification information of neighbor device, this neighbor device place, and the sign of the routing protocol process under this interface.
7. the method for claim 1 is characterized in that, said Routing Protocol is OSPF, perhaps the routing protocol ISIS agreement of Intermediate System-to-Intermediate System, perhaps Border Gateway Protocol (BGP).
8. route exchange device, this equipment is configured to smoothly start router, and the Routing Protocol that moves on this equipment has started smooth restarting GR ability, it is characterized in that, and this equipment comprises:
Backup module is used for backing up its current neighbours' index information in normal Routing Protocol flow process;
GR starts module, is used for restarting back entering GR state when active and standby switching or Routing Protocol take place, and notifies its neighbours to get into the GR state;
The GR processing module is used for finding to set up neighborhood with these neighbours behind the neighbours under the GR state;
GR withdraws from module; Be used for after the GR processing module is set up neighborhood; Judge whether that based on neighbours' index information that it backed up all neighbours that belong under the interface with these neighbours have all set up neighborhood, if then notify the neighbours under this interface to withdraw from the GR state; And, judge whether and get into all preceding neighbours of GR state all to have set up neighborhood, be then to withdraw from the GR state if be judged as.
9. route exchange device as claimed in claim 8 is characterized in that said backup module specifically is used for, and among the neighbours with self, backs up with the index information of oneself accomplishing the synchronous neighbours of link-state information.
10. route exchange device as claimed in claim 9; It is characterized in that; Said backup module specifically is used for; At said Routing Protocol is under the situation of the Routing Protocol routing OSPF agreement that is that Open Shortest Path First, when the interface type that connects neighbours when this equipment is non-radio network or non-non-broadcast multipath access network NBMA, is that the neighbours' of Full index information backs up with all neighbor states under this interface; When this equipment connection neighbours' interface type is radio network or NBMA; If Interface status is DR or BDR; Be that the neighbours' of Full index information backs up with all neighbor states under this interface then, if Interface status is DROTHER, then Status of Backups is the neighbours' of DR, BDR a index information.
11. route exchange device as claimed in claim 8; It is characterized in that said GR starts module and also is used for, before this equipment active and standby switching or Routing Protocol take place is restarted back, entering GR state; Whether inquiry backs up neighbours' index information; And when inquiring neighbours' index information of backup, then get into the GR state, and notify its neighbours to get into the GR state.
12. route exchange device as claimed in claim 8; It is characterized in that; Neighbours' index information that said backup module backed up comprises: the interface message at the identification information of neighbor device, this neighbor device place, and the sign of the routing protocol process under this interface.
13. route exchange device as claimed in claim 8 is characterized in that, said Routing Protocol is OSPF, perhaps the routing protocol ISIS agreement of Intermediate System-to-Intermediate System, perhaps Border Gateway Protocol (BGP).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119364.2A CN102624635B (en) | 2012-04-23 | 2012-04-23 | Method and device for realizing graceful restart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119364.2A CN102624635B (en) | 2012-04-23 | 2012-04-23 | Method and device for realizing graceful restart |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102624635A true CN102624635A (en) | 2012-08-01 |
| CN102624635B CN102624635B (en) | 2014-12-24 |
Family
ID=46564326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210119364.2A Active CN102624635B (en) | 2012-04-23 | 2012-04-23 | Method and device for realizing graceful restart |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102624635B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103200092A (en) * | 2013-04-03 | 2013-07-10 | 杭州华三通信技术有限公司 | Route process management method and equipment based on virtual network equipment |
| CN103475518A (en) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
| CN104468350A (en) * | 2014-10-27 | 2015-03-25 | 国家电网公司 | Method and device for achieving protocol migration in running network |
| CN104539530A (en) * | 2015-01-13 | 2015-04-22 | 重庆金美通信有限责任公司 | Host/standby switching uninterrupted forwarding method |
| CN105591892A (en) * | 2015-09-16 | 2016-05-18 | 杭州华三通信技术有限公司 | Graceful Restart (GR) process starting method and device |
| WO2016074367A1 (en) * | 2014-11-13 | 2016-05-19 | 中兴通讯股份有限公司 | Method and device for deleting gr function |
| WO2016197817A1 (en) * | 2016-01-04 | 2016-12-15 | 中兴通讯股份有限公司 | Method and apparatus for exiting graceful restart |
| CN106411728A (en) * | 2016-09-29 | 2017-02-15 | 杭州华三通信技术有限公司 | Routing processing method and apparatus |
| CN106911568A (en) * | 2017-02-24 | 2017-06-30 | 新华三技术有限公司 | BGP GR implementation methods and device |
| CN107147573A (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Smooth restarting processing method and processing device |
| CN107222402A (en) * | 2016-03-22 | 2017-09-29 | 中兴通讯股份有限公司 | Restart the method for adjustment and device of recovery time |
| CN108737273A (en) * | 2018-05-10 | 2018-11-02 | 新华三技术有限公司 | A kind of message processing method and device |
| CN111726296A (en) * | 2019-03-20 | 2020-09-29 | 北京华为数字技术有限公司 | Neighbor relation management method, device, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101283543A (en) * | 2005-12-07 | 2008-10-08 | 中兴通讯股份有限公司 | Method for processing RSVP GR when restarting a plurality of neighbor nodes |
| US7508772B1 (en) * | 2006-06-02 | 2009-03-24 | Cisco Technology, Inc. | Partial graceful restart for border gateway protocol (BGP) |
| CN101399824A (en) * | 2007-09-29 | 2009-04-01 | 华为技术有限公司 | Method, system and router realizing elegant restart of route information protocol |
| CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
-
2012
- 2012-04-23 CN CN201210119364.2A patent/CN102624635B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101283543A (en) * | 2005-12-07 | 2008-10-08 | 中兴通讯股份有限公司 | Method for processing RSVP GR when restarting a plurality of neighbor nodes |
| US7508772B1 (en) * | 2006-06-02 | 2009-03-24 | Cisco Technology, Inc. | Partial graceful restart for border gateway protocol (BGP) |
| CN101399824A (en) * | 2007-09-29 | 2009-04-01 | 华为技术有限公司 | Method, system and router realizing elegant restart of route information protocol |
| CN101741738A (en) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for realizing graceful restart of link state routing protocol |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103200092A (en) * | 2013-04-03 | 2013-07-10 | 杭州华三通信技术有限公司 | Route process management method and equipment based on virtual network equipment |
| CN103200092B (en) * | 2013-04-03 | 2016-05-04 | 杭州华三通信技术有限公司 | A kind of routing daemon management method and equipment based on virtual network device |
| CN103475518B (en) * | 2013-09-06 | 2017-02-15 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103475518A (en) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | Method and equipment for realizing IS-IS GR on multi-point fault scenarios |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
| CN103986649B (en) * | 2014-05-28 | 2017-08-11 | 新华三技术有限公司 | A kind of Border Gateway Protocol smooth restarting method and routing device |
| CN104468350A (en) * | 2014-10-27 | 2015-03-25 | 国家电网公司 | Method and device for achieving protocol migration in running network |
| WO2016074367A1 (en) * | 2014-11-13 | 2016-05-19 | 中兴通讯股份有限公司 | Method and device for deleting gr function |
| CN104539530A (en) * | 2015-01-13 | 2015-04-22 | 重庆金美通信有限责任公司 | Host/standby switching uninterrupted forwarding method |
| CN105591892A (en) * | 2015-09-16 | 2016-05-18 | 杭州华三通信技术有限公司 | Graceful Restart (GR) process starting method and device |
| WO2016197817A1 (en) * | 2016-01-04 | 2016-12-15 | 中兴通讯股份有限公司 | Method and apparatus for exiting graceful restart |
| WO2017148097A1 (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Graceful restart processing method and device |
| CN107147573A (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Smooth restarting processing method and processing device |
| CN107222402A (en) * | 2016-03-22 | 2017-09-29 | 中兴通讯股份有限公司 | Restart the method for adjustment and device of recovery time |
| CN106411728A (en) * | 2016-09-29 | 2017-02-15 | 杭州华三通信技术有限公司 | Routing processing method and apparatus |
| CN106911568A (en) * | 2017-02-24 | 2017-06-30 | 新华三技术有限公司 | BGP GR implementation methods and device |
| CN106911568B (en) * | 2017-02-24 | 2019-11-12 | 新华三技术有限公司 | BGP GR implementation method and device |
| CN108737273A (en) * | 2018-05-10 | 2018-11-02 | 新华三技术有限公司 | A kind of message processing method and device |
| CN108737273B (en) * | 2018-05-10 | 2021-03-23 | 新华三技术有限公司 | Message processing method and device |
| CN111726296A (en) * | 2019-03-20 | 2020-09-29 | 北京华为数字技术有限公司 | Neighbor relation management method, device, equipment and storage medium |
| CN111726296B (en) * | 2019-03-20 | 2021-10-22 | 北京华为数字技术有限公司 | Neighbor relation management method, device, equipment and storage medium |
| US11956149B2 (en) | 2019-03-20 | 2024-04-09 | Huawei Technologies Co., Ltd. | Peer relationship management method and apparatus, device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102624635B (en) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102624635B (en) | Method and device for realizing graceful restart | |
| AU2004306913B2 (en) | Redundant routing capabilities for a network node cluster | |
| CN101425961B (en) | Method for implementing link state database synchronization, router, circuit board and main control board | |
| CN100558055C (en) | Reduce the method and the router of continuous duration of error smoothness rebooting status | |
| CN104205748A (en) | Inter-chassis redundancy with coordinated traffic direction | |
| CN102546427B (en) | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router | |
| CN103782544A (en) | Notifying network operator when virtual addresses do not match on network elements configured for interchassis redundancy | |
| CN102025552B (en) | Backup method and backup device of link-state advertisement | |
| CN101478435A (en) | Topology collecting method for stacking system and dual control board equipment | |
| CN103825817A (en) | Achieving method and device of ceaseless routing after routing protocol restarting | |
| CN103516612B (en) | Distribution router generates method and the distribution router of route table items | |
| WO2016177231A1 (en) | Dual-control-based active-backup switching method and device | |
| CN105340226B (en) | The method and device thereof of the main preparation system switching of dynamic routing equipment | |
| CN102388570B (en) | Single board running method and system under active-standby mode | |
| CN101984600A (en) | Graceful restart method, equipment and system of routing protocol | |
| US8411558B1 (en) | Stateful home agent recovery protocol (SHARP) | |
| CN102315969A (en) | Neighbor discovery protocol graceful restart (GR) processing method and device | |
| CN102447587A (en) | Graceful restart method based on OSPF (Open Shortest Path First Interior Gateway Protocol) protocol and router thereof | |
| CN101505277B (en) | Method, equipment and system for withdrawing from elegant restart | |
| CN102412984B (en) | Management method and equipment for forwarded table entry | |
| CN101860477A (en) | Method and device for processing exception in elegant restart | |
| CN104160667A (en) | Method, Device, and System for Dual-Uplink Tangent Ring Convergence | |
| CN102769571B (en) | Graceful restart realization method and equipment | |
| CN102413187B (en) | MPLS (Multiple Protocol Label Switching) L2VPN (Layer 2 Virtual Private Network) service information transmission method and device | |
| CN101179448A (en) | Method and router for detecting error smoothness rebooting status |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |