Poster: CO2: Collaborative Packet Classification for Network Functions with Overselection

The growing number of network functions drives the need to install increasing numbers of fine-grained packet classification rules in the network switches. However, this demand for rules is outstripping the size of switch memory. While much work has focused on compressing classification rules, most o...

Full description

Saved in:
Bibliographic Details
Published in2020 IFIP Networking Conference (Networking) pp. 619 - 621
Main Authors Xu, Yunhong, Wu, Hao, Duffield, Nick, Liu, Bin, Yu, Minlan
Format Conference Proceeding
LanguageEnglish
Published IFIP 01.06.2020
Subjects
Bandwidth
Collaboration
Control systems
Data structures
IP networks
Receivers
Software
Online AccessGet full text

Cover

More Information
Summary:The growing number of network functions drives the need to install increasing numbers of fine-grained packet classification rules in the network switches. However, this demand for rules is outstripping the size of switch memory. While much work has focused on compressing classification rules, most of this work proposes solutions operating in the memory of a single switch. This paper proposed, instead, a collaborative approach encompassing switches and network functions: we couple approximate classification at switches with fine-grained filtering where needed at network functions to accomplish overall classification. This architecture enables a trade-off between usage of (expensive) switch memory and (cheaper) downstream network bandwidth and network function resources. Our implementation uses approximate classification and Prefiltering to reduce switch memory usage. Our system can reduce memory significantly compared to a strawman approach, as shown by simulations of real traffic traces and rules.