Efficient state change support for hierarchical data models in a virtualized system
View Patent ↗Methods, systems and computer readable media for efficient state change support for hierarchical data models in a virtualized system are described. In some implementations, the method can include determining a system status including a system-level bit masked word having a plurality of bits, each bit corresponding to a status of a different hierarchical level of the system, and receiving a change notification. The method can also include querying an entity at a lower hierarchy level if a cascaded state change is identified for that entity. The method can further include continuing to query one or more entities in successively lower hierarchy levels so long as a cascaded state change is identified for a corresponding entity in a lower hierarchy level. The method can also include determining the current status for one or more entities having a changed status. Identifying a cascaded state change can include performing a logical exclusive OR operation on a previous status bit masked word and a current status bit masked word of an entity.
1. A method comprising:
determining a system status including a system-level bit masked word having a plurality of bits, each bit corresponding to a status of a different hierarchical level of the system, wherein determining the system status includes determining an entity status for one or more entities;
receiving one or more updated entity status words from an entity at a lower hierarchy level, wherein the one or more updated entity status words are received as part of a heartbeat signal from the entity at the lower hierarchy level;
querying one or more entities in successively lower hierarchy levels so long as a cascaded state change is identified for a corresponding entity in a lower hierarchy level; and
determining the current status for one or more entities having a changed status,
wherein identifying a cascaded state change includes performing a logical exclusive OR operation on a previous status bit masked word and a current status bit masked word of an entity.
2. The method of claim 1 , wherein the system status includes a plurality of system-level bit masked words each word corresponding to a different system.
3. The method of claim 1 , further comprising receiving a change notification including querying the system-level bit masked word.
4. The method of claim 1 , further comprising receiving a change notification including receiving an indication of one of a new entity in the system or a removed entity in the system.
5. The method of claim 1 , further comprising receiving a change notification including receiving a new value of an existing entity.
6. The method of claim 1 , further comprising receiving a change notification including receiving an indication of an alarm in an entity in the system.
7. The method of claim 1 , wherein the previous status bit masked word is stored in a management system and the current status bit masked word is received from a virtualized system.