skip to main content
demonstration

Named data networking on a router: forwarding at 20gbps and beyond

Published: 27 August 2013 Publication History

Abstract

Named data networking (NDN) is a new networking paradigm using named data instead of named hosts for communication. Implementation of scalable NDN packet forwarding remains a challenge because NDN requires fast variable-length hierarchical name-based lookup, per-packet data plane state update, and large-scale forwarding tables. We have designed and implemented an NDN data plane with a software forwarding engine on an Intel Xeon-based line card in a Cisco ASR9000 router. In order to achieve high-speed forwarding, our design features (1) name lookup via hash tables with fast collision-resistant hash computation, (2) an efficient and secure FIB lookup algorithm that provides good average and bounded worst-case FIB lookup time, (3) PIT partitioning that enables linear multi-core speedup, and (4) an optimized data structure and software prefetching to maximize data cache utilization. In this demonstration, we showcase our NDN router implementation on the ASR9000 and demonstrate that it can forward real NDN traffic at 20Gbps or higher.

References

[1]
J.-P. Aumasson and D. J. Bernstein. Siphash: a fast short-input PRF. Cryptology ePrint Archive, Report 2012/351, 2012. http://eprint.iacr.org/.
[2]
V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In CoNEXT '09, 2009.
[3]
W. So, A. Narayanan, D. Oran, and Y. Wang. Toward fast NDN software forwarding lookup engine based on hash tables. In ANCS '12. ACM, 2012.

Cited By

View all
  • (2023)Cryptanalysis of Reduced-Round SipHashThe Computer Journal10.1093/comjnl/bxad026Online publication date: 21-Mar-2023
  • (2021)Named Data Networking for Genomics Data Management and Integrated WorkflowsFrontiers in Big Data10.3389/fdata.2021.5824684Online publication date: 15-Feb-2021
  • (2021)Providing Cache Consistency Guarantee for ICN-Based IoT Based on Push MechanismIEEE Communications Letters10.1109/LCOMM.2021.311623825:12(3858-3862)Online publication date: Dec-2021
  • Show More Cited By

Index Terms

  1. Named data networking on a router: forwarding at 20gbps and beyond

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 43, Issue 4
    October 2013
    595 pages
    ISSN:0146-4833
    DOI:10.1145/2534169
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
      August 2013
      580 pages
      ISBN:9781450320566
      DOI:10.1145/2486001
    Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 August 2013
    Published in SIGCOMM-CCR Volume 43, Issue 4

    Check for updates

    Author Tags

    1. named data networking
    2. packet forwarding engine
    3. router

    Qualifiers

    • Demonstration

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)84
    • Downloads (Last 6 weeks)14
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Cryptanalysis of Reduced-Round SipHashThe Computer Journal10.1093/comjnl/bxad026Online publication date: 21-Mar-2023
    • (2021)Named Data Networking for Genomics Data Management and Integrated WorkflowsFrontiers in Big Data10.3389/fdata.2021.5824684Online publication date: 15-Feb-2021
    • (2021)Providing Cache Consistency Guarantee for ICN-Based IoT Based on Push MechanismIEEE Communications Letters10.1109/LCOMM.2021.311623825:12(3858-3862)Online publication date: Dec-2021
    • (2020)T-Caching: Enhancing Feasibility of In-Network Caching in ICNIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.297070231:7(1486-1498)Online publication date: 1-Jul-2020
    • (2019)Packet Forwarding in Named Data Networking Requirements and Survey of SolutionsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.288044421:2(1950-1987)Online publication date: Oct-2020
    • (2017)Request aggregation, caching, and forwarding strategies for improving large climate data distribution with NDNProceedings of the 4th ACM Conference on Information-Centric Networking10.1145/3125719.3125722(54-65)Online publication date: 26-Sep-2017
    • (2017)Efficient name matching based on a fast two-dimensional filter in named data networkingInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2017.1363202(1-19)Online publication date: 14-Aug-2017
    • (2017)Flooding Control in Named Data NetworkingIETE Technical Review10.1080/02564602.2017.128117335:3(266-274)Online publication date: 8-Feb-2017
    • (2017)Pre-cachingJournal of Network and Computer Applications10.1016/j.jnca.2017.03.01287:C(116-130)Online publication date: 1-Jun-2017
    • (2016)Network Names in Content-Centric NetworkingProceedings of the 3rd ACM Conference on Information-Centric Networking10.1145/2984356.2984373(132-141)Online publication date: 26-Sep-2016
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media