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.
Patent No.:
Date of Patent:
Aug. 23, 2011
Filed:
Mar. 14, 2008
Everett A. Corl, Jr., Raleigh, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Shelton, CT (US);
Piyush C. Patel, Cary, NC (US);
Ravinder K. Sabhikhi, Cary, NC (US);
Everett A. Corl, Jr., Raleigh, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Shelton, CT (US);
Piyush C. Patel, Cary, NC (US);
Ravinder K. Sabhikhi, Cary, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Method for compressing search tree structures used in rule classification is provided. The method includes classifying packets based on filter rules, compressing a tree structure comprising multiple levels of single bit test nodes and leaf nodes, storing the compressed tree structure in a first memory structure of a storage such that the multiple levels of single bit test nodes and leaf nodes can be accessed from the first memory structure through a single memory access of the storage, collecting single bit test nodes of the tree structure that are in a lowest level of the tree structure, storing only the collected single bit test nodes within a second memory structure of the storage that is contiguous to the first memory structure, collecting leaf nodes of the tree structure, and storing only the collected leaf nodes within a third memory structure of the storage that is contiguous to second memory structure.