US 8,014,274 B1Granted

Selective replay of state information within a computing device

AssigneeJuniper Networks, Inc.

InventorsAnthony D. Amicangioli, Robert M. France

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques are described for synchronizing state information between a plurality of control units. A router, for example, is described that includes a primary control unit and a standby control unit. The primary control unit maintains router resources to ensure operation of the router. To ensure operation, the primary control unit receives state information from the router resources and maintains the state information for consumers, i.e. router resources that require or “consume” state information. The primary control unit performs this state information maintenance process by transmitting update operation messages to consumers and the standby control unit. The consumers respond with an acknowledgement message to both the primary control unit and the standby control unit to inform them that the update has been successfully. The control units use the sequence of these messages to keep all components within the router in sync. Upon assuming control, the standby control unit resumes updating the consumers with state information without having to “relearn” state information, e.g., by way of power cycling the router resources to a known state.

Claims12

Dependent claims

A method comprising:

storing state information within a primary control unit of a network device, wherein different portions of the state information of the primary control unit represent a state of a different one of a plurality of components of the network device;
storing a copy of the state information of the primary control unit within a standby control unit of the network device;
communicating first state data update messages from the primary control unit to the plurality of different components within the network device to update the state of the components, wherein each of the first state data update messages include corresponding state change identifiers;
communicating second state data messages from the primary control unit to the standby control unit to update the state information within the standby control unit, wherein each of the second state data update messages corresponds to one of the first state data update messages and includes the same state change identifier as the corresponding one of the first state data update messages;
upon an occurrence of a failover event from the primary control unit to the standby control unit, determining with the standby control unit which of the portions of the state information stored by the standby control unit is out of synchronization with respect to the state of the components;
and
communicating only a subset of the second state data messages from the standby control unit to one or more of the components to reset the state information stored within the components to a condition that matches the state information stored within the standby control unit without sending to the components all of the state information stored in the standby control unit, wherein the subset of second state data messages corresponds to those portions of the state information stored by the standby control unit that are out of synchronization with the state of the corresponding components.

4 more elements

A network device comprising:

a primary control unit that stores state information for the network device;
a standby control unit for assuming responsibility for managing the state information upon the occurrence of a failover event, the standby control unit storing a copy of the state information;
and
a plurality of component that store copies of portions of the state information, the plurality of components communicatively coupled to the primary control unit and the standby control unit;
wherein the primary control unit communicates first state data update messages to the plurality of components to update the copies of the portions of the state information stored within the components, wherein each of the first state data update messages include corresponding state change identifiers,
wherein the primary control unit communicates second state data update messages to the standby control unit of the network device to update the copy of the state information stored within the standby control unit, wherein each of the second state data update messages corresponds to one of the first state data update messages and includes the same state change identifier as the corresponding one of the first state data update messages,
upon an occurrence of a failover event, determining with the standby control unit whether the state information stored by the standby control unit is current with respect to the portions of the state information stored by each of the components;
and
when the respective portion of the state information stored by each of the components is not current with respect to the state information of the standby control unit, communicating one or more of the second state data messages from the standby control unit to one or more of the components to reset the portion of the state information stored within the components to a condition that matches the state information stored within the standby control unit.

6 more elements

Dependencies are inferred from the claim text.