arrow
Return

Packet Classification Using Dynamically Generated Decision Trees

delete2015-02-01
delete37
PRE
AI
Y
Yu‐Chieh Cheng
P
Pi‐Chung Wang *
DOI:10.1109/TC.2013.227delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Binary search on levels (BSOL) is a decision-tree algorithm for packet classification with superior speed performance. However, the most decision-tree-based algorithms, like BSOL, may suffer from a memory explosion problem caused by filter replications. In this work, we improve the storage performance of BSOL by employing a scheme, replication control. Our scheme dynamically generates multiple decision trees to eliminate filter replications in BSOL. The experimental results show that the new scheme achieves better performance than the existing decision-tree-based algorithms.
Keywords:
Packet classification
firewalls
QoS
packet forwarding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

N
National Chung Hsing University
Scholars:
1.1W
Papers: 9.4K
Citations: 9