Portable Terminal Cache Sharing via Fingerprint Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile communication systems, portable terminals face challenges in sharing cache information due to increased transmission/reception errors and mobility, making it difficult to efficiently share cache between terminals and resulting in redundant network traffic.
Innovation Solution
A method and apparatus that utilize fingerprint sets to identify and replace redundant chunks in packets, allowing portable terminals to efficiently share cache information by encoding packets with fingerprints, reducing redundant data transmission and enhancing deduplication across the network layer independently of higher protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If portable terminals attempt to share cache information in mobile communication systems, then cache sharing capability is improved, but transmission errors increase and reliability deteriorates due to mobility and packet loss
Solution Approach 1:
The patent uses fingerprint information as a copy or reference of the actual data content. Instead of transmitting the full data chunks over the unreliable wireless channel, terminals exchange compact fingerprint representations. The receiving terminal uses these fingerprints to identify and request only the actual data chunks needed, thereby maintaining cache sharing capability while improving transmission reliability through reduced data volume.
Solution Approach 2:
The patent segments the data transmission process into two independent parts: fingerprint exchange and actual data transfer. The fingerprint set is exchanged first to establish cache sharing context, then only necessary data chunks are transferred. This segmentation allows the system to handle transmission errors in the fingerprint phase separately from data phase, improving overall reliability while maintaining adaptability.
2Loss of information
If all data packets are transmitted to ensure complete information transfer, then information completeness is improved, but network traffic volume increases and redundancy worsens
Solution Approach 1:
The patent implements feedback mechanisms where receiving terminals send fingerprint information back to sending terminals. This feedback loop enables the sending terminal to identify which data chunks are already cached at the receiving terminal and exclude them from transmission. Consequently, information completeness is maintained while network traffic volume is significantly reduced by eliminating redundant data transfers.
Solution Approach 2:
The system uses fingerprint copies as references to determine actual data transfer needs. Instead of transmitting all data, only the differences between expected and received data are transferred. The fingerprint acts as a lightweight copy that enables intelligent data selection, reducing network traffic while ensuring information completeness.
3Productivity
If cache sharing is implemented between portable terminals, then data transmission efficiency is improved, but device complexity increases due to fingerprint set management and packet encoding
Solution Approach 1:
The patent makes the fingerprint mechanism universal by implementing it at the network layer, which can work with various application layer protocols. The same fingerprint-based approach can be applied across different services and terminals without requiring protocol-specific implementations. This universality improves data transmission efficiency while managing device complexity by providing a standardized solution.
Solution Approach 2:
The fingerprint set acts as an intermediary between the data storage and data transmission functions. It mediates the complexity by providing a standardized interface for cache sharing, abstracting the details of fingerprint generation, storage, and comparison. This intermediary structure improves transmission efficiency while containing device complexity within manageable boundaries.
4Reliability
If redundant data is transmitted to ensure receipt, then reception reliability is improved, but processing time increases and productivity worsens
Solution Approach 1:
The patent performs preliminary action by exchanging fingerprint information before actual data transfer. The receiving terminal sends its fingerprint set to the sending terminal in advance, allowing the sending terminal to pre-determine which data chunks need to be transmitted. This preliminary fingerprint exchange eliminates the need to transmit redundant data, improving reception reliability while reducing processing time by avoiding unnecessary data handling.
Data Source
AI summary
A method for operating a receiving portable terminal in a mobile communication system includes receiving a first packet from a sending portable terminal, determining a fingerprint overlapping a fingerprint corresponding to at least one chunk of the first packet in a fingerprint set cache, determining a fingerprint set including the most redundant fingerprints, in the fingerprint set cache, determining at least one fingerprint to send, in the determined fingerprint set, sending the at least one determined fingerprint to the sending portable terminal, and receiving a second packet from the sending portable terminal. An apparatus includes a controller configured to determine at least one redundant fingerprint overlapping a fingerprint corresponding to at least one chunk of the first packet in a fingerprint set cache, determine a fingerprint set including the most redundant fingerprint in the fingerprint set cache, and determine at least one fingerprint to send in the determined fingerprint set.