Method for determining an estimated diameter of a broadcast channel

摘要

A method for a node in a network to determine an estimated diameter of a broadcast channel is disclosed. In particular embodiments, when a node receives a message from a neighbor computer, it can determine the received message's distance traveled and set that distance as an estimated diameter. It can then increment the distance traveled and forward the message to a neighbor computer. The node may be configured to set a new estimated diameter only if the new estimate is greater than the prior estimate. It may also be configured to send out a message broadcasting the new diameter estimate to its neighbors.