research-article

On the role of routing in named data networking

Authors:

Jerald Abraham,

Alexander Afanasyev,

Beichuan Zhang,

Lixia ZhangAuthors Info & Claims

ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

Pages 27 - 36

https://doi.org/10.1145/2660129.2660140

Published: 24 September 2014 Publication History

Abstract

A 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 feature prompts us to re-examine the role of routing in an NDN network: does it still need a routing protocol? If so, what impact may an intelligent forwarding plane have on the design and operation of NDN routing protocols? Through analysis and extensive simulations, we show that routing protocols remain highly beneficial in an NDN network. Routing disseminates initial topology and policy information as well as long-term changes in them, and computes the routing table to guide the forwarding process. However, because the forwarding plane is capable of detecting and recovering from failures quickly, routing no longer needs to handle short-term churns in the network. Freeing routing protocols from short-term churns can greatly improve their scalability and stability, enabling NDN to use routing protocols that were previously viewed as unsuitable for real networks.

References

[1]

Abilene TM. http://www.cs.utexas.edu/~yzhang/research/AbileneTM/.

[2]

CCNx. http://www.ccnx.org/.

[3]

MPLS Traffic Engineering Fast Reroute -- Link Protection. http://www.cisco.com/en/US/docs/ios/12_0st/12_0st10/feature/guide/fastrout.html.

[4]

QualNet. http://web.scalable-networks.com/content/qualnet/.

[5]

A. Afanasyev, C. Yi, L. Wang, B. Zhang, and L. Zhang. Scaling ndn routing: Old tale, new design. Technical Report NDN-0004, NDN, July 2013.

[6]

R. Ahmed, M. Bari, S. Chowdhury, M. Rabbani, R. Boutaba, and B. Mathieu. Route: A name based routing scheme for Information Centric Networks. In Proceedings of IEEE INFOCOM, 2013.

[7]

C. Alaettinoglu, V. Jacobson, and H. Yu. Towards Milli-Second IGP Convergence. Internet Draft draft-alaettinoglu-isis-convergence-00.txt, Nov. 2000.

[8]

A. Atlas and A. Zinin. RFC 5286: Basic Specification for IP Fast Reroute: Loop-Free Alternates, 2008.

[9]

A. Carzaniga, K. Khazaei, M. Papalini, and A. L. Wolf. Is information-centric multi-tree routing feasible? In Proceedings of ACM SIGCOMM ICN Workshop, 2013.

Digital Library

[10]

R. Chiocchetti, D. Perino, G. Carofiglio, D. Rossi, and G. Rossini. Inform: A dynamic interest forwarding mechanism for information centric networking. In Proceedings of ACM SIGCOMM ICN Workshop, 2013.

Digital Library

[11]

P. Francois, C. Filsfils, J. Evans, and O. Bonaventure. Achieving Sub-Second IGP Convergence in Large IP Networks. ACM SIGCOMM CCR, 35(3), July 2005.

Digital Library

[12]

A. K. M. M. Hoque, S. O. Amin, A. Alyyan, B. Zhang, L. Zhang, and L. Wang. Nlsr: Named-data link state routing protocol. In Proceedings of ACM SIGCOMM ICN Workshop, 2013.

Digital Library

[13]

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.

Digital Library

[14]

N. Kushman, S. Kandula, D. Katabi, and B. Maggs. R-BGP: Staying Connected in a Connected World. In Proceedings of USENIX NSDI, 2007.

Digital Library

[15]

D. Kutscher, S. Eum, K. Pentikousis, I. Psaras, D. Corujo, D. Saucez, T. C. Schmidt, and M. Wählisch. ICN Research Challenges. Internet draft, 2014.

[16]

A. Kvalbein, A. Hansen, T. Cicic, S. Gjessing, and O. Lysne. Fast IP Network Recovery Using Multiple Routing Configurations. In Proceedings of INFOCOM, 2006.

[17]

K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica. Achieving Convergence-Free Routing using Failure-Carrying Packets. In Proceedings of ACM SIGCOMM, 2007.

Digital Library

[18]

S. Lee, Y. Yu, S. Nelakuditi, Z. li Zhang, and C. nee Chuah. Proactive vs Reactive Approaches to FailureResilient Routing. In Proceedings of IEEE INFOCOM, 2004.

[19]

J. Liu, A. Panda, A. Singla, B. Godfrey, M. Schapira, and S. Shenker. Ensuring Connectivity via Data Plane Mechanisms. In Proceedings of USENIX NSDI, 2013.

Digital Library

[20]

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot. Characterization of Failures in an Operational IP Backbone Network. IEEE/ACM Transactions on Networking, 16(4):749--762, August 2008.

Digital Library

[21]

M. Motiwala, M. Elmore, N. Feamster, and S. Vempala. Path Splicing. In Proceedings of ACM SIGCOMM, 2008.

Digital Library

[22]

J. Moy. RFC 2328: OSPF Version 2, 1998. http://www.ietf.org/rfc/rfc2328.txt.

[23]

F. Papadopoulos, D. Krioukov, M. Bogua, and A. Vahdat. Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces. In Proceedings of IEEE INFOCOM, 2010.

Digital Library

[24]

L. Saino, I. Psaras, and G. Pavlou. Hash-routing schemes for information centric networking. In Proceedings of ACM SIGCOMM ICN Workshop, 2013.

Digital Library

[25]

W. So, A. Narayanan, and D. Oran. Named Data Networking on a Router: Fast and Dos-resistant Forwarding with Hash Tables. In Proceedings of ANCS, 2013.

Digital Library

[26]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking, 12(1):2--16, 2004.

Digital Library

[27]

M. Tortelli, L. A. Grieco, G. Boggia, and K. Pentikousis. Cobra: Lean intra-domain routing in findn. In Proceedings of IEEE CCNC, 2014.

[28]

D. Turner, K. Levchenko, S. Savage, and A. C. Snoeren. A Comparison of Syslog and IS-IS for Network Failure Analysis. In Proceedings of ACM IMC, 2013.

Digital Library

[29]

M. Wahlisch, T. Schmidt, and M. Vahlenkamp. Lessons from the past: Why data-driven states harm future information-centric networking. In Proceedings of IFIP Networking, 2013.

[30]

Y. Wang, Y. Zu, T. Zhang, K. Peng, Q. Dong, B. Liu, W. Meng, H. Dai, X. Tian, Z. Xu, H. Wu, and D. Yang. Wire Speed Name Lookup: A GPU-based Approach. In Proceedings of USENIX NSDI, 2013.

Digital Library

[31]

C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang. A Case for Stateful Forwarding Plane. Computer Communications: ICN Special Issue, 36(7):779--791, April 2013.

Digital Library

[32]

C. Yi, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang. Adaptive Forwarding in Named Data Networking. ACM SIGCOMM CCR, 42(3), 2012.

Digital Library

[33]

H. Yuan, T. Song, and P. Crowley. Scalable NDN forwarding: Concepts, issues, and principles. In Proc. of IEEE ICCCN, 2012.

[34]

L. Zhang et al. Named Data Networking (NDN) Project. Technical Report NDN-0001, October 2010

Cited By

ASAEDA HMATSUZONO KHAYAMIZU YHtet HLAING HOOKA A(2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023EBI0001
Ramadha AYovita LWibowo T(2024)Implementation of Centralized Routing based on Cost Metric Calculation in Named Data Networking2024 ASU International Conference in Emerging Technologies for Sustainability and Intelligent Systems (ICETSIS)10.1109/ICETSIS61505.2024.10459435(654-658)Online publication date: 28-Jan-2024
https://doi.org/10.1109/ICETSIS61505.2024.10459435
Umar Sattar MAsif Rehman RArsalan AKim B(2024)Mitigation of Interest Flooding Attack and Controlled Packet Propagation in Named Internet of VehiclesIEEE Access10.1109/ACCESS.2024.345228112(125398-125415)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3452281
Show More Cited By

Index Terms

On the role of routing in named data networking
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

NLSR: named-data link state routing protocol
ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking

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 ...
The Stability of Compact Routing in Dynamic Inter-Domain Networks
CTRQ '10: Proceedings of the 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service

Due to the wide deployment of multi-homing and traffic engineering, inter-domain routing scalability issue has been raised again. Although many existing schemes have been suggested based on the explicit/implicit routing aggregation, it is shown that any ...
On compact routing for the internet

The Internet's routing system is facing stresses due to its poor fundamental scaling properties. Compact routing is a research field that studies fundamental limits of routing scalability and designs algorithms that try to meet these limits. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

September 2014

224 pages

ISBN:9781450332064

DOI:10.1145/2660129

General Chairs:
Giovanna Carofiglio
Alcatel-Lucent Bell Labs, France
,
Luca Muscariello
Orange Labs, France
,
Program Chairs:
Lixia Zhang
UCLA, USA
,
Dirk Kutscher
NEC Laboratories Europe, Germany
,
Luca Muscariello
Orange Labs, France

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICN'14

Sponsor:

SIGCOMM

ICN'14: 1st International Conference on Information-Centric Networking

September 24 - 26, 2014

Paris, France

Acceptance Rates

ACM-ICN '14 Paper Acceptance Rate 17 of 97 submissions, 18%;

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

68
Total Citations
View Citations
606
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)3

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

ASAEDA HMATSUZONO KHAYAMIZU YHtet HLAING HOOKA A(2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023EBI0001
Ramadha AYovita LWibowo T(2024)Implementation of Centralized Routing based on Cost Metric Calculation in Named Data Networking2024 ASU International Conference in Emerging Technologies for Sustainability and Intelligent Systems (ICETSIS)10.1109/ICETSIS61505.2024.10459435(654-658)Online publication date: 28-Jan-2024
https://doi.org/10.1109/ICETSIS61505.2024.10459435
Umar Sattar MAsif Rehman RArsalan AKim B(2024)Mitigation of Interest Flooding Attack and Controlled Packet Propagation in Named Internet of VehiclesIEEE Access10.1109/ACCESS.2024.345228112(125398-125415)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3452281
Wang LLane ASerban CElwell JAfanasyev AZhang LCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)Investigating the Synergy between Routing and Forwarding Strategy in NDN NetworksProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623714(67-77)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623714
Gunti MRojas-Cessa R(2023)BalanceDN: Load-Balancing Allocation of Interest for Fast Discovery in Content Centric Networks2023 IEEE 9th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT58464.2023.10539433(1-6)Online publication date: 12-Oct-2023
https://doi.org/10.1109/WF-IoT58464.2023.10539433
Yassine SNajib NAbdellah J(2023)Routing approaches in named data network: a survey and emerging research challengesInternational Journal of Computers and Applications10.1080/1206212X.2023.227981146:1(32-45)Online publication date: 8-Nov-2023
https://doi.org/10.1080/1206212X.2023.2279811
Dutta N(2023)A bargain game theory assisted interest packet forwarding strategy for information centric networkJournal of Network and Computer Applications10.1016/j.jnca.2022.103546209:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103546
Ansari FRehman RArsalan A(2023)Reduced network forwarding with controller enabled named software defined Internet of Mobile ThingsAd Hoc Networks10.1016/j.adhoc.2023.103235149:COnline publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103235
Sallam AAklan NAklan NRassem T(2023)A dense memory representation using bitmap data structure for improving NDN push-traffic modelAnnals of Telecommunications10.1007/s12243-023-00972-979:1-2(73-83)Online publication date: 24-Jul-2023
https://doi.org/10.1007/s12243-023-00972-9
Paroch PDutta SMahajan VDubey N(2023)Internet Based Routing in Vehicular Named Data NetworkingArtificial Intelligence of Things10.1007/978-3-031-48781-1_3(30-40)Online publication date: 3-Dec-2023
https://doi.org/10.1007/978-3-031-48781-1_3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents