Você pode ssh para Cisco IOS usando a chave pública. No dispositivo Cisco, usando este comando:
ip ssh key-chain
ou
ip ssh pubkey-chain
depende da sua versão do IOS.
Você pode simplesmente criar um arquivo bash, programá-lo para rodar com o cron.
Atualizado
Você tenta gerar a chave ssh do dispositivo cisco:
crypto key generate rsa
copia a chave pública gerada para o servidor Linux e tenta se conectar?