Patent ID: 7839899

Claim:
A method of updating routing information by a first node in a network, comprising: storing routing information of a first node in the network in a memory associated with the first node; storing, in the memory, reboot information of a second node in the network, the reboot information of the second node including information on whether the second node has undergone a reboot; upon reboot of the first node in the network, receiving reboot information from the second node in the network; retrieving, from the memory, the stored reboot information for the second node; comparing, in the first node, the received second node reboot information to the retrieved second node reboot information, to determine, in the first node, whether the second node has been rebooted as recently as the reboot of the first node; and updating the stored routing information of the first node with routing information downloaded from the second node, if the second node is not determined to have been rebooted more recently than the reboot of the first node.