OSPF NSR with delayed neighbor synchronization

摘要

Open Shortest Path First (OSPF) Non-stop Routing (NSR) with delayed neighbor synchronization is described. A network element includes a first OSPF instance currently acting as an active OSPF instance and a second OSPF instance currently acting as a standby OSPF instance. The network element attempts to bring up an adjacency with a neighbor network element using a neighbor state machine of the active OSPF instance. This attempt includes: maintaining a neighbor data structure for the neighbor network element only in the active OSPF instance prior to the neighbor state machine transitioning to a Full state, delaying synchronization from the active OSPF instance to the standby OSPF instance of the neighbor data structure for the neighbor network element, maintaining tracking information of the neighbor state machine in only the active OSPF instance to avoid the complexity of synchronizing it to the standby OSPF instance; installing link state advertisements (LSAs) received from the neighbor network element in both the link state database (LSDB) of the active OSPF instance and the standby OSPF instance, and, if and when the neighbor state machine of the active OSPF instance transitions to the Full state and all LSAs requested from the neighbor during database exchange are ensured to synchronize to the standby OSPF instance's LSDB, synchronizing from the active OSPF instance to the standby OSPF instance a set of one or more data items of the neighbor data structure for the neighbor network element. However, if and when a switch causes the second OSPF instance to act as the active OSPF instance prior to synchronization of the neighbor data structure from the first OSPF instance to the second OSPF instance, the state transitions are started over using a neighbor state machine of the second OSPF instance in an attempt to bring up the adjacency with the neighbor network element as opposed to picking up where the neighbor state machine of the first OSPF instance left off.