Invention Grant
- Patent Title: Compiling method for command based router classifiers
- Patent Title (中): 基于命令的路由器分类器的编译方法
-
Application No.: US12158791Application Date: 2005-12-30
-
Publication No.: US08260886B2Publication Date: 2012-09-04
- Inventor: Lars-Örjan Kling , Robert E Penny , Yonghui Jin
- Applicant: Lars-Örjan Kling , Robert E Penny , Yonghui Jin
- Applicant Address: SE Stockholm
- Assignee: Telefonaktiebolaget LM Ericsson (publ)
- Current Assignee: Telefonaktiebolaget LM Ericsson (publ)
- Current Assignee Address: SE Stockholm
- International Application: PCT/SE2005/002071 WO 20051230
- International Announcement: WO2007/078220 WO 20070712
- Main IPC: G06F15/177
- IPC: G06F15/177 ; G06F15/173

Abstract:
A method and compiler for compiling hierarchical command based policy rules to a flat filter list structure adapted for storage in a Content Addressable Memory (CAM), wherein the policy rules are organized in a tree-structure of classifiers. First, all of the possible search paths in the tree structure are found, and then only the valid search paths according to defined criteria are added to the flat filter list. The CAM may be a Ternary Content Addressed Memory.
Public/Granted literature
- US20090199266A1 Compiling Method for Command Based Router Classifiers Public/Granted day:2009-08-06
Information query