Method for detecting state changes between data stored in a first computing device and data retrieved from a second computing device

• US 20070179985A1
• Filed: 07/21/2006
• Published: 08/02/2007
• Est. Priority Date: 07/22/2005
• Status: Abandoned Application

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Inventors: Knowles, Michael, Kalougina, Tatiana, Tapuska, David
• Application Number:
  US11/490,520
• Publication Number:
  US 20070179985A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method for detecting state changes between data stored in a first computing device and data retrieved from a second computing device includes: generating a first hash value of the data stored in the first computing device; generating a second hash value of corresponding data retrieved from the second computing device; comparing the first hash value to the second hash; and detecting a state change in the event of a difference therebetween.

Claims

1. A method for detecting state changes between data stored in a first computing device and data retrieved from a second computing device, comprising:

generating a first hash value of said data stored in said first computing device, wherein said first hash value represents state information of said first computing device;

generating a second hash value of said data retrieved from said second computing device;

transmitting said first hash value from said first computing device to said second computing device;

comparing said first hash value to said second hash value at said second computing device and detecting a state change in the event of a difference therebetween; and

transmitting said data from said second computing device to said first computing device only in the event said first hash value and said second hash value are different.

2. The method of claim 1, further comprising embedding said first hash value within a transitional state message from said first computing device to said second computing device.

3. The method of claim 2, wherein said first hash value is generated by performing a hash function on a URL being requested by said first computing device, and said second hash value is generated by performing a hash function on a corresponding URL stored at said second computing device.

4. The method of claim 2, wherein said first hash value is generated by performing a hash function on a data attribute being requested by said first computing device, and said second hash value is generated by performing a hash function on a corresponding data attribute stored at said second computing device.

12. The method of claim 1, wherein said first and second hash values are generated using hash functions selected from a group comprising MD2, MD5 and SHA-1.

5. A method for detecting state changes between data stored in a first computing device and data retrieved from a second computing device, comprising:

generating a first pair of hash values of said data stored in said first computing device, wherein said first pair of hash values represents state information regarding a document portion stored in said first computing device;

generating a second pair of hash values of said data retrieved from said second computing device;

transmitting said first pair of hash values from said first computing device to said second computing device; and

comparing said first pair of hash values to said second pair of hash values at said second computing device and detecting a state change in the event said first pair of hash values differ from said second pair of hash values.

6. The method of claim 5, further comprising embedding said first pair of hash values within a transitional state message from said first computing device to said second computing device.

7. The method of claim 5, wherein said pair of first hash values is generated by respectively applying a hash function on a URL and on a data attribute being requested by said first computing device, and said second pair of hash values is generated by respectively applying a hash function on a corresponding URL and on a corresponding data attribute stored at said second computing device.

8. The method of claim 7, further comprising detecting that the hash function of said corresponding data attribute stored at said second computing device matches the hash function of a cache entry of said data attribute in said first computing device, detecting that the hash function of said corresponding URL stored at said second computing device does not match the hash function of a cache entry of said URL in said first computing device, and sending an inlined response from said second computing device to said first computing device that does not include said corresponding data attribute but does include a HTTP header whose value is the hash function of said corresponding data attribute stored at said second computing device.

9. The method of claim 8, further comprising receiving said inlined response within said first computing device, detecting said header and in response locating a first cache entry with said hash function of said corresponding data attribute within said first computing device, and one of either creating or updating a further cache entry for said URL with data corresponding to said hash function of said corresponding data attribute by copying from said first cache entry.

10. The method of claim 8, further comprising locating a first cache entry with said hash function of said corresponding data attribute within said second computing device, and one of either creating or updating a further cache entry for said URL with data corresponding to said hash function of said corresponding data attribute by copying from said first cache entry.

11. The method of claim 7, further comprising detecting that the hash function of said corresponding data attribute stored at said second computing device does not match the hash function of a cache entry of said data attribute in said first computing device, and sending an inlined response from said second computing device to said first computing device for updating said data retrieved from said second computing device, wherein said inlined response includes the corresponding data attribute retrieved from said second computing device.

13. The method of claim 5, wherein said first and second hash values are generated using hash functions selected from a group comprising MD2, MD5 and SHA-1.

13-1. A system for detecting state changes between data stored in a first computing device and data retrieved from a second computing device, comprising:

a first hash value generator for generating a first pair of hash values of said data stored in said first computing device, wherein said first pair of hash values represents state information regarding a document component stored in said first computing device;

a second hash value generator for generating a second pair of hash values of said data retrieved from said second computing device;

a transmitter for transmitting said first pair of hash values from said first computing device to said second computing device; and

a comparator for comparing said first pair of hash values to said second pair of hash values and detecting a state change in the event said first pair of hash values differ from said second pair of hash values.

14. A system for detecting state changes between data stored in a first computing device and data retrieved from a second computing device, comprising:

a first hash value generator for generating a first hash value of said data stored in said first computing device, wherein said first hash value represents state information of said first computing device;

a second hash value generator for generating a second hash value of corresponding data retrieved from said second computing device;

a first transmitter for transmitting said first hash value from said first computing device to said second computing device;

a comparator for comparing said first hash value to said second hash value and detecting a state change in the event of a difference therebetween; and

a second transmitter for transmitting said data from said second computing device to said first computing device only in the event said first hash value and said second hash value are different.