Wireless Device Traffic Shaping for Buffer Overflow Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Asymmetrical data connections, such as those used in ADSL and HSDPA, often experience bandwidth saturation in the low-speed direction, leading to delayed acknowledgments and reduced high-speed data transfer efficiency due to the Transmission Control Protocol (TCP) protocol's inability to effectively manage bandwidth allocation between high-speed and low-speed data transfers.

Innovation Solution

Implementing data traffic shaping by discarding or manipulating data packets in the uplink direction to signal the sender to reduce bandwidth usage, thereby preventing buffer overflow and ensuring timely acknowledgment transmission, which is achieved through the use of a congestion buffer and prioritization of acknowledgments in wireless devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data packets are stored in buffer memory to maintain data transfer, then data transfer continuity is improved, but buffer overflow occurs when buffer space is insufficient

Engineering Contradiction:
Improvedata transfer continuityVSAvoidbuffer overflow
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies discarding and recovering by selectively dropping data packets when buffer space is insufficient and recovering through acknowledgment mechanisms. The system drops packets to prevent buffer overflow and uses TCP acknowledgment protocols to ensure data recovery and retransmission, maintaining reliability while preserving transfer continuity.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent implements feedback through TCP acknowledgment mechanisms that monitor buffer status and data transfer effectiveness. The system uses feedback from acknowledgment packets to dynamically adjust buffering strategies and data flow management, resolving the contradiction between maintaining continuity and preventing overflow.

Inventive Principle:
Principle #23Feedback

2Speed

If bandwidth is allocated to high-speed data transfer, then data transfer speed is improved, but acknowledgment transmission is delayed in low-speed direction

Engineering Contradiction:
Improvedata transfer speedVSAvoidacknowledgment delay
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent applies segmentation by separating data packets into different buffer memory regions based on their type and priority. Acknowledgment packets are segmented from data packets and given preferential treatment in buffer allocation and transmission, ensuring timely delivery without compromising high-speed data transfer performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different buffering and transmission strategies to different types of packets. Acknowledgment packets receive prioritized buffer allocation and faster transmission treatment compared to regular data packets, creating localized optimization for time-critical acknowledgment delivery while maintaining overall high-speed transfer capability.

Inventive Principle:
Principle #3Local quality

3Productivity

If data packets are discarded to prevent buffer overflow, then bandwidth saturation is reduced, but data loss increases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoiddata loss
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent uses feedback mechanisms through TCP acknowledgment protocols to monitor discarded packets and coordinate retransmission. The system receives feedback about lost packets and manages retransmission timing to optimize bandwidth efficiency while minimizing actual data loss, balancing productivity and substance preservation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary action by pre-configuring buffer memory regions and drop policies before buffer overflow occurs. The system prepares acknowledgment mechanisms and retransmission strategies in advance, enabling efficient bandwidth management while preventing excessive data loss through proactive rather than reactive packet management.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8755278B2Methods of data traffic shaping, apparatus and wireless device
Publication Date: 2014.06.17 INTEL CORP
  • US8755278B2 patent drawing
  • US8755278B2 patent drawing
  • US8755278B2 patent drawing

AI summary

Methods of data traffic shaping, an apparatus and a wireless device are provided. A method of data traffic shaping comprises receiving data packets, the data packets to be forwarded; storing at least one of the data packets in a buffer memory if the buffer memory has an available space for accommodating the at least one of the data packets; and discarding at least one other of the data packets if the buffer memory does not have an available space for accommodating the at least one other of the data packets. An apparatus is configured to carry out the method. A wireless device may include the apparatus.