Accuracy of network topology information and efficient usage of available
bandwidth when broadcasting topology updates are optimized in accordance
with the principles of the present invention by collecting and utilizing
locally known network usage information to update the network topology
information between regular updates. This information is then used in
establishing paths for end user communication through the network. It is
further used to determine which network topology information is to be
included in a subsequent update broadcast by the node. Additionally, it
is used to tune adaptively the frequency with which updates are broadcast
by the node.