RedeX:
Son muchisimas las posibilidades, todo va a depender de como tengas configurada tu red.
Asumamos que tienes un Gateway/Proxy/Firewall corriendo Linux que controla el trafico de toda tu red (no importa si los terminales son Linux, Mac o Win).
Podrias crear un script en bash, perl, python, etc etc que controle la conexion de cada PC, como? pues usando reglas de iptables :) asi... cuando quieras que alguien se quede sin conexion le creas una regla que bloquee todo el trafico que solicite esa IP y si lo quieres habilitar, pues le borras la regla y ya
Ahora si te aplicas podrias crearte una aplicacion grafica muy cool que haga lo mismo y la compartes con todos :)
Te diste una vuelta por freshmeat.net ? quizas exista ya algo hecho ;)
Saludos