title: Why might paramiko connect more slowly than openssh client?
body: <p>I'm using paramiko to run some commands over ssh.  I notice that paramiko takes 2-3 seconds to open a connection, while the command line ssh client is almost instant.</p>
  
  <p>Using some prints, I've found that the sticking point is Transport.auth_publickey (it is using a discovered ~/.ssh/id_dsa).  That's the same authentication method that command line ssh is using, so why might paramiko be running more slowly?</p>
  
  <p>The code I'm using to connect is pretty simply:</p>
  
  <pre><code>    ssh = paramiko.SSHClient()
      ssh.set_missing_host_key_policy(paramiko.AutoAddPolicy())
      ssh.connect('myhostname', **{'username': 'root'})
  </code></pre>