CAJ | 학술논문

针对网络处理器中快速存储资源有限和微引擎缺乏存储管理方法等制约实现快速、大量GPRS隧道协议(GPRS tunneling protocol, GTP)隧道检查的问题.提出了基于布隆过滤器(Bloom filter, BF)的数据隧道端点标识(data tunnel endpoint identifier Bloom filter, DTEID BF)方法,该方法将冲突问题转化为误判率问题,通过合理利用快速存储资源减少读写操作周期,采用并行运算提高处理速度,给出了应用该方法的具体步骤和参数选择方法.通过在IXP2850中实现DTEID BF方法并进行吞吐量和延时测试,证明该方法在吞吐量上接近1 Gb/s,在最大延时和平均延时指标上优于Trie方法.
침대망락처리기중쾌속존저자원유한화미인경결핍존저관리방법등제약실현쾌속、대량GPRS수도협의(GPRS tunneling protocol, GTP)수도검사적문제.제출료기우포륭과려기(Bloom filter, BF)적수거수도단점표식(data tunnel endpoint identifier Bloom filter, DTEID BF)방법,해방법장충돌문제전화위오판솔문제,통과합리이용쾌속존저자원감소독사조작주기,채용병행운산제고처리속도,급출료응용해방법적구체보취화삼수선택방법.통과재IXP2850중실현DTEID BF방법병진행탄토량화연시측시,증명해방법재탄토량상접근1 Gb/s,재최대연시화평균연시지표상우우Trie방법.
To solve the problems that fast storage resources are limited and memory management methods are absence in micro-engines which restrict the network processor to achieve a large number of GTP (GPRS tunneling protocol) tunnels inspections quickly. DTEID BF method based on Bloom filter is put forward. DTEID BF method transforms the confliction problems into a discusse on false judgment, reduces storage operation by utilizing the fast storage rationally and adopts parallel computing to improve processing speed. The principle of parameters selection and detailed steps are introduced. Through experiments of throughput and latency in IXP 2850, the result shows that DTEID BF achieves nearly 1 Gb/s of processing speed. The maximum delay and average delay of DTEID BF are superior to those of Trie.