Memory Cost Analysis for OpenFlow Multiple Table Lookup

Keissy Guerra Perez, Sandra Scott-Hayward, Xin Yang, Sakir Sezer

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

2 Citations (Scopus)
304 Downloads (Pure)


Multiple Table Lookup architectures in Software Defined Networking (SDN) open the door for exciting new network applications. The development of the OpenFlow protocol supported the SDN paradigm. However, the first version of the OpenFlow protocol specified a single table lookup model with the associated constraints in flow entry numbers and search capabilities. With the introduction of multiple table lookup in OpenFlow v1.1, flexible and efficient search to support SDN application innovation became possible. However, implementation of multiple table lookup in hardware to meet high performance requirements is non-trivial. One possible approach involves the use of multi-dimensional lookup algorithms. A high lookup performance can be achieved by using embedded memory for flow entry storage. A detailed study of OpenFlow flow filters for multi-dimensional lookup is presented in this paper. Based on a proposed multiple table lookup architecture, the memory consumption and update performance using parallel single field searches are evaluated. The results demonstrate an efficient multi-table lookup implementation with minimum memory usage.
Original languageEnglish
Title of host publicationProceedings of the 2015 28th IEEE International System-on-Chip Conference (SOCC)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Electronic)978-1-4673-9094-1
ISBN (Print)978-1-4673-9093-4
Publication statusPublished - Sep 2015
EventIEEE International System on Chip Conference (IEEE SOCC) - Beijing, China
Duration: 08 Sep 201511 Sep 2015

Publication series

NameSystem-on-Chip Conference (SOCC) Proceedings
ISSN (Electronic)2164-1706


ConferenceIEEE International System on Chip Conference (IEEE SOCC)


Dive into the research topics of 'Memory Cost Analysis for OpenFlow Multiple Table Lookup'. Together they form a unique fingerprint.

Cite this