Technique for limiting network congestion
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
44 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
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. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
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. - View Dependent Claims (21, 22, 23, 24, 25, 26)
-
-
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. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34)
-
-
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. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44)
-
Specification