Title: CCN Forwarding Engine Based on Bloom Filters

Abstract:
The lack of scalable routing algorithms is one of the main obstacles that slow down a large deployment of Content Centric Networking (CCN) on an Internet-scale. Routers are required to account for a very huge amount of content names. Bloom Filters (BFs) are widely recognized as a possible solution to this limitation. At the same time, their adoption requires careful tuning rules and novel design methodologies. In this perspective, the present contribution proposes a BF-based routing scheme for CCN and shows several preliminary observations about BFs size and signalling overhead. In particular, exploiting the hierarchical structure of content names, we propose the adoption of a two level forwarding engine based on two different kinds of BFs: a bigger one, which is updated according to the entire names of the contents that pass through the corresponding router, and a small one, which is made up of as many micro BFs as the name depth we plan to consider. Their small size makes feasible their exchange between routers without overwhelming the network with heavy signalling messages.