Alexandre hoje tenho 632 clientes dividos em 3 servidores rodando mikrotik, 1 servidor com IP Público, e 2 deles com IP Privado, e agora montei este servidor de proxy com o intuito de melhorar a qualidade dos serviços, rodava proxy nos servidores Mikrotik e agora com o novo servidor enviei as requizições todas para o Servidor de Proxy linux.
Ja tinha visto sobre o tproxy, e tambem se nao me engano tem um protocolo acho, usado junto ao roteador e o servidor de proxy,porem meu router é um Cisco 1721 com apenas 1 porta fast ethernet e se não me engano pra usar o proxy junto ao roteador precisa de 2 portas, acho que vi essa resposta em algum topico respondido por vc