Comment 7 for bug 416264

The DNS server is returning 'NXDomain' correctly. What is taking the
time is the Multicast AVAHI lookups.

You get the same delay if you ssh to an IP address.

The delay is a function of the AVAHI setup.

2009/11/11 marco.pallotta <email address hidden>:
> So it couldn't be a bug but an expected behavior. I don't know why GSSAPI auth needs reverse lookup but one could argue that you have to set right direct and reverse dns config in order to use SSH. If you haven't it (as in my situation) the problem could be related to you (and me :-))
> Obviously you can disable GSSAPI auth (if you have access to SSH server) and, personally, I think it shouldn't enabled by default (even if many distro, as RH, do it).
> The suggest could be: enable it, by default, in a server distro (Ubuntu Server) and disable it, by default,  in the desktop release.
>
> --
> ssh client pauses during GSS negotiation due to delay on reverse lookup in avahi
> https://bugs.launchpad.net/bugs/416264
> You received this bug notification because you are a direct subscriber
> of the bug.
>

--
Neil Wilson