Caesar: A Content Router for High-Speed Forwarding on Content Names - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

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


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.
Fichier principal
Vignette du fichier
ancs14.pdf (464.56 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01101460 , version 1 (19-01-2015)
hal-01101460 , version 2 (17-03-2016)



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⟩
398 View
693 Download



Gmail Mastodon Facebook X LinkedIn More