CRG Algorithm and nTCAM for the Efficient Packet Filtering System 


Vol. 31,  No. 8, pp. 745-756, Aug.  2006


PDF
  Abstract

The general packet filtering system using TCAM has some limitations such as range and negation rules filtering, so this paper proposes efficient searching schemes than existing methods. CRG(Converting Range rules using Gray code) algorithm, in the case of range rules, that takes advantage of the gray code and TCAM characteristics to save a number of TCAM entries is proposed, and a nTCAM(TCAM with negation) architecture for negation rules is proposed, implemented using a FPGA design tool, and verified through the wave simulation. According to the simulation with the SNORT rules, the CRG algorithm and nTCAM save TCAM entries about 93% in IPv4 and 98% in IPv6 than the existing method.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Kim, J. Ki, S. Lee, Y. Kim, "CRG Algorithm and nTCAM for the Efficient Packet Filtering System," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 8, pp. 745-756, 2006. DOI: .

[ACM Style]

Yong-Kwon Kim, Jang-Geun Ki, Soon-Seok Lee, and Young-Sun Kim. 2006. CRG Algorithm and nTCAM for the Efficient Packet Filtering System. The Journal of Korean Institute of Communications and Information Sciences, 31, 8, (2006), 745-756. DOI: .

[KICS Style]

Yong-Kwon Kim, Jang-Geun Ki, Soon-Seok Lee, Young-Sun Kim, "CRG Algorithm and nTCAM for the Efficient Packet Filtering System," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 8, pp. 745-756, 8. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880