Methods and systems for estimating available bandwidth on an internet access network are presented. A method includes: (a) transmitting one or more Internet Control Message Protocol (ICMP) echo request packets to a device residing on the network at a first bit rate; (b) receiving one or more ICMP echo reply packets corresponding to the one or more ICMP echo request packets responsive to step (a); and (c) determining a second bit rate for the one or more ICMP echo reply packets. If the second bit rate is less than the first bit rate, available bandwidth is estimated based on the second bit rate. If the second bit rate is not less than the first bit rate, steps (a), (b) and (c) are repeated. The first bit rate is increased for each iteration, until the second bit rate is less than the first bit rate, and then available bandwidth is estimated based on the second bit rate.