×

Batch incremental update

  • US 10,083,200 B2
  • Filed: 03/14/2013
  • Issued: 09/25/2018
  • Est. Priority Date: 03/14/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving a batch update including a plurality of incremental updates for a Rule Compiled Data Structure (RCDS) representing a decision tree for a set of rules used for packet classification, the RCDS being utilized for packet classification by an active search process;

    updating the set of rules and one or more rule lists based on the batch update received, each of the one or more rule lists being a subset of the set of rules associated with a category subtree of a housekeeping tree, the housekeeping tree being an augmented representation of the RCDS separate from the RCDS;

    updating the housekeeping tree associated with each category subtree associated with the one or more rule lists updated and building a changeset specifying one or more modifications to the RCDS based on the housekeeping tree updated;

    updating a shadow image based on the changeset built and determining an update status based on one or more updates to the shadow image and the housekeeping tree, the shadow image reflecting current resources being held by the RCDS and changes to the current resources being held based on the one or more modifications to the RCDS specified and the update status indicating success or failure for the one or more updates to the housekeeping tree and the shadow image;

    determining a commit or partial rollback action based on the update status, the commit action being determined given the update status indicates success and the partial rollback action being determined given the update status indicates failure; and

    in an event the commit action is determined, applying the changeset built to the RCDS in a manner enabling the RCDS to atomically incorporate the plurality of incremental updates from the perspective of the active search process utilizing the RCDS.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×