Broadcasting Information in Multi-hop Networks Prone to Mobile Byzantine Faults - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Broadcasting Information in Multi-hop Networks Prone to Mobile Byzantine Faults

Abstract

Every non-trivial distributed application needs to exchange information in order accomplish its task, and reliable communication primitives are fundamental in failures prone distributed systems to guarantee correct message exchanges between parties. Their implementation becomes particularly challenging when considering distributed systems where processes are arranged in a multi-hop network and each of them may temporary and continuously be compromised by an attacker during the execution. Although some fundamental problems (such as the register implementation and the agreement) were investigated considering Mobile Byzantine Faults (MBF), most of the contributions consider a fully connected communication network. In this paper we analyze the specific difficulty of ensuring reliable communication between parties in a distributed system affected by Mobile Byzantine Faults (compared to the case where the Byzantine failures are static), showing that such a problem is essentially impossible to solve in asynchronous systems with MBF, and we propose a synchronous protocol providing reliable communication both in complete networks and specific multi-hop topologies.

Dates and versions

hal-03109954 , version 1 (14-01-2021)

Identifiers

Cite

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. Broadcasting Information in Multi-hop Networks Prone to Mobile Byzantine Faults. Networked Systems, 8th International Conference, NETYS 2020, Jun 2020, Marrakech, Morocco. pp.112-128, ⟨10.1007/978-3-030-67087-0_8⟩. ⟨hal-03109954⟩
39 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More