网络处理器中的快速GTP隧道检查方法

Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (2): 423-427.

网络处理器中的快速GTP隧道检查方法

刘震宇，傅予力，赖粤

（华南理工大学电子与信息工程学院, 广东广州 510641）

出版日期:2010-02-03 发布日期:2010-01-03

Bloom filter method for checking GTP channels

LIU Zhen-yu, FU Yu-li, LAI Yue

(School of Electronic and Information Engineering, South China Univ. of Technology, Guangzhou 510641, China)

Online:2010-02-03 Published:2010-01-03

摘要/Abstract

摘要：

针对网络处理器中快速存储资源有限和微引擎缺乏存储管理方法等制约实现快速、大量GPRS隧道协议（GPRS tunneling protocol, GTP）隧道检查的问题。提出了基于布隆过滤器(Bloom filter, BF)的数据隧道端点标识（data tunnel endpoint identifier Bloom filter, DTEID BF）方法，该方法将冲突问题转化为误判率问题，通过合理利用快速存储资源减少读写操作周期，采用并行运算提高处理速度，给出了应用该方法的具体步骤和参数选择方法。通过在IXP2850中实现DTEID BF方法并进行吞吐量和延时测试，证明该方法在吞吐量上接近1 Gb/s，在最大延时和平均延时指标上优于Trie方法。

Abstract:

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.

刘震宇，傅予力，赖粤. 网络处理器中的快速GTP隧道检查方法[J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 423-427.

LIU Zhen-yu, FU Yu-li, LAI Yue. Bloom filter method for checking GTP channels[J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 423-427.