CENTRALIZED PREDICTIVE ROUTING USING DELAY PREDICTABILITY MEASUREMENTS

摘要

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.

主权项

1. 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.