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:
Aug. 23, 2022

Filed:

Aug. 13, 2019
Applicant:

Metaswitch Networks Ltd., Enfield, GB;

Inventors:

Michael Jeffrey Evans, Enfield, GB;

Christian Dominic Lund, Enfield, GB;

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); H04L 69/22 (2022.01); H04L 45/74 (2022.01); H04L 41/12 (2022.01); H04L 43/045 (2022.01);
U.S. Cl.
CPC ...
G06F 16/9024 (2019.01); H04L 41/12 (2013.01); H04L 43/045 (2013.01); H04L 45/74 (2013.01); H04L 69/22 (2013.01);
Abstract

A graph data structure for a packet processing system is generated. The structure comprises graph data objects representing classifier nodes of a packet processing graph. The classifier nodes include a root node and leaf nodes. The root node is connected to each of the leaf nodes through respective corresponding packet processing paths through the graph. Each graph data object includes node match data indicative of at least one match to be applied by the respective classifier node. One or more n-type match graph data objects are identified, which include node match data indicative of an n-type match corresponding to content from n header field types. One or more (n+m)-type match graph data objects are identified, which include node match data indicative of an (n+m)-type match corresponding to a combination of content from a (n+m) different header field types. n and m are integer values of 1 or more.


Find Patent Forward Citations

Loading…