본문 바로가기
  • Home

High Performance IP Address Lookup Using GPU

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2016, 21(5), pp.49-56
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Junghwan Kim 1 Jinsoo Kim 1

1건국대학교

Accredited

ABSTRACT

Increasing Internet traffic and forwarding table size need high performance IP address lookup engine which is a crucial function of routers. For finding the longest matching prefix, trie-based or its variant schemes have been widely researched in software-based IP lookup. As a software router, we enhance the IP address lookup engine using GPU which is a device widely used in high performance applications. We propose a data structure for multibit trie to exploit GPU hardware efficiently. Also, we devise a novel scheme that the root subtrie is loaded on Shared Memory which is specialized for fast access in GPU. Since the root subtrie is accessed on every IP address lookup, its fast access improves the lookup performance. By means of the performance evaluation, our implemented GPU-based lookup engine shows 17~23 times better performance than CPU-based engine. Also, the fast access technique for the root subtrie gives 10% more improvement.

Citation status

* References for papers published after 2022 are currently being built.

This paper was written with support from the National Research Foundation of Korea.