 On a regular basis, every node sends out a broadcast, thereby informing all its neighbors about its existence.The neighbors then relay this message to their neighbors, and so on.This carries the information to every node in the network.