CN106992928A - Smooth restarting flow interrupt processing method and processing device - Google Patents
Smooth restarting flow interrupt processing method and processing device Download PDFInfo
- Publication number
- CN106992928A CN106992928A CN201610040821.7A CN201610040821A CN106992928A CN 106992928 A CN106992928 A CN 106992928A CN 201610040821 A CN201610040821 A CN 201610040821A CN 106992928 A CN106992928 A CN 106992928A
- Authority
- CN
- China
- Prior art keywords
- restarter
- auxiliary router
- router
- auxiliary
- completion event
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a kind of smooth restarting flow interrupt processing method and its device, this method includes：Auxiliary router receives the instruction message of restarter transmission, wherein, the instruction message is that the restarter indicates that the auxiliary router is the message that the restarter produces summary interaction completion event；The auxiliary router is that the restarter produces summary interaction completion event according to the instruction message；The auxiliary router interacts completion event according to the summary and adjusts the neighbor state of the auxiliary router to completely abut against, and indicates that the restarter produces summary interaction completion event for the auxiliary router.Solved by the present invention in correlation technique in smooth restarting process the problem of flow interrupt, and then avoid flow interrupt occurs in smooth restarting process.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of smooth restarting flow interrupt processing method and processing device.
Background technology
Smooth restarting (Graceful Restart, abbreviation GR) is that one kind ensures data forwarding when Routing Protocol is restarted
Aspect function is normal, and to ensure the unbroken technology of key business, active-standby switch and system liter have been widely used at present
In terms of level, so as to ensure key business uninterrupted forwarding.
Control and forward all to be completed by same processor in conventional router, this processor is both sent out by Routing Protocol
Now and maintenance of neighbor, while also safeguarding routing table and forward table.As the network equipment is generally using control and forwarding isolation technics,
Current middle and high end router device generally uses the structure of multiprocessor.The processor for being responsible for the control modules such as Routing Protocol is general
Positioned at master control borad, the processor for being responsible for data message forwarding is then located at line card, thought highly of with the processing ensured as far as possible on master control borad
Data message forwarding when opening on line card is unaffected.GR technologies are it is possible to prevente effectively from when active-standby switch, system upgrade
Flow forwarding in the short time brought is interrupted, it is to avoid the principle of route oscillation can be attributed to this in the whole network.
Ospf (Open Shortest Path First, abbreviation OSPF) agreement is Internet work
A kind of Routing Protocol that journey task groups are proposed.It is based on Link State, it is necessary to which each router is to same management region
Every other router transmission link state broadcast message.Smooth restarting router in ospf protocol (GR Restarter,
Abbreviation restarter) smooth restarting when, with smooth restarting auxiliary router (GR Helper, abbreviation auxiliary router)
Neighborhood is set up, whole LSD (Link State DataBase, abbreviation LSDB) data are obtained, from
And ensure forwarding service and do not interrupt.Specifically, restarter sends respective database summary with auxiliary router and described
Message, restarter receives the database description packet that auxiliary router is sent, and finds not corresponding in local data base
LSA (Link State Advertisement, abbreviation LSA) or than the LSA of local update, to auxiliary route
Corresponding LSA is asked for by device, auxiliary router, which is received, will send corresponding LSA to restarter after request message, with
Aid in the whole LSD of restarter quick obtaining.Confirm through restarter, auxiliary router will can have been sent out
The LSA head files sent are deleted from neighbor database summary lists.Database summary describes message for LSA head files,
Content to describe whole LSD.It is noted that auxiliary router is with restarting in the ospf protocol
Router sets up neighborhood, each other neighbor router.
After restarter masterslave switchover, the larger router of identification number (also known as No. ID) controls whole Link State number
According to storehouse interaction, based on side (also referred to as master side), the corresponding less routers of ID for whole interaction from
Category side (also referred to as slave side).Two routers are when syntople is initialized, with database description packet (Database
Description Packet, abbreviation Data Description (DD) packet) LSDB of oneself described, carry out the synchronization of database.In database
In interaction of making a summary, the router in slave side will not actively send Data Description (DD) packet, only receive master side road
The Data Description (DD) packet sent by device can just send corresponding Data Description (DD) packet.
In the prior art, Data Description (DD) packet More flag bits are that 0 expression neighbor router database summary information list is sky,
Through database summary information is sent.When the router as master side receives the DD that More flag bits are 0
Neighbor database summary lists are sky in message, and local terminal router, are that neighbor state machine produces database summary interaction
(Exchangedone) event of completion.When the router as slave side receives the Data Description (DD) packet that More flag bits are 0
It is that neighbor state machine produces Exchangedone and the Data Description (DD) packet More flag bits that local terminal router will be sent also are 0
Event.Neighbor state machine refers to neighbor router from a state transition to different states.
Now, when neighbor request list is sky, then router neighbor state, which is placed in, completely abuts against (also known as FULL) state,
Show that neighbor router reaches with local terminal router LSDB synchronous, local terminal can not obtain data message at neighbor router again；
When neighbor request list is not sky, router neighbor state is placed in loading (also known as Loading) state, shows local terminal road
Needed to obtain LSA, synchronization link slip condition database from neighbor router by device.When a router receive local missing or
After the LSA summary descriptions of local update, request can be sent and require to obtain corresponding LSA, now the router is in summary
Interaction (also known as Exchange) or Loading states, and after same the end of the step, it is switched to full state.
However, existing smooth restarting technology there is also some problems, auxiliary router is produced in restarter
Exchange or Loading states are still in after Exchangedone events, cause to be forwarded to by the auxiliary router
All flow interrupts of the restarter.
For the problem of flow interrupt, not proposing effective solution also in smooth restarting process in correlation technique.
The content of the invention
The invention provides a kind of smooth restarting flow interrupt processing method and processing device, to solve smooth restarting mistake in correlation technique
In journey the problem of flow interrupt.
According to an aspect of the invention, there is provided a kind of smooth restarting flow interrupt processing method, including：
Auxiliary router receives the instruction message of restarter transmission, wherein, the instruction message is that the restarter refers to
Show that the auxiliary router produces the message of summary interaction completion event for the restarter；
The auxiliary router is that the restarter produces summary interaction completion event according to the instruction message；
The auxiliary router adjusts the neighbor state of the auxiliary router to completely abut against according to summary interaction completion event
FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
Further, the instruction message includes the database description Data Description (DD) packet of mark, and the auxiliary router is marked by sending
Data Description (DD) packet indicate that the restarter produces summary interaction completion event for auxiliary router.Wherein it is possible to by setting
MORE flag bits mark the Data Description (DD) packet for 0.
Further, adjusting the restarter neighbor state according to summary interaction completion event in the auxiliary router is
Before FULL, this method also includes：In the case where not receiving the Data Description (DD) packet of restarter mark, the auxiliary
Router refusal indicates that the restarter is that the auxiliary router produces summary interaction completion event.
Further, the auxiliary router according to the instruction message be the restarter produce summary interaction completion event it
Before, this method also includes：Whether the auxiliary router judges neighbor database summary lists and neighbor request list all for sky；
In the case where the judgment result is yes, the auxiliary router sets MORE flag bits to be 0；Receive restarter transmission
MORE flag bits be 0 the Data Description (DD) packet.
Further, the auxiliary router according to the instruction message be the restarter produce summary interaction completion event it
Before, this method also includes：In the case of No. ID of the auxiliary router be less than restarter No. ID, the neighbour is judged
Occupy whether all LSA in database summary list are all had added in Data Description (DD) packet；The auxiliary router determines neighbor request
List is sky；In the case where the judgment result is yes, the auxiliary router sets MORE flag bits to be 0；This is received to restart
The MORE flag bits that router is sent are 0 Data Description (DD) packet.
Further, the auxiliary router according to the instruction message be the restarter produce summary interaction completion event it
Before, this method also includes：It is all sky that the auxiliary router, which determines neighbor database summary lists and neighbor request list,；This is auxiliary
Router is helped to receive the Data Description (DD) packet that restarter MORE flag bits are 0；The auxiliary router sets MORE to indicate
Position is 0.
Further, in the case of No. ID of the auxiliary router be more than restarter No. ID, the auxiliary router
Timer is set, determines that the restarter receives the Data Description (DD) packet that MORE flag bits are 0.
According to another aspect of the present invention there is provided a kind of smooth restarting flow interrupt processing method, including：
Restarter sends to auxiliary router and indicates message, wherein, the instruction message is that the restarter indicates that this is auxiliary
Router is helped to produce the message of summary interaction completion event for the restarter；
The restarter is that the auxiliary router produces summary interaction completion event, wherein, summary interaction completion event is
The auxiliary router is that the restarter produces summary interaction completion event according to the instruction message, and is interacted according to the summary
Completion event adjusts the neighbor state of the auxiliary router to indicate that the restarter is produced in the case of completely abutting against FULL
's.
According to an aspect of the invention, there is provided a kind of smooth restarting flow interrupt processing unit, applied to auxiliary route
Device, including：
Receiving module, the instruction message for receiving restarter transmission, wherein, the instruction message is the restarter
Indicate that the auxiliary router produces the message of summary interaction completion event for the restarter；
First generation module, for being that the restarter produces summary interaction completion event according to the instruction message；
Adjusting module, the neighbor state for adjusting the auxiliary router according to summary interaction completion event is to completely abut against
FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
According to another aspect of the present invention there is provided a kind of smooth restarting flow interrupt processing unit, applied to restarting route
Device, including：
Sending module, message is indicated for being sent to auxiliary router, wherein, the instruction message indicates for the restarter
The auxiliary router is the message that the restarter produces summary interaction completion event；
Second generation module, for producing summary interaction completion event for the auxiliary router, wherein, summary interaction is completed
Event is that the auxiliary router is that the restarter produces summary interaction completion event according to the instruction message, and is plucked according to this
Completion event is interacted to adjust the neighbor state of the auxiliary router to indicate that this restarts route in the case of completely abutting against FULL
What device was produced.
By the present invention, auxiliary router is used to produce summary interaction completion event for restarter, by the auxiliary router
Neighbor state be adjusted to completely abut against FULL, and indicate that the restarter produces summary interaction for the auxiliary router and completed
Event.Solve in correlation technique in smooth restarting process the problem of flow interrupt, and then avoid in smooth restarting process and send out
Raw flow interrupt.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, of the invention
Schematic description and description is used to explain the present invention, does not constitute inappropriate limitation of the present invention.In the accompanying drawings：
Fig. 1 is the flow chart (one) of smooth restarting flow interrupt processing method according to embodiments of the present invention；
Fig. 2 is the flow chart (two) of smooth restarting flow interrupt processing method according to embodiments of the present invention；
Fig. 3 is the structured flowchart (one) of smooth restarting flow interrupt processing unit according to embodiments of the present invention；
Fig. 4 is the structured flowchart (two) of smooth restarting flow interrupt processing unit according to embodiments of the present invention；
Fig. 5 is to be more than smooth restarting flow in the case of restarter ID according to auxiliary router in correlation technique ID
The schematic diagram of interruption；
Fig. 6 is that auxiliary router according to embodiments of the present invention ID is less than smooth restarting in the case of restarter ID
Flow chart；
Fig. 7 is that auxiliary router according to embodiments of the present invention ID is more than smooth restarting in the case of restarter ID
Flow chart；
Fig. 8 is that auxiliary router according to embodiments of the present invention ID is more than smooth restarting in the case of restarter ID
Retransmit the flow chart of timing.
Embodiment
Describe the present invention in detail below with reference to accompanying drawing and in conjunction with the embodiments.It should be noted that in situation about not conflicting
Under, the feature in embodiment and embodiment in the application can be mutually combined.
A kind of smooth restarting flow interrupt processing method is provided in the present embodiment, and Fig. 1 is according to embodiments of the present invention puts down
The sliding flow chart (one) for restarting flow interrupt processing method, as shown in figure 1, the flow comprises the following steps：
Step S102, auxiliary router receives the instruction message of restarter transmission, wherein, the instruction message is heavy for this
Open router and indicate that the auxiliary router produces the message of summary interaction completion event for the restarter；
Step S104, auxiliary router is that the restarter produces summary interaction completion event according to the instruction message；
Step S106, the neighbor state that auxiliary router adjusts the auxiliary router according to summary interaction completion event is complete
Adjacent FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
By above-mentioned steps, auxiliary router is that restarter produces summary interaction completion event, by the auxiliary router
Neighbor state is adjusted to completely abut against FULL, and indicates that the restarter produces summary interaction for the auxiliary router and completes thing
Part.Solve in correlation technique in smooth restarting process the problem of flow interrupt, and then avoid in smooth restarting process and occur
Flow interrupt.
Above-mentioned instruction message can for mark database description Data Description (DD) packet, so as to by setting the MORE flag bits to be
0 marks the Data Description (DD) packet of the restarter.Similarly, the auxiliary router can indicate to be somebody's turn to do by sending the Data Description (DD) packet of mark
Restarter is that auxiliary router produces summary interaction completion event.Further, can be by setting MORE flag bits
For 0 Data Description (DD) packet for marking the auxiliary router.
Further, in the case where the neighbor database summary lists of the auxiliary router and neighbor request list are all for sky, if
It is 0 to put auxiliary router MORE flag bits.When auxiliary router MORE flag bits are 0 and receive this and restart route
The MORE flag bits that device is sent are 0 Data Description (DD) packet, and auxiliary router is that restarter produces summary interaction completion event,
Its neighbor state position is adjusted to FULL.
A kind of alternative mode is, the neighbor database summary lists of the auxiliary router and neighbor request list all to be empty and
Receive the restarter transmission MORE flag bits for 0 the Data Description (DD) packet in the case of, auxiliary router MORE is set
Flag bit is 0, and auxiliary router is that restarter produces summary interaction completion event, and its neighbor state position is adjusted to
FULL。
In a kind of optional embodiment, in the case of No. ID of auxiliary router be less than restarter No. ID,
In the case of whole LSD summary interaction is just controlled based on restarter, the auxiliary router is taken
Neighbor database summary lists and neighbor request list be all that empty the scheme that auxiliary router MORE flag bits are 0 is set.
Because the database summary interaction of main side is greater than slave side, thus restarter MORE mark positions 0 occur in auxiliary
After router MORE mark positions 0, the time of smooth restarting can be saved.
It is furthermore preferred that in the case of No. ID of auxiliary router be less than restarter No. ID, the neighbor database is plucked
Want in list all LSA all to have added in Data Description (DD) packet and the auxiliary router determines that neighbor request list is sky, set
Auxiliary router MORE flag bits are 0；The MORE flag bits for receiving restarter transmission are 0 Data Description (DD) packet
Further to save the time of smooth restarting.
In an alternative embodiment, in the case of No. ID of auxiliary router be more than restarter No. ID,
Namely in the case of whole LSD summary interaction is just controlled based on auxiliary router, in the auxiliary router
Indicate that the restarter is that the auxiliary router produces summary interaction completion by sending the Data Description (DD) packet that More flag bits are 0
After event, the auxiliary router sets timer, determines that the restarter receives the DD that More flag bits are 0
Message.
Fig. 2 is the flow chart (two) of smooth restarting flow interrupt processing method according to embodiments of the present invention, as shown in Fig. 2
The flow comprises the following steps：
S202, restarter sends to auxiliary router and indicates message, wherein, the instruction message is that the restarter refers to
Show that the auxiliary router produces the message of summary interaction completion event for the restarter；
S204, the restarter is that the auxiliary router produces summary interaction completion event, wherein, summary interaction is completed
Event is that the auxiliary router is that the restarter produces summary interaction completion event according to the instruction message, and is plucked according to this
Completion event is interacted to adjust the neighbor state of the auxiliary router to indicate that this restarts route in the case of completely abutting against FULL
What device was produced.
Fig. 3 is the structured flowchart (one) of smooth restarting flow interrupt processing unit according to embodiments of the present invention, such as Fig. 3 institutes
Show, the structured flowchart includes receiving module 32, the first generation module 34 and adjusting module 36, modules are carried out below
Brief description.
Receiving module 32, the instruction message for receiving restarter transmission, wherein, the instruction message restarts road for this
Indicate that the auxiliary router produces the message of summary interaction completion event for the restarter by device；
First generation module 34, for being that the restarter produces summary interaction completion event according to the instruction message；
Adjusting module 36, the neighbor state for adjusting the auxiliary router according to summary interaction completion event is to completely abut against
FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
Fig. 4 is the structured flowchart (two) of smooth restarting flow interrupt processing unit according to embodiments of the present invention, such as Fig. 4 institutes
Show, the structured flowchart includes the generation module 44 of sending module 42 and second, and modules are briefly described below.
Sending module 42, message is indicated for being sent to auxiliary router, wherein, the instruction message is that the restarter refers to
Show the message for the summary interaction completion event that the auxiliary router produces for the restarter；
Second generation module 44, for producing summary interaction completion event for the auxiliary router, wherein, the summary has been interacted
It is that the auxiliary router is that the restarter produces summary interaction completion event according to the instruction message into event, and according to this
Summary interaction completion event adjusts the neighbor state of the auxiliary router to indicate that this restarts road in the case of completely abutting against FULL
Produced by device.
The present invention is further described with reference to specific embodiment.
Fig. 5 is to be more than smooth restarting flow in the case of restarter ID according to auxiliary router in correlation technique ID
The schematic diagram of interruption, as shown in Figure 5.
Step S502, in the case where auxiliary router is master side, restarter is made a summary with auxiliary router
Interaction.Summary interaction includes restarter to auxiliary router transmission LSA head files and auxiliary router to restarting route
Device transmits LSA head files.
Step S504, restarter receives the Data Description (DD) packet that the More flag bits that auxiliary router sends are 0, judges it i.e.
The Data Description (DD) packet More flag bits that will send out also are 0, are that neighbor state machine produces database summary interaction completion
Exchangedone events, exit Exchange states, and last Data Description (DD) packet is sent into auxiliary router；But
Because the More flag bits that link transmission problem causes the auxiliary router to be not received by restarter transmission are 0
Data Description (DD) packet, the auxiliary router will not produce Exchangedone events for neighbor state machine.Now, the restarter
Neighbor request list for sky, show restarter to auxiliary router request LSA, neighbours' shape of restarter
State can be switched to full state.
Step S506, restarter sends max age Maxage smooth restarting LSA to auxiliary router, notifies this auxiliary
Router is helped to exit smooth restarting supporting process.
Step S508, the auxiliary router receives the signal that the auxiliary smooth that the restarter sends restarts end, can stand
Smooth restarting assistance is exited, new router lsa is produced.However, due to failing to receive restarter More marks
The Data Description (DD) packet that will position is 0, the auxiliary router can not produce Exchangedone events, neighbor state for neighbor state machine
It will always be in Exchange states.The router lsa regenerated is not pointed towards the restarter, causes by this
Auxiliary router is forwarded to all flow interrupts of the restarter.
Similar, in the case that auxiliary router needs to ask more LSD LSA to restarter, meeting
There is restarter neighbor state and reach full state, auxiliary router neighbor state is in Loading states and caused
All flow interrupts of the restarter are forwarded to by the auxiliary router.
After active and standby router is switched, the database of restarter is emptied, and is sent smooth restarting LSA and is mainly
For informing the auxiliary router restarter just in smooth restarting, request auxiliary router is smooth heavy to assist it to complete
Open.Auxiliary router is received after the auxiliary smooth Restart Request of restarter, aids in restarter smooth restarting.
Restarter has been sent after smooth restarting LSA, is started transmission HELLO messages and is used for and auxiliary router
Re-establish neighborhood.In the ospf protocol, restarter and establish the auxiliary router of neighborhood each other that
This neighbor router.When the neighbor state of restarter rises to Exchange states, database summary is proceeded by
Interaction.The neighbor state of so-called router refers to state of the neighbor router relative to the router.For example, auxiliary
The neighbor state of router is Exchange, represents that restarter can be to the auxiliary router data message transmission.Adjustment is auxiliary
Help router to set and send More flag bits in Data Description (DD) packet, to cause auxiliary router prior to restarter as neighbours
State machine produces database summary interaction and completes Exchangedone events.According to the size of Router ID, database is plucked
Want have the main side (master) that can control whole data exchange process in interaction, and slave side (slave) difference.Under
It is that the corresponding restarter in master side is slave side in face of auxiliary router, and auxiliary router is slave side
Corresponding restarter is that master side's both of these case deploys description respectively；
In the case that restarter ID is more than auxiliary router ID, auxiliary router in database summary interaction
For slave, restarter is master.
When needing to send new Data Description (DD) packet, judge that auxiliary router neighbor database summary lists and neighbor request list are
No is sky, if auxiliary router neighbor database summary lists are all LSA in empty or neighbor database summary lists
Head file is all had added in Data Description (DD) packet, and the neighbor request list of auxiliary router is also space-time, sets DD to report
More flag bits in text are 0, for noticing the corresponding auxiliary router of restarter by neighbor database digest column
All LSA are sent in table, and it is 1 that the More flag bits in Data Description (DD) packet are set in the case of remaining, and road is restarted for noticing
There are the LSA head files not sent in the corresponding auxiliary router neighbor database summary lists of device.
When auxiliary router DD has set to 0 and had been received by the DD that the More flag bits that restarter sends are 0
It is that neighbor state machine produces database summary interaction completion Exchangedone events, neighbor state switches to FULL during message
State.Restarter receives the Data Description (DD) packet that More flag bits are 0, judges neighbor database summary lists itself for sky,
Database synchronization is completed, neighbor state rises to full state, represent that database synchronization is completed, got local terminal and lacked
Few all LSA, exit GR and notify auxiliary router also to exit GR and assist process.
When what the restarter that auxiliary router is received was sent exits GR assistance process signals, GR can be exited at once and assisted
Journey；When what the restarter that auxiliary router is received was sent exits GR assistance process signals, GR can be exited at once and assisted
Journey；This exits the GRLSA that the GR assist signals can be max age Maxage.Below in conjunction with the accompanying drawings 6 illustrate it is auxiliary
Smooth restarting assists flow when helping router for slave side, and Fig. 6 is restarter according to embodiments of the present invention ID
More than smooth restarting flow chart in the case of auxiliary router ID, as shown in fig. 6, comprising the following steps：
Step S602, in the case where auxiliary router is in slave side in database summary interaction, auxiliary route
Device sends new Data Description (DD) packet；
Whether step S604, it is empty to judge neighbor database summary lists；Judged result is yes, jumps to step S610,
Judged result is no, performs step S606；
Step S606, LSA in neighbor database summary lists is added in Data Description (DD) packet；
Step S608, judges whether all LSA of neighbor database summary lists are all added in Data Description (DD) packet, and judged result is
It is no, jump to step S618；Judged result is yes, performs step S610；
Step S610, whether be empty, judged result is yes, performs step S612, judged result if judging neighbor request list
It is no, jumps to step S618；
Step S612, it is 0 to set More flag bits in Data Description (DD) packet；
Step S614, judges whether to receive the Data Description (DD) packet that More flag bits that neighbours send are 0.Judged result be it is yes,
Step S616 is performed, judged result is no, jumps to step S620；
Step S616, is that neighbor state machine produces summary interaction completion event, neighbor state is reached and completely abutted against, and jumps to step
Rapid S620；
Step S618, it is 1 to set Data Description (DD) packet More flag bits；
Step S620, Data Description (DD) packet is sent, and terminates smooth restarting.
When auxiliary router is in slave side in database summary interaction, Data Description (DD) packet will not be actively sent, only
Have and receive the Data Description (DD) packet that restarter sends and can just send corresponding Data Description (DD) packet.When database interaction is consulted to complete,
All LSA head files of local data base can be added in neighbor database summary lists, neighbor database summary was interacted
Cheng Zhong, can be sent to neighbor router by all LSA head files in database summary list, allow neighbor router to know this
Hold the details of routers rs database.Neighbor router lacks or new without local LSA, can be to local terminal router solicitation
Correspondence LSA, if receiving neighbor router has sent the confirmation for being previously sent Data Description (DD) packet, will can send corresponding
LSA head files are deleted from neighbor database summary lists.
When sending Data Description (DD) packet, auxiliary router judges whether neighbor database summary lists and neighbor request list are sky, such as
Fruit neighbor database summary lists all have added to for all LSA head files in empty or neighbor database summary lists
In Data Description (DD) packet, and neighbor request list is sky, and auxiliary router sets the More flag bits in Data Description (DD) packet to be 0, is used for
All LSA of LSD are sent by the notice restarter auxiliary router, setting in the case of remaining
More flag bits in Data Description (DD) packet are 1, for noticing in the restarter auxiliary router neighbor database summary lists
The LSA not sent also.
When the More flag bits in the Data Description (DD) packet that slave side auxiliary router will be sent are set to 0 and have been received by weight
When to open More flag bits that router sends be 0 Data Description (DD) packet, auxiliary router is that neighbor state machine produces database summary
Interaction completes Exchangedone events, and neighbor state is switched to FULL.Restarter receives auxiliary router transmission
More flag bits be 0 Data Description (DD) packet, be neighbor state machine produce database interaction complete Exchangedone events.
So ensure that the neighbor state at auxiliary router end reaches FULL prior to restarter end neighbor state, so as to also just keep away
Exempt from previous restarter neighbor state to be preferentially switched to full state and then notify auxiliary router to exit GR and assisted
Journey, auxiliary router produces the new router lsa that restarter is connected that is not pointed towards, and then causes asking for flow interrupt
Topic.
Fig. 7 is that auxiliary router according to embodiments of the present invention ID is more than smooth restarting in the case of restarter ID
Flow chart, as shown in fig. 7, in the case that the ID of auxiliary router is bigger, auxiliary route in database summary interaction
When by device being Master side, auxiliary router controls whole LSD summary interaction to comprise the following steps：
Step S702, in the case where auxiliary router is master, auxiliary router sends new Data Description (DD) packet；
Step S704, whether be empty, judged result is yes, jumps to step S708 if judging neighbor database summary lists,
Judged result is no, performs step S706；
Step S706, LSA in neighbor database summary lists is added in Data Description (DD) packet, step S718 is jumped to；
Step S708, whether be empty, judged result is yes, performs step S710, judged result if judging neighbor request list
It is no, jumps to step S718；
Step S710, judges whether to receive the Data Description (DD) packet that More flag bits that neighbours send are 0, judged result be it is yes,
Step S712 is performed, judged result is no, jumps to step S718；
Step S712, it is 0 to set the More flag bits in Data Description (DD) packet；
Step S714, is that neighbor state machine produces summary interaction completion event, neighbor state is reached and completely abutted against；
Step S716, opens the Data Description (DD) packet retransmission timer, jumps to step S720；
Step S718, it is 1 to set the More flag bits in the Data Description (DD) packet；
Step S720, the Data Description (DD) packet is sent.
When needing to send new Data Description (DD) packet, auxiliary router judges that neighbor database summary lists and neighbor request list are
No is all sky, if neighbor database summary lists and neighbor request list are all sky, and has been received by restarter
The Data Description (DD) packet that More flag bits are 0 is sent, the empty Data Description (DD) packet for setting More flag bits to be 0 is that neighbor state machine is produced
Database summary interaction completes Exchangedone events, and the state of restarter is switched into FULL, opens DD reports
The retransmission timer of text sends it to restarter；It is 1 that the More flag bits in Data Description (DD) packet are set in the case of remaining.
The retransmission timer is not received by restarter within a period of time and Data Description (DD) packet is confirmed, can retransmit the Data Description (DD) packet.
When restarter is switched to FULL, if receiving the corresponding Data Description (DD) packet confirmation that restarter is sent, delete
The retransmission timer of Data Description (DD) packet；, will weight if being not received by the Data Description (DD) packet confirmation that restarter is sent in certain intervals
Pass the empty Data Description (DD) packet that last More flag bit is 0.
When auxiliary router needs to send new Data Description (DD) packet, the auxiliary router neighbor database summary lists and neighbour are judged
Whether occupy request list is all sky, if the request list of neighbor database summary lists and neighbours are all space-time, and
The Data Description (DD) packet that the More flag bits that restarter sends are 0 is received, the More in auxiliary router Data Description (DD) packet is set
Flag bit is 0, is that neighbor state machine produces database summary interaction completion Exchangedone events, neighbor state is switched to
FULL, and send the Data Description (DD) packet that More flag bits are 0 to restarter.Restarter receives auxiliary router More
After flag bit is 0 Data Description (DD) packet, it is that auxiliary router produces database summary interaction completion Exchangedone events, protects
Card auxiliary router neighbor state switches to FULL prior to restarter neighbor state.
Because the Data Description (DD) packet that the More flag bits that auxiliary router is finally sent are 0 is likely to occur loss, the DD is opened
The retransmission timer of message.If being not received by corresponding Data Description (DD) packet in a period of time to confirm, the retransmission timer can be weighed
Pass the Data Description (DD) packet.
Neighbor state of itself will not be converted into earlier than it for 0 Data Description (DD) packet because auxiliary router sends MORE flag bits
FULL, and restarter will not be produced when being not received by the Data Description (DD) packet that More flag bits are 0 for neighbor state machine
Database summary interaction completes Exchangedone events, so as to ensure that the neighbor state at restarter end is later than auxiliary
Router side neighbor state reaches FULL, it is to avoid previous restarter neighbor state be preferentially switched to full state and then
Neighbor router is notified to exit GR and assist process, neighbor router produces the new route for being not pointed towards restarter connection
Device LSA and the problem of cause flow interrupt.
Fig. 8 is that auxiliary router according to embodiments of the present invention ID is more than smooth restarting in the case of restarter ID
Timing flow chart is retransmitted, as shown in figure 8, retransmitting Data Description (DD) packet handling process when auxiliary router is Master side including following
Step：
Step S802, if being not received by the Data Description (DD) packet confirmation that restarter is sent in certain intervals, is retransmitted resetting
Timer, retransmits the empty Data Description (DD) packet that last More flag bit is 0.
Step S804, if receiving the corresponding Data Description (DD) packet that neighbours' restarter is sent, confirmation receives this last
Data Description (DD) packet, deletes the retransmission timer of Data Description (DD) packet, terminates whole smooth restarting and assists process.
By above-mentioned steps, auxiliary router can open retransmission timer for last Data Description (DD) packet, to ensure to restart route
The message that the More flag bits that device receives auxiliary router transmission are 0.
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can use general meter
Calculate device to realize, they can be concentrated on single computing device, or are distributed in the net that multiple computing devices are constituted
On network, alternatively, they can be realized with the executable program code of computing device, it is thus possible to be stored in
Performed in storage device by computing device, and in some cases, can be shown to be performed different from order herein
Or the step of description, they are either fabricated to each integrated circuit modules respectively or by the multiple modules or step in them
Suddenly it is fabricated to single integrated circuit module to realize.So, the present invention is not restricted to any specific hardware and software combination.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, are come for those skilled in the art
Say, the present invention there can be various modifications and variations.Any modification within the spirit and principles of the invention, being made, etc.
With replacement, improvement etc., it should be included in the scope of the protection.
Claims (11)
1. a kind of smooth restarting flow interrupt processing method, it is characterised in that including：
Auxiliary router receives the instruction message of restarter transmission, wherein, the instruction message restarts road to be described
Indicate that the auxiliary router produces the message of summary interaction completion event for the restarter by device；
The auxiliary router is that the restarter produces summary interaction completion event according to the instruction message；
The neighbor state that the auxiliary router adjusts the auxiliary router according to the summary interaction completion event is complete
Adjacent FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
2. the method as described in claim 1, it is characterised in that it is the auxiliary router to indicate the restarter
Producing summary interaction completion event includes：
In the case where the instruction message includes the database description Data Description (DD) packet of mark, the auxiliary router is by sending
The Data Description (DD) packet of mark indicates that the restarter produces summary interaction completion event for auxiliary router.
3. method as claimed in claim 2, it is characterised in that by setting More flag bits to be the 0 mark DD
Message.
4. method as claimed in claim 2, it is characterised in that interacted in the auxiliary router according to the summary
The restarter neighbor state is adjusted for before FULL, methods described also includes into event：
In the case where not receiving the Data Description (DD) packet of the restarter mark, the auxiliary router refusal is indicated
The restarter is that the auxiliary router produces summary interaction completion event.
5. method as claimed in claim 3, it is characterised in that be according to the instruction message in the auxiliary router
The restarter is produced before summary interaction completion event, and methods described also includes：
Whether the auxiliary router judges neighbor database summary lists and neighbor request list all for sky；
In the case where the judgment result is yes, the auxiliary router sets More flag bits to be 0；
Receive the Data Description (DD) packet that the More flag bits of the restarter transmission are 0.
6. method as claimed in claim 3, it is characterised in that be according to the instruction message in the auxiliary router
The restarter is produced before summary interaction completion event, and methods described also includes：
In the case of No. ID of the auxiliary router be less than restarter No. ID, judge that the neighbor database is plucked
Want whether all LSA in list are all had added in Data Description (DD) packet；
The auxiliary router determines that neighbor request list is sky；
In the case where the judgment result is yes, the auxiliary router sets More flag bits to be 0；
Receive the Data Description (DD) packet that the More flag bits of the restarter transmission are 0.
7. method as claimed in claim 3, it is characterised in that be according to the instruction message in the auxiliary router
The restarter is produced before summary interaction completion event, and methods described also includes：
It is all sky that the auxiliary router, which determines neighbor database summary lists and neighbor request list,；
The auxiliary router receives the Data Description (DD) packet that the restarter More flag bits are 0；
The auxiliary router sets More flag bits to be 0.
8. the method as described in claim 3 or 7, it is characterised in that be more than at No. ID of the auxiliary router and restart
In the case of No. ID of router, the auxiliary router sets timer, determines that the restarter receives More
Flag bit is 0 Data Description (DD) packet.
9. a kind of smooth restarting flow interrupt processing method, it is characterised in that including：
Restarter sends to auxiliary router and indicates message, wherein, the instruction message is that the restarter refers to
Show that the auxiliary router produces the message of summary interaction completion event for the restarter；
The restarter is that the auxiliary router produces summary interaction completion event, wherein, the summary has been interacted
It is that the auxiliary router is that the restarter produces summary interaction completion event according to the instruction message into event,
And the neighbor state of the auxiliary router is adjusted in the case of completely abutting against FULL according to the summary interaction completion event
Indicate what the restarter was produced.
10. a kind of smooth restarting flow interrupt processing unit, applied to auxiliary router, it is characterised in that including：
Receiving module, the instruction message for receiving restarter transmission, wherein, the instruction message is restarted to be described
Router indicates that the auxiliary router produces the message of summary interaction completion event for the restarter；
First generation module, for being that the restarter produces summary interaction completion event according to the instruction message；
Adjusting module, the neighbor state for adjusting the auxiliary router according to the summary interaction completion event is complete
Adjacent FULL, and indicate that the restarter produces summary interaction completion event for the auxiliary router.
11. a kind of smooth restarting flow interrupt processing unit, applied to restarter, it is characterised in that including：
Sending module, message is indicated for being sent to auxiliary router, wherein, the instruction message restarts route to be described
Device indicates that the auxiliary router produces the message of summary interaction completion event for the restarter；
Second generation module, for producing summary interaction completion event for the auxiliary router, wherein, the summary is handed over
Mutual completion event is that the auxiliary router is that restarter generation summary interaction completes thing according to the instruction message
Part, and the neighbor state for adjusting the auxiliary router according to the summary interaction completion event is the feelings for completely abutting against FULL
Indicate what the restarter was produced under condition.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610040821.7A CN106992928B (en) | 2016-01-21 | 2016-01-21 | Graceful restart flow interrupt processing method and device |
| PCT/CN2016/095871 WO2017124738A1 (en) | 2016-01-21 | 2016-08-18 | Flow interruption processing method and apparatus in graceful restart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610040821.7A CN106992928B (en) | 2016-01-21 | 2016-01-21 | Graceful restart flow interrupt processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106992928A true CN106992928A (en) | 2017-07-28 |
| CN106992928B CN106992928B (en) | 2020-09-11 |
Family
ID=59361371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610040821.7A Active CN106992928B (en) | 2016-01-21 | 2016-01-21 | Graceful restart flow interrupt processing method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106992928B (en) |
| WO (1) | WO2017124738A1 (en) |
Citations (4)
| 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 |
| CN102546427A (en) * | 2012-02-02 | 2012-07-04 | 杭州华三通信技术有限公司 | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router |
| US20140173133A1 (en) * | 2012-12-17 | 2014-06-19 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for efficient graceful restart in an open shortest path first (ospf) network |
| CN103973562A (en) * | 2014-05-20 | 2014-08-06 | 杭州华三通信技术有限公司 | Method and device avoiding service interruption in smooth restart process |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7688714B2 (en) * | 2004-04-28 | 2010-03-30 | Cisco Technology, Inc. | Network routing apparatus that performs soft graceful restart |
| CN102404228B (en) * | 2011-12-12 | 2014-12-24 | 杭州华三通信技术有限公司 | GR processing method and equipment based on OSPF protocol |
| CN102769571B (en) * | 2012-07-30 | 2015-04-15 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN104639434B (en) * | 2015-02-06 | 2017-10-27 | 新华三技术有限公司 | A kind of OSPF smooth restarting method and device |
-
2016
- 2016-01-21 CN CN201610040821.7A patent/CN106992928B/en active Active
- 2016-08-18 WO PCT/CN2016/095871 patent/WO2017124738A1/en active Application Filing
Patent Citations (4)
| 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 |
| CN102546427A (en) * | 2012-02-02 | 2012-07-04 | 杭州华三通信技术有限公司 | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router |
| US20140173133A1 (en) * | 2012-12-17 | 2014-06-19 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for efficient graceful restart in an open shortest path first (ospf) network |
| CN103973562A (en) * | 2014-05-20 | 2014-08-06 | 杭州华三通信技术有限公司 | Method and device avoiding service interruption in smooth restart process |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106992928B (en) | 2020-09-11 |
| WO2017124738A1 (en) | 2017-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7490161B2 (en) | Method and system for implementing OSPF redundancy | |
| JP6262783B2 (en) | Mobile gateway in the pool for session resilience | |
| US7974315B2 (en) | Method for implementing synchronization of link state database, router, line card and master board | |
| US7317731B2 (en) | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network | |
| US7573811B2 (en) | Network transparent OSPF-TE failover | |
| KR101260233B1 (en) | Softrouter protocol failovers | |
| US20060256767A1 (en) | Router and network connecting method | |
| US20020167900A1 (en) | Packet network providing fast distribution of node related information and a method therefor | |
| CN103535016A (en) | Hitless switchover from active tcp application to standby tcp application | |
| CN105340226B (en) | The method and device thereof of the main preparation system switching of dynamic routing equipment | |
| US8411558B1 (en) | Stateful home agent recovery protocol (SHARP) | |
| CN112398729B (en) | Method and device for processing link state information | |
| CN102404189A (en) | Main and standby switching method of device supporting multi-topology routing as well as master control board | |
| CN102420746A (en) | Forwarding method for multicast flow and network equipment therefor | |
| CN102769571B (en) | Graceful restart realization method and equipment | |
| CN106992928A (en) | Smooth restarting flow interrupt processing method and processing device | |
| CN102420766A (en) | Routing determination method and routing device | |
| CN105763374A (en) | Route convergence method and device | |
| CN107147573A (en) | Smooth restarting processing method and processing device | |
| JP2005236701A (en) | Ip multicast distribution source switching control system, method thereof, switching control server, switching control program and recording medium recording this program | |
| WO2019001487A1 (en) | Path data deletion method, and message forwarding method and apparatus | |
| KR100979364B1 (en) | Method For Protecting And Restoring Connection Of Multicast Service In Automatic Switched Optical Network | |
| JP3989447B2 (en) | Communication switching method and data communication apparatus | |
| WO2016184017A1 (en) | Database synchronization method and apparatus, and router | |
| JP2006094313A (en) | Routing recovery system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |