Fast longest prefix name lookup for content-centric network forwarding

  • Authors:

  • Fu Li;Fuyu Chen;Jianming Wu;Haiyong Xie

  • Affiliations:

  • Center For Innovation, Huawei Technologies, Santa Clara, USA;Center For Innovation, Huawei Technologies, Santa Clara, USA;Center For Innovation, Huawei Technologies, Santa Clara, USA;University of Science and Technology of China, Suzhou, China

  • Venue:
  • Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
  • Year:
  • 2012

  • Networking named content

    Proceedings of the 5th international conference on Emerging networking experiments and technologies

Quantified Score

Hi-index 0.00

Visualization

Abstract

Longest-prefix name-based forwarding in Content-Centric Networking poses many significant challenges on design of routers and algorithms, because the name space is many orders of magnitude larger and significantly more complex than the IP address space. IP forwarding algorithms are no longer applicable and cannot reach the satisfactory performance. In this paper, we present a framework of fast longest-name-prefix lookup, based on a name space reduction scheme we proposed for content-centric networking. We implement the algorithm using fat tree and extensible hybrid data structures to speed up name lookup. Our evaluations demonstrate that we can achieve name lookup throughput as high as more than 37 Mpps on off-the-shelf general-purpose CPU platforms.