Intelligent database exchange for OSPF

A method for establishing a full adjacency between a first network component and a second network component, comprising:

• determining whether the second network component is reachable;
• computing a time period between a time when the first network component starts to generate a neighbor database summary list and a time when the neighboring network component becomes unreachable;
• and
• generating a neighbor database summary list for forming the full adjacency between the first network component and the second network component, wherein:
• the neighbor database summary list is empty if the second network component is reachable;
• the neighbor database summary list comprises a header of every Link State Advertisement (LSA) whose content changed in a link state database of the network component after the second network component becomes unreachable if the second network component is unreachable, a time period between a time when the first network component starts to generate the neighbor database summary list and a time when the second network component becomes unreachable is less than a LSA maximum age, and the second network component is not restarted after becoming unreachable;
• the neighbor data summary list comprises an entire link state database if the second network component is restarted after becoming unreachable and a time period between a time when the first network component starts to generate the neighbor database summary list and a time when the second network component becomes unreachable is not less than a LSA maximum age.

A method for establishing a full adjacency between a first network component and a second network component, comprising:

• determining whether the second network component is reachable or unreachable;
• if the second network component is unreachable, determining whether the second network component is restarted after becoming unreachable;
• computing a time period between a time when the first network component starts to generate a neighbor database summary list and a time when the second network component becomes unreachable;
• determining whether the time period is less than a LSA maximum age;
• generating the neighbor database summary list for forming the full adjacency between the first network component and the second network component, wherein:
• if the second network component is reachable, the neighbor database summary list is empty;
• if the second network component is unreachable, and if the second network component is not restarted after becoming unreachable, and if the time period is less than LSA maximum age, the neighbor database summary list comprises a header of every Link State Advertisement (LSA), whose content changed in a link state database of the network component after the second network component becomes unreachable;
• if the second network component is unreachable, and if the second network component is restarted after becoming unreachable, and if the time period is not less than LSA maximum age, the neighbor data summary list comprises an entire link state database.

A network component comprising:

• an interface associated with a neighboring network component;
• a non-transitory storage medium;
• a first processor coupled with the non-transitory storage medium and the interface, wherein the non-transitory storage medium comprises instructions to the first processor to establish a full adjacency between the network component and the neighboring network component, wherein the instructions to the first processor are configured to:
• determine whether the neighboring network component is reachable;
• determine whether the neighboring network component is restarted after becoming unreachable if the neighboring network component is unreachable;
• compute a time period between a time when the network component starts to generate a neighbor database summary list and a time when the neighboring network component becomes unreachable;
• determine whether the time period is less than a LSA maximum age;
• generate the neighbor database summary list, wherein:
• if the neighboring network component is reachable, the neighbor database summary list is empty;
• if the neighboring network component is unreachable, and if the neighboring network component is not restarted after becoming unreachable, and if the time period is less than LSA maximum age, the neighbor database summary list comprises a header of every Link State Advertisement (LSA), whose content changed in a link state database of the network component after the neighboring network component becomes unreachable;
• if the neighboring network component is unreachable, and if the neighboring network component is restarted after becoming unreachable, and if the time period is not less than LSA maximum age, the neighbor data summary list comprises an entire link state database.