Update known hosts
Do an exponential backoff