CTLA: Compressed Table Look up Algorithm for Open Flow Switch

• Published in: IEEE open journal of the Computer Society Vol. 5; pp. 73 - 82
• Main Authors: Sonai, Veeramani, Bharathi, Indira, Uchimucthu, Muthaiah, S, Sountharrajan, Bavirisetti, Durga Prasad
• Format: Journal Article
• Language: English
• Published: New York IEEE 2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Complexity theory; Data compression; Data structures; Encoding; IP look-up; IP networks; longest prefix match; Lookup tables; Memory management; OpenFlow; Optical switches; Power consumption; Symbols; TCAM

The size of the TCAM memory grows as more entries are added to the flow table of Open Flow switch. The procedure of looking up an IP address involves finding the longest prefix. In order to keep up with the link speed, the IP lookup operation in the forwarding table should also need to be speed up....