Multi-Access Packet Deduplication Using Hash and Retransmission Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in maintaining high determinism, reliability, and low latency, particularly in mobile environments with unpredictable wireless link quality, where packet loss and duplication management are critical.
Innovation Solution
Implementing a system with data structures such as a hash table, buffer map, and retransmission map to manage packet replication and deduplication across multiple network access technologies, using packet hashes, timestamps, and access counts to distinguish between duplicate and retransmitted packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet replication is implemented across multiple access technologies, then reliability is improved, but device complexity increases due to multiple data structures and deduplication logic
Solution Approach 1:
The patent segments the deduplication system into three distinct data structures: a hash table for packet identification, a buffer map for packet storage management, and a retransmission map for tracking retransmitted packets. Each data structure has a specific function, allowing the system to handle replication across multiple access technologies while maintaining organized and manageable complexity through functional segmentation.
2Loss of information
If duplicate packet detection is performed using hash tables, then loss of information is reduced, but processing time increases due to hash computation and data structure maintenance
Solution Approach 1:
The patent computes packet hashes and populates the hash table, buffer map, and retransmission map in advance before actual packet reception and deduplication decisions are needed. This preliminary population of data structures allows for rapid O(1) lookup and deduplication decisions during packet reception, significantly reducing processing time while maintaining accurate duplicate detection.
3Reliability
If access count tracking is implemented for each network interface, then reliability is improved by distinguishing retransmissions from duplicates, but device complexity increases
Solution Approach 1:
The patent implements access count tracking specifically within the retransmission map data structure, which is dedicated to tracking retransmitted packets. Each entry in the retransmission map includes access counts for different network interfaces, allowing the system to distinguish retransmissions from duplicates based on interface-specific packet counts. This localized tracking approach provides the necessary reliability without requiring complex global tracking mechanisms across all system components.
Data Source
AI summary
Various example embodiments for supporting packet replication and deduplication are presented. Various example embodiments may be configured to support packet replication and deduplication within the context of application flows utilizing multiple communication paths which may be based on multiple access technologies. Various example embodiments may be configured to support packet replication and deduplication based on support for application-based policy control for enabling applications to control selection and application of packet replication and deduplication to application traffic flows based on considerations such as the needs of the application traffic flows, network conditions, and so forth. Various example embodiments may be configured to support packet replication and deduplication based on packet hashes, packet sequence numbers, or the like, as well as various combinations thereof.