Failover scheme with service-based segregation

• US 8,438,261 B2
• Filed: 05/31/2012
• Issued: 05/07/2013
• Est. Priority Date: 06/12/2006
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Trivedi, Atul Narendra
• Primary Examiner(s): SERRAO, RANODHI N
• Application Number:
  US13/485,244
• Publication Number:
  US 20120239964A1
• Time in Patent Office: 341 Days
• Field of Search: 709/223, 709/226, 718/104, 718/105
• US Class Current: 709/223
• 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: G06F 2221/2149 Restricted operating environment
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A system provides a set of services. The system includes nodes that are in communication with each other. The system segregates the services into at least first and second groups of services, assigns the first group of services to a first set of the nodes, and assigns the second group of services to a second set of nodes. The first set of nodes provides the first group of services, and the second set of nodes provides the second group of services.

Claims

1. A method comprising:

receiving by a device of a first plurality of devices;

information from a second plurality of devices, and

information from other devices of the first plurality of devices,

the first plurality of devices providing a plurality of first services, and

the second plurality of devices providing a plurality of second services different than the plurality of first services,

the information, received from the other devices, including information received from a particular device of the other devices,

the information, received from the particular device, including;

information identifying the particular device, and

information identifying a group of services associated with the plurality of first services;

determining, by the device and based on the information received from the second plurality of devices, that the second plurality of devices do not provide one of the plurality of first services;

disregarding, by the device, the information received from the second plurality of devices, based on determining that the second plurality of devices do not provide the one of the plurality of first services;

determining, by the device and based on the information received from the other devices of the first plurality of devices, whether the device is to function as a master for the first plurality of devices; and

providing, by the device, the plurality of first services when the device functions as the master for the first plurality of devices.

2. The method of claim 1, where receiving the information from the second plurality of devices comprises:

receiving information from a particular device of the second plurality of devices,

where the information, received from the particular device of the second plurality of devices, includes information identifying a group of services associated with the particular device of the second plurality of devices.

3. The method of claim 2, where determining that the second plurality of devices do not provide the one of the plurality of first services comprises:

determining, based on the information identifying the group of services associated with the particular device of the second plurality of devices, that the particular device of the second plurality of devices does not provide the one of the plurality of first services.

4. The method of claim 1, further comprising:

determining, based on the information identifying the group of services, that the particular device provides the plurality of first services; and

storing the information identifying the particular device based on determining that the particular device provides the plurality of first services.

5. The method of claim 1, where determining whether the device is to function as the master for the first plurality of devices comprises:

determining, based on the information identifying the particular device and information identifying the device, whether the device is to function as the master for the first plurality of devices.

6. The method of claim 1, further comprising:

comparing the information identifying the particular device to information identifying the device; and

determining that the device is to function as the master for the first plurality of devices based on comparing the information identifying the particular device to the information identifying the device.

7. A device comprising:

a memory to store instructions; and

a processor to execute the instructions to;

receive;

information from a first plurality of devices, and

information from a second plurality of devices,

the first plurality of devices and the device providing a plurality of first services, and

the second plurality of devices providing a plurality of second services different than the plurality of first services,

when receiving the information from the first plurality of devices, the processor is to;

receive information from a particular device of the first plurality of devices,

the information, received from the particular device, including;

 

information identifying the particular device, and

 

information identifying a group of services associated with the plurality of first services,

determine, based on the information received from the second plurality of devices, that the second plurality of devices do not provide at least one of the plurality of first services,

disregard the information received from the second plurality of devices, based on determining that the second plurality of devices do not provide the at least one of the plurality of first services, and

determine, based on the information received from the first plurality of devices, whether the device is to function as a master for the first plurality of devices.

8. The device of claim 7, where, when determining whether the device is to function as the master for the first plurality of devices, the processor is further to execute the instructions to:

determine, based on the information identifying the particular device and information identifying the device, whether the device is to function as the master for the first plurality of devices.

9. The device of claim 7, where the processor is further to execute the instructions to:

determine, based on the information identifying the particular device and the information identifying the device, that the device is to function as a standby for the first plurality of devices.

10. The device of claim 9, where the processor is further to execute the instructions to:

detect that the master for the first plurality of devices is inactive after determining that the device is to function as the standby for the first plurality of devices, and

determine that the device is to function as the master for the first plurality of devices based on;

detecting that the master for the first plurality of devices is inactive,

the information identifying the particular device, and

the information identifying the device.

11. The device of claim 7, where the processor is further to execute the instructions to:

determine, based on the information identifying the group of services, that the particular device provides the plurality of first services, and

store the information identifying the particular device based on determining that the particular device provides the plurality of first services.

12. The device of claim 7, where, when receiving the information from the second plurality of devices, the processor is further to execute the instructions to:

receive information from a particular device of the second plurality of devices,

where the information, received from the particular device of the second plurality of devices, includes information identifying a group of services associated with the particular device of the second plurality of devices, and

where, when determining that the second plurality of devices do not provide the at least one of the plurality of first services, the processor is further to execute the instructions to;

determine, based on the information identifying the group of services of the particular device of the second plurality of devices, that the particular device of the second plurality of devices does not provide the at least one of the plurality of first services.

13. The device of claim 7, where the processor is further to execute the instructions to:

compare the information identifying the particular device to information identifying the device; and

determine that the device is to function as the master for the first plurality of devices based on comparing the information identifying the particular device to the information identifying the device.

14. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by a processor of a device of a first plurality of devices, cause the processor to receive;

information from one or more other devices of the first plurality of devices, and

information from a second plurality of devices,

the first plurality of devices providing a plurality of first services, and

the second plurality of devices providing a plurality of second services different than the plurality of first services,

the information, received from the second plurality of devices, including information identifying a group of services associated with the second plurality of devices;

one or more instructions which, when executed by the processor, cause the processor to determine, based on the information identifying the group of services included in the information received from the second plurality of devices, that the second plurality of devices do not provide at least one of the plurality of first services;

one or more instructions which, when executed by the processor, cause the processor to disregard the information received from the second plurality of devices, based on determining that the second plurality of devices do not provide the at least one of the plurality of first services; and

one or more instructions which, when executed by the processor, cause the processor to provide the plurality of first services when the device, based on the information received from the one or more other devices, functions as a master for the first plurality of devices.

15. The non-transitory computer-readable medium of claim 14, where the information, received from the one or more other devices, includes an identifier of each of the one or more other devices,

the instructions further comprising:

one or more instructions to determine, based on the identifier of each of the one or more other devices and an identifier of the device, whether the device is to function as the master for the first plurality of devices or function as a standby for the first plurality of devices.

16. The non-transitory computer-readable medium of claim 15, the instructions further comprising:

one or more instructions to determine that the device is to function as the master for the first plurality of devices when a value, of the identifier of the device, is lower than a value of the identifier of each of the one or more other devices.

17. The non-transitory computer-readable medium of claim 15, the instructions further comprising:

one or more instructions to determine that the device is to function as the standby for the first plurality of devices when a value, of the identifier of the device, is not lower than a value of the identifier of each of the one or more other devices.

18. The non-transitory computer-readable medium of claim 17, the instructions further comprising:

one or more instructions to receive additional information from the one or more other devices after determining that the device is to function as the standby for the first plurality of devices;

one or more instructions to determine, based on the additional information, that the master for the first plurality of devices is inactive; and

one or more instructions to determine, based on the identifier each of the one or more other devices and the identifier of the device, that the device is to function as the master for the first plurality of devices.

19. The non-transitory computer-readable medium of claim 15, where the information, received from the one or more other devices, further includes information identifying a group of services associated with the one or more other devices,

the instructions further comprising one or more instructions to:

determine that the one or more other devices provide the plurality of first services; and

store the identifier of each of the one or more other devices based on determining that the one or more other devices provide the plurality of first services.

20. The non-transitory computer-readable medium of claim 14, where the information, received from the second plurality of devices, further includes information identifying a group of services associated with a particular device of the second plurality of devices,

the instructions further comprising:

one or more instructions to determine, based on the information identifying the group of services associated with the particular device, that the particular device does not provide the at least one of the plurality of first services.