Abstract: The techniques disclosed herein enable systems to perform ordered reconvergence operations following a change to a topology of a communications network. To perform ordered reconvergence, a system detects a change to network topology such as a link failure or node addition. In response, the system determines a global delay based on a maximum distance between two nodes within the network, a local delay for each node within the network, and an ordered delay for each node based on the global delay and the local delay. Upon detecting that the ordered delay for a node has elapsed, the system can then update a routing table for the node. After updating routing tables for every node, the system can route data in the changed network topology using the updated routing tables.

Abstract: The techniques disclosed herein enable systems to perform ordered reconvergence operations following a change to a topology of a communications network. To perform ordered reconvergence, a system detects a change to network topology such as a link failure or node addition. In response, the system determines a global delay based on a maximum distance between two nodes within the network, a local delay for each node within the network, and an ordered delay for each node based on the global delay and the local delay. Upon detecting that the ordered delay for a node has elapsed, the system can then update a routing table for the node. After updating routing tables for every node, the system can route data in the changed network topology using the updated routing tables.