A K M Mahmudul Hoque
Lixia Zhang
Lan Wang
ABSTRACT
This paper presents the design of the Named-data Link State Routing protocol (NLSR), a routing protocol for Named Data Networking (NDN). Since NDN uses names to identify and retrieve data, NLSR propagates reachability to name prefixes instead of IP prefixes. Moreover, NLSR differs from IP-based link-state routing protocols in two fundamental ways. First, NLSR uses Interest/Data packets to disseminate routing updates, directly benefiting from NDN's data authenticity. Second, NLSR produces a list of ranked forwarding options for each name prefix to facilitate NDN's adaptive forwarding strategies. In this paper we discuss NLSR's main design choices on (1) a hierarchical naming scheme for routers, keys, and routing updates, (2) a hierarchical trust model for routing within a single administrative domain, (3) a hop-by-hop synchronization protocol to replace the traditional network-wide flooding for routing update dissemination, and (4) a simple way to rank multiple forwarding options. Compared with IP-based link state routing, NLSR offers more efficient update dissemination, built-in update authentication, and native support of multipath forwarding.
- C. Bian, Z. Zhu, E. Uzun, and L. Zhang. Deploying key management on NDN testbed. Technical Report NDN-0009, Febryary 2013.Google Scholar
- H. Dai, J. Lu, Y. Wang, and B. Liu. A two-layer intra-domain routing scheme for Named Data Networking. Globecom 2012 - Next Generation Networking and Internet Symposium, December 2012.Google Scholar
- V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In Proceedings of ACM CoNEXT, 2009. Google ScholarDigital Library
- L. Zhang et al. Named data networking (NDN) project. Technical Report NDN-0001, PARC, October 2010.Google Scholar
- PARC. CCNx open srouce platform. http://www.ccnx.org.Google Scholar
- J. Torres, L. Ferraz, and O. Duarte. Controller-based routing scheme for Named Data Network. Technical report, Electrical Engineering Program, COPPE/UFRJ, December 2012.Google Scholar
- University Of Arizona. ccnping. https://github.com/NDN-Routing/ccnping.Google Scholar
- L. Wang, A. M. Hoque, C. Yi, A. Alyyan, and B. Zhang. OSPFN: An OSPF based routing protocol for Named Data Networking. Technical Report NDN-0003, July 2012.Google Scholar
- C. Yi, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang. Adaptive forwarding in named data networking. SIGCOMM Comput. Commun. Rev., 42(3):62--67, June 2012. Google ScholarDigital Library
Index Terms
- NLSR: named-data link state routing protocol
Recommendations
On the role of routing in named data networking
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric NetworkingA unique feature of Named Data Networking (NDN) is that its forwarding plane can detect and recover from network faults on its own, enabling each NDN router to handle network failures locally without relying on global routing convergence. This new ...
Cache Management with Extended Interest for Information-centric Networking
MOBIQUITOUS 2016: Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and ServicesIn Information-centric Networking (ICN), users can obtain contents from caches in ICN routers. However, how to use caches efficiently is one of challenges. One existing scheme to obtain caches uses a caching algorithm reducing cache overlaps among ...
On supporting forwarding strategies and sync protocols through NDN distance vector routing
ICN '22: Proceedings of the 9th ACM Conference on Information-Centric NetworkingRouting, forwarding strategy, and dataset synchronization (sync) are three well-known components of Named Data Networking (NDN). This poster reports a work-in-progress evaluation on the relationship between routing, forwarding strategy, and sync, ...
Comments