При подключении по SSH с одного маршрутизатора Cisco на другой получал многообещающий ответ:
c2811-01#ssh 172.16.11.76
[Connection to 172.16.11.76 aborted: error status 0]
Причем подобное сообщение получал и при попытке обратного подключения.
Гугл навел на команду дебага:
c2811-01##debug ip ssh client
SSH Client debugging is on
Повторяю попытку подключения:
c2811-01#ssh 172.16.11.76
[Connection to 172.16.11.76 aborted: error status 0]
c2811-01#
Jan 7 11:51:52.454 MSK: SSH CLIENT0: protocol version id is - SSH-1.5-Cisco-1.25
Jan 7 11:51:52.454 MSK: SSH CLIENT0: protocol version exchange failure (code = 1)
Jan 7 11:51:52.458 MSK: SSH CLIENT0: Session disconnected - error 0x00
Далее поиск по фразе "SSH CLIENT0: protocol version exchange failure (code = 1)" дал понять что проблема может крыться в разнице используемых версий протокола SSH и/или первоначальном обмене ключами.
Выяснилось, что на одном из роутеров я забыл поменять версию протокола SSH на v2.
Смена версии также потребовала увеличения длинны ключа.
После перегенерации ключа длинной более 768 бит соединение устанавливается без проблем.