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.
Type de document :
Communication dans un congrès
ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Oct 2014, Marina del Rey - Los Angeles, United States. 〈10.1145/2658260.2658267〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01101460
Contributeur : Leonardo Linguaglossa <>
Soumis le : jeudi 17 mars 2016 - 10:45:35
Dernière modification le : vendredi 16 novembre 2018 - 02:11:51
Document(s) archivé(s) le : samedi 18 juin 2016 - 10:02:14

Fichier

ancs14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

443