[CentOS-es] como hago un gateway login and password

Hola a tod@s, mi problema es el siguiente. Tengo un Centos 5 como servidor dhcp y conectado a un router de forma monopuesto; los equipos windows estan cableados nada de wifi. Lo que me piden es que todo ordenador que se enchufe a la red local necesite de nombre de usuario y contraseña para acceder a internet; obviamente no puede ser un usuario y contraseña generico, sino uno para cada uno. Aparte necesitan también saber cuanto tiempo pasan conectado. Si es mucho pedir, incluso si saben de algún software para la gestión de esos usuarios y contraseña

gracias