Bem, AFAIR corretamente você precisa do servidor openssh para aquele que NÃO é instalado por padrão.
Então, tente
aptitude install openssh-server
e tente novamente.
Portanto, quando o servidor openssh estiver instalado, tente ver se ele está em execução e para qual porta ele atende.
E.G.
[simmel]@[mars]$ service ssh status
ssh start/running, process 1279
então o meu está rodando, vamos ver para qual (is) ip (s) ele escuta.
[simmel]@[mars]$ sudo netstat -tlpn
Aktive Internetverbindungen (Nur Server)
Proto Recv-Q Send-Q Local Address Foreign Address State PID/Program name
tcp 0 0 0.0.0.0:22 0.0.0.0:* LISTEN 1279/sshd
Então, ele está em execução e ouvindo em todas as interfaces, que é o modo como é configurado por padrão.
Agora tente se conectar ao servidor a partir do localhost, isso funciona?
[simmel]@[mars]$ ssh -p22 simmel@localhost
Enter passphrase for key '/home/simmel/.ssh/id_rsa':
Está funcionando também. Assim, o serviço em si é executado e aguardando conexões.
Agora vá para o sistema de onde você gostaria de se conectar e instalar o nmap e, em seguida, verificar o sistema, você deve ver as portas abertas após a verificação.
sudo aptitude install nmap
e depois (como root)
nmap -sS 10.128.225.177
Starting Nmap 6.40 ( http://nmap.org ) at 2015-04-01 14:33 CEST
Nmap scan report for 10.128.225.177
Host is up (0.00075s latency).
Not shown: 995 closed ports
PORT STATE SERVICE
22/tcp open ssh
Nmap done: 1 IP address (1 host up) scanned in 8.45 seconds
Alternativamente, você pode tentar
telnet <ip-adress> 22
Se ambos não funcionarem, seu sistema def. bloqueia essas solicitações, possivelmente conforme sugerido por um firewall. O mais comum é o iptables. Então experimente e verifique o sistema em que você instalou o servidor openssh
iptables -L
Se parece diferente assim
[simmel]@[mars]$ sudo iptables -L
Chain INPUT (policy ACCEPT)
target prot opt source destination
Chain FORWARD (policy ACCEPT)
target prot opt source destination
Chain OUTPUT (policy ACCEPT)
target prot opt source destination
um iptables ativo pode estar bloqueando essas solicitações.