Patent US6285658B1 successfully refreshed from Google Patents.
US6285658B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for managing flow bandwidth utilization at network, transport and application layers in store and forward network
Assignee: CA Inc
•
Filing: 2000-01-07
•
Granted: 2001-09-04
•
Expires: 2020-01-07
Abstract
Abstract In a packet communication environment, a method is provided for classifying packet network flows for use in determining a policy, or rule of assignment of a service level, and enforcing that policy by direct rate control. The method comprises applying individual instances of traffic objects, i.e., packet network flows to a classification model based on selectable information obtained from a plurality of layers of a multi-layered communication protocol, then mapping the flow to the defined traffic classes, which are arbitrarily assignable by an offline manager which creates the classification. It is useful to note that the classification need not be a complete enumeration of the possible traffic.
Inventors
- 👤 Robert L. Packer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 20:56
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/24; H04L47/2441; H04L41/00; H04L41/02; H04L41/0213; H04L41/08; H04L41/0894; H04L47/19; H04L47/193; H04L47/22; H04L47/225; H04L47/26; H04L47/263; H04L69/00; H04L69/16; H04L69/163
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
157 words
A method for allocating bandwidth in a connection-less network system having an arbitrary number of flows of packets, including zero, using a classification paradigm, said allocation method comprising the steps of: parsing a packet into a flow specification, wherein said flow specification contains at least one instance of any of the following: a protocol family designation, a direction of packet flow designation, a protocol type designation, a plurality of hosts, a plurality of ports, in http protocol packets, a pointer to a URL; thereupon, matching the flow specification of the parsing step to a plurality of hierarchically-recognized classes represented by a plurality of nodes, each node having a traffic specification and a mask, according to the mask; thereupon, having found a matching node in the matching step, associating said flow specification with one class of said plurality of hierarchically-recognized classes represented by a plurality nodes; and allocating bandwidth resources according to a policy associated with said class.
Claim 2
Independent Claim
157 words
A method for allocating bandwidth in a connection-less network system having an arbitrary number of flows of packets, including zero, using a classification paradigm, said allocation method comprising the steps of: parsing a packet into a flow specification, wherein said flow specification contains at least one instance of any of the following: a protocol family designation, a direction of packet flow designation, a protocol type designation, a plurality of hosts, a plurality of ports, in http protocol packets, a pointer to a URL; thereupon, matching the flow specification of the parsing step to a plurality of hierarchically-recognized classes represented by a plurality of nodes, each node having a traffic specification and a mask, according to the mask; thereupon, having found a matching node in the matching step, associating said flow specification with one class of said plurality of hierarchically-recognized classes represented by a plurality nodes; and allocating bandwidth resources according to a policy associated with said class.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein selected ones of said nodes include at least one traffic specifications.
Claim 4
Dependent Claim
23 words
The method of claim 1 wherein said matching step includes matching said plurality of hierarchically-recognized classes as a plurality of orthogonal flow attributes.
Claim 5
Dependent Claim
58 words
The method of claim 1 wherein said step of allocating bandwidth resources further comprises the steps of: for rate based policies having a guaranteed information rate (GIR) and an excess information rate (EIR), allocating GIR until no further GIR is available; thereupon, allocating EIR, for priority based policies, having a priority, allocating unreserved service according to said priority.
Claim 6
Dependent Claim
49 words
The method of claim 1 wherein said step of allocating bandwidth resources further comprises the step of: allocating a combination of GIR resources, EIR resources and unreserved resources, wherein GIR resources and EIR resources are allocated based upon speed scaling and unreserved resources are allocated based upon a priority.
Claim 7
Dependent Claim
109 words
In a packet communication environment allocated into layers, including at least a transport layer, link layer and an application layer and having defined traffic classes, a method for classifying Internet Protocol (IP) flows at the transport layer for use in determining a policy, or rule of assignment of a service level, and enforcing that policy by direct rate control, said method comprising: applying individual instances of traffic classes to a classification tree for said defined traffic classes based on selectable information obtained from an application layer of a communication protocol; and thereupon, mapping the IP flow to the defined traffic classes, said defined traffic classes having an associated policy.
Claim 8
Dependent Claim
109 words
In a packet communication environment allocated into layers, including at least a transport layer, link layer and an application layer and having defined traffic classes, a method for classifying Internet Protocol (IP) flows at the transport layer for use in determining a policy, or rule of assignment of a service level, and enforcing that policy by direct rate control, said method comprising: applying individual instances of traffic classes to a classification tree for said defined traffic classes based on selectable information obtained from an application layer of a communication protocol; and thereupon, mapping the IP flow to the defined traffic classes, said defined traffic classes having an associated policy.
Claim 9
Independent Claim
82 words
A method for managing bandwidth on Internet Protocol (IP) flows in a packet communication environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about each one of said flows; determining a policy for assigning a service level to said flows based upon said selectable information automatically detected about one of said flows; and implementing said policy by explicit data rate control of said one of said flows.
Claim 10
Independent Claim
82 words
A method for managing bandwidth on Internet Protocol (IP) flows in a packet communication environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about each one of said flows; determining a policy for assigning a service level to said flows based upon said selectable information automatically detected about one of said flows; and implementing said policy by explicit data rate control of said one of said flows.
Claim 11
Dependent Claim
53 words
The method of claim 7 wherein said determining step further comprises applying individual instances of traffic class specifications, each traffic class specification having an associated policy, to said one of said flows based on said selectable information; thereupon, associating with said one of said flows the particular policy associated with said traffic class.
Claim 12
Dependent Claim
17 words
The method of claim 8 wherein each said traffic class has a hierarchical relationship to one another.
Claim 13
Independent Claim
131 words
A method for allocating network bandwidth, which bandwidth comprises guaranteed information rate (GIR) resources, excess information rate (EIR) resources and unreserved rate resources, on Internet Protocol (IP) flows of packets in a connection-less network service environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about one of said flows; determining a policy for assigning a service level to said one of said flows based upon said automatically detected selectable information about said one of said flows, said policy directing either reserved service or unreserved service; and dynamically allocating said bandwidth representing a combination of GIR resources, EIR resources and unreserved resources among a plurality of said flows assigned to said service level by said determining step.
Claim 14
Independent Claim
131 words
A method for allocating network bandwidth, which bandwidth comprises guaranteed information rate (GIR) resources, excess information rate (EIR) resources and unreserved rate resources, on Internet Protocol (IP) flows of packets in a connection-less network service environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about one of said flows; determining a policy for assigning a service level to said one of said flows based upon said automatically detected selectable information about said one of said flows, said policy directing either reserved service or unreserved service; and dynamically allocating said bandwidth representing a combination of GIR resources, EIR resources and unreserved resources among a plurality of said flows assigned to said service level by said determining step.
Claim 15
Independent Claim
189 words
A method for allocating network bandwidth, which bandwidth comprises guaranteed information rate (GIR) resources, excess information rate (EIR) resources and unreserved rate resources, on Internet Protocol (IP) flows of packets in a connection-less network service environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about one of said flows; determining a policy for assigning a service level to said one of said flows based upon said automatically detected selectable information about said one of said flows, said policy directing either reserved service or unreserved service; and dynamically allocating said bandwidth representing a combination of GIR resources, EIR resources and unreserved resources among a plurality of said flows assigned to said service level by said determining step; wherein said unreserved resources comprise a plurality of individual inputs, each input having a priority, further comprising the step of: extrapolating from input rate an extrapolated unreserved demand (EUD); determining a target rate for each said input according to said priority by multiplying said extrapolated unreserved demand by said satisfaction percentage of demand determined in the allocating step.
Claim 16
Independent Claim
189 words
A method for allocating network bandwidth, which bandwidth comprises guaranteed information rate (GIR) resources, excess information rate (EIR) resources and unreserved rate resources, on Internet Protocol (IP) flows of packets in a connection-less network service environment allocated into layers, including at least a transport layer, a link layer and an application layer, said method comprising: automatically detecting selectable information about one of said flows; determining a policy for assigning a service level to said one of said flows based upon said automatically detected selectable information about said one of said flows, said policy directing either reserved service or unreserved service; and dynamically allocating said bandwidth representing a combination of GIR resources, EIR resources and unreserved resources among a plurality of said flows assigned to said service level by said determining step; wherein said unreserved resources comprise a plurality of individual inputs, each input having a priority, further comprising the step of: extrapolating from input rate an extrapolated unreserved demand (EUD); determining a target rate for each said input according to said priority by multiplying said extrapolated unreserved demand by said satisfaction percentage of demand determined in the allocating step.
Claim 17
Dependent Claim
42 words
The method of claim 10 wherein said step of allocating bandwith representing a combination of GIR resources, EIR resources and unreserved resources comprises allocating GIR resources and EIR resources based upon a speed scaling and allocating unreserved resources based upon a priority.
Claim 18
Independent Claim
47 words
A system for allocating bandwidth in a connection-less network service environment having any number of flows of flows, including zero, using a classification paradigm comprising: a network routing device; means for classifying a plurality of flows; means for allocating bandwidth; and means for enforcing said bandwidth allocation.
Claim 19
Independent Claim
47 words
A system for allocating bandwidth in a connection-less network service environment having any number of flows of flows, including zero, using a classification paradigm comprising: a network routing device; means for classifying a plurality of flows; means for allocating bandwidth; and means for enforcing said bandwidth allocation.
Claim 20
Dependent Claim
22 words
The system according to claim 13 wherein said network routing device further comprises: a processor means; and a plurality of network interfaces.
Claim 21
Dependent Claim
26 words
The system according to claim 13 wherein said classifying means includes means for stepwise mapping of policies according to association with nodes classified in a hierarchy.
Claim 22
Dependent Claim
24 words
The method according to claim 1 wherein said matching step comprises stepwise mapping of policies according to association with nodes classified in a hierarchy.
Claim 23
Dependent Claim
24 words
The method according to claim 10 , further including steps of stepwise mapping of policies according to association with nodes classified in a hierarchy.
References Cited (Backward Citations)
US4870641A
Cited
US5442630A
Cited
US5315586A
Cited
US5347511A
Cited
US5694548A
Cited
US5701465A
Cited
US5506834A
Cited
US5583857A
Cited
US5530852A
Cited
US5732219A
Cited
US5748629A
Cited
US5764645A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |