Efficient TCAM Encoding Schemes for Packet Classification Using Gray Code

  title={Efficient TCAM Encoding Schemes for Packet Classification Using Gray Code},
  author={Yeim-Kuan Chang and Cheng-Chien Su},
  journal={IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference},
Packet classification is an enabling function in Internet routers for a variety of Internet applications. In order to classify Internet packets into flows, Internet routers must perform searches over a set of filters using multiple fields of the packet as the search key. Because of its speed and simple filter management the Ternary Content Addressable Memory (TCAM) is currently the dominant hardware solution for IP lookups, i.e., a one-dimensional packet classification. To make TCAM the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-7 of 7 extracted citations

LOP_RE: Range encoding for low power packet classification

2009 IEEE 34th Conference on Local Computer Networks • 2009
View 17 Excerpts
Highly Influenced

Improved Architectures for Range Encoding in Packet Classification System

2010 Ninth IEEE International Symposium on Network Computing and Applications • 2010
View 4 Excerpts
Highly Influenced

A Multi-dimensional Packet Classification Algorithm Based on Hierarchical All-Match B+ Tree

2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing • 2013
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 13 references

ClassBench: a packet classification benchmark

IEEE/ACM Trans. Netw. • 2007
View 4 Excerpts
Highly Influenced

Engbersen, "Fast and Scalable Packet Classification,

T.J.V. Lunteren
IEEE Journal on Selected Areas in Communications, • 2003
View 8 Excerpts
Highly Influenced

Next Generation Routers

View 7 Excerpts
Highly Influenced

Low power dual matchline ternary content addressable memory

2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512) • 2004
View 4 Excerpts
Highly Influenced

Efficient Mapping of Range Classifier into Ternary-CAM

Hot Interconnects • 2002
View 4 Excerpts
Highly Influenced

and N

E. M. Reingold, J. Nievergelt
Deo, Combinatorial Algorithms, Englewuod Cliffs, NJ: Prentice-Hall, • 1977
View 5 Excerpts
Highly Influenced

A 2-Level TCAM Architecture for Ranges

IEEE Transactions on Computers • 2006
View 4 Excerpts

Similar Papers

Loading similar papers…