TCP Segment Buffering for Timely Multimedia Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Transmission Control Protocol (TCP) is optimized for accurate delivery rather than timely delivery, leading to long delays in multimedia content transmission due to retransmissions of lost segments, while User Datagram Protocol (UDP) lacks guaranteed delivery and order assurance.

Innovation Solution

The method involves receiving TCP segments, determining missing segments, placing placeholders, and delivering segments based on sequence numbers with deadline delivery times to ensure timely and reliable transmission of multimedia content by avoiding unnecessary retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TCP is used for data transmission, then delivery reliability is improved, but delivery speed deteriorates due to retransmission delays

Engineering Contradiction:
Improvedelivery reliabilityVSAvoiddelivery speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent applies preliminary action by pre-allocating placeholder entries in the segment buffer for expected TCP segments before they arrive. When segments are received out of order or late, the system can immediately place them in the pre-prepared buffer positions without waiting for sequential arrival, thus maintaining reliability while reducing delivery delays for multimedia content.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If TCP retransmission waiting is performed, then data accuracy is improved, but delivery time deteriorates

Engineering Contradiction:
Improvedata accuracyVSAvoiddelivery time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by implementing selective retransmission handling. Instead of waiting for all TCP segments to arrive in perfect sequence, the system delivers available segments to the application buffer when they reach a certain completeness threshold. This partial delivery approach maintains sufficient data accuracy for multimedia playback while avoiding excessive waiting time for complete retransmission sequences.

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If UDP is used for fast delivery, then delivery speed is improved, but delivery reliability deteriorates

Engineering Contradiction:
Improvedelivery speedVSAvoiddelivery reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent introduces an intermediary layer between TCP and the application buffer. This intermediary segment buffer receives reliable TCP segments, performs out-of-order reassembly using pre-allocated placeholders, and then delivers data to the application. This intermediary mechanism provides UDP-like speed by not waiting for retransmissions while maintaining TCP-like reliability through buffered reassembly of all segments.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8060645B1Semi reliable transport of multimedia content
Publication Date: 2011.11.15 GOOGLE LLC
  • US8060645B1 patent drawing
  • US8060645B1 patent drawing
  • US8060645B1 patent drawing

AI summary

Transmission Control Protocol (TCP) segments received from a server are processed to result in improved reliability. An embodiment of the method comprises receiving a first TCP segment from a server and placing the first TCP segment in a segment queue, the first TCP segment having a first sequence number. A determination is made as to whether a second TCP segment is missing from the segment queue based at least in part on a first sequence number. Responsive to determining that the second TCP is missing from the segment queue, placing a placeholder for the second TCP segment in the segment queue. The first TCP segment is delivered to an application responsive to the first TCP segment being the next TCP segment in a sequence.