METHOD AND SYSTEM FOR PERFORMING DATA INTEGRITY VERIFICATION OF A TRANSPORT STREAM

• US 20100199159A1
• Filed: 01/28/2010
• Published: 08/05/2010
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: SRI International, Inc.
• Original Assignee: SRI International, Inc.
• Inventors: Chaudhry, Ali, Isnardi, Michael Anthony, Kopansky, Arkady, Xu, Yanjun
• Granted Patent: US 8,438,450 B2
• Time in Patent Office: Days
• US Class Current: 714/807
• CPC Class Codes: H03M 13/096 Checksums
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control

Abstract

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.

Claims

1. :

A method of inserting a checksum into a transport stream including a plurality of null packets and a plurality of non-null packets, the method comprising;

grouping the plurality of non-null packets within the transport stream into a datagram;

generating a checksum corresponding to the datagram; and

inserting the checksum into one of the plurality of null packets, thereby creating a modified transport stream.

2. :

The method of claim 1, wherein the modified transport stream comprises a first null packet and a second null packet separated by the datagram.

3. :

The method of claim 2, wherein inserting the checksum into one of the plurality of null packets comprises inserting the checksum into the second null packet.

4. :

A method for identifying an error within a datagram, comprising;

receiving a transport stream comprising;

a datagram comprising one or more non-null packets, and

a checksum corresponding to the datagram;

utilizing the checksum to determine that the datagram contains the error; and

replacing the one or more non-null packets of the datagram with one or more null packets.

5. :

The method of claim 4, wherein the transport stream comprises a first null packet and a second null packet separated by the datagram.

6. :

A computer-readable medium having computer executable software code stored thereon for inserting a checksum into a transport stream including a plurality of null packets and a plurality of non-null packets, the computer-readable medium comprising;

code for grouping the plurality of non-null packets within the transport stream into a datagram;

code for generating a checksum corresponding to the datagram; and

code for inserting the checksum into one of the plurality of null packets, thereby creating a modified transport stream.

7. :

The computer-readable medium of claim 6, wherein the modified transport stream comprises a first null packet and a second null packet separated by the datagram.

8. :

The computer-readable medium of claim 7, wherein the code to insert the checksum into one of the plurality of null packets comprises inserting the checksum into the second null packet.

9. :

A computer-readable medium having stored thereon computer executable software code for identifying an error within a datagram, the computer-readable medium comprising;

code for receiving a transport stream comprising;

a datagram comprising one or more non-null packets, and

a checksum corresponding to the datagram;

code for utilizing the checksum to determine that the datagram contains the error; and

code for replacing the one or more non-null packets of the datagram with one or more null packets.

10. :

The computer-readable medium of claim 9, wherein the transport stream comprises a first null packet and a second null packet separated by the datagram.

11. :

A system for inserting a checksum into a transport stream including a plurality of null packets and a plurality of non-null packets, comprising;

a datagram creation module configured to group the plurality of non-null packets within the transport stream into a datagram;

a checksum generation module configured to generate a checksum corresponding to the datagram; and

a checksum insertion module configured to insert the checksum into one of the plurality of null packets, thereby creating a modified transport stream.

12. :

The system of claim 11, wherein the modified transport stream comprises a first null packet and a second null packet separated by the datagram.

13. :

The system of claim 12, wherein the checksum insertion module inserts the checksum into the second null packet.

14. :

A system for identifying an error within a datagram, comprising;

a receiving module configured to receive a transport stream comprising;

a datagram comprising one or more non-null packets, and

a checksum corresponding to the datagram;

a checksum utilization module configured to utilize the checksum to determine that the datagram contains the error; and

an error nullification module configured to replace the one or more non-null packets of the datagram with one or more null packets.

15. :

The system of claim 14, wherein the receiving module is configured to receive the transport stream comprising a first null packet and a second null packet separated by the datagram.