System for managing flow bandwidth utilization at network, transport and application layers in store and forward network
AssigneePacketeer, Inc.
InventorRobert L. Packer
Life of this patent
Estimating the term…
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.
Claims17
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.
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.
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.
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.
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.
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.
Dependencies are inferred from the claim text.