Fault-tolerant broadcast in anonymous systems

摘要: The broadcast service spreads a message m among all processes of distributed system, such that each process eventually delivers m. A basic does not impose any delivery guarantee in system with failures. Fault-tolerant is fundamental problem systems adds certainty the messages when crashes can happen system. Traditionally, fault-tolerant has been studied classical unique identity. However, very recently have appeared new systems, as sensor networks, where identity always possible to be included node (due small storage capacity, reduced computational power, huge number elements identified, etc.). In this paper, we study definition and implementability anonymous asynchronous is, same identity, and, hence, they are indistinguishable (they may code).