A GPU-based approach to achieve wire speed NDN name lookup with lower memory

• 1、College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082

Abstract：Named Data Networking (NDN) is a new network architecture which forwards packets according to their names rather than IP address. Therefore, name lookup becomes a key function of NDN nodes. However, due to the NDN name's unbounded number of components, name lookup brings many challenges which not only in the aspect of memory storage but also lookup speed. To solve these challenges, numerous researchers have contributed plenty of ideas, and a Graphic Processing Units (GPU)-based method which implemented multi-aligned transition array (MATA) structure has a good performance. But, because of the lower storage memory utilization, the MATA also wasted a lot of memory storage. In this paper, we focus on the utilization of memory, and put forward a candidate aligned transition array (CATA) structure to solve the problem of memory cost. Besides, we also deployed our method on the CPU-GPU engine, and the final experiment results show that our CATA structure can reduce almost 80 percent storage memory compares to MATA and the memory utilization is as higher as 90 percent. What's more, CATA also performs as well as MATA in the speed of lookup.

Keywords： Computer network NDN name lookup CATA