Networked personal video recorder method and apparatus

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This application claims benefit of U.S. Provisional Patent Application Serial No. 60/363,788 (Attorney Docket No. DIVA/314PRV), which was filed on Mar. 13, 2002 and is incorporated herein by reference in its entirety.

BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention

[0003] The invention relates to video recording systems and, more particularly, video recording systems utilizing shared client and server resources.

[0004] 2. Description of the Prior Art

[0005] Personal video recorders (PVRs) such as those provided by TIVO® or Replay TV® are known. Such PVRs comprise, essentially, a mass storage device such as a hard disk drive which stores one or more television streams which may then be accessed via a user to effect a VCR-like functionality within the context of live television. While useful, such devices are inherently limited by the number of channels they can process, the total amount to be stored and other parameters due to the number of tuners, amount of mass storage and other factors.

SUMMARY OF THE INVENTION

[0006] The subject invention utilizes the combination of centralized storage (i.e., server-side storage such as a mass storage device associated with a stream server) and localized storage (i.e., client-side storage, such as a mass storage device associated with a set-top box (STB)) for efficiently providing a PVR functionality.

BRIEF DESCRIPTION OF THE DRAWINGS

[0007] The teachings of the present invention can be readily understood by considering the following detailed description in conjunction with the accompanying drawings, in which:

[0008]FIG. 1 depicts a high level block diagram of an information distribution system adapted according to the teachings of the present invention;

[0009]FIG. 2 depicts a high level block diagram of a controller suitable for implementing methods and apparatus according to the present invention; and

[0010]FIG. 3 depicts a flow diagram of a method according to an embodiment of the present invention.

[0011] To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.

DETAILED DESCRIPTION

[0012] The invention will be described within the context of an information distribution system such as a video-on-demand (VOD) system. The exemplary VOD system includes an ability to provide live or prerecorded content to each of a plurality of subscribers within the system (broadcast). Additionally, live or prerecorded content may be distributed to smaller groups of subscribers (narrowcast) or individual subscribers (pointcast).

[0013]FIG. 1 depicts a high level block diagram of an information distribution system adapted according to the teachings of the present invention. Specifically, FIG. 1 depicts a high level block diagram of an information distribution system such as a VOD system <b>100</b> comprising server-side equipment, client-side equipment and a transport network for communicating therebetween.

[0014] The server-side equipment comprises, illustratively, a server <b>120</b> which provides broadcast, narrowcast and/or pointcast content streams to one or more of a plurality of clients operatively coupled to a transport network <b>160</b>. Content streams are initially received via a content introduction point <b>140</b> and may be coupled directly to the server <b>120</b> for immediate distribution within the system and/or coupled to a mass storage device <b>130</b> for subsequent distribution.

[0015] The server-side equipment also includes billing and other management functions <b>110</b>, which functions interact with various server components such as the server <b>120</b>, transport processing and control module <b>150</b> and the like. The transport processing and control unit <b>150</b> adapts content streams provided by the server <b>120</b> into a form more appropriate to the transport network <b>160</b>. The transport network <b>160</b> propagates content streams via a high bandwidth forward application transport channel (FATC) through the transport network <b>160</b> to one or more of a plurality of clients <b>170</b>₁through <b>170</b>_n(collectively clients <b>170</b>). The server-side equipment also includes billing and other management functions <b>110</b>, which functions interact with various server components such as the server <b>120</b>, transport processing and control module <b>150</b> and the like.

[0016] The transport network <b>160</b> may comprise, illustratively, a cable television transport network, a satellite network or other means suitable for transporting high bandwidth data to one or more clients.

[0017] Each of the clients <b>170</b> comprises, illustratively, a set top box <b>172</b>, a display device <b>174</b>, and a local storage device <b>176</b>. The set top box <b>172</b> performs all functions necessary to decode a content stream received by the forward application transport channel and extract therefrom video and/or audio streams for subsequent presentation by the display device <b>174</b>. Additionally, the extracted video and/or audio streams may be stored within the local storage device <b>176</b>. The set top box <b>172</b> is responsive to a remote control device (not shown) to selectively tune, demodulate and decode desired content streams. The set top box <b>172</b> also interacts with the local storage device <b>176</b> to store received content streams in one or more both of the transport stream format or an elementary stream format (or even a baseband format). The set top box has bi-directional capability such that a request for the content may be propagated back to the server via a reverse data channel (RDC) within the transport network <b>160</b>. Additionally, the set top box <b>172</b> may receive data from the server via a forward data channel (FDC) supported by the transport network <b>160</b>.

[0018] The functionality of the clients <b>170</b> will generally be described within the context of a home personal video recorder (PVR) having specified limitations. However, it will be appreciated by those skilled in the art that these limitations are only applicable to one embodiment of the home PVR. In other embodiments of the home PVR according to the present invention, more or fewer channels may be processed, more or less memory may be included and, generally, increased or decreased PVR functionality may be provided. Also discussed below are services intended to be offered by a content provider, cable television operator (MSO) and the like. Thus, the inventors contemplate specific apparatus and methodology intended to enable the functionality described herein. Additionally, the inventors contemplate a service-layer functionality intended to provide a value-added service to clients or users (subscribers) within the context of an information distribution system such as a VOD system, a cable television system, a satellite television system, and the like.

[0019] In one embodiment of the invention, each client <b>170</b> has associated with it a portion of the capacity of mass storage device <b>130</b>. That is, the mass storage device <b>130</b> includes client portions <b>132</b> which support the storage of content for clients requesting such storage.

[0020] In various embodiments of the invention, a client may store the entirety of a content stream within its respective client portion <b>132</b> for subsequent retrieval as, for example, a video-on-demand stream.

[0021] In another embodiments of the invention, only a portion of the client's content streams are stored at the server. In this embodiment, each client stores an initial portion of desired content in its respective local storage device <b>176</b>. A remaining portion of the content is stored in the respective client portion <b>132</b> of the mass storage device <b>130</b>. In this manner, a greater apparent number of content streams may be stored for a particular client than the local storage capacity associated with that client would otherwise indicate.

[0022] The present invention blends and/or adapts server-side and client-side storage capabilities in a hybrid manner to achieve a desired service level or other goal. In various embodiments of the invention, in-band (IB) and out-of-band (OOB) communication channels are used. The in-band communication channels are those channels within, for example, the forward application transport channel or other channel delivering content to a subscriber(s), such as a high bandwidth forward channel. Out-of-band channels are channels typically separated in terms of spectral allocation, encoding methodology and the like. In one embodiment of the invention, the in-band channel comprises a high level quadrature amplitude modulator (QAM) channel while the out-of-band communication channels (e.g., the FDC and RDC) comprise quadrature phase shift key (QPSK) channels having a different spectral allocation. The in-band and out-of-band channels may share physical media or may be transported via different media (e.g., a plain old telephone system (POTS) communication channel within the context of, for example, a satellite downlink forward application transport channel.

[0023] The hybrid approach of the present invention enables VCR-like functionality within the context of streamed live or pre-recorded content which may be stored or otherwise buffered by mass storage devices at the server side or client side. The networked PVR function described herein may be combined with narrowcast transmission to recover unused bandwidth where niche programming is offered. For example, assuming a relatively small number of subscribers wishes to utilize PVR functionality for a particular content stream, the network PVR function may be utilized in conjunction with a narrowcast of the particular content stream rather than a broadcast of the content stream. Additional bandwidth savings may be realized by converting variable bit rate (VBR) streams into constant bit rate (CBR) streams, since CBR streams occupy a known amount of bandwidth, while VBR streams typically occupy a much higher amount of bandwidth. The first two features can be considered part of a “time-shift” viewing model typical of the traditional VCR usage. The last three features are unique to the PVR and involve a live interactivity not possible with the VCR.

[0024]FIG. 2 depicts a high level block diagram of a controller suitable for implementing methods and apparatus according to the present invention. Specifically, the controller <b>200</b> of FIG. 2 is adaptable for use in either the client-side equipment or storage-side equipment within the system <b>100</b> of FIG. 1. The controller <b>200</b> of FIG. 2 is capable of implementing the server functionality of server <b>120</b> ad the attendant methods, as well as the set top box functionality of STB <b>172</b> of the clients <b>170</b> and their attendant methods. In one embodiment of the invention, both the server <b>120</b> and STB <b>172</b> include capabilities such as shown in FIG. 2.

[0025] The controller <b>200</b> of FIG. 2 comprises a processor <b>220</b> as well as memory <b>230</b> for storing various programs <b>235</b>. The processor <b>220</b> cooperates with conventional support circuitry <b>240</b> such as power supplies, clock circuits, cache memory and the like as well as circuits that assist in executing the software routine stored in the memory <b>230</b>. As such, it is contemplated that some of the process steps discussed herein as software processes may be implemented within hardware, for example, as circuitry that cooperates with the processor <b>220</b> to perform various steps. The controller <b>200</b> also contains input/output (I/O) circuitry <b>210</b> that forms an interface between the various functional elements associated with the function implemented by the controller <b>200</b>.

[0026] Although the controller <b>200</b> of FIG. 2 is depicted as a general purpose computer that is programmed to perform various functions in accordance with the invention, the invention can be implemented in hardware as, for example, an application specific integrated circuit (ASIC). As such, the process steps described herein are intended to be broadly interpreted as being equivalently performed by software, hardware, or a combination thereof.

[0027]FIG. 3 depicts a flow diagram of a method according to an embodiment of the present invention. Specifically, in method <b>300</b> of FIG. 3 a suitable for implementation by the server side equipment within the system <b>100</b> of FIG. 1.

[0028] The method <b>300</b> of FIG. 3 is entered at step <b>310</b>, when content streams are received. For example, encoded or unencoded content streams may be received via the content introduction point <b>140</b> in the system <b>100</b> of FIG. 1. Receipt content streams may comprise analog television streams such as those formed according to the NTSC, PAL or other analog television standards, as well as encoded streams formed according to the MPEG, ATSC or other digital video and/or audio encoding schemes. In the case of encoded received streams, transcoding of the received streams into an appropriate encoded format may be provided. For example, it may be desirable to encode all received streams according to a variable bit rate encoding format to assure a maximum level of quality.

[0029] At step <b>320</b>, the variable bit rate (VBR) streams are groomed to provide constant bit rate (CBR) streams. VBR streams are content streams in which more or fewer bits are allocated to encode pictures depending upon the nature of the content encoded, such as high motion, high detail, low motion, low detail (need fewer bits) and other characteristics. CBR streams are those streams that are encoded at a minimal bit level such that a minimal quality of service (QOS) is provided. VBR streams tend to require more memory than CBR streams. Moreover, the amount of memory required for a CBR stream is more easily predicted than that for a VBR stream.

[0030] Optionally, at step <b>320</b>, the CBR content streams are transcoded to provide fast forward and rewind streams (i.e., trick play streams). The FF and REW streams are formed by, for example, extracting every nth frame (or every I-frame) from the initially encoded play stream and, in the case of the REW stream, reversing the order. The FF and REW streams may be stored at step <b>330</b> along with the VBR and/or CVR streams discussed below.

[0031] At step <b>330</b>, at least the CBR streams are stored in a mass storage device. That is, the CBR streams and optionally, the VBR streams (e.g., VBR streams associated with high demand or commonly requested content) stored in the mass storage device <b>130</b> of the system <b>100</b> FIG. 1. As previously noted, individual subscribers may have allocated to them portion <b>132</b> of the mass storage device <b>130</b> for storage of their respective content streams. Thus, at step <b>330</b>, a first portion of a stream to be stored may be stored in a general server memory area and a remaining portion of a stream to be stored may be stored in a allocated client or subscriber portion of memory. In the case of local (i.e., subscriber site) PVR functionality, the first N/or remaining portions of the content stream may be stored in a local storage device.

[0032] At step <b>340</b>, a PVR Icon is inserted into the electronic program guide to identify those programs that have one or both of a CBR and VBR stream stored.

[0033] That is, the PVR icon inserted into the program guide enables a user to identify which of the content options presently listed may be viewed in a time-shifted or VCR-like manner. In some instances this may be all of the content available to user, in some instances this may be only the most popular content, in some instances this may be all or the most popular content subject to content provider restrictions (e.g., blackout periods, lockout of FF through commercials, etc.).

[0034] At step <b>350</b>, a stored CBR (or VBR) stream is provided to each user requesting such stream. Where only a single user has requested a content stream, that content stream may be provided to the user using a point cast technique (e.g., the user is the only subscriber receiving the content stream at one time), or a narrow cast technique (the user is one of the few subscribers receiving the content stream).

[0035] Optionally, at step <b>350</b> the VBR version of a content stream is preferentially provided to a requesting user and, upon a determination that a memory or transport network bandwidth constraint exists, the CVR version of the content stream is provided. Transition between the VBR and CVR versions of a particular content stream occurs at a predefined transition point, where multiple predefined transition points exist within each stream. Additionally, transitioning between FF, REW and play streams occur at similar predefined transition points. Each of these transition points may be determined with respect to an index pointer indicative of the time or number of frames from a first time or frame.

[0036] The present invention advantageously provides at least two service options to service providers such as an MSO or DBS provider; namely, time-shifted on demand programming and subscriber directed PVR functionality.

[0037] The time-shifted on demand programming option enables an MSO to record and store a subset of its daily programming and offers such programming to subscribers on an on-demand basis. In this manner, a subscription VOD service is offered by an MSO with little or no modifications to an existing provided electronic program guide. Moreover, the amount of storage required to provide this service is relatively small.

[0038] The subscriber directed PVR functionality utilizes some integration between existing program guides and the VOD services offered to the subscriber. Additionally, storage needs are increased such as where subscribers record and store niche content (i.e., content not generally viewed by most subscribers). Content requests may also be aggregated to reduce inefficiencies and duplicate storage problems.

[0039] For illustrative purposes, it is assumed that 80% of all content requests would be for programming in the 6:00 pm to midnight window on the 10 most popular channels at a 3.75 Mb/sec video rate for standard definition (SD).

[0040] Assuming other programs would be recorded on request, this would reduce the storage requirements to (3.75×3600×6×10×1.25) or approximately 125 Gbytes per day including a 25% overhead for content outside the primetime window. This number would increase by a factor of approximately five if the content recorded was high definition (HD) quality.

[0041] The Network PVR (nPVR) of the invention is able to identify programs so they can be sorted into a guide or to otherwise identify program starts and program ends. The nPVR is also able to detect that a certain program is running late (e.g., a football game goes into overtime). Metadata standards have been deployed for the distribution of content, which standards are optionally used by the nPVR.

[0042] VCR functionality of “Live” TV is optionally provided by the nPVR as follows: Pausing “Live” TV implies the ability to re-start playing from the paused position and end up back on the live program if the user catches up. To minimize start-up latency, the pause command causes the STB application to start a session sign-on. A subsequent play command causes steaming of the stored program from the paused position. This function is applied to programming that is being stored as a part of an nPVR program. Activation of storage based on the “Pause” command allows content to be streamed from the pause point due to latencies in the storage process. This latency is increased in a real time encoder or VBR groomer is used as a part of the content storage process. Instant replay also requires the program to already be recording. However, there is no good latency hiding ability as in the pause mode. The session sign on latency will be unavoidable.

[0043] The Network PVR (nPVR) of the present invention scales for storage to allow users access to a large quantity of recorded content. It also allows MSOs to provide VCR time-shifted functionality to customers with low-end digital set top boxes.

[0044] In one embodiment, the network PVR function <b>13</b> combined with storage in the set top box to enable the following: (1) Pause, relay and instant record is handled by the storage in the set top box. This reduces the streaming bandwidth and network communications issues described above; (2) A request to time-shift record a program is evaluated by the server to determine if it is best stored on the set-top or at the headend; (3) Archiving services are offered at the headend for long term storage of content; (4) Personalized programming and advertising use a combination of set top and headend storage depending on the popularity of the content; and (5) VOD and SVOD services push popular content down to the set top storage, if the set top is a “trusted” device, so that those services can play from the set top, further reducing peak bandwidth requirements.

[0045] In one embodiment the nPVR function is combined with a switched video approach such that niche programming can be offered in narrow-cast manner. In this manner unused bandwidth may be recovered.

[0046] In one embodiment of the invention, the server operates to perform real-time encoding of every received analog channel, as well as real-time storing of the encoded analog channels. The encoding comprises various bit rate (VBR) encoding that is optionally groomed into a constant bit rate (CBR) stream to reduce storage and bandwidth requirements. Optionally, trick track functionality is provided by generating fast forward (FF) and/or rewind (REW) encoded streams. A FF stream comprises a standard play stream in which only a portion of the encoded frames are used (e.g., every 9^thframe). An REW stream comprises an FF stream arranged in a reverse order. Transitioning between play, FF and REW streams is accomplished by indexing into the desired stream based upon the index position of the currently transported or presented stream.

[0047] Although various embodiments which incorporate the teaching of the invention have been shown and described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorporate these teachings.