Patent ID: 11962494
Assignee: PENSANDO SYSTEMS INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 11:
12. A network appliance comprising:
a memory configured to store a first version of a plurality of records in a plurality of nodes of a first tree, the records indicating a plurality of rules that include a routing rule, a firewall rule, or a load balancing rule;
at least one processor that is operatively coupled to the memory and is configured to:
perform, in response to the network appliance receiving a network packet, a first search of the first tree to identify one of the nodes that matches the network packet to thereby identify one of the rules; and
create a second tree that stores a second version of the records,

wherein:
creating the second tree begins after the first search begins and before the first search completes;
creating the second tree includes creating a second tree root node of the second tree, creating a record node that stores a new record in the second tree, and creating an intermediate node that is in the second tree between the second tree root node and the record node; and
the second tree includes a plurality of retained nodes that are in the first tree and in the second tree.