Packet Cache Synchronization for Redundancy Elimination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cellular wireless networks face challenges in reducing redundant traffic due to the shared wireless communication medium, limited resources on mobile devices, and higher loss rates, which complicate the deployment of redundancy elimination techniques.
Innovation Solution
The implementation of a traffic redundancy reduction capability that encodes packets at an encoding node and decodes them at a decoding node, using respective packet caches to identify and prevent the use of missing reference packets, thereby reducing redundant traffic transmission across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If redundancy elimination is deployed at the mobile device, then redundant traffic is reduced, but device complexity increases and limited resources are consumed
Solution Approach 1:
The redundancy elimination function is segmented between the mobile device and the network server. The mobile device performs local redundancy elimination with limited resources, while the server handles complex operations and synchronization. This division allows RE to be deployed on mobile devices without consuming all their limited resources.
Solution Approach 2:
The network server acts as an intermediary that receives encoded packets from the mobile device, manages the reference packet cache, and sends control packets to maintain synchronization. This intermediary handles the complex coordination tasks, allowing the mobile device to focus on lightweight redundancy elimination operations.
2Reliability
If higher loss rates are common in cellular wireless networks, then packet loss increases, but synchronization between sender and receiver becomes more complicated
Solution Approach 1:
The server sends control packets to the mobile device to indicate when reference packets are missing from the cache. This feedback mechanism allows the mobile device to adjust its redundancy elimination operations accordingly, preventing use of missing reference packets and maintaining synchronization despite higher packet loss rates.
Solution Approach 2:
The system performs preliminary actions by having the server proactively send control packets before the mobile device attempts to use missing reference packets. This advance warning allows the mobile device to prevent incorrect encoding operations, maintaining reliability despite network loss.
3Productivity
If mobile subscribers increase, then network capacity requirements increase, but network infrastructure upgrade is expensive and time-consuming
Solution Approach 1:
The patent extracts redundant traffic from the network infrastructure by implementing redundancy elimination at the mobile device level. This eliminates the need for expensive network infrastructure upgrades to handle increased capacity demands, as the mobile device locally processes and reduces redundant data before transmission.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A capability is provided for reducing the effects of lost packets on algorithms used for reducing or eliminating redundant traffic in cellular wireless networks. An encoding node encodes a target packet using a reference packet from a packet cache of the encoding node, and transmits the encoded packet to a decoding node having a packet cache. The decoding node receives the encoded packet and attempts to decode the encoded packet to recover the target packet. The decoding node detects that the reference packet identified in the encoded packet is missing from the packet cache of the decoding node. The decoding node generates a control packet identifying the missing reference packet and transmits the control packet to the encoding node. The encoding node receives the control packet and processes the reference packet stored in the packet cache of the encoding node in a manner for preventing use of the reference packet, by the encoding node, for encoding packets for transmission to the decoding node.