Patent · US Active

System and method for identification of large-data flows

US9832122B2 · kind B2 · utility

9Cited by

2References

18Claims

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	Sep 18, 2014
Grant date	Nov 28, 2017
Priority date	—
Expiry date	Dec 28, 2034

Classification

Technology area (CPC H)Electricity
CPC primaryH04L45/7453
WIPO fieldDigital communication
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.