Efficient TCAM encoding schemes for packet classification using gray code

Yeim Kuan Chang, Cheng Chien Su

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)


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, Le., a one-dimensional packet classification. To make TCAM the solution for the multi-dimensional packet classification, efficient methods that store the range fields of the classification tables in TCAM are needed. In this paper, we propose a set of novel range encoding schemes based on Gray code. Many range-encoding techniques are used to improve the existing elementary intervalbased range encoding schemes. The present experiment's results show that the proposed Gray code-based schemes consume less TCAM storage space than the existing schemes.

Original languageEnglish
Title of host publicationIEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Number of pages6
Publication statusPublished - 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: 2007 Nov 262007 Nov 30

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
Country/TerritoryUnited States
CityWashington, DC

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Efficient TCAM encoding schemes for packet classification using gray code'. Together they form a unique fingerprint.

Cite this