CN101488863A - Method, apparatus and system for eliminating route oscillation in neighbor reconstruction - Google Patents
Method, apparatus and system for eliminating route oscillation in neighbor reconstruction Download PDFInfo
- Publication number
- CN101488863A CN101488863A CNA2009100781679A CN200910078167A CN101488863A CN 101488863 A CN101488863 A CN 101488863A CN A2009100781679 A CNA2009100781679 A CN A2009100781679A CN 200910078167 A CN200910078167 A CN 200910078167A CN 101488863 A CN101488863 A CN 101488863A
- Authority
- CN
- China
- Prior art keywords
- router
- link
- state information
- neighbor
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a method, apparatus and system for eliminating router vibration in a neighbor rebuilding, relating to the communication technical field, improving the reliability and the stability of the router. The system comprises a first router and a second router, the first router preserves link state information 1 generated before neighborly rebuilding the second router. When the second router and the first router are neighborly rebuilt, and according to the abstract of the link state information 1 transmitted by the first router, the second router judges that the link state information 2 generated during neighbor rebuilding is older than the link state information 1 or the link state information 2 is not generated, the second router inhibits the synchronous LSDB with the first router; when the second router generates the link state information 3 for ensuring that the first router judges the link state information 1 is older than the link state information 3 and transmits the link state information 3 to the second router for recovering the synchronous LSDB with the first router. The technical scheme provided by the embodiment of the invention can be extensively used for communication and computer network.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, Apparatus and system of eliminating route oscillation in the neighbor reconstruction.
Background technology
Along with development of internet technology, the client has proposed more and more higher requirement to the reliability and stability problem of IGP (Interior Gateway Protocol, Interior Gateway Protocol).
The IGP agreement comprises OSPF (Open Shortest-Path First, open type shortest path priority protocol) agreement and ISIS (Intermediate-System to Intermediate-System, Intermediate System-to-Intermediate System) agreement.Wherein, ospf protocol is distributed to neighbor information the whole network with neighbor information with LSP (Link state packet, Link State Packet) and calculates and connection IP layer to carry out route with LSA (Link State Advertise, Link State declaration), ISIS agreement.For convenience of description, information such as LSA and LSP are referred to as link-state information.
In route system, router may break down (for example: interface is unavailable) or restart.Recover fault or restart after router add this route system again.Again add in the process of this route system this router and neighbor router generation neighbor reconstruction at this router.The process of neighbor reconstruction i.e. the process of this router and the synchronous LSDB of neighbor router.For convenience of description, followingly will or reason such as restart owing to fault and cause the router of neighbor reconstruction to be called the second router, and will be called the first router with the single or multiple neighbor routers of this second router generation neighbor reconstruction in this route system.
Before the first router and the second router generation neighbor reconstruction, the first router preserve the second router break down or restart before link-state information.This link-state information is called link-state information one.The described link-state information of present specification, comprise this link-state information one and follow-up link-state information of mentioning two and link-state information three, all refer to same link that the second router generated or generated state information, follow-up repeating no more at different time.
Again add in the process of this route system in the second router; need the regular hour to restrain fully owing to add the second router of this route system again; before the second router restrains fully; route between the second router and the first router is unsettled; select the second router converting flow at this moment for fear of the first router; the second router can generate usually and issue carries maximum Metric (expense/cost) or the Overload-Bit new link-state informations of information such as (overload bits), and this link-state information is called link-state information two.
In the process of neighbor reconstruction, the first router is by the summary of DD (Datebase Description, LSD is described) message to the second router circular link-state information one; If the second router has generated link-state information two, then the second router is also by the summary of Data Description (DD) packet to the first router circular link-state information two.In the exchange process of Data Description (DD) packet, the first router and the second router judge according to the summary in the Data Description (DD) packet whether link-state information one is newer than link-state information two, if judge that link-state information one is newer than link-state information two, then according to link-state information one synchronous LSDB (Link-StateDatebase Description, LSD); If judge that link-state information one is older than link-state information two, then according to link-state information two synchronous LSDB.
In the exchange process of Data Description (DD) packet, when the second router does not generate link-state information two or owing to the sequence number of the link-state information two that regenerates causes the second router to judge that link-state information two is than one old times of link-state information less than the reasons such as sequence number of link-state information one, the second router is to the first router request link state information one, and regenerate state information with the renewal of link-state information one and link-state information two same links, this state information is called link-state information three, sends link-state information three to the first router then.The sequence number of link-state information three is bigger than the sequence number of old link-state information, and is newer than link-state information one to guarantee that the first router judgement draws link-state information three; And carry maximum Metric or Overload-Bit or information such as aging current LSA or LSP.
After the first router sent to the second router with link-state information one, the acquiescence the second router can be according to link-state information one synchronous LSDB.If the first router does not receive link-state information three timely, then the first router and the second router are finished synchronous LSDB according to link-state information one.After the first router and the second router are finished synchronous LSDB according to link-state information one, because link-state information one is the link-state information of normal condition before the second router generation neighbor reconstruction, therefore the first router thinks that the route that connects the second router is stable reached at route, and to the second router converting flow.
The inventor finds that there is following shortcoming at least in prior art:
Before the second router does not restrain fully, when the first router according to link-state information one during with the synchronous LSDB of the second router and to the second router converting flow, the second router is regenerating link-state information three, at this moment, in fact the route between the second router and the first router is still unsettled unreachable route.After a period of time, the second router can generate link-state information three usually and link-state information three is sent to the first router.When the first router receives link-state information three; the first router is suspended or is stopped to the second router converting flow, thereby in this process, has produced once unnecessary route oscillation; this route oscillation can cause losing of flow, has influenced the reliability and stability of route system.
Summary of the invention
The embodiment of the invention provides a kind of method, Apparatus and system of eliminating route oscillation in the neighbor reconstruction, to improve the reliability and stability of route system.
For achieving the above object, embodiments of the invention adopt following technical scheme:
On the one hand, a kind of method of eliminating route oscillation in the neighbor reconstruction is provided, be applied in the route system, described route system comprises the first router and the second router, described the first router and described the second router be neighbours each other, described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, and when described the second router and described the first router generation neighbor reconstruction, this method comprises:
Described the second router receives the summary of the link-state information one of described the first router transmission;
When described the second router judges that according to described summary the link-state information two that generates does not have described link-state information one newly or also not generate described link-state information two, restrains and described the first router synchronization link database in the neighbor reconstruction process;
Guarantee that described the first router is judged than the new link-state information three of described link-state information one and with described link-state information three and send to described the second router when described the second router generates, recover and described the first router synchronization link database.
On the one hand, provide a kind of router, described router and neighbor router are rebuild neighbours, and described neighbor router is preserved this router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
First judge module, be used in the neighbor reconstruction process, receive the summary of the link-state information one of described the first router transmission, judge according to described summary whether this locality generates link-state information two, when this locality generates described link-state information two, judge that further link-state information one is whether new than described link-state information two;
Second judge module, be used for judging local after not generate described link-state information two or link-state information one than the link-state information that generates two new, judge whether to generate and guarantee that described the first router judges than the new link-state information three of described link-state information one and this link-state information three is sent to neighbor router at described first judge module;
The management by synchronization module is used for judging at described first judge module local when not generate described link-state information two or link-state information one newer than the described link-state information that generates two, begins to restrain and described neighbor router synchronization link database; And judge at described second judge module and to recover and described neighbor router synchronization link database when generating described link-state information three and described link-state information three being sent to described neighbor router.
On the one hand, provide a kind of route system, comprising: the first router and the second router, described the first router and described the second router be neighbours each other; Described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, when described the second router and described the first router generation neighbor reconstruction; Wherein
Described the second router, be used to receive the summary of the link-state information one that described the first router sends, when described the second router judges that according to described summary the link-state information two that generates does not have described link-state information one newly or also not generate described link-state information two in the neighbor reconstruction process, restrain and described the first router synchronization link database, guarantee that described the first router is judged than the new link-state information three of described link-state information one and with described link-state information three and send to described the second router when described the second router generates, recover and described the first router synchronization link database.
On the one hand, a kind of method of eliminating route oscillation in the neighbor reconstruction is provided, be applied in the route system, described route system comprises the first router and the second router, described the first router and described the second router be neighbours each other, described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, and when described the second router and described the first router generation neighbor reconstruction, this method comprises:
Described the first router sends link-state information one to described the second router;
Described the first router judges whether to receive the link-state information three newer than described link-state information one when finishing the synchronization link database with described the second router, if do not have, begin to restrain described the second router and participate in route and calculate;
Described the first router receives described link-state information three, allows described the second router to participate in route and calculates.
On the one hand, provide a kind of router, described router and neighbor router are rebuild neighbours, and this router is preserved this neighbor router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
Sending module is used in the neighbor reconstruction process, sends link-state information one according to the request of described neighbor router to described neighbor router;
The 3rd judge module is used at described sending module after described neighbor router sends described link-state information one, judges whether to receive the link-state information three newer than described link-state information one;
Route management of computing module, when being used for finishing the synchronization link database with described neighbor router, trigger described the 3rd judge module and judge whether to receive described link-state information three, do not receive described link-state information three if described the 3rd judge module is judged, begin to restrain described neighbor router and participate in route calculating; Judge when described the 3rd judge module and to allow described neighbor router to participate in route and to calculate when receiving described link-state information three.
On the one hand, provide a kind of route system, comprising: the first router and the second router, described the first router and described the second router be neighbours each other; Described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, when described the second router and described the first router generation neighbor reconstruction; Wherein
Described the first router, be used for after sending described link-state information one to described the second router, when finishing the synchronization link database with described the second router, judge whether to receive the link-state information three newer than described link-state information one, participate in route calculating if no, begin to restrain described the second router; When receiving described link-state information three, allow described the second router to participate in route and calculate.
Method, the Apparatus and system of route oscillation in the elimination neighbor reconstruction that the embodiment of the invention provides, the second router is after judging link-state information one new or this locality does not generate described link-state information two than link-state information two, by before link-state information three is sent to the first router, restraining the synchronization link database, guarantee that the first router finishes the synchronization link database according to link-state information three, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous link database.Perhaps manage the second router and whether can participate in route and calculate according to whether receiving link-state information three by the first router, before not receiving link-state information three, even the first router is finished the synchronization link database according to link-state information one, also restrain the second router and participate in route calculating, calculate and avoid by restraining route, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous link database to the second router converting flow.By eliminating route oscillation, the reliability and stability of route system have been improved.
Description of drawings
Fig. 1 is a method flow diagram of eliminating route oscillation in the neighbor reconstruction in the embodiment of the invention one;
Fig. 2 is a method flow diagram of eliminating route oscillation in the neighbor reconstruction in the embodiment of the invention two;
Fig. 3 is the structure chart of a kind of route system in the embodiment of the invention four;
Fig. 4 is the structure chart of a kind of router in the embodiment of the invention four;
Fig. 5 is the structure chart of a kind of route system in the embodiment of the invention five;
Fig. 6 is the structure chart of a kind of router in the embodiment of the invention five.
Embodiment
In the embodiment of the invention, the first router and the second router be neighbours each other, and the second router is owing to fault or reason and the first router generation neighbor reconstruction such as restart.Before neighbor reconstruction took place, the first router was preserved the link-state information one that generates before the second router neighbor reconstruction.In the process that neighbor reconstruction takes place, the second router may regenerate link-state information two and link-state information three.Wherein, the definition of the first router, the second router, link-state information one, link-state information two and link-state information three is consistent with the definition in the background technology, follow-up repeating no more.
Method, the Apparatus and system of the embodiment of the invention being eliminated route oscillation in the neighbor reconstruction below in conjunction with accompanying drawing are described in detail.
Embodiment one
Present embodiment provides a kind of method of eliminating route oscillation in the neighbor reconstruction, and this method is applied in the route system, and this route system comprises the first router and the second router, and the first router and the second router be neighbours each other.Wherein, the first router is preserved the link-state information one that generates before the second router neighbor reconstruction.When the second router and the first router generation neighbor reconstruction, as shown in Figure 1, this method comprises:
S101, in the neighbor reconstruction process, the second router receives the summary of the link-state information one of the first router transmission, judge according to this summary whether this locality generates link-state information two, if have, do you further judge that link-state information one is newer than link-state information two? if the second router judges that new or this locality does not generate described link-state information two to link-state information one than link-state information two, changes step S102; Otherwise, handle by existing flow process, that is:
The first router is to the second router request link state information two, according to link-state information two synchronous LSDB.When Data Description (DD) packet exchange finishes, the first via just reaches full state when receiving all link-state informations that will ask, and full state shows finishes synchronous LSDB.Wherein, this link-state information two is carried information such as maximum Metric or Overload-Bit, when the first router carry out according to link-state information two can drawing when route is calculated and the second router between route be unsettled unreachable route, thereby, avoid producing unnecessary link concussion not to the first router converting flow.
In above-mentioned deterministic process, judgement be the two bar state information of same the link (LSA or LSP) that type (type) is identical and chain line (LSA-ID or LSP-ID) is identical that produce of the second router at different time.Existing protocol judges that the new and old method of two bar state information of this link is as described below:
S101.1 when the second router receives the Data Description (DD) packet of the first router, judges according to the summary of link-state information in the Data Description (DD) packet two whether this locality generates link-state information two.If have, change S102.2; Otherwise, directly change S102.
S101.2, the second router compares according to sequence number, the information such as age, checksum of information such as the sequence number of link-state information one in the Data Description (DD) packet that receives, age (time-to-live), checksum (verification and) and link-local state information two, judges according to comparative result whether link-state information one is newer than link-state information two.According to priority: first comparative sequences number and then age relatively, checksum relatively more at last, in the time drawing judged result according to sequence number, no longer relatively age and checksum; In like manner, in the time judged result can being drawn, no longer compare checksum according to age.For example:, judge that directly link-state information one is newer than link-state information two when the sequence number of link-state information in the Data Description (DD) packet one during less than the sequence number of link-state information two.When the sequence number of link-state information one and link-state information two equates, do further judgement according to age and/or checksum again.
For example: judge that link-state information two does not have link-state information one newly to comprise:
The sequence number of link-state information one is less than the sequence number of link-state information two; Perhaps
When the sequence number of link-state information one equaled the sequence number of link-state information two, the time-to-live of link-state information one was less than the time-to-live of link-state information two; Perhaps
When the sequence number of link-state information one and time-to-live equate with the sequence number of link-state information two and time-to-live respectively, the verification of link-state information one and less than the verification of link-state information two and.
In the present embodiment, because the second router is numbered the link-state information that generates from the sequence number of minimum again, thereby the sequence number that may cause link-state information two causes the second router to judge that link-state information one is newer than link-state information two less than the reasons such as sequence number of link-state information one.Wherein, in the Data Description (DD) packet exchange process, when the second router had generated link-state information two, the second router and the first router all can be judged two bar state information new and old of this link according to existing protocol, and draw identical conclusion.In the Data Description (DD) packet exchange process, when the second router does not generate link-state information two, can't carry the summary of link-state information two in the Data Description (DD) packet that the second router sends, the first router is not carried out the judgment processing of S101.1 and S101.2, but the wait the second router is come request link state information one, and the first router can judge according to this that the second router does not also generate link-state information one.
S102 when judging link-state information one new or this locality does not generate link-state information two than link-state information two, begins to restrain and the synchronous LSDB of the first router.
Because synchronously LSDB comprises the Data Description (DD) packet exchange, and to finish the Data Description (DD) packet exchange be the necessary condition of finishing synchronous LSDB, and therefore, the second router can send the information that Data Description (DD) packet finishes synchronously to the first router and restrain and the synchronous LSDB of the first router by restraining.Wherein, the first router can be by sending the Data Description (DD) packet that repeats to the second router, perhaps supression information is being set (for example: M-bit), perhaps suspend and send remaining Data Description (DD) packet to the second router and restrain and the synchronous LSDB of the first router in the Data Description (DD) packet that the second router sends.
The second router to the second router request link state information one, and then generates link-state information three in the process of supression and the synchronous LSDB of the first router.
S103, judge whether to generate and guarantee that the first router judgement also sends to the second router with these Link State three information than link-state information one new link-state information three? if do not generate link-state information three or do not have this link-state information three is sent to neighbor router, then change step S102, continue to restrain and the synchronous LSDB of the first router; Otherwise, change S104.
The second router can judge whether to have sent link-state information three according to the transmission record of this locality.Also can judge whether to have generated and sent link-state information three automatically by trigger mechanism, that is: the second router begins to restrain the message that the transmission Data Description (DD) packet finishes synchronously when judging that link-state information one newly or not generates link-state information two than link-state information two; And when this locality has generated link-state information three, trigger the transmission of the message that Data Description (DD) packet finishes synchronously automatically, and send link-state information three to the first router simultaneously, link-state information three is no longer carried supression information.
S104 when sending to the first router when the second router generation link-state information three and with this link-state information three, recovers and the synchronous LSDB of the first router.
In the present embodiment, recover with the synchronous LSDB of the first router before must generate link-state information three, and guarantee that the first router can judge that this link-state information three is newer than link-state information one.
Regenerating link-state information three can be: refresh link-state information one, the sequence number of link-state information one is increased 1, age makes zero, and carries maximum Metric or 0verload-Bit or information such as aging current LSA or LSP in link-state information two.
Wherein, the second router can after one, regenerate link-state information three according to link-state information one again from the first router request to link-state information.After also can in the Data Description (DD) packet exchange process, judging link-state information one new or this locality not generating this link-state information two than link-state information two, summary according to link-state information in the Data Description (DD) packet one begins to generate link-state information three immediately, thereby Zao generation link-state information three is more restrained time with the synchronous LSDB of this first router to shorten the second router.
The method of route oscillation in the elimination neighbor reconstruction that present embodiment provides, the second router is after judging link-state information one new or this locality does not generate described link-state information two than link-state information two, by before link-state information three is sent to the first router, restraining synchronous LSDB, guarantee that the first router finishes synchronous LSDB according to link-state information three, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous LSDB.By eliminating route oscillation, the reliability and stability of route system have been improved.
Embodiment two
A kind of method of eliminating route oscillation in the neighbor reconstruction, be applied in the route system, this route system comprises the first router and the second router, the first router and the second router be neighbours each other, the first router is preserved the link-state information one that generates before the second router neighbor reconstruction, when the second router and the first router generation neighbor reconstruction, this method comprises:
S200, the first router sends link-state information one to the second router.This process comprises:
The second router judges that according to the summary of link-state information one the local link-state information two that does not generate link-state information two or generate does not have link-state information one new earlier, then, the second router is to the first router request link state information one, and the first router sends link-state information two according to the request of the second router to the second router.
S201, the first router when finishing synchronous LSDB with this second router, judges whether to receive the link-state information three newer than described link-state information one after sending link-state information one to the second router.If do not receive link-state information three, then change step S202; Otherwise, change S203.
Before this step, also may comprise:
In the Data Description (DD) packet exchange process, when the second router had generated link-state information two, the first router received the summary of link-state information two, judged that according to this summary link-local state information one is also newer than link-state information two.The same S101.2 of deterministic process repeats no more.When the second router does not generate link-state information two, the first router is not carried out S101.2 in the process of Data Description (DD) packet exchange.
And also may comprise before this step: the first router receives the link-state information two that generates in the second router neighbor reconstruction process, but judges that this link-state information two does not have state information one new, thereby link-state information two is disregarded.
On the other hand; in the Data Description (DD) packet exchange process; when the second router did not also generate link-state information two, the second router usually can be to the first router request link state information one, and the second router can judge successively that the second router does not generate link-state information two.
Therefore, after the first router sends to the second router according to the request of the second router with link-state information one, the first router can judge according to this that this second router is owing to fault or the router that reason causes taking place neighbor reconstruction such as restarts, and wait for receiving the link-state information three that the second router sends, this link-state information three and link-state information one and link-state information two all are the state informations by this second router generation and type same the link different time identical with the chain line.
S202 restrains the second router and participates in route calculating.Simultaneously, change S201, continue to judge whether to receive link-state information three.
The first router can judge whether to receive link-state information three according to the receiving record of this locality.Perhaps the link-state information of the second router that receives and local link-state information one are compared, if the new link-state information that receives is newer than link-state information one, then judge to receive link-state information three, trigger the first router automatically and allow the second router to participate in route calculating.
Judge that link-state information three newly comprises than link-state information one:
The sequence number of link-state information three is greater than the sequence number of link-state information one; Perhaps
When the sequence number of link-state information three equaled the sequence number of link-state information one, the time-to-live of link-state information three was less than the time-to-live of link-state information one; Perhaps
When the sequence number of link-state information three and time-to-live equate with the sequence number of link-state information one and time-to-live respectively, the verification of link-state information three and less than the verification of link-state information one and.
S203 allows the second router to participate in route and calculates.
Present embodiment is in the process of neighbor reconstruction, the first router is after sending link-state information one to the second router, further manage the second router and whether can participate in route and calculate again according to whether receiving link-state information three, before not receiving link-state information three, even the first router is finished synchronous LSDB according to link-state information one, also restrain the second router and participate in route calculating, calculate and avoid by restraining route, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous LSDB to the second router converting flow.By eliminating route oscillation, the reliability and stability of route system have been improved.
Embodiment three
The foregoing description one is eliminated route oscillation by the second router by restraining with the synchronous LSDB of the first router; And embodiment is second when the second router is handled by existing mode, whether can participate in route by the first router to the second router and calculate and manage to eliminate routing failure.
Present embodiment is on the basis of embodiment two, and the second router generates link-state information three in advance according to the method for embodiment one, restrains the time that the second router participates in route calculating thereby shorten this first router.Other processing procedure and embodiment two are similar, repeat no more.
Embodiment four
Present embodiment provides a kind of route system and router, to eliminate route oscillation in the neighbor reconstruction.
As shown in Figure 3, this system comprises: the first router 1 and the second router 3; Wherein, the first router 1 and the second router 3 neighbours each other; The second router 3 is owing to fault or reason such as restart and neighbor reconstruction takes place the first router 1.Wherein, the first router 1 is preserved the link-state information one that generates before the second router 3 neighbor reconstructions.
The second router 3, be used for the neighbor reconstruction process taking place with the first router 1, receive the summary of the link-state information one of the first router 1 transmission, when judge that according to this summary the link-state information two that generates does not have described link-state information one newly or also not generate link-state information two in the neighbor reconstruction process, begin to restrain and the first router 1 synchronous LSDB; Guarantee that the first router 1 is judged and recover and the first router 1 synchronous LSDB when sending to the first router 1 when this locality generates than the new link-state information three of link-state information one and with link-state information three.
The device of the route oscillation in the elimination neighbor reconstruction that present embodiment provides is a kind of router, and it comprises the second router 3 in the system shown in Figure 3 this route.
As shown in Figure 4, this router and neighbor router (comprising the first router shown in Figure 3 1) are rebuild neighbours, and this neighbor router is preserved this router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
Management by synchronization module 35 is used for judging at first judge module 31 local when not generate link-state information two or link-state information one newer than the link-state information that generates two, begins to restrain and the synchronous LSDB of this neighbor router; And judge at second judge module 33 and to recover and the synchronous LSDB of this neighbor router when generating link-state informations three and link-state information three being sent to this neighbor router.
Management by synchronization module 35 comprises: restrain unit 351 and recovery unit 353.
Restrain unit 351, be used for judging local when not generate link-state information two or link-state information one newer than the link-state information that generates two, begin to restrain sending the information that Data Description (DD) packet finishes synchronously to this neighbor router at first judge module 31.In the supression process, this is restrained unit further and sends the Data Description (DD) packet that repeats to this neighbor router; Perhaps in the Data Description (DD) packet that sends to this neighbor router, supression information is set; Perhaps suspend to this neighbor router and send Data Description (DD) packet.
Wherein, this router also comprises:
Link-state information module 37, be used for when first judge module 31 is judged link-state information one that these neighbor routers preserve new or this locality is not generated described link-state information two than link-state information two, beginning generates link-state information three according to the summary of link-state information one.
The system and the device of route oscillation in the elimination neighbor reconstruction that present embodiment provides, the second router is after judging link-state information one new or this locality does not generate described link-state information two than link-state information two, by before link-state information three is sent to the first router, restraining the synchronization link database, guarantee that the first router finishes the synchronization link database according to link-state information three, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous LSDB.By eliminating route oscillation, the reliability and stability of route system have been improved.
Embodiment five
Present embodiment provides a kind of route system and router, to eliminate route oscillation in the neighbor reconstruction.
As shown in Figure 5, this system comprises: the first router 5 and the second router 7, and the first router 5 and the second router 7 be neighbours each other; The second router 7 is owing to fault or reason such as restart and neighbor reconstructions take place the first router 5.Wherein, the first router 5 is preserved the link-state information one that generates before the second router 7 neighbor reconstructions.
The first router 5, be used for after sending link-state informations one, when finishing synchronous LSDB, judge whether to receive the link-state information three newer than link-state information one with the second router 7 to the second router 7, participate in route calculating if no, begin to restrain the second router 7; When receiving link-state information three, allow the second router to participate in route and calculate.
Wherein, in the neighbor reconstruction process, the second router 7 can also be received in the summary that receives the link-state information one that the first router sends and the link-state information two that generates in the neighbor reconstruction process according to this summary judgement does not have link-state information one newly or also not generate described link-state information two, generates link-state information three in advance according to the summary of link-state information one.
The device of the route oscillation in the elimination neighbor reconstruction that present embodiment provides is a kind of router, and it comprises the first router shown in Figure 55 this route.
As shown in Figure 6, this router is rebuild neighbours with neighbor router (corresponding the second router shown in Figure 5 7), and this router is preserved neighbor router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
Sending module 50 is used in the neighbor reconstruction process, sends link-state information one according to the request of neighbor router to this neighbor router;
The 3rd judge module 51 is used at described sending module 50 after neighbor router sends link-state information one, judges whether to receive the link-state information three newer than link-state information one;
Route management of computing module, when being used for finishing synchronous LSDB with this neighbor router, trigger the 3rd judge module 51 and judge whether to receive link-state information three, do not receive link-state information three, begin to restrain this neighbor router and participate in route calculating if the 3rd judge module 53 is judged; When 53 judgements of the 3rd judge module receive link-state information three, allow this neighbor router to participate in route and calculate.
Present embodiment is in the process of neighbor reconstruction, the first router is after sending link-state information one to the second router, further manage the second router (this router can generate link-state information three in advance) and whether can participate in route and calculate again according to whether receiving link-state information three, before not receiving link-state information three, even the first router is finished synchronous LSDB according to link-state information one, also restrain the second router and participate in route calculating, calculate and avoid by restraining route, thereby also just eliminated the route oscillation that the first router is caused according to link-state information one synchronous LSDB to the second router converting flow.By eliminating route oscillation, the reliability and stability of route system have been improved.
In sum, the technical scheme that the embodiment of the invention provides can be widely used in communication and the computer network, is used for eliminating the route oscillation in communication and the computer network neighbor reconstruction.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
The above; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (16)
1, a kind of method of eliminating route oscillation in the neighbor reconstruction, be applied in the route system, it is characterized in that, described route system comprises the first router and the second router, described the first router and described the second router be neighbours each other, described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, and when described the second router and described the first router generation neighbor reconstruction, this method comprises:
Described the second router receives the summary of the link-state information one of described the first router transmission;
When described the second router judges that according to described summary the link-state information two that generates does not have described link-state information one newly or also not generate described link-state information two, restrains and described the first router synchronization link database in the neighbor reconstruction process;
Guarantee that described the first router is judged than the new link-state information three of described link-state information one and with described link-state information three and send to described the second router when described the second router generates, recover and described the first router synchronization link database.
According to the method for route oscillation in the described elimination neighbor reconstruction of claim 1, it is characterized in that 2, described supression and the first router synchronization link database comprise:
Supression sends link-state information to described the first router and describes the information that message finishes synchronously.
According to the method for route oscillation in the described elimination neighbor reconstruction of claim 2, it is characterized in that 3, described supression sends to described the first router and also comprises when link-state information is described the information that message finishes synchronously:
Send the LSD that repeats to described the first router and describe message; Perhaps
Describe in the LSD that sends to described the first router supression information is set in the message; Perhaps
Time-out sends LSD to described the first router and describes message.
4, according to the method for route oscillation in the arbitrary described elimination neighbor reconstruction of claim 1 to 3, it is characterized in that, also comprise before described recovery and the described the first router synchronization link database:
When judging link-state information one that the first router is preserved new or this locality does not generate described link-state information two than link-state information two, beginning generates described link-state information three according to the summary of described link-state information one.
5, according to the method for route oscillation in the arbitrary described elimination neighbor reconstruction of claim 1 to 4, it is characterized in that, judge that described link-state information two does not have described link-state information one newly to comprise:
The sequence number of described link-state information one is less than the sequence number of described link-state information two; Perhaps
When the sequence number of described link-state information one equaled the sequence number of described link-state information two, the time-to-live of described link-state information one was less than the time-to-live of described link-state information two; Perhaps
When the sequence number of described link-state information one and time-to-live equate with the sequence number of described link-state information two and time-to-live respectively, the verification of described link-state information one and less than the verification of described link-state information two and.
6, a kind of router is characterized in that, described router and neighbor router are rebuild neighbours, and described neighbor router is preserved this router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
First judge module, be used in the neighbor reconstruction process, receive the summary of the link-state information one of described the first router transmission, judge according to described summary whether this locality generates link-state information two, when this locality generates described link-state information two, judge that further link-state information one is whether new than described link-state information two;
Second judge module, be used for judging local after not generate described link-state information two or link-state information one than the link-state information that generates two new, judge whether to generate and guarantee that described the first router judges than the new link-state information three of described link-state information one and this link-state information three is sent to neighbor router at described first judge module;
The management by synchronization module is used for judging at described first judge module local when not generate described link-state information two or link-state information one newer than the described link-state information that generates two, begins to restrain and described neighbor router synchronization link database; And judge at described second judge module and to recover and described neighbor router synchronization link database when generating described link-state information three and described link-state information three being sent to described neighbor router.
According to the described router of claim 6, it is characterized in that 7, described management by synchronization module comprises:
Restrain the unit, be used for judging local when not generate described link-state information two or link-state information one newer than the described link-state information that generates two, begin to restrain sending link-state information to described neighbor router and describe the information that message finishes synchronously at described first judge module;
Recovery unit, be used for judging and recover to send link-state information and describe the information that message finishes synchronously when generating described link-state information three and described link-state information three being sent to described neighbor router to described neighbor router at described second judge module.
8, according to the described router of claim 7, it is characterized in that,
Described supression unit also is used for sending the LSD that repeats to described neighbor router and describes message; Perhaps describe supression information is set in the message in the LSD that sends to described neighbor router; Perhaps suspend to described neighbor router transmission LSD and describe message.
9, according to the arbitrary described router of claim 6 to 8, it is characterized in that, also comprise:
The link-state information module, be used for when described first judge module is judged link-state information one that neighbor router preserves new or this locality is not generated described link-state information two than link-state information two, beginning generates described link-state information three according to the summary of described link-state information one.
10, a kind of route system is characterized in that, this system comprises the first router and the second router, and described the first router and described the second router be neighbours each other; Described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, when described the second router and described the first router generation neighbor reconstruction; Wherein
Described the second router.Be used to receive the summary of the link-state information one that described the first router sends, when described the second router judges that according to described summary the link-state information two that generates does not have described link-state information one newly or also not generate described link-state information two in the neighbor reconstruction process, restrain and described the first router synchronization link database, guarantee that described the first router is judged than the new link-state information three of described link-state information one and with described link-state information three and send to described the second router when described the second router generates, recover and described the first router synchronization link database.
11, a kind of method of eliminating route oscillation in the neighbor reconstruction, be applied in the route system, it is characterized in that, described route system comprises the first router and the second router, described the first router and described the second router be neighbours each other, described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, and when described the second router and described the first router generation neighbor reconstruction, this method comprises:
Described the first router sends link-state information one to described the second router;
Described the first router judges whether to receive the link-state information three newer than described link-state information one when finishing the synchronization link database with described the second router, if do not have, begin to restrain described the second router and participate in route and calculate;
Described the first router receives described link-state information three, allows described the second router to participate in route and calculates.
12, according to the method for route oscillation in the described elimination neighbor reconstruction of claim 11, it is characterized in that, judge that described link-state information three newly comprises than described link-state information one:
The sequence number of described link-state information three is greater than the sequence number of described link-state information one; Perhaps
When the sequence number of described link-state information three equaled the sequence number of described link-state information one, the time-to-live of described link-state information three was less than the time-to-live of described link-state information one; Perhaps
When the sequence number of described link-state information three and time-to-live equate with the sequence number of described link-state information one and time-to-live respectively, the verification of described link-state information three and less than the verification of described link-state information one and.
According to the method for route oscillation in claim 11 or the 12 described elimination neighbor reconstructions, it is characterized in that 13, described the first router also comprises before receiving described link-state information three:
Described the first router generates described link-state information three in advance according to the summary of described link-state information one.
14, a kind of router is characterized in that, described router and neighbor router are rebuild neighbours, and this router is preserved this neighbor router and rebuild the link-state information one that generates before the neighbours, and this router comprises:
Sending module is used in the neighbor reconstruction process, sends link-state information one according to the request of described neighbor router to described neighbor router;
The 3rd judge module is used at described sending module after described neighbor router sends described link-state information one, judges whether to receive the link-state information three newer than described link-state information one;
Route management of computing module, when being used for finishing the synchronization link database with described neighbor router, trigger described the 3rd judge module and judge whether to receive described link-state information three, do not receive described link-state information three if described the 3rd judge module is judged, begin to restrain described neighbor router and participate in route calculating; Judge when described the 3rd judge module and to allow described neighbor router to participate in route and to calculate when receiving described link-state information three.
15, a kind of route system is characterized in that, this system comprises the first router and the second router, and described the first router and described the second router be neighbours each other; Described the first router is preserved the link-state information one that generates before the described the second router neighbor reconstruction, when described the second router and described the first router generation neighbor reconstruction; Wherein
Described the first router, be used for after sending described link-state information one to described the second router, when finishing the synchronization link database with described the second router, judge whether to receive the link-state information three newer than described link-state information one, participate in route calculating if no, begin to restrain described the second router; When receiving described link-state information three, allow described the second router to participate in route and calculate.
16, according to the described route system of claim 15, it is characterized in that,
Described the second router also is used to receive the summary of the link-state information one that described the first router sends; When judging that according to described summary the link-state information two that generates does not have described link-state information one newly or also not generate described link-state information two in the neighbor reconstruction process, generate described link-state information three according to the summary of described link-state information one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100781679A CN101488863B (en) | 2009-02-19 | 2009-02-19 | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100781679A CN101488863B (en) | 2009-02-19 | 2009-02-19 | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101488863A true CN101488863A (en) | 2009-07-22 |
| CN101488863B CN101488863B (en) | 2011-06-22 |
Family
ID=40891554
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100781679A Expired - Fee Related CN101488863B (en) | 2009-02-19 | 2009-02-19 | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101488863B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011144111A2 (en) * | 2011-05-27 | 2011-11-24 | 华为技术有限公司 | Synchronization detection method for link state database, and routing device |
| CN102387065A (en) * | 2010-08-19 | 2012-03-21 | 丛林网络公司 | Flooding-based routing protocol having database pruning and rate-controlled state refresh |
| CN101741725B (en) * | 2009-12-30 | 2012-06-06 | 中兴通讯股份有限公司 | Router equipment and router updating method |
| CN102647473A (en) * | 2012-04-11 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Information synchronization method, device and communication equipment |
| CN102761492A (en) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | Routing relearning method and device based on OSPF (Open Shortest Path First) protocol |
| CN101753454B (en) * | 2009-12-21 | 2013-01-30 | 华为技术有限公司 | Graceful restart method for router, router and network system |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
| CN105991451A (en) * | 2015-03-09 | 2016-10-05 | 杭州迪普科技有限公司 | OSPF (open shortest path first)-based LSA (link state broadcast) deletion method and device |
| CN109525496A (en) * | 2018-12-24 | 2019-03-26 | 杭州迪普科技股份有限公司 | A kind of update method and device of link-state information |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6985959B1 (en) * | 2000-11-01 | 2006-01-10 | Nortel Networks Limited | Constraint route dissemination using distributed route exchanges |
| WO2006014710A2 (en) * | 2004-07-23 | 2006-02-09 | Cisco Technology, Inc. | System and method for preserving multicast data forwarding during control failures in a router |
| CN100591049C (en) * | 2007-05-11 | 2010-02-17 | 华为技术有限公司 | Establishment method and device of adjacent connection relation |
| CN100553234C (en) * | 2007-07-06 | 2009-10-21 | 杭州华三通信技术有限公司 | A kind of routing device and smooth restarting method thereof |
| CN101340369B (en) * | 2008-08-14 | 2011-01-19 | 杭州华三通信技术有限公司 | Method and router for realizing virtual connection supported optimum restart |
-
2009
- 2009-02-19 CN CN2009100781679A patent/CN101488863B/en not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101753454B (en) * | 2009-12-21 | 2013-01-30 | 华为技术有限公司 | Graceful restart method for router, router and network system |
| CN101741725B (en) * | 2009-12-30 | 2012-06-06 | 中兴通讯股份有限公司 | Router equipment and router updating method |
| CN102387065B (en) * | 2010-08-19 | 2015-09-30 | 丛林网络公司 | Use the method and apparatus keeping link state data based on the Routing Protocol flooded |
| CN102387065A (en) * | 2010-08-19 | 2012-03-21 | 丛林网络公司 | Flooding-based routing protocol having database pruning and rate-controlled state refresh |
| CN102292936A (en) * | 2011-05-27 | 2011-12-21 | 华为技术有限公司 | Synchronization detection method for link state database, and routing device |
| WO2011144111A3 (en) * | 2011-05-27 | 2012-04-26 | 华为技术有限公司 | Synchronization detection method for link state database, and routing device |
| WO2011144111A2 (en) * | 2011-05-27 | 2011-11-24 | 华为技术有限公司 | Synchronization detection method for link state database, and routing device |
| CN102647473A (en) * | 2012-04-11 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Information synchronization method, device and communication equipment |
| CN102761492A (en) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | Routing relearning method and device based on OSPF (Open Shortest Path First) protocol |
| CN102761492B (en) * | 2012-07-25 | 2014-12-17 | 杭州华三通信技术有限公司 | Routing relearning method and device based on OSPF (Open Shortest Path First) protocol |
| CN103986649A (en) * | 2014-05-28 | 2014-08-13 | 杭州华三通信技术有限公司 | Border gateway protocol smooth restart method and routing equipment |
| CN103986649B (en) * | 2014-05-28 | 2017-08-11 | 新华三技术有限公司 | A kind of Border Gateway Protocol smooth restarting method and routing device |
| CN105991451A (en) * | 2015-03-09 | 2016-10-05 | 杭州迪普科技有限公司 | OSPF (open shortest path first)-based LSA (link state broadcast) deletion method and device |
| CN105991451B (en) * | 2015-03-09 | 2018-12-25 | 杭州迪普科技股份有限公司 | LSA delet method and device based on OSPF |
| CN109525496A (en) * | 2018-12-24 | 2019-03-26 | 杭州迪普科技股份有限公司 | A kind of update method and device of link-state information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101488863B (en) | 2011-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101488863B (en) | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction | |
| Chandrashekar et al. | Limiting path exploration in BGP | |
| US7286468B2 (en) | Routing system and method for synchronizing a routing system with peers after failover | |
| US7961601B2 (en) | Lesser disruptive open shortest path first handling of bidirectional forwarding detection state changes | |
| CN100558055C (en) | Reduce the method and the router of continuous duration of error smoothness rebooting status | |
| CN103581013B (en) | Method and device for achieving non-stop routing of routing protocol | |
| US20030193890A1 (en) | Methods and apparatus for improved failure recovery of intermediate systems | |
| US9755962B2 (en) | Reducing link state protocol traffic during graceful restart | |
| WO2014083445A1 (en) | Method and apparatus for protocol data unit recovery in an is-is system | |
| US9954735B2 (en) | Realizing graceful restart in IS-IS network | |
| CN101350789B (en) | Method and apparatus for clearing residual LSP banding | |
| CN111683006B (en) | Method for processing message and network equipment thereof | |
| JP6008761B2 (en) | Independent distributed network system | |
| CN103152261B (en) | A kind of Link State Protocol Data Unit fragment message generates dissemination method and equipment | |
| CN110086711A (en) | Flow switchback method, apparatus, electronic equipment and readable storage medium storing program for executing | |
| CN104935481A (en) | Data recovery method based on redundancy mechanism in distributed storage | |
| CN113746733A (en) | Table item synchronization method, gateway equipment, networking system and storage medium | |
| CN107547374B (en) | Aggregation route processing method and device | |
| CN102143032B (en) | Method for eliminating residual link state protocol data unit fragments and route equipment | |
| CN105763448B (en) | A kind of message transmitting method and device | |
| CN104243304A (en) | Data processing method, device and system of locally-connected topological structure | |
| CN101714940B (en) | Path-calculating and establishing methods and path-calculating element, nodes and network | |
| EP3251303B1 (en) | Method for running a computer network and computer network | |
| CN101841428B (en) | System hot standby processing method, management board and communication equipment | |
| CN109525496A (en) | A kind of update method and device of link-state information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110622 Termination date: 20180219 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |