Мой Putty преследовала проблема — долгое ожидание запроса логина (10-20 секунд), и ещё более долгий (до минуты) ответ сервера после логина.

После изучения логов роутера оказалось, что как раз в этот момент сервер посылает запрос на DNS, пытается что-то резолвить. Оказалось, что он резолвит адрес, обратившийся к нему (т.е. мой компьютер). Здесь предлагают запретить демону SSHd делать это: в /etc/ssh/sshd_config пишем UseDNS no и перезапускаем демон.

Можно сделать иначе (я так и сделал): на роутере в файле resolv.conf добавляем запись с моим компьютером: имя_компьютера его_ip.