To get new hosts, just listen for Pongs
And to check if someone is still alive, just connect (no use of doing these checks at other times - TCP connections are too expensive for that - and the turnaround rate too high).
some more detailed info:
http://gnet-specs.gnufu.net