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

Bloom filter method for checking GTP channels

作　　者：刘震宇[1] 傅予力[1] 赖粤[1] 

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

出　　处：《系统工程与电子技术》2010年第2期423-427,共5页Systems Engineering and Electronics

基　　金：教育部科技创新工程重大项目培育资金(707047)资助课题

摘　　要：针对网络处理器中快速存储资源有限和微引擎缺乏存储管理方法等制约实现快速、大量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.

关 键 词：GPRS隧道协议 网络处理器 布隆过滤器 微引擎 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]