Ich hab mit einigen Server zu tun, deren SSH-Host-Key sich bedingt dadurch ändert, dass ein LoadBalancer vorgeschaltet ist und ich mich nicht direkt auf die einzelnen Hosts connecten kann.
Da es immer etwas nervig ist, die known_hosts Datei zu löschen, bin ich diesen Monat beim Linux-Magazin über folgende Lösung für das Problem gestoßen.
/root/.ssh/config
Host 10.* StrictHostKeyChecking no UserKnownHostsFile=/dev/null