Dynamic directed acyclic graph (DAG) adjustment
AssigneeCisco Technology, Inc.
InventorsJean-Philippe Vasseur, Navneet Agarwal, Pascal Thubert, Patrick Wetterwald
Life of this patent
Estimating the term…
Abstract
In one embodiment, a root device may request that one or more devices of a computer network build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), where the OF has one or more metrics to optimize the DAG against and optionally certain constraints. Particular devices that receive the request may then build the DAG based on the OF, and may determine and report OF feedback to the root device. Upon receiving the reports regarding OF feedback, the root device may then adjust the OF based on the feedback, and request a rebuild of the DAG from the devices based on the adjusted OF.
Claims24
A method, comprising:
- requesting, from a root device, that one or more devices of a computer network build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), the OF having one or more metrics to optimize the DAG against and zero or more constraints;
- receiving one or more reports from devices of the DAG regarding OF feedback;
- adjusting the OF based on the feedback;
- and
- requesting a rebuild of the DAG from the devices based on the adjusted OF.
An apparatus, comprising:
- one or more network interfaces adapted to communicate with one or more devices of a computer network;
- a processor coupled to the network interfaces and adapted to execute one or more processes;
- and
- a memory adapted to store a process executable by the processor, the process when executed operable to:
- request that the one or more devices build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), the OF having one or more metrics to optimize the DAG against and zero or more constraints;
- receive one or more reports from devices of the DAG regarding OF feedback;
- adjust the OF based on the feedback;
- and
- request a rebuild of the DAG from the devices based on the adjusted OF.
A method, comprising:
- receiving a request, originated from a root device, at a particular device of a computer network, to build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), the OF having one or more metrics to optimize the DAG against and zero or more constraints;
- building the DAG based on the OF;
- determining OF feedback;
- and
- reporting the OF feedback toward the root device.
An apparatus, comprising:
- one or more network interfaces adapted to communicate with one or more devices of a computer network;
- a processor coupled to the network interfaces and adapted to execute one or more processes;
- and
- a memory adapted to store a process executable by the processor, the process when executed operable to:
- receive a request, originated from a root device, to build a directed acyclic graph (DAG) for routing traffic within the computer network based on an objective function (OF), the OF having one or more metrics to optimize the DAG against and zero or more constraints;
- build the DAG based on the OF;
- determine OF feedback;
- and
- report the OF feedback toward the root device.
Dependencies are inferred from the claim text.