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

Previous Articles     Next Articles

Bloom filter method for checking GTP channels

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

  1. (School of Electronic and Information Engineering, South China Univ. of Technology, Guangzhou 510641, China)
  • Online:2010-02-03 Published:2010-01-03

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.

[an error occurred while processing this directive]