Adicione um apelido para o seu servidor em ~/.ssh/config e desative a opção CheckHostIP para este servidor.
Host nickname
HostName example.dyndns.org
CheckHostIP no
Antes de se conectar ao servidor pela primeira vez, você pode copiar a chave pública fora de banda: grab /etc/ssh/ssh_host_rsa_key.pub do servidor, remova a parte root@hostname no final da linha, adicione example.dyndns.org no início e anexe a linha a ~/.ssh/known_hosts . Opcionalmente, execute ssh-keygen -H para alterar o nome do host (isso só é útil se você está preocupado com a privacidade dessa entrada se alguém rouba seu disco rígido ou seus backups, o que para 99,99% das pessoas é inútil porque as informações estão presentes em algum outro local próximo de qualquer maneira).