Name
Abstract | ||
|---|---|---|
Multi-field packet classification problems discussed in the literature are typically constrained to the Internet five-tuple and primarily address the problem of network quality-of-service (QoS) support and access control. In this paper, we present a solution for a classification problem that is used for optimized packet assignment to different data paths within a network processor system-on-chip (SoC). In contrast to the five-tuple-based rules discussed in the prior art, our problem has rules that consider a larger set of fields from the packet header. However, for each individual rule a different sub-set of fields is relevant and the number of rules is smaller. Based on a specification of the usage case for our classifier we derive heterogeneous decision graph algorithm (HDGA), a heuristic approach to construct a decision tree classifier that integrates external lookup results for certain types of rules. We evaluate various parameters for optimizing the proposed decision tree and present simulation results to show the scalability of HDGA for typical problem sizes. This paper is concluded with the results of an implementation on our field-programmable gate-array (FPGA)-based prototyping platform. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/TVLSI.2008.2002048 | VLSI) Systems, IEEE Transactions |
Keywords | Field | DocType |
decision trees,field programmable gate arrays,logic design,multiprocessing systems,network-on-chip,quality of service,FPGA-based prototyping platform,MPSoC design,access control,decision tree classifier,field-programmable gate-array,heterogeneous decision graph algorithm,multifield packet classification,network processor,network quality-of-service,optimized packet assignment,packet header,processing path dispatcher,system-on-chip,Communication systems,computer networks,network processors,packet classification | Decision tree,Network processor,Heuristic,Computer science,Network packet,Network architecture,Electronic engineering,Real-time computing,Header,Decision tree learning,Scalability | Journal |
Volume | Issue | ISSN |
16 | 10 | 1063-8210 |
Citations | PageRank | References |
1 | 0.38 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rainer Ohlendorf | 1 | 31 | 4.42 |
| Michael Meitinger | 2 | 19 | 3.38 |
| Thomas Wild | 3 | 1 | 0.38 |
| Andreas Herkersdorf | 4 | 703 | 88.32 |