skip to main content
10.1145/3125719.3132103acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
poster

A unified data structure of name lookup for NDN data plane

Published: 26 September 2017 Publication History

Abstract

NDN data plane relays name-based packets by maintaining three tables: Content Store, Pending Interest Table and Forwarding Information Base. The three tables require similar but different schemes to be matched and updated in a nearly per-packet fashion, thus individual data structure is required for each table. In this work, we propose a unified data structure of name lookup for all three tables, namely CTrie, aiming at reducing the computational cost from three pipelined lookup rounds down to one unified round. CTrie extends the original Patricia trie to a combinational trie structure built from both component-based and byte-based hierarchical names. We compared CTrie with other approaches in speed and memory. The results show that CTrie runs 3.2 times faster and consumes about 38% memory than the current ones in terms of the whole data plane. CTrie fits for all application scenarios of NDN and especially well for IoT like lightweight-deployed scenarios.

References

[1]
Donald R Morrison. 1968. PATRICIA-practical algorithm to retrieve information coded in alphanumeric. Journal of the ACM (JACM) 15, 4 (1968), 514--534.
[2]
Divya Saxena et al. 2016. Named data networking: a survey. Computer Science Review 19 (2016), 15--55.
[3]
Won So et al. 2013. Named data networking on a router: Fast and DoS-resistant forwarding with hash tables. In Proceedings of ANCS. IEEE Press, 215--226.
[4]
Lixia Zhang et al. 2010. Named data networking (ndn) project. Technical Report NDN-0001, Xerox Palo Alto Research Center-PARC (2010).

Cited By

View all
  • (2024)SAMBA: Scalable Approximate Forwarding for NDN Implicit FIB Aggregation2024 IEEE 13th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet62863.2024.10815897(1-9)Online publication date: 27-Nov-2024
  • (2022)Smart Name Lookup for NDN Forwarding Plane via Neural NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.311976930:2(529-541)Online publication date: Apr-2022
  • (2022)Towards a Scalable Named Data Border Gateway Protocol2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)10.1109/ICECCME55909.2022.9988559(1-5)Online publication date: 16-Nov-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking
September 2017
239 pages
ISBN:9781450351225
DOI:10.1145/3125719
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.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2017

Check for updates

Qualifiers

  • Poster

Funding Sources

Conference

ICN '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SAMBA: Scalable Approximate Forwarding for NDN Implicit FIB Aggregation2024 IEEE 13th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet62863.2024.10815897(1-9)Online publication date: 27-Nov-2024
  • (2022)Smart Name Lookup for NDN Forwarding Plane via Neural NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.311976930:2(529-541)Online publication date: Apr-2022
  • (2022)Towards a Scalable Named Data Border Gateway Protocol2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)10.1109/ICECCME55909.2022.9988559(1-5)Online publication date: 16-Nov-2022
  • (2018)A Survey on Artifacts from CoNEXT, ICN, IMC, and SIGCOMM Conferences in 2017ACM SIGCOMM Computer Communication Review10.1145/3211852.321186448:1(75-80)Online publication date: 27-Apr-2018
  • (2018)FCTree: A Space Efficient FIB Data Structure for NDN Routers2018 IEEE 43rd Conference on Local Computer Networks (LCN)10.1109/LCN.2018.8638116(589-596)Online publication date: Oct-2018

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