Centralized predictive routing using delay predictability measurements
AssigneeCisco Technology, Inc.
InventorsJean-Philippe Vasseur, Grégory Mermoud, Diane Bouchacourt
Life of this patent
Estimating the term…
Abstract
In one embodiment, a central device receives a routing strategy instruction that specifies a predictability threshold for communication delays in the network. The device estimates communication delays for a plurality of paths in the network and determines predictability measurements for the estimated delays. The device also selects, from among the plurality of paths, a particular path that has a predictability measurement that satisfies the predictability threshold and has a minimal estimated delay. The central device further installs the particular path at one or more other devices in the network.
Claims20
A method, comprising:
- receiving, at a device in a network, a routing strategy instruction that specifies a predictability threshold for communication delays in the network;
- estimating communication delays for a plurality of paths in the network;
- determining predictability measurements for the estimated delays;
- selecting, from among the plurality of paths, a particular path that has a predictability measurement that satisfies the predictability threshold and has a minimal estimated delay;
- and
- installing the particular path at one or more other devices in the network.
An apparatus, comprising:
- one or more network interfaces to communicate with a low power and lossy network (LLN);
- a processor coupled to the network interfaces and adapted to execute one or more processes;
- and
- a memory configured to store a process executable by the processor, the process when executed operable to:
- receive a routing strategy instruction that specifies a predictability threshold for communication delays in the network;
- estimate communication delays for a plurality of paths in the network;
- determine predictability measurements for the estimated delays;
- select, from among the plurality of paths, a particular path that has a predictability measurement that satisfies the predictability threshold and has a minimal estimated delay;
- and
- install the particular path at one or more devices in the network.
A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
- receive a routing strategy instruction that specifies a predictability threshold for communication delays in the network;
- estimate communication delays for a plurality of paths in the network;
- determine predictability measurements for the estimated delays;
- select, from among the plurality of paths, a particular path that has a predictability measurement that satisfies the predictability threshold and has a minimal estimated delay;
- and
- install the particular path at one or more devices in the network.
Dependencies are inferred from the claim text.