poster

Free access

NetRevert: rollback recovery in SDN

Authors:

Ying Zhang,

Neda Beheshti,

Ravi ManghirmalaniAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 231 - 232

https://doi.org/10.1145/2620728.2620779

Published: 22 August 2014 Publication History

PDF eReader

Abstract

Recognizing the inevitability of human error and hardware failures, which can significantly hamper the computer system performance, the capability of checkpointing and rollback recovery has been proposed and widely used in servers and distributed systems. These facilities allow fast recovery from failures, software bugs, and misconfigurations. Though promising, they are rarely, if ever, provided for networking systems, thus the network operators still rely on ad-hoc and error-prone processes to recover from errors. In this work, we propose a checkpoint and rollback-recovery system for Software-Define Networking (SDN) systems, exploiting SDN's simple abstraction, network-wide view, and direct control properties. We propose an approach to efficiently identify the network-wide consistent states for rollback while preserving correctness.

References

[1]

J. S. Plank, Y. Chen, K. Li, M. Beck, and G. Kingsley, "Memory exclusion: Optimizing the performance of checkpointing systems," Tech. Rep. UT-CS-96--335, University of Tennessee, August 1996.

Digital Library

Google Scholar

[2]

J. S. Plank, M. Beck, G. Kingsley, and K. Li, "Libckpt: Transparent checkpointing under Unix," in Usenix Winter Technical Conference, January 1995.

Digital Library

Google Scholar

[3]

G. W. Dunlap, S. T. King, S. Cinar, M. A. Basrai, and P. M. Chen, "Revirt: enabling intrusion analysis through virtual-machine logging and replay," in Proceedings of the 5th symposium on Operating systems design and implementation, OSDI '02, 2002.

Digital Library

Google Scholar

[4]

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: enabling innovation in campus networks," SIGCOMM Comput. Commun. Rev., vol. 38, pp. 69--74, March 2008.

Digital Library

Google Scholar

[5]

"OpenFlow 1.1." http://www.openflow.org/wk/index.php/OpenFlow_v1.1.

Google Scholar

[6]

C. Scott, A. Wundsam, S. Whitlock, A. Or, E. Huang, K. Zarifis, and S. Shenker, "How did we get into this mess? isolating fault-inducing inputs to sdn control software," tech. rep., EECS Department, University of California, Berkeley, Feb 2013.

Google Scholar

[7]

A. Khurshid, W. Zhou, M. Caesar, and P. B. Godfrey, "Veriflow: verifying network-wide invariants in real time," in Proceedings of the first workshop on Hot topics in software defined networks, HotSDN '12, 2012.

Digital Library

Google Scholar

[8]

N. Handigol, B. Heller, V. Jeyakumar, D. Maziéres, and N. McKeown, "Where is the debugger for my software-defined network?," in Proceedings of the first workshop on Hot topics in software defined networks, HotSDN '12, 2012.

Digital Library

Google Scholar

[9]

A. Wundsam, D. Levin, S. Seetharaman, and A. Feldmann, "Ofrewind: enabling record and replay troubleshooting for networks," in Proceedings of the 2011 USENIX conference on USENIX annual technical conference, USENIXATC'11, 2011.

Digital Library

Google Scholar

[10]

L. Vanbever, J. Reich, T. Benson, N. Foster, and J. Rexford, "Hotswap: Correct and effficient controller upgrades for software-defined networks," in Proceedings of the second workshop on Hot topics in software defined networks, HotSDN '13, 2013.

Digital Library

Google Scholar

[11]

R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar, "Can the production network be the testbed?," in Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, 2010.

Digital Library

Google Scholar

[12]

A. Lazaris, D. Tahara, X. Huang, L. E. Li, A. Voellmy, Y. R. Yang, and M. Yu, "Jive: Performance driven abstraction and optimization for sdn," in Open Networking Summit Research track, 2014.

Google Scholar

[13]

C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving High Utilization with Software-Driven WAN," in Proc. ACM SIGCOMM, August 2013.

Digital Library

Google Scholar

[14]

B. Lantz, B. Heller, and N. McKeown, "A network in a laptop: rapid prototyping for software-defined networks," in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, 2010.

Digital Library

Google Scholar

Cited By

View all

Wijesekara PGunawardena S(2023)A Comprehensive Survey on Knowledge-Defined NetworkingTelecom10.3390/telecom40300254:3(477-596)Online publication date: 2-Aug-2023
https://doi.org/10.3390/telecom4030025
Zheng PBenson THu C(2020)Building and Testing Modular Programs for Programmable Data PlanesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2020.2986693(1-1)Online publication date: 2020
https://doi.org/10.1109/JSAC.2020.2986693
Yu YLi XLeng XSong LBu KChen YYang JZhang LCheng KXiao X(2019)Fault Management in Software-Defined Networking: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.286892221:1(349-392)Online publication date: Sep-2020
https://doi.org/10.1109/COMST.2018.2868922
Show More Cited By

Index Terms

NetRevert: rollback recovery in SDN
1. Networks
  1. Network services
    1. Network management

Recommendations

Comparison of failures and attacks on random and scale-free networks
OPODIS'04: Proceedings of the 8th international conference on Principles of Distributed Systems

It appeared recently that some statistical properties of complex networks like the Internet, the World Wide Web or Peer-to-Peer systems have an important influence on their resilience to failures and attacks. In particular, scale-free networks (i.e. ...
Data plane failure and its recovery techniques in SDN: A systematic literature review
Highlights
- Exploring the Root Causes of Link and Switch Failures in Traditional Core Networks
- A Comprehensive Feature Comparison of SDN with Traditional Networks
- Performance Comparison of Data Plane Failure Recovery Approaches in SDN
- A ...
Abstract
Software-defined networking (SDN) plays a crucial role in the enterprise and wide-area networking. The increasing demand for strict service-level agreement applications on the Internet requires networks to be scalable and resilient in the face of ...
Fast Recovery in Software-Defined Networks
EWSDN '14: Proceedings of the 2014 Third European Workshop on Software Defined Networks

Although Software-Defined Networking and its implementation OpenFlow facilitate managing networks and enable dynamic network configuration, recovering from network failures in a timely manner remains non-trivial. The process of (a) detecting the failure,...

Comments

Information & Contributors

Information

Published In

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
818
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)9

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wijesekara PGunawardena S(2023)A Comprehensive Survey on Knowledge-Defined NetworkingTelecom10.3390/telecom40300254:3(477-596)Online publication date: 2-Aug-2023
https://doi.org/10.3390/telecom4030025
Zheng PBenson THu C(2020)Building and Testing Modular Programs for Programmable Data PlanesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2020.2986693(1-1)Online publication date: 2020
https://doi.org/10.1109/JSAC.2020.2986693
Yu YLi XLeng XSong LBu KChen YYang JZhang LCheng KXiao X(2019)Fault Management in Software-Defined Networking: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.286892221:1(349-392)Online publication date: Sep-2020
https://doi.org/10.1109/COMST.2018.2868922
Zheng PBenson THu CDimitropoulos XDainotti AVanbever LBenson T(2018)P4VisorProceedings of the 14th International Conference on emerging Networking EXperiments and Technologies10.1145/3281411.3281436(98-111)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281411.3281436
Lim SChong YNg QYap K(2018)Failover mechanism during upgrading process for software-defined networking2018 International Conference on Information and Communications Technology (ICOIACT)10.1109/ICOIACT.2018.8350690(591-596)Online publication date: Mar-2018
https://doi.org/10.1109/ICOIACT.2018.8350690
Ujcich BMiller ABates ASanders W(2017)Towards an accountable software-defined networking architecture2017 IEEE Conference on Network Softwarization (NetSoft)10.1109/NETSOFT.2017.8004206(1-5)Online publication date: Jul-2017
https://doi.org/10.1109/NETSOFT.2017.8004206
Bouacida NAlghadhban AAlalmaei SMohammed HShihada B(2017)Failure mitigation in software defined networking employing load type prediction2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997295(1-7)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997295
Chen WGuan MWang LRuby RWu K(2017)FLoc: Device-free passive indoor localization in complex environments2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997098(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997098
Chen GLi CWang K(2017)ReSDN: A lightweight solution for data-plane state recovery in software-defined networks2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996651(1-7)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996651
Fonseca PMota E(2017)A Survey on Fault Management in Software-Defined NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2017.271986219:4(2284-2321)Online publication date: Dec-2018
https://doi.org/10.1109/COMST.2017.2719862
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Comparison of failures and attacks on random and scale-free networks

Data plane failure and its recovery techniques in SDN: A systematic literature review

Fast Recovery in Software-Defined Networks