Patent ID: 8588108

Claim:
A method, comprising: maintaining information at a root node of a computer network represented by a directed acyclic graph (DAG), the information indicative of an ideal DAG topology; transmitting a discovery request from the root node to each node of the DAG, the discovery request configured to probe the node for metrics indicative of a current topology of the DAG, wherein the metrics include at least one of routing metrics and non-routing metrics; receiving a discovery reply at the root node from the node in response to the discovery request, the discovery reply configured to record the metrics; analyzing the metrics, indicative of the current topology of the DAG, at the root node to determine whether the current topology of the DAG deviates from the ideal DAG topology according to a predetermined threshold, in order to determine whether global repair of the DAG at the root node should be dynamically triggered; and in response to determining the current topology of the DAG deviates from the ideal DAG topology according to the predetermined threshold, dynamically triggering global repair of the DAG at the root node.