NLSR: Named-data link state routing protocol

A. K.M. Mahmudul Hoque, Syed Obaid Amin, Adam Alyyan, Beichuan Zhang, Lixia Zhang, Lan Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

279 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking
Pages15-20
Number of pages6
DOIs
StatePublished - 2013
Event2013 3rd ACM SIGCOMM Workshop on Information-Centric Networking, ICN 2013 - Hong Kong, China
Duration: Aug 12 2013Aug 12 2013

Publication series

NameICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking

Other

Other2013 3rd ACM SIGCOMM Workshop on Information-Centric Networking, ICN 2013
Country/TerritoryChina
CityHong Kong
Period8/12/138/12/13

Keywords

  • NDN
  • Routing
  • Trust model

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'NLSR: Named-data link state routing protocol'. Together they form a unique fingerprint.

Cite this