SSH无法连接error:couldnotloadhostkey:/etc/ssh/ssh_host_dsa_key
该SSH连接错误的详细症状如下。
SSH客户端方面：当你尝试SSH到一台远程主机时，你没有看见登录屏幕，你的SSH连接就立即关闭，并提示此消息：“Connection closed by X.X.X.X”。
SSH服务器方面：在系统日志中，你看到如下错误消息（查看系统日志 tail /var/log/messages）。
1. Feb 20 08:00:00 openstack sshd[1214]: error: Could not load host key: /etc/ssh/ssh_host_rsa_key2. Feb 20 08:00:00 openstack sshd[1214]: error: Could not load host key:/etc/ssh/ssh_host_dsa_key
3. Feb 20 08:00:00 openstack sshd[1214]: error: Could not load host key:/etc/ssh/ssh_host_ecdsa_key
4. Feb 20 08:59:45 openstack sshd[1214]: fatal: No supported key exchange algorithms [preauth]
导致该问题的根源是，sshd守护进程不能加载SSH主机密钥了。
当OpenSSH服务器第一次安装到Linux系统时，SSH主机密钥应该会自动生成以供后续使用。如果密钥生成过程没有成功完成，那就会导致这样的SSH登录问题。
解决方法：
在Debian、Ubuntu或其衍生版上，你可以使用dpkg-reconfigure工具来重新生成SSH主机密钥，过程如下：
- $ sudo rm -r /etc/ssh/ssh*key
- $ sudo dpkg-reconfigure openssh-server
在CentOS、RHEL或Fedora上，你所要做的是，删除现存（有问题的）密钥，然后重启sshd服务。
- $ sudo rm -r /etc/ssh/ssh*key
- $ sudo systemctl restart sshd
另外一个重新生成SSH主机密钥的方式是，使用ssh-keygen命令来手动生成。
- $ sudo ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key
- $ sudo ssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key
- $ sudo ssh-keygen -t ecdsa -f /etc/ssh/ssh_host_ecdsa_key
转载：http://blog.sina.com.cn/s/blog_b5dfe4870102yg59.html