基于网络处理器的并行包分类方法  

Paralleled packet classification based on network processor

作　　者：刘震宇[1] 李卫军[1] 赖粤[1] 

机构地区：[1]华南理工大学电子与信息工程学院,广州510641

出　　处：《计算机应用》2010年第2期306-308,315,共4页journal of Computer Applications

基　　金：教育部高等学校科技创新工程重大项目(707047)

摘　　要：在大型网络中大量的规则数量会导致位向量(BV)算法的位向量过长和稀疏,要在网络处理器中实现BV算法需要大量的存储资源,而且多次存储读取也降低了算法匹配效率。针对BV算法位向量的问题,将Tuple空间分割思想与BV算法相结合缩短了位向量长度,充分利用网络处理器的并行处理机制和硬件加速单元,提出了一种适用于网络处理器的改进算法——Tuple-BV算法。该算法的元组分割缩短了位向量的长度,减少了位向量的存储空间和读取次数。通过对数据包处理延时的实验比较,当较多规则时,Tuple-BV算法在最大延时和平均延时指标上优于BV算法。There are a large number of rules in large networks. This feature leads to overlong and sparse bit vectors of BV algorithm, which requires a large amount of storage resources and too many read cycles in network processor. An improved method, Tuple-BV algorithm, was put forward, which combined tuple space partition with the BV algorithm to reduce the length of bit vector and take advantage of parallel processing mechanism and hardware acceleration units in network processor. The improved algorithm shortens the length of bit vector and reduces storage space. The experiments prove that Tuple-BV algorithm is better than BV algorithm in terms of maximum delay and average delay when the number of rules is over one thousand.

关 键 词：网络处理器 位向量 元组空间 哈希表 TRIE 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TN918.9[自动化与计算机技术—计算机科学与技术]