Incremental update

摘要

A system, apparatus, and method are provided for adding, deleting, and modifying rules in one update from the perspective of an active search process for packet classification. While a search processor searches for one or more rules that match keys generated from received packets, there is a need to add, delete, or modify rules. By adding, deleting, and modifying rules in one update from the perspective of an active search process for packet classification, performance and functionality of the active search process may be maintained, thereby preventing packet loss and preserving throughput.

主权项

1. A method comprising:
receiving an incremental update for a Rule Compiled Data Structure (RCDS), the RCDS representing a set of rules for packet classification, the RCDS utilized for packet classification by an active search process; maintaining a housekeeping tree, an augmented representation of the RCDS including additional information of the RCDS for determining updates for the RCDS; using the housekeeping tree to create a change list; and atomically updating the RCDS based on the incremental update received, the change list created for atomically updating the RCDS from the perspective of the active search process utilizing the RCDS.