Hierarchical Flow Classification Enhancements for OVS MegaFlow Cache by Sameh Gobriel





Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 23, 2016

Hierarchical Flow Classification Enhancements for OVS MegaFlow Cache- Sameh Gobriel and Charlie Tai, Intel

OVS MegaFlow Cache classifier uses Tuple Space Search to implement flow classifications with wildcard matches. The flow table is divided into a series of hash tables called sub-tables, each of which represents a unique wildcard mask, and is searched sequentially during lookup until a match is found. Tuple Space based implementation outperforms others (e.g. Trie based implementation) for lookup performance especially when the flow insert/update rate is high which is the case for OVS. However, the sequential search of sub-tables may become a bottleneck as the number of sub-tables (i.e., number of unique wildcard masks) increases. In this presentation we will describe a new hierarchical lookup scheme that improves the lookup performance by avoiding the sequential search of sub-tables. Given a flow id, the first-level lookup will determine with very high-probability which sub-table this flow-id belongs to, followed by a single second-level lookup of the specified sub-table to determine a match or not. Using this two-level hierarchical lookup we improve the lookup performance of MegaFlow Cache by about 2X-3X.

About Sameh Gobriel
Sameh Gobriel is a research scientist at Intel Labs. He is a member of the Networks Platform Lab, where he drives research to enable future products to be best-in-class in energy-efficient performance. His research interests include Network Funtion Virtualization, Packet Processing, Software Routing, Networking, SDN, Platform, CPU and Network Interface Card Architecture. He is the author of more than 40 research papers and articles in first tier conferences and journals; he has more than 45 filed technology patents. Sameh joined Intel in 2008 and holds a BE in electronics and electrical communications engineering from Cairo University and an MS and PhD degree in computer science from the University of Pittsburgh.

Comments are disabled for this video.
When autoplay is enabled, a suggested video will automatically play next.

Up next

to add this to Watch Later

Add to

Loading playlists...