Reliable Memory Efficient Name Forwarding in Named Data Networking

Divya Saxena, Vaskar Raychoudhury, Christian Becker, Neeraj Suri

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

8 Citations (Scopus)

Abstract

Named Data Networking (NDN) is a promising future Internet architecture which retrieves the content using their names. Content names composed of strings separated by '/' are stored in the NDN Forwarding Information Base (FIB) to forward the incoming packets further. To retrieve content through their names poses two main challenges for the NDN FIB: high memory consumption and high lookup time. Therefore, an efficient and scalable data structure is required to store names in FIB. Encoding components in all the names with a unique integer can reduce the memory consumption as well as lookup time. In this paper, we propose a scalable and memory-efficient radix trie based name component encoding scheme, named RaCE, to implement NDN FIB. Our experiment results show that the RaCE scheme is reducing memory consumption by 89.95% and 26.07% compared to the original size of data and NCE [4] scheme for the 29 million dataset, respectively.

Original languageEnglish
Title of host publicationProceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages48-55
Number of pages8
ISBN (Electronic)9781509035939
DOIs
Publication statusPublished - 14 Jul 2017
Externally publishedYes
Event19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016 - Paris, France
Duration: 24 Aug 201626 Aug 2016

Publication series

NameProceedings - 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016

Conference

Conference19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016
Country/TerritoryFrance
CityParis
Period24/08/1626/08/16

Keywords

  • FIB
  • Forwarding Information Base
  • Name lookup
  • Named Data Networking
  • NDN
  • RaCE
  • Radix Trie

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Computer Science (miscellaneous)
  • Computer Networks and Communications
  • Computer Science Applications
  • Business, Management and Accounting (miscellaneous)

Fingerprint

Dive into the research topics of 'Reliable Memory Efficient Name Forwarding in Named Data Networking'. Together they form a unique fingerprint.

Cite this