Patent ID: 7903583

Claim:
A method of establishing an adjacency between a local node and a neighboring node in a communication network, wherein a link state database maintained by the local node and at least one link state database maintained by the neighboring node are initially unsynchronized, the method comprising: establishing two-way communication with the neighboring node in the communication network; consulting a shortest path data structure to determine whether the neighboring node is already reachable; if the neighboring node is already reachable according to the shortest path data structure, then despite the link state database maintained by the local node and the at least one link state database maintained by the neighboring node being unsynchronized, and without first synchronizing the link state database maintained by the local node with the at least one link state database maintained by the neighboring node, indicating that the neighboring node is fully synchronized with respect to link state advertisement for the adjacency; delaying link state database synchronization with the neighboring node, after the neighboring node is indicated as fully synchronized, until a database trigger is recognized; and synchronizing the link state database maintained by the local node with the at least one link state database maintained by the neighboring node, after the database trigger is recognized.