Network bandwidth allocation and access method and apparatus

• US 20040015602A1
• Filed: 07/19/2002
• Published: 01/22/2004
• Est. Priority Date: 07/19/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: TippingPoint NAC Solution (Open Text Corporation)
• Inventors: Markle, Chris, Goldhammer, Seth
• Application Number:
  US10/199,152
• Publication Number:
  US 20040015602A1
• Time in Patent Office: Days
• US Class Current: 709/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/782 Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
• 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
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

The present invention allows bandwidth available on a network to be dynamically controlled. In particular, the present invention allows the maximum bandwidth available to an end client to be limited when the network is congested, thereby preserving bandwidth for higher priority data. In addition, the present invention allows even low priority data to be sent with the benefit of the full bandwidth then available on the network when the network is not congested. In addition, the invention may be used to control access to a computer network by known and unknown users.

Claims

1. A method for controlling bandwidth, comprising:

identifying a first end client of a computer network;

identifying a second end client of said computer network;

determining a status of a parameter of said network;

in response to determining a first network parameter status, providing a first bandwidth to said first end client; and

in response to determining said first network parameter status, providing a second bandwidth to said second end client.

2. The method of claim 1, further comprising:

in response to determining a second network parameter status, providing said first bandwidth to said first end client;

in response to determining said second network parameter status, providing said first bandwidth to said second end client.

3. The method of claim 2, wherein said first network parameter status comprises a congested network status, and wherein said second network parameter status comprises an uncongested network status.

4. The method of claim 2, wherein said first network parameter status comprises a congested network access point and wherein said second network parameter status comprises an uncongested network access point.

5. The method of claim 4, wherein said congested network access point has at least a first number of end clients interconnected to said network access point, and wherein said uncongested network access point has less than said first number of end clients interconnected to said network access point.

6. The method of claim 1, wherein said first end client is associated with a first application and wherein said second end client is associated with a second application.

7. The method of claim 1, wherein said first end client has a first priority rating, and wherein said second end client has a second priority rating.

8. The method of claim 7, wherein said first priority rating comprises at least one of a first user priority rating, a first application priority rating, and a first user organization priority rating, and wherein said second priority rating comprises at least one of a second user priority rating, a second application priority rating, and a second user organization priority rating.

9. The method of claim 1, wherein said first end client is associated with a known user, and said second end client is associated with an unknown user.

10. The method of claim 1, wherein said computer network comprises a wireless communication link to said first end client and to said second end client.

11. The method of claim 1, further comprising:

prior to said step of delivering a packet of data to said second end client, receiving payment from said second end client.

12. The method of claim 1, wherein said first bandwidth comprises a first maximum bandwidth and wherein said second bandwidth comprises a second maximum bandwidth.

13. The method of claim 1, wherein said second bandwidth is limited to a second maximum bandwidth by interposing a first delay period before delivering a packet of data to said second end client.

14. The method of claim 13, wherein said first delay period is predetermined.

15. The method of claim 1, wherein said second bandwidth is limited to said second maximum bandwidth by altering a frame length of a data packet addressed to said second end client.

16. The method of claim 1, wherein said second bandwidth is limited to said second maximum bandwidth by altering a receive window size associated with said second end client.

17. A method of controlling bandwidth on a computer network, comprising:

receiving from a first end client a request for access to said network;

determining a priority rating of said first end client;

receiving from a second end client a request for access to said network;

determining a priority rating of said second end client;

determining a congestion status of said network; and

in response to determining a first congestion status, providing a first bandwidth to said first end client and providing a second bandwidth to said second end client, wherein said first end client has a first priority rating and said second end client has a second priority rating.

18. The method of claim 17, wherein said congestion status of said network comprises a congestion status of a network access point.

19. The method of claim 17, further comprising:

in response to determining a second congestion status, providing said first bandwidth to said first end client and providing said first bandwidth to said second end client.

20. The method of claim 17, wherein said first bandwidth comprises a first maximum bandwidth and wherein said second bandwidth comprises a second maximum bandwidth.

21. The method of claim 17, wherein said first bandwidth is greater than said second bandwidth.

22. The method of claim 17, wherein said steps of determining a priority rating of a respective end client comprises determining at least one of a user priority rating, an application priority rating, and a user organization rating associated with said respective end client.

23. The method of claim 17, wherein said first end client is associated with a known user and wherein said second network client is associated with an unknown user.

24. The method of claim 17, wherein said network and said first end client are associated with a common enterprise, and wherein said second end client is a public user.

25. A computer readable storage medium carrying instructions for performing a method, the method comprising:

identifying a first end client of a computer network;

identifying a second end client of said computer network;

determining a status of a parameter of said network;

in response to determining a first network parameter status, providing a first bandwidth to said first end client; and

in response to determining said first network parameter status, providing a second bandwidth to said second end client.

26. The computer readable storage medium of claim 25, the method further comprising:

in response to determining a second network parameter status, providing said first bandwidth to said first end client;

in response to determining said second network parameter status, providing said first bandwidth to said second end client.

27. The computer readable storage medium of claim 26, wherein said first network parameter status comprises a congested network access point, and wherein said second network parameter status comprises an uncongested network access point.

28. The computer readable storage medium of claim 27, wherein said congested network access point has at least a first number of applications in communication with said computer network through said congested network access point, and wherein said uncongested network access point has less than said first number of application in communication with said computer network through said uncongested network access point.

29. The computer readable storage medium of claim 25, wherein said first end client is associated with a first application and wherein said second end client is associated with a second application.

30. The computer readable storage medium of claim 25, wherein said first end client has a first priority rating, and wherein said second end client has a second priority rating.

31. The computer readable storage medium of claim 30, wherein said first priority rating comprises at least one of a first user priority rating, a first application priority rating, and a first user organization priority rating, and wherein said second priority rating comprises at least one of a second user priority rating, a second application priority rating, and a second user organization priority rating.

32. The computer readable storage medium of claim 25, wherein said first end client is a known user, and said second end client end is an unknown user.

33. The computer readable storage medium of claim 25, wherein said computer network comprises a wireless communication link to said first end client and to said second end client.

34. The computer readable storage medium of claim 25, the method further comprising:

prior to said step of delivering a packet of data to said second end client, receiving payment from said second end client.

35. The computer readable storage medium of claim 25, wherein said first bandwidth comprises a first maximum bandwidth and wherein said second bandwidth comprises a second maximum bandwidth.

36. The computer readable storage medium of claim 25, wherein said second bandwidth is limited to a second maximum bandwidth by interposing a first delay period before delivering a packet of data to said second end client.

37. The computer readable storage medium of claim 25, wherein said second bandwidth is limited to a second maximum bandwidth by altering a frame size of a data packet addressed to said second end client.

38. The computer readable storage medium of claim 25, wherein said second bandwidth is limited to a second maximum bandwidth by altering a receive window size associated with said second end client.

39. An apparatus for controlling bandwidth in a computer network, comprising:

at least a first computer data storage device, wherein program instructions related to an amount of bandwidth provided to an end client are stored on said storage device;

at least a first network access point, wherein an end client may interconnect to said network through said network access point; and

at least a first processor interconnected to said network, said processor capable of executing said program instructions related to an amount of bandwidth provided to an end client, wherein in connection with a congested network a first end client is presented with a first bandwidth and a second end client is provided with a second bandwidth, and wherein said second bandwidth is less than said first bandwidth.

40. The apparatus of claim 39, wherein in connection with an uncongested network said first end client and said second end client are provided with said first bandwidth.

41. The apparatus of claim 39, further comprising:

a data packet storage queue, wherein said second bandwidth is provided to said second end client by holding a packet of data in said queue for at least a first predetermined period of time before transmission of said packet of data to said second end client.

42. The apparatus of claim 39, wherein said second bandwidth is provided to said second client by altering a frame length of a data packet addressed to said second end client.

43. The apparatus of claim 39, wherein said first network access point comprises a wireless access point.

44. The apparatus of claim 39, further comprising:

an end client interconnected to said network by said at least a first access point.

45. The apparatus of claim 40, wherein said congested network comprises a computer network having at least a first number of end clients interconnected to said at least a first network access point, and wherein said uncongested network comprises a computer network having less than said first number of end clients interconnected to said at least a first network access point.

46. An apparatus for controlling bandwidth in a computer network, comprising:

means for determining a priority rating of an end client;

means for determining a network parameter status;

means for allocating a first bandwidth to an end client having a first priority rating in response to detecting a first network parameter status or a second network parameter status; and

means for allocating said first bandwidth to an end client having a second priority rating in response to detecting said first network parameter status and for allocating a second bandwidth to said end client having a second priority rating in response to detecting said second network status, wherein said first bandwidth is greater than said second bandwidth.

47. The apparatus of claim 46, wherein said priority rating of an end client is dependent on at least one of a user priority rating, an application priority rating, and a user organization rating associated with said end client.

48. The apparatus of claim 46, further comprising:

means for wirelessly interconnecting said end client to said computer network.

49. A computer network having dynamic bandwidth control, comprising:

a network server, comprising;

a computer data storage device, having programming code for providing dynamic bandwidth control stored thereon;

a processor capable of executing said programming code;

a communication channel interconnected to said network server, said communication channel comprising at least first and second segments;

at least a first computer network access point interconnected to said network server by a first segment of said communication channel;

a first end client interconnected to said network access point by said second segment of said communication channel, wherein said second communication channel is capable of transmitting data packets, wherein said first end client is provided with a first bandwidth when said network is uncongested, and wherein said first end client is provided with a second bandwidth when said network is congested; and

a second end client interconnected to said network access point by at least one of said second segment of said communication channel and a third segment of said communication channel, wherein said second end client is provided with said first data bandwidth when said network is uncongested and when said network is congested.

50. The computer network of claim 49, wherein said first bandwidth is equal to a total available bandwidth available on said second communication channel.

51. The computer network of claim 49, wherein said first computer network access point comprises a wireless computer network point.

52. The computer network of claim 49, further comprising data storage, wherein data is selectively queued in said data storage.

53. The computer network of claim 49, wherein said network is congested when said at least a first computer network access point is congested.