Trabalho de redes

Algoritmo de roteamento

http://paginas.ucpel.tche.br/~pauloferreira/redes/rc_rede_roteamento_handout.pdf

Características desejáveis

Correção

O algoritmo de roteamento tem de calcular rotas corretas para todos os destinos, não pode falhar para nenhum e não pode indicar uma rota inexistente. Esta é uma característica evidente que deve ser, ainda, complementada pela derivação da melhor rota. Não basta que o algoritmo descubra uma rota para um destino, é necessário que ele descubra a melhor rota possível.

Simplicidade

O algoritmo de roteamento tem de ser eficiente sem sobrecarregar a máquina. Além disso, é importante que o administrador da rede possa entender como o algoritmo é executado.

Estabilidade

O algoritmo de roteamento tem de convergir rapidamente. Convergir é ficar em um estado correto. Por exemplo, quando acontece alguma modificação na topologia da rede, as tabelas de roteamento de alguns roteadores apresentarão uma informação errada. No momento em que todos os roteadores da rede estiverem com suas tabelas certas, diz-se que o algoritmo convergiu. Quanto mais rápido for este processo, melhor.

Robustez

Uma vez que a rede entre em operação, deve permanecer assim durante anos, sem que ocorram falhas de todo o sistema. Durante este período, ocorrerão falhas isoladas de hardware e software e a topologia da rede modificar-se-á diversas vezes. O algoritmo de roteamento deve ser capaz de resolver estas modificações sem requerer uma reinicialização.
Otimização

É possível estabelecer rotas ótimas sem levar em conta topologia ou tráfego

Equidade

O algoritmo não deve favorecer nodos (roteadores) em detrimento de outros.
- Distribuição de carga deve ser balanceada entre os nodos;- oportunidade de transmissão de pacotes deve ser = para todos os nodos (hosts).