Fast Longest Prefix Name Lookup for Content-Centric Network Forwarding

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.