1 apresentação, nome, disciplina, tema..

2 vamos ver alguns conceitos sobre roteamento em redes ip, e mostrar alguns conceitos
basicos iniciais de roteamento. alem das estrategias utilizadas nesses roteamentos.

Nessa estrutura, o papel dos rotea-dores é interconectar as redes físicas e rotear datagramas
IP entre essas redes. Em outras palavras, um roteador é capaz de receber datagramas nas suas
várias interfaces de rede, escolher rotas atraves da interfaces conectadas as outras redes
fisicas, e por fim encaminhar esses datagramas atraves dessas interfaces selecionadas.

Os roteadores não proveem conexão direta entre todas as redes físicas. Consequentemente,
para alcançar um determinado destino, pode ser necessário encaminhar os datagramas
através de diversos roteadores e redes intermediárias.

o processo de roteamento determina a rota que cada datagrama deve seguir para alcançar a
estação destino, indicada no cabeçalho do datagrama.

quando a estação E1 deseja enviar datagramas para a estação E9, ela roteia os datagramas
para o roteador R3, através da interface conectada à rede N1. Por sua vez, R3 entrega direta-
mente os datagramas para a estação E9 através da interface conectada à rede N5.

Por exemplo, na Figura 7.1, data- gramas enviados da estação E1 à estação E8 devem ser
encaminhados através dos rotea- dores R3 e R4, sendo, desta forma, transmitidos nas redes
N1, N5 e N4.

para rotear os datagramas, utiliza-se algoritmo de roteamento bem definido e conhecido, com
a finalidade de tomar decisões de roteamento para cada datagrama, encaminhando ao seu
destino final. Portanto o objetivo do algoritmo de roteamento é descobrir a melhor rota ate o
destino final de cada datagrama.

. Além deles, as estações também tomam decisões de roteamento.

No exemplo em que a estação E1 envia datagramas à estação E5, E1 deve tomar decisões de
roteamento, escolhendo se encaminha os datagramas através do roteador R1 ou R3

Como podem existir múltiplas rotas para um determinado destino, o algoritmo de roteamento
deve utilizar esses parâmetros para definir a melhor rota a ser usada. em geral evitando rotas
que estão congestionadas ou falhando. Esses parâmetros são as métricas do roteamento.

a métrica de uma rota é apenas um número inteiro não negativo que indica a qualidade da
rota. Consequentemente, adotando a perspectiva de custo, quanto menor a métrica de uma
rota, então melhor será esta rota. Por exemplo, uma rota de custo 5 é melhor que outra rota
de custo 10.

As metricas de roteamento são parametros, e as metricas da rota é o custo das rotas.

Para ser capaz de rotear corretamente os datagramas, os algoritmos de roteamento dos

roteadores e estações precisam conhecer a topologia geral de toda arede, e não apenas das
redes físicas às quais estão diretamente conectados. Assim, os algoritmos de roteamento
precisam manter informações de roteamento para todas as redes físicas que compõem a inter-
rede TCP/IP. Essas informações de roteamento são armazenadas na tabela de roteamento.
as tabelas de roteamento direcionam todas as decisões realizadas pelos algoritmos de
roteamento.

Em cada roteador ou estação, sempre que a camada de rede precisa enviar datagramas, o
algoritmo de roteamento consulta a tabela de roteamento para descobrir a rota a ser adotada
para encaminhar cada datagrama

para atualizar a tabela de roteamento, os roteadores devem trocar informações de

roteamento que sinalizam as mudanças operacionais na rede, para isso protocolos especificos
devem ser usados para viabilizar a propagação e a troca de informação de roteamento entre
roteadores. são denominados protocolos de roteamento.

O algoritmo vai buscar o melhor roteamento, já o protocolo vai viabilizar a transferência de

informações entre os roteadores e a rede.

FLOODING: O ideal é que o contador de hops seja inicializado com o

comprimento do caminho da origem ao destino. Se não souber o tamanho
do caminho, o transmissor poderá inicializar o contador, na pior das
hipóteses, com o diâmetro total da sub-rede.
Em aplicações de bancos de dados distribuídos, às vezes é necessário
atualizar todos os bancos de dados ao mesmo tempo, caso em que o flooding
pode ser bastante útil.

Roteamento dinâmico: Estratégia de roteamento em que todas as tabelas de

roteamento de roteadores e estações são automaticamente configuradas
pelos protocolos de roteamento.
o roteamento dinamico nao muda a forma cmo o algoritmo encaminha os datagrama, as
entradas das tabelas de roteamento é que são modificadas.

Roteamento hierárquico:

Em um determinado momento, a rede pode crescer até o ponto em que não

mais é viável todos os roteadores terem uma entrada para todos os outros
roteadores; portanto, o roteador terá de ser feito hierarquicamente, como
na rede telefônica.
Roteamento difusão:

O envio de um pacote a todos os destinos simultaneamente é chamado

de difusão (broadcasting); vários métodos foram propostos para implementar esse recurso.

multicast

Às vezes, a difusão pode ser utilizada; no entanto, o uso de difusão para informar 1000
máquinas de uma rede de um milhão de nós é ineficiente, pois a maioria dos receptores não
estará interessada na mensagem. Portanto, precisasse de uma forma de enviar mensagens a
grupos bem definidos que sejam grandes quando considerados individualmente, mas
pequenos se comparando à rede como um todo.

Solução para problema de contagem infinito.

poison reverse: ao inves de nao enviar as ifnormações na interface, se envia as informações de

que o destino é inalcançavel com custo infinito. dessa forma quebra imediatamente possiveis
loops de rotas.