Заголовок немного неверный...
Когда клиенты обращаются к интернет ресурсам ч/з squid, сначала происходит resolving, а затем, если всё прошло успешно, сквид предлагает авторизацию. В результате появляется доп. трафик, который желательным никак не назвать. Как-бы сделать наоборот - сначала авторизация, а потом DNS-запросы?