Signature-Based State Synchronization Over Unreliable Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for state synchronization across multiple client devices over non-reliable networks, such as those experienced with mobile devices, face challenges in maintaining accurate and efficient communication of application states, particularly in scenarios with connection drops and fraudulent access attempts.
Innovation Solution
The implementation of signature processing methods where clients append and send signatures to a server upon transactions, allowing the server to update and communicate the last known signature to other clients, enabling efficient state synchronization and fraud detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional state synchronization methods are used over non-reliable networks, then connection reliability improves, but state synchronization efficiency deteriorates due to connection drops and re-synchronization overhead
Solution Approach 1:
The patent extracts only the essential state change information (signature) from the full application state and transmits it over the network. Instead of synchronizing entire data sets or application states, the system sends compact signature values that represent state transitions, dramatically reducing network traffic and re-synchronization requirements after connection drops.
Solution Approach 2:
The system performs preliminary actions by maintaining local state signatures on client devices and pre-establishing signature validation mechanisms. When connections are restored after drops, clients can immediately validate their state against the server using pre-configured signature verification, avoiding lengthy re-synchronization processes.
2Measurement precision
If detailed state information is transmitted frequently, then state synchronization accuracy improves, but network bandwidth consumption increases
Solution Approach 1:
The patent extracts only the essential state change information (signature) from the full application state and transmits it over the network. Instead of synchronizing entire data sets or application states, the system sends compact signature values that represent state transitions, dramatically reducing network traffic while maintaining synchronization accuracy.
Solution Approach 2:
The system uses signature copies as proxies for full state representation. Rather than transmitting actual state data, the patent transmits cryptographic or symbolic representations (signatures) that can be verified against local copies, enabling accurate state synchronization with minimal data transmission.
3Reliability
If comprehensive state validation is performed, then fraud detection capability improves, but system complexity increases
Solution Approach 1:
The patent replaces complex mechanical validation systems with cryptographic signature verification. Instead of implementing elaborate check mechanisms to detect fraudulent state changes, the system uses mathematical signature validation that provides robust fraud detection with simpler operational complexity.
Data Source
AI summary
Systems and methods for facilitating confirmation of completion of a transaction for state synchronization over a non reliable network using signature processing are described. One of the methods includes receiving a read request from a first client, sending a last known signature with a context object to the first client in response to receiving the read request, and receiving an appended signature from the first client with a context object for a transaction at the first client. The appended signature includes the last known signature and an increment by the first client. The operation of receiving the appended signature occurs upon execution of the transaction at the first client. The method further includes updating the last known signature to the appended signature and sending the updated last known signature to the first client to facilitate marking of the transaction as complete resulting in a definitive state synchronization.