short-paper

A fast flow table engine for Open vSwitch with high performance on both lookups and updates

Authors:

Hui Li,

Ting Huang,

Tong Yang,

Wenjun Li,

Gong ZhangAuthors Info & Claims

SIGCOMM Posters and Demos '19: Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos

Pages 125 - 127

https://doi.org/10.1145/3342280.3342331

Published: 19 August 2019 Publication History

Get Access

Abstract

To support fast rule updates in SDN, the Open vSwitch uses a variant of Tuple Space Search (TSS) for flow table lookups, which is less efficient than decision trees on packet classifications. In this poster, we present our latest work on building fast flow table engine in Open vSwitch, which achieves high-speed table lookups and fast rule updates simultaneously. By mapping rules into tree nodes dynamically, a very limited TSS-assisted balanced trees can be generated without the trouble of rule replications. Preliminary experimental results show that using ClassBench, our work has comparable update performance to the TSS algorithm in Open vSwitch, while achieving almost an order-of-magnitude improvement on lookup performance over TSS on average.

References

[1]

Peng He, Gaogang Xie, Kavé Salamatian, and Laurent Mathy. 2014. Meta-algorithms for software-based packet classification. In ICNP 2014. IEEE, 308--319.

Digital Library

Google Scholar

[2]

Wenjun Li and Xianfeng Li. 2013. HybridCuts: A scheme combining decomposition and cutting for packet classification. In Hot Interconnects 2013. IEEE, 41--48.

Digital Library

Google Scholar

[3]

Wenjun Li, Xianfeng Li, Hui Li, and Gaogang Xie. 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification. In INFOCOM 2018. IEEE, 2645--2653.

Google Scholar

[4]

Nick McKeown and et al. 2008. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM CCR 38, 2 (2008), 69--74.

Digital Library

Google Scholar

[5]

Ben Pfaff and et al. 2015. The design and implementation of open vswitch. In NSDI 2015. USENIX, 117--130.

Digital Library

Google Scholar

[6]

David E Taylor and Jonathan S Turner. 2007. Classbench: A packet classification benchmark. IEEE/ACM ToN 15, 3 (2007), 499--511.

Digital Library

Google Scholar

[7]

Tong Yang and et al. 2018. Fast OpenFlow Table Lookup with Fast Update. In INFOCOM 2018. IEEE, 2636--2644.

Google Scholar

[8]

Sorrachai Yingchareonthawornchai, James Daly, Alex X Liu, and Eric Torng. 2018. A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification. IEEE/ACM ToN 26, 4 (2018), 1907--1920.

Digital Library

Google Scholar

Cited By

View all

Dhandapani KThanganadar Thangathai MHamead Haja Moinudeen S(2023)A novel eviction policy based on shortest remaining time for software defined networking flow tablesInternational Journal of Network Management10.1002/nem.225734:3Online publication date: 21-Dec-2023
https://dl.acm.org/doi/10.1002/nem.2257
Khan SIqbal SQureshi KGhafoor KKim PJeon G(2021)Survivability of mobile and wireless communication networks by using service oriented Software Defined Network based Heterogeneous Inter-Domain Handoff systemComputer Communications10.1016/j.comcom.2021.05.010175(177-185)Online publication date: Jul-2021
https://doi.org/10.1016/j.comcom.2021.05.010
Chen DLi ZXiong TLiu ZYang JYin SWei SLiu L(2020)CATCAM: Constant-time Alteration Ternary CAM with Scalable In-Memory Architecture2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00038(342-355)Online publication date: Oct-2020
https://doi.org/10.1109/MICRO50266.2020.00038
Show More Cited By

Index Terms

A fast flow table engine for Open vSwitch with high performance on both lookups and updates
1. Networks
  1. Network algorithms
    1. Data path algorithms
      1. Packet classification

Recommendations

Effects of Virtualization on Network and Processor Performance Using Open vSwitch and Xen Server
UCC '14: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing

Cloud computing is based on virtualization, where a single physical resource is virtualized into multiple virtual resources. Processor and network virtualization offer many advantages like saving in hardware cost, energy consumption, human effort and ...
HybridTSS: A Recursive Scheme Combining Coarse- and Fine- Grained Tuples for Packet Classification
APNet '22: Proceedings of the 6th Asia-Pacific Workshop on Networking

The popular OpenFlow virtual switch Open vSwitch (OVS) uses a variant of Tuple Space Search (TSS) for packet classification. Although it is easy for rule updates, the lookup performance is poor. By introducing partial trees into TSS, the recently ...
Accelerating Open vSwitch with Integrated GPU
KBNets '17: Proceedings of the Workshop on Kernel-Bypass Networks

With the fast development of Software Defined Networking (SDN) and network virtualization, software-based network virtual switches have emerged as a critical component to provide network services to VMs. Among virtual switches, Open vSwitch (OvS) is an ...

Comments

Information & Contributors

Information

Published In

SIGCOMM Posters and Demos '19: Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos

August 2019

183 pages

ISBN:9781450368865

DOI:10.1145/3342280

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

Shenzhen Research Program
PCL Future Regional Network Facilities for Large-scale Experiments and Applications
NSFC
National Keystone R&D Program of China

Conference

SIGCOMM '19

Sponsor:

SIGCOMM

SIGCOMM '19: ACM SIGCOMM 2019 Conference

August 19 - 23, 2019

Beijing, China

Acceptance Rates

SIGCOMM Posters and Demos '19 Paper Acceptance Rate 62 of 102 submissions, 61%;

Overall Acceptance Rate 92 of 158 submissions, 58%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dhandapani KThanganadar Thangathai MHamead Haja Moinudeen S(2023)A novel eviction policy based on shortest remaining time for software defined networking flow tablesInternational Journal of Network Management10.1002/nem.225734:3Online publication date: 21-Dec-2023
https://dl.acm.org/doi/10.1002/nem.2257
Khan SIqbal SQureshi KGhafoor KKim PJeon G(2021)Survivability of mobile and wireless communication networks by using service oriented Software Defined Network based Heterogeneous Inter-Domain Handoff systemComputer Communications10.1016/j.comcom.2021.05.010175(177-185)Online publication date: Jul-2021
https://doi.org/10.1016/j.comcom.2021.05.010
Chen DLi ZXiong TLiu ZYang JYin SWei SLiu L(2020)CATCAM: Constant-time Alteration Ternary CAM with Scalable In-Memory Architecture2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00038(342-355)Online publication date: Oct-2020
https://doi.org/10.1109/MICRO50266.2020.00038
Li WYang TChang YLi TLi H(2019)TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)10.1109/ANCS.2019.8901884(1-8)Online publication date: Sep-2019
https://doi.org/10.1109/ANCS.2019.8901884

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Effects of Virtualization on Network and Processor Performance Using Open vSwitch and Xen Server

HybridTSS: A Recursive Scheme Combining Coarse- and Fine- Grained Tuples for Packet Classification

Accelerating Open vSwitch with Integrated GPU

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations