Stateless redundancy in a network device

• US 7,197,664 B2
• Filed: 10/28/2002
• Issued: 03/27/2007
• Est. Priority Date: 10/28/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Khosravi, Hormuzd M.
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US10/282,457
• Publication Number:
  US 20040083403A1
• Time in Patent Office: 1,611 Days
• Field of Search: 714/12, 714/13, 714/11, 714/10, 714 5- 7, 714/25, 714/2
• US Class Current: 714/12
• CPC Class Codes: G06F 11/2025 using centralised failover control functionality
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component

Abstract

A network device may be configured with a primary control element and a second control element. Both the primary and secondary control elements may receive information from one or more forwarding elements. Both the primary and secondary control elements may send control information to the forwarding element. The control information from the secondary control element, however, may be discarded either at the forwarding element or at a blocking agent between the secondary control element and the forwarding element. In this manner, the secondary control element may be synchronized with the primary control element in a stateless manner. If a failure condition is detected, control plane operations may be performed using the secondary control element. As a result, the network device may become fault tolerant, and experience reduced amounts of down time due to failure of one or more elements within the network device.

Claims

1. A method to provide fault tolerance, comprising:

identifying a first control element as a primary control element;

identifying a second control element as a secondary control element;

synchronizing information between said primary and secondary control elements, wherein said synchronizing comprises receiving said information from a forwarding element at both said primary and secondary control elements, wherein said information comprises data packets and forwarding element state information;

detecting a failure condition in said primary control element; and

identifying said secondary element as said primary control element in case of said failure condition;

wherein said detecting comprises communicating status messages between said forwarding element and said primary control element on a periodic basis, determining whether each status message is received within a predetermined interval, and identifying said failure condition in accordance with said determination.

2. The method of claim 1, further comprising:

receiving control information from said primary and secondary control elements at said forwarding element; and

discarding said control information from said secondary control element.

3. The method of claim 1, further comprising:

receiving control information from said secondary control element at a blocking agent; and

discarding said control information from said secondary control element.

4. The method of claim 1, wherein said status messages are communicated in accordance with a Common Open Policy Service (COPS) Specification.

5. The method of claim 1, wherein said information is received in accordance with a Forwarding And Control Element Separation (ForCES) protocol.

6. An apparatus, comprising:

a plurality of forwarding elements;

a primary control element;

a secondary control element;

a backplane connected to said forwarding elements, said primary control element and said secondary control element, to communicate information between said elements; and

a fault tolerant management (FTM) module to synchronize information between said primary control element and said secondary control element, and to identify said secondary control element as said primary control element if said primary control element fails;

wherein said synchronized information comprises data packets and forwarding element state information; and

.

wherein said FTM module further comprises a fault detection (FD) module to detect a failure condition for said primary control element, said detection comprising communicating status messages between said forwarding element and said primary control element on a periodic basis, determining whether each status message is received within a predetermined interval, and identifying said failure condition in accordance with said determination.

7. The apparatus of claim 6, wherein said FD module communicates status messages in accordance with a Common Open Policy Service (COPS) Specification.

8. The apparatus of claim 6, wherein said information may comprise data packets and forwarding element state information.

9. The apparatus of claim 6, wherein said information may be synchronized by communicating said information in accordance with a Forwarding And Control Element Separation (ForCES) Protocol.

10. An article comprising:

a storage medium;

said storage medium including stored instructions that, when executed by a processor, result in providing fault tolerance by identifying a first control element as a primary control element, identifying a second control element as a secondary control element, synchronizing information between said primary and secondary control elements, wherein the stored instructions, when executed by a processor, further result in said synchronizing by receiving said information from a forwarding element at both said primary and secondary control elements, detecting a failure condition in said primary control element, and identifying said secondary element as said primary control element in case of said failure condition;

wherein said information comprises data packets and forwarding element state information; and

wherein the stored instructions, when executed by the processor, further result said detecting by communicating status messages between said forwarding element and said primary control element on a periodic basis, determining whether each status message is received within a predetermined interval, and identifying said failure condition in accordance with said determination.

11. The article of claim 10, wherein the stored instructions, when executed by a processor, further result in receiving control information from said primary and secondary control elements at said forwarding element, and discarding said control information from said secondary control element.

12. The article of claim 10, wherein the stored instructions, when executed by a processor, further result in receiving control information from said secondary control element at a blocking agent, and discarding said control information from said secondary control element.

13. A system, comprising:

a computing platform to provide fault tolerance;

said platform being further adapted to identify a first control element as a primary control element, identify a second control element as a secondary control element, synchronize information between said primary and secondary control elements, detect a failure condition in said primary control element, and identify said secondary element as said primary control element in case of said failure condition, wherein said platform is further adapted to perform said synchronizing by receiving said information from a forwarding element at both said primary and secondary control elements, said information comprising data packets and forwarding element state information;

wherein said platform is further adapted to detect said failure condition by communicating status messages between said forwarding element and said primary control element on a periodic basis, determining whether each status message is received within a predetermined interval, and identifying said failure condition in accordance with said determination.

14. The system of claim 13, wherein said platform is further adapted to receive control information from said primary and secondary control elements at said forwarding element, and discard said control information from said secondary control element.

15. The system of claim 13, wherein said platform is further adapted to receive control information from said secondary control element at a blocking agent, and discard said control information from said secondary control element.