基于元组向量折叠的大规模规则库包分类算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 142-142.

基于元组向量折叠的大规模规则库包分类算法

关爱芳高德远樊晓桠周昔平

西北工业大学计算机学院西北工业大学计算机系陕西西安西北工业大学计算机系陕西西安西北工业大学航空微电子中心769信箱

收稿日期:2006-02-20 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 关爱芳

A Scalable Packet Classification Algorithm Based on Tuple Space

Received:2006-02-20 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21

摘要/Abstract

摘要： 包分类是根据到达的数据包的包头信息将包按照一定的规则进行分类的过程，它是网络应用中的关键技术。包分类算法的性能对网络的时延和吞吐量有决定性的影响。本文基于元组空间提出了一种适用于多维大规则库的包分类算法：元组向量折叠算法。论述了该算法的原理和实现算法，并将其与基本元组空间算法和基于元组的位并行包分类算法做比较，阐述了它的优越性。

关键词: 包分类, 元组, 元组空间, 向量折叠

Abstract: Packet classification that classifies the incoming packets according to theirs head information is a key technology in network applications. Performance of packet classification algorithm is an important factor of delay and throughput of network. Tuple Folded Vector algorithm (TFV), introduced in this paper, is applied to multiple fields. After making a specification on theory and realization of this algorithm, it compares TFV with Tuple Space Search algorithm and TSBP on performance and shows its high efficiency.

Key words: Packet classification, tuple, tuple space, folded vector

关爱芳高德远樊晓桠周昔平. 基于元组向量折叠的大规模规则库包分类算法[J]. 计算机工程与应用, 2007, 43(3): 142-142.

[1]	李博. 改进型深度迁移学习的跨镜行人追踪算法[J]. 计算机工程与应用, 2021, 57(10): 110-116.
[2]	赵惠妍，李伯权，张慧，李永义. 语言比例二元组Bonferroni平均算子的群决策方法[J]. 计算机工程与应用, 2020, 56(2): 158-163.
[3]	郭辰，李新伟，杨艺，徐良浩. 基于非局部3D残差网络的视频指纹算法[J]. 计算机工程与应用, 2020, 56(19): 216-223.
[4]	焦志敏，张慧，李伯权. 区间值比例二元组语言集成算子及其决策方法[J]. 计算机工程与应用, 2017, 53(5): 85-89.
[5]	刘凯宇1，刘渊1，王晓锋2. 面向拓扑聚焦的网络流量模拟方法[J]. 计算机工程与应用, 2016, 52(23): 123-129.
[6]	胡小鹏，袁琦，耿鑫辉，朱姝. 构建和剖析中英三元组可比语料库[J]. 计算机工程与应用, 2014, 50(13): 153-157.
[7]	张一帆1，2，赵红蕊2. 线形三维模型加载方法研究[J]. 计算机工程与应用, 2013, 49(6): 175-179.
[8]	宗立成，余隋怀，胡志刚. 智能虚拟布局设计关键技术研究与运用[J]. 计算机工程与应用, 2013, 49(11): 20-23.
[9]	袁琦，肖健，宋金平，朱姝，万缨，许亮. 三元组可比语料库自动剖析技术研究与应用[J]. 计算机工程与应用, 2012, 48(16): 129-132.
[10]	雷玉霞，曹宝香. 基于属性取值域划分的关系数据获取[J]. 计算机工程与应用, 2011, 47(29): 127-130.
[11]	潘荷新1，伊崇信2，李满2. k元组合的Hamiltonan回路快速搜索算法[J]. 计算机工程与应用, 2011, 47(28): 45-47.
[12]	肖健，徐建，徐晓兰，袁琦. 英中可比语料库中多词表达自动提取与对齐[J]. 计算机工程与应用, 2010, 46(31): 130-134.
[13]	史金成¹，胡学钢². 基于二部图的概念聚类研究[J]. 计算机工程与应用, 2010, 46(13): 132-134.
[14]	蒋川群,杜奕. 稀疏矩阵相乘的一个改进算法[J]. 计算机工程与应用, 2009, 45(19): 55-57.
[15]	杨保华^1,2,亓亚烜^2,3,薛一波^2,3,李军^2,3. Bitmap结构在高性能网络算法设计中的应用[J]. 计算机工程与应用, 2009, 45(15): 1-5.