Enabling dynamic routing topologies in support of real-time delay traffic

摘要

In one embodiment, a device determines a set of sources and used destinations for traffic in a computer network, where nodes of the network are configured to send all traffic to the used destinations through a root node of the computer network according to a directed acyclic graph (DAG). The device may then also determine a set of capable nodes as common ancestors to source-destination pairs that provide a more optimal path between the source-destination pairs than traversing the root node, and instructs the set of capable nodes to store downward routes to forward traffic for one or more of the used destinations according to the stored downward route rather than through the root node.

主权项

1. A method, comprising: determining a set of sources and used destinations for specific traffic in a computer network, wherein nodes of the network are configured to send all traffic to the used destinations through a root node of the computer network according to a directed acyclic graph (DAG); determining a set of nodes in a non-storing mode as common ancestors to source destination pairs that provide a more optimal path between the source-destination pairs than traversing the root node, wherein determining a set of nodes includes: analyzing a traffic matrix to determine where modifying behavior of the nodes in the computer network to enable storing mode and informing certain other nodes in the computer network to change their routing table to forward the specific traffic toward the storing-enabled nodes would provide a path that meets a particular delay requirement of the specific traffic; and instructing the set of nodes to enable a storing mode and store downward routes to forward specific traffic for one or more of the used destinations according to the stored downward route rather than through the root node, wherein the downward routes are routes that lead in a direction from DAG roots towards leaf nodes.