US 7,499,453 B2
Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
William S. Carlson, Buford, Ga. (US); Matthew James Moyer, Duluth, Ga. (US); Martin William McKinnon, III, Mableton, Ga. (US); Freeman Rufus, Jr., Atlanta, Ga. (US); and John Bradford Hart, Dover, N.H. (US)
Assigned to Cisco Technology, Inc., San Jose, Calif. (US)
Filed on Apr. 09, 2003, as Appl. No. 10/410,878.
Application 10/410878 is a continuation in part of application No. 09/800674, filed on Mar. 07, 2001, granted, now 6,845,106.
Claims priority of provisional application 60/371213, filed on Apr. 09, 2002.
Claims priority of provisional application 60/205963, filed on May 19, 2000.
Prior Publication US 2006/0120282 A1, Jun. 08, 2006
This patent is subject to a terminal disclaimer.
Int. Cl. H04Q 7/20 (2006.01); H04L 12/28 (2006.01); H04J 3/26 (2006.01); H04J 3/16 (2006.01)
U.S. Cl. 370—395.2  [370/468; 370/432; 455/451; 455/452; 455/453; 455/456.2] 24 Claims
OG exemplary drawing
 
1. A method for providing network access to a shared access communications medium for a plurality of users, the method comprising the steps of:
conducting lookahead scheduling for use in making user channel assignments by forecasting schedule transmission opportunities on one or more channels of the shared medium;
conducting predictive admission control by arbitrating user requests for access to the shared medium based on predicted aggregate demands, wherein the step of conducting predictive admission control based on predicted aggregate demands comprises the steps of:
receiving a request for a service flow from a communication device;
comparing the demands of the request to the anticipated resources of the channel;
based on the comparing step, determining whether the request is to be granted or whether the request is to be modified; and
based on the step of determining whether to grant or modify the request, modifying the service flow of one or more communication devices to allow connectivity; and
balancing load by making channel assignments such that a plurality of users are each assigned a respective channel of the shared medium based upon a predicted need.