I use the Cygwin ssh client as I like bash over cmd or powershell. YMMV
I get the same fairly easy to overcome, as below.
Simon@MSI ~
$
Simon@MSI ~
$
Simon@MSI ~
$ ssh root@10.101.16.1
Unable to negotiate with 10.101.16.1 port 22: no matching host key type found. Their offer: ssh-rsa
Simon@MSI ~
$ ssh -oHostKeyAlgorithms=+ssh-rsa root@10.101.16.1
root@10.101.16.1's password:
You can permanently mod you Home directory ssh config quckest way using my example:
Simon@MSI ~
$ echo Host 10.101.16.1 >> .ssh/config
Simon@MSI ~
$ echo -e "\tHostKeyAlgorithms ssh-rsa" >> .ssh/config
Simon@MSI ~
$ ssh root@10.101.16.1
root@10.101.16.1's password:
Simon