TupleChain: Fast Lookup of OpenFlow Table with Multifaceted Scalability
Yanbiao Li, Neng Ren, Xin Wang, Yuxuan Chen, Xinyi Zhang, Lingbo Guo,, Gaogang Xie

TL;DR
TupleChain is a scalable, high-performance method for OpenFlow table lookup that efficiently handles large rule sets and frequent updates, ensuring fast packet processing in software defined networks.
Contribution
The paper introduces TupleChain, a novel approach that improves scalability and speed of OpenFlow table lookups through rule grouping and connection exploration among rule groups.
Findings
Can process millions of packets per second.
Handles millions of online updates per second.
Maintains high lookup speed with large rule sets and many match fields.
Abstract
OpenFlow switches are fundamental components of software defined networking, where the key operation is to look up flow tables to determine which flow an incoming packet belongs to. This needs to address the same multi-field rule-matching problem as legacy packet classification, but faces more serious scalability challenges. The demand of fast on-line updates makes most existing solutions unfit, while the rest still lacks the scalability to either large data sets or large number of fields to match for a rule. In this work, we propose TupleChain for fast OpenFlow table lookup with multifaceted scalability. We group rules based on their masks, each being maintained with a hash table, and explore the connections among rule groups to skip unnecessary hash probes for fast search. We show via theoretical analysis and extensive experiments that the proposed scheme not only has competitive…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsParallel Computing and Optimization Techniques · Distributed and Parallel Computing Systems · Scientific Computing and Data Management
