Sketch table for traffic profiling and measurement
AssigneeIntel Corporation
InventorsRen Wang, Yipeng Wang, Tsung-Yuan Tai
Life of this patent
Estimating the term…
Abstract
One embodiment provides a network system. The network system includes an application layer to execute one or more networking applications to generate or receive data packets having flow identification (ID) information; and a packet processing layer having profiling circuitry to generate a sketch table indicative of packet flow count data; the sketch table having a plurality of buckets, each bucket includes a first section including a plurality of data fields, each data field of the first section to store flow ID and packet count data, each bucket also having a second section having a plurality of data fields, each data field of the second section to store packet count data.
Claims20
A network apparatus system, comprising:
- first circuitry to parse a header of a data packet having flow identification (ID) information, the data packet being part of a first or second packet flow and being associated with data packets sent or received by the network apparatus;
- and
- second circuitry to generate a sketch table indicative of packet flow count data, wherein:
- the sketch table comprises a plurality of buckets,
- a bucket includes a first section including a first data field to store a flow ID and packet count data of at least a portion the data packets associated with the first or second packet flow,
- the bucket also comprising a second section comprising a second data field to store packet count data of at least a portion the data packets but not store flow ID associated with the first or second packet flow,
- the first section is to store at least one data field associated with one or more heavy flows, and
- the second section is to store at least one data field associated with one or more light flows.
A non-transitory computer-readable tangible storage medium including one or more storage devices having stored thereon, individually or in combination, instructions that, when executed by one or more processors, result in the following operations comprising:
- generate a sketch table indicative of packet flow count data;
- the sketch table comprising a plurality of buckets, a bucket includes a first section including a plurality of data fields,
- said bucket also comprising a second section having a plurality of data fields;
- hash flow ID information with a first hash function to generate flow ID and packet count data into a data field of the first section, and;
- hash the flow ID with a second hash function to generate packet count data into a data field of the second section, wherein the data fields of the first section are to store flow ID and packet count data for heavy packet flows and the data fields of the second section are to store packet count data but not store flow ID for light data flows.
A method comprising:
- generating a sketch table indicative of packet flow count data the sketch table comprising a plurality of buckets, at least one bucket includes a first section including a plurality of data fields, at least one data field of the first section to solely store flow ID, at least one bucket also comprising a second section comprising a plurality of data fields, at least one data field of the second section to store flow ID and packet count data;
- hashing flow ID information with a first hash function to generate flow ID and packet count data into a data field of the first section, and
- hashing the flow ID with a second hash function to generate packet count data into a data field of the second section, wherein the data fields of the first section are to store flow ID and packet count data for heavy packet flows and the data fields of the second section are to store packet count data but not store flow ID for light data flows.
Dependencies are inferred from the claim text.