Dependendo da plataforma do seu roteador, você pode usar um produto off-the-shelve como o Squid ou o servidor ISA da Microsoft.
Há uma descrição sobre como configurar o Squid com autenticação em esta página . Você pode então usar o squint para analisar os arquivos de log dos números de uso.
Se o seu roteador não puder executar um proxy, você poderá configurar regras NAT para encaminhar todo o tráfego para um servidor proxy externo. exemplo