Algoritmo Característica

Correção

O algoritmo de roteamento tem que calcular rotas corretas para todos os destinos, não pode falhar para nenhuma rota e não pode indicar uma rota inexistente.

Esta é uma característica evidente que deve ser 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 que 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 que convergir rapidamente, convergir é ficar em um estado correto.

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, e 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 ser necessária uma reinicialização.

Consideração com o usuário e eficiência global.

Estes dois requisitos são de certa forma contraditórios, existe um compromisso entre eles, ás vezes, para melhorar o fluxo de dados na rede toda, seria necessário terminar com o fluxo de dados entre duas máquinas específicas.

É evidente que isto prejudicaria os usuários destas duas máquinas, desta forma a melhora da eficiência global somente seria alcançada a partir da desconsideração de alguns usuários.

Um algoritmo de roteamento deve melhorar a eficiência da rede sem deixar de levar em conta os diversos usuários.

Postagens relacionadas
  • Compartilhando Internet
  • Os Cuidados Com o PC
  • Memórias e Flip-Flops
  • Os Primeiros PCs
  • Docs Compatilhados
  • Qualquer Um Pode Sim
  • Posts mais acessados
  • Teste de Bateria (24196)
  • Antena Para Celular (19481)
  • Amplicador 60 W RMS (14618)
  • Os Gatos & Dúvidas (13506)
  • Gerador Números Celular (10126)
  • Utilize a busca para encontrar o tema de seu interesse.
    Pense no meio ambiente antes de este link.