Local Cache Resource Record Expiration via Multicast Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network caching systems face issues with stale data due to devices being removed without reporting unavailability, leading to invalid cache records and increased network traffic from frequent polling to maintain accuracy.
Innovation Solution
A method that validates resource records in a cache by attempting communication with the corresponding service, issuing queries if unsuccessful, and deleting records if no response is received within a specified time, with recursive updates to child and parent records, and utilizing multicast responses to update other clients' caches without additional queries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If frequent polling is used to update cache records, then the accuracy of service listings is improved, but network traffic increases dramatically
Solution Approach 1:
The service itself responds to presence queries when contacted, eliminating the need for continuous client-side polling. The service autonomously announces its availability status to clients that query it, reversing the traditional polling model where clients must continuously ask for status updates.
Solution Approach 2:
The system implements a feedback mechanism where services respond to presence queries with their current availability status. This feedback loop allows clients to update their caches accurately without continuous polling, as the service provides status information on-demand when queried.
2Ease of operation
If devices are removed from network without reporting unavailability, then device operation simplicity is improved, but cache record validity deteriorates
Solution Approach 1:
The system performs preliminary validation by attempting to contact the service before using cached information. If the service does not respond to a presence query, the system proactively invalidates the cache record before attempting to use it, preventing the use of stale data without requiring the device to explicitly report its removal.
Solution Approach 2:
The patent replaces the mechanical approach of requiring explicit device reporting (where devices must actively notify of removal) with a sensor-based detection approach (where clients detect unavailability through lack of response to presence queries). This substitution maintains simplicity while improving reliability.
3Measurement precision
If cache records are validated by attempting communication, then data accuracy is improved, but time to establish service availability increases
Solution Approach 1:
The system performs a minimal validation action by sending a single presence query to the service before attempting to use cached information. This partial validation (one query rather than continuous polling) is sufficient to detect obviously stale records while minimizing time loss, balancing accuracy with speed.
Data Source
AI summary
One embodiment of the present invention provides a system that facilitates reconfirmation of resource records in a cache. The system starts by retrieving the resource record at a client and attempting to establish communication using the data in that resource record. In the event that communication is not successful, the system responds by issuing one or more queries for the resource record in question. The system then waits for a response to the query. If the response to the query is not received in a predetermined amount of time, the system invalidates the resource record. The response from the device is a multicast response, thereby allowing other clients to update corresponding resource records in their local caches without querying the device, and thus saving network bandwidth.