Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics

A network node comprising:

• a network interface configured for receiving, via a first link, a first set of path performance metrics that identifies aggregate metrics for a corresponding path to a prescribed destination via the first link, the path performance metrics based on at least initial link metrics having been output by the prescribed destination onto a corresponding source-connecting link of the prescribed destination, the initial link metrics describing performance of the corresponding source-connecting link of the prescribed destination;
• and
• a resource configured for:
• selectively determining second metrics for at least a second source-connecting link providing reachability by the network node to the prescribed destination for at least one connected network node, and
• outputting, onto the second source-connecting link having been established by the network interface with the connected network node, an updated set of path performance metrics based on the first set of path performance metrics and the second metrics, the updated set of path performance metrics identifying the aggregate metrics for the corresponding path to the prescribed destination via the second source-connecting link and the first link;
• wherein the prescribed destination is identified by the network node as a directed acyclic graph (DAG) destination and the first link is selected by the network node as a destination-oriented link that is directed toward the DAG destination.

A non-transitory computer readable medium having stored thereon sequences of computer executable instructions for a network node to establish communications toward a prescribed destination, the sequences of computer executable instructions including instructions for:

• receiving, via a first link of the network node, a first set of path performance metrics that identifies aggregate metrics for a corresponding path to the prescribed destination via the first link, the path performance metrics based on at least initial link metrics having been output by the prescribed destination onto a corresponding source-connecting link of the prescribed destination, the initial link metrics describing performance of the corresponding source-connecting link of the prescribed destination;
• selectively determining second metrics for at least a second source-connecting link providing reachability by the network node to the prescribed destination for at least one connected network node;
• and
• outputting, onto the second source-connecting link, an updated set of path performance metrics based on the first set of path performance metrics and the second metrics, the updated set of path performance metrics identifying the aggregate metrics for the corresponding path to the prescribed destination via the second source-connecting link and the first link;
• wherein the prescribed destination is identified by the network node as a directed acyclic graph (DAG) destination and the first link is selected by the network node as a destination-oriented link that is directed toward the DAG destination.

An ad hoc network comprising:

• a plurality of network nodes, one of the network nodes identifiable as a prescribed destination having one or more source-connecting links enabling the other network nodes to reach the prescribed destination via paths, each of the other network nodes having at least one first link for reaching the prescribed destination, at least one of the other network nodes having a plurality of second source-connecting links connecting the one other network node to respective other ones of the other network nodes, each of the other network nodes comprising:
• a network interface configured for receiving, via the corresponding first link, a first set of path performance metrics that identifies aggregate metrics for a corresponding path to the prescribed destination via the corresponding first link, the path performance metrics based on at least initial link metrics having been output by the destination onto the corresponding source-connecting link of the prescribed destination, the initial link metrics describing performance of the corresponding source-connecting link of the prescribed destination;
• and
• a resource configured for:
• selectively determining second metrics for at least one of the second source-connecting links providing reachability by the corresponding other network node to the prescribed destination for at least one connected network node, and
• outputting, onto the least one of the second source-connecting links having been established by the network interface with the connected network node, an updated set of path performance metrics based on the first set of path performance metrics and the second metrics, the updated set of path performance metrics identifying the aggregate metrics for the corresponding path to the prescribed destination via the corresponding second source-connecting link and the first destination-oriented link, wherein the prescribed destination is identified by the corresponding other network node as a directed acyclic graph (DAG) destination and the first link is selected by the corresponding other network node as a destination-oriented link that is directed toward the DAG destination.