Multicast Video Datagram Ordering with Compact Frame Headers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current protocols for transmitting video data, such as RTP, suffer from significant bandwidth costs and data loss issues due to large packet headers and the lack of frame-level ordering, leading to choppy playback and unrecoverable stream corruption during multicasting.

Innovation Solution

A method and system that reduces packet header size to 32 bits by encoding digital video data with a unique header containing frame group, frame, and datagram identifiers, allowing for precise ordering and correction of datagrams within the data stream, thereby minimizing data loss and stream corruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RTP protocol headers are used for transmitting video data, then connection setup and data transmission are enabled, but bandwidth is consumed due to large packet headers (96 bits minimum)

Engineering Contradiction:
Improveconnection setup and data transmissionVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the connection setup function from each individual packet transmission by establishing a single RTCP connection that serves the entire multicast stream. This eliminates the need for repeated connection handshakes and reduces header overhead for each packet, directly addressing the bandwidth consumption issue while maintaining reliable transmission.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The RTCP connection is designed to serve multiple functions simultaneously: it provides connection management, quality feedback, and stream identification for the entire multicast group. This multi-functionality reduces the need for separate control mechanisms and minimizes overall protocol overhead.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Ease of operation

If datagrams are transmitted without frame-level ordering information, then transmission simplicity is maintained, but data loss and stream corruption become undetectable and uncorrectable

Engineering Contradiction:
Improvetransmission simplicityVSAvoiddata loss detection and correction
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent incorporates ordering information (frame group ID, frame number, datagram sequence number) into the header of each datagram before transmission. This preliminary encoding of positional information enables the receiver to detect and correct out-of-order delivery and data loss without complicating the transmission process, as the ordering logic is already embedded in the packet structure.

Inventive Principle:
Principle #10Preliminary action

3Loss of energy

If packet headers contain minimal information, then bandwidth is conserved, but the ability to order and reconstruct frames is compromised

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidframe ordering precision
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The ordering information is segmented into hierarchical levels: frame group ID for coarse-grained grouping, frame number for within-group ordering, and datagram sequence number for fine-grained packet ordering. This segmentation allows precise frame reconstruction while keeping each header field compact, achieving both bandwidth efficiency and ordering precision.

Inventive Principle:
Principle #1Segmentation

4Reliability

If existing protocols are used for multicasting, then basic transmission is enabled, but significant overhead is required to handle data loss and out-of-order delivery

Engineering Contradiction:
Improvebasic transmission capabilityVSAvoidoverhead for handling data loss
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The datagram headers are designed to be self-describing, containing all necessary ordering and identification information needed for reconstruction. This self-service approach eliminates the need for complex external error correction protocols and overhead mechanisms, as each packet carries its own positioning information for automatic reassembly.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7978761B2Method and system for loss-tolerant multimedia multicasting
Publication Date: 2011.07.12 VECTORMAX CORP
  • US7978761B2 patent drawing
  • US7978761B2 patent drawing
  • US7978761B2 patent drawing

AI summary

A method and system are provided for ordering datagrams within an encoded datastream. The system includes a parser for separating headers from each respective datagram. A decoder decodes the separated headers to determine a frame group, a frame number within the frame group, a datagram number within the frame; and a total number of datagrams within the frame. An address generator determines a position for each datagram within the datastream and orders the datagrams within the datastream in response to decoding of the header to produce a video data stream.