Apparatus and methods for multi-stage multiplexing in a network

• US 9,883,219 B2
• Filed: 04/14/2014
• Issued: 01/30/2018
• Est. Priority Date: 02/01/2005
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Inventors: Helms, William L., Brooks, Paul D.
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): Decker, Cassandra
• Application Number:
  US14/252,651
• Publication Number:
  US 20140310760A1
• Time in Patent Office: 1,387 Days
• Field of Search: None
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/23655 Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
• CPC Class Codes: H04N 21/434 Disassembling 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 demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications
• CPC Class Codes: H04Q 2213/13367 Hierarchical multiplexing, add-drop multiplexing
• CPC Class Codes: H04Q 2213/13376 Information service, downloading of information, 0800/0900 services

Abstract

Methods and apparatus for performing multiplexing of video or other content (e.g., programs) within a network using feed-back from a subsequent digital program insertion stage, and/or feed-forward information from a prior multiplexing stage. In one embodiment, the network comprises a hybrid fiber coax (HFC) cable network having headend and hub-based statistical multiplexing stages, and communication between the two stages is used to improve the visual quality performance and bandwidth utilization of the output multi-program stream during conditions where downstream content is inserted into the transport stream. Business methods associated with the various multiplexing features described above are also disclosed.

Claims

1. Network multiplexing apparatus, comprising:

an interface for communication with an upstream multiplexing apparatus;

a storage apparatus; and

computerized logic in data communication with said interface and storage apparatus and configured to cause said network multiplexing apparatus to;

receive information relating to a first multiplex and a delay period, said first multiplex comprising a plurality of content elements and generated by an upstream multiplexing apparatus;

receive, during said delay period, a request for one or more second content elements from one or more subscribers in communication with said multiplexing apparatus;

generate feed-back information based at least in part on said request;

deliver said feed-back information to said upstream multiplexing apparatus prior to an expiration of said delay period; and

receive, upon expiration of said delay period, a second multiplex from said upstream multiplexing apparatus, said second multiplex comprising said requested one or more second content elements.

2. The network multiplexing apparatus of claim 1, wherein said second multiplex is generated further based on second feed-back information received at said upstream multiplexing apparatus from a third multiplexing apparatus downstream of said multiplexing apparatus and relating to one or more third content elements to be inserted into said second multiplex by said third multiplexing apparatus;

and

wherein said upstream multiplexing apparatus is configured to utilize said feed-back information to adjust at least one parameter associated with an operation of said upstream multiplexing apparatus in order to accommodate insertion of said one or more third content elements by said third multiplexing apparatus.

3. The network multiplexing apparatus of claim 1, wherein:

said second multiplex further comprises said plurality of content elements; and

one or more of said plurality of content elements in said second multiplex comprise an adjusted bitrate relative to said first multiplex.

4. The network multiplexing apparatus of claim 1, wherein said feed-back information further comprises information configured to enable a determination of an effect on quality of at least one of said content elements in said second multiplex, said effect resulting from insertion of one or more third content elements to be inserted at said network multiplexing apparatus.

5. The network multiplexing apparatus of claim 1, wherein said feed-back information is derived at least in part from other feed-back information received at said network multiplexing apparatus from a downstream multiplexing apparatus.

6. A multiplexing apparatus for use within a content distribution network, comprising:

a communications interface;

a storage apparatus; and

a processor in data communication with said communications interface and said storage apparatus, said processor configured to execute at least one computer program thereon, said at least one computer program comprising a plurality of instructions which are configured to, when executed, cause said multiplexing apparatus to;

create a first multiplex comprising a plurality of primary content elements;

prior to expiration of a pre-determined delay period, provide information relating to said first multiplex to at least one of a plurality of downstream multiplexing apparatuses via said communications interface, and receive first feed-back information from said at least one downstream multiplexing apparatus, said first feed-back information relating to one or more second content elements requested by one or more subscribers to be inserted into said first multiplex; and

utilize said first feed-back information to dynamically switch said one or more second content elements into said first multiplex prior to a delivery thereof to said at least one downstream multiplexing apparatus, said delivery being simultaneous with said expiration of said pre-determined delay period;

prior to said expiration of said pre-determined delay period, receive second feed-back information from at least one other one of said plurality of downstream multiplexing apparatus, said at least one other one of said plurality of downstream multiplexing apparatus being downstream of said at least one of said plurality of multiplexing apparatus; and

upon a determination of a prioritization thereof, utilize said second feed-back information to adjust at least one parameter associated with an operation of said multiplexing apparatus, said second feed-back information being independent of said first feed-back information.

7. The multiplexing apparatus of claim 6, wherein said plurality of instructions are further configured to, when executed, cause said multiplexing apparatus to utilize said first feed-back information to adjust at least one parameter associated with at least one of said plurality of primary content elements.

8. The multiplexing apparatus of claim 7, wherein said information relating to said first multiplex comprises data relating to bitrate requirements of each of said plurality of primary content elements within said first multiplex.

9. The multiplexing apparatus of claim 8, wherein said utilization of said first feed-back information to adjust at least one parameter associated with at least one of said plurality of primary content elements comprises adjusting a bitrate associated with transmission of at least one of said plurality of primary content elements.

10. A multiplexing apparatus for use within a content distribution network, comprising:

a communications interface;

a storage apparatus; and

a processor in data communication with said communications interface and said storage apparatus, said processor configured to execute at least one computer program thereon, said at least one computer program comprising a plurality of instructions which are configured to, when executed, cause said multiplexing apparatus to;

create a first multiplex comprising a plurality of primary content elements requested by one or more subscribers via one or more first user requests for content;

prior to expiration of a pre-determined delay period, provide information relating to said first multiplex to at least one of a plurality of downstream multiplexing apparatuses via said communications interface, and receive first feed-back information from said at least one downstream multiplexing apparatus, said first feed-back information relating to one or more second content elements requested by one or more other subscribers via one or more second subsequent user requests for content, said one or more second content elements to be inserted into said first multiplex;

utilize said first feed-back information to dynamically switch said one or more second content elements into said first multiplex prior to a delivery thereof to said at least one downstream multiplexing apparatus, said delivery being simultaneous with said expiration of said pre-determined delay period;

prior to said expiration of said pre-determined delay period, receive second feed-back information from at least one other one of said plurality of downstream multiplexing apparatus, said at least one other one of said plurality of downstream multiplexing apparatus being downstream of said at least one of said plurality of multiplexing apparatus; and

upon a determination of a prioritization thereof, utilize said second feed-back information to adjust at least one parameter associated with an operation of said multiplexing apparatus, said second feed-back information being independent of said first feed-back information.

11. The multiplexing apparatus of claim 10, wherein said plurality of instructions are further configured to, when executed, cause said multiplexing apparatus to utilize said first feed-back information to adjust at least one parameter associated with at least one of said plurality of primary content elements.

12. The multiplexing apparatus of claim 11, wherein said utilization of said first feed-back information to adjust at least one parameter associated with at least one of said plurality of primary content elements comprises adjusting a bitrate of said at least one of said plurality of primary content elements.

13. The multiplexing apparatus of claim 10, wherein said utilization of said second feed-back information to adjust said at least one parameter associated with said operation of said multiplexing apparatus comprises adjustment of said at least one parameter associated with said operation of said multiplexing apparatus in order to accommodate insertion of one or more third content elements at said at least one other one of said plurality of downstream multiplexing apparatus.

14. A method of operating a network multiplexing apparatus in a digital content delivery network, said network multiplexing apparatus in data communication with at least an upstream multiplexing apparatus and a plurality of user computerized devices via at least one data communication interface and said digital content delivery network, said method comprising:

receiving data from said upstream multiplexing apparatus, said data relating to said first multiplex and a delay period, said first multiplex comprising a plurality of digitally rendered primary content elements;

receiving, during said delay period, a request for one or more digitally rendered secondary content elements from one or more of said plurality of user computerized devices;

generating first feed-back data based at least in part on said request;

transmitting said first feed-back data to said upstream multiplexing apparatus prior to an expiration of said delay period; and

receiving, upon expiration of said delay period, a second multiplex from said upstream multiplexing apparatus, said second multiplex comprising said requested one or more digitally rendered secondary content elements and one or more of said plurality of digitally rendered primary content elements.

15. The method of claim 14, wherein said network multiplexing apparatus is in further data communication with at least one downstream multiplexing apparatus;

and

said method further comprises receiving second feed-back data from said at least one downstream multiplexing apparatus, said second feed-back data relating to one or more digitally rendered tertiary content elements to be inserted into said second multiplex at said at least one downstream multiplexing apparatus.

16. The method of claim 15, wherein said generating of said first feed-back data is further based at least in part on said received second feed-back data in order to provide said upstream multiplexing apparatus data for adjustment of at least one parameter associated with an operation of said upstream multiplexing apparatus, the adjustment for at least accommodation of insertion of said one or more digitally rendered tertiary content elements by said at least one downstream multiplexing apparatus.

17. The method of claim 14, wherein said generating of said first feed-back data is further based at least in part on information configured to enable a determination of an effect on quality of at least one of said plurality of digitally rendered primary content elements in said second multiplex resulting from insertion of one or more digitally rendered tertiary content elements to be inserted into said second multiplex at said network multiplexing apparatus.

18. A method of operating a network multiplexing apparatus in a digital content delivery network, said network multiplexing apparatus in data communication with at least one downstream multiplexing apparatus and at least one further downstream multiplexing apparatus via at least one data communication interface and said digital content delivery network, said method comprising:

creating a first multiplex comprising a plurality of digitally rendered primary content elements;

prior to expiration of a pre-determined temporal period;

transmitting data relating to said first multiplex to said at least one downstream multiplexing apparatus;

receiving first feed-back data from said at least one downstream multiplexing apparatus, said first feed-back data relating to one or more digitally rendered secondary content elements requested by one or more user devices in data communication with said at least one downstream multiplexing apparatus, said one or more digitally rendered secondary content elements to be inserted into said first multiplex at said network multiplexing apparatus;

utilizing said first feed-back data to dynamically switch said one or more digitally rendered secondary content elements into said first multiplex to generate a second multiplex;

receiving second feed-back data from said at least one other downstream multiplexing apparatus;

upon a determination of a prioritization thereof, utilizing said second feed-back data to adjust at least one parameter associated with an operation of said network multiplexing apparatus, said second feed-back data being independent of said first feed-back data; and

after expiration of said pre-determined temporal period, delivering said second multiplex to said downstream multiplexing apparatus.

19. The method of claim 18, further comprising utilizing said first feed-back data to adjust at least one parameter associated with at least one of said plurality of digitally rendered primary content elements in order to accommodate said dynamic switch of said one or more digitally rendered secondary content elements into said first multiplex to generate said second multiplex.