Patent ID: 8107501
Filing Date: 2012-01-31
Classification: H04L

Abstract:
1. A computer-readable non-transitory storage medium storing one or more sequences of instructions for synchronizing a database on a first node of a plurality of nodes in a network, wherein each node includes a database different from a database on a different node, which instructions, when executed by one or more processors, cause the one or more processors to perform: sending an inquiry control message to each node in a candidate set of one or more nodes on the network different from the first node; wherein the inquiry control message requests a routing information base (RIB) for the first node; wherein the RIB for the first node is stored in routing databases of nodes of the candidate set different from the first node; in response to the inquiry control message, receiving, from a particular node, different from the first node, a first set of one or more messages which indicates a particular portion of the RIB for the first node from a routing database of the particular node, which particular portion is relevant for the first node; and after receiving a plurality of messages from nodes in the candidate set of one or more nodes, reconstructing the RIB for the first node from the plurality of messages.