The present invention relates to the field of service-bearing transmission technology, and in particular, to a method for recovering service forward routing and a system thereof.
With the development of network technology, users lay more and more strict requirements on the reliability of networks. Network service providers are compelled to provide secure and reliable bearer channels, and when a device or link changes, its impact on the network should be minimized.
With the rapid development of Multi Protocol Label Switch (MPLS) Virtual Private Network (VPN) technology, more and more service providers employ MPLS VPN to bear users, and in use, each Label Switch Path (LSP) is established on the basis of Label Distribution Protocol (LDP). Usually, MPLS VPN reserves a non-preferred standby link respectively for each LSP in the network, and an LDP session is pre-established on the standby link. Therefore, when a failure occurs on the primary link, the LDP may establish a new LSP on the standby link on the basis of the pre-established LDP session and then the services on the failed primary link can be recovered to be borne on the standby link. This recovering process is very short (usually several milliseconds).
However, after the original primary link has recovered to normal state, each router on the network learns the original service forward routing on the basis of Interior Gateway Protocol (IGP). Because the service forward routing of the original primary link is more preferable than that of the standby link, when the service forward routing of the original primary link which is learnt comes into effect, the LDP removes the LSP established on the standby link and attempts to establish an LSP on the original primary link. But the establishment of the LSP on the original primary link is based on an LDP session which should have been established on the original primary link, and at the moment, the LDP session has not been established on the original primary link yet, and the establishment process is relatively long (usually between ten and twenty seconds). During this process, because the LSP on the standby link has been removed and the LSP on the original primary link has not been established yet, no LSP is available to bear the service. As a result, service-bearing transmission may be seriously affected.
The invention provides a method for recovering service forward routing and a system thereof. Therefore, the problem that no LSP is available to bear services during a recovering process of service forward routing may be avoided so that influence on service-bearing transmission may be reduced.
A method for recovering service forward routing according to the present invention includes the following steps:
Preferably, the process of suppressing the service forward routing on a standby link from changing includes the following steps:
Preferably, the router connected directly to the primary link releases a Neighbor TLV bearing Link Overload Attribute to the router connected indirectly to the primary link when an Intermediate System-to-Intermediate System (ISIS) Neighbor is established.
Preferably, the Neighbor TLV is Neighbor TLV 2, and the eighth bit of the Default Metric in Neighbor TLV 2 is used to bear the Link Overload Attribute.
Preferably, the Neighbor TLV is Neighbor TLV 22, and a Sub TLV 2 is superimposed in Neighbor TLV 22 to bear the Link Overload Attribute.
Preferably, the Neighbor TLV is Multi-Topology (MT) Intermediate Systems TLV, and a Sub TLV 2 is superimposed in MT Intermediate Systems TLV to bear the Link Overload Attribute.
Preferably, the process of suppressing the service forward routing on a standby link from changing includes the following steps:
Preferably, the router connected directly to the primary link is shielded from releasing a Neighbor TLV to the router connected indirectly to the primary link when an ISIS Neighbor is established.
Preferably, the router connected directly to the primary link learns a routing released by an opposite router of the primary link on the basis of the primary link and establishes an LDP session on the primary link.
Preferably, the router connected directly to the primary link is a level-1-2 router. During the process in which the router connected directly to the primary link learns a routing released by an opposite router of the primary link, it is shielded from performing level-2 diffusion and routing penetration.
Preferably, the process of redirecting the service forward routing on the standby link to the primary link includes the following steps:
Preferably, the process of redirecting the service forward routing on the standby link to the primary link includes the following steps:
Preferably, the preset condition is:
Preferably, the preset condition is:
Preferably, the timing length set for the timer is greater than or equal to the time length for establishing an LDP session on the primary link.
A system for recovering service forward routing according to the present invention includes the following elements:
Benefits of the present invention may be summarized as follows:
During the process in which a primary link recovers from fault state to normal state, the LSP on a standby link has been removed while the LDP session on the primary link has not been established, and a new LSP cannot be triggered and established rapidly due to no LDP session is established on the primary link. This causes a problem in that no LSP is available to bear services during this process. In the present invention, such a problem may be avoided, and effects on service-bearing transmission may be reduced. Specifically, the service forward routing on a standby link is suppressed from changing during a routing learning process when a primary link recovers from fault state to normal state, and an LDP session is established on the primary link, and the service forward routing on the standby link is redirected to the primary link after the LDP session has been established on the primary link.
The invention will become more readily apparent from the Detailed Description of the Invention, which proceeds with reference to the drawings, in which:
In the prior art, an MPLS VPN network usually reserves a non-preferred standby link for a primary link, and an LDP session is pre-established on the standby link. Therefore, when a fault occurs on the primary link, the LDP may recover service forward routing to bear services by reestablishing a new LSP on the standby link on the basis of the already established LDP session. This process can be very short (usually several milliseconds). However, after the original primary link recovers from fault state to normal state, the routers on the network may again learn the original service forward routing on the basis of IGP. Because the service forward routing of the original primary link has a higher priority, when the service forward routing on the primary link comes into effect, the LDP removes the LSP established on the standby link and attempts to establish a new LSP on the original primary link. However, at this time, the LDP session on the original primary link has not been established, and the process for establishing an LDP session is relatively long (usually between ten to twenty seconds), so that service-bearing transmission may be affected because no LSP is available to bear services during the establishment period. As a result, a transmission fault may be caused.
In view of the above problem, the present invention provides a method for recovering service forward routing, in which an Intermediate System to Intermediate System (ISIS) protocol interacts with LDP by use of the expansibility of ISIS, so that part of the routing learning may be put off to the time after an LDP session is established on the primary link. Therefore, when each router on the network updates routing on the basis of ISIS Protocol, the establishment of an LDP session may be omitted during the process of establishing a new LSP on the primary link on the basis of LDP, so that services may be transferred to the primary link for bearing transmission.
The principle and embodiments of the method for recovering service forward routing according to the present invention are now described in detail in conjunction with the drawings.
In Step S10, the service forward routing on a standby link is suppressed from changing during a routing learning process when a primary link recovers from fault state to normal state; in an MPLS VPN network, the service-bearing priority of the primary link is usually higher than that of a standby link configured for the primary link.
Two suppressing modes may be employed to suppress the service forward routing on a standby link from changing. The first suppressing mode includes the following steps:
The steps of the second suppressing mode are as follows:
The second suppressing mode is applicable when a router which does not support the Link Overload Attribute exists on the whole network. Because the first suppressing mode requires that all routers on the whole network should support the Link Overload Attribute, if a router which does not support the Link Overload Attribute exists on the network and the first suppressing mode is used directly, then a routing loop may appear. In such a case, the second suppressing mode should be used in place of the first suppressing mode.
In Step S20, an LDP session is established on the primary link at the same time when the above Step S10 is performed; the router connected directly to the primary link may learn the routing release by an opposite router of the primary link on the basis of the primary link, so that corresponding LDP session may be established on the primary link.
Notably, if the first suppressing mode is employed in Step S10 to suppress the service forward routing on a standby link from changing and the router connected directly to the primary link is a level-1-2 router, then during the process in which the router connected directly to the primary link learns a routing released by an opposite router of the primary link level-2 diffusion and routing penetration should be shielded.
In Step S30, after an LDP session has been established on the primary link, the service forward routing on the standby link is redirected to the primary link, so that services on the standby link are switched to the primary link. When the primary link recovers to normal state, the LDP session has been established on it, so when service forward routing is redirected to the primary link, a new LSP may be triggered and established on the basis of the already established LDP session for bearing transmission service. Therefore, the bearer service may be recovered accurately and effects on service-bearing transmission may be reduced.
If the first suppressing mode is employed in Step S10 to suppress the service forward routing on a standby link from changing, then the process of redirecting the service forward routing on the standby link to the primary link in Step S30 includes the following steps:
[The preset condition is satisfied by one of the following two circumstances:
Additionally, if the second suppressing mode is employed in Step S10 to suppress the service forward routing on a standby link from changing, then the process of redirecting the service forward routing on the standby link to the primary link in Step S30 is as follows:
[The preset condition is satisfied by one of the following two circumstances:
One embodiment of the principle of the method according to the invention is now described.
According to the prior art, when a fault occurs on the link between routers RTB and RTD, the LSP on the original link RTA=>RTB=>RTD is removed at once and an LSP on the standby link RTA=>RTC=>RTD is reestablished. This process is very short (usually several milliseconds), because corresponding LDP session has been established on the standby link RTA=>RTC=>RTD.
However, in such a case, after the link between routers RTB and RTD recovers to normal state, a new service forward routing is computed rapidly by each router according to ISIS Protocol. Because service forward routing on RTA=>RTB=>RTD is more preferable than that on RTA=>RTC=>RTD, the preferred path is converted back to RTA=>RTB=>RTD, and LDP removes the LSP on the standby link RTA=>RTC=>RTD immediately. However, because the LDP session between the RTB and RTD has not been established yet and the establishment process is relatively long, the LSP on the link RTA=>RTB=>RTD cannot be established immediately, so that the service-bearing transmission may be affected.
To solve the above problem, a method according to the invention includes the following steps:
1. First of all, extend the Neighbor TLV of ISIS Protocol to enable it to carry so-called Link Overload Attribute.
2. From the time when an ISIS Neighbor is established, the routers connected directly to the original link (RTB and RTD) carry Link Overload Attribute in the released Neighbor TLV;
3. When routing learning is performed on the routers (RTA and RTC in
4. When the routers (RTB and RTD in
When the routers connected directly to the original link (i.e. RTB and RTD) are level-1-2 routers, if the routing released by an opposite router is learnt with a Neighbor TLV carrying the Link Overload Attribute, then Level-2 diffusion and routing penetration should not be performed.
5. When the routers (i.e. RTB and RTD in
Alternatively, at the time when an ISIS Neighbor is established, a timer is started, of which the timing length is configurable. Therefore, when the timer times out, the Link Overload Attribute carried in the Neighbor TLV released to the routers connected indirectly to the original link (i.e. RTA and RTC in
6. After the routers (i.e. RTA and RTC in
In the above process, each router on the MPLS VPN network should support the Link Overload Attribute respectively. For routers which do not support the Link Overload Attribute, if a Neighbor TLV carrying the Link Overload Attribute is used again, then a routing loop may appear. Therefore, when routers which do not support the Link Overload Attribute exist on an MPLS VPN network, the following alternative solution of the invention may be employed:
a) From the time when an ISIS Neighbor is established, the routers connected directly to the original links (RTB and RTD) do not release a Neighbor TLV any more, while RTB and RTD are required to release Neighbor TLV normally.
b) The routers (i.e. RTA and RTC in
c) The subsequent process is the same as that in step 4 and it is not described again here.
d) When the routers (i.e. RTB and RTD in
Alternatively, at the time when an ISIS Neighbor is established, a timer is started, of which the timing length may be configured. Therefore, when the timer times out, it is recovered to release the Neighbor TLV to the routers connected indirectly to the original link (i.e. RTA and RTC in
e) After the routers (i.e. RTA and RTC in
Corresponding to the method of the invention, a system for recovering service forward routing is further provided, as shown in
The routing change suppressing unit 10 is configured to suppress the service forward routing on a standby link from changing during a routing learning process when a primary link recovers from fault state to normal state;
For details of other related techniques in the system according to the invention, reference may be made to related descriptions of the method according to the invention.
Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the invention in its broader aspects is not limited to the specific details and representative embodiments shown and described herein. Accordingly, various variations and modifications may be made without departing from the spirit or scope of the invention as defined by the appended claims. It is also within the scope of the present invention to include all foreseeable equivalents to the elements and structures as defined with reference to
Number | Date | Country | Kind |
---|---|---|---|
2005 1 0105554 | Sep 2005 | CN | national |
This application is a continuation of International Patent Application No. PCT/CN2006/001279, filed on Jun. 12, 2006, which claims priority from Chinese Patent Application No. 200510105554.9, filed on Sep. 27, 2005, each of which is hereby incorporated by reference in its entirety herein.
Number | Name | Date | Kind |
---|---|---|---|
6542934 | Bader et al. | Apr 2003 | B1 |
6904018 | Lee et al. | Jun 2005 | B2 |
7512064 | Vasseur et al. | Mar 2009 | B2 |
20040004937 | Skalecki et al. | Jan 2004 | A1 |
20040165537 | Lee et al. | Aug 2004 | A1 |
20050099941 | Sestito et al. | May 2005 | A1 |
20050213513 | Ngo et al. | Sep 2005 | A1 |
Number | Date | Country |
---|---|---|
2005039362 | Feb 2005 | JP |
Number | Date | Country | |
---|---|---|---|
20080186844 A1 | Aug 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2006/001279 | Jun 2006 | US |
Child | 12056471 | US |