Adaptive bandwidth system and method for broadcast data

• US 6,909,726 B1
• Filed: 10/27/2000
• Issued: 06/21/2005
• Est. Priority Date: 10/28/1999
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Broadband Royalty Corporation (CommScope Holding Company, Inc.)
• Inventors: Sheeran, Daniel
• Primary Examiner(s): Sam, Phirin
• Application Number:
  US09/699,236
• Time in Patent Office: 1,698 Days
• Field of Search: 370/352, 370/395.21, 370/395.41, 370/395.43, 370/437, 370/465, 370/468, 370/477, 370/532, 370/537, 370/538, 370/540, 370/329, 370/341, 370/395.4
• US Class Current: 370/468
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/806 Broadcast or multicast traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• 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/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/44222 Analytics of user selections, e.g. selection of programs or purchase activity monitoring of user selections in data processing systems G06F11/34; arrangements for monitoring the user's behaviour or opinions in broadcast systems H04H60/33
• CPC Class Codes: H04N 21/6377 directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/658 Transmission by the client directed to the server
• CPC Class Codes: H04N 21/6582 Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number arrangements where receivers interact with the broadcast H04H20/38

Abstract

A system and method for optimizing bandwidth efficiencies in the distribution of digital video, digital audio and data over a cable television system is provided. In accordance with the invention, different transmission channels or portions thereof can be dynamically customized to contain only those digital video, digital audio and data components of value at that time to the customers served by those channels. This customization requires a dynamic bandwidth management component which has the ability to monitor and react to changing customer usage patterns and to instruct a re-multiplexor to allocate bandwidth from digital services that require less bandwidth at a given time to services that require more bandwidth.

Claims

1. A system for dynamically allocating bandwidth between one or more customer services to provide a switched data network for broadcast data, comprising:

one or more different customer service providers that each provide different data to one or more customers;

one or more service nodes wherein each service node provides data to plurality of customer premises and each service node receives a unique multiplex of digital data for its customer premises; and

a dynamic bandwidth allocation module to receive customer usage information from the service nodes and determining the bandwidth allocations accordingly and to communicate the bandwidth allocations to the customer service providers.

2. The system of claim 1, wherein the dynamic bandwidth allocation module further comprises a bandwidth manager that receives bandwidth requests from the one or more customer service providers and assigns bandwidth to each of the customer service providers for each service node and a remultiplexer module, based on the bandwidth allocation decisions of the bandwidth manager, that generates the digital data multiplex for each service node based on the bandwidth allocations.

3. The system of claim 2, wherein the customer services comprise one or more of video on demand, IP data and broadcast data.

4. The system of claim 3, wherein each service node further comprises a cable modem termination so that cable modem IP data is included in a multiplex to a service node.

5. The system of claim 2, wherein the bandwidth manager further comprises a decision tree having one or more rules for determining the allocation of the bandwidth for each service node.

6. The system of claim 5, wherein the bandwidth allocation rules further comprise, for each service node, if no customer is using a particular customer service, then degrading the bandwidth allocated to that customer service.

7. The system of claim 1, wherein the bandwidth allocation comprises one or more of permanent bandwidth allocation, period of time bandwidth allocation and as available bandwidth allocation.

8. The system of claim 7, wherein the bandwidth allocation to each customer service further comprises a maximum bitrate and an average bitrate.

9. The system of claim 1, wherein the remultiplexer further comprises means for dropping a customer service provider from the multiplex for a particular service node.

10. The system of claim 9, wherein the dropping means further comprises a ring buffer for adding the dropped customer service back into the multiplex with minimum latency.

11. The system of claim 10, wherein the ring buffer further comprises an MPEG group of pictures containing at least one I-frame so that the customer service is reintroduced into the multiplex with minimal latency.

12. The system of claim 2, wherein the bandwidth manager further comprises means for assigning a quality of service to one or more of the customer services based on the bandwidth requests from the customer service providers.

13. The system of claim 12, wherein the quality of service assigner further comprises means for allocating a minimum guaranteed bandwidth for a particular customer service.

14. The system of claim 12, wherein the quality of service assigner further comprises means for allocating minimum bandwidths simultaneously to multiple customer services.

15. The system of claim 12, wherein the quality of service assigner further comprises means for assigning a variable minimum bandwidth to one or more customer services.

16. The system of claim 15, wherein the variable minimum bandwidth comprises one or more of a time of day adjustable bandwidth allocation and a usage level adjustable bandwidth allocation.

17. The system of claim 12, wherein the quality of service assigner further comprises means for assigning a quality of service to customer services that have been degraded or eliminated from a multiplex.

18. The system of claim 17, wherein the quality of service assigner further comprises a ring buffer for maintaining a continuous loop of data to be able to reinsert the degraded or eliminated customer service with minimal latency.

19. The system of claim 17, wherein the quality of service assigner further comprises a I-frame carousel for maintaining at least an I-frame of the data of the customer service to restart the customer service with minimal latency.

20. The system of claim 2, wherein the remultiplexer further comprises means for assigning a program mapping table to each consumer premises equipment.

21. A method for dynamically allocating bandwidth between one or more customer services to provide a switched data network for broadcast data, comprising:

one or more different customer service providers each providing different data to one or more service nodes, the one or more service nodes each providing data to a plurality of customer premises and each service node receiving a multiplex of digital data specifically tailored to its customer;

allocating the bandwidth of the system to the one or more different customer service providers based on the usage of the services by the customers and the bandwidth requests of each service providers wherein the bandwidth assigned to each service node is dynamically adjusted based at least in part on the usage of the services by the customers of the service node.

22. The method of claim 21, wherein the dynamic bandwidth allocation further comprises managing the bandwidth to the one or more customer services with a bandwidth manager that receives bandwidth requests from the one or more customer service providers and assigns bandwidth to each of the customer service providers for each service node and generating multiplexes, based on the bandwidth allocation decisions of the bandwidth manager, that generates the digital data multiplex for each service node based on the bandwidth allocations.

23. The method of claim 22, wherein the bandwidth management further comprises using a decision tree having one or more rules for determining the allocation of the bandwidth for each service node.

24. The method of claim 23, wherein the bandwidth allocation rules further comprise, for each service node, if no customer is using a particular customer service, then degrading the bandwidth allocated to that customer service.

25. The method of claim 21, wherein the bandwidth allocation comprises one or more of permanent bandwidth allocation, period of time bandwidth allocation and as available bandwidth allocation.

26. The method of claim 25, wherein the bandwidth allocation to each customer service further comprises a maximum bitrate and an average bitrate.

27. The method of claim 21, wherein generating the multiplexes further comprises dropping a customer service provider from the multiplex for a particular service node.

28. The method of claim 27, wherein the dropping further comprises using a ring buffer for adding the dropped customer service back into the multiplex with minimum latency.

29. The method of claim 28, wherein the ring buffer further comprises generating a loop of MPEG group of pictures containing at least one I-frame so that the customer service is reintroduced into the multiplex with minimal latency.

30. The method of claim 22, wherein the bandwidth management further comprises assigning a quality of service to one or more of the customer services based on the bandwidth requests from the customer service providers.

31. The method of claim 30, wherein the quality of service assignment further comprises allocating a minimum guaranteed bandwidth for a particular customer service.

32. The method of claim 30, wherein the quality of service assignment further comprises allocating minimum bandwidths simultaneously to multiple customer services.

33. The method of claim 30, wherein the quality of service assignment further comprises assigning a variable minimum bandwidth to one or more customer services.

34. The method of claim 33, wherein the variable minimum bandwidth comprises one or more of a time of day adjustable bandwidth allocation and a usage level adjustable bandwidth allocation.

35. The method of claim 30, wherein the quality of service assignment further comprises assigning a quality of service to customer services that have been degraded or eliminated from a multiplex.

36. The method of claim 35, wherein the quality of service assignment further comprises maintaining a loop of data in a ring buffer to be able to reinsert the degraded or eliminated customer service with minimal latency.

37. The method of claim 35, wherein the quality of service assignment further comprises maintaining at least an I-frame in an I-frame carousel to restart the customer service with minimal latency.

38. The method of claim 22, wherein generating the multiplexes further comprises assigning a program mapping table to each consumer premises equipment.

39. A dynamic bandwidth allocation device, comprising:

a dynamic bandwidth allocator that allocates the bandwidth of a system between a plurality of different customer service providers to a plurality of service nodes wherein the bandwidth assigned to each customer service provider for each service node is dynamically adjustable based at least in part on the usage of the services by the customers and the bandwidth requests of each service providers;

the dynamic bandwidth allocator further comprising a bandwidth manager that receives bandwidth requests from the service nodes and assigns bandwidth to each of the customer service providers based upon the bandwidth requests from the service nodes and a remultiplexer module, based on the bandwidth allocation decisions of the bandwidth manager, that generates the digital data multiplex for each service node based on the bandwidth allocations.

40. The device of claim 39, wherein the customer services comprise one or more of video on demand, IP data and broadcast data.

41. The device of claim 39, wherein the bandwidth manager further comprises a decision tree having one or more rules for determining the allocation of the bandwidth for each service node.

42. The device of claim 41, wherein the bandwidth allocation rules further comprise, for each service node, if no customer is using a particular customer service, then degrading the bandwidth allocated to that customer service.

43. The device of claim 39, wherein the bandwidth allocation comprises one or more of permanent bandwidth allocation, period of time bandwidth allocation and as available bandwidth allocation.

44. The device of claim 43, wherein the bandwidth allocation to each customer service further comprises a maximum bitrate and an average bitrate.

45. The device of claim 39, wherein the remultiplexer further comprises means for dropping a customer service provider from the multiplex for a particular service node.

46. The device of claim 45, wherein the dropping means further comprises a ring buffer for adding the dropped customer service back into the multiplex with minimum latency.

47. The device of claim 46, wherein the ring buffer further comprises an MPEG group of pictures containing at least one I-frame so that the customer service is reintroduced into the multiplex with minimal latency.

48. The device of claim 39, wherein the bandwidth manager further comprises means for assigning a quality of service to one or more of the customer services based on the bandwidth requests from the customer service providers.

49. The device of claim 48, wherein the quality of service assigner further comprises means for allocating a minimum guaranteed bandwidth for a particular customer service.

50. The device of claim 48, wherein the quality of service assigner further comprises means for allocating minimum bandwidths simultaneously to multiple customer services.

51. The device of claim 48, wherein the quality of service assigner further comprises means for assigning a variable minimum bandwidth to one or more customer services.

52. The device of claim 51, wherein the variable minimum bandwidth comprises one or more of a time of day adjustable bandwidth allocation and a usage level adjustable bandwidth allocation.

53. The device of claim 48, wherein the quality of service assigner further comprises means for assigning a quality of service to customer services that have been degraded or eliminated from a multiplex.

54. The device of claim 53, wherein the quality of service assigner further comprises a ring buffer for maintaining a continuous loop of data to be able to reinsert the degraded or eliminated customer service with minimal latency.

55. The device of claim 53, wherein the quality of service assigner further comprises a I-frame carousel for maintaining at least an I-frame of the data of the customer service to restart the customer service with minimal latency.

56. The device of claim 39, wherein the remultiplexer further comprises means for assigning a program mapping table to each consumer premises equipment.