Forwarding probability for gossiping  Goal: On average, a single node should forward packet  Expected number of packets received: k(1-e)  Each node receiving a packet forwards with probability P forward = 1/k(1-e)  Packet needs to contain k, e  Problem: Gossip might die out  Assumption: All nodes know  destination to direction,  number of neighbors k,  packet error probability e
{}