Technique for data cache synchronization
First Claim
1. A method for synchronizing information contained in a first data cache at a first entity in a communication network with information contained in a second data cache at a second entity in the communication network, the method comprising:
- generating a first synchronization set wherein the first synchronization set has one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
forwarding the first synchronization set to the second entity; and
receiving a response from the second entity wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for synchronizing data caches. Data is maintained in the data caches as records. The records are associated with buckets which represent collections of one or more records. The buckets are collectively maintained in a synchronization set which represents a state of a data cache. A local entity synchronizes its data cache with a remote entity by sending its synchronization set to the remote entity in a synchronization request message. The remote entity compares information contained in the local entity'"'"'s synchronization set with its own to determine if the two are consistent. If not, the remote entity notes inconsistencies in a response message that is then forwarded to the local entity. The local entity processes the response message including using it to update its data cache to be consistent with the remote entity'"'"'s data cache.
-
Citations
20 Claims
-
1. A method for synchronizing information contained in a first data cache at a first entity in a communication network with information contained in a second data cache at a second entity in the communication network, the method comprising:
-
generating a first synchronization set wherein the first synchronization set has one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
forwarding the first synchronization set to the second entity; and
receiving a response from the second entity wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for synchronizing information contained in a first data cache at a first entity in a communication network with information contained in a second data cache at a second entity in the communication network, the method comprising:
-
receiving a request to synchronize information contained in the first data cache with information contained in the second data cache wherein the request contains a first synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
generating a second synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the second data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
comparing the first synchronization set with the second synchronization set to identify inconsistencies between information contained in the first data cache and information contained in the second data cache; and
generating a response from the identified inconsistencies wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache. - View Dependent Claims (12)
-
-
13. An apparatus for synchronizing information contained in a first data cache at a first entity in a communication network with information contained in a second data cache at a second entity in the communication network, the apparatus comprising:
-
means for generating a first synchronization set wherein the first synchronization set has one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
means for forwarding the first synchronization set to the second entity; and
means for receiving a response from the second entity wherein the response contains information that identifies records in the first data cache that need to be added, updated or deleted in order to make information contained in the first data cache consistent with information contained in the second data cache.
-
-
14. An apparatus for synchronizing information contained in a first data cache at a first entity in a communication network with information contained in a second data cache at a second entity in the communication network, the apparatus comprising:
-
means for receiving a request to synchronize information contained in the first data cache with information contained in the second data cache wherein the request contains a first synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
means for generating a second synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the second data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
means for comparing the first synchronization set with the second synchronization set to identify inconsistencies between information contained in the first data cache and information contained in the second data cache; and
generating a response from the identified inconsistencies wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache.
-
-
15. An entity in a communication network comprising:
-
a network interface coupled to the communication network and configured to transfer data between the entity and the communication network;
a first data cache; and
a processor coupled to the first data cache and the network interface, the processor configured to;
(a) generate a first synchronization set wherein the first synchronization set has one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket, (b) forward the first synchronization set to a second entity, and (c) receive a response from the second entity wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in a second data cache. - View Dependent Claims (16)
-
-
17. An entity in a communication network comprising:
-
a second data cache;
a network interface coupled to the communication network and configured to receive a request to synchronize information contained in a first data cache with information contained in the second data cache wherein the request contains a first synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
a processor coupled to the second data cache and the network interface, the processor configured to;
(a) generate a second synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the second data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket, (b) compare the first synchronization set with the second synchronization set to identify inconsistencies between information contained in the first data cache and information contained in the second data cache, and (c) generate a response from the identified inconsistencies wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache. - View Dependent Claims (18)
-
-
19. A computer-readable medium comprising computer executable instructions for:
-
generating a first synchronization set wherein the first synchronization set has one or more buckets and each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
forwarding the first synchronization set to a remote entity; and
receiving a response from the remote entity wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in a second data cache.
-
-
20. A computer-readable medium comprising computer executable instructions for:
-
receiving a request to synchronize information contained in a first data cache with information contained in a second data cache wherein the request contains a first synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the first data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
generating a second synchronization set having one or more buckets wherein each bucket is associated with one or more records contained in the second data cache and contains a summary which represents the records associated with the bucket and a key mask that is used to associate the records with the bucket;
comparing the first synchronization set with the second synchronization set to identify inconsistencies between information contained in the first data cache and information contained in the second data cache; and
generating a response from the identified inconsistencies wherein the response contains information that identifies records that need to be added, updated or deleted in the first data cache in order to make information contained in the first data cache consistent with information contained in the second data cache.
-
Specification