dasd

Páginas: 3 (698 palavras) Publicado: 12 de março de 2014

Redes IP I: Algoritmos de Roteamento

A principal função da camada de rede é rotear pacotes da máquina de origem até a máquina de destino. Nas sub-redes, em grande maioria, os pacotesnecessitam de vários hops para completar o trajeto. Os algoritmos responsáveis por determinar as rotas e as estruturas de dados que eles utilizam constituem um dos elementos mais importantes do projeto dacamada de rede (TANEMBAUM, 2003).
Um algoritmo de roteamento é a parte do software da camada de rede responsável pela decisão sobre a linha de saída a ser utilizada na transmissão do pacote de entrada.Se a sub-rede fazer uso de datagramas, a decisão deverá ser tomada mais uma vez para cada pacote de dados que é recebido, pois a rota mais indicada pode ter sido alterada desde o último pacote(TANEMBAUM, 2003)
Portanto a finalidade de um algoritmo de roteamento é simples: dado um conjunto de roteadores conectados por enlaces, uma algoritmo descore um ‘bom’ caminho entre o roteador de fonte e oroteador de destino. Normalmente um ‘bom’ caminho é aquele que tem o ‘menor custo’ (KUROSE ; ROSS, 2009, p. 372)
Entretanto será observado que, em algumas situações práticas, questões políticaspodem influenciar no roteamento, como por exemplo, o roteador x, de propriedade da organização y, não deverá repassar nenhum pacote originário da rede de propriedade da organização z (KUROSE ; ROSS,2009).
Em um algoritmo de roteamento, certas propriedades são desejáveis como correção, simplicidade, robustez, estabilidade, equidade e otimização. Desses termos, talvez o que merece uma explicação maisdetalhada é robustez. Uma vez que uma rede de porte considerável utiliza algoritmos de roteamento, espera-se que ela funcione continuamente durante anos sem apresentar problemas. Entretanto, duranteesse período, haverá falhas de hardware e software de diversos tipos. Os dispositivos finais, os intermediários e os links iram apresentar falhas e, assim, a topologia terá mudanças inúmeras vezes...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • dasd
  • dasd
  • dasd
  • Dasd
  • dasds
  • dasd
  • dasd
  • dasd

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!