In one embodiment, a test technique verifies a drop probability curve implemented by an intermediate node of a computer network, wherein a test point of the drop probability curve has a drop probability value and a queue length value. Traffic may be loaded into a queue of the node at a constant bit rate that is based on the drop probability value and an output rate associated with queue. An average traffic latency may then be measured, and an actual queue length may be calculated by multiplying the measured average traffic latency with the output rate. The drop probability curve may be verified when the calculated queue length is within a specified tolerance of the queue length value associated with the test point.