2013 · 16 citations · 4 references
ComputingComputer ScienceComputer SystemsComputer NetworksData ManagementData StructuresHash TablesLookup TablesNetwork AddressingRoutingString AlgorithmsHash Table ImplementationsHash Table Search AlgorithmsHash-based SearchName Lookup AlgorithmsNamingNetwork Prefixes
Different from the IP-based routers, Named Data Networking routers forward packets by content names, which consist of characters and have variable and unbounded length. This kind of complex name constitution plus the huge-sized name routing table makes wire speed name lookup an extremely challenging task. Greedy name lookup mechanism is proposed to speed up name lookup by dynamically adjusting the search path against the changes of the prefix table. Meanwhile, we elaborate a string-oriented perfect hash table to reduce memory consumption which stores the signature of the key in the entry instead of the key itself. Extensive experimental results on a commodity PC server with 3 million name prefix entries demonstrate that greedy name lookup mechanism achieves 57.14 million searches per second using only 72.95 MB memory.
4
Van Jacobson, Diana K. Smetters, James D. Thornton et al. · 2009 · 4K citations
Named Data Networking (NDN) Project
Lixia Zhang, Deborah Estrin, Jeffrey A Burke et al. · 2010 · 863 citations
Scalable NDN Forwarding: Concepts, Issues and Principles
Haowei Yuan, Tian Song, Patrick Crowley · 2012 · 139 citations · Full text
Scalable Name Lookup in NDN Using Effective Name Component Encoding
Yi Wang, Keqiang He, Huichen Dai et al. · 2012 · 139 citations