Eu compartilhei minha conexão de internet via Ethernet com outro computador, usando a opção compartilhada sob Ethernet nas configurações de Rede. Eu acredito que isso está funcionando, mas não posso ter certeza, já que não consigo acessar o Computador 2, porque não tenho um monitor para isso.
Router ‒‒‒‒‒‒‒‒‒‒> Computer 1 (Ubuntu) ‒‒‒‒‒‒‒‒‒‒> Computer 2 (Other Linux)
Portanto, a primeira pergunta é: como eu descubro o IP do Computador 2 para que eu possa fazer o SSH dele no Computador 1.
E: como posso encaminhar uma porta diretamente do meu roteador para a máquina usando a conexão compartilhada (computador 2).
Você pode usar nmap para verificar a sub-rede para encontrar o Computador 2.
Por exemplo:
# nmap -T4 -F 10.42.0.*
encontrará os computadores presentes na sub-rede 10.42.0.0. Alguns scripts podem ser usados para isolar o Ip encontrado.
Ainda me procurando pela sua segunda pergunta;)
Para responder sua segunda pergunta, use o rinetd.
Veja esta página para mais detalhes: link