CAJ | 학술논문

在大型网络中大量的规则数量会导致位向量(BV)算法的位向量过长和稀疏,要在网络处理器中实现BV算法需要大量的存储资源,而且多次存储读取也降低了算法匹配效率.针对BV算法位向量的问题,将Tuple空间分割思想与BV算法相结合缩短了位向量长度,充分利用网络处理器的并行处理机制和硬件加速单元,提出了一种适用于网络处理器的改进算法--Tuple-BV算法.该算法的元组分割缩短了位向量的长度,减少了位向量的存储空间和读取次数.通过对数据包处理延时的实验比较,当较多规则时,Tuple-BV算法在最大延时和平均延时指标上优于BV算法.
재대형망락중대량적규칙수량회도치위향량(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.