RuleScope: Inspecting Forwarding Faults for Software-Defined Networking
| Autor: | Xitao Wen, Xue Leng, Jianfeng Yang, Kai Bu, Yan Chen, Xiaolin Chen, Bo Yang, Li Erran Li |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Computer Networks and Communications
business.industry Computer science computer.internet_protocol Network packet Distributed computing 020206 networking & telecommunications 02 engineering and technology Troubleshooting Network monitoring Fault detection and isolation Computer Science Applications Bidirectional Forwarding Detection Network management 0202 electrical engineering electronic engineering information engineering Overhead (computing) 020201 artificial intelligence & image processing Electrical and Electronic Engineering business Software-defined networking computer Software Computer network |
| Zdroj: | IEEE/ACM Transactions on Networking. 25:2347-2360 |
| ISSN: | 1558-2566 1063-6692 |
| DOI: | 10.1109/tnet.2017.2686443 |
| Popis: | Software-defined networking (SDN) promises unprecedentedly flexible network management but it is susceptible to forwarding faults. Such faults originate from data-plane rules with missing faults and priority faults. Yet existing fault detection ignores priority faults, because they are not discovered on commercial switches until recently. In this paper, we present RuleScope, a more comprehensive solution for inspecting SDN forwarding. RuleScope offers a series of accurate and efficient algorithms for detecting and troubleshooting rule faults. They inspect forwarding behavior using customized probe packets to exercise data-plane rules. The detection algorithm exposes not only missing faults but also priority faults and the troubleshooting algorithm uncover actual forwarding states of data-plane flow tables. Both of them help track real-time forwarding status and benefit reliable network monitoring. Furthermore, toward fast inspection of dynamic networks, we propose incremental algorithms for rapidly evolving network policies to amortize detection and troubleshooting overhead without sacrificing accuracy. Experiments with our prototype on the Ryu SDN controller and Pica8 P-3297 switch show that the RuleScope achieves accurate fault detection on 320-entry flow tables with a cost of 1500+ probe packets within 16 s. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|