Trabalho de redes

274 palavras 2 páginas
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).

Relacionados

  • Trabalho em rede
    2294 palavras | 10 páginas
  • Trabalho de redes
    1732 palavras | 7 páginas
  • trabalho redes
    527 palavras | 3 páginas
  • Trabalho Redes
    1582 palavras | 7 páginas
  • Trabalho de rede
    1157 palavras | 5 páginas
  • Trabalho de redes
    1978 palavras | 8 páginas
  • Trabalho em rede
    781 palavras | 4 páginas
  • trabalho de rede
    478 palavras | 2 páginas
  • TRABALHO DE REDES
    654 palavras | 3 páginas
  • Trabalho de redes
    4818 palavras | 20 páginas