History-based classification of traffic into QoS class with self-update
First Claim
Patent Images
1. A method of traffic classification, comprising:
- receiving, at a traffic classifier, a first flow packet of a current traffic flow;
identifying, by the traffic classifier, a target destination of the current traffic flow based on the first flow packet;
checking a history, by the traffic classifier, wherein the history associates a plurality of target destinations with an associated classification type, wherein the history comprises a lookup table mapping one or more IP addresses to one or more FQDNs, and a lookup table mapping each FQDN of the one or more FQDNs to a quality of service (“
QoS”
) class, wherein the lookup table mapping each FQDN of the one or more FQDNs to a QoS class is updated over time using received traffic flows; and
using at least the check of the history, tagging, by the traffic classifier, the current traffic flow as belonging to the classification type associated with the target destination;
wherein the classification type comprises one of a plurality of QoS classes having one or more QoS requirements.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems of history-based instantaneous QoS class classification of traffic flow. QoS classifications are mapped to target destinations such that, when a first flow parcket packet of a traffic flow requesting access to a resource associated with the target destination, a classifier can instantaneously classify the traffic flow as belonging to a particular QoS class for servicing of the traffic flow.
18 Citations
19 Claims
-
1. A method of traffic classification, comprising:
-
receiving, at a traffic classifier, a first flow packet of a current traffic flow; identifying, by the traffic classifier, a target destination of the current traffic flow based on the first flow packet; checking a history, by the traffic classifier, wherein the history associates a plurality of target destinations with an associated classification type, wherein the history comprises a lookup table mapping one or more IP addresses to one or more FQDNs, and a lookup table mapping each FQDN of the one or more FQDNs to a quality of service (“
QoS”
) class, wherein the lookup table mapping each FQDN of the one or more FQDNs to a QoS class is updated over time using received traffic flows; andusing at least the check of the history, tagging, by the traffic classifier, the current traffic flow as belonging to the classification type associated with the target destination; wherein the classification type comprises one of a plurality of QoS classes having one or more QoS requirements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of traffic classification, comprising:
-
receiving, at a traffic classifier, a first flow packet of a current traffic flow;
identifying, by the traffic classifier, a target destination of the current traffic flowbased on the first flow packet; checking a history, by the traffic classifier, wherein the history associates a plurality of target destinations with an associated classification type; and tagging, by the traffic classifier, the current traffic flow as belonging to the classification type associated with the target destination; wherein the classification type comprises one of a plurality of quality of service (“
QoS”
) classes having one or more QoS requirements; andwherein checking the history comprises if the history does not contain an association between the target destination and a classification type, determining a recommended classification type based on information in the history. - View Dependent Claims (11, 12)
-
-
13. An instantaneous traffic classification system, comprising:
-
a traffic classifier comprising a history comprising a lookup table mapping one or more IP addresses of one or more target destinations to one or more FQDNs, and a lookup table mapping each FQDN of the one or more FQDNs to a quality of service (“
QoS”
) classification type of one or more QoS classification types, wherein the lookup table mapping each FQDN of the one or more FQDNs to a QoS classification type is updated over time using received traffic flows; andone or more queues configured to store a plurality of traffic flows, each queue associated with a respective QoS classification type of the one or more QoS classification types; wherein the traffic classifier is configured to classify a current traffic flow as a QoS classification type of the one or more QoS classification types before any content packets of the current traffic flow are transmitted. - View Dependent Claims (14)
-
-
15. A method of updating a history for a history-based traffic classification system, comprising:
-
determining a flow information set for a target destination of a plurality of target destinations, wherein the flow information set includes a flow object for each traffic flow associated with each target destination, each flow object identifying a flow classification type and one or more weights; determining a total weight associated with each flow classification type present in the flow information set; determining an overall total weight comprising the sum of all weights associated with all flow classification types present in the flow information set; using at least the determined total weight associated with each flow classification type and the determined overall total weight to determine normalized weights for each flow classification type present in the flow information set; determining a maximum normalized weight from a set of normalized weights; compare the maximum normalized weight against a threshold value; if the maximum normalized weight exceeds the threshold value, setting the flow classification type associated with the maximum normalized weight as a classification type for the target destination; and updating a history to identify the target destination as associated with the set classification type for the target destination. - View Dependent Claims (16, 17, 18, 19)
-
Specification