发明申请
- 专利标题: SYSTEM FOR DEFINING DATA MAPPINGS BETWEEN DATA STRUCTURES
- 专利标题(中): 用于定义数据结构之间数据映射的系统
-
申请号: US12048667申请日: 2008-03-14
-
公开(公告)号: US20080162525A1公开(公告)日: 2008-07-03
- 发明人: Everett A. CORL , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
- 申请人: Everett A. CORL , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
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.
公开/授权文献
- US08005869B2 System for defining data mappings between data structures 公开/授权日:2011-08-23