Sistema de comunicación fiable con caídas y recuperaciones de equipos con una seguridad mediante identificación anónima

Abstract

Fault tolerant distributed systems take into account some essential paradigms for the development of multiple applications. One of them is Consensus, which allows a set of processes to decide the same value in common from their initial values. It has been shown that Consensus can not be solved in pure asynchronous systems with faulty process. One way to solve this problem is using Failure Detectors. A Failure Detector is a device (in most cases software) that allows to detect failed equipment or processes. There are different classes such as: P, ◊P, ◊S. Each of these classes is characterized by the completeness and precision characteristics. These classes allow choosing the best option depending on the problem to be solved (in this work is Consensus). Anonymous distributed systems hide the identity of those involved in communication. On this type of system is realized in this work the design and implementation of a Failure Detector algorithm and a Consensus algorithm. The operating system used is FreeBSD and the implementation language is C ++.