The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 04, 2019

Filed:

Jun. 26, 2017
Applicant:

Intel Corporation, Santa Clara, CA (US);

Inventors:

Sameh Gobriel, Dublin, CA (US);

Wei Shen, Hillsboro, OR (US);

Tsung-Yuan C. Tai, Portland, OR (US);

Ren Wang, Portland, OR (US);

Assignee:

Intel Corporation, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/927 (2013.01); H04L 12/743 (2013.01); H04L 12/741 (2013.01); H04L 29/12 (2006.01); H04L 12/755 (2013.01);
U.S. Cl.
CPC ...
H04L 45/7457 (2013.01); H04L 45/745 (2013.01); H04L 61/2046 (2013.01); H04L 45/021 (2013.01); H04L 45/7453 (2013.01);
Abstract

Technologies for efficient network flow classification include a computing device that receives a network packet that includes a header. The computing device generates a vector Bloom filter (VBF) key as a function of the header and searches multiple VBFs for a VBF that matches the VBF key. Each VBF is associated with a flow sub-table that includes one or more flow rules. Each flow sub-table is associated with a mask length. If a matching VBF is found, the computing device searches the corresponding flow sub-table for a flow rule that matches a masked header of the network packet. If no matching VBF is found or if no matching flow rule is found, the computing device searches all of the flow sub-tables for a flow rule that matches the header. The computing device applies a flow action of a matching flow rule. Other embodiments are described and claimed.


Find Patent Forward Citations

Loading…