Method and apparatus for controlling traffic loading of different service levels in a cable data system

• US 6,636,482 B2
• Filed: 03/08/2001
• Issued: 10/21/2003
• Est. Priority Date: 03/08/2001
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Arris International, Inc. (CommScope Holding Company, Inc.)
• Inventors: Cloonan, Thomas J., Hickey, Daniel W.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US09/802,179
• Publication Number:
  US 20020126699A1
• Time in Patent Office: 957 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/232, 370/233, 370/234, 370/235, 370/395.2, 370/395.21, 370/419, 370/420, 370/468, 370/480, 370/485, 370/486, 725/111, 725/112, 725/114, 725/118, 375/222
• US Class Current: 370/230
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• 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/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A method and apparatus for providing connection admission control (CAC) on a cable data system helps provide viable quality of service (QoS) capability on a cable data system. Cable data service is granted or denied to cable data service to said requesting subscriber based in part upon the determination of whether the available bandwidth is greater than, less than or equal to the bandwidth to be allocated to the requesting subscriber.

Claims

1. A method of controlling traffic loading on a cable modem termination system (CMTS) having a plurality of basic upstream data service flow scheduling types for a cable data system, comprised of the steps of:

determining available bandwidth on an upstream cable data system channel;

determining one of the plurality of basic data service flow scheduling types of a requesting subscriber;

determining how much of the available bandwidth on said upstream cable data system channel can be allocated to said data service flow scheduling type;

comparing the available bandwidth on an upstream cable data system channel to the bandwidth to be allocated by the CMIS to the requesting subscriber based upon the type of basic upstream data service flow scheduling type to be allocated to said requesting subscriber;

determining whether the available bandwidth is greater than, less than or equal to the bandwidth to be allocated by the CMTS to the requesting subscriber for the basic upstream cable data system service flow scheduling type to be allocated for the requesting subscriber;

granting or denying cable data service to said requesting subscriber based upon the determining of whether the available bandwidth is greater than, less than or equal to the bandwidth to be allocated to the requesting subscriber; and

assigning the requesting subscriber to a different cable data system upstream channel with more available capacity when the available bandwidth on the requested cable data system upstream channel is less than the bandwidth to be allocated to the requesting subscriber.

2. The method according to claim 1, wherein said requesting subscriber is randomly assigned to a different cable data system upstream channel.

3. The method according to claim 1, wherein availability of bandwidth on other upstream cable data system channels is determined before the requesting subscriber is assigned to an upstream cable data system channel with more availability.

4. The method according to claim 1, further comprising the steps of:

granting cable data service to said requesting subscriber on said requested upstream cable data system channel even though the available bandwidth on the requested upstream cable data system channel is less than the bandwidth being allocated to the requesting subscriber; and

flagging said requested cable data system channel as being over subscribed.

5. The method according to claim 4, wherein data packets from at least some subscribers with the same service flow type as the requesting subscriber are lost when capacity for the service flow type of the requesting subscriber is over subscribed.

6. The method according to claim 5, wherein data packets are randomly lost.

7. The method according to claim 4, wherein data packets from at least some subscribers are lost when said upstream data channel is over subscribed.

8. The method according to claim 5, wherein data packets are selected to be lost based on each subscriber'"'"'s service flow type, wherein service flow types with higher priority lose less packets.

9. A system for controlling traffic loading on a cable modem termination system (CMTS) having a plurality of basic upstream data service flow scheduling types for a cable data system, comprising:

means for determining available bandwidth on an upstream cable data system channel;

means for determining one of the plurality of basic data service flow scheduling types of a requesting subscriber;

means for determining how much of the available bandwidth on said upstream cable data system channel can be allocated to said cable data system service flow scheduling type;

means for comparing the available bandwidth on an upstream cable data system channel to the bandwidth to be allocated by the CMTS to the requesting subscriber based upon the type of basic upstream data service flow scheduling type to be allocated to said requesting subscriber;

means for determining whether available bandwith is greater than, less than or equal to the bandwith to be allocated by the CMTS to the requesting subscriber for the basic cable data system service flow scheduling type to be allocated for the requesting subscriber;

means for granting or denying cable service to requesting subscriber based upon the determination of whether the available bandwith is greater than,less than or equal to the bandwith to be allocated to the requesting subscriber; and

means for assigning the requesting subscriber to a different upstream cable data system channel with more available capacity when the available bandwith on the requested upstream channel is less than the bandwith to be allocated to the requesting subscriber.

10. The system according to claim 9, wherein said requesting subscriber is randomly assigned to a different upstream channel.

11. The system of claim 9, wherein availability of bandwidth on other upstream cable data system channels is determined before the requesting subscriber is assigned to an upstream cable data system channel with more availability.

12. The system according to claim 9, further comprising:

means for granting cable data service to said requesting subscriber on said requested upstream cable data system channel even though the available bandwidth on the requested upstream data channel is less than the bandwidth being allocated to the requesting subscriber; and

means for flagging said requested cable data system channel as being over subscribed.

13. The system according to claim 12, wherein data packets from at least some subscribers with the same service flow type as the requesting subscriber are lost when capacity for the service flow type of the requesting subscriber is over subscribed.

14. The system according to claim 13, wherein data packets are randomly lost.

15. The system according to claim 12, wherein data packets from at least some subscribers are lost when said upstream data channel is over subscribed.

16. The system according to claim 13, wherein data packets are selected to be lost based on each subscriber'"'"'s service flow type, wherein service flow types with higher priority lose less packets.