Efficient gray-code-based range encoding schemes for packet classification in TCAM

Yeim Kuan Chang, Cheng Chien Su, Yung Chieh Lin, Sun Yuan Hsieh

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

An efficient ternary content addressable memory (TCAM) encoding scheme using a binary reflected Gray code (BRGC) and the concept of elementary intervals is presented for efficiently storing arbitrary ranges in TCAM. The proposed layered BRGC range encoding scheme (L-BRGC) groups ranges into BRGC range sets in which each range can be encoded into a single ternary vector. The results of experiments performed on real-life and synthesized rule tables show that L-BRGC consumes less TCAM than all the existing range encoding schemes for all rule tables, except that the direct conversion scheme (EIGC) using elementary intervals and BRGC codes performs best for a small real-life ACL rule table.

Original languageEnglish
Article number6336845
Pages (from-to)1201-1214
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number4
DOIs
Publication statusPublished - 2013 Aug 27

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

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

Cite this