Quando estava cursando a faculdade, tivemos algumas aulas sobre roteadores. Convenhamos que as aulas teóricas sobre configurações de roteadores são importantes, mas colocar a mão na massa é imprescindível. Como um roteador Cisco custa caro, procurei algum simulador e na época achei o Boson Netsim, só que ele é pago. Hoje estava procurando alguma solução aberta e encontrei o GNS3.
Instale estes pacotes antes. O dynagen/dynamips é DE FATO o simulador. O GNS3 é front-end para ele.
sudo apt-get install dynagen python-qt4
Baixe os fonte daqui.
Descompacte e mova para o diretório /opt
tar -zxvf GNS3-0.6-src.tar.gz
sudo mv GNS3-0.6-src /opt/GNS3
Crie um lançador para o executável/opt/GNS3/gns3 no seu menu ou área de trabalho.
Abra o GNS3 e em Editar>Preferências>Dynamips informe o caminho do executável do Dynamips, no meu caso /usr/bin/dynamips.
Baixe algumas imagens de roteadores. A Cisco só fornece para seus clientes, mas não é difícil encontrar. Eu achei aqui.
Vá em Editar>Imagens IOS e hypervisors, carregue alguma imagem, salve e feche.
Aqui tem alguns screenshots dele.
ATUALIZAÇÃO:
É possível instalar através dos repositórios do Ubuntu.
sudo aptitude install gns3