Hello,
both ecdsa and ed25519 are relatively new encryption standards which are probably not supported by the 6509 (which is a very old switch). Hence the warnings...
ecdsa is a Digital Signature Algorithm standarized by the US government, using elliptic curves. Don't ask me what elliptic curves are, but if the government uses it, it is probably a very high encryption level.
ed25519 is is a new algorithm added in OpenSSH. Support for it in clients is not yet universal. Thus its use in general purpose applications may not yet be advisable.