STATE SYNCHRONIZATION APPARATUSES AND METHODS

• US 20070299958A1
• Filed: 06/22/2007
• Published: 12/27/2007
• Est. Priority Date: 06/23/2006
• Status: Abandoned Application

• Current Assignee: BenQ Corporation (Qisda Corporation)
• Original Assignee: BenQ Corporation (Qisda Corporation)
• Inventors: Hu, Chih-Lin
• Application Number:
  US11/767,395
• Publication Number:
  US 20070299958A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 67/55 Push-based network services

Abstract

A method for state synchronization, performed by a first electronic apparatus, comprises the following steps. A first service state version identification (ID) is acquired from a local cache of the first electronic apparatus. Multiple second service state version IDs stored in local caches of second electronic apparatuses are acquired by querying the second electronic apparatuses. It is determined whether each second service state version ID is older than the first service state version ID. A forward update request is transmitted to at least one second electronic apparatus owning the older second service state version ID, enabling the second electronic apparatus owning the older second service state version ID to activate an upward check procedure to update the older second service state version ID.

Claims

1. A method for state synchronization, performed by a first electronic apparatus, comprising:

acquiring a first service state version identification (ID) from a local cache of the first electronic apparatus;

acquiring a plurality of second service state version ID stored in a plurality of local caches of a plurality of second electronic apparatuses by querying the second electronic apparatuses;

determining whether each second service state version ID is older than the first service state version ID; and

transmitting a forward update request to at least one second electronic apparatus owning the older second service state version ID,

enabling the second electronic apparatus owning the older second service state version ID to activate an upward check procedure to update the older second service state version ID,

wherein the first and second service state version IDs are generated by a service resident on a third electronic apparatus, the first, second and third electronic apparatuses are organized in an event casting tree, the third electronic apparatus is a root node of the event casting tree, and the first and second electronic apparatuses are leaf nodes of the event casting tree.

2. The method as claimed in claim 1 further comprising:

receiving a backward update request comprising a third service state version ID newer than the first service state version ID from the second electronic apparatus owning the older second service state version ID after transmitting the forward update request to the second electronic apparatus owning the older second service state version ID;

transmitting a transfer request to the second electronic apparatus generating the backward update request, the transfer request comprising information indicating that the takes for transmitting forward update requests are to be transferred to the second electronic apparatus generating the backward update request; and

transmitting a plurality of transfer announcements to the second electronic apparatuses after receiving an acknowledgement corresponding to the transfer request from the second electronic apparatus generating the backward update request, each transfer announcement comprising information indicating that the takes for transmitting forward update requests have transited to the second electronic apparatus generating the backward update request.

3. The method as claimed in claim 2 further comprising:

transmitting an ordered list to the second electronic apparatus generating the backward update request after receiving an acknowledgement corresponding to the transfer request from the second electronic apparatus generating the backward update request,

wherein the ordered list comprises a plurality of leaf node identifiers (IDs) in sequence respectively corresponding to the first and second electronic apparatuses, any two adjacent leaf node IDs satisfy a first or a second rule, the first rule indicates that the former leaf node ID for a leaf node owning a service state version ID is newer than a service state version ID owned by a leaf node corresponding to the later leaf node ID, and the second rule indicates that, when two adjacent leaf node IDs correspond to leaf nodes owning the same service state version ID, a leaf node corresponding to the former leaf node ID locates on the left or right side of a leaf node corresponding to the later leaf node ID.

4. A method for state synchronization, performed by a first electronic apparatus, comprising:

receiving an upward check request from a second electronic apparatus, the upward check request comprising a first service state version identification (ID) and a first service state value corresponding to the first service state version ID;

acquiring a second service state version ID stored in a local cache of the first electronic apparatus; and

transmitting the upward check request to a third electronic apparatus to activate an upward check procedure when the second service state version ID is older than the first service state version ID, the upward check procedure transmitting the upward check request to an electronic device causing inconsistency between the first and second service state version IDs;

determining whether the third electronic apparatus is unavailable;

replacing the second service state version ID and the second service state value stored in the local cache of the first electronic apparatus with the first service state version ID and the first service state value when the third electronic apparatus is unavailable; and

transmitting a downward update request to the second electronic apparatus to activate a downward update procedure, the downward update procedure downwardly notifying all nodes directly or indirectly connecting to the first electronic apparatus of information instructing the notified nodes to store the first service state value corresponding to the first service state version ID,

wherein the first, second and third electronic apparatuses are organized in an event casting tree, the first electronic apparatus is a parent node of the second electronic apparatus, and the third electronic apparatus is a parent node of the first electronic apparatus.

5. The method as claimed in claim 4 wherein the step for determining whether the third electronic apparatus is unavailable further comprises:

determining that the third electronic apparatus is unavailable when receiving no upward check acknowledgement as the upward check request expires,

wherein the upward check acknowledgement indicates that the third electronic apparatus has received the upward check request.

6. The method as claimed in claim 4 wherein the first and second service state version IDs, and the first and second service state values are generated by a fourth electronic apparatus, and the fourth electronic apparatus locates on the root node of the event casting tree.

7. A method for state synchronization, performed by a first electronic apparatus comprising a local cache storing a first service state version identification (ID) and a first service state value corresponding to the first service state version ID, comprising:

receiving a forward update request comprising a second service state version ID and a second service state value corresponding to the second service state version ID from a second electronic apparatus, the second service state version ID being newer than the first service state version ID;

receiving a downward update request comprising a third service state version ID and a third service state value corresponding to the third service state version ID from a third electronic apparatus after receiving the forward update request;

respectively replacing the first service state version ID and the first service state value in the local cache of the first electronic apparatus with the third service state version ID and the third service state value;

determining whether the third service state version ID is newer than the second service state version ID;

transmitting a backward update request to the second electronic apparatus in order to activate a master node transition procedure when the third service state version ID is newer than the second service state version ID,

wherein the master node transition procedure transfers tasks for transmitting forward update requests from the second electronic apparatus to the first electronic apparatus, the first, second and third electronic apparatuses are organized in an event casting tree, the first and second electronic apparatuses are leaf nodes of the event casting tree, and the third electronic apparatus is a parent node of the first electronic apparatus.

8. The method as claimed in claim 7 wherein the first, second and third service state version IDs, and the first, second and third service state values are generated by a service resident on a fourth electronic apparatus, and the fourth electronic apparatus is the root node of the event casting tree.

9. The method as claimed in claim 7, after receiving the forward update request and before receiving the downward update request, further comprising:

transmitting a upward check request to the third electronic apparatus in order to activate a upward check procedure transmitting the upward check request to an electronic device causing inconsistency between the service state version IDs.

10. A system for state synchronization, comprising:

a first electronic apparatus comprising a service;

a second electronic apparatus;

a third electronic apparatus; and

a fourth electronic apparatus,

wherein the first, second, third and fourth electronic apparatuses are organized in an event casting tree, the first electronic apparatus represents a root node of the event casting tree, the second electronic apparatus represents a relay node of the event casting tree, the third and fourth electronic apparatuses represent leaf nodes of the event casting tree, the third and fourth electronic apparatuses subscribe to a plurality of event notifications from the service, the first electronic apparatus hierarchically transmits the event notifications in sequence to the third and fourth electronic apparatuses via the second electronic apparatus, and the fourth electronic apparatus acquires a first service state version identification (ID) from a local cache of the fourth electronic apparatus, acquires a second service state version ID stored in a local cache of the third electronic apparatuses by querying the third electronic apparatus, determines whether the second service state version ID is older than the first service state version ID, and transmits a forward update request to the third electronic apparatus when the second service state version ID is older than the first service state version ID, enabling the third electronic apparatus to activate an upward check procedure to update the older second service state version ID.

11. The system as claimed in claim 10 wherein the fourth electronic apparatus receives a backward update request comprising a third service state version ID newer than the first service state version ID from the third electronic apparatus after transmitting the forward update request to the third electronic apparatus, transmits a transfer request comprising information indicating that takes for transmitting forward update requests are to be transferred to the third electronic apparatus to the third electronic apparatus, and transmits a transfer announcement comprising information indicating that the takes for transmitting forward update requests have transited to the third electronic apparatus to a fifth electronic apparatus after receiving an acknowledgement corresponding to the transfer request from the third electronic apparatus, the fifth electronic apparatus is a leaf node of the event casting tree, the fifth electronic apparatus subscribe to a plurality of event notifications from the service, and the first electronic apparatus hierarchically transmits the event notifications in sequence to the fifth electronic apparatus via the second electronic apparatus.

12. The system as claimed in claim 11 wherein the fourth electronic apparatus transmits an ordered list to the third electronic apparatus after receiving an acknowledgement corresponding to the transfer request from the third electronic apparatus, the ordered list comprises a plurality of leaf node identifiers (IDs) in sequence respectively corresponding to the first and second electronic apparatuses, any two adjacent leaf nod IDs satisfy a first or a second rule, the first rule indicates that the former leaf node ID for a leaf node owning a service state version ID is newer than a service state version ID owned by a leaf node corresponding to the later leaf node ID, and the second rule indicates that, when two adjacent leaf node IDs correspond to leaf nodes owning the same service state version ID, a leaf node corresponding to the former leaf node ID locates on the left or right side of a leaf node corresponding to the later leaf node ID.

13. The system as claimed in claim 10 wherein the second electronic apparatus receives an upward check request comprising the first service state version ID and the first service state value corresponding to the first service state version ID from the third electronic apparatus, acquires a third service state version ID stored in a local cache of the second electronic apparatus, and transmits the upward check request to a fifth electronic apparatus to activate an upward check procedure when the third service state version ID is older than the first service state version ID, the upward check procedure transmits the upward check request to an electronic device causing inconsistency between the service state version IDs, the fifth electronic apparatus is a relay node of the event casting tree and a parent node of the second electronic apparatus, the second electronic apparatus determines whether the fifth electronic apparatus is unavailable, updates the third service state version ID and the third service state value stored in the local cache of the second electronic apparatus with the first service state version ID and the first service state value when the fifth electronic apparatus is unavailable, and transmits a downward update request to the third electronic apparatus to activate a downward update procedure, the downward update procedure downwardly notifies the third electronic apparatus of information instructing the third electronic apparatus to store the first service state value corresponding to the first service state version ID.

14. The system as claimed in claim 13 wherein the second electronic apparatus determines that the fifth electronic apparatus is unavailable when receiving no upward check acknowledgement as the upward check request expires, and the upward check acknowledgement indicates that the fifth electronic apparatus has received the upward check request.

15. The system as claimed in claim 10 wherein the third electronic apparatus receives the forward update request comprising the first service state version ID and a first service state value corresponding to the first service state version ID from the fourth electronic apparatus, the first service state version ID is newer than the second service state version ID, the third electronic apparatus receives a downward update request comprising a third service state version ID and a third service state value corresponding to the third service state version ID from the second electronic apparatus after receiving the forward update request, respectively replaces the second service state version ID and the second service state value in the local cache of the third electronic apparatus with the third service state version ID and the third service state value, determines whether the third service state version ID is newer than the first service state version ID, and transmits a backward update request to the fourth electronic apparatus in order to activate a master node transition procedure when the third service state version ID is newer than the first service state version ID, and the master node transition procedure transfers tasks for transmitting forward update requests from the fourth electronic apparatus to the third electronic apparatus.

16. The system as claimed in claim 15 wherein the third electronic apparatus transmits a upward check request to the second electronic apparatus in order to activate a upward check procedure transmitting the upward check request to an electronic device causing inconsistency between the service state version IDs after receiving the forward update request and before receiving the downward update request.