2012 · 139 citations · 21 references
ComputingComputer ScienceComputer SystemsComputer NetworksData StructuresInterconnection NetworksInternet Protocol SuiteNetwork ProtocolsRoutingRouting AlgorithmsDesign PrinciplesDns ArchitectureInternet ArchitectureLongest Prefix MatchingName Lookup AlgorithmsNamingScalable Network ArchitectureScalable Routing Architectures
Named Data Networking (NDN) is a recently proposed general- purpose network architecture that leverages the strengths of Internet architecture while aiming to address its weaknesses. NDN names packets rather than end-hosts, and most of NDN's characteristics are a consequence of this fact. In this paper, we focus on the packet forwarding model of NDN. Each packet has a unique name which is used to make forwarding decisions in the network. NDN forwarding differs substantially from that in IP; namely, NDN forwards based on variable-length names and has a read-write data plane. Designing and evaluating a scalable NDN forwarding node architecture is a major effort within the overall NDN research agenda. In this paper, we present the concepts, issues and principles of scalable NDN forwarding plane design. The essential function of NDN forwarding plane is fast name lookup. By studying the performance of the NDN reference implementation, known as CCNx, and simplifying its forwarding structure, we identify three key issues in the design of a scalable NDN forwarding plane: 1) exact string matching with fast updates, 2) longest prefix matching for variable-length and unbounded names and 3) large- scale flow maintenance. We also present five forwarding plane design principles for achieving 1 Gbps throughput in software implementation and 10 Gbps with hardware acceleration.
21
Van Jacobson, Diana K. Smetters, James D. Thornton et al. · 2009 · 4K citations
Network Applications of Bloom Filters: A Survey
Andrei Broder, Michael Mitzenmacher · Internet Mathematics · 2004 · 2K citations · Full text
Skip lists: a probabilistic alternative to balanced trees
William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text
Susan L. Graham, Peter B. Kessler, Marshall Kirk McKusick · 1982 · 978 citations
Named Data Networking (NDN) Project
Lixia Zhang, Deborah Estrin, Jeffrey A Burke et al. · 2010 · 863 citations