Home // ICN 2016, The Fifteenth International Conference on Networks // View article

A Way of Eliminating Errors When Using Bloom Filters for Routing in Computer Networks

Authors:
Gökçe Çaylak Kayaturan
Alexei Vernitski

Keywords: Bloom filter, computer network, routing

Abstract:
A Bloom filter is a data type for storing sets. It can be considered as a data compression technique, but its more important feature is an extremely fast access to stored data. This is why it can be useful when calculation needs to be performed very quickly, for example, in an application to routing messages in a computer network. A well-known shortcoming of a Bloom filter are errors in the stored data. We present a way of labeling links in a computer network which prevents errors in Bloom filters in some routing scenarios and, therefore, results in a more efficient use of network resources.

Pages: 52 to 57

Copyright: Copyright (c) IARIA, 2016

Publication date: February 21, 2016

Published in: conference

ISSN: 2308-4413

ISBN: 978-1-61208-450-3

Location: Lisbon, Portugal

Dates: from February 21, 2016 to February 25, 2016