Como disse o kandango, uma das formas mais práticas seria vc utilizar um Radius ou um sistema de gerenciamento que trabalhe com o FreeRadius, onde vc cadastra seus clientes, planos, login/senha e etc..

Toda a autenticação é feita pelo FreeRadius e vc ainda pode fazer a contabilização do uso de seus clientes (extrato de conexão com data/hora, download/upload consumido e etc).
Vc pode montar vc mesmo ou usar um software q gerencie tudo, se quiser conhecer o da empresa que trabalho entra no site: AltaRede Sistemas - Sistemas para Provedores de Internet - Administração completa para seu Provedor

QQ duvida posta ai.