Back to results
US 2023/0275979 A1Published application
Packet filtering using binary search trees
AssigneeViavi Solutions Inc.
InventorSherwood JOHNSON
Life of this patent
Estimating the term…
Abstract
A packet filtering system uses linked zero-based binary search trees to filter received packets. The binary search trees may be generated from filter conditions defining filter parameters for filtering packets.
Claims19
1-19. (canceled)
A computer-implemented method for creating binary search trees for packet filtering comprising:
- receiving packet filtering conditions;
- storing the packet filtering conditions in a flow table;
- sorting the flow table, wherein node values are ordered in the flow table to facilitate searching the flow table from a root node value to a leaf node value;
- and
- creating the binary search trees from the sorted flow table.
2 more elements
A non-transitory computer-readable medium storing instructions for creating binary search trees, wherein the instructions, when executed, cause a processor to:
- receive packet filtering conditions;
- store the packet filtering conditions in a flow table;
- sort the flow table, wherein node values are ordered in the flow table to facilitate searching the flow table from a root node value to a leaf node value;
- and
- create the binary search trees from the sorted flow table.
2 more elements
A system comprising:
- a processor;
- and
- a memory storing instructions for creating binary search trees, wherein the instructions, when executed by the processor, cause the processor to:
- receive packet filtering conditions;
- store the packet filtering conditions in a flow table;
- sort the flow table, wherein node values are ordered in the flow table to facilitate searching the flow table from a root node value to a leaf node value;
- and
- create the binary search trees from the sorted flow table.
5 more elements
Dependencies are inferred from the claim text.