Если вы используете в python модуль paramiko, наверняка вы сталкивались с ошибкой:
Traceback (most recent call last):
.....
File "/usr/lib/pymodules/python2.7/paramiko/client.py", line 311, in connect
self._policy.missing_host_key(self, server_hostkey_name, server_key)
File "/usr/lib/pymodules/python2.7/paramiko/client.py", line 85, in missing_host_key
raise SSHException('Unknown server %s' % hostname)
.....