CN106533936B - The management method and device of router smoothly restarting - Google Patents
The management method and device of router smoothly restarting Download PDFInfo
- Publication number
- CN106533936B CN106533936B CN201510585530.1A CN201510585530A CN106533936B CN 106533936 B CN106533936 B CN 106533936B CN 201510585530 A CN201510585530 A CN 201510585530A CN 106533936 B CN106533936 B CN 106533936B
- Authority
- CN
- China
- Prior art keywords
- router
- lsa
- sent
- packet
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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 present invention provides the management method and device of a kind of router smoothly restarting.The method, comprising: the first router obtains the message that the second router is sent after notice the second router assists the first router to carry out smooth restarting GR；The message that the first router is sent according to the second router, determines whether the second router receives the notice that the first router is sent, and obtains definitive result；If it is determined that result is the notice that the second router does not receive the first router, then controlling the first router terminates GR operation.
Description
Technical field
The present invention relates to the communications field more particularly to the management methods and device of a kind of router smoothly restarting.
Background technique
The function that smooth restarting (Graceful Restart, GR) is realized is to guarantee data forwarding when Routing Protocol is restarted
Level function it is normal, to guarantee that key business is not interrupted.In the related art, ospf (Open
Shortest Path First, OSPF) masterslave switchover carry out GR operation method there are mainly two types of, one is primary processors to fall
Smooth restarting Link State Notification (Graceful Restart Link State Advertisement, GR are sent before changing
LSA)；Primary processor sends GR LSA effect before switching is to switch router to convey smooth restarting signal to neighbor router,
Request neighbor router assists oneself to complete smooth restarting；Another kind be primary processor switch standby processor work start to send
GR LSA.Primary processor switches the preceding information due to knowing neighbours, it is possible to guarantee that GR LSA is received by neighbours；It is opposite main
Processor switch standby processor take over primary processor work when, previous neighbor information is all lost, so this feelings
It can not determine whether previous neighbours receive GR LSA under condition.
If neighbours are not received by the GR LSA of the side's of restarting router transmission, the side's of restarting router would not be assisted to complete
GR operation can correspondingly regenerate routing device chain circuit state notice (Router LSA), will be deleted in Router LSA previously
It is directed toward the connection for the side of restarting, when the side of restarting, which receives neighbours, is newly produced without the Router LSA for being directed toward oneself connection, can be sentenced
Disconnected neighbours out are at all without assisting local terminal to complete GR, and the side of restarting can exit GR operation at this time.
Fig. 1 is that interaction when neighbor router does not receive the GR LSA of the side's of restarting router transmission in the prior art is illustrated
Figure.After 1 masterslave switchover of ROUTER, GR LSA is sent to the local signal that carry out GR of neighbor router transmitting, it is desirable to Lin Juneng
Help is enough provided.After ROUTER 1 sends the GR LSA of certain number, start to send HELLO message, since link passes in this example
Broadcast the GR LSA that reason causes ROUTER 2 to be not received by the transmission of ROUTER 1.ROUTER 2 will not assist ROUTER 1 to complete
GR can regenerate the Router LSA for deleting and being directed toward the connection of ROUTER 1, describe message and link shape by database summary
After the interaction of state request message, when ROUTER 1 receives the Router LSA of ROUTER 2, just judge that ROUTER 2 is basic
Just without assisting local completion GR, ROUTER 1 to exit GR at once at this time.
Due to failing to judge that neighbours do not assist the local terminal side of restarting to complete GR operation in time, delays local terminal and exit GR's
Time reduces the convergence rate of routing.
Summary of the invention
The present invention provides the management method and device of a kind of router smoothly restarting, and technical problems to be solved are the sides of restarting
Routing judges the shortcomings that whether neighbor router assists local terminal to complete GR Operation delay
In order to solve the above technical problems, the present invention provides the following technical scheme that
A kind of management method of router smoothly restarting, comprising:
The first router is after notice the second router assists the first router to carry out smooth restarting GR, described in acquisition
The message that the second router is sent；
The message that the first router is sent according to the second router, determines whether the second router receives
The notice sent to the first router, obtains definitive result；
If it is determined that result is that the second router does not receive the notice of the first router, then described the is controlled
One router terminates GR operation.
Wherein, the message for obtaining the second router and sending, comprising:
It obtains the database summary that the second router is sent and describes Data Description (DD) packet and/or link state request link state request packet.
Wherein, the message that the first router is sent according to the second router determines that the second router is
The no notice for receiving the first router and sending, obtains definitive result, comprising:
In the negotiation phase that the second router is in database interaction, if the message got is described second
The Data Description (DD) packet that router is sent, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if flag bit O does not have
Set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent, wherein described
The second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is institute
The link state request packet for stating the second router transmission, obtains the description information of the Link State Notification LSA in the link state request packet, if institute
The description information for stating LSA is to request the GR LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent；
It is in database summary in the second router to describe in the message interaction stage, in the first router processing
After the last one Data Description (DD) packet that the complete the second router is sent, if the second router is not received by the first router
GR LSA or be not received by the Router LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent.
Wherein, the second router whether receive the first router GR LSA or the first router
Router LSA, obtain in the following way:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the letter that the GR LSA of the first router and the first router record have the LSA
Breath, it is determined that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives institute
State the Router LSA of the first router.
Wherein, if the first router does not have the information of the LSA, alternatively, the first router is without described
The more new information of LSA, then the first router requests the information of the LSA to the second router.
A kind of managing device of router smoothly restarting, comprising:
Module is obtained, for assisting the first router to carry out smooth restarting in the first router notice the second router
After GR, the message that the second router is sent is obtained；
Determining module, the message for being sent according to the second router, determines whether the second router receives
The notice sent to the first router, obtains definitive result；
Control module, for if it is determined that result is that the second router does not receive the logical of the first router
Know, then controlling the first router terminates GR operation.
Wherein, the acquisition module obtains the database summary that the second router is sent and describes Data Description (DD) packet and/or chain
Line state requests link state request packet.
Wherein, the determining module is specifically used for:
In the negotiation phase that the second router is in database interaction, if the message got is described second
The Data Description (DD) packet that router is sent, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if flag bit O does not have
Set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent, wherein described
The second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is institute
The link state request packet for stating the second router transmission, obtains the description information of the Link State Notification LSA in the link state request packet, if institute
The description information for stating LSA is to request the GR LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent；
It is in database summary in the second router to describe in the message interaction stage, in the first router processing
After the last one Data Description (DD) packet that the complete the second router is sent, if the second router is not received by the first router
GR LSA or be not received by the Router LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent.
Wherein, the determining module is to be determined as follows whether the second router receives the first via
By the Router LSA of the GR LSA or the first router of device, comprising:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the letter that the GR LSA of the first router and the first router record have the LSA
Breath, it is determined that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives institute
State the Router LSA of the first router.
Wherein, described device further include:
Request module, if not having the information of the LSA for the first router, alternatively, the first router
There is no the more new information of the LSA, then requests the information of the LSA to the second router.
Embodiment provided by the invention, provides after a kind of router masterslave switchover that quickly the realization of smooth restarting is exited in detection
Mode, by the inspection for the message sent to neighbours, can quickly determine that the second router either with or without assist the first via by
Device completes GR process, and if neighbours do not assist the side of restarting to complete GR operation, the side of restarting can exit smooth restarting in advance
Process, overcomes the side's of restarting routing judges the shortcomings that whether neighbor router assists local terminal to complete GR Operation delay, accelerates road
By convergent speed.
Detailed description of the invention
Fig. 1 is that interaction when neighbor router does not receive the GR LSA of the side's of restarting router transmission in the prior art is illustrated
Figure；
Fig. 2 is the flow chart of the management method of router smoothly restarting provided by the invention；
Fig. 3 is that the first router provided by the invention when the second router is in exstart state sentences Data Description (DD) packet
Disconnected flow chart；
Fig. 4 is the first router provided by the invention when the second router is in exchange state to Data Description (DD) packet processing
Flow chart；
Fig. 5 is the first router provided by the invention when the second router is in exchange state to link state request packet
Decision flow chart；
When Fig. 6 is that the second router provided by the invention is in exchange state, the first router has handled neighbours most
The decision flow chart of the latter Data Description (DD) packet；
Fig. 7 is the structure chart of the managing device of router smoothly restarting provided by the invention.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, right below in conjunction with the accompanying drawings and the specific embodiments
The present invention is described in further detail.It should be noted that in the absence of conflict, embodiment and implementation in the application
Feature in example can mutual any combination.
Fig. 2 is the flow chart of the management method of router smoothly restarting provided by the invention.Method shown in Fig. 1 includes:
Step 201, the first router are after notice the second router assists the first router to carry out GR, described in acquisition
The message that the second router is sent；
The message that step 202, the first router are sent according to the second router, determines the second router
The notice that the first router is sent whether is received, definitive result is obtained；
Step 203, if it is determined that result is that the second router does not receive the notice of the first router, then control
Making the first router terminates GR operation.
Method provided by the invention, provides after a kind of router masterslave switchover that quickly the realization side of smooth restarting is exited in detection
Formula can quickly determine that the second router either with or without assistance the first router by the inspection for the message sent to neighbours
Smooth restarting GR process is completed, if neighbours do not assist the side of restarting to complete smooth restarting GR operation, the side of restarting can be mentioned
Before exit smooth restarting process, overcome the side's of restarting routing and judge whether the second router assists local terminal completion GR Operation delay
Disadvantage accelerates the speed of routing convergence.
For the network shown in Fig. 1, neighbor router does not assist the side of restarting to complete GR operation, it may be possible to because of neighbours road
Do not support Opaque ability (being capable of handling the ability of Opaque LSA, GR LSA belongs to Opaque LSA scope) by device,
It may also is that neighbours are just not received by the GR LSA that the side of restarting is sent at all.Finally at 5 moment of interaction in above-mentioned example
Just judge that neighbours do not assist local GR to operate, in fact early in front of it may determine that neighbours do not assist local GR to grasp out
Make, when interaction 1, which has received all database summaries that ROUTER 2 is sent, describes Data Description (DD) packet, finds the GR of no ROUTER 1
LSA description illustrates that ROUTER 2 is just not received by the GR LSA of the transmission of ROUTER 1 at all, is not received by the side's of restarting transmission
GR LSA, then would not assist the side of restarting ROUTER 1 complete GR operation；Secondly interaction 4 receives what ROUTER 2 was sent
When to the request of the side of restarting GR LSA, it also may determine that other side is not received by the GR LSA of the transmission of ROUTER 1, otherwise not
The request of GR LSA can be sent.
By above-mentioned analysis, the present invention describes message using the database summary that neighbor router is sent and link state is asked
Message information is sought, judges that neighbours either with or without assisting the local terminal side of restarting to complete GR operation, do not assist the local terminal side of restarting complete in advance
If operating at GR, local terminal can exit GR process at once, to accelerate the convergence rate of routing.
Method provided by the invention is described further below:
Wherein, the message for obtaining the second router and sending, comprising:
Obtain database summary description (Database Description, DD) message that the second router is sent
And/or link state requests (Link State Request, LSR) message.
Wherein, the message that the first router is sent according to the second router determines that the second router is
The no notice for receiving the first router and sending, obtains definitive result, comprising:
In the negotiation phase that the second router is in database interaction, if the message got is described second
The Data Description (DD) packet that router is sent, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if flag bit O does not have
Set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent, wherein described
The second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is institute
The link state request packet for stating the second router transmission, obtains the description information of the Link State Notification LSA in the link state request packet, if institute
The description information for stating LSA is to request the GR LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent；
It is in database summary in the second router to describe in the message interaction stage, in the first router processing
After the last one Data Description (DD) packet that the complete the second router is sent, if the second router is not received by the first router
GR LSA or be not received by the Router LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent.
Above-mentioned determining process is illustrated below:
Step A1, the first router that masterslave switchover operation occurs empties the information of database, sends the GR of certain number
LSA needs the second router that local terminal is assisted to complete smooth restarting to inform that the second router local terminal is carrying out smooth restarting
GR, wherein the second router is the neighbours of the first router；
Step A2, after having sent GR LSA, the first router starts transmission HELLO message and builds again with the second router
Vertical neighborhood, wherein HELLO message is for obtaining neighborhood；When the state of the first router and the second router rises to
Exstart state carries out the negotiation phase of database interaction；The first router receives the Data Description (DD) packet that neighbours send, and checks DD report
In text in option Option Field flag bit O whether set, if flag bit O does not have set, the first router is exited
GR operation；
Step A3, after the negotiation of database interaction, the second router enters exchange state, that is, enters data
Library abstract description message interaction stage, the Data Description (DD) packet that the first router parsing neighbours send, the LSA obtained in the Data Description (DD) packet are retouched
Information is stated, if LSA description information is the GR LSA that the first router generates and the GR with the first router record
LSA is consistent, and mark neighbours receive the GR LSA of local terminal transmission, without exiting GR operation；Alternatively, if LSA description information is
The Router LSA of the first router, mark neighbours have the side of restarting Router LSA, operate without GR is exited；And if local
The information less than the LSA is searched, then the LSA is added in neighbor request list, and the information of the LSA is requested to the second router；
Step A4, during the second router is in exchange state, the LSR that the first router processing neighbours send is reported
Text indicates that the second router is not received by local terminal and sends out if in link state request packet including the GR LSA that the first router generates
The GR LSA gone, the first router need to exit GR operation；If there is corresponding LSA in local data base, LSA is sent to neighbour
It occupies, otherwise database of descriptions interactive process malfunctions, and causes the state of the second router to be switched to exstart, restarts data
The case where library interaction flow；
Step A5, during the second router is in exchange, the first router has handled last that neighbours send
A Data Description (DD) packet indicates that LSA description informations all in database are sent by the second router, if according to processed
The LSA description information not GR LSA of the first router or Router LSA of the first router in Data Description (DD) packet, then first
Router exits GR operation.
From the above, it can be seen that whether the second router receives the GR LSA or described of the first router
The Router LSA of one router, obtains in the following way:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the letter that the GR LSA of the first router and the first router record have the LSA
Breath, it is determined that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives institute
State the Router LSA of the first router.
Wherein, if the first router does not have the information of the LSA, alternatively, the first router is without described
The more new information of LSA, then the first router requests the information of the LSA to the second router.
Method provided by the invention is illustrated below:
Fig. 3 is that the first router provided by the invention when the second router is in exstart state sentences Data Description (DD) packet
Disconnected flow chart.Method shown in Fig. 3 includes:
Enter exstart state in the second router, indicates to start the negotiation before Data Description (DD) packet interaction, the second router is sent
One empty Data Description (DD) packet, empty Data Description (DD) packet do not carry any LSA description information, and wherein option Option Field has one in the Data Description (DD) packet
A flag bit O, for indicating that can router handle opaque LSA ability, wherein GR LSA belongs to one in opaque LSA
Kind, if flag bit O does not have set, illustrate the ability that router does not handle opaque LSA, if O flag bit set, says
Bright router has the ability of processing opaque LSA；The first router receives first sky DD report that the second router is sent
Text, check option field in O flag bit whether set, if without set, illustrating that the second router is not supported
The processing capacity of opaque LSA, then the GR LSA that the first router is previously sent, the second router will not receive certainly, institute
Would not also assist the side of restarting to complete GR operation, the first router exits GR operation at this time.
Fig. 4 is the first router provided by the invention when the second router is in exchange state to Data Description (DD) packet processing
Flow chart.Method shown in Fig. 4 includes:
After the first router and the second router both sides are negotiated, the second router enters exchange state, opens
The interaction begun with the first router progress database, and local all Link State Notification head description informations are added to DD
The first router is sent in message；When the first router receives the Data Description (DD) packet that neighbours send, can LSAs all to message retouch
It states information to be handled, each LSA LSA for describing and locally recording is compared, if local do not record corresponding LS,
Illustrate to need to request the LSA to the second router；
If the LSA description in Data Description (DD) packet is the GR LSA that the first router generates and the first router record has GR
LSA illustrates that the GR LSA that local terminal is previously sent has been received in neighbours, identifies neighbours at this time and receives the side of restarting GR LSA；
Because subsequent needs know previous network topology structure using the side's of restarting Router LSA information, second
The Router LSA whether router records the first router is also to judge whether to need to exit one of GR condition, so as neighbour
When occupying in database without containing the side of restarting Router LSA, illustrates that abnormal conditions occurs in neighbours end, need to exit GR at this time, therefore
If the LSA description in Data Description (DD) packet is the Router LSA of the first router, indicate that the second router does not record the first router
Router LSA, the first router without exit GR operation；If the not no the first router of LSA description in Data Description (DD) packet
Router LSA, then it represents that the second router does not record the Router LSA of the first router, and the first router need to exit GR behaviour
Make.
Fig. 5 is the first router provided by the invention when the second router is in exchange state to link state request packet
Decision flow chart.Method shown in Fig. 5 includes:
During the second router is in exchange state, the first router is receiving what the second router was sent
After link state request packet, determine that the second router lacks corresponding LSA or lacks the update that local terminal corresponds to LSA, it at this time can be from database
The LSA is sent to the second router if searching corresponding LSA with the presence or absence of corresponding LSA by search, if do not had
Corresponding LSA is searched, then is malfunctioned in database of descriptions interactive process, needs the state of the second router switching to exstart, weight
Newly start to carry out database interaction；
When there is a GR LSA to belong to the first router in link state request packet, i.e., the second router request local terminal previously generated
GR LSA, illustrate that the second router does not have the GR LSA of the first router, or not the first router GR LSA update
Information.
Wherein, the sequence number in LSA, verification and and age three fields determine that LSA is new and old, be described as follows:
When router regenerates LSA, sequence number can be added 1 on the basis of upper primary.Therefore, the sequence number of LSA
It is bigger, indicate that LSA is newer；When the size of sequence number is the same, compare sequence number verification and, wherein verification and it is bigger, indicate
LSA is newer；When verification is as, compare age field, the LSA of max age maxage is newest, wherein if two LSA
Age, difference was less than 900, then it is assumed that equally new, greater than 900 age small LSA are newest.
There is no the newest GR LSA of the first router in the second router LSA, it is big if it is sequence number local terminal, illustrate second
Router is not received by the newly generated GR LSA of the first router, so needing to exit GR at this time；For example, the first router
It can may generate new GR LSA for some reason during GR, transmit newest GR relevant information to the second router, than
The first router judges that previously positioned GR duration is inadequate, needs to extend GR time parameter, and can generate new GR LSA at this time will
Newest GR duration notifies that the second router, the second router also can correspondingly will assist in time extension.
It is right if verifying and not changing when the second router is as the sequence number of the LSA of the first router
Age field judged, if verification and changed, illustrates that GR LSA has already appeared exception, at this time by exiting at GR operation
Reason.Wherein the judgement of age field is described as follows: since the first router is in GR, so the age of GR LSA can not
It can exceed that 1800, wherein the age of the duration of GR is 1800, therefore the GR LSA in local data base will not be most big year certainly
Age maxage, wherein maxage value is 3600, then the GR LSA age gap of the GR LSA of the first router and the second router
Value is smaller greater than the age value of 900 and local terminal GR LSA, but the LSA that local terminal generates stores always aging in the database,
Age can increase always, only in the database of the second router the GR LSA age be less than the first router GR LSA can
Can, so can not occur such case under normal circumstances.
To sum up analysis can be seen that the request message that the first router receives the GR LSA of the second router transmission, can
There can be the following two kinds situation:
Situation one: when the first router side only generates a GR LSA, the second router is not received by GR LSA；
Situation two: when the first router generates multiple GR LSA, the second router, which is not received by, newest once to be generated
GR LSA illustrates that neighbours are not received by the GR LSA of the newest transmission in the side of restarting；
Therefore, the first router needs to exit GR operation.
When Fig. 6 is that the second router provided by the invention is in exchange state, the first router has handled neighbours most
The decision flow chart of the latter Data Description (DD) packet.Method shown in Fig. 6 includes:
When all LSA descriptions of local data base are sent by the second router, can be indicated by M in setting Data Description (DD) packet
Position is 0 to notify the first router local terminal to send all LSA descriptions of database, wherein M flag bit, which is equal to 1, to be indicated
There are also not sent complete LSA description, M flag bit, which is equal to 0, to be indicated to have sent all LSA description.
It, can be to the data of the second router after the first router has handled the last one Data Description (DD) packet of the second router transmission
Library information have one it is very comprehensive understand, according to identified in previously processed Data Description (DD) packet process neighbours whether receive the first via by
Device GR LSA or contain the first router Router LSA the case where, judge whether to need to exit GR.When the second router does not have
When receiving the first router GR LSA mark or identifying containing the first router Router LSA, the first router needs are exited
GR operation.
Fig. 7 is the structure chart of the managing device of router smoothly restarting provided by the invention.Method shown in Fig. 7 includes:
Module 701 is obtained, it is smooth for assisting the first router to carry out in the first router notice the second router
After restarting GR, the message that the second router is sent is obtained；
Determining module 702, the message for being sent according to the second router, determines whether the second router connects
The notice that the first router is sent is received, definitive result is obtained；
Control module 703, for if it is determined that result is that the second router does not receive the first router
Notice, then controlling the first router terminates GR operation.
Wherein, it is described obtain module 701 obtain the database summary that the second router is sent describe Data Description (DD) packet and/or
Link state requests link state request packet.
Wherein, the determining module 702 is specifically used for:
In the negotiation phase that the second router is in database interaction, if the message got is described second
The Data Description (DD) packet that router is sent, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if flag bit O does not have
Set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent, wherein described
The second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is institute
The link state request packet for stating the second router transmission, obtains the description information of the Link State Notification LSA in the link state request packet, if institute
The description information for stating LSA is to request the GR LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent；
It is in database summary in the second router to describe in the message interaction stage, in the first router processing
After the last one Data Description (DD) packet that the complete the second router is sent, if the second router is not received by the first router
GR LSA or be not received by the Router LSA of the first router, then the definitive result obtained is that the second router does not connect
Receive the notice that the first router is sent.
Wherein, the determining module 702 is to be determined as follows whether the second router receives described
The Router LSA's of the GR LSA or the first router of one router, comprising:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the letter that the GR LSA of the first router and the first router record have the LSA
Breath, it is determined that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives institute
State the Router LSA of the first router.
Wherein, described device further include:
Request module, if not having the information of the LSA for the first router, alternatively, the first router
There is no the more new information of the LSA, then requests the information of the LSA to the second router.
Device provided by the invention, provides after a kind of router masterslave switchover that quickly the realization side of smooth restarting is exited in detection
Formula can quickly determine that the second router either with or without assistance the first router by the inspection for the message sent to neighbours
Smooth restarting GR process is completed, if neighbours do not assist the side of restarting to complete smooth restarting GR operation, the side of restarting can be mentioned
Before exit smooth restarting process, overcome the side's of restarting routing and judge whether the second router assists local terminal completion GR Operation delay
Disadvantage accelerates the speed of routing convergence.
Those of ordinary skill in the art will appreciate that computer journey can be used in all or part of the steps of above-described embodiment
Sequence process realizes that the computer program can be stored in a computer readable storage medium, the computer program exists
(such as system, unit, device) executes on corresponding hardware platform, when being executed, include the steps that embodiment of the method it
One or combinations thereof.
Optionally, integrated circuit can be used also to realize in all or part of the steps of above-described embodiment, these steps can
To be fabricated to integrated circuit modules one by one respectively, or make multiple modules or steps in them to single integrated electricity
Road module is realized.In this way, the present invention is not limited to any specific hardware and softwares to combine.
Each device/functional module/functional unit in above-described embodiment, which can be adopted, is realized with general computing device realization, it
Can be concentrated on a single computing device, can also be distributed over a network of multiple computing devices.
Each device/functional module/functional unit in above-described embodiment realized in the form of software function module and as
Independent product when selling or using, can store in a computer readable storage medium.Computer mentioned above
Read/write memory medium can be read-only memory, disk or CD etc..
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, protection scope of the present invention should be subject to protection scope described in claim.
Claims (6)
1. a kind of management method of router smoothly restarting characterized by comprising
The first router obtains described second after notice the second router assists the first router to carry out smooth restarting GR
The message that router is sent；
In the negotiation phase that the second router is in database interaction, if the message got is the secondary route
The database summary that device is sent describes Data Description (DD) packet, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if mark
Will position O does not have set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent,
Wherein the second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is described
The link state that two routers are sent requests link state request packet, obtains the description letter of the Link State Notification LSA in the link state request packet
Breath, if the description information of the LSA is to request the GR LSA of the first router, obtained definitive result is the second tunnel
The notice that the first router is sent is not received by device；
Database summary is in the second router to describe in the message interaction stage, has handled institute in the first router
After the last one Data Description (DD) packet for stating the second router transmission, if the second router is not received by the GR of the first router
The LSA or Router LSA for being not received by the first router, the then definitive result obtained are that the second router does not receive
The notice that the first router is sent；
If it is determined that result is the notice that the second router does not receive the first router, then the first via is controlled
Terminate GR by device to operate.
2. the method according to claim 1, wherein the second router whether receive the first via by
The GR LSA of the device or Router LSA of the first router, obtains in the following way:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the information that the GR LSA of the first router and the first router record have the LSA,
Determine that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives described
The Router LSA of one router.
3. according to the method described in claim 2, it is characterized by:
If the first router does not have the information of the LSA, alternatively, the first router does not have the update of the LSA
Information, then the first router requests the information of the LSA to the second router.
4. a kind of managing device of router smoothly restarting characterized by comprising
Module is obtained, for assisting the first router to carry out smooth restarting GR in the first router notice the second router
Afterwards, the message that the second router is sent is obtained；
Determining module, for being in the interactive negotiation phase of database in the second router, if the message got
The Data Description (DD) packet that the second router is sent, obtain in the Option Field of the Data Description (DD) packet flag bit O whether set, if mark
Will position O does not have set, then obtaining definitive result is the notice that the second router does not receive that the first router is sent,
Wherein the second router is in the negotiation phase of database interaction；
It is in database summary in the second router to describe in the message interaction stage, if the message got is described
The link state request packet that two routers are sent, obtains the description information of the Link State Notification LSA in the link state request packet, if described
The description information of LSA is to request the GR LSA of the first router, then the definitive result obtained is that the second router does not receive
The notice sent to the first router；
Database summary is in the second router to describe in the message interaction stage, has handled institute in the first router
After the last one Data Description (DD) packet for stating the second router transmission, if the second router is not received by the GR of the first router
The LSA or Router LSA for being not received by the first router, the then definitive result obtained are that the second router does not receive
The notice that the first router is sent；
Control module, for if it is determined that result is the notice that the second router does not receive the first router, then
Controlling the first router terminates GR operation.
5. device according to claim 4, which is characterized in that the determining module is to be determined as follows described
Whether two routers receive the GR LSA's of the first router or Router LSA of the first router, packet
It includes:
Obtain LSA in the Data Description (DD) packet received；
If the LSA is the information that the GR LSA of the first router and the first router record have the LSA,
Determine that the second router receives the GR LSA of the first router；Alternatively,
If the LSA is the Router LSA of the first router, it is determined that the second router receives described
The Router LSA of one router.
6. device according to claim 5, which is characterized in that described device further include:
Request module, if not having the information of the LSA for the first router, alternatively, the first router does not have
The more new information of the LSA, then request the information of the LSA to the second router.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510585530.1A CN106533936B (en) | 2015-09-15 | 2015-09-15 | The management method and device of router smoothly restarting |
| PCT/CN2016/083180 WO2017045431A1 (en) | 2015-09-15 | 2016-05-24 | Management method and apparatus for graceful router restart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510585530.1A CN106533936B (en) | 2015-09-15 | 2015-09-15 | The management method and device of router smoothly restarting |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106533936A CN106533936A (en) | 2017-03-22 |
| CN106533936B true CN106533936B (en) | 2019-06-18 |
Family
ID=58288127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510585530.1A Active CN106533936B (en) | 2015-09-15 | 2015-09-15 | The management method and device of router smoothly restarting |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106533936B (en) |
| WO (1) | WO2017045431A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112350928B (en) * | 2020-10-14 | 2022-09-30 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| CN114726771A (en) * | 2021-01-05 | 2022-07-08 | 中国移动通信有限公司研究院 | Method and device for transmitting node information between networks |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179446A (en) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | Method and router for reducing continuous duration of error smoothness rebooting status |
| CN101459573A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Method, router and communication network for router smoothly restarting |
| CN101505277A (en) * | 2009-03-10 | 2009-08-12 | 华为技术有限公司 | Method, equipment and system for withdrawing from elegant restart |
| CN101753454A (en) * | 2009-12-21 | 2010-06-23 | 华为技术有限公司 | Graceful restart method for router, router and network system |
| CN101860477A (en) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | Method and device for processing exception in elegant restart |
| CN104486223A (en) * | 2014-12-17 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | GR method and system based on OSPF protocol |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325080B (en) * | 2011-07-12 | 2015-01-14 | 杭州华三通信技术有限公司 | Open shortest path first (OSPF) protocol graceful restarting method and device |
| US9705782B2 (en) * | 2012-12-17 | 2017-07-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for efficient graceful restart in an open shortest path first (OSPF) network |
-
2015
- 2015-09-15 CN CN201510585530.1A patent/CN106533936B/en active Active
-
2016
- 2016-05-24 WO PCT/CN2016/083180 patent/WO2017045431A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179446A (en) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | Method and router for reducing continuous duration of error smoothness rebooting status |
| CN101459573A (en) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | Method, router and communication network for router smoothly restarting |
| CN101505277A (en) * | 2009-03-10 | 2009-08-12 | 华为技术有限公司 | Method, equipment and system for withdrawing from elegant restart |
| CN101753454A (en) * | 2009-12-21 | 2010-06-23 | 华为技术有限公司 | Graceful restart method for router, router and network system |
| CN101860477A (en) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | Method and device for processing exception in elegant restart |
| CN104486223A (en) * | 2014-12-17 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | GR method and system based on OSPF protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017045431A1 (en) | 2017-03-23 |
| CN106533936A (en) | 2017-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2004306913B2 (en) | Redundant routing capabilities for a network node cluster | |
| CN100558055C (en) | Reduce the method and the router of continuous duration of error smoothness rebooting status | |
| CN103825817B (en) | Routing Protocol restarts the implementation method uninterruptedly routeing afterwards and device | |
| EP2701331B1 (en) | Method for processing packet when server fails and router thereof | |
| US20150026507A1 (en) | Transport control server, network system and transport control method | |
| CN102624635B (en) | Method and device for realizing graceful restart | |
| US8824275B2 (en) | Route calculating after switching occurs from a primary main control board to a standby main control board | |
| JP2005503055A (en) | Method and system for implementing OSPF redundancy | |
| JP6792701B2 (en) | Primary backup pseudo line PW switching | |
| CN101753454B (en) | Graceful restart method for router, router and network system | |
| CN109495345B (en) | BFD processing method and network equipment | |
| CN102325080B (en) | Open shortest path first (OSPF) protocol graceful restarting method and device | |
| CN106533936B (en) | The management method and device of router smoothly restarting | |
| CN101064687B (en) | Routing convergence method | |
| CN109088830B (en) | Port state synchronization method and device | |
| US10693761B2 (en) | Computer system including multilayer switches | |
| US7496644B2 (en) | Method and apparatus for managing a network component change | |
| CN102136936B (en) | Method, node and system for preventing control plane faults from influencing operation of forward data plane | |
| CN101179448A (en) | Method and router for detecting error smoothness rebooting status | |
| CN103200092A (en) | Route process management method and equipment based on virtual network equipment | |
| WO2017148097A1 (en) | Graceful restart processing method and device | |
| US20200280508A1 (en) | Modified graceful restart | |
| KR100431208B1 (en) | Fault Tolerant Management of Explicit Route on MPLS System | |
| US11979286B1 (en) | In-service software upgrade in a virtual switching stack | |
| JP4460434B2 (en) | COMMUNICATION APPARATUS PROVIDED WITH DIRECTION PATH SEARCHING DEVICE AND COMMUNICATION DEVICE CONTROL METHOD |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 |