Many solutions to fault tolerant distributed system problems, such as state machine replication, safe broadcast or agreement, rely on reliable communication primitives which guarantee the correct messages exchange between processes even in case of failures.
Although considering quite strong system assumptions (complete communication network, digitally signed messages, knowledge on communication network topology) a reliable communication service can be efficiently implemented, especially under the message complexity point of view, it may become intractable to provide under the weaker and more general assumption of an incomplete and unknown communication network.
In this talk, we review and improve the state-of-art solutions implementing reliable communication in multi-hop networks and we discuss their possible employment on dynamic networks.