research-article

Free access

SDN traceroute: tracing SDN forwarding without changing network behavior

Authors:

John CarterAuthors Info & Claims

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

Pages 145 - 150

https://doi.org/10.1145/2620728.2620756

Published: 22 August 2014 Publication History

Abstract

Software-defined networking provides flexibility in designing networks by allowing distributed network state to be managed by logically centralized control programs. However, this flexibility brings added complexity, which requires new debugging tools that can provide insights into network behavior. We propose a tool, SDN traceroute, that can query the current path taken by any packet through an SDN-enabled network. The path is traced by using the actual forwarding mechanisms at each SDN-enabled device without changing the forwarding rules being measured. This enables administrators to discover the forwarding behavior for arbitrary Ethernet packets, as well as debug problems in both switch and controller logic. Our prototype implementation requires only a few high-priority rules per device, runs on commodity hardware using only the required features of the OpenFlow 1.0 specification, and can generate traces in about one millisecond per hop.

References

[1]

Floodlight-developers mailing list. https://groups.google.com/a/openflowhub.org/d/topic/floodlight-dev/HpB-TpASXmM/discussion.

[2]

Open vSwitch. http://www.http://openvswitch.org.

[3]

M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM, 2008.

Digital Library

[4]

M. Canini, D. Venzano, P. Pereíni, D. Kostić, and J. Rexford. A NICE way to test OpenFlow applications. In NSDI, 2012.

Digital Library

[5]

A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. DevoFlow: Scaling flow management for high-performance networks. In SIGCOMM, 2011.

Digital Library

[6]

N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat. Helios: A hybrid electrical/optical switch architecture for modular data centers. In SIGCOMM, 2010.

Digital Library

[7]

Floodlight openflow controller. http://floodlight.openflowhub.org/.

[8]

N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. Nox: Towards an operating system for networks. In CCR, 2008.

Digital Library

[9]

N. Handigol, B. Heller, V. Jeyakumar, D. Mazières, and N. McKeown. Where is the debugger for my software-defined network? In HotSDN, 2012.

Digital Library

[10]

N. Handigol, B. Heller, V. Jeyakumar, D. Mazieres, and N. McKeown. I know what your packet did last hop: Using packet histories to troubleshoot networks. In NSDI, 2014.

Digital Library

[11]

P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte. Real time network policy checking using header space analysis. In NSDI, 2013.

Digital Library

[12]

P. Kazemian, G. Varghese, and N. McKeown. Header space analysis: Static checking for networks. In NSDI, 2012.

Digital Library

[13]

A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. B. Godfrey. Veriflow: Verifying network-wide invariants in real time. In NSDI, 2013.

Digital Library

[14]

H. Mai, A. Khurshid, R. Agarwal, M. Caesar, P. B. Godfrey, and S. T. King. Debugging the data plane with anteater. In SIGCOMM, 2011.

Digital Library

[15]

OpenFlow-switch. https://www.opennetworking.org/standards/openflow-switch.

[16]

M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for network update. In SIGCOMM, 2012.

Digital Library

[17]

Version 2 of the protocol operations for the simple network management protocol (SNMP). RFC 3416. http://www.ietf.org/rfc/rfc3416.txt.

[18]

A. Wundsam, D. Levin, S. Seetharaman, and A. Feldmann. OFRewind: Enabling record and replay troubleshooting for networks. In USENIX ATC, 2011.

Digital Library

[19]

H. Zeng, P. Kazemian, G. Varghese, and N. McKeown. Automatic test packet generation. In CoNEXT, 2012.

Digital Library

[20]

H. Zeng, S. Zhang, F. Ye, V. Jeyakumar, M. Ju, J. Liu, N. McKeown, and A. Vahdat. Libra: Divide and conquer to verify forwarding tables in huge networks. In NSDI, 2014.

Digital Library

Cited By

Wang SWu HCheng GHu XRen J(2024)SD-MDN-TM: A traceback and mitigation integrated mechanism against DDoS attacks with IP spoofingComputer Networks10.1016/j.comnet.2024.110793(110793)Online publication date: Sep-2024
https://doi.org/10.1016/j.comnet.2024.110793
Chen HChen PWang BYu XChen XMa DZheng Z(2024)Graph neural network based robust anomaly detection at service level in SDN driven microservice systemComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110135239:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2023.110135
Wang BChen HChen PHe ZYu G(2023)MARS: Fault Localization in Programmable Networking Systems with Low-cost In-Band Network TelemetryProceedings of the 52nd International Conference on Parallel Processing10.1145/3605573.3605622(347-357)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3605573.3605622
Show More Cited By

Index Terms

SDN traceroute: tracing SDN forwarding without changing network behavior
1. Networks
  1. Network services
    1. Network management
    2. Network monitoring

Recommendations

Debugging SDN in HPC Environments
PEARC '18: Proceedings of the Practice and Experience on Advanced Research Computing: Seamless Creativity

HPC networks and campus networks are beginning to leverage various levels of network programmability ranging from programmable network configuration (e.g., NETCONF/YANG, SNMP, OF-CONFIG) to software-based controllers (e.g., OpenFlow Controllers) to ...
Virtual Network Functions Instantiation on SDN Switches for Policy-Aware Traffic Steering
ANCS '16: Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems

Software-Defined Networking (SDN) provides the capability to steer traffic in a network to lower the management cost. Network Function Virtualization (NFV) gives the chance to implement network functions at the right time and the right place to increase ...
Security in Software-Defined-Networking: A Survey
Security, Privacy, and Anonymity in Computation, Communication, and Storage
Abstract
With the development of information and networking technologies, conventional network has been unable to meet the demands of practical applications and network users. A new network paradigm called Software-Defined Networking (SDN) was proposed and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
1,987
Total Downloads

Downloads (Last 12 months)149
Downloads (Last 6 weeks)15

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang SWu HCheng GHu XRen J(2024)SD-MDN-TM: A traceback and mitigation integrated mechanism against DDoS attacks with IP spoofingComputer Networks10.1016/j.comnet.2024.110793(110793)Online publication date: Sep-2024
https://doi.org/10.1016/j.comnet.2024.110793
Chen HChen PWang BYu XChen XMa DZheng Z(2024)Graph neural network based robust anomaly detection at service level in SDN driven microservice systemComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110135239:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2023.110135
Wang BChen HChen PHe ZYu G(2023)MARS: Fault Localization in Programmable Networking Systems with Low-cost In-Band Network TelemetryProceedings of the 52nd International Conference on Parallel Processing10.1145/3605573.3605622(347-357)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3605573.3605622
Wang BChen HChen PHe ZYu G(2023)MARS: Fault Localization in Programmable Networking Systems with Low-cost In-Band Network Telemetry2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188760(1-2)Online publication date: 19-Jun-2023
https://doi.org/10.1109/IWQoS57198.2023.10188760
Vogt FRodriguez FRothenberg CPongrácz GChiesa MFeibish S(2022)Innovative network monitoring techniques through in-band inter packet gap telemetry (IPGNET)Proceedings of the 5th International Workshop on P4 in Europe10.1145/3565475.3569077(53-56)Online publication date: 9-Dec-2022
https://dl.acm.org/doi/10.1145/3565475.3569077
Fang CLiu HMiao MYe JWang LZhang WKang DLyu BZhu SCheng PChen J(2022)Towards Automatic Root Cause Diagnosis of Persistent Packet Loss in Cloud Overlay NetworkIEEE/ACM Transactions on Networking10.1109/TNET.2021.313755730:3(1178-1192)Online publication date: Jun-2022
https://doi.org/10.1109/TNET.2021.3137557
Adjou MBenzaid CTaleb T(2022)TopoTrust: A Blockchain-based Trustless and Secure Topology Discovery in SDNs2022 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC55113.2022.9825045(1107-1112)Online publication date: 30-May-2022
https://doi.org/10.1109/IWCMC55113.2022.9825045
Bulbul NErmis OBahtiyar SCaglayan MAlagoz F(2022)Trust Enhanced Security for Routing in SDN2022 1st International Conference on 6G Networking (6GNet)10.1109/6GNet54646.2022.9830213(1-6)Online publication date: 6-Jul-2022
https://doi.org/10.1109/6GNet54646.2022.9830213
Yuming LYong WHao FZeyu W(2022)GwPFV: A novel packet forwarding verification mechanism based on gateways in SDN-based storage environmentJournal of Information Security and Applications10.1016/j.jisa.2022.10335471(103354)Online publication date: Dec-2022
https://doi.org/10.1016/j.jisa.2022.103354
Liu XDing LZheng TYu FJia ZXiao W(2022)A Network Forensics Investigating Method Based on Weak Consistency for Distributed SDNUbiquitous Security10.1007/978-981-19-0468-4_18(241-254)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-981-19-0468-4_18
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten