dbs a bit-level heuristic packet classification algorithm for high speed network
DESCRIPTION
DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network. Author : Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International Conference on Parallel and Distributed Systems (ICPDS) 2009 Presenter: Han-Chen Chen Date: 2011/02/23. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/1.jpg)
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
![Page 2: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/2.jpg)
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
![Page 3: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/3.jpg)
3
DBS Algorithm (1/5)
E-bit
bit left right
1 5 1
2 3 3
3 5 1
4 3 3
![Page 4: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/4.jpg)
4
DBS Algorithm (2/5)
![Page 5: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/5.jpg)
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)
![Page 6: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/6.jpg)
6
DBS Algorithm (4/5)
![Page 7: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/7.jpg)
7
DBS Algorithm (5/5)
![Page 8: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/8.jpg)
8
Performance Evaluation (1/8)
![Page 9: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/9.jpg)
9
Performance Evaluation (2/8)
![Page 10: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/10.jpg)
10
Performance Evaluation (3/8)
![Page 11: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/11.jpg)
11
Performance Evaluation (4/8)
![Page 12: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/12.jpg)
12
Performance Evaluation (5/8)
![Page 13: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/13.jpg)
13
Performance Evaluation (6/8)
![Page 14: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/14.jpg)
14
Performance Evaluation (7/8)
![Page 15: DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network](https://reader036.vdocument.in/reader036/viewer/2022062408/5681351f550346895d9c804d/html5/thumbnails/15.jpg)
15
Performance Evaluation (8/8)