CN101431427A - Method and apparatus for restraining route oscillation - Google Patents
Method and apparatus for restraining route oscillation Download PDFInfo
- Publication number
- CN101431427A CN101431427A CNA2007101651635A CN200710165163A CN101431427A CN 101431427 A CN101431427 A CN 101431427A CN A2007101651635 A CNA2007101651635 A CN A2007101651635A CN 200710165163 A CN200710165163 A CN 200710165163A CN 101431427 A CN101431427 A CN 101431427A
- Authority
- CN
- China
- Prior art keywords
- route
- routing
- alternate routing
- primary route
- alternate
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a method to dampen route oscillation and a device thereof which used to decrease router load and improve route selecting efficiency. The method comprises the following the procedures: acquiring first route information of a alternate route; judging if the alternate route satisfies the first dampening condition according to the first route information, and if satisfied, dampen the alternate route. The device described in the invention comprises the following steps: route information acquiring unit used for acquire route information of backbone route and alternate route; judge dampening unit used for judge if backbone route or alternate route satisfies dampening condition according to acquired route information; route dampening unit used for dampening the corresponding backbone route or alternate route when the backbone route or alternate route satisfies the dampening condition. Router load can be effectively decreased and route selecting efficiency can be improved through the invention.
Description
Technical field
The present invention relates to communication field, relate in particular to a kind of method and device that suppresses route oscillation.
Background technology
In border gateway protocol (BGP, Border Gateway Protocol) scheme, the routing iinformation database of router comprises 3 part: Adj-RIBs-In, is used to store undressed routing iinformation; Loc-RIB is used for the best route that storage router uses the local routing strategy selection of self; Adj-RIBs-Out is used for the route of storage router to the announcement of BGP node.
The routing process of BGP is specially: the route among the Adj-RIBs-In is used local routing strategy, and the best route that will select simultaneously or revised is put among Loc-RIB and the Adj-RIBs-Out.
So bgp router is only preserved a best route for each destination and is placed on Loc-RIB, have only when best route changes, just the route with this variation is put into Adj-RIBs-Out, announce to BGP peers, and the route that arrives each destination node in Adj-RIBs-In may more than one, the variation each time of these routes, might not announce this route to BGP peers, but can trigger the BGP routing process, reselect best route, the best route of Xuan Zeing is not just announced this route with the best before as if identical like this, if difference then needs to announce this route.
The situation that usually can occur route oscillation in the application of reality, so-called route oscillation is meant that mainly a route occurs by phased manner or disappears.In general, network link failure, network operation and network mismatch to put and all can cause some route to be shaken.When new route occurred, router can send update message to neighbours; When new route disappeared, router can send withdraw message to neighbours; Route oscillation can cause router to propagate a large amount of renewals on intercycle ground, the Internet or cancel message.These renewals or cancel message and can take the bandwidth of link and increase the router load.
A kind of method that suppresses route oscillation is specially in the prior art:
A penalty value (Penalty) is set for every route, when concussion takes place certain bar route, its penalty value (for example: 1000) is increased an amount.When penalty value penalty reaches the inhibition thresholding (Suppress-limit) of regulation, this route is suppressed (promptly not announcing this route to neighbor router).Behind one section official hour half-time,, then its penalty value is reduced half (promptly reducing the value of penalty value) with index speed if this route is not shaken once more.When penalty value drop to regulation re-use thresholding reuse-limit the time, remove inhibition, again to this route of other router advertisement to this route.After if this route is suppressed, secondary undulation again, corresponding penalty value can continue to add up.In the scheme of prior art, only the concussion to best route suppresses, and when promptly having only best route when being stored in Loc-RIB in that concussion takes place, it is tactful just to enable the route oscillation inhibition.
But in fact, be best route oscillation also the best route oscillation of right and wrong all can trigger the routing process of BGP, select best route,, then need to the up-to-date best route of BGP peers announcement if the new best route of gained of selecting is inconsistent with best route before.So the scheme of prior art may cause following problems:
At first, owing to the route among the Adj-RIBs-In is not shaken inhibition, so all can trigger the BGP routing process when wherein concussion takes place the route of storage, select best route, announce best route to BGP peers, if route is frequently shaken in a period of time, then router can frequently trigger the routing flow process, thereby has increased the router load;
Secondly, if the best route among the Loc-RIB lost efficacy, then need from Adj-RIBs-In, to select a route as best route according to local routing strategy, only the route oscillation among the Loc-RIB is suppressed in the prior art, so the unstable route that may select a positive earthquake from Adj-RIBs-In is as best route, thereby influenced route selecting efficiency.
Summary of the invention
The technical problem that the embodiment of the invention will solve provides a kind of method and device that suppresses route oscillation, is used to reduce the router load, and improves route selecting efficiency.
The method of the inhibition route oscillation that the embodiment of the invention provides comprises: first routing iinformation that obtains alternate routing; Judge that according to described first routing iinformation whether described alternate routing satisfies first rejection condition, if satisfy, then suppresses described alternate routing.
The device of the inhibition route oscillation that the embodiment of the invention provides comprises: the routing iinformation acquiring unit is used to obtain first routing iinformation of alternate routing; Suppress judging unit, be used for judging according to first routing iinformation that obtains whether described alternate routing satisfies rejection condition; Route suppresses the unit, is used for when described alternate routing satisfies rejection condition, and the alternate routing of correspondence is suppressed.
As can be seen from the above technical solutions, the embodiment of the invention has the following advantages:
In the embodiment of the invention, owing to judge according to first routing iinformation of the alternate routing that gets access to whether described alternate routing satisfies first rejection condition, the alternate routing that satisfies rejection condition is suppressed, so repressed alternate routing can not trigger the BGP routing process when concussion takes place, thereby make router can frequently not trigger the routing flow process, therefore reduced the load of router;
Secondly, because repressed alternate routing can not participate in the BGP routing process when concussion takes place, so when primary route lost efficacy, in the time of need choosing primary route again, repressed alternate routing can not participate in choosing of primary route, so avoided unsettled alternate routing is elected as the possibility of primary route, thereby improved the efficient of route selecting.
Description of drawings
Fig. 1 is the method first embodiment schematic diagram that suppresses route oscillation in the embodiment of the invention;
Fig. 2 is the method second embodiment schematic diagram that suppresses route oscillation in the embodiment of the invention;
Fig. 3 is method the 3rd embodiment schematic diagram that suppresses route oscillation in the embodiment of the invention;
Fig. 4 is the device embodiment schematic diagram that suppresses route oscillation in the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of method and device that suppresses route oscillation, is used to reduce the router load, and improves route selecting efficiency.
In the embodiment of the invention, owing to judge according to first routing iinformation of the alternate routing that gets access to whether described alternate routing satisfies first rejection condition, the alternate routing that satisfies rejection condition is suppressed, so repressed alternate routing can not trigger the BGP routing process when concussion takes place, thereby make router can frequently not trigger the routing flow process, therefore reduced the load of router;
Secondly, because repressed alternate routing can not participate in the BGP routing process when concussion takes place, so when primary route lost efficacy, in the time of need choosing primary route again, repressed alternate routing can not participate in choosing of primary route, so avoided unsettled alternate routing is elected as the possibility of primary route, thereby improved the efficient of route selecting.
Need to prove that among each embodiment below, primary route is the best route that is stored among the Loc-RIB, alternate routing is the non-best route that is stored among the Adj-RIBs-In.
The flow process about route being classified storing once at first is described:
1, determines the first-selected grade of route;
In the present embodiment, produce as new route, or have route to change, or when route withdraw is arranged, then these routes are calculated, obtain available route, these alternate routings are stored among the Adj-RIBs-In as alternate routing;
2, choose best route;
In the alternate routing of in Adj-RIBs-In, storing, routing algorithm picks primary route according to presetting is stored in the primary route that selects among the Loc-RIB, and concrete routing algorithm is a prior art, do not limit herein, for example can be shortest-path first algorithm.
3, the announcement route changes.
When the primary route among the Loc-RIB changes, this route is stored among the Adj-RIBs-Out, and announces this variation to the BGP node.
Among each embodiment, first routing iinformation is meant the routing iinformation of alternate routing below, and secondary route information is meant the routing iinformation of primary route.
Method embodiment to the inhibition route oscillation in the embodiment of the invention is described in detail below, at first introduces the situation about the concussion inhibition of alternate routing:
See also Fig. 1, method first embodiment that suppresses route oscillation in the embodiment of the invention comprises:
101, obtain first routing iinformation of alternate routing;
In the present embodiment, router obtains first routing iinformation of alternate routing, can analyze for regular first routing iinformation that obtains the alternate routing among all Adj-RIBs-In of router, also can be to receive the routing update request that neighbours send, from this routing update request, obtain first routing iinformation of corresponding alternate routing when router.
In the present embodiment, router obtains the situation of first routing iinformation of alternate routing can be for just once shaking detection to the alternate routing of this locality according to preset security rule at set intervals, equally can be for again the alternate routing of this routing update request correspondence is shaken detection after receiving the routing update request.
Store the relevant information of this route in above-mentioned first routing iinformation, for example comprise application server (AS, Application Server) path, routing interface, Route Distinguisher and this route the information such as AS territory of process.
102, this first routing iinformation is analyzed;
Router gets access to after first routing iinformation of alternate routing, analyze getting access to first routing iinformation, concrete analytic process can compare for information corresponding in: the selected information in first routing iinformation that will get access to and first routing iinformation of preceding this alternate routing that once receives in the present embodiment, be understandable that, the all project information that can choose in first routing iinformation that gets access to compare, also can the selected part project information compare, concrete manner of comparison can be determined according to actual conditions, for example can only choose information corresponding in first routing iinformation of routing interface in first routing iinformation and Route Distinguisher and preceding this alternate routing backup that once receives and compare, all items information that also can choose in first routing iinformation that gets access to compares.
103, judge whether first routing iinformation changes, if change, then execution in step 104, if do not change, then execution in step 105;
In the present embodiment, with the selected information in first routing iinformation that gets access to before the corresponding informance in first routing iinformation of this alternate routing backup is compared, judge in the selected information, whether there is any one information to change, if, then execution in step 104, and if not, then execution in step 105.
104, this alternate routing is suppressed, and jump to step 106;
After first routing iinformation changes, the alternate routing of this first routing iinformation correspondence is suppressed, in the present embodiment concrete suppressor mode can for: the routing sign of this alternate routing is set to unavailable.
Need to prove, each alternate routing all has a routing sign, this sign is used to indicate the whether qualified primary route that is chosen for of this alternate routing, if this sign is set to unavailable, then when choosing primary route, when promptly carrying out the BGP routing process, this alternate routing does not have qualification to participate in choosing, that is:
When primary route lost efficacy, router need be chosen new primary route, can obtain the routing sign of all alternate routings when choosing earlier;
Filter out routing earlier and be designated available alternate routing, in these alternate routings, again according to the routing algorithm picks primary route that presets.
105, process ends;
Do not change as if first routing iinformation, then process ends.The follow-up flow process that can also carry out other for example can be the state of first routing iinformation that continues the monitoring alternate routing, or other handling process, and present embodiment does not limit.
106, the step 104 that is finished promptly after alternate routing is suppressed, judges whether to satisfy and removes rejection condition, if satisfy, then execution in step 107, if do not satisfy, then execution in step 104;
In the present embodiment, if the number of alternate routing is few, or behind the network failure through burst, under the normal situation of network recovery, can consider after satisfying the releasing rejection condition, original repressed alternate routing is removed inhibition, make it to participate in choosing of primary route again, be understandable that, in to the strict network of concussion inhibition, or under the numerous situation of alternate routing, can not carry out this step equally, promptly repressed alternate routing is not removed and suppressed.
Can select after among the present invention alternate routing being suppressed whether this alternate routing to be removed to suppress, the foundation of judgement can for:
1, if the alternate routing number is few, it is not removed after then certain alternate routing being suppressed and suppress, then may make and available backup route deficiency cause unstable networks;
If recover behind the 2 network catastrophic failures, then the route that time network catastrophic failure thus should be caused shaking is removed inhibition after inhibition, because the likelihood ratio of network catastrophic failure is lower, and the network catastrophic failure may cause a large amount of alternate routings to be shaken;
Under the prerequisite that satisfies above-mentioned two conditions, can consider in the present embodiment repressed alternate routing releasing is suppressed, whether the concrete foundation of considering is to shake once more in the cycle at standby recovery, if the inhibition that suppresses this alternate routing is then removed in concussion once more.
In the present embodiment, judging whether to satisfy the releasing rejection condition is specifically as follows: one period standby recovery cycle is set,, in the cycle first routing iinformation of repressed alternate routing is analyzed at this section, whether first routing iinformation of judging this alternate routing no longer changes, if, then think and satisfy to remove rejection condition, can execution in step 107, if not, not think then to satisfy and remove rejection condition that execution in step 104 keeps the state that is suppressed of this alternate routing.
In the present embodiment, the step whether concrete first routing iinformation of judging alternate routing changes once more can for: if receive the routing update request that router sends once more, and first routing iinformation of this alternate routing in this request is compared with preceding first routing iinformation that once receives and is changed, and determines that then first routing iinformation of alternate routing changes once more.
Be understandable that the length in concrete standby recovery cycle can determine that it is longer to require in the relatively stricter network to be set the time in this standby recovery cycle in failure rate according to actual conditions.
Above-mentioned employing be that mode that the standby recovery cycle is set judges whether to satisfy and removes rejection condition, be understandable that, can adopt other judgment mode equally, for example mention two kinds of situations in the above: the situation of situation that the alternate routing number is few and network catastrophic failure.More than three kinds of judgment modes can use separately also in actual applications and can be used in combination, but in general, because the probability of network catastrophic failure is lower, so in case network recovers from catastrophic failure, then can not need other Rule of judgment this moment directly with repressed alternate routing releasing suppresses owing to network failure.In addition, example for a combination judgement: after certain bar alternate routing is suppressed, whether the number of at first judging current alternate routing is less than threshold value, if less than threshold value, a standby recovery cycle then is set, judgement this section in the cycle first routing iinformation of repressed alternate routing whether change once more, if do not change, then this alternate routing is removed and is suppressed.
107, this alternate routing is removed inhibition.
After alternate routing has satisfied the releasing rejection condition, can remove this alternate routing and suppress, the routing sign that is about to this alternate routing is revised as available, makes it to participate in choosing of primary route again.
Owing to can the concussion of alternate routing be suppressed,, thereby make router can frequently not trigger the routing flow process in the foregoing description, therefore reduced the load of router so repressed alternate routing can not trigger the BGP routing process when concussion takes place;
Secondly, because repressed alternate routing can not participate in the BGP routing process when concussion takes place, so when primary route lost efficacy, in the time of need choosing primary route again, repressed alternate routing can not participate in choosing of primary route, so avoided unsettled alternate routing is elected as the possibility of primary route, thereby improved the efficient of route selecting.
Rejection condition in the foregoing description is relatively stricter, promptly in case judge that first routing iinformation of certain alternate routing changes, then this alternate routing is suppressed, be understandable that, in actual applications, suppress the condition of alternate routing and also can relax a little, specifically see also Fig. 2, method second embodiment that suppresses route oscillation in the embodiment of the invention comprises:
201, obtain first routing iinformation of alternate routing;
In the present embodiment, router obtains first routing iinformation of alternate routing, can analyze for regular first routing iinformation that obtains the alternate routing among all Adj-RIBs-In of router, also can be to receive the routing update request that neighbours send, from this routing update request, obtain first routing iinformation of corresponding alternate routing when router.
202, this first routing iinformation is analyzed;
Store the relevant information of this route in first routing iinformation, for example comprise the AS path, routing interface etc., router gets access to after first routing iinformation of alternate routing, analyze getting access to first routing iinformation, concrete analytic process can compare for: every information in first routing iinformation that will get access to and first routing iinformation to this alternate routing backup before in the present embodiment.
203, judge whether first routing iinformation changes, if change, then execution in step 204, if do not change, then execution in step 206;
In the present embodiment, every information in first routing iinformation that gets access to and first routing iinformation that before this alternate routing is backed up are compared, judge in every information, whether there is any one information to change, if then execution in step 204, if not, execution in step 206 then.
204, calculate the change number of times of first routing iinformation in the cycle in the redundant detection that presets;
In the present embodiment, when first routing iinformation that detects certain alternate routing changes, then to detect this moment that changes as starting point, start the redundant detection cycle of one section presetting length, whether first routing iinformation that detects this alternate routing in this redundant detection in the cycle changes once more, and the how many times variation has taken place altogether.
Be understandable that failure rate is being required in the relatively stricter network, and it is one long period that the redundant detection cycle can be set, it is fewer number of times that the thresholding number of times can also be set simultaneously.
205, judge whether reach the thresholding that presets at the redundant detection that the presets number of times that first routing iinformation of this alternate routing changes in the cycle, if then execution in step 207, if not, then execution in step 206;
206, carry out other handling processes;
If first routing iinformation does not change, or do not reach the thresholding number of times by the number of times of information change in the first via of redundant detection this alternate routing in the cycle, then carry out other flow process, for example can monitor the state of first routing iinformation of alternate routing for continuation, can also be other handling process, present embodiment limit.
207, this alternate routing is suppressed;
When after the first via of redundant detection this alternate routing in the cycle reaches the thresholding number of times by the number of times of information change, alternate routing to this first routing iinformation correspondence suppresses, in the present embodiment concrete suppressor mode can for: the routing sign of this alternate routing is set to unavailable.
Need to prove that each alternate routing all has routing sign, this sign is used to indicate the whether qualified primary route that is chosen for of this alternate routing, if this sign is set to unavailable, then when choosing primary route, this alternate routing does not have qualification to participate in choosing, that is:
When primary route lost efficacy, router need be chosen new primary route, can obtain the routing sign of all alternate routings when choosing earlier;
Filter out routing earlier and be designated available alternate routing, in these alternate routings, again according to the routing algorithm picks primary route that presets.
208, after alternate routing is suppressed, judge whether to satisfy and remove rejection condition, if satisfy, then execution in step 209, if do not satisfy, then execution in step 207;
In the present embodiment, if the number of alternate routing is few, or behind the network failure through burst, under the normal situation of network recovery, can consider after satisfying the releasing rejection condition, original repressed alternate routing is removed inhibition, make it to participate in choosing of primary route again, be understandable that, in to the strict network of concussion inhibition, or under the numerous situation of alternate routing, can not carry out this step equally, promptly repressed alternate routing is not removed and suppressed.
In the present embodiment, judging whether to satisfy the releasing rejection condition is specifically as follows: one period standby recovery cycle is set,, in the cycle first routing iinformation of repressed alternate routing is analyzed at this section, whether first routing iinformation of judging this alternate routing no longer changes, if, then think and satisfy to remove rejection condition, can execution in step 209, if not, not think then to satisfy and remove rejection condition that execution in step 207 keeps the state that is suppressed of this alternate routing.
Be understandable that the length in concrete standby recovery cycle can determine that it is longer to require in the relatively stricter network to be set the time in this standby recovery cycle in failure rate according to actual conditions.
209, this alternate routing is removed inhibition.
After alternate routing has satisfied the releasing rejection condition, can remove this alternate routing and suppress, it is available promptly to be that routing sign with this alternate routing is revised as, and makes it to participate in choosing of primary route again.
Owing to can the concussion of alternate routing be suppressed,, thereby make router can frequently not trigger the routing flow process in the foregoing description, therefore reduced the load of router so repressed alternate routing can not trigger the BGP routing process when concussion takes place;
Secondly, because repressed alternate routing can not participate in the BGP routing process when concussion takes place, so when primary route lost efficacy, in the time of need choosing primary route again, repressed alternate routing can not participate in choosing of primary route, so avoided unsettled alternate routing is elected as the possibility of primary route, thereby improved the efficient of route selecting.
Introduced process among method second embodiment of method first embodiment of above-mentioned inhibition route oscillation and inhibition route oscillation about the concussion inhibition of alternate routing, be understandable that, on the basis of alternate routing being shaken inhibition, can adopt variety of way that the concussion of primary route is suppressed, do not limit in the embodiment of the invention, be introduced for example below:
See also Fig. 3, method the 3rd embodiment that suppresses route oscillation in the embodiment of the invention comprises:
301, obtain the secondary route information of primary route;
In the present embodiment, router obtains the secondary route information of primary route, can analyze for the regular secondary route information of obtaining the primary route among all Loc-RIB of router, also can be to receive the routing update request that neighbours send, from this routing update request, obtain the secondary route information of corresponding primary route when router.
Store the relevant information of this route in the above-mentioned secondary route information, for example comprise the AS path, routing interface, Route Distinguisher and this route the information such as AS territory of process.
302, this secondary route information is analyzed;
Router gets access to after the secondary route information of primary route, analyze getting access to secondary route information, in the present embodiment concrete analytic process can for: with the AS path in the secondary route information that gets access to before the AS path in the secondary route information of this primary route backup is compared.
303, judge whether the AS path in the secondary route information changes, if change, then execution in step 304, if do not change, then execution in step 305;
In the present embodiment, with the AS path in the secondary route information that gets access to before the AS path in the secondary route information of this primary route backup is compared, judge whether the AS path changes, if, then execution in step 304, and if not, then execution in step 305.
304, this primary route is suppressed, and jump to step 306;
After the AS path in the secondary route information changes, the primary route of this secondary route information correspondence is suppressed, in the present embodiment concrete suppressor mode can for: the announcement sign of this primary route is set to unavailable.
Need to prove, primary route has an announcement sign, whether (the variation here is meant the variation of other routing iinformations except the AS path) needed to announce the BGP node when this sign was used to indicate this primary route to change, if this sign is set to unavailable, do not announce the BGP node when then this primary route changes, that is:
When primary route changed, router need be announced this variation, then can obtain the announcement sign of primary route earlier;
If it is available that announcement is designated, then, unavailable if announcement is designated to BGP node announcement variation this time, then this time do not identify to the announcement of BGP node.
In addition, in the present embodiment, the time window that a length need be set is T, in this time period, this primary route is suppressed, AS path after record changes simultaneously (length after supposing to change is L), with the numerical value of L as current AS path (CAL, Current AS path length) parameter, and with this variation announcement BGP node.
Be understandable that, if at T in the time, router detection changes once more to the AS path in the secondary route information of this primary route, and the length after changing once more is greater than CAL, the time window that then to reset a length be T suppresses this primary route in the period at this section.
The size of above-mentioned concrete T can determine that for example in the network strict to failure rate, the numerical value of T can be provided with bigger according to actual conditions.
305, process ends;
Do not change as if secondary route information, then process ends.Other flow process is carried out in follow-up also continuation, for example can monitor the state of the secondary route information of primary route for continuation, can also be other handling process, and present embodiment does not limit.
306, after primary route is suppressed, judge whether to satisfy and remove rejection condition, if satisfy, then execution in step 307, if do not satisfy, then execution in step 304 is to keep holddown;
In the present embodiment, whether satisfy the judgement of removing rejection condition about repressed primary route and can specifically comprise following several situation:
One, at T in the time, the secondary route information of this primary route does not change again, then thinks to satisfy and removes rejection condition, when the T time finishes, gives best AS path (OAL, Optimal AS path length) with the numerical value of CAL;
Two, at T a counter change index was set in the time, be specifically as follows an integer counter, can be initialized as 0, if at T in the time, router detection changes once more to the AS path in the secondary route information of this primary route, and the length L after changing once more is less than or equal to CAL, then make the numerical value of change index add 1, and the value that CAL is set is L, if at T in the time, the numerical value of change index reaches threshold value, think that then this primary route satisfies the releasing rejection condition, when the numerical value of change index reaches threshold value, gives OAL with the numerical value of CAL, be understandable that this threshold value can be determined according to actual conditions;
Three, in the time, there is an OAL at T, be used to write down best AS path, but this numerical value is a variable value,, then think to satisfy and remove rejection condition, give OAL with current AS path simultaneously when the AS path that occurs during less than current OAL.
For ease of understanding above-mentioned releasing rejection condition, describe with an instantiation below:
Suppose that the T time is 20 seconds, the original AS path of primary route is 10, and when changing for the first time, the AS path is 9, and the CAL of acquiescence is 10, and OAL is 5, and counter is defaulted as 0, and threshold value is 3, then corresponding above-mentioned condition:
One, when the AS of primary route path became 9 by 10, this primary route was suppressed, but if the AS path of this primary route no longer changes in 20 seconds, then removed the inhibition to this primary route;
Two, if in 20 seconds, the AS path of this primary route continues to change, then after changing for the first time, CAL is 9, when supposing to change for the second time, the AS path is 8, then change index is 1, and CAL is 8, when supposing to change for the third time, the AS path is 7, then change index is 2, and CAL is 7, when supposing to change for the third time, the AS path is 6, then change index is 3, and CAL is 6, and this moment, change index reached threshold value 3, then no matter whether reach 20 seconds this moment, all removes the inhibition to this primary route;
Three, if in 20 seconds, the AS path of this primary route changes once more, and when supposing to change for the second time, the AS path is 4, then less than OAL, then removes the inhibition to this primary route, and the numerical value of OAL is revised as 4.
307, this primary route is removed inhibition.
After primary route has satisfied the releasing rejection condition, can remove this primary route and suppress, it is available promptly to be that announcement sign with this primary route is revised as, and then announces this variation to the BGP node when the secondary route information of this primary route changes.
Be understandable that also comprise the process of alternate routing being shaken inhibition in addition among above-mentioned the 3rd embodiment, detailed process can be for two kinds of situations describing among method first embodiment and method second embodiment, so repeat no more in the 3rd embodiment.
The above-mentioned method embodiment that introduces the inhibition route oscillation in the embodiment of the invention introduces the device embodiment of the inhibition route oscillation in the embodiment of the invention below, sees also Fig. 4, and the device embodiment that suppresses route oscillation in the embodiment of the invention comprises:
Routing iinformation acquiring unit 401 is used to obtain first routing iinformation of alternate routing;
Suppress judging unit 402, be used for judging according to first routing iinformation that obtains whether alternate routing satisfies rejection condition;
Route suppresses unit 403, is used for when alternate routing satisfies rejection condition, and the alternate routing of correspondence is suppressed.
In the present embodiment, the device that suppresses route oscillation also comprises:
Suppress to remove unit 404, be used for after primary route or alternate routing are suppressed, secondary route information or the first corresponding routing iinformation according to the correspondence that receives judge whether to satisfy the releasing rejection condition that presets, if satisfy, then described primary route or alternate routing releasing are suppressed.
In the present embodiment,
Routing iinformation acquiring unit 401 also comprises:
Primary route information acquisition unit 405 is used to obtain the secondary route information of primary route;
Suppressing judging unit 402 also comprises:
Main with suppressing judging unit 406, be used for judging according to the secondary route information of obtaining whether primary route satisfies rejection condition;
Route suppresses unit 403 and also comprises:
Primary route suppresses unit 407, is used for when primary route satisfies rejection condition, and the primary route of correspondence is suppressed.
Below in conjunction with said apparatus embodiment the process of inhibition of the route oscillation in the embodiment of the invention is briefly described:
One, the inhibition of alternate routing concussion:
Routing iinformation acquiring unit 401 obtains first routing iinformation of alternate routing, specifically can analyze by first routing iinformation that routing iinformation acquiring unit 401 regularly obtains the alternate routing among all Adj-RIBs-In, also can be when receiving the routing update request of neighbours' transmission, from this routing update request, obtain first routing iinformation of corresponding alternate routing.
Route suppresses unit 403 after receiving the notice that suppresses judging unit 402 transmissions, this alternate routing is suppressed, concrete inhibition means can be: the routing sign of this alternate routing is set to unavailable, and then this alternate routing can not participate in choosing of primary route, i.e. BGP routing again;
After the 403 pairs of alternate routings in route inhibition unit suppress, suppress to remove unit 404 and judge whether repressed alternate routing satisfies the releasing rejection condition that presets, concrete basis for estimation can be: suppress to remove unit 404 one period standby recovery cycle is set, judgement is in this section standby recovery cycle, whether first routing iinformation of this alternate routing changes once more, if do not change, then remove inhibition to this alternate routing, be specifically as follows: the routing sign of this alternate routing is set to available, and then this alternate routing can participate in choosing of primary route.
Two, the inhibition of primary route concussion:
Primary route information acquisition unit 405 is obtained the secondary route information of primary route, specifically can by primary route information acquisition unit 405 when receiving the routing update request of neighbours' transmission, from this routing update request, obtain the secondary route information of corresponding primary route.
Main judge the whether satisfied rejection condition that presets of this primary route with the secondary route information that suppresses the primary route that judging unit 406 gets access to according to primary route information acquisition unit 405, concrete rejection condition can be that the AS length information in the secondary route information that receives changes than the AS length information in the secondary route information of preceding this primary route backup that once receives, after satisfying rejection condition, then notify primary route to suppress 407 pairs of these primary routes in unit and suppress;
Primary route suppresses unit 407 after receiving the main notice that sends with inhibition judging unit 406, this primary route is suppressed, concrete inhibition means can be: the announcement sign of this primary route is set to unavailable, when then the information except that the AS length information in the secondary route information of this primary route changes, do not announce to the BGP node;
After the 407 pairs of primary routes in primary route inhibition unit suppress, suppress to remove unit 404 and judge whether repressed primary route satisfies the releasing rejection condition that presets, concrete basis for estimation can be: suppress to remove unit 404 if judge the AS length information in the secondary route information that newly gets access to and reduce relatively, be that the route situation constantly takes a turn for the better, then remove inhibition to this primary route, be specifically as follows: the announcement sign of this primary route is set to available, when then the information except that the AS length information in the secondary route information of this primary route changes, announce to the BGP node.
The route situation of foregoing description constantly takes a turn for the better, the deterministic process that AS length information in the secondary route information that promptly newly gets access to relatively reduces suppresses in the step 306 among method the 3rd embodiment of route oscillation detailed introduction is arranged in embodiments of the present invention, repeats no more herein.
Be understandable that, the device of the inhibition route oscillation in the embodiment of the invention can be used for router, or independent the realization, the concrete routing iinformation that obtains, judge whether to satisfy rejection condition according to routing iinformation, and the process that route is suppressed is all consistent with the flow process described among the method embodiment of the inhibition route oscillation of front, repeats no more herein.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, this program comprises the steps: when carrying out
Obtain first routing iinformation of alternate routing;
Judge that according to described first routing iinformation whether described alternate routing satisfies first rejection condition, if satisfy, then suppresses described alternate routing.
The above-mentioned storage medium of mentioning can be a read-only memory, disk or CD etc.
More than a kind of method and device that suppresses route oscillation provided by the present invention is described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, part in specific embodiments and applications all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (13)
1, a kind of method that suppresses route oscillation is characterized in that, comprising:
Obtain first routing iinformation of alternate routing;
Judge that according to described first routing iinformation whether described alternate routing satisfies first rejection condition, if satisfy, then suppresses described alternate routing.
2, method according to claim 1 is characterized in that, described method also comprises:
Obtain the secondary route information of primary route;
Judge that according to described secondary route information whether described primary route satisfies second rejection condition, if satisfy, then suppresses described primary route.
3, method according to claim 1 is characterized in that, describedly judges that according to described first routing iinformation step whether described alternate routing satisfies first rejection condition comprises:
Whether first routing iinformation of judging described alternate routing changes, if change, determines that then described alternate routing satisfies first rejection condition.
4, method according to claim 1 is characterized in that, describedly judges that according to described first routing iinformation step whether described alternate routing satisfies first rejection condition comprises:
Whether first routing iinformation of judging described alternate routing changes, if change, be starting point then to detect the moment that this time changes, judge in cycle in the redundant detection that presets whether the change number of times of first routing iinformation of described alternate routing reaches the thresholding number of times that presets, if reach, determine that then described alternate routing satisfies first rejection condition.
According to claim 3 or 4 described methods, it is characterized in that 5, the described step that described alternate routing is suppressed comprises:
Be revised as the routing sign of described alternate routing unavailable.
According to claim 3 or 4 described methods, it is characterized in that 6, the described step that described alternate routing is suppressed comprises afterwards:
With the repressed moment of described alternate routing be starting point, whether judge in the cycle at the standby recovery that presets that first routing iinformation of the described alternate routing that newly receives is compared with first routing iinformation of the preceding described alternate routing that once receives changes, if do not change, then described alternate routing is removed and suppressed.
7, method according to claim 2 is characterized in that, describedly judges that according to described secondary route information the step whether described primary route satisfies second rejection condition comprises:
Judge whether the application server path in the secondary route information of described primary route changes,, determine that then described primary route satisfies second rejection condition if change.
8, method according to claim 7 is characterized in that, the described step that described primary route is suppressed comprises:
The announcement of described primary route sign is revised as unavailable, in the inhibition cycle of presetting, keeps described announcement to be designated unavailable.
9, method according to claim 7 is characterized in that, when application server path in the secondary route information of described primary route changes, with the application server path after changing as first length information;
The described step that described primary route is suppressed comprises afterwards:
A counter was set in the described inhibition cycle,
Judge whether the application server path in the secondary route information of described primary route changes, if change, then with the application server path after the current change as second length information;
If described second length information is less than described first length information, then the numerical value with described counter increases progressively, and repeats above-mentioned steps, when the numerical value of described counter reaches the threshold value that presets, then described primary route is removed and is suppressed.
10, method according to claim 7 is characterized in that, when application server path in the secondary route information of described primary route changes, with the application server path after changing as first length information;
The described step that described primary route is suppressed comprises afterwards:
Judge in the described inhibition cycle whether the application server path in the secondary route information of described primary route changes, if change, then with the application server path after the current change as second length information;
Whether judge described second length information less than the optimum length that presets, if, then described primary route is removed and is suppressed, and with described second length information as optimum length.
11, a kind of device that suppresses route oscillation is characterized in that, comprising:
The routing iinformation acquiring unit is used to obtain first routing iinformation of alternate routing;
Suppress judging unit, be used for judging according to first routing iinformation that obtains whether described alternate routing satisfies rejection condition;
Route suppresses the unit, is used for when described alternate routing satisfies rejection condition, and the alternate routing of correspondence is suppressed.
12, the device of inhibition route oscillation according to claim 11 is characterized in that, described routing iinformation acquiring unit also comprises:
The primary route information acquisition unit is used to obtain the secondary route information of primary route;
Described inhibition judging unit also comprises:
Main with suppressing judging unit, be used for judging according to the secondary route information of obtaining whether described primary route satisfies rejection condition;
Described route suppresses the unit and also comprises:
Primary route suppresses the unit, is used for when described primary route satisfies rejection condition, and the primary route of correspondence is suppressed.
According to the device of claim 11 or 12 described inhibition route oscillations, it is characterized in that 13, the device of described inhibition route oscillation also comprises:
Suppress to remove the unit, be used for after primary route or alternate routing are suppressed, secondary route information or the first corresponding routing iinformation according to the correspondence that receives judge whether to satisfy the releasing rejection condition that presets, if satisfy, then described primary route or alternate routing releasing are suppressed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101651635A CN101431427A (en) | 2007-11-05 | 2007-11-05 | Method and apparatus for restraining route oscillation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101651635A CN101431427A (en) | 2007-11-05 | 2007-11-05 | Method and apparatus for restraining route oscillation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101431427A true CN101431427A (en) | 2009-05-13 |
Family
ID=40646606
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101651635A Pending CN101431427A (en) | 2007-11-05 | 2007-11-05 | Method and apparatus for restraining route oscillation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101431427A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011044828A1 (en) * | 2009-10-15 | 2011-04-21 | 华为技术有限公司 | Method, device and system for route withdrawal |
| CN105591904A (en) * | 2015-09-08 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for suppressing BGP neighbor shock |
| CN106059934A (en) * | 2016-06-27 | 2016-10-26 | 杭州华三通信技术有限公司 | Routing information processing method and device |
| CN108011661A (en) * | 2017-11-29 | 2018-05-08 | 清华大学 | A kind of satellite network route oscillation suppressing method and system |
| CN108600108A (en) * | 2018-03-08 | 2018-09-28 | 杭州达乎科技有限公司 | A kind of port shake management method and system |
-
2007
- 2007-11-05 CN CNA2007101651635A patent/CN101431427A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011044828A1 (en) * | 2009-10-15 | 2011-04-21 | 华为技术有限公司 | Method, device and system for route withdrawal |
| CN105591904A (en) * | 2015-09-08 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for suppressing BGP neighbor shock |
| CN105591904B (en) * | 2015-09-08 | 2019-05-07 | 新华三技术有限公司 | A kind of method and device inhibiting bgp neighbor concussion |
| CN106059934A (en) * | 2016-06-27 | 2016-10-26 | 杭州华三通信技术有限公司 | Routing information processing method and device |
| CN106059934B (en) * | 2016-06-27 | 2020-01-03 | 新华三技术有限公司 | Routing information processing method and device |
| CN108011661A (en) * | 2017-11-29 | 2018-05-08 | 清华大学 | A kind of satellite network route oscillation suppressing method and system |
| CN108011661B (en) * | 2017-11-29 | 2020-01-14 | 清华大学 | Satellite network routing oscillation suppression method and system |
| CN108600108A (en) * | 2018-03-08 | 2018-09-28 | 杭州达乎科技有限公司 | A kind of port shake management method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9282030B2 (en) | Transport control server that calculates routing information | |
| CN101702681B (en) | Switching method and device of main/standby router in virtual route redundancy protocol | |
| CN101431427A (en) | Method and apparatus for restraining route oscillation | |
| CN102624635B (en) | Method and device for realizing graceful restart | |
| CN101488863B (en) | Method, apparatus and system for eliminating route oscillation in neighbor reconstruction | |
| US20090016214A1 (en) | Method and system for network recovery from multiple link failures | |
| TW201129019A (en) | Updating routing and outage information in a communications network | |
| CN110417600B (en) | Node switching method and device of distributed system and computer storage medium | |
| CN107360025B (en) | Distributed storage system cluster monitoring method and device | |
| CN112073250B (en) | Controller cluster fault processing method and device, controller and controller cluster | |
| US8812801B2 (en) | Method of data replication in a distributed data storage system and corresponding device | |
| CN107231344B (en) | Flow cleaning method and device | |
| Melit et al. | An energy efficient leader election algorithm for mobile ad hoc networks | |
| Benhamida et al. | FaT2D: Fault tolerant directed diffusion for wireless sensor networks | |
| CN109976662B (en) | Data storage method and device and distributed storage system | |
| CN103037422A (en) | Dynamic adaptive service recovery method and dynamic adaptive service recovery device for mobile ad hoc network | |
| CN108616423B (en) | Offline device monitoring method and device | |
| US20230142790A1 (en) | Loop detection method and loop break method for mesh network | |
| CN108881011B (en) | LACP (Link aggregation control protocol) switching method and device applied to cross-device | |
| CN113472566A (en) | Status monitoring method of union block chain and master node status monitoring system | |
| CN112801769B (en) | Accounting data processing method, device and system | |
| CN109302424B (en) | Sensor network cluster head monitoring node secret selection protocol | |
| CN106559343A (en) | A kind of electoral machinery and device of Designated Router | |
| JP2005252863A (en) | Method of identifying type of path failure | |
| CN101651617B (en) | Method for selecting stable route from Internet route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090513 |