Dormant backup link for OSPF network protection
View Patent ↗A method and apparatus provides protection against resource failures in Open Shortest Path First (OSPF) networks, without increasing the complexity of the network topology and/or management. An internal router (IR) automatically maintains a back-up link in a dormant state until a network failure affecting communications with a primary adjacent area border router (ABR) is detected. Upon detection of the network failure, the IR activates the back-up link in order to enable traffic flow to an alternate adjacent ABR, which by-passes the network failure. Upon recovery of communications with the primary adjacent ABR, the IR automatically deactivates the back-up link and resumes traffic flow through the primary adjacent ABR. As a result, traffic is forwarded into the back-up link only when communications with the primary adjacent ABR has failed, thereby maintaining simplicity in the network topology, and minimizing network management and administration requirements.
1. A method of protecting an Open Shortest Path First (OSPF) network against network failures affecting traffic flow between an interior router (IR) and a predetermined primary area border router (ABR) using a back-up link between the IR and a predetermined alternate ABR, the method comprising steps of:
maintaining the back-up link in a dormant state during normal operations of the network, such that no traffic is forwarded to the back-up link during normal operations of the network; and
activating the back-up link in response to a network failure affecting communications between the IR and the primary ABR, such that traffic can be routed between the IR and the alternate ABR through the back-up link comprising:
detecting the network failure affecting communications between the IR and the primary ABS comprising:
detecting a loss of communications between the IR and the primary ABR;
monitoring a link between the IR and the primary ABR for a predetermined period, to detect recovery of communications;
declaring a link failure if recovery of communications between the IR and the primary ABR is not detected within the predetermined period;
promoting the back-up link to a valid status; and advertising the back-up as a valid route.
2. A method as claimed in claim 1 , wherein the step of promoting the back-up link comprises a step of negotiating an adjacency relationship between the IR and the alternate ABR.
3. A method as claimed in claim 1 , further comprising a step of deactivating the back-up link in response to a network recovery affecting communications between the IR and the primary ABR, such that traffic flow through the back-up link between the IR and the alternate ABR is terminated.
4. A method as claimed in claim 3 , wherein the step of deactivating the back-up link comprises steps of:
detecting the network recovery; and
demoting the back-up link to an inactive status.
5. A method as claimed in claim 4 , wherein the network recovery is detected by the IR.
6. A method as claimed in claim 4 , wherein the step of detecting the network recovery comprises steps of:
detecting a recovery of communications between the IR and the primary ABR;
monitoring a link between the IR and the primary ABR for a predetermined period, to detect loss of communications; and
declaring a link recovery if loss of communications between the IR and the primary ABR is not detected within the predetermined period.
7. A method as claimed in claim 4 , wherein the step of demoting the back-up link comprises a step of terminating an adjacency relationship between the IR and the alternate ABR.
8. A method as claimed in claim 5 , wherein the step of deactivating the back-up link to an inactive status is initiated by the IR.
9. A router adapted for protecting an Open Shortest Path First (OSPF) network against network failures affecting communication with a predetermined adjacent router using a back-up link predetermined alternate router, the router comprising:
means for maintaining the back-up link to a dormant state during normal operations of the network, such that no traffic is forwarded to the back-up link during normal operations of the network; and
means for activating the back-up link in response to a network failure affecting communications with primary router, such that traffic can be routed through the back-up link comprising:
means for detecting the network failure affecting communications with the primary adjacent router comprising:
means for detecting a loss of communications with the primary adjacent router;
means for monitoring a link to the primary adjacent router for a predetermined period, to detect recovery of communications;
means for declaring a link failure if recovery of communications with the primary adjacent is not detected within the predetermined period;
means for promoting the back-up link to a valid status; and
means for advertising the back-up as a valid route.
10. A router as claimed in claim 9 , wherein the means for promoting the back-up link comprises means for negotiating an adjacency relationship with the alternate router.
11. A router as claimed in claim 9 , further comprising means for deactivating the back-up link in response to a network recovery affecting communications with the primary adjacent router, such that traffic flow with the alternate router through the back-up link is terminated.
12. A router as claimed in claim 11 , wherein the means for deactivating the back-up link comprises:
means for detecting the network recovery; and
means for demoting the back-up link to an inactive status.
13. A router as claimed in claim 12 , wherein the means for detecting the network recovery comprises:
means for detecting a recovery of communications with the primary adjacent router;
means for monitoring a link to the primary adjacent router for a predetermined period, to detect loss of communications; and
means for declaring a link recovery if loss of communications with the primary adjacent router is not detected within the predetermined period.
14. A router as claimed in claim 12 , wherein the means for demoting the back-up link comprises means for terminating an adjacency relationship with the alternate adjacent router.
15. A computer-readable storage medium encoded with a software program adapted to control a router of an Open Shortest Path First (OSPF) network to protect against network failures affecting communications with a predetermined primary adjacent router using a back-up link to a predetermined alternate router, the computer-readable medium comprising:
software adapted to control the router to maintain the back-up link in a dormant state during normal operations of the network, such that no traffic is forwarded to the back-up link during normal operations of the network; and
software adapted to control the router to activate the back-up link in response to a network failure affecting communication with the primary router, such that traffic can be routed through the back-up link comprising:
software adapted to control the router to detect the network failure affecting communications with the primary adjacent router comprising:
software adapted to control the router to detect a loss of communications with the primary adjacent router;
software adapted to control the router to monitor a link to the primary adjacent router for a predetermined period, to detect recovery of communications;
software adapted to control the router to declare a link failure if recovery of communications with the primary adjacent router is not detected within the predetermined period;
software adapted to control the router to promote the back-up link to an active status; and
software adapted to control the router to advertise the back-up link as a valid route.
16. The computer-readable storage medium as claimed in claim 15 , wherein the software adapted to control the router to promote the back-up link comprises:
software adapted to control the router to negotiate an adjacency relationship with the alternate router; and
software adapted to control the router to update a respective forwarding table of the router to identify the back-up link as a valid route.
17. The computer-readable storage medium as claimed in claim 15 , further comprising software adapted to control the router to deactivate the back-up link in response to a network recovery affecting communications with the primary adjacent router, such that traffic flow with the alternate router through the back-up link is terminated.
18. The computer-readable storage medium as claimed in claim 17 , wherein the software adapted to control the router to deactivate the back-up link comprises:
software adapted to control the router to detect the network recovery; and
software adapted to control the router to demote the back-up link to an inactive status.
19. The computer-readable storage medium as claimed in claim 18 , wherein the software adapted to control the router to detect the network recovery comprises:
software adapted to control the router to detect a recovery of communications with the primary adjacent router;
software adapted to control the router to monitor a link to the primary adjacent router for a predetermined period, to detect loss of communications; and
software adapted to control the router to declare a link recovery if loss of communications with the primary adjacent router is not detected within the predetermined period.
20. The computer-readable storage medium as claimed in claim 18 , wherein the software adapted to control the router to demote the back-up link comprises:
software adapted to control the router to terminate an adjacency relationship with the alternate adjacent router; and
software adapted to control the router to update a respective forwarding table of the router to reflect an inactive status the back-up link.