P-Flood Scalable Flooding Algorithm

Servers are sorted into a ring, e.g. by IP address. When an update message needs to be sent, each server passes it to the next server in the ring (p=1), and with probability p-1 to one other randomly chosen server.