Dynamic routing metric adjustment

摘要

In one embodiment, one or more routing update parameters may be set for and propagated to nodes of a directed acyclic graph (DAG) in a computer network, the routing update parameters indicative of when to perform a corresponding routing update operation. A decision node (e.g., a root node of the DAG, application in a head-end, etc.) may gather network statistics of the DAG during operation based on the routing update parameters, and may accordingly determine at least one adjusted routing update parameter based on the gathered network statistics. This adjusted routing update parameter may then be propagated to the nodes of the DAG, such that the nodes operate according to the (adaptively) adjusted routing update parameter.

主权项

1. A method, comprising:
setting one or more routing update parameters for a directed acyclic graph (DAG) in a computer network, the routing update parameters indicative of when to perform a corresponding routing update operation; propagating the routing update parameters to nodes in the DAG; gathering one or more network statistics of the DAG during operation based on the routing update parameters; in response to gathering the one or more network statistics, determining at least one adjusted routing update parameter based on the gathered network statistics; propagating the adjusted routing update parameter to the nodes in the DAG; adjusting the routing update parameters to a less-aggressive route update policy when specific nodes are running low on power; and adjusting the route update parameters to a more-aggressive route update policy when the specific nodes have sufficient power.