Research Repository

BFR: a Bloom Filter-based Routing Approach for Information-Centric Networks

Marandi, A and Braun, T and Salamatian, K and Thomos, N (2017) BFR: a Bloom Filter-based Routing Approach for Information-Centric Networks. In: 2017 IFIP Networking Conference (IFIP Networking) and Workshops, 2017-06-12 - 2017-06-16, Stockholm, Sweden.

1702.00340v1.pdf - Accepted Version

Download (976kB) | Preview


Locating the demanded content is one of the major challenges in Information-Centric Networking (ICN). This process is known as content discovery. To facilitate content discovery, in this paper we focus on Named Data Networking (NDN) and propose a novel routing scheme for content discovery, called Bloom Filter-based Routing (BFR), which is fully distributed, content oriented, and topology agnostic at the intra-domain level. In BFR, origin servers advertise their content objects using Bloom filters. We compare the performance of BFR with flooding and shortest path content discovery approaches. BFR outperforms its counterparts in terms of the average round-trip delay, while it is shown to be very robust to false positive reports from Bloom filters. Also, BFR is much more robust than shortest path routing to topology changes. BFR strongly outperforms flooding and performs almost equal with shortest path routing with respect to the normalized communication costs for data retrieval and total communication overhead for forwarding Interests. All the three approaches achieve similar mean hit distance. The signalling overhead for content advertisement in BFR is much lower than the signalling overhead for calculating shortest paths in the shortest path approach. Finally, BFR requires small storage overhead for maintaining content advertisements.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: _not provided_
Uncontrolled Keywords: cs.NI
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 29 Jun 2018 16:56
Last Modified: 15 Jan 2022 00:42

Actions (login required)

View Item View Item