[go: nahoru, domu]

US7564873B1 - Method and apparatus for providing in-band messaging within a video on demand environment - Google Patents

Method and apparatus for providing in-band messaging within a video on demand environment Download PDF

Info

Publication number
US7564873B1
US7564873B1 US09/458,322 US45832299A US7564873B1 US 7564873 B1 US7564873 B1 US 7564873B1 US 45832299 A US45832299 A US 45832299A US 7564873 B1 US7564873 B1 US 7564873B1
Authority
US
United States
Prior art keywords
data
content
content data
output stream
multiplexing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US09/458,322
Inventor
Steven Jeffrey Zack
Christopher W. B. Goode
Yong Ho Son
Andrew G. Fletcher
Kevin J. Borusiewicz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cox Communications Inc
Original Assignee
Cox Communications Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cox Communications Inc filed Critical Cox Communications Inc
Priority to US09/458,322 priority Critical patent/US7564873B1/en
Assigned to DIVA SYSTEMS CORPORATION reassignment DIVA SYSTEMS CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SON, YONG HO, GOODE, CHRISTOPHER W.B., BORUSIEWICZ, KEVIN J., FLETCHER, ANDREW G., ZACK, STEVEN JEFFREY
Priority to PCT/US2000/033394 priority patent/WO2001043434A1/en
Priority to AU20782/01A priority patent/AU2078201A/en
Assigned to TVGATEWAY, LLC reassignment TVGATEWAY, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DIVA SYSTEMS CORPORATION BY HOWARD B. GROBSTEIN, CHAPTER 11 TRUSTEE
Assigned to SEDNA PATENT SERVICES, LLC reassignment SEDNA PATENT SERVICES, LLC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: TVGATEWAY, LLC
Assigned to COX COMMUNICATIONS, INC. reassignment COX COMMUNICATIONS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SEDNA PATENT SERVICES, LLC
Application granted granted Critical
Publication of US7564873B1 publication Critical patent/US7564873B1/en
Adjusted expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23412Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23614Multiplexing of additional data and video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4348Demultiplexing of additional data and video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17336Handling of requests in head-ends
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/08Protocols for interworking; Protocol conversion

Definitions

  • the present invention relates to an information distribution system such as a video-on-demand (VOD) system. More particularly, the present invention relates to a method and apparatus providing in-band messaging to functional elements and/or subscribers within an information distribution system.
  • VOD video-on-demand
  • MPEG Moving Pictures Experts Group
  • ISO/IEC ISO/IEC standards 11172, which is incorporated herein by reference in its entirety.
  • MPEG-2 ISO/IEC standards 13818, which is incorporated herein by reference in its entirety.
  • a compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, incorporated herein by reference.
  • ATSC Advanced Television Systems Committee
  • Video on demand systems typically utilize relatively high speed communications channels (also known as “in-band” channels) to provide video content and other bandwidth-intensive information to subscribers or users within the system. Additionally, communications between various functional elements within the system and/or between the system and subscribers may be accomplished via relatively low bandwidth communications channels. These relatively low speed channels (also known as “out-of-band” channels) provide an effective means of routing command messages, control messages and other non-content data within the system.
  • An exemplary out-of-band (OOB) communications channel comprises a non-Gigabit Ethernet network
  • an exemplary in-band (IB) channel comprises a high speed data channel such as a satellite link, ASTC cable or terrestrial broadcast link and the like.
  • command and control information within an in-band channel(s), such that command and control information may be provided to functional elements or subscribers receiving and/or processing the in-band channel. Moreover, it is deemed to be desirable to provide such in-band control or messaging information in a manner avoiding interference with content or other streams normally provided by the in-band communication channel.
  • FIG. 1 depicts a high level block diagram of an interactive information distribution system
  • FIG. 2 depicts a block diagram of an information server suitable for use in the interactive information distribution system of FIG. 1 ;
  • FIG. 3 depicts a high level block diagram of a portion of a switch suitable for use in the information server of FIG. 2 ;
  • FIG. 4 depicts a flow diagram of a method suitable for use in the information server of FIG. 2 .
  • FIG. 1 depicts a high level block diagram of an interactive information distribution system. Specifically, FIG. 1 depicts a high level block diagram of an interactive information distribution system 100 containing the present invention.
  • the system 100 contains service provider equipment 102 , a communications network 104 and subscriber equipment 106 n , where n is an integer greater than zero.
  • the service provider equipment 102 comprises an information server 125 , a session controller 145 and a transport processor 150 .
  • the session controller 145 in response to a request(s) from subscriber equipment 106 , causes the requested content to be retrieved from the information server 125 and provided to the transport processor 150 .
  • the transport processor 150 combines or multiplexes the retrieved content to provide an output data stream for the requesting subscriber(s).
  • the output data stream is conditioned for transport to the requested subscriber via a forward application transport channel (FATC) within the distribution network 104 .
  • FATC forward application transport channel
  • the information server 125 is used to store content such as movies, television programs and other information offerings of the interactive information distribution system 100 of FIG. 1 . Additionally, the information server 125 is used to store assets such as bit map imagery, graphic overlay, control scripts and the like.
  • the assets may comprise, for example, navigation assets that are used by a set top terminal to interactively navigate, and select for viewing, the offerings or content available from the service provider equipment 102 .
  • the information server 125 in response to a control SC produced by the session controller 145 , provides content and/or asset data to the transport processor 150 .
  • the content and asset storage module will be described in more detail below with respect to FIG. 2 .
  • a remote data source 128 is coupled to the information server 125 via a local area network (LAN) or wide area network (WAN).
  • the remote data source 128 may comprise a remote work station, web site, content provider, content production facility and the like.
  • the LAN/WAN 116 comprises, illustratively, an Ethernet network suitable for transporting internet protocol (IP) packets.
  • IP internet protocol
  • the information server 125 receives a data stream DATA comprising content, control messages, command messages and other information formatted according to the IP data structure.
  • IP internet protocol
  • the information server 125 operates to convert IP data packets received from the LAN/WAN 116 into MPEG packets or other data structures suitable for multiplexing into the output stream OUT provided to the transport processor 150 . Since the IP packets retrieved from the LAN/WAN are typically not as time sensitive as content packets provided to subscribers, the repacketized IP packets are inserted into the output stream OUT on a bandwidth available basis.
  • the session controller 145 provides session control of the information flowing to and from the information server 125 , and may be generally described as a system providing or controlling communications between, for example, a cable system head-end and one or more set top terminals 136 .
  • the session controller communicates with and controls the information server via command and control messages sent via the data path DATA, illustratively an Ethernet network path.
  • the session controller 145 causes the requested content file and to be streamed from the information server 125 to the transport processor 150 .
  • the session controller 145 sends data, such as commands, encryption keys and the like, to set top terminals via a forward data channel (FDC).
  • the session controller 145 receives data, such as information stream requests and session initiation data (set top identification, capability and the like) via a reverse data channel (RDC).
  • the FDC and RDC are supported by the distribution network 104 and comprise relatively low bandwidth data channels, such as one-two megabits per second data channels utilizing QPSK, QAM, or other modulation techniques.
  • the FDC and RDC are also known as “out-of-band” channels, while the relatively high bandwidth forward application transport channel (FATC) is also known as an “in-band” channel.
  • the session controller 145 acts as the forward data channel FDC and reverse data channel RDC via the Ethernet link denoted as DATA.
  • the Ethernet link DATA is coupled to a switch within the information server 125 .
  • the switch provides an output signal OUT to the transport processor 150 .
  • the output signal comprises “in-band” channel data with multiplexed out-of-band channel data, such as data to be carried by the forward data channel (FDC).
  • the transport processor 150 accomplishes all of the channel transmission interface requirements of the system 100 of FIG. 1 .
  • the transport processor 150 is coupled to subscriber equipment via the forward applications transport channel (FATC), the forward data channel (FDC) and the reverse data channel (RDC). That is, the transport processor 150 is capable of providing a plurality of scrambled or unscrambled content and/or asset streams modulated onto various in-band carrier frequencies suitable for use in the distribution network 104 .
  • the FATC is supported by the distribution network 104 and comprises a relatively high bandwidth communications channel well suited to carrying video, audio and data such as, for example, multiplexed MPEG-2 transport packets. It should be noted that data normally conveyed to a set top terminal via the FDC may be included in the FATC data stream.
  • the transport processor 150 receives an output stream OUT provided by the information server 125 .
  • the transport processor 150 modifies the format of the output stream OUT to conform structure of the data provided by the information server 125 to the data structure appropriate to the forward application transport channel FATC.
  • the transport processor 150 extracts appropriate MPEG-2 video, audio and other data from the HS-ASI stream and repackages the extracted information into a data structure suitable for transport via the FATC and supported by the distribution network 104 .
  • the transport processor 150 also contains a modulator for modulating the combined content and asset stream onto one or more carrier frequencies for transmission on the FATC, the so-called “in-band” carrier frequencies.
  • the transport processor 150 also processes non-content data inserted within the output stream OUT provided by the information server 125 . That is, as will be discussed in more detail below with respect to FIG. 2 , non-content data provided by the session controller 145 or the remote data source 128 via the Ethernet data link DATA is multiplexed into the output stream OUT provided by the information server 125 .
  • This non-content data comprises control data ad other messages intended for use by the transport processor (or sub-systems within the transport processor) or by subscribers 106 receiving the forward application transport channel and forward data channel provided by the transport processor 150 .
  • the transport processor 150 extracts the non-content data from the output stream out provided by the information server 125 , modifies the data structure of the extracted data to conform to the data structure appropriate to the FATC or the FDC. The extracted data is then coupled to the FATC or the FDC for transport to the subscribers 106 requiring the extracted data.
  • the information server 125 processes and includes the IP data within the output stream OUT provided to the transport processor 150 .
  • IP internet protocol
  • the transport processor 150 also contains a modulator for modulating the extracted non-content data, where appropriate, onto one or more carrier frequencies for transmission on the FDC, via the so-called “out-of-band” carrier frequencies.
  • the transport processor receives the reverse data channel (RDC) stream from the distribution network 104 .
  • the transport processor 150 contains a demodulator for demodulating the requests, messages and other data transmitted by the subscriber equipment 106 via the reverse data channel RDC.
  • the transport processor 150 couples the information received via the RDC to the information server 125 via the signal path denoted as IN, illustratively an Ethernet link.
  • IN signal path denoted as IN
  • a single Ethernet connection between the transport processor 150 and the information server 125 serves to transport all information received via the reverse data channel RDC to the information server 125 and, subsequently, to the session controller 145 via the Ethernet link denoted as DATA.
  • reverse data channel information may be transmitted to the remote data source 128 via the Ethernet connection utilizing the LAN/WAN 116 .
  • the distribution network 104 can be any one of a number of conventional broadband communications networks that are available such as a fiber optic network, a telephone network, existing cable television network and the like.
  • the transmission transport technique used in both forward channels may be modeled after the Moving Pictures Expert Group (MPEG) transport protocol for the transmission of video data streams.
  • MPEG Moving Pictures Expert Group
  • the transport mechanism for both of the forward channels that transport information to the set top terminal must be able to carry unidirectional, asynchronous packetized data such as that defined in the MPEG video and audio signal transmission protocol, and the like. There are a number of such transport protocols available.
  • the subscriber equipment 106 comprises a set top terminal or a set top box 136 , a display device 140 (e.g. a conventional television) and a user input device 138 (e.g. a remote control device).
  • Each set top terminal 136 receives the data streams from the FATC, demodulates the received data streams and, in the case of video streams, processes the demodulated video streams for subsequent display on the display device 140 .
  • the STT descrambles the received data streams using the descrambling messages DM provided to the STT via the FATC or the FDC.
  • the STT uses the authorization messages AM provided via the FATC or FDC to determine if a descrambling of the received scrambled stream is authorized.
  • the set top terminal 136 accepts commands from the remote control input device 138 or other input device. These commands are formatted, modulated, and transmitted through the distribution network 104 to the session controller 145 . Typically, this transmission is accomplished through the reverse data channel RDC. These commands are preferably transmitted through the same network used to transmit information to the set top terminal.
  • the RDC coupling the set top terminal to the provider equipment 102 may be a separate network, e.g. a FATC through a television cable network and an RDC through a telephone network. The telephone network could also support the FDC.
  • FIG. 2 depicts a block diagram of an information server suitable for use in the interactive information distribution system 100 of FIG. 1 .
  • the information server 125 of FIG. 2 comprises a plurality of server modules 220 1 - 220 m , where m is an integer (collectively service modules 220 ).
  • Each of the server modules 220 is coupled to at least one respective disk array 110 and, optionally, a secondary storage unit 115 .
  • Each of the respective disk arrays 110 comprises a plurality of disks, such as optical or magnetic storage disks. It will be noted in FIG.
  • the first disk array 110 1 which is coupled to the first server module ( 220 1 ) comprises a plurality of disks denoted as DISK 1 through DISK i , where i is an integer.
  • disks forming the disk arrays 110 2 through 110 m of the remaining server modules 2 ( 220 2 ) through m ( 220 m ) are not shown.
  • each server module 220 within the information server 125 includes a respective buffer memory (not shown).
  • Each buffer memory is capable of holding at least one service period (i.e., one extent) worth of information retrieved from a disk array 110 via the respective server module 220 .
  • the disk arrays 110 comprise high speed disk arrays suitable for providing primary storage, since they contain storage media capable of streaming (i.e., accessing and providing data during an appropriate extent deadline) content in real time to users within the system.
  • the switch 230 operates to multiplex the output of server module 220 (i.e., the contents of each server module's buffer memory) in, illustratively, a round robin fashion to produce an output stream OUT that is coupled to the transport processor 150 for subsequent transport to the appropriate subscribers 106 via the forward application transport channel (FATC) supported by the distribution network 140 .
  • the exemplary embodiment uses a service period of two seconds.
  • each extent retrieved from a single disk within a disk array 110 comprises approximately two seconds worth of information, illustratively, video information and associated audio information.
  • each server module buffer must hold at least 60 frames of video and any associated audio information.
  • Each server module buffer is sized to hold, illustratively, one extent for each of the subscribers served by the respective server module.
  • the corresponding server module buffer is sized to handle 500 extents (e.g., 500 service periods-1,000 seconds).
  • the switch 230 also receives a data signal DATA from the local area network/wide area network 116 , illustratively a signal conforming to one of the Ethernet protocols.
  • the data signal may comprise messages or commands intended to be used by subscribers within the system or functional modules or elements within the system that receive and/or process information provided by the switch 230 .
  • the switch 230 also receives a control signal TPC from the session controller 145 .
  • the control signal TPC may be used by the session controller to insert control information into the in-band channel for subsequent use by subscribers or functional elements within the system. In this manner, the out-of-band forward channel FDC may be avoided entirely within the system.
  • the switch 230 also receives an input signal IN from the transport processor 150 , illustratively a signal conforming to one of the Ethernet protocols.
  • the input signal IN is used to provide back channel or reverse data channel communications from the subscriber equipment 106 to, for example, the session controller 145 .
  • the switch 230 also is used to couple each of the server modules 220 to the Ethernet link comprising the data signal data and input signal IN.
  • the server's module bus SMBUS illustratively an Ethernet link connecting at least portions of the server modules 220 , is coupled to the session controller 145 and LAN/WAN 116 via the Ethernet signal using the switch 230 .
  • the data signal DATA received from the LAN/WAN 116 comprises internet protocol (IP) packets, while the content data provided to the switch 230 via the server modules 220 is illustratively formatted according to a high-speed version of the structures defined by the Digital Video Broadcasting-Asynchronous Serial Interface (DVB-ASI).
  • IP internet protocol
  • DVD-ASI Digital Video Broadcasting-Asynchronous Serial Interface
  • the high-speed DVB-ASI (HS-ASI) data structures are described in more detail in commonly assigned Ser. No. 09/459,215, which is incorporated herein by reference in its entirety.
  • the HS-ASI data structures or packet format comprises a header portion and a payload portion.
  • the header portion includes destination information and other information useful in routing HS-ASI packets within a network environment, illustratively a ring network or star network provided with high speed optical transmission media, such as described in commonly assigned, simultaneously filed U.S. patent application Ser. No. 09/458,339.
  • the exemplary HS-ASI packet includes a 188 byte payload portion.
  • a HS-ASI packet carrying MPEG video information audio information or other information
  • four bytes of the 188 byte payload are utilized for the MPEG header information, while the remaining 184 bytes are utilized for the MPEG data.
  • the HS-ASI payload includes a four byte MPEG header followed by 184 bytes of raw IP data.
  • the very large (relative to HS-ASI and MPEG transport packets) IP data packet structure is divided into a plurality of 184 byte portions, where each of the IP packet portions is formed into an MPEG packet having a four byte MPEG header and the 184 byte MPEG payload portion including the respective portion of the IP packet.
  • the entire 188 byte payload portion of a HS-ASI packet may be used to include a respective 188 byte portion of an IP packet.
  • the HS-ASI packet includes in its header portion an identifier indicative of the fact that the payload portion of the HS-ASI packet includes MPEG encapsulated data whether video data, audio data, other data.
  • IP packets are encapsulated in LLC/SNAP frames, and then segmented into multiple 184 byte data fields within respective multiple MPEG packets. Since, in one embodiment of the invention, the HS-ASI network does not guarantee delivery, detection of incomplete LLC/SNAP frames occurs at the destination ring node, e.g. transport processor 150 . If IP packet is UDP, then the application layer is responsible for requests for retransmission. If TCP is used, then the TCP layer handles guaranteed packet/frame delivery. The HS-ASI network, however, does guarantee that MPEG packets carrying IP data will arrive in sequence.
  • each of the IP sub-packets may be associated with an identification number such that the IP sub-packets may be combined at a destination functional element or subscriber to form an appropriate IP packet.
  • each of the 1,000 IP sub-packets is associated with a continuity converter (e.g., 1 to 1,000) that indicates the relative position of each IP sub-packet with respect to the other IP sub-packet forming the original packet.
  • a continuity converter e.g. 1 to 1,000
  • the switch 230 processes all of the received data streams, illustratively, the various content streams provided by the server modules 220 in HS-ASI packet format as well as the IP packets received by the Ethernet or other data or packet structures received from the session controller 145 .
  • the switch 230 preferentially multiplexes content data received from the server modules 220 . That is, since the primary or critical function of the video-on-demand system is the transport of requested video and associated audio data to a subscriber, the primary function of the switch 230 is the routing of such requested video and associated audio information to the subscriber via the transport processor 150 . Thus, the switch 230 operates to insure that its available bandwidth is preferentially utilized to couple content to the transport processor 150 . However, in the case where the bandwidth of the switch is not fully utilized in transporting content data, the switch 230 inserts the IP data received from the LAN/WAN 116 or other data received from the session controller 145 into the output stream OUT provided to the transport processor 150 .
  • the priority of the IP data can be configured for various quality of service levels by a combination of statistical queuing in the IP to HS-ASI data converter module 232 , managing the insertion of HS-ASI packets into data buffer 235 , and managing the priority of service in the switching module 234 of server module SM inputs and DATA′ buffer 235 inputs. For example, on some failures of the system, sending status and correcting IP messages to transport processor 150 is a higher priority than sending video MPEG packets that may get dropped.
  • the output of the switch is always a HS-ASI packet structure.
  • the HS-ASI packet structure is well suited for transport via high speed optical networks, such as advantageously used in the interactive information distribution system 100 of FIG. 1 to route information to the transport processor 150 .
  • the switch 230 will be discussed in more detail below with respect to FIG. 3 .
  • other data structures and network topologies may be advantageously employed to couple bandwidth intensive data such as the aforementioned content data to the transport processor 150 .
  • the switch controller 236 implements a prioritization method responsive to either the types of data being transferred via the switching module 234 , or the types of IP data being transferred by the switching module 234 .
  • IP packets are given prioritization over video and audio MPEG packets.
  • one class of IP packets is given prioritization over one or more other classes of IP packets. For example, those IP packets associated with system control functions or preferred subscribers are given priority over those IP packets associated with non-system control functions or non-preferred subscribers. It should be noted that system control IP packets will generally be given priority over non-system control IP packets.
  • non-content data comprises control data and non-control data.
  • the switch may preferentially multiplex (i.e., prioritize) the non-content data comprising control information such that system elements requiring that control information may be rapidly communicated with.
  • the switch 230 may preferentially multiplex the non-content control data over either the video and/or audio data provided by the server modules or the non-content non-control data. Other permutations of these prioritizations will be readily appreciated by those skilled in the art.
  • FIG. 3 depicts a high level block diagram of a portion of a switch suitable for use in the information server of FIG. 2 .
  • the portion of the switch 230 depicted in FIG. 3 comprises a IP to HS-ASI conversion module 232 , a switch module 234 including a DATA′ buffer 235 and a switch controller 236 .
  • the switch module 234 receives content data from the service modules SM 1 through SM m via respective input ports 1 through m.
  • the content packets forming the content extents received from the server modules 220 are multiplexed to form an output stream which is coupled to the transport processor 150 via the signal path OUT.
  • the switch module 234 receives a switch control signal SWC from the switch controller 236 via a control input port C.
  • the switch controller 236 is used to control which input port 1 through m is coupled to the output port O such that the bandwidth capability of the switch module 234 is maximally utilized to transport content to the transport processor 150 .
  • the switch controller 236 is coupled by the Ethernet link DATA to LAN/WAN 116 and the session controller 145 .
  • Control signals received via the Ethernet link may include information to be transported to subscribers or functional elements receiving or processing the in-band channel.
  • the messages or control information to such functional elements or subscribers is coupled to the switch module 234 as a HS-ASI packet including addressing information suitable for routing the message or control information to the appropriate functional element or subscriber.
  • the HS-ASI packet is stored in the DATA′ buffer 235 of the switch module 234 for subsequent insertion into the output stream OUT.
  • the switch controller 236 upon determining that the switch module bandwidth is less than maximally utilized providing content, responsively causes HS-ASI packets within the DATA′ buffer 235 to be inserted into the output stream OUT. In this manner, IP data, MPEG data messages and control information may be passed from the session controller (or Remote Data Source 128 ) to various destinations within the system via the in-band channel.
  • the IP to HS-ASI conversion circuit 232 receives data from, illustratively, an Ethernet link coupled to a local area network/wide area network 116 , or any network interface supporting IP packets, e.g. frame relay, ATM and the like.
  • IP internet protocol
  • the internet protocol (IP) data is converted to HS-ASI data packets in the manner previously described.
  • the HS-ASI packets so formed are then coupled to the switch module 234 via the signal path DATA′, where they are stored in the buffer DATA′ 235 .
  • the switch module 234 upon determining that the bandwidth capability of the switch module 234 is less than maximally utilized, the switch module 234 causes the HS-ASI packets within the DATA′ buffer 235 to be inserted into the output stream for subsequent processing by the transport processor 150 .
  • the above-described switch 230 is capable of multiplexing content information from various server modules 220 , data from a remote data network and data from a local data source into an output stream having a format appropriate for subsequent transport via the in-band data channels of the interactive information distribution system 100 of FIG. 1 .
  • This “in-band messaging” or “in-band routing” of control messages, status messages or other data provides a highly effective, and rapid, means of routing data through the system.
  • FIG. 4 depicts a flow diagram of a method suitable for use in the information server of FIG. 2 . Specifically, FIG. 4 depicts a method 400 suitable for use in the switch 230 of the information server 125 for incorporating IP data into the multiplexed output stream OUT.
  • the method 400 is entered at step 402 and proceeds to step 404 , where the respective content packets provided by the server modules 220 are multiplexed to produce the output stream OUT that is coupled to the transport processor 150 .
  • the method 400 then proceeds to step 406 .
  • a query is made as to whether data within the DATA′ buffer 235 is to be multiplexed. If the query is answered negatively, then the method 400 proceeds to step 404 , where the multiplexing of content data proceeds. If the query is answered affirmatively, then the method 400 proceeds to step 410 .
  • the non-content data stored within the DATA′ buffer 235 is multiplexed into the output stream OUT during available bandwidth intervals or extent reservations. That is, a service interval or extent servicing period identified at step 410 as being available to non-content data is noted and, at step 412 , the available service interval is utilized to transport data stored within the DATA′ buffer 235 .
  • the method 400 then proceeds to step 404 .
  • the above-described method addresses the notion of determining bandwidth availability and responsibly providing non-content (typically) information stored within the DATA′ buffer 235 to the transport processor 150 on a bandwidth availability basis. It should be noted that the DATA′ buffer 235 receives data from the DATA′ signal path and SWC signal path as that data is provided from, respectively, the IP to HS-ASI conversion module 232 and the switch controller 236 .

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

A method and apparatus for providing in-band messaging through a video switch or other functional element forming a multiplexed content stream prior to transport processing and/or transmission of the multiplexed content stream via an in-band communications channel.

Description

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an information distribution system such as a video-on-demand (VOD) system. More particularly, the present invention relates to a method and apparatus providing in-band messaging to functional elements and/or subscribers within an information distribution system.
2. Description of the Background Art
VOD systems providing content encoded according to the various Moving Pictures Experts Group (MPEG) standards are known. For example, a first standard known as MPEG-1 refers to ISO/IEC standards 11172, which is incorporated herein by reference in its entirety. A second standard known as MPEG-2 refers to ISO/IEC standards 13818, which is incorporated herein by reference in its entirety. Additionally, a compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, incorporated herein by reference.
Video on demand systems typically utilize relatively high speed communications channels (also known as “in-band” channels) to provide video content and other bandwidth-intensive information to subscribers or users within the system. Additionally, communications between various functional elements within the system and/or between the system and subscribers may be accomplished via relatively low bandwidth communications channels. These relatively low speed channels (also known as “out-of-band” channels) provide an effective means of routing command messages, control messages and other non-content data within the system. An exemplary out-of-band (OOB) communications channel comprises a non-Gigabit Ethernet network, while an exemplary in-band (IB) channel comprises a high speed data channel such as a satellite link, ASTC cable or terrestrial broadcast link and the like.
Unfortunately, it may be expensive or difficult to route appropriate out-of-band communication channel links to all of the portions of an interactive information distribution system utilizing such links. For example, a functional element serving to perform transport or transmission processing of information at a physically remote site such as a remote satellite up-link, remote cable head end or hub and the like. In such a situation, the remote functional element may require only moderate amounts of control data. Thus, the cost in terms of installation and under utilization of bandwidth capacity is not clearly justified in providing OOB communication channels.
Therefore, it is seen to be desirable to include command and control information within an in-band channel(s), such that command and control information may be provided to functional elements or subscribers receiving and/or processing the in-band channel. Moreover, it is deemed to be desirable to provide such in-band control or messaging information in a manner avoiding interference with content or other streams normally provided by the in-band communication channel.
SUMMARY OF THE INVENTION
The disadvantages heretofore associated with the prior art are overcome by the present invention of a method and apparatus for providing in-band messaging through a video switch or other functional element forming a multiplexed content stream prior to transport processing and/or transmission of the multiplexed content stream via an in-band communications channel.
BRIEF DESCRIPTION OF THE DRAWINGS
The teachings of the present invention can be readily understood by considering the following detailed description in conjunction with the accompanying drawings, in which:
FIG. 1 depicts a high level block diagram of an interactive information distribution system;
FIG. 2 depicts a block diagram of an information server suitable for use in the interactive information distribution system of FIG. 1;
FIG. 3 depicts a high level block diagram of a portion of a switch suitable for use in the information server of FIG. 2; and
FIG. 4 depicts a flow diagram of a method suitable for use in the information server of FIG. 2.
To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
DETAILED DESCRIPTION
FIG. 1 depicts a high level block diagram of an interactive information distribution system. Specifically, FIG. 1 depicts a high level block diagram of an interactive information distribution system 100 containing the present invention. The system 100 contains service provider equipment 102, a communications network 104 and subscriber equipment 106 n, where n is an integer greater than zero.
The service provider equipment 102 comprises an information server 125, a session controller 145 and a transport processor 150. Briefly, the session controller 145, in response to a request(s) from subscriber equipment 106, causes the requested content to be retrieved from the information server 125 and provided to the transport processor 150. The transport processor 150 combines or multiplexes the retrieved content to provide an output data stream for the requesting subscriber(s). The output data stream is conditioned for transport to the requested subscriber via a forward application transport channel (FATC) within the distribution network 104.
The information server 125 is used to store content such as movies, television programs and other information offerings of the interactive information distribution system 100 of FIG. 1. Additionally, the information server 125 is used to store assets such as bit map imagery, graphic overlay, control scripts and the like. The assets may comprise, for example, navigation assets that are used by a set top terminal to interactively navigate, and select for viewing, the offerings or content available from the service provider equipment 102. The information server 125, in response to a control SC produced by the session controller 145, provides content and/or asset data to the transport processor 150. The content and asset storage module will be described in more detail below with respect to FIG. 2.
A remote data source 128 is coupled to the information server 125 via a local area network (LAN) or wide area network (WAN). The remote data source 128 may comprise a remote work station, web site, content provider, content production facility and the like. The LAN/WAN 116 comprises, illustratively, an Ethernet network suitable for transporting internet protocol (IP) packets. Thus, the information server 125 receives a data stream DATA comprising content, control messages, command messages and other information formatted according to the IP data structure. The processing of information provided to the information server 125 via the LAN/WAN 116 will be described in more detail below with respect to FIG. 2 and FIG. 3. Briefly, the information server 125 operates to convert IP data packets received from the LAN/WAN 116 into MPEG packets or other data structures suitable for multiplexing into the output stream OUT provided to the transport processor 150. Since the IP packets retrieved from the LAN/WAN are typically not as time sensitive as content packets provided to subscribers, the repacketized IP packets are inserted into the output stream OUT on a bandwidth available basis.
The session controller 145 provides session control of the information flowing to and from the information server 125, and may be generally described as a system providing or controlling communications between, for example, a cable system head-end and one or more set top terminals 136. The session controller communicates with and controls the information server via command and control messages sent via the data path DATA, illustratively an Ethernet network path. In response to a user request for particular content, the session controller 145 causes the requested content file and to be streamed from the information server 125 to the transport processor 150.
The session controller 145 sends data, such as commands, encryption keys and the like, to set top terminals via a forward data channel (FDC). The session controller 145 receives data, such as information stream requests and session initiation data (set top identification, capability and the like) via a reverse data channel (RDC). The FDC and RDC are supported by the distribution network 104 and comprise relatively low bandwidth data channels, such as one-two megabits per second data channels utilizing QPSK, QAM, or other modulation techniques. The FDC and RDC are also known as “out-of-band” channels, while the relatively high bandwidth forward application transport channel (FATC) is also known as an “in-band” channel. The session controller 145 acts as the forward data channel FDC and reverse data channel RDC via the Ethernet link denoted as DATA. As will be described in more detail with respect to FIG. 2, the Ethernet link DATA is coupled to a switch within the information server 125. The switch provides an output signal OUT to the transport processor 150. The output signal comprises “in-band” channel data with multiplexed out-of-band channel data, such as data to be carried by the forward data channel (FDC).
The transport processor 150 accomplishes all of the channel transmission interface requirements of the system 100 of FIG. 1. Specifically, the transport processor 150 is coupled to subscriber equipment via the forward applications transport channel (FATC), the forward data channel (FDC) and the reverse data channel (RDC). That is, the transport processor 150 is capable of providing a plurality of scrambled or unscrambled content and/or asset streams modulated onto various in-band carrier frequencies suitable for use in the distribution network 104. The FATC is supported by the distribution network 104 and comprises a relatively high bandwidth communications channel well suited to carrying video, audio and data such as, for example, multiplexed MPEG-2 transport packets. It should be noted that data normally conveyed to a set top terminal via the FDC may be included in the FATC data stream.
The transport processor 150 receives an output stream OUT provided by the information server 125. The transport processor 150 modifies the format of the output stream OUT to conform structure of the data provided by the information server 125 to the data structure appropriate to the forward application transport channel FATC. For example, in the case of the information server 125 providing packetized information via a data structure conforming to the high speed ASI (HS-ASI) data format previously discussed, the transport processor 150 extracts appropriate MPEG-2 video, audio and other data from the HS-ASI stream and repackages the extracted information into a data structure suitable for transport via the FATC and supported by the distribution network 104. The transport processor 150 also contains a modulator for modulating the combined content and asset stream onto one or more carrier frequencies for transmission on the FATC, the so-called “in-band” carrier frequencies.
The transport processor 150 also processes non-content data inserted within the output stream OUT provided by the information server 125. That is, as will be discussed in more detail below with respect to FIG. 2, non-content data provided by the session controller 145 or the remote data source 128 via the Ethernet data link DATA is multiplexed into the output stream OUT provided by the information server 125. This non-content data comprises control data ad other messages intended for use by the transport processor (or sub-systems within the transport processor) or by subscribers 106 receiving the forward application transport channel and forward data channel provided by the transport processor 150. The transport processor 150 extracts the non-content data from the output stream out provided by the information server 125, modifies the data structure of the extracted data to conform to the data structure appropriate to the FATC or the FDC. The extracted data is then coupled to the FATC or the FDC for transport to the subscribers 106 requiring the extracted data.
Thus, in the case of the remote data source 128 providing, for example, internet protocol (IP) data, the information server 125 processes and includes the IP data within the output stream OUT provided to the transport processor 150. In this manner, a single forward data connection between the information server 125 and transport processor 150 is utilized. This technique avoids the use of a second forward data connection to transport data specifically intended for the forward data channel. The transport processor 150 also contains a modulator for modulating the extracted non-content data, where appropriate, onto one or more carrier frequencies for transmission on the FDC, via the so-called “out-of-band” carrier frequencies.
The transport processor receives the reverse data channel (RDC) stream from the distribution network 104. The transport processor 150 contains a demodulator for demodulating the requests, messages and other data transmitted by the subscriber equipment 106 via the reverse data channel RDC. The transport processor 150 couples the information received via the RDC to the information server 125 via the signal path denoted as IN, illustratively an Ethernet link. Thus, a single Ethernet connection between the transport processor 150 and the information server 125 serves to transport all information received via the reverse data channel RDC to the information server 125 and, subsequently, to the session controller 145 via the Ethernet link denoted as DATA. It should also be noted that reverse data channel information may be transmitted to the remote data source 128 via the Ethernet connection utilizing the LAN/WAN 116.
The distribution network 104 can be any one of a number of conventional broadband communications networks that are available such as a fiber optic network, a telephone network, existing cable television network and the like. For example, if the network is a hybrid fiber-coax network, the transmission transport technique used in both forward channels may be modeled after the Moving Pictures Expert Group (MPEG) transport protocol for the transmission of video data streams. In general, the transport mechanism for both of the forward channels that transport information to the set top terminal must be able to carry unidirectional, asynchronous packetized data such as that defined in the MPEG video and audio signal transmission protocol, and the like. There are a number of such transport protocols available.
The subscriber equipment 106 comprises a set top terminal or a set top box 136, a display device 140 (e.g. a conventional television) and a user input device 138 (e.g. a remote control device). Each set top terminal 136 receives the data streams from the FATC, demodulates the received data streams and, in the case of video streams, processes the demodulated video streams for subsequent display on the display device 140. In the case of receiving scrambled data streams, the STT descrambles the received data streams using the descrambling messages DM provided to the STT via the FATC or the FDC. The STT uses the authorization messages AM provided via the FATC or FDC to determine if a descrambling of the received scrambled stream is authorized. In addition, the set top terminal 136 accepts commands from the remote control input device 138 or other input device. These commands are formatted, modulated, and transmitted through the distribution network 104 to the session controller 145. Typically, this transmission is accomplished through the reverse data channel RDC. These commands are preferably transmitted through the same network used to transmit information to the set top terminal. However, the RDC coupling the set top terminal to the provider equipment 102 may be a separate network, e.g. a FATC through a television cable network and an RDC through a telephone network. The telephone network could also support the FDC.
FIG. 2 depicts a block diagram of an information server suitable for use in the interactive information distribution system 100 of FIG. 1. Specifically, the information server 125 of FIG. 2 comprises a plurality of server modules 220 1-220 m, where m is an integer (collectively service modules 220). Each of the server modules 220 is coupled to at least one respective disk array 110 and, optionally, a secondary storage unit 115. Each of the respective disk arrays 110 comprises a plurality of disks, such as optical or magnetic storage disks. It will be noted in FIG. 2 that the first disk array 110 1, which is coupled to the first server module (220 1) comprises a plurality of disks denoted as DISK1 through DISKi, where i is an integer. To simplify FIG. 2, disks forming the disk arrays 110 2 through 110 m of the remaining server modules 2 (220 2) through m (220 m) are not shown.
In the exemplary embodiment, each server module 220 within the information server 125 includes a respective buffer memory (not shown). Each buffer memory is capable of holding at least one service period (i.e., one extent) worth of information retrieved from a disk array 110 via the respective server module 220.
The disk arrays 110 comprise high speed disk arrays suitable for providing primary storage, since they contain storage media capable of streaming (i.e., accessing and providing data during an appropriate extent deadline) content in real time to users within the system. Apparatus suitable for use in the information server 125 of FIG. 1 described by Chin et al. in U.S. Pat. No. 5,579,527, and incorporated herein by reference in its entirety.
The switch 230 operates to multiplex the output of server module 220 (i.e., the contents of each server module's buffer memory) in, illustratively, a round robin fashion to produce an output stream OUT that is coupled to the transport processor 150 for subsequent transport to the appropriate subscribers 106 via the forward application transport channel (FATC) supported by the distribution network 140. The exemplary embodiment uses a service period of two seconds. Thus, each extent retrieved from a single disk within a disk array 110 comprises approximately two seconds worth of information, illustratively, video information and associated audio information. Thus, in the case of 30 frames per second video, each server module buffer must hold at least 60 frames of video and any associated audio information. Each server module buffer is sized to hold, illustratively, one extent for each of the subscribers served by the respective server module. Thus, in the case of a server module supporting 500 subscribers, the corresponding server module buffer is sized to handle 500 extents (e.g., 500 service periods-1,000 seconds).
The switch 230 also receives a data signal DATA from the local area network/wide area network 116, illustratively a signal conforming to one of the Ethernet protocols. The data signal may comprise messages or commands intended to be used by subscribers within the system or functional modules or elements within the system that receive and/or process information provided by the switch 230. The switch 230 also receives a control signal TPC from the session controller 145. The control signal TPC may be used by the session controller to insert control information into the in-band channel for subsequent use by subscribers or functional elements within the system. In this manner, the out-of-band forward channel FDC may be avoided entirely within the system.
The switch 230 also receives an input signal IN from the transport processor 150, illustratively a signal conforming to one of the Ethernet protocols. The input signal IN is used to provide back channel or reverse data channel communications from the subscriber equipment 106 to, for example, the session controller 145. The switch 230 also is used to couple each of the server modules 220 to the Ethernet link comprising the data signal data and input signal IN. Specifically, the server's module bus SMBUS, illustratively an Ethernet link connecting at least portions of the server modules 220, is coupled to the session controller 145 and LAN/WAN 116 via the Ethernet signal using the switch 230.
In the exemplary embodiment, the data signal DATA received from the LAN/WAN 116 comprises internet protocol (IP) packets, while the content data provided to the switch 230 via the server modules 220 is illustratively formatted according to a high-speed version of the structures defined by the Digital Video Broadcasting-Asynchronous Serial Interface (DVB-ASI). The high-speed DVB-ASI (HS-ASI) data structures are described in more detail in commonly assigned Ser. No. 09/459,215, which is incorporated herein by reference in its entirety. Briefly, the HS-ASI data structures or packet format comprises a header portion and a payload portion. The header portion includes destination information and other information useful in routing HS-ASI packets within a network environment, illustratively a ring network or star network provided with high speed optical transmission media, such as described in commonly assigned, simultaneously filed U.S. patent application Ser. No. 09/458,339.
The exemplary HS-ASI packet includes a 188 byte payload portion. In the case of a HS-ASI packet carrying MPEG video information, audio information or other information, four bytes of the 188 byte payload are utilized for the MPEG header information, while the remaining 184 bytes are utilized for the MPEG data. In the case of a HS-ASI packet carrying IP data, the HS-ASI payload includes a four byte MPEG header followed by 184 bytes of raw IP data. That is, the very large (relative to HS-ASI and MPEG transport packets) IP data packet structure is divided into a plurality of 184 byte portions, where each of the IP packet portions is formed into an MPEG packet having a four byte MPEG header and the 184 byte MPEG payload portion including the respective portion of the IP packet. Alternatively, the entire 188 byte payload portion of a HS-ASI packet may be used to include a respective 188 byte portion of an IP packet. In this instance, it is important to include information within the header of the HS-ASI packet indicative of the fact that the HS-ASI packet includes IP data, rather than MPEG data. Similarly, in the case of a HS-ASI packet comprising MPEG data (video, audio, other data or IP data portions), the HS-ASI packet includes in its header portion an identifier indicative of the fact that the payload portion of the HS-ASI packet includes MPEG encapsulated data whether video data, audio data, other data.
Alternatively, IP packets are encapsulated in LLC/SNAP frames, and then segmented into multiple 184 byte data fields within respective multiple MPEG packets. Since, in one embodiment of the invention, the HS-ASI network does not guarantee delivery, detection of incomplete LLC/SNAP frames occurs at the destination ring node, e.g. transport processor 150. If IP packet is UDP, then the application layer is responsible for requests for retransmission. If TCP is used, then the TCP layer handles guaranteed packet/frame delivery. The HS-ASI network, however, does guarantee that MPEG packets carrying IP data will arrive in sequence.
In the case of IP data packets including addressing or destination information, that addressing or destination information may be included within the header portion of the resulting HS-ASI packet. Moreover, in the case of an IP packet that is segmented into a plurality of IP sub-packets prior to incorporation into a HS-ASI or MPEG packet, each of the IP sub-packets may be associated with an identification number such that the IP sub-packets may be combined at a destination functional element or subscriber to form an appropriate IP packet. That is, assuming that a single IP packet is divided into 1,000 IP sub-packet, each of the 1,000 IP sub-packets is associated with a continuity converter (e.g., 1 to 1,000) that indicates the relative position of each IP sub-packet with respect to the other IP sub-packet forming the original packet.
The switch 230 processes all of the received data streams, illustratively, the various content streams provided by the server modules 220 in HS-ASI packet format as well as the IP packets received by the Ethernet or other data or packet structures received from the session controller 145. The switch 230 preferentially multiplexes content data received from the server modules 220. That is, since the primary or critical function of the video-on-demand system is the transport of requested video and associated audio data to a subscriber, the primary function of the switch 230 is the routing of such requested video and associated audio information to the subscriber via the transport processor 150. Thus, the switch 230 operates to insure that its available bandwidth is preferentially utilized to couple content to the transport processor 150. However, in the case where the bandwidth of the switch is not fully utilized in transporting content data, the switch 230 inserts the IP data received from the LAN/WAN 116 or other data received from the session controller 145 into the output stream OUT provided to the transport processor 150.
It should be noted that the priority of the IP data can be configured for various quality of service levels by a combination of statistical queuing in the IP to HS-ASI data converter module 232, managing the insertion of HS-ASI packets into data buffer 235, and managing the priority of service in the switching module 234 of server module SM inputs and DATA′ buffer 235 inputs. For example, on some failures of the system, sending status and correcting IP messages to transport processor 150 is a higher priority than sending video MPEG packets that may get dropped.
It is important to note that, in the exemplary embodiment, the output of the switch is always a HS-ASI packet structure. This is because the HS-ASI packet structure is well suited for transport via high speed optical networks, such as advantageously used in the interactive information distribution system 100 of FIG. 1 to route information to the transport processor 150. The switch 230 will be discussed in more detail below with respect to FIG. 3. However, it will be appreciated by those skilled in the art that other data structures and network topologies may be advantageously employed to couple bandwidth intensive data such as the aforementioned content data to the transport processor 150.
In one embodiment of the invention, the switch controller 236 implements a prioritization method responsive to either the types of data being transferred via the switching module 234, or the types of IP data being transferred by the switching module 234. Specifically, in one embodiment of the invention, IP packets are given prioritization over video and audio MPEG packets. In another embodiment of the invention, one class of IP packets is given prioritization over one or more other classes of IP packets. For example, those IP packets associated with system control functions or preferred subscribers are given priority over those IP packets associated with non-system control functions or non-preferred subscribers. It should be noted that system control IP packets will generally be given priority over non-system control IP packets. Further, when performing a statistical multiplexing or statistical queuing of received packets, the switching module 234 may be able to predict future bandwidth availability and, therefore, give priority to IP packets over video and audio MPEG packets. However, it is important to note that at no time should the MPEG video and audio packets be “de-prioritized” in a manner tending to degrade the presentation of video and audio data to a subscriber. That is, in one embodiment of the invention, non-content data comprises control data and non-control data. The switch may preferentially multiplex (i.e., prioritize) the non-content data comprising control information such that system elements requiring that control information may be rapidly communicated with. Additionally, the switch 230 may preferentially multiplex the non-content control data over either the video and/or audio data provided by the server modules or the non-content non-control data. Other permutations of these prioritizations will be readily appreciated by those skilled in the art.
FIG. 3 depicts a high level block diagram of a portion of a switch suitable for use in the information server of FIG. 2. Specifically, the portion of the switch 230 depicted in FIG. 3 comprises a IP to HS-ASI conversion module 232, a switch module 234 including a DATA′ buffer 235 and a switch controller 236.
The switch module 234 receives content data from the service modules SM1 through SMm via respective input ports 1 through m. The content packets forming the content extents received from the server modules 220 are multiplexed to form an output stream which is coupled to the transport processor 150 via the signal path OUT. Additionally, the switch module 234 receives a switch control signal SWC from the switch controller 236 via a control input port C. The switch controller 236 is used to control which input port 1 through m is coupled to the output port O such that the bandwidth capability of the switch module 234 is maximally utilized to transport content to the transport processor 150.
The switch controller 236 is coupled by the Ethernet link DATA to LAN/WAN 116 and the session controller 145. Control signals received via the Ethernet link may include information to be transported to subscribers or functional elements receiving or processing the in-band channel. In this case, the messages or control information to such functional elements or subscribers is coupled to the switch module 234 as a HS-ASI packet including addressing information suitable for routing the message or control information to the appropriate functional element or subscriber. The HS-ASI packet is stored in the DATA′ buffer 235 of the switch module 234 for subsequent insertion into the output stream OUT. The switch controller 236, upon determining that the switch module bandwidth is less than maximally utilized providing content, responsively causes HS-ASI packets within the DATA′ buffer 235 to be inserted into the output stream OUT. In this manner, IP data, MPEG data messages and control information may be passed from the session controller (or Remote Data Source 128) to various destinations within the system via the in-band channel.
The IP to HS-ASI conversion circuit 232 receives data from, illustratively, an Ethernet link coupled to a local area network/wide area network 116, or any network interface supporting IP packets, e.g. frame relay, ATM and the like. Illustratively, the internet protocol (IP) data is converted to HS-ASI data packets in the manner previously described. The HS-ASI packets so formed are then coupled to the switch module 234 via the signal path DATA′, where they are stored in the buffer DATA′ 235. As previously noted, upon determining that the bandwidth capability of the switch module 234 is less than maximally utilized, the switch module 234 causes the HS-ASI packets within the DATA′ buffer 235 to be inserted into the output stream for subsequent processing by the transport processor 150.
Thus, the above-described switch 230 is capable of multiplexing content information from various server modules 220, data from a remote data network and data from a local data source into an output stream having a format appropriate for subsequent transport via the in-band data channels of the interactive information distribution system 100 of FIG. 1. This “in-band messaging” or “in-band routing” of control messages, status messages or other data provides a highly effective, and rapid, means of routing data through the system.
FIG. 4 depicts a flow diagram of a method suitable for use in the information server of FIG. 2. Specifically, FIG. 4 depicts a method 400 suitable for use in the switch 230 of the information server 125 for incorporating IP data into the multiplexed output stream OUT.
The method 400 is entered at step 402 and proceeds to step 404, where the respective content packets provided by the server modules 220 are multiplexed to produce the output stream OUT that is coupled to the transport processor 150. The method 400 then proceeds to step 406.
At step 406, a determination is made as to whether any IP-sourced data or other commands, messages or raw data are stored within the DATA′ buffer 235 and waiting for in-band multiplexing. It is noted that the HS-ASI input signal DATA′ received by the switch module 234 is stored within the DATA′ buffer 235 until such time as the received DATA′ information may be multiplexed into the output stream. Similarly, data provided to the switch module 234 via the switch control signal SWC provided by the switch controller 236 is also stored within the DATA′ buffer 235 for subsequent multiplexing into the output stream OUT. The data received via the DATA′ signal and by the SWC signal paths is continually stored in the DATA′ buffer 235. The method 400 then proceeds to step 408.
At step 408, a query is made as to whether data within the DATA′ buffer 235 is to be multiplexed. If the query is answered negatively, then the method 400 proceeds to step 404, where the multiplexing of content data proceeds. If the query is answered affirmatively, then the method 400 proceeds to step 410.
At step 410, a determination is made as to the available bandwidth for multiplexing non-content data. That is, at step 410 a determination is made as to whether the bandwidth available to the switch module 234 is fully consumed by the processing of content data. Bandwidth may be available due to server modules not presently being active, due to active server modules servicing fewer than the maximum number of possible subscribers and due to other reasons. Thus, in the case of bandwidth being available based on, for example, a lack of necessity to multiplex a particular extent or buffer content into the output stream, that bandwidth may be utilized to transport information stored within the DATA′ buffer 235 to the appropriate functional element or subscriber within the system 100. The method 400 then proceeds to step 412.
At step 412, the non-content data stored within the DATA′ buffer 235 is multiplexed into the output stream OUT during available bandwidth intervals or extent reservations. That is, a service interval or extent servicing period identified at step 410 as being available to non-content data is noted and, at step 412, the available service interval is utilized to transport data stored within the DATA′ buffer 235. The method 400 then proceeds to step 404. The above-described method addresses the notion of determining bandwidth availability and responsibly providing non-content (typically) information stored within the DATA′ buffer 235 to the transport processor 150 on a bandwidth availability basis. It should be noted that the DATA′ buffer 235 receives data from the DATA′ signal path and SWC signal path as that data is provided from, respectively, the IP to HS-ASI conversion module 232 and the switch controller 236.
Although various embodiments which incorporate the teachings of the present 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.

Claims (13)

1. In an information distribution system comprising server equipment for providing both content and non-content data to subscriber equipment, said server equipment comprising:
a multiplex switch for multiplexing a plurality of formatted content data from server modules to produce an output stream for transport to the subscriber equipment via a communication channel, wherein said multiplexing of said formatted content data is statistically performed; said multiplex switch comprises a converter module for formatting non-content data and a switching module for selectively multiplexing formatted non-content data into said output stream, wherein said multiplexing of formatted non-content data is on a future bandwidth availability basis that is predicted based on said multiplexing of said formatted content streams; and
a transport processor coupled to the multiplex switch for receiving the output stream from the multiplex switch and for transmitting to the multiplex switch reverse data channel information received via a reverse data channel.
2. The server equipment of claim 1, wherein said multiplex switch includes a buffer for storing non-content data and a switch controller for determining a bandwidth utilization level of said multiplex switch, said switch controller further for causing at least a portion of said non-content data in said buffer to be multiplexed into said output stream when said bandwidth utilization level falls below a threshold utilization bandwidth level.
3. The server equipment of claim 2, wherein said threshold bandwidth utilization level comprises a utilization level sufficient to process a single time extent, wherein said content streams are divided into a plurality of respective time extents.
4. The server equipment of claim 2, wherein each of said content streams is divided into a plurality of respective time extents, and wherein said multiplex switch can multiplex a predefined number of time extents into said output stream.
5. The server equipment of claim 1, wherein said non-content data comprises control data and non-control data, and wherein said multiplex switch preferentially multiplexes said non-control data.
6. The server equipment of claim 1, wherein said non-content data comprises control data and non-control data, and wherein said multiplex switch preferentially multiplexes control data.
7. The server equipment of claim 1, wherein said content data includes MPEG data.
8. The server equipment of claim 1, wherein said non-content data includes internet protocol data.
9. A method of providing content and non-content data to subscriber comprising the steps of:
statistically multiplexing a plurality of formatted content streams to produce an output stream for transport to the subscriber via a communication channel;
formatting non-content data to fit the output stream;
predicting future bandwidth availability based on the statistical multiplexing of the formatted content streams;
selectively multiplexing formatted non-content data into said output stream on a future bandwidth availability basis; and
receiving reverse data channel information.
10. The method of claim 9 further including storing non-content data until bandwidth availability enables multiplexing of the stored non-content data.
11. The method of claim 9, furthering including dividing content streams into a plurality of respective time extents that are multiplexed a predefined number at a time into the output stream.
12. The method of claim 9 wherein the output stream is an MPEG data stream.
13. The method of claim 9 further including receiving the non-content data in an internet protocol format.
US09/458,322 1999-12-10 1999-12-10 Method and apparatus for providing in-band messaging within a video on demand environment Expired - Fee Related US7564873B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US09/458,322 US7564873B1 (en) 1999-12-10 1999-12-10 Method and apparatus for providing in-band messaging within a video on demand environment
PCT/US2000/033394 WO2001043434A1 (en) 1999-12-10 2000-12-08 Method and apparatus for providing in-band messaging within a video on demand environment
AU20782/01A AU2078201A (en) 1999-12-10 2000-12-08 Method and apparatus for providing in-band messaging within a video on demand environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/458,322 US7564873B1 (en) 1999-12-10 1999-12-10 Method and apparatus for providing in-band messaging within a video on demand environment

Publications (1)

Publication Number Publication Date
US7564873B1 true US7564873B1 (en) 2009-07-21

Family

ID=23820331

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/458,322 Expired - Fee Related US7564873B1 (en) 1999-12-10 1999-12-10 Method and apparatus for providing in-band messaging within a video on demand environment

Country Status (3)

Country Link
US (1) US7564873B1 (en)
AU (1) AU2078201A (en)
WO (1) WO2001043434A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210527A1 (en) * 2000-04-11 2005-09-22 Ryuichiro Hisamatsu Data transmission device, data receiving device, data transmitting method, data receiving method, recording device, playback device, recording method, and playback method
US20060080718A1 (en) * 2001-12-20 2006-04-13 Bellsouth Intellectual Property Corporation System and method for content transmission network selection
US20120254495A1 (en) * 2011-03-29 2012-10-04 Cisco Technology, Inc. X2 10GBASE-T Transceiver with 1 Gigabit Side-Band Support
US20160134908A1 (en) * 2013-06-19 2016-05-12 Lg Electronics Inc. Broadcasting transmission/reception apparatus and broadcasting transmission/reception method
US10070161B2 (en) 2015-09-28 2018-09-04 Comcast Cable Communications, Llc In-stream controls for national video distribution

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101027668B (en) 2004-07-21 2012-01-04 海滩无极限有限公司 Distributed storage architecture based on block map caching and VFS stackable file system modules

Citations (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4605961A (en) * 1983-12-22 1986-08-12 Frederiksen Jeffrey E Video transmission system using time-warp scrambling
US5506844A (en) * 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
US5521927A (en) * 1994-12-13 1996-05-28 Electronics And Telecommunications Research Institute Elementary stream packetizing unit for MPEG-2 system
US5537409A (en) * 1993-07-16 1996-07-16 Pioneer Electronic Corporation Synchronizing system for time-divided video and audio signals
US5557320A (en) * 1995-01-31 1996-09-17 Krebs; Mark Video mail delivery system
US5579527A (en) 1992-08-05 1996-11-26 David Sarnoff Research Center Apparatus for alternately activating a multiplier and a match unit
US5583562A (en) * 1993-12-03 1996-12-10 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
US5619337A (en) * 1995-01-27 1997-04-08 Matsushita Electric Corporation Of America MPEG transport encoding/decoding system for recording transport streams
US5650825A (en) * 1995-03-31 1997-07-22 Matsushita Electric Corporation Of America Method and apparatus for sending private data instead of stuffing bits in an MPEG bit stream
US5682195A (en) * 1992-12-09 1997-10-28 Discovery Communications, Inc. Digital cable headend for cable television delivery system
US5726989A (en) * 1995-11-06 1998-03-10 Stellar One Corporation Method for ensuring synchronization of MPEG-1 data carried in an MPEG-2 transport stream
US5784277A (en) * 1993-09-10 1998-07-21 Rca Thomson Licensing Corporation Real-time audio packet layer encoder
US5805804A (en) * 1994-11-21 1998-09-08 Oracle Corporation Method and apparatus for scalable, high bandwidth storage retrieval and transportation of multimedia data on a network
US5818438A (en) * 1995-04-25 1998-10-06 Bellsouth Corporation System and method for providing television services
US5850218A (en) * 1997-02-19 1998-12-15 Time Warner Entertainment Company L.P. Inter-active program guide with default selection control
US5917830A (en) * 1996-10-18 1999-06-29 General Instrument Corporation Splicing compressed packetized digital video streams
US5920700A (en) * 1996-09-06 1999-07-06 Time Warner Cable System for managing the addition/deletion of media assets within a network based on usage and media asset metadata
US5940738A (en) * 1995-05-26 1999-08-17 Hyundai Electronics America, Inc. Video pedestal network
US5966120A (en) * 1995-11-21 1999-10-12 Imedia Corporation Method and apparatus for combining and distributing data with pre-formatted real-time video
US5987518A (en) * 1996-10-28 1999-11-16 General Instrument Corporation Method and apparatus for communicating internet protocol data over a broadband MPEG channel
US6018764A (en) * 1996-12-10 2000-01-25 General Instrument Corporation Mapping uniform resource locators to broadcast addresses in a television signal
US6029045A (en) * 1997-12-09 2000-02-22 Cogent Technology, Inc. System and method for inserting local content into programming content
US6035304A (en) * 1996-06-25 2000-03-07 Matsushita Electric Industrial Co., Ltd. System for storing and playing a multimedia application adding variety of services specific thereto
US6044396A (en) * 1995-12-14 2000-03-28 Time Warner Cable, A Division Of Time Warner Entertainment Company, L.P. Method and apparatus for utilizing the available bit rate in a constrained variable bit rate channel
US6064796A (en) * 1995-09-29 2000-05-16 Matsushita Electric Industrial Co., Ltd. Method and an apparatus for encoding video data for seamless connection using flags to indicate top or bottom of field and whether a field is presented plural times
US6078958A (en) * 1997-01-31 2000-06-20 Hughes Electronics Corporation System for allocating available bandwidth of a concentrated media output
US6108695A (en) 1997-06-24 2000-08-22 Sun Microsystems, Inc. Method and apparatus for providing analog output and managing channels on a multiple channel digital media server
US6115740A (en) 1997-09-18 2000-09-05 Fujitsu Limited Video server system, method of dynamically allocating contents, and apparatus for delivering data
US6118820A (en) * 1998-01-16 2000-09-12 Sarnoff Corporation Region-based information compaction as for digital images
US6154772A (en) * 1997-11-04 2000-11-28 Georgia Tech Research Corporation System and method for the delivery of digital video and data over a communication channel
US6181711B1 (en) * 1997-06-26 2001-01-30 Cisco Systems, Inc. System and method for transporting a compressed video and data bit stream over a communication channel
US6185635B1 (en) * 1998-05-30 2001-02-06 Alcatel Networks Corporation Method and circuit for transporting data based on the content of ingress data words and egress data words
US6208804B1 (en) * 1995-06-07 2001-03-27 International Business Machines Corporation Multimedia direct access storage device and formatting method
US6229788B1 (en) * 1998-05-27 2001-05-08 Nortel Networks Limited Method and apparatus for traffic shaping in a broadband fiber-based access system
US6240103B1 (en) * 1997-03-21 2001-05-29 Scientific-Atlanta, Inc. Method and apparatus for detecting and preventing bandwidth overflow in a statistical multiplexer
US6240553B1 (en) * 1999-03-31 2001-05-29 Diva Systems Corporation Method for providing scalable in-band and out-of-band access within a video-on-demand environment
US6243761B1 (en) * 1998-03-26 2001-06-05 Digital Equipment Corporation Method for dynamically adjusting multimedia content of a web page by a server in accordance to network path characteristics between client and server
US20010028784A1 (en) * 1996-09-25 2001-10-11 Sony Corporation Editing apparatus and data editing method
US6356369B1 (en) * 1999-02-22 2002-03-12 Scientific-Atlanta, Inc. Digital optical transmitter for processing externally generated information in the reverse path
US6378130B1 (en) * 1997-10-20 2002-04-23 Time Warner Entertainment Company Media server interconnect architecture
US6404776B1 (en) * 1997-03-13 2002-06-11 8 × 8, Inc. Data processor having controlled scalable input data source and method thereof
US6446192B1 (en) * 1999-06-04 2002-09-03 Embrace Networks, Inc. Remote monitoring and control of equipment over computer networks using a single web interfacing chip
US6459427B1 (en) * 1998-04-01 2002-10-01 Liberate Technologies Apparatus and method for web-casting over digital broadcast TV network
US6483846B1 (en) * 1998-07-10 2002-11-19 Honeywell Inc. Middleware-based real-time communication system
US6510555B1 (en) * 1997-08-19 2003-01-21 Sony Corporation Information providing apparatus and method, information receiving apparatus and method, and transmission medium
US6516002B1 (en) * 1997-03-21 2003-02-04 Scientific-Atlanta, Inc. Apparatus for using a receiver model to multiplex variable-rate bit streams having timing constraints
US6584125B1 (en) * 1997-12-22 2003-06-24 Nec Corporation Coding/decoding apparatus, coding/decoding system and multiplexed bit stream
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder
EP1414246A2 (en) * 1998-06-18 2004-04-28 Sony Corporation Electronic program guide multiplexed in an MPEG stream
US6782553B1 (en) * 1998-03-05 2004-08-24 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for transporting information about broadcast programs
US6820277B1 (en) * 1999-04-20 2004-11-16 Expanse Networks, Inc. Advertising management system for digital video streams

Patent Citations (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4605961A (en) * 1983-12-22 1986-08-12 Frederiksen Jeffrey E Video transmission system using time-warp scrambling
US5579527A (en) 1992-08-05 1996-11-26 David Sarnoff Research Center Apparatus for alternately activating a multiplier and a match unit
US5682195A (en) * 1992-12-09 1997-10-28 Discovery Communications, Inc. Digital cable headend for cable television delivery system
US5537409A (en) * 1993-07-16 1996-07-16 Pioneer Electronic Corporation Synchronizing system for time-divided video and audio signals
US5784277A (en) * 1993-09-10 1998-07-21 Rca Thomson Licensing Corporation Real-time audio packet layer encoder
US5583562A (en) * 1993-12-03 1996-12-10 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
US5757416A (en) * 1993-12-03 1998-05-26 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
US5506844A (en) * 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
US5805804A (en) * 1994-11-21 1998-09-08 Oracle Corporation Method and apparatus for scalable, high bandwidth storage retrieval and transportation of multimedia data on a network
US5521927A (en) * 1994-12-13 1996-05-28 Electronics And Telecommunications Research Institute Elementary stream packetizing unit for MPEG-2 system
US5619337A (en) * 1995-01-27 1997-04-08 Matsushita Electric Corporation Of America MPEG transport encoding/decoding system for recording transport streams
US5557320A (en) * 1995-01-31 1996-09-17 Krebs; Mark Video mail delivery system
US5650825A (en) * 1995-03-31 1997-07-22 Matsushita Electric Corporation Of America Method and apparatus for sending private data instead of stuffing bits in an MPEG bit stream
US5818438A (en) * 1995-04-25 1998-10-06 Bellsouth Corporation System and method for providing television services
US5940738A (en) * 1995-05-26 1999-08-17 Hyundai Electronics America, Inc. Video pedestal network
US6208804B1 (en) * 1995-06-07 2001-03-27 International Business Machines Corporation Multimedia direct access storage device and formatting method
US6064796A (en) * 1995-09-29 2000-05-16 Matsushita Electric Industrial Co., Ltd. Method and an apparatus for encoding video data for seamless connection using flags to indicate top or bottom of field and whether a field is presented plural times
US5726989A (en) * 1995-11-06 1998-03-10 Stellar One Corporation Method for ensuring synchronization of MPEG-1 data carried in an MPEG-2 transport stream
US5966120A (en) * 1995-11-21 1999-10-12 Imedia Corporation Method and apparatus for combining and distributing data with pre-formatted real-time video
US6044396A (en) * 1995-12-14 2000-03-28 Time Warner Cable, A Division Of Time Warner Entertainment Company, L.P. Method and apparatus for utilizing the available bit rate in a constrained variable bit rate channel
US6035304A (en) * 1996-06-25 2000-03-07 Matsushita Electric Industrial Co., Ltd. System for storing and playing a multimedia application adding variety of services specific thereto
US5920700A (en) * 1996-09-06 1999-07-06 Time Warner Cable System for managing the addition/deletion of media assets within a network based on usage and media asset metadata
US20010028784A1 (en) * 1996-09-25 2001-10-11 Sony Corporation Editing apparatus and data editing method
US5917830A (en) * 1996-10-18 1999-06-29 General Instrument Corporation Splicing compressed packetized digital video streams
US5987518A (en) * 1996-10-28 1999-11-16 General Instrument Corporation Method and apparatus for communicating internet protocol data over a broadband MPEG channel
US6018764A (en) * 1996-12-10 2000-01-25 General Instrument Corporation Mapping uniform resource locators to broadcast addresses in a television signal
US6078958A (en) * 1997-01-31 2000-06-20 Hughes Electronics Corporation System for allocating available bandwidth of a concentrated media output
US5850218A (en) * 1997-02-19 1998-12-15 Time Warner Entertainment Company L.P. Inter-active program guide with default selection control
US6404776B1 (en) * 1997-03-13 2002-06-11 8 × 8, Inc. Data processor having controlled scalable input data source and method thereof
US6516002B1 (en) * 1997-03-21 2003-02-04 Scientific-Atlanta, Inc. Apparatus for using a receiver model to multiplex variable-rate bit streams having timing constraints
US6240103B1 (en) * 1997-03-21 2001-05-29 Scientific-Atlanta, Inc. Method and apparatus for detecting and preventing bandwidth overflow in a statistical multiplexer
US6108695A (en) 1997-06-24 2000-08-22 Sun Microsystems, Inc. Method and apparatus for providing analog output and managing channels on a multiple channel digital media server
US6181711B1 (en) * 1997-06-26 2001-01-30 Cisco Systems, Inc. System and method for transporting a compressed video and data bit stream over a communication channel
US6510555B1 (en) * 1997-08-19 2003-01-21 Sony Corporation Information providing apparatus and method, information receiving apparatus and method, and transmission medium
US6115740A (en) 1997-09-18 2000-09-05 Fujitsu Limited Video server system, method of dynamically allocating contents, and apparatus for delivering data
US6378130B1 (en) * 1997-10-20 2002-04-23 Time Warner Entertainment Company Media server interconnect architecture
US6154772A (en) * 1997-11-04 2000-11-28 Georgia Tech Research Corporation System and method for the delivery of digital video and data over a communication channel
US6029045A (en) * 1997-12-09 2000-02-22 Cogent Technology, Inc. System and method for inserting local content into programming content
US6584125B1 (en) * 1997-12-22 2003-06-24 Nec Corporation Coding/decoding apparatus, coding/decoding system and multiplexed bit stream
US6118820A (en) * 1998-01-16 2000-09-12 Sarnoff Corporation Region-based information compaction as for digital images
US6782553B1 (en) * 1998-03-05 2004-08-24 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for transporting information about broadcast programs
US6243761B1 (en) * 1998-03-26 2001-06-05 Digital Equipment Corporation Method for dynamically adjusting multimedia content of a web page by a server in accordance to network path characteristics between client and server
US6886178B1 (en) * 1998-04-01 2005-04-26 Liberate Technologies Digital TV system with synchronized world wide web content
US6459427B1 (en) * 1998-04-01 2002-10-01 Liberate Technologies Apparatus and method for web-casting over digital broadcast TV network
US6229788B1 (en) * 1998-05-27 2001-05-08 Nortel Networks Limited Method and apparatus for traffic shaping in a broadband fiber-based access system
US6185635B1 (en) * 1998-05-30 2001-02-06 Alcatel Networks Corporation Method and circuit for transporting data based on the content of ingress data words and egress data words
EP1414246A2 (en) * 1998-06-18 2004-04-28 Sony Corporation Electronic program guide multiplexed in an MPEG stream
US6483846B1 (en) * 1998-07-10 2002-11-19 Honeywell Inc. Middleware-based real-time communication system
US6356369B1 (en) * 1999-02-22 2002-03-12 Scientific-Atlanta, Inc. Digital optical transmitter for processing externally generated information in the reverse path
US6240553B1 (en) * 1999-03-31 2001-05-29 Diva Systems Corporation Method for providing scalable in-band and out-of-band access within a video-on-demand environment
US6820277B1 (en) * 1999-04-20 2004-11-16 Expanse Networks, Inc. Advertising management system for digital video streams
US6446192B1 (en) * 1999-06-04 2002-09-03 Embrace Networks, Inc. Remote monitoring and control of equipment over computer networks using a single web interfacing chip
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8074254B2 (en) * 2000-04-11 2011-12-06 Sony Corporation Recording device, playback device, recording method and playback method
US20050210527A1 (en) * 2000-04-11 2005-09-22 Ryuichiro Hisamatsu Data transmission device, data receiving device, data transmitting method, data receiving method, recording device, playback device, recording method, and playback method
US9503768B2 (en) 2001-12-20 2016-11-22 At&T Intellectual Property I, L.P. System and method for content transmission network selection
US20060080718A1 (en) * 2001-12-20 2006-04-13 Bellsouth Intellectual Property Corporation System and method for content transmission network selection
US10225594B2 (en) 2001-12-20 2019-03-05 At&T Intellectual Property I, L.P. System and method for content transmission network selection
US8769595B2 (en) * 2001-12-20 2014-07-01 At&T Intellectual Property I, L.P System and method for content transmission network selection
US9232272B2 (en) 2001-12-20 2016-01-05 At&T Intellectual Property I, Lp System and method for content transmission network selection
US20120254495A1 (en) * 2011-03-29 2012-10-04 Cisco Technology, Inc. X2 10GBASE-T Transceiver with 1 Gigabit Side-Band Support
US8713237B2 (en) * 2011-03-29 2014-04-29 Cisco Technology, Inc. X2 10GBASE-T transceiver with 1 Gigabit side-band support
US20160134908A1 (en) * 2013-06-19 2016-05-12 Lg Electronics Inc. Broadcasting transmission/reception apparatus and broadcasting transmission/reception method
US10070161B2 (en) 2015-09-28 2018-09-04 Comcast Cable Communications, Llc In-stream controls for national video distribution
US10638171B2 (en) 2015-09-28 2020-04-28 Comcast Cable Communications, Llc In-stream controls for national video distribution
US10992971B2 (en) 2015-09-28 2021-04-27 Tivo Corporation In-stream controls for national video distribution
US11528518B2 (en) 2015-09-28 2022-12-13 Tivo Corporation In-stream controls for national video distribution
US11910041B2 (en) 2015-09-28 2024-02-20 Tivo Corporation In-stream controls for national video distribution

Also Published As

Publication number Publication date
AU2078201A (en) 2001-06-18
WO2001043434A1 (en) 2001-06-14

Similar Documents

Publication Publication Date Title
US5819036A (en) Method for message addressing in a full service network
US7039048B1 (en) Headend cherrypicker multiplexer with switched front end
US6240553B1 (en) Method for providing scalable in-band and out-of-band access within a video-on-demand environment
US7113502B2 (en) Communication management system and method
EP1131981B1 (en) Logical node identification in an information transmission network
US6594826B1 (en) Video pedestal network
US5793410A (en) Video pedestal network
US5650994A (en) Operation support system for service creation and network provisioning for video dial tone networks
EP0730383B1 (en) Distributed system architecture for digital broadcast and interactive services
US8553687B2 (en) Method and apparatus for injecting information assets into a content stream
US7203953B2 (en) Method and apparatus for two-way internet access over a CATV network with channel tracking
US7072972B2 (en) Method and apparatus for performing user migration within a video on demand environment
WO2000079794A2 (en) Method for delivery of narrow-cast data over digital broadcast channels
US5651005A (en) System and methods for supplying continuous media data over an ATM public network
CA2393462A1 (en) Method and apparatus for storing content within a video on demand environment
US20030202534A1 (en) Method and system for adjusting bandwidth in a hybrid-fiber coaxial network using an intelligently controlled dynamic RF combiner
US7564873B1 (en) Method and apparatus for providing in-band messaging within a video on demand environment
US7535888B1 (en) System and method for providing in-band timing information to digital home communication terminals
EP1096796A2 (en) Cable system and the center system and subscriber terminal device for use in the cable system
KR19980025719A (en) Data delivery network of ATM video service network
MXPA97008262A (en) Communications system by broadband computer aument

Legal Events

Date Code Title Description
AS Assignment

Owner name: TVGATEWAY, LLC, PENNSYLVANIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DIVA SYSTEMS CORPORATION BY HOWARD B. GROBSTEIN, CHAPTER 11 TRUSTEE;REEL/FRAME:014567/0512

Effective date: 20040421

Owner name: TVGATEWAY, LLC,PENNSYLVANIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DIVA SYSTEMS CORPORATION BY HOWARD B. GROBSTEIN, CHAPTER 11 TRUSTEE;REEL/FRAME:014567/0512

Effective date: 20040421

AS Assignment

Owner name: SEDNA PATENT SERVICES, LLC, PENNSYLVANIA

Free format text: CHANGE OF NAME;ASSIGNOR:TVGATEWAY, LLC;REEL/FRAME:015177/0980

Effective date: 20040824

Owner name: SEDNA PATENT SERVICES, LLC,PENNSYLVANIA

Free format text: CHANGE OF NAME;ASSIGNOR:TVGATEWAY, LLC;REEL/FRAME:015177/0980

Effective date: 20040824

AS Assignment

Owner name: COX COMMUNICATIONS, INC.,GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SEDNA PATENT SERVICES, LLC;REEL/FRAME:021817/0486

Effective date: 20080913

Owner name: COX COMMUNICATIONS, INC., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SEDNA PATENT SERVICES, LLC;REEL/FRAME:021817/0486

Effective date: 20080913

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20210721