Patent ID: 9166887
Filing Date: 2015-10-20
Classification: H04L

Abstract:
1. A method in a network element for improved convergence in a network that includes the network element, wherein the network element is one of a plurality of network elements in the network each of which implement the method, the network element includes a database to store the topology of the network, wherein the topology of the network includes a plurality of network elements and links between the network elements, the method to classify convergence actions for the network element to identify convergence actions that can be implemented prior to complete digest synchronization during a convergence process to simplify and reduce convergence latency once digest synchronization is achieved, the method comprising the steps of: receiving notification of a change in the network; identifying at least one multicast distribution tree affected by the change in the network; computing the at least one multicast distribution tree based on the change in the network; determining a set of convergence actions for the at least one multicast distribution tree based on a class type of the network element in relation to at least one multicast distribution tree; implementing a class of convergence actions that can be safely completed before digest synchronization has completed; initiating digest exchange with neighboring network elements in the network to indicate readiness to perform synchronized state installation; checking whether the digest synchronization has completed; and implementing a class of convergence actions that require digest synchronization completion, in response to digest synchronization completion.