If we could generate random IP samplings by crawling, and if the IP addresses are linearly incremented, then we would have a problem analogous to the German tank problem (http://en.wikipedia.org/wiki/German_tank_problem) allowing us to compute the minimum variance estimate of the total number of IPs from a random sampling as: max(IPs observed)*(1+(number of IPs observed)^-1)-1.