1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua...
-
date post
22-Dec-2015 -
Category
Documents
-
view
219 -
download
0
Transcript of 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua...
![Page 1: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/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: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/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: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/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: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/4.jpg)
4
DBS Algorithm (2/5)
![Page 5: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/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: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/6.jpg)
6
DBS Algorithm (4/5)
![Page 7: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/7.jpg)
7
DBS Algorithm (5/5)
![Page 8: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/8.jpg)
8
Performance Evaluation (1/8)
![Page 9: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/9.jpg)
9
Performance Evaluation (2/8)
![Page 10: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/10.jpg)
10
Performance Evaluation (3/8)
![Page 11: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/11.jpg)
11
Performance Evaluation (4/8)
![Page 12: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/12.jpg)
12
Performance Evaluation (5/8)
![Page 13: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/13.jpg)
13
Performance Evaluation (6/8)
![Page 14: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/14.jpg)
14
Performance Evaluation (7/8)
![Page 15: 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d795503460f94a5d749/html5/thumbnails/15.jpg)
15
Performance Evaluation (8/8)