System and method for fast start-up of live multicast streams transmitted over a packet network

• US 8,495,688 B2
• Filed: 12/27/2010
• Issued: 07/23/2013
• Est. Priority Date: 10/20/2004
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Jagadeesan, Ramanathan T., Robins, Kristen Marie, Nguyen, Bich Tu, Wu, Fang
• Primary Examiner(s): Pendleton, Brian
• Assistant Examiner(s): STRONCZER, RYAN S
• Application Number:
  US12/930,063
• Publication Number:
  US 20110162024A1
• Time in Patent Office: 939 Days
• Field of Search: None
• US Class Current: 725/93
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks

Abstract

A system for multicast streaming of programs over a packet network includes a node having a processor that conditions a video bitstream such that packets containing an I-frame are located near program specific information (PSI) packets, the processor marking a random join point (RJP) in the video bitstream immediately preceding the I-frame and PSI packets, the node outputting the conditioned and marked video bitstream across the packet network. An edge device of the network includes a buffer that caches packets of the conditioned and marked video bitstream video starting at the RJP, and sends the cached packets to a client receiver.

Claims

1. In a packet-based network for multicast streaming of digital video programs, a method of fast transmission of a video program to a set-top box (STB) comprising:

pre-buffering packets associated with a program channel starting at a marked random join point (RJP) of a digital video transport stream, the digital video transport stream being conditioned such that packets containing an I-frame are located near program specific information (PSI) packets, the pre-buffered packets immediately following the marked RJP;

receiving a request from the STB to begin viewing the program channel, the request associated with a channel change by a user; and

bursting the pre-buffered packets to the STB in response to the request.

2. The method of claim 1 wherein the request comprises an Internet Group Management Protocol (IGMP) join request.

3. The method of claim 1 wherein the pre-buffered packets comprise current data of the program channel.

4. The method of claim 1 further comprising:

maintaining a minimum number of current data packets of the program channel in a dynamic sliding window buffer starting with the marked RJP.

5. The method of claim 4 wherein the dynamic sliding window buffer is located on a network device.

6. The method of claim 5 wherein the network device comprises router or switch.

7. The method of claim 5 wherein the network device comprises a Digital Subscriber Line Access Multiplexer.

8. The method of claim 1 wherein the pre-buffered packets comprise encryption data.

9. The method of claim 1 wherein the request comprises a negative acknowledgment (NACK) packet.

10. Apparatus for fast startup of a multicast digital video transport stream distributed over an Internet Protocol (IP) network to a client device comprising:

a plurality of buffers, each buffer caching current data packets associated with a distinct program channel starting at a marked random join point (RJP) of the multicast digital video transport stream, the multicast digital video transport stream being conditioned such that packets containing an I-frame are located near program specific information (PSI) packets, the current data packets including an I-frame and PSI packets;

an output queue coupled to the plurality of buffers, the output queue transmitting to the client device the current data packets of one of the buffers in response to a request received from the client device, the request associated with a channel change by a user;

unit coupled to the plurality of buffers and the output queue to control transfer of the current data packets form the one of the buffers to the output queue.

11. The apparatus of claim 10 wherein each buffer comprises a dynamic sliding window buffer.

12. The apparatus of claim 10 wherein the PSI packets comprise conditional access table (CAT), program association table (PAT), and program map table (PMT) data.

13. The apparatus of claim 10 wherein the current data packets include encryption data.

14. Apparatus for fast startup of a multicast digital video transport stream distributed over an Internet Protocol (IP) network to a client device comprising:

means for caching current data packets associated with a distinct program channel starting at a marked random join point (RJP) of the multicast digital video transport stream, the multicast digital video transport stream being conditioned such that packets containing an I-frame are located near program specific information (PSI) packets, the current data packets including an I-frame and PSI packets;

means for transmitting to the client device the current data packets of the distinct program channel in response to a request received from the client device, the request associated with a channel change by a user;

means for controlling transfer of the current data packets form the caching means to the transmitting means.

15. The apparatus of claim 14 wherein the means for caching comprises at least one dynamic sliding window buffer.

16. The apparatus of claim 14 wherein the PSI packets comprise conditional access table (CAT), program association table (PAT), and program map table (PMT) data.

17. The apparatus of claim 14 wherein the current data packets include encryption data.

18. A computer program product comprising a computer useable storage device and computer readable code embodied on the computer useable medium, execution of the computer readable code causing a network node device to:

cache current data packets associated with a distinct program channel starting at a marked random join point (RJP) of the multicast digital video transport stream, the multicast digital video transport stream being conditioned such that packets containing an I-frame are located near program specific information (PSI) packets, the current data packets including an I-frame and PSI packets; and

burst transmit to a client device the current data packets in response to a request received from the client device, the request associated with a channel change by a user.

19. The computer program product of claim 18 wherein the PSI packets comprise conditional access table (CAT), program association table (PAT), and program map table (PMT) data.

20. A network device comprising:

means for receiving and pre-buffering packets of a multicast stream, the packets being pre-buffered starting at a marked random join point (RJP) of the stream, the multicast stream being conditioned such that packets containing an I-frame are located near program specific information (PSI) packets, the RJP immediately preceding an I-frame within the multicast stream;

means for transmitting to a client device the pre-buffered packets in response to a request received from the client device, the request associated with a channel change by a user.

21. The method of claim 20 wherein the request comprises an Internet Group Management Protocol (IGMP) join request.

22. The method of claim 20 wherein the multicast stream comprises a digital video stream.

23. The method of claim 20 wherein the network device comprises router or switch.

24. The method of claim 20 wherein the pre-buffered packets comprises a Digital Subscriber Line Access Multiplexer.