Systems and methods for fast detection of elephant flows in network traffic
US10924418B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 2019 |
| Grant date | Feb 16, 2021 |
| Priority date | — |
| Expiry date | Feb 7, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/026
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a system for efficiently detecting large/elephant flows in a network, the rate at which the received packets are sampled is adjusted according to a top flow detection likelihood computed for a cache of flows identified in the arriving network traffic. After observing packets sampled from the network, Dirichlet-Categorical inference is employed to calculate a posterior distribution that captures uncertainty about the sizes of each flow, yielding a top flow detection likelihood. The posterior distribution is used to find the most likely subset of elephant flows. The technique rapidly converges to the optimal sampling rate at a speed O(1/n), where n is the number of packet samples received, and the only hyperparameter required is the targeted detection likelihood.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.