×

OSPF nonstop routing (NSR) synchronization reduction

  • US 8,964,758 B2
  • Filed: 01/12/2012
  • Issued: 02/24/2015
  • Est. Priority Date: 09/29/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method in a network element implementing Open Shortest Path First (OSPF) Nonstop Routing (NSR) for intradomain routing, wherein the network element is connected with a neighbor network element over a network connection, wherein the network element executes an active OSPF instance that maintains a link state data base (LSDB) of received links state advertisements (LSAs) and a standby OSPF instance that maintains a backup LSDB of received LSAs, the method to reduce resources utilized to synchronize the active OSPF instance with the standby OSPF instance executed by the network element, the method comprising the steps of:

  • receiving a new instance of a link state advertisement (LSA) from the neighbor network element over the network connection;

    adding the LSA to an on-hold LSA linked list or moving the LSA to a tail of the on-hold linked list by the active OSPF instance;

    sending the LSA to the standby OSPF instance via inter-process communication (IPC) by the active OSPF instance;

    receiving at the active OSPF instance an LSA acknowledgement for the LSA from the standby OSPF instance;

    looking up the acknowledged LSA in the on-hold LSA linked list by the active OSPF instance; and

    clearing the acknowledged LSA and all preceding LSAs in the on-hold LSA linked list, which reduces a number of LSA acknowledgements needed between the active OSPF instance and the standby OSPF instance to backup the LSDB.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×