Improved packet classification algorithm based on multidimensional space dynamic division and RFC
According to the existing problem that memory usage grows exponentially with the size increase of rule set in RFC (recursive flow classification) algorithm,an improved packet classification algorithm,HRFC (Hybrid-RFC) was put forward.The new algorithm completes the dynamic division of a multidimensi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2018-03-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2018024 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530145105510400 |
|---|---|
| author | Xiaoyu CHEN Yueming LU |
| author_facet | Xiaoyu CHEN Yueming LU |
| author_sort | Xiaoyu CHEN |
| collection | DOAJ |
| description | According to the existing problem that memory usage grows exponentially with the size increase of rule set in RFC (recursive flow classification) algorithm,an improved packet classification algorithm,HRFC (Hybrid-RFC) was put forward.The new algorithm completes the dynamic division of a multidimensional space rule set by a decision tree,accomplishes the mapping of each subset with multiple phase reduction trees,so as to realize fast and efficient packet classification.The simulation results show that the new algorithm can reduce the space usage effectively while guaranteeing the performance of classification speed. |
| format | Article |
| id | doaj-art-88c5e1d413fd466f97b2f1aa79ce70cf |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2018-03-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-88c5e1d413fd466f97b2f1aa79ce70cf2025-01-15T03:12:37ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2018-03-014354159552882Improved packet classification algorithm based on multidimensional space dynamic division and RFCXiaoyu CHENYueming LUAccording to the existing problem that memory usage grows exponentially with the size increase of rule set in RFC (recursive flow classification) algorithm,an improved packet classification algorithm,HRFC (Hybrid-RFC) was put forward.The new algorithm completes the dynamic division of a multidimensional space rule set by a decision tree,accomplishes the mapping of each subset with multiple phase reduction trees,so as to realize fast and efficient packet classification.The simulation results show that the new algorithm can reduce the space usage effectively while guaranteeing the performance of classification speed.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2018024RFCpacket classificationdecision treedivision |
| spellingShingle | Xiaoyu CHEN Yueming LU Improved packet classification algorithm based on multidimensional space dynamic division and RFC 网络与信息安全学报 RFC packet classification decision tree division |
| title | Improved packet classification algorithm based on multidimensional space dynamic division and RFC |
| title_full | Improved packet classification algorithm based on multidimensional space dynamic division and RFC |
| title_fullStr | Improved packet classification algorithm based on multidimensional space dynamic division and RFC |
| title_full_unstemmed | Improved packet classification algorithm based on multidimensional space dynamic division and RFC |
| title_short | Improved packet classification algorithm based on multidimensional space dynamic division and RFC |
| title_sort | improved packet classification algorithm based on multidimensional space dynamic division and rfc |
| topic | RFC packet classification decision tree division |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2018024 |
| work_keys_str_mv | AT xiaoyuchen improvedpacketclassificationalgorithmbasedonmultidimensionalspacedynamicdivisionandrfc AT yueminglu improvedpacketclassificationalgorithmbasedonmultidimensionalspacedynamicdivisionandrfc |