CONVERGENCE FUNCTION TO AVOID MICRO-LOOPS

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. Les techniques divulguées dans la présente invention permettent à des systèmes d'effectuer des opérations de reconvergence ordonnée suite à une modification de topologie d'un réseau de communication. Pour effectuer une reconvergence ordonnée, un système détecte une modification de topologie de réseau telle qu'une défaillance de liaison ou l'ajout de nœud. En réponse, le système détermine un retard global sur la base d'une distance maximale entre deux nœuds à l'intérieur du réseau, un retard local pour chaque nœud à l'intérieur du réseau, et un retard ordonné pour chaque nœud sur la base du retard global et du retard local. Lors de la détection du fait que le retard ordonné pour un nœud s'est écoulé, le système peut ensuite mettre à jour une table de routage pour le nœud. Après la mise à jour des tables de routage pour chaque nœud, le système peut acheminer des données dans la topologie de réseau modifiée au moyen des tables de routage mises à jour.