I add HostKeyAlgorithms +ssh-rsa,ssh-dss to /etc/ssh/ssh_config
and after using ssh I see
/etc/ssh/ssh_config line 50: Bad key types ‘+ssh-dss’.
/etc/ssh/ssh_config: terminating, 1 bad configuration options
In Mintlinux XFCE this algorithm works well but I put it on sshd_config. Here sshd_config does not react in any way to this line.-Unable to negotiate with xxx.xxx.xxx.xxx port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss
Please keep in mind that DSS keys have been deprecated for a reason (security vulnerabilties). It is very easy to create new keys. Why dont you just do that?
This server on СentOS6 manages a computing cluster that has been running for 12 years continuously without switching off, and rebuilding a computing cluster with calculation data for 12 years is a big hassle.
You could try enabling secure SSH key exchange and MAC algorithms on the server. If you have the option to connect to the server any other way, look at the supported algorithms and configure the sshd to support one of those.