Techniques for sharing network information, such as routing table information, are described. In some examples, network nodes share information about the topology of their network. For example, nodes may share routing tables with their neighbors from time to time. To improve the performance of the network, by reducing the overhead of transmitting routing tables, the nodes share their routing tables with neighbor nodes only when those tables are updated or upon request. In other circumstances, such as when a routing table has not changed since it was last shared, each network node instead transmits an indicator, such as a routing table checksum, hash, or the like, that can be used by a neighbor node to determine the routing table is unchanged.