CN100553234C - A kind of routing device and smooth restarting method thereof - Google Patents
A kind of routing device and smooth restarting method thereof Download PDFInfo
- Publication number
- CN100553234C CN100553234C CNB200710122601XA CN200710122601A CN100553234C CN 100553234 C CN100553234 C CN 100553234C CN B200710122601X A CNB200710122601X A CN B200710122601XA CN 200710122601 A CN200710122601 A CN 200710122601A CN 100553234 C CN100553234 C CN 100553234C
- Authority
- CN
- China
- Prior art keywords
- routing
- protocol
- isis
- routing protocol
- management unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The present invention relates to the network communications technology, disclose a kind of routing device.This routing device comprises routing management unit and ISIS protocol element, wherein disposes the virtual ID allocation table that is used to specify Routing Protocol and virtual ID range of distribution corresponding relation in the ISIS protocol element.The value constraint of virtual ID is set according to Routing Protocol type under it when this corresponding relation not only generates LSP as ISIS protocol element, also can be used as when receiving LSP the criterion of determining Routing Protocol type under it according to virtual ID.In addition, the invention also discloses a kind of smooth restarting method, it is expanded existing known smooth restarting method, requires described ISIS protocol element just to begin to upgrade LSP corresponding with these other Routing Protocols on it after other Routing Protocol of finishing GR and definite its introducing is also finished GR.The present invention can effectively solve in the GR process by introducing the issue of topology concussion of network that route causes.
Description
Technical field
The invention belongs to network communications technology field, relate to the route technology in the communication network, the smooth restarting method that relates in particular to a kind of routing device and be applied thereon.
Background technology
ISIS (Intermediate System to Intermediate System, intermediate system is interconnected) be a kind of based on SPF (Shortest Path First, SPF) IGP of algorithm (InternalGateway Protocol, Interior Gateway Protocol) routing protocol, it utilizes LSP (LabelSwitching Path, label switched path) carries relevant route and topology information, and carry out route according to the LSDB that constitutes by LSP (Link State Database, LSD) and calculate.ISIS requires each router in the same routed domain to keep identical LSDB, with the route loop free that guarantees to calculate.
GR (Graceful Restart, smooth restarting) is applied in control plane and the equipment that datum plane separates, is used for guaranteeing that flow is in the uninterrupted forwarding of datum plane in the control plane restarting process.In general, the GR standard of different agreement is different.
Specific to ISIS, ISIS GR is an expansion to the ISIS agreement.In the GR process, the neighbours of restarting equipment can send the LSP message to it according to its request, to help it to rebulid LSDB to a certain extent fast after restarting equipment confirms that LSDB finishes synchronously on it, the LSP that will calculate route and regenerate oneself reflects up-to-date Link State.
For above-mentioned ISIS GR scheme, introduced at ISIS under the situation of other agreement route, if the GR process of ISIS will cause the route oscillation problem faster than the GR process of other agreement route.For instance: suppose as shown in Figure 1, establish EBGP (External Border Gateway protocol between two router R1, the R2, External BGP) neighborhood, router R2 heavily is distributed to its route that obtains from ebgp neighbor R1 on it ISIS, also is that the ISIS on the router R2 has introduced the BGP route.Like this, when router R2 carried out masterslave switchover, ISIS on it and BGP (Border Gateway protocol, Border Gateway Protocol) will carry out GR simultaneously.And because the process of ISIS GR ratio is very fast, ISIS GR finished and BGPGR still imperfect tense, the BGP route that ISIS will find not come into force (because the bgp neighbor relation may also there be foundation), will delete former own LSP that send, inefficacy route correspondence, thereby cause neighbours to carry out route calculating again.
Yet,, in the GR of ISIS and BGP process, do not delete FIB (Forwarding Information Base, forwarding information base) list item in order to ensure the normal converting flow of restarting equipment.That is to say, ISIS GR finished and BGP GR still imperfect tense, the BGP route that deletion ISIS introduces is irrational.
Introduce the route oscillation problem that route causes in order to solve in the ISIS GR process by other, but the time of proper extension ISIS GR makes ISIS wait until that other agreement GR finishes the renewal of carrying out LSP afterwards again.But there is certain problem in this method, such as: 1, the prolongation ISIS GR time will cause topological convergence chronic, thereby can not correctly reflect the variation of network topology in the quite a long time; 2, allowing ISIS wait for and carry out the LSP renewal after other agreement GR finishes again, the mutual wait phenomenon of agreement may occur, also is deadlock.
Summary of the invention
In view of this, the object of the invention is to provide a kind of routing device, and it makes it can judge the Routing Protocol type that neighbours send over LSP according to virtual ID in the GR process by setting up the corresponding relation of Routing Protocol type among ISIS virtual ID and the LSP.
Another purpose of the present invention is to provide a kind of smooth restarting method, and it is applied in the above-mentioned routing device, can effectively solve in the GR process by introducing the route oscillation problem that route causes.
In order to achieve the above object, the invention provides a kind of routing device, include routing management unit and ISIS protocol element, dispose in the wherein said ISIS protocol element:
The virtual ID allocation table is used to specify the corresponding relation of Routing Protocol and virtual ID range of distribution.Concerning described ISIS protocol element, described corresponding relation not only is provided with the value constraint of its virtual ID when generating LSP according to Routing Protocol type under this LSP, also determine the criterion of Routing Protocol type under it simultaneously when receiving LSP according to virtual ID among this LSP;
Also dispose the routing condition determination module in the described ISIS protocol element and introduce route GR processing module.Wherein, described routing condition determination module is used for determining Routing Protocol type under the described LSP by search described virtual ID allocation table according to virtual ID, and correspondingly determines that described ISIS protocol element introduces the situation of other Routing Protocol.And described introducing route GR processing module is used for when described ISIS protocol element enters GR introducing according to it situation of other Routing Protocol and submits the request whether described other Routing Protocol has finished GR of monitoring to described routing management unit, and has finished the notice of GR and determined at other Routing Protocol of receiving described routing management unit feedback and just begin to upgrade the LSP that has introduced described other Routing Protocol in the described ISIS protocol element but do not belonged to static routing after described ISIS protocol element has also been finished GR.
For above-mentioned routing device, further preferably, described introducing route GR processing module is gone back the registered callbacks function when described routing management unit is submitted request to.This will make that after definite described other Routing Protocol had been finished GR, described routing management unit can transmit the notice that described other Routing Protocol has been finished GR to described ISIS protocol element or introducing route GR processing module by described call back function.
For above-mentioned routing device, further preferably, after described routing management unit is received described ISIS protocol element or introduced route GR processing module interception request, judge at first whether other Routing Protocol that is requested to monitor is supported GR and/or enabled the GR ability.When judging that described other Routing Protocol has enabled the GR ability, then described routing management unit begins to monitor described other Routing Protocol and whether has finished GR, and generates the notice that corresponding described other Routing Protocol has been finished GR when determining that described other Routing Protocol has been finished GR.Perhaps, when judging that described other Routing Protocol is not supported GR and/or do not enabled the GR ability, then described routing management unit directly generates the notice that corresponding described other Routing Protocol has been finished GR.
In order to reach above-mentioned another purpose, the invention provides a kind of smooth restarting method, it is mainly used in enabling simultaneously on the routing device of ISIS protocol element and other Routing Protocol, and described ISIS protocol element disposes the virtual ID allocation table of the corresponding relation that is used to specify Routing Protocol and virtual ID range of distribution and enabled the GR ability.Described method mainly includes the following step:
Step S1, described ISIS protocol element submits to other Routing Protocol of monitoring its introducing whether to finish the request of GR according to the routing management unit of the situation of wherein introducing other Routing Protocol on described routing device when entering GR; Wherein, thus described ISIS protocol element determines that according to virtual ID the affiliated Routing Protocol type of LSP knows the situation of introducing other Routing Protocol;
Step S21, described ISIS protocol element just begins to upgrade the LSP that has wherein introduced described other Routing Protocol but do not belonged to static routing after finishing GR and being notified described other Routing Protocol to finish GR by described routing management unit; Perhaps,
Step S22, after described ISIS protocol element is finished the burin-in process of LSP wherein, just begin to upgrade the LSP that has wherein introduced described other Routing Protocol and do not belonged to static routing, even described routing management unit was also failed to give notice described other Routing Protocol and finished GR this moment.
For above-mentioned smooth restarting method, preferably, if DIS (the Designated Intermediate System on the described routing device broadcasting link of living in that is it, designated intermediate system), then also want execution in step S2S when carrying out described step S21 and/or step S22: described ISIS protocol element is when beginning to upgrade the LSP that has introduced described other Routing Protocol, just begin to upgrade synchronously the related content that relates to described LSP among the CSNP on it (Complete Sequence Number Packet, total order numbering message).
For above-mentioned smooth restarting method, further preferably, after executing described step S1, also comprise the following steps:
Step S1F1 after described routing management unit receives the interception request of described ISIS protocol element, judges whether described other Routing Protocol is supported GR and/or enabled the GR ability;
Step S1F1Y, enabled the GR ability if judge described other Routing Protocol, then described routing management unit will begin to monitor described other Routing Protocol and whether finish GR, and determine described other Routing Protocol finished GR after corresponding described other Routing Protocol of regeneration finished the notice of GR;
Step S1F1N does not support GR and/or does not enable the GR ability if judge described other Routing Protocol, and then described routing management unit will directly generate the notice that corresponding described other Routing Protocol has been finished GR.
For above-mentioned smooth restarting method, still more preferably, when carrying out described step S1, described ISIS protocol element is also to described routing management unit (ONU) registration call back function.Thereby make described routing management unit after described other Routing Protocol of generation has been finished the notice of GR, can transmit this notice to described ISIS protocol element by described call back function.
By utilizing described virtual ID allocation table Routing Protocol type information under the LSP to be arranged by additional in the virtual ID, make ISIS to judge whether this LSP is to introduce route and introduced the route that belongs to which kind of Routing Protocol again if introduce route according to virtual ID among the LSP, upgrade wherein introducing route again after Routing Protocol is finished GR thereby can allow ISIS wait for after finishing GR that it is introduced, and then the GR process that can effectively avoid at ISIS causes the problem of network route oscillation to occur during faster than the GR that introduces Routing Protocol.
That is to say, enable simultaneously under the situation on the routing device, to use technical solution of the present invention at ISIS and other Routing Protocol, even ISIS has introduced described other Routing Protocol, when routing device generation masterslave switchover route oscillation meaningless in the network can not appear yet, not only the flow uninterrupted forwarding can be guaranteed, a large amount of cpu resources can also be saved.
In addition, the present invention can not prolong the ageing time of ISIS in the routing device, is diffused rapidly in the network thereby the route of ISIS self can be changed.
Description of drawings
Fig. 1 be in the prior art each other the router of ebgp neighbor concern schematic diagram;
Fig. 2 is the structural representation of routing device most preferred embodiment of the present invention;
Fig. 3 is the flow chart of smooth restarting method first embodiment of the present invention;
Fig. 4 is the flow chart of smooth restarting method second embodiment of the present invention.
Embodiment
As mentioned above, the present invention conceives substantially to give way by certain mechanism and is known the Routing Protocol type of each LSP among its LSDB by the ISIS protocol element on the equipment, makes ISIS to begin to upgrade corresponding LSP again after Routing Protocol has been finished GR finishing GR and determine that it is introduced.Like this, even the GR process of ISIS faster than its GR that introduces Routing Protocol, still can effectively be avoided occurring in the GR process by introducing the route oscillation that route causes.
The present invention above-mentioned and other technical characterictic and beneficial effect will be set forth more fully by the preferred embodiment introduction of carrying out with reference to the accompanying drawings.At first see also Fig. 2, it is the structural representation of a most preferred embodiment of routing device of the present invention.
As shown in Figure 2, routing device 100 provided by the present invention includes routing management unit 110, ISIS protocol element 120 and at least one other Routing Protocol unit 130, and wherein ISIS protocol element 120 specifically includes LSD 121, virtual ID allocation table 122, routing condition determination module 123 again and introduces route GR processing module etc.
Because routing management unit 110, ISIS protocol element 120 and other Routing Protocol unit 130 are the general composition module of routing device in the prior art, so just do not give unnecessary details this three's operation principle and connect each other at this, those skilled in the art will be understood that any technical scheme all can be used to implement the present invention in the prior art.
Therefore, please pay special attention to the virtual ID allocation table 122 of exclusive configuration in the ISIS protocol element 120.Virtual ID allocation table 122 is used for specifying the corresponding relation of Routing Protocol and virtual ID range of distribution, and the virtual ID that is positioned at certain Routing Protocol assignment of allocation scope can and only can be distributed to the LSP that belongs to this Routing Protocol.That is to say, the value constraint of virtual ID is set according to affiliated Routing Protocol type when the corresponding relation of appointment not only can be used as ISIS protocol element 120 generation LSP in the virtual ID allocation table 122, determines the criterion of affiliated Routing Protocol type when also can be used as ISIS protocol element 120 reception LSP simultaneously according to virtual ID.And, the concrete configuration of virtual ID allocation table 122 can as in the following table 1 for example shown in.
Table 1: the virtual ID allocation table for example
| The Routing Protocol type | The virtual ID range of distribution |
| BGP | 0000.0000.0001～0000.0000.0010 |
| OSPF | 0000.0000.0011～0000.0000.0020 |
| ... | ... |
| Direct-connected route | 0000.0000.0091～0000.0000.0100 |
In general, virtual ID allocation table 122 needs manual configuration, the best virtual ID range of distribution of how much coming dynamically to be adjusted into certain Routing Protocol appointment according to route quantity.And, consider the flexibility of routing configuration, for the virtual ID range of distribution of certain Routing Protocol appointment does not need the continuous span that is as shown in table 1.
Like this, ISIS protocol element 122 is by safeguarding virtual ID allocation table 122 as shown in table 1, allow the identifying information of Routing Protocol type under the virtual ID affix LSP, make ISIS protocol element 120 in the GR process, can judge whether the LSP that receives is to introduce route according to virtual ID, and introduced the route that belongs to which kind of Routing Protocol again if introduce route, thereby can require ISIS protocol element 120 again the LSP that has wherein introduced Routing Protocol to be upgraded after Routing Protocol has been finished GR finishing GR and determine that it is introduced, and then can effectively avoid occurring by introducing the route oscillation that route causes during faster than other Routing Protocol GR at ISISGR.
For above-mentioned routing device 100, preferably, in order to realize that above-mentioned ISIS protocol element 120 must also dispose routing condition determination module 123 and introduce route GR processing module 124 as shown in Figure 2 finishing GR and determining to introduce the requirement of again LSP that has introduced this Routing Protocol being upgraded after Routing Protocol has been finished GR in the ISIS protocol element 120.Wherein, routing condition determination module 123 is used for determining the Routing Protocol type of this LSP according to the LSP virtual ID by searching virtual ID allocation table 122, and the situation of corresponding definite ISIS protocol element 120 other Routing Protocols of introducing 1.; And introducing route GR processing module 124, be used for when ISIS protocol element 120 enters GR 1. submitting to and monitor request that whether described other Routing Protocol finished GR 2., and in notice that other Routing Protocol that ISIS protocol element 120 is finished GR and received routing management unit 110 feedbacks has been finished GR just begins to upgrade according to its LSD 121 after 3., introduced described other Routing Protocol and do not belonged to the LSP of static routing to routing management unit 110 according to its situation of introducing other Routing Protocol.
And, further preferably, introducing route GR processing module 124 also can be at registered callbacks function when routing management unit 110 is submitted request 2. to, makes routing management unit 110 can use this call back function to transmit notice that described other Routing Protocol finished GR 3..
In addition, consider from the angle of enhanced system robustness, routing management unit 110 receive state interception request that ISIS protocol element 120 submits to 2. after, need at first to judge whether other Routing Protocol 130 that is requested to monitor is supported GR and/or enabled the GR ability.When judging that other Routing Protocol 130 has enabled the GR ability, then routing management unit 110 begins to monitor the GR state of other Routing Protocol 130, and generates the notice that described other Routing Protocol has been finished GR when determining that other Routing Protocol 130 has been finished GR; Perhaps, when judging that other Routing Protocol 130 is not supported GR and/or do not enabled the GR ability, then routing management unit 110 will directly generate the notice that described other Routing Protocol has been finished GR.
Then see also Fig. 3, it is the flow chart of first embodiment of smooth restarting method provided by the present invention.Smooth restarting method provided by the present invention is mainly used on the routing device that the invention described above provides 100, and purpose is to solve in routing device 100 smooth restarting process has introduced the network route oscillation problem that other Routing Protocol causes by ISIS.Therefore, below in conjunction with routing device 100 shown in Figure 2 come smooth restarting method shown in Figure 3 is described in detail.
Shown in step P0 among Fig. 3, when enabling the routing device 100 generation masterslave switchovers of ISIS protocol element 120 and other Routing Protocol 130 simultaneously, can cause ISIS protocol element 120 and enter GR.At this moment, whether ISIS protocol element 120 can finish GR according to situation routing management unit other Routing Protocol of 110 request monitoring on routing device 100 of wherein introducing other Routing Protocol, also is step S1 in the execution graph 3.Subsequently, shown in step P1 among Fig. 3, ISIS protocol element 120 is carried out normal GR flow process.
By the time routing device 100 is after the reconstruction of having finished its uplink slip condition database 121 under the help of neighbours' routing device, also be that ISIS protocol element 120 is finished after the GR, then as shown in Figure 3, may open three treatment steps simultaneously: one, after finishing GR, the normal LSP burin-in process flow process of ISIS protocol element 120 beginnings also is step P2 among Fig. 3; Its two, after finishing GR, ISIS protocol element 120 begins the LSP that belongs to static routing and non-introducing route among the LSDB on it is upgraded, and also is step P3 among Fig. 3; They are three years old, finish GR and be routed administrative unit 110 notify other Routing Protocol of its introducing to finish GR after, ISIS protocol element begins the LSP that has introduced described other Routing Protocol among the LSDB on it and do not belonged to static routing is upgraded, and also is step S21 among Fig. 3.
And, after execution of step P3, if this moment, ISIS protocol element 120 did not receive that still described other Routing Protocol of routing management unit 110 feedbacks finished the notice of GR, then ISIS protocol element is with execution in step S22, also promptly begin the LSP that has introduced described other Routing Protocol among the LSDB on it and do not belonged to static routing is upgraded, and wait for that no longer routing management unit 110 notifies described other Routing Protocol to finish GR.
For the method for smooth restarting shown in Fig. 3, wherein step P0～P3 is the generalized flowsheet that ISISGR realizes in the prior art, and those skilled in the art just can understand the details of operation of step P0～P3 by reading the correlation technique document.It should be noted that in step P2 of the present invention ISIS protocol element 120 is not as in the prior art all LSP among the LSDB on it to be upgraded, and only upgrades wherein being determined the LSP that belongs to static routing and non-introducing route according to virtual ID.In addition, identical in the opening time of step P1 and the prior art in the present invention, that is to say that the present invention can't prolong the ageing time of ISIS protocol element 120 in the routing device 100, thereby the variation of self route in the ISIS protocol element 120 can be diffused rapidly in the network.
Belong to the LSP that introduces route for being determined according to virtual ID among the LSDB on the ISIS protocol element 120, then need the Routing Protocol type introduced according to this LSP and the GR state of this introducing Routing Protocol to decide when begin to upgrade processing.To be introduced this point emphatically below, also promptly the exclusive step S1 of the present invention, S21 and S22 be made an explanation.
At first, the step S1 basis of being implemented is to safeguard on the ISIS protocol element 120 in the routing device 100 virtual ID allocation table 122.As mentioned above, the value constraint of virtual ID is set according to affiliated Routing Protocol type when the corresponding relation of appointment is not only as ISIS protocol element 120 generation LSP in the virtual ID allocation table 122, determines the criterion of affiliated Routing Protocol type when also receiving LSP simultaneously according to virtual ID as ISIS protocol element 120.In a word, by safeguarding virtual ID allocation table 122, ISIS protocol element can be determined the affiliated Routing Protocol type of LSP according to virtual ID, thereby can know the situation that it introduces other Routing Protocol, and then can know other Routing Protocol that its introducing is monitored in request routing management unit 100 when entering GR based on this and whether finish GR.
Secondly, the purpose of execution in step S21 and step S22 is to guarantee that ISIS protocol element 120 upgrades the LSP that has wherein introduced other Routing Protocol in the suitable moment.Wherein, the suitable moment that step S21 defines is that other Routing Protocol of ISIS protocol element 120 and its introducing has all been finished GR, and the suitable moment that step S22 defines is the burin-in process that ISIS protocol element 120 is finished LSP.Though ISIS protocol element 120 has been introduced other Routing Protocol in these two suitably constantly begin LSDB on it LSP upgrades, the route oscillation that the GR by ISIS causes faster than its GR that introduces Routing Protocol all can not appear.But in actual applications, these two suitably constantly can only be carried out according to qualifications, and the standard of specifically selecting the superior is that the first comer goes ahead of the rest.
When routing device 100 is DIS (Designated IntermediateSystem on its broadcasting link of living in, designated intermediate system) time, also to comprise the LSP that introduces the route place among the CSNP (Complete SequenceNumber Packet, total order numbering message) that it sends so.For this situation, the present invention is execution in step S2S in then execution in step S21 and S22 preferably, be that ISIS protocol element 120 is carved when just beginning the LSP that has introduced other Routing Protocol among the LSDB on it and do not belonged to static routing upgraded in due course, also synchronously the related content that relates to these LSP among the CSNP on it upgraded.
For above-mentioned steps S1, S21, S22 and/or S2S, all can be embodied as in actual applications by ISIS protocol element 120 and start automatically, and need not manual intervention according to default trigger condition.
In addition, for smooth restarting method shown in Figure 3, ISIS protocol element 120 at execution in step S1 when 2. routing management unit 110 submits to request that whether other Routing Protocol of monitoring its introducings finished GR, also preferably to routing management unit 110 registered callbacks functions.Thereby make routing management unit 110 after definite described other Routing Protocol has been finished GR, can utilize this call back function to come to transmit notice that described other Routing Protocol finished GR 3. to ISIS protocol element 120.
By above-mentioned introduction as can be known, smooth restarting method provided by the present invention is as the optimization expansion of known smooth restarting method in the prior art, by requiring the ISIS agreement after other Routing Protocol of finishing GR and definite its introducing is also finished GR, just to begin to upgrade LSP corresponding on it with these other Routing Protocols, thereby can effectively avoid in the GR process, occurring by introducing the network routing topological concussion that route causes, even under the situation of ISIS GR process faster than other Routing Protocol GR process of its introducing.
At last, see also Fig. 4, it is the flow chart of smooth restarting method second embodiment provided by the present invention.
Second embodiment shown in Figure 4 can regard the preferred of first embodiment shown in Figure 3 as, and both main distinctions are the consideration of second embodiment based on system robustness, also include the following step after execution of step S1:
Step S1F1, the interception request that routing management unit 110 receives ISIS protocol element 120 2. after, judge whether described other Routing Protocol is supported GR and/or enabled the GR ability;
Step S1F1Y, if judge that through step S1F1 described other Routing Protocol has enabled the GR ability, then routing management unit 110 will begin to monitor described other Routing Protocol and whether finish GR, and generate notice that described other Routing Protocol finished GR 3. when determining that described other Routing Protocol has been finished GR;
Step S1F1N, if judge that through step S1F1 described other Routing Protocol do not support GR and/or do not enable the GR ability, then 3. routing management unit 110 will directly generate notice that described other Routing Protocol finished GR.
Like this, by increasing above-mentioned judgement to other Routing Protocol GR enabled state, make routing management unit 110 still can be correctly, give ISIS protocol element 120 with the GR state notifying of described other Routing Protocol in time.Even do not support GR and/or do not enable under the situation of GR ability at described other Routing Protocol, routing management unit 110 can not send corresponding notice because of judging described other Routing Protocol whether to finish GR always, so can not be not intended to the free burial ground for the destitute prolong LSP in the ISIS protocol element 110 etc. to be updated.
Need to prove, the step P0 that comprises among first embodiment～P3 and S22 all can similarly be included among second embodiment, they do not appear among Fig. 4 only is consideration for outstanding step S1F1, S1F1Y and S1F1N, and right those skilled in the art will be understood that second embodiment shown in Figure 4 includes, but are not limited to step S1, S1F1, S1F1Y, S1F1N, S21 and S2S.
What need statement is that foregoing invention content and embodiment are intended to prove the practical application of technical scheme provided by the present invention, should not be construed as the qualification to protection range of the present invention.Those skilled in the art are in spirit of the present invention and principle, when doing various modifications, being equal to and replacing or improve.Protection scope of the present invention is as the criterion with appended claims.
Claims (7)
1. a routing device comprises routing management unit and ISIS protocol element; It is characterized in that, dispose in the described ISIS protocol element:
The virtual ID allocation table, be used to specify the corresponding relation of Routing Protocol and virtual ID range of distribution, and described corresponding relation determine according to virtual ID when the value constraint of virtual ID being set and/or receiving LSP according to affiliated Routing Protocol type when generating LSP as described ISIS protocol element under the criterion of Routing Protocol type;
The routing condition determination module is used for determining Routing Protocol type under the described LSP by search described virtual ID allocation table according to virtual ID, and correspondingly determines that described ISIS protocol element introduces the situation of other Routing Protocol;
Introduce route GR processing module, the situation that is used for when described ISIS protocol element enters GR introducing according to it other Routing Protocol is submitted the request whether described other Routing Protocol has finished GR of monitoring to described routing management unit, and has finished the notice of GR and determined at other Routing Protocol of receiving described routing management unit feedback and just begin to upgrade the LSP that has introduced described other Routing Protocol in the described ISIS protocol element but do not belonged to static routing after described ISIS protocol element has also been finished GR.
2. routing device as claimed in claim 1, it is characterized in that, after described routing management unit is received described ISIS protocol element or introduced route GR processing module interception request, judge at first whether other Routing Protocol that is requested to monitor is supported GR and/or enabled the GR ability;
When judging that described other Routing Protocol has enabled the GR ability, then described routing management unit begins to monitor described other Routing Protocol and whether has finished GR, and generates the notice that corresponding described other Routing Protocol has been finished GR when determining that described other Routing Protocol has been finished GR; Perhaps,
When judging that described other Routing Protocol is not supported GR and/or do not enabled the GR ability, then described routing management unit directly generates the notice that corresponding described other Routing Protocol has been finished GR.
3. routing device as claimed in claim 2, it is characterized in that, described introducing route GR processing module is gone back the registered callbacks function when described routing management unit is submitted request to, and the described call back function of described routing management unit by using comes to described ISIS protocol element or introduce route GR processing module to send the notice that described other Routing Protocol has been finished GR.
4. a smooth restarting method is applied on the routing device that enables ISIS protocol element and other Routing Protocol simultaneously; It is characterized in that described ISIS protocol element disposes the virtual ID allocation table of the corresponding relation that is used to specify Routing Protocol and virtual ID range of distribution and enabled the GR ability, and described method includes the following step:
Step S1, described ISIS protocol element submits to other Routing Protocol of monitoring its introducing whether to finish the request of GR according to the routing management unit of the situation of wherein introducing other Routing Protocol on described routing device when entering GR; Wherein, thus described ISIS protocol element determines that according to virtual ID the affiliated Routing Protocol type of LSP knows the situation of introducing other Routing Protocol;
Step S21, described ISIS protocol element just begins to upgrade the LSP that has wherein introduced described other Routing Protocol but do not belonged to static routing after finishing GR and being notified described other Routing Protocol to finish GR by described routing management unit; Perhaps,
Step S22, described ISIS protocol element is after finishing the burin-in process of LSP wherein, just begin to upgrade the LSP that has wherein introduced other Routing Protocol but do not belonged to static routing, even described routing management unit was also failed to give notice described other Routing Protocol and finished GR this moment.
5. smooth restarting method as claimed in claim 4, it is characterized in that, if the designated intermediate system on the described routing device broadcasting link of living in that is it, then also want execution in step S2S when carrying out described step S21 and/or step S22: described ISIS protocol element just begins to upgrade synchronously the related content that relates to these LSP on it among the CSNP when beginning to upgrade the LSP that has introduced described other Routing Protocol.
6. as claim 4 or 5 described smooth restarting methods, it is characterized in that, after executing described step S1, also comprise the following steps:
Step S1F1, described routing management unit judges whether described other Routing Protocol is supported GR and/or enabled the GR ability after receiving the interception request of described ISIS protocol element submission;
Step S1F1Y, enabled the GR ability if judge described other Routing Protocol, then described routing management unit will begin to monitor described other Routing Protocol and whether finish GR, and determine described other Routing Protocol finished GR after corresponding described other Routing Protocol of regeneration finished the notice of GR;
Step S1F1N does not support GR and/or does not enable the GR ability if judge described other Routing Protocol, and then described routing management unit will directly generate the notice that corresponding described other Routing Protocol has been finished GR.
7. smooth restarting method as claimed in claim 6 is characterized in that, when carrying out described step S1, described ISIS protocol element is also to described routing management unit (ONU) registration call back function; And the described call back function of described routing management unit by using transmits the notice that described other Routing Protocol has been finished GR to described ISIS protocol element.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710122601XA CN100553234C (en) | 2007-07-06 | 2007-07-06 | A kind of routing device and smooth restarting method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710122601XA CN100553234C (en) | 2007-07-06 | 2007-07-06 | A kind of routing device and smooth restarting method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101072187A CN101072187A (en) | 2007-11-14 |
| CN100553234C true CN100553234C (en) | 2009-10-21 |
Family
ID=38899181
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200710122601XA Active CN100553234C (en) | 2007-07-06 | 2007-07-06 | A kind of routing device and smooth restarting method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100553234C (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459573B (en) * | 2007-12-13 | 2012-05-23 | 华为技术有限公司 | Method, router and communication network for router smoothly restarting |
| CN101420327B (en) * | 2008-12-02 | 2011-07-27 | 杭州华三通信技术有限公司 | Method for avoiding routing oscillation in smooth restarting process and smooth restarting equipment |
| CN101488863B (en) * | 2009-02-19 | 2011-06-22 | 华为技术有限公司 | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction |
| CN101753454B (en) * | 2009-12-21 | 2013-01-30 | 华为技术有限公司 | Graceful restart method for router, router and network system |
| CN102281199B (en) * | 2011-08-16 | 2015-05-06 | 北京华为数字技术有限公司 | Route equipment, route reflector and route information processing method and system |
| CN102571425B (en) * | 2011-12-28 | 2014-09-17 | 杭州华三通信技术有限公司 | Method and device for smoothly restarting border gateway protocol |
| CN102769571B (en) * | 2012-07-30 | 2015-04-15 | 杭州华三通信技术有限公司 | Graceful restart realization method and equipment |
| CN103152261B (en) * | 2013-02-08 | 2016-06-01 | 杭州华三通信技术有限公司 | A kind of Link State Protocol Data Unit fragment message generates dissemination method and equipment |
| CN113746730B (en) * | 2021-08-25 | 2023-05-16 | 新华三大数据技术有限公司 | Routing information processing method and device |
-
2007
- 2007-07-06 CN CNB200710122601XA patent/CN100553234C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101072187A (en) | 2007-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100553234C (en) | A kind of routing device and smooth restarting method thereof | |
| US7490161B2 (en) | Method and system for implementing OSPF redundancy | |
| US10200307B2 (en) | Communication system, control device, processing rule setting method, packet transmission method, and program | |
| CN101425961B (en) | Method for implementing link state database synchronization, router, circuit board and main control board | |
| JP3286584B2 (en) | Multiplexed router device | |
| US7155632B2 (en) | Method and system for implementing IS-IS protocol redundancy | |
| EP2093963B1 (en) | A method, system and path computation element for obtaining path information | |
| US20140146661A1 (en) | Method and apparatus for facilitating process restart in an is-is system | |
| EP2096802B1 (en) | A hierarchical routing query method of automatic switched optical network | |
| US20070223368A1 (en) | Failure recovery method and node, and network | |
| CN102404189B (en) | Main and standby switching method of device supporting multi-topology routing as well as master control board | |
| CN103825826B (en) | The implementation method and device of a kind of dynamic routing | |
| CN102025552A (en) | Backup method and backup device of link-state advertisement | |
| CN104253748B (en) | Method for routing and system based on distributed structure/architecture | |
| CN102754383B (en) | System and method for communications system routing component level high availability | |
| CN102325080B (en) | Open shortest path first (OSPF) protocol graceful restarting method and device | |
| EP2538602B1 (en) | Method and system for realizing hot standby in centralized network nodes | |
| WO2023015897A1 (en) | Intelligent control method, apparatus and system for optical network | |
| CN107547374B (en) | Aggregation route processing method and device | |
| CN103532840A (en) | Link switching method and link switching device | |
| CN102255798A (en) | Method and line card for synchronizing route forwarding table items | |
| WO2011134240A1 (en) | Method and device for solving resource allocation conflict | |
| CN101420327B (en) | Method for avoiding routing oscillation in smooth restarting process and smooth restarting equipment | |
| CN102055662A (en) | Method and device for determining preset routing | |
| JP6042838B2 (en) | Management system, management server, and management method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |