Transport Stream Checksum Insertion in Null Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data integrity verification methods for transport streams are ineffective for streaming data files, as they require waiting for all packets to arrive and often increase bandwidth by adding redundant error detection bytes, which is problematic for legacy network nodes and bandwidth-limited environments.

Innovation Solution

Inserting checksums into null packets within a transport stream, allowing integrity verification of a portion of the stream without increasing bandwidth, by grouping packets into datagrams and generating checksums that can be verified independently, ensuring compatibility with both new and legacy nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error detection methods add redundant bytes to transport stream, then error detection capability is improved, but bandwidth efficiency deteriorates

Engineering Contradiction:
Improveerror detection capabilityVSAvoidbandwidth efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent reuses existing null packets in the transport stream to carry checksum data. Null packets are already present in the stream for synchronization and timing purposes, so they serve dual functionality: maintaining stream structure and carrying error detection data. This eliminates the need for additional redundant bytes while preserving error detection capability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The null packets in the transport stream perform multiple functions: they maintain constant bit rate, provide synchronization points, and now also carry checksums for error detection. By making null packets multi-functional, the patent avoids increasing bandwidth while improving reliability.

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

2Measurement precision

If integrity verification waits for all packets to arrive, then verification accuracy is improved, but processing time deteriorates

Engineering Contradiction:
Improveverification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the transport stream into segments bounded by null packets. Each segment can be independently verified using checksums placed in subsequent null packets. This segmentation allows receiving nodes to verify integrity of complete segments as they arrive, rather than waiting for entire files, thus reducing processing time while maintaining verification accuracy for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Checksums are calculated and placed in null packets before the corresponding data segments are fully received and processed. This preliminary calculation of verification data allows receiving nodes to immediately verify segments upon arrival without waiting for additional packets, improving processing efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8438450B2Method and system for performing data integrity verification of a transport stream
Publication Date: 2013.05.07 SRI INTERNATIONAL
  • US8438450B2 patent drawing
  • US8438450B2 patent drawing
  • US8438450B2 patent drawing

AI summary

A method, system, and computer-readable medium for facilitating integrity verification of a transport stream is provided. Integrity verification is performed without increasing the bit rate of the transport stream by generating a checksum corresponding to a portion of the transport stream and inserting the checksum into a null packet within the transport stream. Utilizing a null packet to carry the checksum allows the checksum to be transmitted without increasing the bit rate of the transport stream. In addition, by creating a checksum corresponding to a portion of the transport stream, integrity verification may be performed on a streaming data file.