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

179 Citations (Scopus)

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

Other

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

Fingerprint

Routing protocols
Routers
Authentication
Synchronization
Network protocols

Keywords

  • NDN
  • Routing
  • Trust model

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Mahmudul Hoque, A. K. M., Amin, S. O., Alyyan, A., Zhang, B., Zhang, L., & Wang, L. (2013). NLSR: Named-data link state routing protocol. In ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking (pp. 15-20) https://doi.org/10.1145/2491224.2491231

NLSR : Named-data link state routing protocol. / Mahmudul Hoque, A. K M; Amin, Syed Obaid; Alyyan, Adam; Zhang, Beichuan; Zhang, Lixia; Wang, Lan.

ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking. 2013. p. 15-20.

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

Mahmudul Hoque, AKM, Amin, SO, Alyyan, A, Zhang, B, Zhang, L & Wang, L 2013, NLSR: Named-data link state routing protocol. in ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking. pp. 15-20, 2013 3rd ACM SIGCOMM Workshop on Information-Centric Networking, ICN 2013, Hong Kong, China, 8/12/13. https://doi.org/10.1145/2491224.2491231
Mahmudul Hoque AKM, Amin SO, Alyyan A, Zhang B, Zhang L, Wang L. NLSR: Named-data link state routing protocol. In ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking. 2013. p. 15-20 https://doi.org/10.1145/2491224.2491231
Mahmudul Hoque, A. K M ; Amin, Syed Obaid ; Alyyan, Adam ; Zhang, Beichuan ; Zhang, Lixia ; Wang, Lan. / NLSR : Named-data link state routing protocol. ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking. 2013. pp. 15-20
@inproceedings{23e42aaa3c4745e2a4fcaa0b1a1b7861,
title = "NLSR: Named-data link state routing protocol",
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.",
keywords = "NDN, Routing, Trust model",
author = "{Mahmudul Hoque}, {A. K M} and Amin, {Syed Obaid} and Adam Alyyan and Beichuan Zhang and Lixia Zhang and Lan Wang",
year = "2013",
doi = "10.1145/2491224.2491231",
language = "English (US)",
isbn = "9781450321792",
pages = "15--20",
booktitle = "ICN 2013 - Proceedings of the 3rd, 2013 ACM SIGCOMM Workshop on Information-Centric Networking",

}

TY - GEN

T1 - NLSR

T2 - Named-data link state routing protocol

AU - Mahmudul Hoque, A. K M

AU - Amin, Syed Obaid

AU - Alyyan, Adam

AU - Zhang, Beichuan

AU - Zhang, Lixia

AU - Wang, Lan

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - NDN

KW - Routing

KW - Trust model

UR - http://www.scopus.com/inward/record.url?scp=84883670088&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883670088&partnerID=8YFLogxK

U2 - 10.1145/2491224.2491231

DO - 10.1145/2491224.2491231

M3 - Conference contribution

AN - SCOPUS:84883670088

SN - 9781450321792

SP - 15

EP - 20

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

ER -