Accelerating packet classification with counting bloom filters for virtual OpenFlow switching

The growing trend of network virtualization results in a widespread adoption of virtual switches in virtualized environments. However, virtual switching is confronted with great performance challenges regarding packet classification especially in OpenFlow-based software defined networks. This paper...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2018-10, Vol.15 (10), p.117-128
Main Authors: Zhao, Jinyuan, Hu, Zhigang, Xiong, Bing, Li, Keqin
Format: Article
Language:English
Subjects:
Acceleration
Classification algorithms
counting bloom filters
Filtering algorithms
flow table lookups
OpenFlow
packet classification
Switches
Table lookup
Telecommunication traffic
virtual switching
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The growing trend of network virtualization results in a widespread adoption of virtual switches in virtualized environments. However, virtual switching is confronted with great performance challenges regarding packet classification especially in OpenFlow-based software defined networks. This paper first takes an insight into packet classification in virtual OpenFlow switching, and points out that its performance bottleneck is dominated by flow table traversals of multiple failed mask probing for each arrived packet. Then we are motivated to propose an efficient packet classification algorithm based on counting bloom filters. In particular, counting bloom filters are applied to predict the failures of flow table lookups with great possibilities, and bypass flow table traversals for failed mask probing. Finally, our proposed packet classification algorithm is evaluated with real network traffic traces by experiments. The experimental results indicate that our proposed algorithm outperforms the classical one in Open vSwitch in terms of average search length, and contributes to promote virtual OpenFlow switching performance.
ISSN:1673-5447
DOI:10.1109/CC.2018.8485474