research-article

NDN-trace: a path tracing utility for named data networking

Authors:

Davide Pesavento,

Lotfi Benmohamed,

Abdella BattouAuthors Info & Claims

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

Pages 116 - 122

https://doi.org/10.1145/3125719.3125738

Published: 26 September 2017 Publication History

Abstract

In this paper we propose NDN-Trace, a path tracing utility to determine the characteristics of the available paths to reach a given name prefix in NDN-based networks. While the traceroute tool in IP networks is based on an iterative process, with each iteration incrementally traversing more hops along the path to the target, we adopt a non-iterative approach, with the tracing process done at the application layer. Our design supports multi-path tracing that can be used to trace paths to NDN forwarding nodes, applications, or content store caches, while providing path information (node identifiers and round-trip times), as well as optional metrics such as those related to content stores. NDN-Trace leverages NDN's native Interest/Data exchange and does not require changes to NDN forwarding. We present a C++ implementation of our design, and show experimental results that demonstrate its capabilities. We also discuss open issues and future work, including an approach to implement path tracing within the NDN forwarder itself.

References

[1]

2017. Emulab - Network Emulation Testbed. (2017). http://www.emulab.net/

[2]

Alexander Afanasyev et al. 2016. NFD Developer's Guide. Technical Report. NDN, Technical Report NDN-0021, Revision 7. https://named-data.net/publications/techreports/ndn-0021-7-nfd-developer-guide/

[3]

Hitoshi Asaeda, Xun Shao, and Thierry Turletti. 2017. Contrace: Traceroute Facility for Content-Centric Network. Internet-Draft draft-asaeda-icnrg-contrace-02. Internet Engineering Task Force. https://datatracker.ietf.org/doc/html/draft-asaeda-icnrg-contrace-02 Work in Progress.

[4]

Giovanna Carofiglio, Massimo Gallo, and Luca Muscariello. 2016. Optimal multi-path congestion control and request forwarding in information-centric networks: Protocol design and experimentation. Computer Networks 110 (2016), 104--117.

Digital Library

[5]

Van Jacobson and S Deering. 1989. Traceroute tool. (1989).

[6]

Van Jacobson, Diana K Smetters, James D Thornton, Michael F Plass, Nicholas H Briggs, and Rebecca L Braynard. 2009. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies. ACM, 1--12.

Digital Library

[7]

Dirk Kutscher, Suyong Eum, Kostas Pentikousis, Ioannis Psaras, Daniel Corujo, Damien Saucez, T Schmidt, and Matthias Waehlisch. 2016. Information-centric networking (ICN) research challenges. Technical Report.

[8]

Spyridon Mastorakis, Jim Gibson, Ilya Moiseenko, Ralph Droms, and David Oran. 2017. ICN Traceroute Protocol Specification. Internet-Draft draft-mastorakis-icnrg-icntraceroute-01. Internet Engineering Task Force. https://datatracker.ietf.org/doc/html/draft-mastorakis-icnrg-icntraceroute-01 Work in Progress.

[9]

Named Data Networking Project. 2017. NDN Packet Format Specification. (2017). https://named-data.net/doc/NDN-TLV/current/

[10]

Named Data Networking Project. 2017. NDN Testbed. (2017). https://named-data.net/ndn-testbed/

[11]

Dario Rossi and Giuseppe Rossini. 2012. On sizing CCN content stores by exploiting topological information. In Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on. IEEE, 280--285.

[12]

Klaus Schneider and Beichuan Zhang. 2017. How to Establish Loop-Free Multipath Routes in Named Data Networking. Technical Report. NDN, Technical Report NDN-0044. https://named-data.net/publications/techreports/ndn-0044-1-loopfree-routing/

[13]

Susmit Shannigrahi, Dan Massey, and Christos Papadopoulos. 2017. Traceroute for Named Data Networking. Technical Report. NDN, Technical Report NDN-0055, Revision 2. https://named-data.net/publications/techreports/ndn-0055-2-trace/

[14]

The NFD Team. 2017. ndn-cxx: NDN C++ library with eXperimental eXtensions. (2017). https://named-data.net/doc/ndn-cxx/current/

[15]

The NFD Team. 2017. NDNLPv2: Consumer-controlled forwarding. (2017). https://redmine.named-data.net/projects/nfd/wiki/NDNLPv2#Consumer-Controlled-Forwarding

[16]

Edmund Yeh, Tracey Ho, Ying Cui, Michael Burd, Ran Liu, and Derek Leong. 2014. VIP: A framework for joint dynamic forwarding and caching in named data networks. In Proceedings of the 1st international conference on Information-centric networking. ACM, 117--126.

Digital Library

[17]

Cheng Yi, Alexander Afanasyev, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2012. Adaptive forwarding in named data networking. ACM SIGCOMM computer communication review 42, 3 (2012), 62--67.

Digital Library

[18]

Yingdi Yu et al. 2014. NDN Technical Memo: Naming Conventions. Technical Report. NDN, Technical Report NDN-0022. https://named-data.net/publications/techreports/ndn-tr-22-ndn-memo-naming-conventions/

Cited By

Timilsina SPesavento DShi JShannigrahi SBenmohamed LCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)Capture and Analysis of Traffic Traces on a Wide-Area NDN TestbedProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623707(101-108)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623707
Qi JWang R(2023)R2: A Distributed Remote Function Execution Mechanism With Built-In MetadataIEEE/ACM Transactions on Networking10.1109/TNET.2022.319846731:2(710-723)Online publication date: Apr-2023
https://doi.org/10.1109/TNET.2022.3198467
Xiao XLi HBai HLin L(2023)MIN-Trace: A Multipath Traceroute Scheme for Multi-Identifier Network2023 2nd International Joint Conference on Information and Communication Engineering (JCICE)10.1109/JCICE59059.2023.00024(71-78)Online publication date: May-2023
https://doi.org/10.1109/JCICE59059.2023.00024
Show More Cited By

Index Terms

NDN-trace: a path tracing utility for named data networking
1. Networks

Recommendations

NDN-DPDK: NDN Forwarding at 100 Gbps on Commodity Hardware
ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

Since the Named Data Networking (NDN) data plane requires name-based lookup of potentially large tables using variable-length hierarchical names as well as per-packet state updates, achieving high-speed NDN forwarding remains a challenge. In order to ...
NDN-RTC: Real-Time Videoconferencing over Named Data Networking
ACM-ICN '15: Proceedings of the 2nd ACM Conference on Information-Centric Networking

NDN-RTC is a videoconferencing library that employs Named Data Networking (NDN), a proposed future Internet architecture. It was designed to provide a platform for experimental research in low-latency, real-time multimedia communication over NDN. It ...
iCast: dynamic information-centric cross-layer multicast for wireless edge network
ICN '22: Proceedings of the 9th ACM Conference on Information-Centric Networking

The native multicast support in Named Data Networking (NDN) is an attractive feature, as multicast content delivery can reduce the redundant traffic and improve the network performance, especially in the wireless edge network. With the awareness of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

September 2017

239 pages

ISBN:9781450351225

DOI:10.1145/3125719

General Chairs:
Thomas C. Schmidt
HAW Hamburg, DE
,
Jan Seedorf
HFT Stuttgart, DE

Copyright © 2017 Public Domain.

This paper is authored by an employee(s) of the United States Government and is in the public domain. Non-exclusive copying or redistribution is allowed, provided that the article citation is given and the authors and agency are clearly identified as its source.

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICN '17

Sponsor:

SIGCOMM

ICN '17: 4th International Conference on Information-Centric Networking

September 26 - 28, 2017

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
172
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Timilsina SPesavento DShi JShannigrahi SBenmohamed LCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)Capture and Analysis of Traffic Traces on a Wide-Area NDN TestbedProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623707(101-108)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623707
Qi JWang R(2023)R2: A Distributed Remote Function Execution Mechanism With Built-In MetadataIEEE/ACM Transactions on Networking10.1109/TNET.2022.319846731:2(710-723)Online publication date: Apr-2023
https://doi.org/10.1109/TNET.2022.3198467
Xiao XLi HBai HLin L(2023)MIN-Trace: A Multipath Traceroute Scheme for Multi-Identifier Network2023 2nd International Joint Conference on Information and Communication Engineering (JCICE)10.1109/JCICE59059.2023.00024(71-78)Online publication date: May-2023
https://doi.org/10.1109/JCICE59059.2023.00024
KAWAHARA RYANO TTAGYO RIKEGAMI D(2022)Network Tomography for Information-Centric NetworkingIEICE Transactions on Communications10.1587/transcom.2021EBP3054E105.B:3(259-269)Online publication date: 1-Mar-2022
https://doi.org/10.1587/transcom.2021EBP3054
Tehrani POsterweil ESchmidt TWählisch MSchulzrinne HWählisch MZhang L(2022)SoK: Public key and namespace management in NDNProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558085(67-79)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3517212.3558085
Arsalan ABurhan MNaseer SRehman R(2022)Efficient Interest Packet Forwarding Solution for NDN enabled Internet of Underwater Things2022 17th International Conference on Emerging Technologies (ICET)10.1109/ICET56601.2022.10004666(218-222)Online publication date: 29-Nov-2022
https://doi.org/10.1109/ICET56601.2022.10004666
Jahanian MRamakrishnan K(2021)Name Space Analysis: Verification of Named Data Network Data PlanesIEEE/ACM Transactions on Networking10.1109/TNET.2021.305076929:2(848-861)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2021.3050769
Fan CShannigrahi SPapadopoulos CPartridge C(2020)Discovering in-network Caching Policies in NDN Networks from a Measurement PerspectiveProceedings of the 7th ACM Conference on Information-Centric Networking10.1145/3405656.3418711(106-116)Online publication date: 22-Sep-2020
https://dl.acm.org/doi/10.1145/3405656.3418711
Ghasemi CYousefi HZhang B(2020)Far CryProceedings of the 7th ACM Conference on Information-Centric Networking10.1145/3405656.3418708(89-98)Online publication date: 22-Sep-2020
https://dl.acm.org/doi/10.1145/3405656.3418708
Wang KGuo DQuan W(2020)Analyzing NDN NACK on Interest Flooding Attack via SIS Epidemic ModelIEEE Systems Journal10.1109/JSYST.2019.292384114:2(1862-1873)Online publication date: Jun-2020
https://doi.org/10.1109/JSYST.2019.2923841
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents