×

Method and apparatus to control routing convergence during node reboot by entering a freeze state that inhibits routing convergence during the reboot process

  • US 9,081,567 B1
  • Filed: 07/21/2011
  • Issued: 07/14/2015
  • Est. Priority Date: 07/21/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • transmitting, by a rebooting node before commencing a reboot process, a reboot notification message to specified nodes of a computer network having a routing topology represented by a directed acyclic graph (DAG), the reboot notification message indicating that the rebooting node of the DAG is unavailable during the reboot process, the reboot notification message further instructing the specified nodes to enter a DAG freeze state that inhibits routing convergence in the routing topology during the reboot process, the reboot notification message providing an identity of the rebooting node;

    causing the specific nodes to receive traffic during the DAG freeze state, store the received traffic in a queue, monitor a length of the queue, and if the length of the queue exceeds a predetermined threshold, relay the reboot notification to other nodes of the routing topology; and

    transmitting a clear message to the specified nodes upon completion of the reboot process, the clear message instructing the specified nodes to exit the DAG freeze state.

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