Method and Apparatus for Facilitating Device Redundancy in a Fault-Tolerant System

• US 20080120177A1
• Filed: 11/21/2006
• Published: 05/22/2008
• Est. Priority Date: 11/21/2006
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Mack, Robert E., Jost, Arthur P., Bjordammen, David M., Moscirella, Steven J.
• Granted Patent: US 7,590,886 B2
• Time in Patent Office: Days
• US Class Current: 705/14
• CPC Class Codes: G06F 11/2023 Failover techniques
• CPC Class Codes: G06F 11/2041 with more than one idle spare processing component
• CPC Class Codes: G06Q 30/0209 Incentive being awarded or redeemed in connection with the playing of a video game
• CPC Class Codes: H04L 41/0604 using filtering, e.g. reduction of information by using priority, element types, position or time
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/0856 by backing up or archiving configuration information
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements

Abstract

Method and apparatus for facilitating device redundancy in a fault tolerant system is described. One aspect of the invention relates to common redundancy for a set of devices in a redundancy group. Each of the devices is in either an active role or a standby role. Virtual configurations for the devices are stored in a management system. Advertisements are periodically sent from each of the devices in the active role to each of the devices in the redundancy group. Each of the advertisements includes a configuration sequence number. An update in one of the virtual configurations is announced by incrementing the configuration sequence number in at least one of the advertisements. An updated virtual configuration is obtained at each of the devices in the standby role from the management system in response to detecting the configuration sequence number as incremented in the at least one advertisement.

Claims

1. A method of common device redundancy for a set of devices in a redundancy group, each of the devices being in either an active role or a standby role, the method comprising:

storing virtual configurations for the devices in a management system;

periodically sending, from each of the devices in the active role, advertisements to each of the devices in the redundancy group, each of the advertisements including a configuration sequence number;

announcing an update in one of the virtual configurations by incrementing the configuration sequence number in at least one of the advertisements; and

obtaining, at each of the devices in the standby role, an updated virtual configuration from the management system in response to detecting the configuration sequence number as incremented in the at least one advertisement.

2. The method of claim 1, wherein each of the virtual configurations defines a virtual internet protocol (IP) address, a virtual device identifier (VDID), and operating parameters;

and wherein each of the advertisements includes a VDID and a priority.

3. The method of claim 2, further comprising:

activating, at each of the devices in the active role, inputs and outputs as specified by the operating parameters in one of the virtual configurations.

4. The method of claim 2, further comprising:

detecting, at one or more of the devices in the standby role, at least one missing advertisement or one of the advertisements having a priority of zero;

identifying one of the virtual configurations associated with the VDID of the at least one missing advertisement or the advertisement having a priority of zero; and

assuming, at one or more of the devices in the standby role, the virtual configuration as identified and transitioning to the active role.

5. The method of claim 4, further comprising:

activating, at each of the one or more devices transitioning to the active role, inputs and outputs as specified by the operating parameters of the virtual configuration as identified.

6. The method of claim 4, further comprising, if a plurality of the devices in the standby role assume the virtual configuration as identified:

selecting one of the plurality of devices based on the priority in the advertisements sent by the plurality of devices.

7. The method of claim 1, wherein each of the devices that transitions from said standby role to said active role includes a native configuration, the native configuration including a fixed portion and one of the virtual configurations.

8. A fault-tolerant system, comprising:

a set of devices in a redundancy group, each of the devices being in either an active role or a standby role; and

a management system for storing virtual configurations for the devices;

wherein each of the devices in the active role is configured to periodically send advertisements to each of the devices in the redundancy group, each of the advertisements including a configuration sequence number;

wherein each of the devices in the standby role is configured to obtain an updated virtual configuration from the management system in response to detection of an incremented configuration sequence number in the at least one advertisement.

9. The system of claim 8, wherein each of the virtual configurations defines a virtual internet protocol (IP) address, a virtual device identifier (VDID), and operating parameters;

and wherein each of the advertisements includes a VDID and a priority.

10. The system of claim 9, wherein each of the devices in the active role is configured to activate inputs and outputs as specified by the operating parameters in one of the virtual configurations.

11. The system of claim 8, wherein each of the devices that transitions from said standby role to said active role includes a native configuration, the native configuration including a fixed portion and one of the virtual configurations.

12. The system of claim 8, wherein each of the devices in the standby role is configured to:

detect at least one missing advertisement or an advertisement having a priority of zero;

identify one of the virtual configurations associated with the VDID of the missing advertisement or the advertisement having a priority of zero;

assume the virtual configuration as identified; and

transition to the active role.

13. The system of claim 12, wherein each of the devices in the standby role is further configured to:

activate inputs and outputs as specified by the operating parameters of the virtual configuration as identified in response to transitioning to the active role.

14. The system of claim 12, wherein each of the devices in the standby role is further configured to:

relinquish the transition to the active role in response to an advertisement associated with the virtual configuration as identified having a higher priority.

15. Apparatus for common device redundancy for a set of devices in a redundancy group, each of the devices being in either an active role or a standby role, the method comprising:

means for storing virtual configurations for the devices in a management system;

means for periodically sending, from each of the devices in the active role, advertisements to each of the devices in the redundancy group, each of the advertisements including a configuration sequence number;

means for announcing an update in one of the virtual configurations by incrementing the configuration sequence number in at least one of the advertisements; and

means for obtaining, at each of the devices in the standby role, an updated virtual configuration from the management system in response to detecting the configuration sequence number as incremented in the at least one advertisement.

16. The apparatus of claim 15, wherein each of the virtual configurations defines a virtual internet protocol (IP) address, a virtual device identifier (VDID), and operating parameters;

and wherein each of the advertisements includes a VDID and a priority.

17. The apparatus of claim 16, further comprising:

means for activating, at each of the devices in the active role, inputs and outputs as specified by the operating parameters in one of the virtual configurations.

18. The apparatus of claim 16, further comprising:

means for detecting, at one or more of the devices in the standby role, a missing advertisement or one of the advertisements having a priority of zero;

means for identifying one of the virtual configurations associated with the VDID of the missing advertisement or the advertisement having a priority of zero; and

means for assuming, at one or more of the devices in the standby role, the virtual configuration as identified and transitioning to the active role.

19. The apparatus of claim 18, further comprising:

means for activating, at each of the one or more devices transitioning to the active role, inputs and outputs as specified by the operating parameters of the virtual configuration as identified.

20. The apparatus of claim 15, wherein each of the devices that transitions from said standby role to said active role includes a native configuration, the native configuration including a fixed portion and one of the virtual configurations.