Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

NDN-Trace: A Path Tracing Utility for Named Data Networking

Published

Author(s)

Siham Khoussi, Davide Pesavento, Lotfi Benmohamed, Abdella Battou

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.
Proceedings Title
ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking
Conference Dates
September 26-28, 2017
Conference Location
Berlin, DE
Conference Title
4th ACM Conference on Information-Centric Networking

Keywords

Information-Centric Networking, Named Data Networking, Future Internet Architecture, Network measurement, Network diagnostic, Path tracing, Traceroute

Citation

Khoussi, S. , Pesavento, D. , Benmohamed, L. and Battou, A. (2017), NDN-Trace: A Path Tracing Utility for Named Data Networking, ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking, Berlin, DE, [online], https://doi.org/10.1145/3125719.3125738, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=924075 (Accessed April 30, 2024)
Created September 25, 2017, Updated October 12, 2021