Monitorear Red

Hola a todos.
Tengo que hacer un programa en VB .Net que haga dos tareas:
1.- En una pantalla poner todas las maquinas que en ese momento estan en red
2.- Mandar un mensaje en cuanto una de estas maquinas se desconecte de la
red.

Y el problema es que no tengo idea de como hacerlo, se me ocurre algo como
mandar pings o algo
asi, espero que alguien tenga algunas sugerencias o ligas acerca de esto.

Gracias y saludos.

Ruben L.

P.D. Estoy en un entorno con direcciones IP dinamicas corriendo en Win 2000
Server.