Optimizing Open vSwitch to Support Millions of Flows

Software switch has emerged as a critical component in software defined networking and network virtualization areas. Open vSwitch (OvS) is a widely used software switch which uses tuple space search algorithm for packet classification, and an exact match cache (EMC) for caching most frequently used...

Full description

Saved in:
Bibliographic Details
Published inGLOBECOM 2017 - 2017 IEEE Global Communications Conference pp. 1 - 7
Main Authors Yipeng Wang, Tai, Tsung-Yuan Charlie, Ren Wang, Gobriel, Sameh, Tseng, Janet, Tsai, James
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2017
Subjects
Algorithm design and analysis
Electromagnetic compatibility
Optimization
Software
Software algorithms
Switches
Throughput
Online AccessGet full text

Cover

More Information
Summary:Software switch has emerged as a critical component in software defined networking and network virtualization areas. Open vSwitch (OvS) is a widely used software switch which uses tuple space search algorithm for packet classification, and an exact match cache (EMC) for caching most frequently used flows. In this paper, we propose two new optimizations for OvS to further improve its performance and scalability. First aims to completely remove the sequential search overhead of the tuple space search layer of OvS, and second is a dynamic cache insertion optimization for the EMC to improve EMC effectiveness. We show that the optimizations can improve OvS's throughput by up to 3.5× for millions of active flows.
DOI:10.1109/GLOCOM.2017.8254754