Link state synchronization method and apparatus on ad-hoc network, and data structure therefor

摘要

A link-state synchronization method on an ad-hoc network includes the steps of each node broadcasting link state information indicating the state of a link connected directly to the node, to a neighboring node; and the neighboring node receiving the link state information, storing the received link state information and broadcasting the link state information to another neighboring node. According to the link state synchronization method, the link state can be quickly synchronized without overhead.