Patent · US Active

System and method for identification of large-data flows

US10516612B2 · kind B2 · utility

1Cited by

81References

17Claims

0Family size

Assignee

Cisco Technology, Inc. · US

Inventors

Sarang Dharmapurikar · Cupertino, US
Mohammadreza Alizadeh Attar · Cambridge, US
Kit Chiu Chu · Fremont, US
Francisco M. Matus · Saratoga, US
Adam Hutchin · Mountain View, US
Janakiramanan Vaidyanathan · San Ramon, US

Key dates

Filing date	Oct 24, 2017
Grant date	Dec 24, 2019
Priority date	—
Expiry date	Dec 27, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG11C2207/002
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Apparatus, systems and methods may be used to monitor data flows and to select and track particularly large data flows. A method of tracking data flows and identifying large-data (“elephant”) flows comprises extracting fields from a packet of data to construct a flow key, computing a hash value on the flow key to provide a hashed flow signature, entering and/or comparing the hashed flow signature with entries in a flow hash table. Each hash table entry includes a byte count for a respective flow. When the byte count for a flow exceeds a threshold value, the flow is added to a large-data flow (“elephant”) table and the flow is then tracked in the large-data flow table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.