PBProbe: A Capacity Estimation Tool for High Speed Networks

Knowledge about the bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. In this paper, the authors propose a new technique, called PBProbe, for estimating high speed links rapidly and accurately. Although it is based on CapProbe, instead of relying solely on packet pairs, PBProbe employs the concept of "Packet Bulk" and adapts the bulk length to compensate for the well-known problem with packet pair-based approaches, namely the lack of accurate timer granularity. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but also correctly estimates link capacities over a much larger range.