More Web Proxy on the site http://driver.im/

research-article

Free access

Enabling layer 2 pathlet tracing through context encoding in software-defined networking

Authors:

Cristian Lumezanu,

Guofei JiangAuthors Info & Claims

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

Pages 169 - 174

https://doi.org/10.1145/2620728.2620742

Published: 22 August 2014 Publication History

Abstract

Troubleshooting Software-Defined Networks requires a structured approach to detect mistranslations between high-level intent (policy) and low-level forwarding behavior, and a flexible on-demand packet tracing tool is highly desirable on the data plane. In this paper, we introduce a Layer 2 path tracing utility named PathletTracer. PathletTracer offers an interface for users to specify multiple Layer 2 paths to inspect. Based on the Layer 2 paths of interests, PathletTracer then accounts paths with identifiable IDs, and installs a set of flow table entries into switches to imprint path IDs on the packets going through. PathletTracer re-uses some fields in packet headers such as the ToS octet for recording path IDs. To efficiently carry imprints using limited bits, PathletTracer uses an encoding algorithm motivated by the calling context encoding scheme in the software engineering domain. With k bits for encoding, PathletTracer is able to trace more than 2^k paths simultaneously.

References

[1]

Open vSwitch: An Open Virtual Switch. http://openvswitch.org/.

[2]

Al-Fares, M., Loukissas, A., and Vahdat, A. A scalable, commodity data center network architecture. In Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (New York, NY, USA, 2008), SIGCOMM '08, ACM, pp. 63--74.

Digital Library

[3]

Ball, T., and Larus, J. R. Efficient path profiling. In Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture (1996), MICRO 29, pp. 46--57.

Digital Library

[4]

Fayazbakhsh, S. K., Sekar, V., Yu, M., and Mogul, J. C. Flowtags: Enforcing network-wide policies in the presence of dynamic middlebox actions. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (New York, NY, USA, 2013), HotSDN '13, ACM, pp. 19--24.

Digital Library

[5]

Fonseca, R., Porter, G., Katz, R. H., Shenker, S., and Stoica, I. X-trace: A pervasive network tracing framework. In Proceedings of the 4th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2007), NSDI'07, USENIX Association, pp. 20--20.

Digital Library

[6]

Godfrey, P. B., Ganichev, I., Shenker, S., and Stoica, I. Pathlet routing. In Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication (2009), SIGCOMM '09, ACM, pp. 111--122.

Digital Library

[7]

Handigol, N., Heller, B., Jeyakumar, V., Maziéres, D., and McKeown, N. Where is the debugger for my software-defined network? In Proceedings of the First Workshop on Hot Topics in Software Defined Networks (2012), HotSDN '12, ACM, pp. 55--60.

Digital Library

[8]

Handigol, N., Heller, B., Jeyakumar, V., Maziéres, D., and McKeown, N. I know what your packet did last hop: Using packet histories to troubleshoot networks. In Proceedings of NSDI'14 (2014), USENIX, pp. 71--85.

Digital Library

[9]

Heller, B., Scott, C., McKeown, N., Shenker, S., Wundsam, A., Zeng, H., Whitlock, S., Jeyakumar, V., Handigol, N., McCauley, J., Zarifis, K., and Kazemian, P. Leveraging sdn layering to systematically troubleshoot networks. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (2013), HotSDN '13, ACM, pp. 37--42.

Digital Library

[10]

Khurshid, A., Zou, X., Zhou, W., Caesar, M., and Godfrey, P. B. Veriow: Verifying network-wide invariants in real time. In Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (2013), USENIX.

Digital Library

[11]

Mai, H., Khurshid, A., Agarwal, R., Caesar, M., Godfrey, P. B., and King, S. T. Debugging the data plane with anteater. In Proceedings of the ACM SIGCOMM 2011 Conference (2011), SIGCOMM '11, ACM, pp. 290--301.

Digital Library

[12]

Monsanto, C., Reich, J., Foster, N., Rexford, J., and Walker, D. Composing software defined networks. In Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (2013), USENIX, pp. 1--13.

Digital Library

[13]

Sumner, W. N., Zheng, Y., Weeratunge, D., and Zhang, X. Precise calling context encoding. IEEE Transactions on Software Engineering 38, 5 (2012), 1160--1177.

Digital Library

[14]

Wundsam, A., Levin, D., Seetharaman, S., and Feldmann, A. Ofrewind: Enabling record and replay troubleshooting for networks. In Proceedings of the 2011 USENIX Conference on USENIX Annual Technical Conference (2011), USENIX ATC'11, USENIX Association, pp. 29--29.

Digital Library

[15]

Yu, M., Jose, L., and Miao, R. Software defined traffic measurement with opensketch. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2013), NSDI'13, USENIX Association, pp. 29--42.

Digital Library

[16]

Zeng, H., Zhang, S., Ye, F., Jeyakumar, V., Ju, M., Liu, J., McKeown, N., and Vahdat, A. Libra: Divide and conquer to verify forwarding tables in huge networks. In Proceedings of NSDI'14 (2014), USENIX, pp. 87--99.

Digital Library

Cited By

Yang LNg BSeah WGroves LSingh D(2021)A survey on network forwarding in Software-Defined NetworkingJournal of Network and Computer Applications10.1016/j.jnca.2020.102947176(102947)Online publication date: Feb-2021
https://doi.org/10.1016/j.jnca.2020.102947
Laffranchini PMiranda JMachado NRodrigues LRivière ESadre R(2021)NetSheriff: Sheltering Software-Defined Networks from Rogue SwitchesNetworked Systems10.1007/978-3-030-67087-0_18(279-295)Online publication date: 14-Jan-2021
https://doi.org/10.1007/978-3-030-67087-0_18
Saied WJaidi FBouhoula A(2020)A Comprehensive Solution for the Analysis, Validation and Optimization of SDN Data-Plane Configurations2020 16th International Conference on Network and Service Management (CNSM)10.23919/CNSM50824.2020.9269124(1-7)Online publication date: 2-Nov-2020
https://doi.org/10.23919/CNSM50824.2020.9269124
Show More Cited By

Index Terms

Enabling layer 2 pathlet tracing through context encoding in software-defined networking
1. Networks
  1. Network protocols

Recommendations

Empowering networking research and experimentation through Software-Defined Networking

Software-Defined Networking (SDN) is an evolving network architecture influenced by the increasing popularity in the deployment of Network Virtualization, cloud computing technologies, and the network ossification trend. It represents a new approach to ...
Software defined networking: State-of-the-art

In the fast moving space of technology, everything and everyone is on the Internet accessing the world. The creation of large networks and data centers required for managing and analyzing data will increase in the future, so traditional networking ...
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

Please enable JavaScript to view thecomments powered by Disqus.

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 ACM 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

25
Total Citations
View Citations
842
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)19

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang LNg BSeah WGroves LSingh D(2021)A survey on network forwarding in Software-Defined NetworkingJournal of Network and Computer Applications10.1016/j.jnca.2020.102947176(102947)Online publication date: Feb-2021
https://doi.org/10.1016/j.jnca.2020.102947
Laffranchini PMiranda JMachado NRodrigues LRivière ESadre R(2021)NetSheriff: Sheltering Software-Defined Networks from Rogue SwitchesNetworked Systems10.1007/978-3-030-67087-0_18(279-295)Online publication date: 14-Jan-2021
https://doi.org/10.1007/978-3-030-67087-0_18
Saied WJaidi FBouhoula A(2020)A Comprehensive Solution for the Analysis, Validation and Optimization of SDN Data-Plane Configurations2020 16th International Conference on Network and Service Management (CNSM)10.23919/CNSM50824.2020.9269124(1-7)Online publication date: 2-Nov-2020
https://doi.org/10.23919/CNSM50824.2020.9269124
Saied WBouhoula A(2020)A Formal Approach for Automatic Detection and Correction of SDN Switch Misconfigurations2020 16th International Conference on Network and Service Management (CNSM)10.23919/CNSM50824.2020.9269038(1-5)Online publication date: 2-Nov-2020
https://doi.org/10.23919/CNSM50824.2020.9269038
Saied WYoussef Ben Souayeh NSaadaoui ABouhoula A(2019)Deep and Automated SDN Data Plane Analysis2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SOFTCOM.2019.8903846(1-6)Online publication date: Sep-2019
https://doi.org/10.23919/SOFTCOM.2019.8903846
Wang JQi HHe YLi WLi KZhou X(2019)FlowTracer: An Effective Flow Trajectory Detection Solution Based on Probabilistic Packet Tagging in SDN-Enabled NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2019.293659816:4(1884-1898)Online publication date: Dec-2019
https://doi.org/10.1109/TNSM.2019.2936598
Dong WCao CZhang XGao Y(2019)Understanding Path Reconstruction Algorithms in Multihop Wireless NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2018.287960727:1(1-14)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2879607
Xiong SCao QSi W(2019)Adaptive Path Tracing with Programmable Bloom Filters in Software-Defined NetworksIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737387(496-504)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737387
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
Rojas EDoriguzzi-Corin RTamurejo SBeato ASchwabe APhemius KGuerrero C(2018)Are We Ready to Drive Software-Defined Networks? A Comprehensive Survey on Management Tools and TechniquesACM Computing Surveys10.1145/316529051:2(1-35)Online publication date: 20-Feb-2018
https://dl.acm.org/doi/10.1145/3165290
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

Media

Figures

Other

Tables

View Table of Contents