Scalable, high-speed on-chip-based NDN name forwarding using FPGA

Divya Saxena, Suyash Mahar, Vaskar Raychoudhury, Jiannong Cao

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

Abstract

Named Data Networking (NDN) is the most promising candidate among the proposed content-based future Internet architectures. In NDN, Forwarding Information Base (FIB) maintains name prefixes and their corresponding outgoing interface(s) and forwards incoming packets by calculating the longest prefix match (LPM) of their content names (CNs). A CN in NDN is of variable-length and is maintained using a hierarchical structure. Therefore, to perform name lookup for packet forwarding at wire speed is a challenging task. However, the use of GPUs can lead to much better lookup speeds than CPU but, they are often limited by the CPU-GPU transfer latencies. In this paper, we exploit the massive parallel processing power of FPGA technology and propose a scalable, high-speed on-chip SRAM-based NDN name forwarding scheme for FIB (OnChip-FIB) using Field-Programmable Gate Arrays (FPGA). OnChip-FIB scales well as the number of prefixes grow, due to low storage complexity and low resource utilization. Extensive simulation results show that the OnChip-FIB scheme can achieve 1.06 µs measured lookup latency with a 26% on-chip block memory usage in a single Xilinx UltraScale FPGA for 50K named dataset.

Original languageEnglish
Title of host publicationICDCN 2019 - Proceedings of the 2019 International Conference on Distributed Computing and Networking
PublisherAssociation for Computing Machinery
Pages81-89
Number of pages9
ISBN (Electronic)9781450360944
DOIs
Publication statusPublished - 4 Jan 2019
Event20th International Conference on Distributed Computing and Networking, ICDCN 2019 - Bangalore, India
Duration: 4 Jan 20197 Jan 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference20th International Conference on Distributed Computing and Networking, ICDCN 2019
CountryIndia
CityBangalore
Period4/01/197/01/19

Keywords

  • FIB
  • Forwarding
  • Name lookup
  • Named Data Networking
  • NDN

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this