Back to results
US 8,300,525 B1Granted
Managing a flow table
AssigneeJuniper Networks, Inc.
InventorsJack Kohn, David Rowell, Fuguang Shi, Gunes Aybay
Life of this patent
Estimating the term…
Abstract
A device may include a flow table to store, in flow table records, statistics associated with a number of data flows, and a flow type table to store, in flow type table records, information that indicates whether to store statistics in the flow table for each of a number of types of data flows, information that indicates a manner for sampling data units associated with the data flows, and/or information that indicates when to delete flow table records from the flow table.
Claims22
A device, comprising:
- a flow table to store, in a plurality of flow table records, statistics associated with a plurality of data flows;
- a flow type table to store, in a plurality of flow type table records, information that indicates whether to store statistics in the flow table for each of a plurality of types of data flows;
- logic to receive a data unit associated with a data flow;
- logic to determine a type of the data flow;
- logic to access the flow type table, based on the determined type of the data flow, to determine whether to store statistics associated with the data flow in the flow table;
- logic to store the statistics associated with the data flow in the flow table when the information in the flow type table indicates that statistics for the determined type of the data flow are to be stored in the flow table;
- and
- logic to process the data unit without storing the statistics associated with the data flow in the flow table when the information in the flow type table indicates that statistics for the determined type of the data flow are not to be stored in the flow table.
5 more elements
A method performed by a device, the method comprising:
- storing a plurality of flow table records in a first memory of the device, each of the plurality of flow table records corresponding to a particular data flow, and each of the plurality of flow table records including a count value;
- storing a plurality of flow type table records in a second memory of the device, each of the plurality of flow type table records corresponding to a particular type of data flow, and each of the plurality of flow type table records including a particular value and information that indicates whether to store statistics in the first memory for each particular type of data flow;
- setting the count value, of one of the plurality of flow table records, to the particular value;
- decrementing the count value, of the one of the plurality of flow table records, for each time interval during which no data unit is received for the particular data flow corresponding to the one of the plurality of flow table records;
- determining whether the count value, of the one of the plurality of flow table records, equals zero;
- and
- deleting the one of the plurality of flow table records when the count value equals zero.
4 more elements
A system comprising:
- a device to:
- store a plurality of flow table records in a flow table, each of the plurality of flow table records including statistics associated with a data flow;
- store a plurality of flow type table records in a flow type table, each of the plurality of flow type table records including information that indicates a manner of sampling data units for a type of data flow;
- receive a data unit associated with a received data flow;
- determine a type of the received data flow;
- access the flow type table, based on the determined type of the received data flow, to determine a manner of sampling the received data flow;
- sample the received data flow based on the determined manner of sampling;
- and
- process the data unit without storing statistics associated with the received data flow in the flow table when information in the flow type table indicates that statistics for the determined type of the data are not to be stored in the flow table.
6 more elements
Dependencies are inferred from the claim text.