An RNS-Based NDN Forwarding Plane: Design and Evaluation

Abstract

Due to the variable length and uniqueness of names in NDN, traditional IP address-based routing and forwarding architecture is no longer suitable for NDN networks. It is still a challenge to design a high-performance forwarding engine to solve the problem of variable name length and uniqueness in NDN. In this article, Residue Number System (RNS) is applied to the routing and forwarding of NDN for the first time, and a new forwarding engine framework based on the RNS is designed. The simulation results show that this method has a significant performance increase in memory space and system latency. At the core-level node, the RNS-based process requires only about 5 percent of Bloom Filter (BF) in terms of memory space and has a 9.8 percent decrease in system latency compared to applying BF (P=1E-08). This method not only achieves less memory usage and reduces the system latency but also fundamentally solves the false positives and has good scalability due to the superiority of the algorithm itself. The proposed work is admirably suited for realizing large-scale NDNs by hardware implementation of NDN routers.

Keywords

• Named data networking (NDN)
• packet forwarding engine (PFE)
• residue number system (RNS)
• membership querying