Некоторое время назад пришлось разобраться с мультиплексированием в SSH.
После этого повторные подключения по SSH выполняются мгновенно.
Для его включения под Linux необходимо выполнить команды:
#!/bin/sh
echo "Host *
ControlMaster auto
ControlPath ~/.ssh/controlmasters/%r@%h:%p
ControlPersist 10m
" > ~/.ssh/config
mkdir ~/.ssh/controlmasters
chmod 700 ~/.ssh/controlmasters