Artigo sobre roteamento

Roteamento
Cassiano S. Villela, Maria Carolina C. Teixeira
Segurança da Informação e Redes – Instituto Federal de Educação, Ciência e Tecnologia Sul-rio-grandense (IFSUL)
Sapucaia do Sul – RS – Brasil
Abstract. The following paper discusses the issue of routing of data over the network and algorithms that make up the systems and organize the data traveling from one point to another. Functions such routing algorithms, protocols and types of classical routing algorithms will be discussed. Resumo. O artigo a seguir trata sobre a questão do roteamento de dados pela rede e dos algoritmos que compõem os sistemas e organizam os dados que trafegam de um ponto a outro. Serão discutidas as funções de tais algoritmos de roteamento, tipos de protocolos e algoritmos clássicos de roteamento.

1. Conceito
O roteamento de dados trata-se do tráfego desses dados de um ponto a outro, através de uma rede que conecta duas ou mais máquinas. A sistemática que compõe o roteamento desses dados, hardware e software, é que torna a comunicação da rede funcional.

2. Algoritmos de roteamento
Algoritmo de roteamento é um algoritmo do software da camada de rede que decide o caminho percorrido pelos pacotes de dados de entrada maneira mais adequada possível, considerando aperfeiçoar as relações de custo dessa transmissão. Se a sub-rede utilizar datagramas, a decisão sobre a rota deverá ser formulada para cada pacote, pois no meio do processo de transmissão, a rota mais adequada poderá ser alterada. Um algoritmo de roteamento almeja algumas propriedades como correção, simplicidade, robustez, estabilidade, equidade e otimização.

Uma rede de porte considerável utiliza algoritmos de roteamento. Nesse caso, ela precisa contar com a robustez do sistema, pois se espera que ela se mantenha funcional por muito tempo. Durante esse tempo, porém, poderão ocorrer muitas falhas de hardware e software, logo, a topologia terá diversas mudanças. O algoritmo de roteamento precisa