Skip to Main content Skip to Navigation
New interface
Conference papers

Caesar: A Content Router for High-Speed Forwarding on Content Names

Diego Perino 1, 2 Matteo Varvello 1 Leonardo Linguaglossa 2, 3 Rafael Laufer 1 Roger Boislaigue 1 
1 Alcatel-Lucent Bell Labs
Alcatel Lucent Bell Labs
3 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : Internet users are interested in content regardless of its location; however, the current client/server architecture still requires requests to be directed to a specific server. Information-centric networking (ICN) is a recent vein that relaxes this requirement through the use of name-based forwarding, where forwarding decisions are based on content names instead of IP addresses. Despite previous name-based forwarding strategies have been proposed, almost none have actually built a content router. To fill this gap, in this paper we design and prototype a content router called Caesar for high-speed forwarding on content names. Caesar introduces several innovative features, including (i) a longest-prefix matching algorithm based on a novel data structure called prefix Bloom filter; (ii) an incremental design which allows for easy integration with existing protocols and network equipment; (iii) a forwarding scheme where multiple line cards collaborate in a distributed fashion; and (iv) support for offloading packet processing to graphics processing units (GPUs). We build Caesar as an enterprise router, and show that every line card sustains up to 10 Gbps using a forwarding table with more than 10 million content prefixes. Distributed forwarding allows the forwarding table to grow even further, and to scale linearly with the number of line cards at the cost of only a few microseconds in the packet processing latency. GPU offloading, in turn, trades off a few milliseconds of latency for a large speedup in the forwarding rate.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Leonardo Linguaglossa Connect in order to contact the contributor
Submitted on : Thursday, March 17, 2016 - 10:45:35 AM
Last modification on : Friday, January 21, 2022 - 3:15:05 AM
Long-term archiving on: : Saturday, June 18, 2016 - 10:02:14 AM


Files produced by the author(s)



Diego Perino, Matteo Varvello, Leonardo Linguaglossa, Rafael Laufer, Roger Boislaigue. Caesar: A Content Router for High-Speed Forwarding on Content Names. ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Oct 2014, Marina del Rey - Los Angeles, United States. ⟨10.1145/2658260.2658267⟩. ⟨hal-01101460v2⟩



Record views


Files downloads