Delay during a SSH connection under Linux
When connecting to an SSH server, it takes a lot of time for logging (e.g, ssh server on Debian).
This is due to a problem from the name resolution of the server.
The server will try to use the name resolution mdns(part of the self-discovery/self-configuring network protocol of Zeroconf).
The delay is due to pending response of the mdns.
Solution 1
Disable Avahi daemon.
http://en.kioskea.net/faq/sujet 739 disabling the avahi daemon
Solution 2
In
/etc/ssh/sshd_config, add:
UseDNS no