An Efficient Update Algorithm for Packet Classification With TCAM 


Vol. 31,  No. 2, pp. 79-85, Feb.  2006


PDF
  Abstract

Generally, it is essential that high-speed routers, switches, and network security appliances should have an efficient packet classification scheme in order to achieve the high-speed packet forwarding capability. For the multi-gigabit packet-processing network equipment the high-speed content search hardware such as TCAM and search engine is recently used to support the content-based packet inspection. During the packet classification process, hundreds and thousands of rules are applied to provide the network security policies regarding traffic screening, traffic monitoring, and traffic shaping. In addition, these rules could be dynamically changed during operations of systems if anomaly traffic patterns would vary. Particularly, in the high-speed network, an efficient algorithm that updates and reorganizes the packet classification rules is critical so as not to degrade the performance of the network device. In this paper, we have proposed an efficient update algorithm using a partial-ordering that can relocate the dynamically changing rules at the TCAM. Experimental results should that our algorithm does not need to relocate existing rules feature until 70% of TCAM utilization.

  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]

H. Jeong, I. Song, Y. Lee, T. Kwon, "An Efficient Update Algorithm for Packet Classification With TCAM," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 2, pp. 79-85, 2006. DOI: .

[ACM Style]

Haejin Jeong, Ilseop Song, Yookyoung Lee, and Taeckgeun Kwon. 2006. An Efficient Update Algorithm for Packet Classification With TCAM. The Journal of Korean Institute of Communications and Information Sciences, 31, 2, (2006), 79-85. DOI: .

[KICS Style]

Haejin Jeong, Ilseop Song, Yookyoung Lee, Taeckgeun Kwon, "An Efficient Update Algorithm for Packet Classification With TCAM," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 2, pp. 79-85, 2. 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