Eu gostaria de esclarecer a resposta de Brian sobre o Hamachi , com foco no Linux.
Primeiro instale:
wget https://secure.logmein.com/labs/logmein-hamachi_2.0.1.13-1_i386.deb
sudo aptitude install lsb
sudo dpkg -i logmein-hamachi_2.0.1.13-1_i386.deb
Em seguida, vá para a página do hamachi e crie uma nova rede de mash, lembre-se do "número da rede", pois do-login precisa disso.
Voltar para a linha de comando
sudo hamachi login
sudo hamachi set-nick $HOSTNAME
sudo hamachi do-join XXX-XXX-XXX
Em seguida, volte para a página da Web novamente e permita que os clientes estejam nessa rede. (talvez seja necessário que o cliente faça o login novamente)
Em seguida, verifique o que o pc está na rede:
sudo hamachi list
Agora você pode pegar esse número de ip e o ssh diretamente, independentemente de haver um NAT no caminho!
/ Divirta-se