Data flow through a network device is periodically sampled. Lower and upper bandwidth reservation limits are periodically updated from the sampled data flow. A current setting of the bandwidth reservation for the flow path associated with the data flow is compared against the range bounded by the lower and upper bandwidth reservation limits. When the current bandwidth reservation falls outside of the range, bandwidth reservation of the flow path is adjusted.