Research Repository

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

Kayaturan, G and Vernitski, A (2016) A Way of Eliminating Errors When Using Bloom Filters for Routing in Computer Networks. In: ICN 2016 : The Fifteenth International Conference on Networks, ? - ?.

Full text not available from this repository.

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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: _not provided_
Uncontrolled Keywords: Bloom filter, computer network, routing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Jim Jamieson
Date Deposited: 06 Dec 2016 12:40
Last Modified: 15 Nov 2018 18:43
URI: http://repository.essex.ac.uk/id/eprint/18367

Actions (login required)

View Item View Item