一种快速、智能的基于维度分解的数据包分类算法
文献类型:期刊论文
作者 | 李传宏; 曾学文; 宋磊; 姜艳 |
刊名 | Journal of Control Science and Engineering
![]() |
出版日期 | 2020 |
期号 | 未知页码:未知 |
ISSN号 | "1687-5249 (Print) 1687-5257 (Online)" |
DOI | 10.1155/2020/8843471 |
英文摘要 | Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly. In this paper, we first model and analyze the above issue in depth. Then, a fast, smart packet classification algorithm based on decomposition is proposed. By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically. Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets. Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU. |
URL标识 | 查看原文 |
源URL | [http://159.226.59.140/handle/311008/9530] ![]() |
专题 | 历年期刊论文_2020年期刊论文 |
作者单位 | 中国科学院声学研究所 |
推荐引用方式 GB/T 7714 | 李传宏;曾学文;宋磊;姜艳. 一种快速、智能的基于维度分解的数据包分类算法[J]. Journal of Control Science and Engineering,2020(未知):未知. |
APA | 李传宏;曾学文;宋磊;姜艳.(2020).一种快速、智能的基于维度分解的数据包分类算法.Journal of Control Science and Engineering(未知),未知. |
MLA | 李传宏;曾学文;宋磊;姜艳."一种快速、智能的基于维度分解的数据包分类算法".Journal of Control Science and Engineering .未知(2020):未知. |
入库方式: OAI收割
来源:声学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。