Mechanism for automatic protection switching in a router

• US 6,975,587 B1
• Filed: 08/25/2000
• Issued: 12/13/2005
• Est. Priority Date: 08/25/2000
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Li, Yunzhou, Jamoussi, Bilel, Benson, David, Adamski, Dan, Shantigram, Jagannath
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US09/648,273
• Time in Patent Office: 1,936 Days
• Field of Search: 370/419, 370/420, 370/389, 370/225, 370/227, 370/228, 370/216, 370/226, 370/360, 370/395.1, 370/217, 370/219, 370/220, 370/221, 370/345, 370/399, 370/398, 370/395.31, 370/395.4, 370/412, 370/392, 370/238, 709/235
• US Class Current: 370/217
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 49/55 Prevention, detection or correction of errors
• CPC Class Codes: H04L 49/557 Error correction, e.g. fault recovery or fault tolerance

Abstract

In a router, externally received messages addressed to an active line card are bridged to a protection line card. Each line card in the router is programmed to respond to such externally received messages by directing them to the protection line card associated with the active line card as well as to the active line card. The protection line card is configured with inbound and outbound path tables that are the clones of the inbound and outbound path tables of its corresponding active line card. Bridging is accomplished by revising descriptors stored in a plurality of line cards to indicate an association between an active one of the line cards and its protection line card. Received messages are addressed using the revised descriptors to the active line card and also to its protection line card. Upon failure of an active line card, its physical interface can be disabled once its protection line card has clones of the inbound and outbound path tables and bridging has been set up.

Claims

1. A method for protecting a route from an active line card in a first router having a plurality of line cards to an active line card in a second router having a plurality of line cards comprising:

providing a protection line card in the first router in connection with a protection line card in the second router;

detecting a failure of the active line card in the first router;

revising protection association information stored in the plurality of line cards of the first router such that messages directed through a fabric of the first router to the active line card in the first router are also directed through the fabric to said protection line card; and

revising protection association information stored in the plurality of line cards of the second router such that messages directed through a fabric of the second router to the active line card in the second router are also directed to said protection line card in the second router.

2. The method of claim 1 wherein the act of revising precedes detecting a failure.

3. The method of claim 1 further comprising disabling the active line card physical card interface and enabling the protection line card physical card interface.

4. A method for protecting a route from an active line card in a first router having a plurality of line cards to an active line card in a second router having a plurality of line cards comprising:

providing a protection line card in the first router in connection with a protection line card in the second router;

detecting a failure of the active line card in the first router;

revising protection association information stored in the plurality of line cards of the first router such that messages directed through a fabric of the first router to the active line card in the first router are also directed through the fabric to said protection line card; and

wherein said act of detecting comprises failing to detect an expected periodic heartbeat signal from the active line card.

5. A method for protecting a route from an active line card in a first router having a plurality of line cards to an active line card in a second router having a plurality of line cards comprising:

providing a protection line card in the first router in connection with a protection line card in the second router;

detecting a failure of the active line card in the first router;

revising protection association information stored in the plurality of line cards of the first router such that messages directed through a fabric of the first router to the active line card in the first router are also directed through the fabric to said protection line card; and

wherein the protection association information is found in descriptions stored in the plurality of line cards and further comprising adding a header with data from one of the descriptors to a message so that the message is directed to said protection line card.

6. In a router having a plurality of line cards connected by a fabric, a protection method comprising:

revising descriptors stored in the plurality of line cards to indicate an association between an active one of the line cards and a protection one of the line cards;

receiving, in one of the line cards, a message bound for the active line card;

addressing the message using the revised descriptors such that the message is directed through the fabric to the active line card and also to the protection line card; and

detecting a failure of the active line card, wherein the act of detecting comprises failing to detect an expected periodic heartbeat signal from the active line card.

7. The protection method of claim 6 further comprising configuring the protection line card with inbound path tables that are clones of inbound path tables in the active line card.

8. The protection method of claim 6 wherein the act of detecting occurs before the act of revising.

9. The protection method of claim 6 further comprising disabling the active line card physical card interface and enabling the protection line card physical card interface.