Method and system for reducing switching delays between digital video feeds using multicast slotted transmission technique

• US 7,793,329 B2
• Filed: 02/06/2007
• Issued: 09/07/2010
• Est. Priority Date: 02/06/2006
• Status: Active Grant

• Current Assignee: Espial Incorporated (Enghouse Systems Limited)
• Original Assignee: Kasenna, Inc. (Enghouse Systems Limited)
• Inventors: Joshi, Vinay, Malik, Rajiv, Menon, Satish, Muthukumarasamy, Jayakumar
• Primary Examiner(s): Miller; John W
• Assistant Examiner(s): SCHNURR, JOHN R
• Application Number:
  US11/703,540
• Publication Number:
  US 20070250890A1
• Time in Patent Office: 1,309 Days
• Field of Search: 725/91, 725/92, 725/93, 725/94, 725/10, 725/102, 725/103, 725/114, 725/115, 725/120, 725/101, 725/116, 375/240, 375/240.01
• US Class Current: 725/120
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04N 21/26275 for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
• CPC Class Codes: H04N 21/4384 involving operations to reduce the access time, e.g. fast-tuning for reducing channel switching latency
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Method and system for reducing switching delays between digital video feeds using multicast slotted transmission technique. Method, system, computer program stored on a computer readable medium for reducing switching delays between digital video feeds or different video or data channels using a slotted distribution and transmission technique. Method and system for performing a fast channel change operation. A computer propagated data signal. An article of manufacture comprising a digital video signal set.

Claims

1. A method of changing a data stream from a first data stream to a second data stream, the first data stream being received on a first channel and the second data stream being received on a second channel, the method comprising:

(1) determining the multicast said data stream needs to join to experience the best latency for channel change, and generating a join request which is sent to a channel server;

(2) for the new join request received by the channel server, querying a buffer list storing metadata related to the data stream;

further comprising;

(i) determining a temporally nearest stand alone frame (SAF) in the buffer list (referred to as nSAF);

(ii) determining a nearest previous program clock reference or equivalent (PCR) in the buffer list with respect to the nSAF (referred as nPCR);

(iii) determining a nearest previous sequence information (SI), or dependent-sequence parameter set (SPS), or sequence header (SH), or video sequence header, or other information that identifies the video properties with respect to the nSAF (referred as nSPS); and

(iv) determining a nearest previous program specific information (nPSI) in the buffer list from either nPCR or nSPS whichever has greater distance with respect to the nearest Random Access Points (nRAP);

(3) determining a nearest existing multicast group (nMG) for a channel that satisfies or comes the closest to satisfying predetermined goals or conditions;

(4) receiving an identity of the nearest existing multicast group (nMG); and

(5) a client joining the nearest existing multicast group (nMG).

2. A method as in claim 1, wherein a client determining the multicast it needs to join further comprising:

(1)(i) providing, by the server, a client with information that permits identification of one particular data stream having a certain program content and timing from a plurality of data streams having the same certain program content but different timings, the different timings representing time delays relative to other of the data streams;

(1)(ii) generating a client-side request to view a particular data stream;

(1)(iii) performing a calculation to identify the one particular data stream having a certain program content and timing from the plurality of data streams having the same certain program content but different timings; and

(1)(iv) generating a request to receive the identified one particular data stream and communicating the request to a source of the identified one particular data stream.

3. A method as in claim 2, wherein the step of (1)(ii) generating a client-side request to view a particular data stream comprises a request to change or switch from a first current data stream to a second different data stream, media feed, media channel, media stream, video feed, or video channel.

4. A method as in claim 2, wherein the step of (1)(iv) generating a request to receive, comprises a request to join and optionally a request to leave a previous selection.

5. A method as in claim 4, wherein the source comprises a channel server of the identified one particular data stream.

6. A method as in claim 4, wherein the step of (1)(iv) includes processing and/or displaying the data stream until the next channel change, or stops viewing the channel once the client joins the chosen one of the plurality of the data streams.

7. A method as in claim 4, further comprising step (1)(v) continuing to receive data from the one particular data stream until stop viewing or next channel change.

8. A method as in claim 2, wherein in the step of (1)(i) each of the streams in the plurality of the data streams are identical with respect to the original channel data stream and each of the plurality of streams requires the same network bandwidth requirement with respect to the original channel data stream.

9. A method as in claim 1, wherein the predetermined goals or conditions comprise a constraint that the nearest existing multicast group (nMG) for the channel that satisfies constraints that:

(3)(i) contains a nearest previous program specific information (nPSI) at time greater than the time (Tc) at which a client request to join the channel is received plus the multicast join delay time (Tmjd) for the client, identified as (Tc+Tmjd);

(3)(ii) arrives at the nearest previous program specific information (nPSI) at a time in the future (Tm) for a multicast group to arrive at a stand-alone frame (SAF) represented by a time (Tr) of the immediate previous stand-alone frame SAF when the client attempts to join the channel represented by Tr in the channel data such that, the time in future Tm for a multicast group to arrive at a stand-alone frame represented by Tr in the channel data is greater than a time Tc when the client request to join the channel is received and greater than or equal to the sum of (i) the time Tc when client request to join the channel is received plus the multicast joining delay time (Tmjd) for a client plus the Multicast group creation interval or (Tc+Tmj d+MI)>

=Tm>

Tc).

10. A method as in claim 1, wherein the stand-alone frame (SAF) comprises one of a Random Access Point (RAP), a key frame, an IDR frame, and an I-frame.

11. A method for switching between a plurality of cast groups, the method comprising:

on identifying a channel change request, the server finding a nearest Random Access Points (nRAP), a nearest PCR (nPCR)) and a nearest sequence parameter set (nSPS);

determining whether Dist(nRAP, nSPS)>

Dist(nRAP, nPCR);

if Dist(nRAP, nSPS)>

Dist(nRAP, nPCR) is valid or true, then the server finding a nearest PSI (nPSI) from nSPS; and

if Dist(nRAP, nSPS)>

Dist(nRAP, nPCR) is not valid or false, then the server finding a nearest PSI (nPSI) from nPCR; and

the server then finding a nearest cast group (nMG) to nPSI which will contain nPSI in a time greater than a multicast join delay time (Tmjd) .

12. A method as in claim 11, wherein at least one of the plurality of cast groups comprises an advertisement.

13. A method as in claim 11, wherein at least one of the plurality of cast groups comprises a sports video stream or a movie.

14. A method as in claim 11, wherein the plurality of cast groups comprises a plurality of multicast groups.

15. A method as in claim 11, wherein the plurality of cast groups comprises a plurality of unicast groups.