Method and system for performing data integrity verification of a transport stream

• US 8,438,450 B2
• Filed: 01/28/2010
• Issued: 05/07/2013
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: SRI International, Inc.
• Original Assignee: SRI International, Inc.
• Inventors: Isnardi, Michael Anthony, Kopansky, Arkady, Xu, Yanjun, Chaudhry, Ali
• Primary Examiner(s): Alphonse, Fritz
• Application Number:
  US12/695,533
• Publication Number:
  US 20100199159A1
• Time in Patent Office: 1,195 Days
• Field of Search: 714/758, 714/708, 714/776, 714/784, 714/761, 714/762
• US Class Current: 714/758
• 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 non-transitory computer-implemented 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 non-transitory computer-implemented 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 non-transitory 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 executed on the computer;

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 non-transitory 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 executed on a computer 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 non-transitory computer readable medium storing executable instructions thereon operable to execute, on a processor:

a datagram creation module, executed on a computer, 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 non-transitory computer readable medium storing executable instructions thereon operable to execute, on a processor:

a receiving module configured to receive a transport stream, using a computer, 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.