1 dbs a bit-level heuristic packet classification algorithm for high speed network author: baohua...
Post on 22-Dec-2015
219 views
TRANSCRIPT
1
DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network
Author:Baohua Yang, Xiang Wang, Yibo Xue and Jun LiPublisher:International Conference on Parallel and Distributed Systems (ICPDS) 2009Presenter:Han-Chen ChenDate:2011/02/23
2
Introduction Discrete Bit Selection
1. Use bitlevel heuristics to split rules efficiently
2. Adopt adaptive flat data structures to guarantee fast searching with low memory requirement
3
DBS Algorithm (1/5)
E-bit
bit left right
1 5 1
2 3 3
3 5 1
4 3 3
4
DBS Algorithm (2/5)
5
DBS Algorithm (3/5)
Mask Vector Generation
Our motivation is to select the most effective mask vector which can split R into subsets as small as possible.
1. Sequential Forward Selection (SFS)
2. Heuristic Swap (HS)
6
DBS Algorithm (4/5)
7
DBS Algorithm (5/5)
8
Performance Evaluation (1/8)
9
Performance Evaluation (2/8)
10
Performance Evaluation (3/8)
11
Performance Evaluation (4/8)
12
Performance Evaluation (5/8)
13
Performance Evaluation (6/8)
14
Performance Evaluation (7/8)
15
Performance Evaluation (8/8)