Technique for limiting network congestion

• US 6,295,294 B1
• Filed: 08/07/1997
• Issued: 09/25/2001
• Est. Priority Date: 08/07/1997
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Odlyzko, Andrew M.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Pezzlo, John
• Application Number:
  US08/908,689
• Time in Patent Office: 1,510 Days
• Field of Search: 370/252, 370/232, 370/237, 370/220, 370/395, 370/355, 370/258, 370/234, 370/401, 370/238, 370/236, 370/349, 370/389, 379/114, 379/496, 379/22, 379/89, 343/204, 375/222, 709/238-244
• US Class Current: 370/389
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1485 Tariff-related aspects
• CPC Class Codes: H04L 12/1489 dependent on congestion
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service

Abstract

A technique for regulation of packet switched network traffic through usage-sensitive pricing is disclosed. The network is partitioned into logical channels and a user incurs a cost for use of each of the logical channels. The logical channels differ primarily with respect to the cost to the user. Each user will select a channel that provides the subjectively optimal balance of cost and perceived quality of service, with the lowest cost channels presumably carrying the most traffic (and hence being more congested) and the highest cost channel accordingly carrying the least traffic (and hence being the least congested). Network traffic will accordingly be distributed between channels and each user will incur predictable charges without being precluded from seeking a higher quality of service when desired.

Claims

1. A method of regulating usage of an Internet Protocol packet switched data network, comprising:

establishing a predetermined number of logical channels between two points of the network having substantially equal bandwidth;

associating a different per byte usage cost with each of said logical channels;

presenting the option of selecting a logical channel from the predetermined number of logical channels to a plurality of network users;

receiving packet data and an identifier of a logical channel from one of the plurality of network users;

routing each packet across the respective identified logical channels;

estimating a number of bytes routed over the identified logical channel on behalf of a network user according to statistical sampling techniques; and

applying a charge to each network user in accordance with said per byte usage cost associated with said identified logical channel and an estimated number of bytes routed over the identified logical channel.

2. The method of regulating usage of an Internet Protocol packet switched data network of claim 1 further comprising the steps of:

designating each of said logical channels by a unique channel designation;

assigning a channel selection value to a header field of each of said packets before said packet is communicated across said data network, said assigned channel selection value corresponding to a unique channel designation; and

transmitting said packet across said logical channel designated by said unique channel designation corresponding to said assigned channel selection value.

3. The method of regulating usage of an Internet Protocol packet switched data network of claim 2 wherein said header field is a precedence field.

4. The method of regulating usage of an Internet Protocol packet switched data network of claim 3 wherein said data network is partitioned into a multiple of two logical channels having substantially equal bandwidth.

5. The method of regulating usage of an Internet Protocol packet switched data network of claim 3 wherein said data network is partitioned into three logical channels having substantially equal bandwidth.

6. The method of regulating usage of an Internet Protocol packet switched data network of claim 2 wherein a channel selection value is assigned to at least a predetermined number of said packets before said packets are communicated across said data network.

7. The method of regulating usage of an Internet Protocol packet switched data network of claim 1 further comprising the steps of:

identifying a source address and a destination address for each of said packets before said packet is communicated across said data network;

associating a logical channel with said source address or said destination address before said packet is communicated across said data network; and

transmitting said packet across said logical channel associated with said source address or said destination address.

8. The method of claim 1, wherein said plurality of logical channels have different unit usage costs.

9. The method of claim 1, wherein the predetermined number of logical channels is two.

10. The method of claim 1, wherein the predetermined number of logical channels is three.

11. The method of claim 1, wherein the predetermined number of logical channels is four.

12. The method of claim 1, wherein the predetermined number of logical channels is eight.

13. A method of regulating use of an Internet Protocol packet switched data network, comprising:

establishing a predetermined number of logical channels between two points of the network having different processing priorities;

associating a different per byte usage cost with each of said logical channels;

designating each of said logical channels by a unique channel designation;

presenting the option of selecting a logical channel from the predetermined number of logical channels to a plurality of network users;

receiving packet data from one of the plurality of network users, a header field for each packet including a channel selection value identifying a unique channel designation;

identifying at least one of said logical channels as a constant bit rate channel;

limiting a number of said packets to which a channel selection value corresponding to the unique channel designation for said constant bit rate channel may be assigned;

transmitting each said packet in accordance with said processing priority;

estimating a number of bytes received over the identified logical channel on behalf of a network user according to statistical sampling techniques; and

applying a charge to each network user for the number of bytes received from the network user in accordance with said per byte usage cost associated with said logical channel.

14. The method of regulating use of an Internet Protocol packet switched data network of claim 13 wherein said step of transmitting each said packet in accordance with said processing priority comprises weighted round-robin queueing and processing in order of relative packet priority.

15. The method of claim 13, wherein said plurality of logical channels have substantially equal bandwith.

16. The method of claim 13, wherein the predetermined number of logical channels is two.

17. The method of claim 13, wherein the predetermined number of logical channels is three.

18. The method of claim 13, wherein the predetermined number of logical channels is four.

19. The method of claim 13, wherein the predetermined number of logical channels is eight.

20. A regulated packet switched communications network path, between two points of the network, for use with data packets having header information including channel selection information, comprising:

a predetermined number of channels having substantially equal bandwith and a different per byte usage cost associated with each of said channels;

a channel selector monitoring cost-based channel selection information and allocating each incoming data packet from a network user to a channel in accordance with said cost-based channel selection information; and

a usage monitor associated with each of said channels estimating a number of bytes communicated across each said channel on behalf of a network user according to statistical sampling techniques and applying a charge to each network user based on the estimated number of bytes and the per byte usage cost.

21. The regulated packet switched communications network path of claim 20 wherein said usage cost is incurred by the recipient of each said data packet.

22. The regulated packet switched communications network path of claim 20 wherein said usage cost is incurred by the sender of each said data packet.

23. The method of claim 20, wherein the predetermined number of logical channels is two.

24. The method of claim 20, wherein the predetermined number of logical channels is three.

25. The method of claim 20, wherein the predetermined number of logical channels is four.

26. The method of claim 20, wherein the predetermined number of logical channels is eight.

27. A method of limiting congestion in an Internet Protocol packet switched data network path between two points of the network, comprising:

partitioning the data network path into a predetermined number of logical channels having substantially equal bandwidth;

associating a different per byte usage cost with each of said logical channels;

designating each of said logical channels by a unique channel designation;

presenting the option of selecting a logical channel from the predetermined number of logical channels to a plurality of network users;

receiving packet data from the plurality of network users, a header field for each packet including a channel selection value identifying a unique channel designation;

identifying at least one of said logical channels as a constant bit rate channel;

limiting a number of said packets to which a channel selection value corresponding to the unique channel designation for said constant bit rate channel may be assigned;

transmitting each said packet across said logical channel designated by said unique channel designation corresponding to said assigned channel selection value;

estimating a number of bytes switched across each of said channels on behalf of a network user according to statistical sampling techniques; and

applying a charge to each network user for the number of bytes received from the network user and communicated across each logical channel in accordance with the per byte usage cost associated with each said logical channel.

28. The method of limiting congestion in an Internet Protocol packet switched data network path of claim 27 wherein a channel selection value is assigned to at least a predetermined number of said packets before said packets are communicated across said data network path.

29. The method of limiting congestion in an Internet Protocol packet switched data network path of claim 27 wherein the bandwidth of the channel having the lowest associated usage cost is reduced when less than a predetermined number of packets have selected said channel having the lowest associated usage cost.

30. The method of limiting congestion in an Internet Protocol packet switched data network path of claim 27 wherein the usage cost of the channel having the lowest associated usage cost is zero.

31. The method of claim 27, wherein the predetermined number of logical channels is two.

32. The method of claim 27, wherein the predetermined number of logical channels is three.

33. The method of claim 27, wherein the predetermined number of logical channels is four.

34. The method of claim 27, wherein the predetermined number of logical channels is eight.

35. A network utilization method, comprising:

establishing a predetermined number of logical channels between two points of a data network, each logical channel having substantially equal bandwidth and an associated per packet usage cost that is different than the per packet usage costs of the other logical channels;

presenting the option of selecting a logical channel from the predetermined number of logical channels to a plurality of network users;

receiving a plurality of data sets from said plurality of network users, wherein each data set identifies one of the logical channels;

routing each data set over the identified logical channel;

estimating a number of packets routed over each logical channel on behalf of each network user according to statistical sampling techniques; and

applying a charge to each network user for the number of packets routed over each logical channel in accordance with said per packet usage cost associated with each logical channel.

36. The method of regulating data network utilization of claim 35 wherein said logical channels have substantially equal bandwith.

37. The method of regulating data network utilization of claim 35 wherein said data network is packet switched, said usage cost is incurred when a packet is transmitted across one of said logical channels and said step of measuring each use of each of said logical channels comprises counting packets communicated across each of said logical channels.

38. The method of regulating data network utilization of claim 36 wherein said step of applying a charge for each said use in accordance with said measurement and said usage cost associated with said logical channel comprises applying a charge for each packet communicated across each of said logical channels.

39. The method of regulating data network utilization of claim 38 wherein said step of applying a charge for each said use in accordance with said measurement and said usage cost associated with said logical channel comprises applying a charge for each packet received across each of said logical channels.

40. The method of regulating data network utilization of claim 38 wherein said step of applying a charge for each said use in accordance with said measurement and said usage cost associated with said logical channel comprises applying a charge for each packet transmitted across each of said logical channels.

41. The method of claim 35, wherein the predetermined number of logical channels is two.

42. The method of claim 35, wherein the predetermined number of logical channels is three.

43. The method of claim 35, wherein the predetermined number of logical channels is four.

44. The method of claim 35, wherein the predetermined number of logical channels is eight.