NLSR: named-data link state routing protocol

Authors:
A K M Mahmudul Hoque;Syed Obaid Amin;Adam Alyyan;Beichuan Zhang;Lixia Zhang;Lan Wang
Affiliations:
University of Memphis, Memphis, TN, USA;University of Memphis, Memphis, TN, USA;University of Memphis, Memphis, TN, USA;University of Arizona, Tucson, AZ, USA;University of California, Los Angeles, Los Angeles, CA, USA;University of Memphis, Memphis, TN, USA
Venue:
Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking
Year:
2013

Citing 2
Cited 0

Networking named content

Proceedings of the 5th international conference on Emerging networking experiments and technologies
Adaptive forwarding in named data networking

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.00

Visualization

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.