A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to: identify a flow (310, 320) in a network, the network comprising a plurality of nodes (110, 120, 130) interconnected by links (140, 150, 160), each of the links having a respective capacity, the flow being transmitted from a source node in the network to a destination node in the network; provide a plurality of tiered thresholds, each of the tiered thresholds representing a portion of link capacity allocatable for use by flows in the network over the respective links, wherein a first tiered threshold in the plurality of tiered thresholds represents a first portion of link capacity and a second tiered threshold in the plurality of tiered thresholds represents a second portion of link capacity that is greater than the first portion of link capacity; determine a path from a plurality of potential paths in the network between the source node and the destination node, wherein determining the path comprises: determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold by evaluating the links of the potential paths in the network based on the first tiered threshold, responsive to determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold, sequentially testing the potential paths at increasing tiered thresholds until it is determined that there is sufficient link capacity to form at least one path in the plurality of potential paths at the second tiered threshold, and responsive to determining that there is sufficient link capacity to form at least one path at the second tiered threshold based on the sequential testing, allocating the flow to one of the at least one paths at the second tiered threshold, wherein the instructions further cause the one or more processors to: identify that the flow is latency sensitive; and allocate the path preferentially to the flow based on flow's latency sensitivity. identify a flow (310, 320) in a network, the network comprising a plurality of nodes (110, 120, 130) interconnected by links (140, 150, 160), each of the links having a respective capacity, the flow being transmitted from a source node in the network to a destination node in the network; provide a plurality of tiered thresholds, each of the tiered thresholds representing a portion of link capacity allocatable for use by flows in the network over the respective links, wherein a first tiered threshold in the plurality of tiered thresholds represents a first portion of link capacity and a second tiered threshold in the plurality of tiered thresholds represents a second portion of link capacity that is greater than the first portion of link capacity; determine a path from a plurality of potential paths in the network between the source node and the destination node, wherein determining the path comprises: determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold by evaluating the links of the potential paths in the network based on the first tiered threshold, responsive to determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold, sequentially testing the potential paths at increasing tiered thresholds until it is determined that there is sufficient link capacity to form at least one path in the plurality of potential paths at the second tiered threshold, and responsive to determining that there is sufficient link capacity to form at least one path at the second tiered threshold based on the sequential testing, allocating the flow to one of the at least one paths at the second tiered threshold, determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold by evaluating the links of the potential paths in the network based on the first tiered threshold, responsive to determining that there is insufficient link capacity to form any of the potential paths at the first tiered threshold, sequentially testing the potential paths at increasing tiered thresholds until it is determined that there is sufficient link capacity to form at least one path in the plurality of potential paths at the second tiered threshold, and responsive to determining that there is sufficient link capacity to form at least one path at the second tiered threshold based on the sequential testing, allocating the flow to one of the at least one paths at the second tiered threshold, wherein the instructions further cause the one or more processors to: identify that the flow is latency sensitive; and allocate the path preferentially to the flow based on flow's latency sensitivity. identify that the flow is latency sensitive; and allocate the path preferentially to the flow based on flow's latency sensitivity.