| 基于元组向量折叠的大规模规则库包分类算法 |
| |
| 引用本文： | 关爱芳,高德远,樊晓桠,周昔平. 基于元组向量折叠的大规模规则库包分类算法[J]. 计算机工程与应用, 2007, 43(3): 142-145 |
| |
| 作者姓名： | 关爱芳 高德远 樊晓桠 周昔平 |
| |
| 作者单位： | 西北工业大学,计算机学院,西安,710072;西北工业大学,计算机学院,西安,710072;西北工业大学,计算机学院,西安,710072;西北工业大学,计算机学院,西安,710072 |
| |
| 摘 要： | 基于元组空间提出了一种适用于多维大规则库的包分类算法——元组向量折叠算法。与基本元组空间算法和基于元组的位并行包分类算击相比较，该算法在空间复杂度和时间复杂度上都取得了较好的性能。
|
| 关 键 词： | 包分类 元组 元组空间 向量折叠 |
| 文章编号： | 1002-8331（2007）03-0142-04 |
| 修稿时间： | 2006-05-01 |
Packet classification algorithm in big rule database based on tuple folded vector |
| |
| GUAN Ai-fang,GAO De-yuan,FAN Xiao-ya,ZHOU Xi-ping. Packet classification algorithm in big rule database based on tuple folded vector[J]. Computer Engineering and Applications, 2007, 43(3): 142-145 |
| |
| Authors: | GUAN Ai-fang GAO De-yuan FAN Xiao-ya ZHOU Xi-ping |
| |
| Affiliation: | GUAN Ai-fang,GAO De-yuan,FAN Xiao-ya,ZHOU Xi-ping(Department of Computer Science and Engineering, NWPU,Xi＇ an 710072,China) |
| |
| Abstract: | Tuple Folded Vector algorithm(TFV),introduced in this paper,is applied to multiple fields in big rule database.Comparing TFV with Tuple Space Search algorithm and TSBP on performance,it shows its high efficiency in space and time. |
| |
| Keywords: | packet classifieation tuple tuple space folded vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
