Patent ID: 7391741

Claim:
A method of synchronizing a link state in an ad-hoc network environment, the method comprising: requesting link state synchronization by transmitting to a neighboring node a link state information list of nodes of the network, wherein a requesting node already has the link state information list; receiving a link state information list which the neighboring node that receives the link state information list transmitted by the requesting node, already has; and modifying the link state information list of the requesting node by referring to the received link state information list of the neighboring node, wherein the modifying step comprises: if the link state information list of the neighboring node has a link state that the requesting node does not have, adding the link state to the link state information list of the requesting node; and if a link state in the link state information list of the neighboring node is different from the link state in the link state information list of the requesting node, modifying the link state as a connection state.