Redes de Computadores
Objetivo
Continuar o entendimento sobre o processo
de Roteamento Unicast;
Ver os principais pontos sobre Roteamento
Dinmico;
Conhecer os principais protocolos de
Roteamento Dinmico;
Compara os processos de roteamento esttico
e dinmico;
2
Roteamento dinmico
Adota protocolos de roteamento para criar,
remover e atualizar rotas dinamicamente
Rotas so manipuladas de forma automtica,
rpida e confivel
Melhora a confiabilidade da rede e o tempo
de resposta s mudanas operacionais
Roteamento dinmico
adequado para inter-redes grandes,
complexas e instveis
adequado tambm a redes pequenas como
rotas redundantes e freqentes mudanas
Roteamento dinmico
Principais protocolos
RIP (Routing Information Protocol)
OSPF (Open Shortest Path First)
BGP (Border Gateway Protocol)
Roteamento dinmico
Caractersticas operacionais diferenciam os
protocolos de roteamento
Nmero de caminhos
Propagao das rotas
Organizao estrutural
Hierarquia de roteamento
Propagao de mscara
Roteamento dinmico
Nmero de caminhos
Caminho nico
Instala uma nica rota para cada destino
Mltiplos caminhos
Instala, quando possvel, diversas rotas para cada
destino
Roteamento dinmico
Propagao de rotas
Vetor-distncia (Distance-vector)
Periodicamente, envia informaes de roteamento aos
roteadores vizinhos
Propagaes so realizadas de forma independente das
mudanas operacionais
Roteamento dinmico
Organizao estrutural
Estrutura plana
roteadores desempenham o mesmo papel, realizando
as mesmas funes
Estrutura hierrquica
Roteadores so organizados de forma hierrquica,
desempenhando diferentes papis
Funo de cada roteador depende de sua localizao
fsica na inter-rede
Roteamento dinmico
Hierarquia de roteamento
IRP (Interior Routing Protocol)
Protocolo de roteamento adotado dentro de sistemas
autnomos
Roteamento dinmico
Propagao de mscara
Protocolo Classfull
No inclui as mscaras de rede quando propaga as
informaes de roteamento
Protocolo ClassLess
Inclui as mscaras de rede quando propaga as
informaes de roteamento
11
Roteamento
Dinmico x Esttico
Complexidade de
Configurao
Dinmico
Esttico
Independente do tamanho
da rede
Conhecimentos
Conhecimentos avanados
administrativos necessrios necessrios
Nenhum conhecimento
adicional necessrio
Mudanas na Topologia
Adaptveis
automaticamente
Requer interveno do
administrador
Dimensionamento
Topologias simples e
complexas
Topologias simples
Segurana
Menos seguro
Mais seguro
Uso de recursos
No requer
Previsibilidade
Depende da topologia
atual
Roteamento hbrido
Inicialmente as tabelas de roteamento so
configuradas como rotas estticas
Rotas diretas para redes diretamente conectadas
Rotas estticas para redes que provem servios essenciais
13
Exemplo 1
E1
Rede
10.0.0.0
150.10.0.0
200.10.1.0
Nex-hop
Direct
10.0.0.1
10.0.0.1
150.10.0.1
N1
10.0.0.0
R1
Rede
10.0.0.0
150.10.0.0
200.10.1.0
150.10.0.2
N2
150.10.0.0
10.0.0.1
Rede
10.0.0.0
150.10.0.0
200.10.1.0
Nex-hop
Direct
Direct
150.10.0.2
Nex-hop
200.10.1.2
200.10.1.2
Direct
Rede
10.0.0.0
150.10.0.0
200.10.1.0
E3
N3
200.10.1.0
R2
200.10.1.2
Nex-hop
150.10.0.1
Direct
Direct
E2
E4
14
Rota Default
Caractersticas
Consolidam diversas rotas em apenas uma nica entrada
na tabela de roteamento
Reduzem o tamanho das tabelas de roteamento
Tornam o roteamento mais eficiente
So representadas por um par (N,R)
N: Endereo reservado 0.0.0.0
R: Endereo do prximo roteador
Exemplo 2
E1
Rede
10.0.0.0
Default
Nex-hop
Direct
10.0.0.1
150.10.0.1
N1
10.0.0.0
R1
10.0.0.1
Rede
10.0.0.0
150.10.0.0
Defalut
Nex-hop
Direct
Direct
150.10.0.2
Rede
200.10.1.0
Default
Nex-hop
Direct
200.10.1.2
150.10.0.2
N2
150.10.0.0
Rede
150.10.0.0
200.10.1.0
Default
E3
N3
200.10.1.0
R2
200.10.1.2
Nex-hop
Direct
Direct
150.10.0.1
E2
E4
16
Consideraes Finais
As estratgias de roteamento so
fundamentais para a melhor utilizao dos
recursos da rede, cabe ao administrador julgar
qual a estratgia ele deseja implementar
considerando as suas necessidades.
17
Referncias
James F. Kurose, Redes de Computadores e a Internet
Escola Superior de Redes, Arquitetura e Protocolos de Redes
TCP/IP
Escola Superior de Redes, Roteamento avanado
Dicionrio Priberam da Lngua Portuguesa. Disponvel em
www.priberam.pt
18