Efficient Gray-Code-Based Range Encoding Schemes for Packet Classification in TCAM
Efficient Gray-Code-Based Range Encoding Schemes for Packet Classification in TCAM
复制标题
DOI：
10.1109/tnet.2012.2220566
复制
发表时间：
2013-08-01
影响因子：
3.7
通讯作者：
Hsieh, Sun-Yuan
中科院分区：
文献类型：
--
作者：
Chang, Yeim-Kuan;Su, Cheng-Chien;Hsieh, Sun-Yuan
提出了一种利用二进制反射格雷码（BRGC）和基本区间概念的三进制内容可寻址存储器（TCAM）编码方案，用于有效地存储TCAM中的任意范围。所提出的分层BRGC范围编码方案（L-BRGC）将范围分组为BRGC范围集，其中每个范围可以编码为单个三进制向量。在真实生活和合成规则表上进行的实验结果表明，L-BRGC消耗的TCAM比所有现有的范围编码方案的所有规则表，除了直接转换方案（EIGC）使用基本间隔和BRGC代码执行最好的一个小的真实生活ACL规则表。
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.