Packet Header Repair for Real-Time Multi-Hop Video Streams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time information transmission over IP packets faces significant throughput and latency issues due to re-transmissions caused by checksum errors, particularly in wireless networks with multiple hops, where re-transmission is not viable for time-sensitive applications like video feeds.

Innovation Solution

Incorporating header repair information within the packet to enable relay stations to fix transmission errors, allowing corrupted packets to be forwarded without re-transmission, using a modified format like RTP for video frames over Ethernet, which includes duplicated and redundant critical information for error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If packet size is reduced to minimize re-transmission impact, then re-transmission cost is reduced, but transmission latency increases due to CSMA back-off delays

Engineering Contradiction:
Improvere-transmission costVSAvoidtransmission latency
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent embeds repair information (redundant data, checksums, or error correction codes) within the packet structure before transmission. This preliminary action enables relay stations to detect and correct errors without requiring re-transmission, thus avoiding the CSMA back-off delays that would otherwise occur with smaller packets.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces relay stations equipped with error detection and correction capabilities as intermediaries in the transmission path. These relay stations use the embedded repair information to fix corrupted packets locally, preventing error propagation and eliminating the need for source re-transmission, thereby reducing overall latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If re-transmission is used to ensure data integrity, then reliability is improved, but real-time performance deteriorates due to delays

Engineering Contradiction:
Improvedata integrityVSAvoidreal-time performance
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs error detection and correction actions in advance by embedding repair information within the packet structure before transmission. This allows relay stations to autonomously correct errors without requiring re-transmission requests, thereby maintaining data integrity while avoiding the time delays associated with re-transmission protocols.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The packet structure is designed to be self-healing through embedded repair information. When errors occur during transmission, relay stations can independently detect and correct them using the self-contained repair data within the packet, without needing to request re-transmission from the source, thus maintaining real-time performance.

Inventive Principle:
Principle #25Self-service

3Productivity

If packet fragmentation is applied to reduce error impact, then re-transmission efficiency is improved, but transmission complexity increases

Engineering Contradiction:
Improvere-transmission efficiencyVSAvoidtransmission complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of fragmenting packets into multiple smaller units, the patent embeds repair information within the original packet structure. This preliminary preparation enables error correction at relay stations without requiring complex packet reassembly operations, thereby improving re-transmission efficiency while avoiding the complexity of fragmentation and reassembly protocols.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8514852B2Real time packet transforms to avoid re-transmission
Publication Date: 2013.08.20 DYNAMIC MESH NETWORKS
  • US8514852B2 patent drawing
  • US8514852B2 patent drawing
  • US8514852B2 patent drawing

AI summary

There exists a need to reduce re-transmission delays in real time feeds (such as video) by sending the packet with sufficient repair/recovery information inside the packet container so the relaying stations and/or the receiving devices can fix errors in transmission by perusing the contents of the packet and the repair information, and modify the packet and then relay it. By providing the relaying station the ability to fix the error, retransmission of the packet is avoided along each relay station along the network path from source to destination and also by receiving devices that would otherwise request a re-transmission. This application teaches a method so real time streams (e.g. video) may be more efficiently transported over a CSMA based network.