A Simple Broadcast Algorithm for Recurrent Dynamic Systems

This paper presents a simple broadcast algorithm suited to dynamic systems where links can repeatedly appear and disappear. The algorithm is proved correct and a simple improvement is introduced, that reduces the number and the size of control messages. As it extends in a simple way a classical network traversal algorithm (due to A. Segall, 1983) to the dynamic context, the proposed algorithm has also pedagogical flavor.; Ce rapport présente un algorithme de diffusion adapté pour les systèmes dynamiques à liens récurrents, mais où la récurrence n'est pas nécessairement bornée.