Mapeamento de Rede automático: LANMap é a solução
Dica publicada por Edivaldo Brito no Planeta Ubuntu Brasil.
Se você precisa de um mapa da sua rede, o lanmap pode ser a solução. Para instalar ele basta digitar na linha de comando:
sudo apt-get install lanmap
Depois, basta chama-lo com o comando:
sudo lanmap -i eth0 -r 30 -T png -o /tmp/
Ele irá varrer sua rede e gerar um arquivo chamado lanmap.png na pasta indicada no comando (no nosso caso, a pasta /tmp/), será algo parecido com a figura abaixo.

Para mais detalhes consulte a man page do programa ou os endereços abaixo:
http://www.ubuntugeek.com/lanmap-network-discovery-tool-that-produces-nice-2d-images.html