Gwendal SIMON

Gwendal SIMON

Maître de Conférences, HDR
Dépt. Systèmes Réseaux, Cybersécurité et Droit du numérique

Téléphone : (+33) 2 99 12 70 48
Télécopie : 02 99 12 70 30
Courriel :
ENST Bretagne

DiPIT: a Distributed Bloom-Filter based PIT Table for CCN Nodes


YOU Wei1, MATHIEU Bertrand2, TRUONG Patrick2, PELTIER Jean-François2, SIMON Gwendal1

Type de document

Communication dans une conférence avec acte


ICCCN 2012: 21th International Conference on Computer Communication Networks, IEEE, 30 july - 02 august 2012, Munchen, Germany, 2012, pp. 1-7




Content-Centric Network is a novel Internet design, which is motivated by the shifting of the Internet usage from browsing to content dissemination. This new Internet architecture proposal has attracted many research works, but one of the most critical components of a CCN node, the Pending Interest Table (PIT), did not get much attention. The PIT is involved in the forwarding processes in both upstream (reception of Interest messages) and downstream (reception of Data messages) ways. On the one hand, the PIT should be large enough to store a high volume of information. On the other hand, the PIT should be quick enough to not become a bottleneck in message processing. In this paper, we propose a novel implementation of PIT, named DiPIT. The idea is to deploy a small-size fast memory on every interface. Our approach relies on Bloom Filters in order to reduce the necessary memory space for implementing the PIT, completed with a central Bloom Filter for limiting the false positives generated by the individual Bloom Filters. Our evaluations highlight that our DiPIT approach can significantly reduce the memory space (up to 63%) in the CCN node and support a higher incoming packet throughput, than the hash table technology, which is largely implemented in current routers.


1 : INFO(TB) - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : Orange Labs - Lannion (France Télécom)

Mots clés

Information centric network, Next generation internet, Router architecture



retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00