Causal Broadcast Protocol for Very Large Group Communication Systems.
Saúl E. Pomares Hernández, Jean Fanchon, Khalil Drira, Michel Diaz · 2001
The paper presents a causal protocol for very large group communication systems. The protocol does not make any assumption concerning the group structure nor the network topology. It aims to minimize and control the flow of causal information through two mechanisms. First, it reduces the amount of causal information (CI) timestamped per message by avoiding the transmission of redundant information. The second original mechanism we propose controls and bounds the size of transmitted CI, without losing causality, through the use of additional control messages. Our protocol guarantees a great flexibility, as well as the minimization of exchanged causal information. In addition, it accelerates the knowledge of the system concerning its causal past.