ISBN: 978-981-14-4787-7 DOI: 10.18178/wcse.2020.06.053
A Modified External Encoding Scheme for TCAM
Abstract— OpenFlow, one of the key technologies of Software Defined Network (SDN), has been applied widely in several years and its switches generally use TCAM (Ternary Content Addressable Memory) to achieve line-speed searching in flow table. As a parallel searching hardware, TCAM can provide very fast search but has some disadvantages including high cost, high power consumption and failing to support representing ranges. This paper proposes a modified external encoding scheme to solve the problem of represent ranges in TCAM, which searches an optimum boundary in external encoding and combines 0-1 bits counting to achieve the goal of reducing the complexity of algorithm and enhancing the performance of encoding. The experiments result shows that the proposed scheme can reach efficient encoding and reduce space consumption.
Index Terms—OpenFlow; packet classification; TCAM; range encoding
Xinwei Liu, Zixin Guan, Ting Huang, Hui Li
Peking University Shenzhen Graduate School, CHINA
Guangdong Communications & Networks Institute, CHINA
Cite:Xinwei Liu, Zixin Guan, Ting Huang, Hui Li" A Modified External Encoding Scheme for TCAM " Proceedings of 2020 the 10th International Workshop on Computer Science and Engineering (WCSE 2020), pp. 353-358, Shanghai, China, 19-21 June, 2020.