RuleOut Forwarding Anomalies for SDN
- 8 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 31 (1) , 395-407
Abstract
Reliable Software-Defined Networking (SDN) should mitigate forwarding anomalies due to cross-plane rule inconsistencies. Most existing countermeasures either inject probe packets to infer forwarding correctness or collect packet traces to detect forwarding anomalies. They, however, cannot detect or filter forwarding anomalies for production packets in real time. In this paper, we propose RuleOut as the first attempt to automatically throttle SDN forwarding anomalies. It disambiguates dependent rules via augmenting their matching fields with unique tags. Leveraging source routing, we further bind each packet with the tag sequence corresponding to rules the packet should match. RuleOut thus renders each packet to match at most one rule on each switch. This completely addresses the root cause of forwarding ambiguity. To implement RuleOut, we develop a non-overlapping rule dependency graph, a series of algorithms for incremental rule update and tag generation upon it, and various optimization techniques toward scalability and efficiency. We prototype RuleOut on the Ryu controller and Open vSwitch and evaluate its performance over public rule sets such as Stanford, Internet2, and Airtel1. RuleOut can use tags of only several bits long to disambiguate thousands to millions of rules and generate tags fairly fast within a few milliseconds.Keywords
Funding Information
- National Natural Science Foundation of China (62172358)
- Natural Science Foundation of Zhejiang Province (LY19F020050)
- National Natural Science Foundation (61772236)
- Zhejiang Key Research and Development Plan (2019C03133)
- Alibaba-Zhejiang University Joint Institute of Frontier Technologies
- Research Institute of Cyberspace Governance in Zhejiang University
- Leading Innovative and Entrepreneur Team Introduction Program of Zhejiang
This publication has 34 references indexed in Scilit:
- FADE: Detecting forwarding anomaly in software-defined networks2016
- Is every flow on the right track?: Inspect SDN forwarding with RuleScope2016
- CacheFlow2016
- CherryPick2015
- What You Need to Know About SDN Flow Tables2015
- VeriConACM SIGPLAN Notices, 2014
- Error Detection in Ternary CAMs Using Bloom Filters2013
- Automatic test packet generation2012
- Improving datacenter performance and robustness with multipath TCP2011
- OpenFlowACM SIGCOMM Computer Communication Review, 2008