发明名称 |
Systematic approach towards minimizing packet classifiers |
摘要 |
A method is provided for constructing a packet classifier for a computer network system. The method includes: representing a set of rules for packet classification as a directed graph; formulating a plurality of minimization problems from the directed graph, where subgraphs extending from non-terminal nodes in the directed graph represent a minimization problem (i.e., a one-dimensional packet classifier); solving the plurality of minimization problems; combining solutions for the plurality of minimization problems to yield a reduced set of rules which form a reduced packet classifier; and instantiating the reduced packet classifier in a content-addressable memory device. |
申请公布号 |
US8654763(B2) |
申请公布日期 |
2014.02.18 |
申请号 |
US20090578824 |
申请日期 |
2009.10.14 |
申请人 |
LIU XIANG-YANG ALEXANDER;MEINERS CHAD R.;TORNG ERIC;BOARD OF TRUSTEES OF MICHIGAN STATE UNIVERSITY |
发明人 |
LIU XIANG-YANG ALEXANDER;MEINERS CHAD R.;TORNG ERIC |
分类号 |
H04L12/28 |
主分类号 |
H04L12/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|