Checksum Exchange for Reduced Bandwidth Cache Coherency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional strategies for maintaining data coherency in multi-tiered data storage systems, such as directories and broadcasts, are impractical for web applications due to their complexity and resource overhead.
Innovation Solution
A simplified approach using checksums is implemented, where a server computes a checksum for each data item and sends it to the client, allowing the client to verify updates by comparing checksums, and sending updated data items only when discrepancies are detected.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If directory or broadcast strategies are used to maintain data coherency, then data synchronization between data structures is ensured, but system complexity and resource overhead increase significantly
Solution Approach 1:
The patent extracts the coherency verification function from complex directory/broadcast mechanisms by using checksums attached to individual data items. Each data item carries its own integrity verification data, eliminating the need for centralized directory management or broadcast protocols while maintaining data coherency across distributed caches.
Solution Approach 2:
The patent introduces checksums as an intermediary mechanism between data items and coherency verification. Instead of direct complex interactions between processors and directory systems, checksums serve as simple mediators that enable efficient verification of data integrity and coherency through straightforward comparison operations.
2Reliability
If directory or broadcast strategies are used to maintain data coherency, then data synchronization is achieved, but resource consumption increases
Solution Approach 1:
The patent extracts the verification function from resource-intensive directory/broadcast systems by embedding checksums directly with data items. This allows processors to independently verify data coherency through simple checksum comparison without consuming resources for centralized management or network broadcasts.
Solution Approach 2:
The patent enables data items to self-verify their coherency status through attached checksums. Each processor can independently check whether its local cache data matches the authoritative version by comparing checksums, eliminating the need for resource-consuming centralized verification services.
3Reliability
If conventional coherency strategies are implemented in web applications, then data synchronization between server and client databases is maintained, but latency increases
Solution Approach 1:
The patent extracts the synchronization verification function from complex server-mediated protocols by using checksums attached to data items in the client database. This allows the client to independently verify data freshness by comparing checksums with the server, eliminating multiple round-trip delays associated with conventional synchronization protocols.
Solution Approach 2:
The patent performs preliminary checksum verification at the client side before initiating server communication. By pre-computing and storing checksums with data items, the system can quickly determine whether synchronization is needed, avoiding unnecessary server round-trips and reducing overall latency.
Data Source
AI summary
A server system receives a first request for a data item from a web application on a client device, wherein the first request includes an identifier of the data item. In response to the first request, the server system calculates a first checksum of the data item and sends the data item and the first checksum to the web application, for storage in the local database. The server system receives a second request for the data item from the web application, calculates a second checksum of the data item and compares the first and second checksums. The server system, determines that the data item has been updated by comparing the first checksum to the second checksum; and in response to determining that the data item has been updated, the server system a reply to the web application a indicating that the data item has been updated.