关于编一个"局域网内,得到ip是否可用"的程序的问题

因为我们局域网的ip不是动态分配的，所以很多时候自己上网的时候，ip被别人占去了,然后自己就要花很多时间来找新的可用的ip,很不方便,所以我想编个软件,可以来知道那些ip已经被别人占用,就不用一个一个的试了.
我先用多线程的,调用icmp.dll的函数来ping我们网段所有的ip,但是效果很不好,因为很多同学都开了防火墙,即使是ping的时候超时,但是该ip还是没有法用,请问有什么好办法来实现这个程序的功能吗,谢谢!