Académique Documents
Professionnel Documents
Culture Documents
Objetivo
Apresentar o conceito de Sistemas Autnomos
(AS)
Apresentar os conceitos de roteamento IGP e
EGP
Apresentar o algoritmo de roteamento VetorDistncia
Estudo do protocolo de roteamento RIP
(Routing Information Protocol)
2
Classificao de protocolos de
roteamento
Protocolos de roteamento podem ser
Interiores (Interior Gateway Protocol - IGP)
Utilizados para comunicao entre roteadores de
um mesmo AS
Exemplos: RIPv2 (RFC 2453), OSPF (RFC 2328)
Classificao de protocolos de
roteamento
AS 109
AS 205
Roteador Exterior
AS 501
Roteamento dinmico
Mtrica de roteamento
Contador de hops (saltos)
Indica o nmero de paradas intermedirias que um pacote faz
em um caminho para seu destino. Passando-se atravs de um
roteador/gateway conta-se um hop.
Atraso (Delay)
Indica a quantidade de tempo associado com o uso de um meio
em particular. Expresso em ms (10-3 seg.)
Roteamento dinmico
Mtrica de roteamento (Cont.)
Confiabilidade
Indica a probabilidade dos dados serem entregues. O valor
associado a essa mtrica um valor fracionrio, usualmente
utiliza-se algum nmero dividido por 255
Carga
Representado por um valor dinmico que indica a utilizao do
meio. O valor associado a essa mtrica um valor fracionrio,
usualmente utiliza-se algum nmero
MTU
Unidade mxima de transmisso. Indica o maior tamanho do
pacote para um meio particular
Ticks
Um valor arbitrrio associado com o delay quando do uso dos
links das interfaces. Usualmente 1/18 de seg.
9
Roteamento dinmico
Qual a melhor mtrica a ser usada neste
exemplo ?
10
Algoritmo de roteamento
Vetor-Distncia (Bellman-Ford)
Cada roteador mantm uma lista de rotas conhecidas
Cada roteador divulga sua tabela para os vizinhos
Cada roteador seleciona os melhores caminhos dentre as
rotas conhecidas e divulgadas
11
Algoritmo de roteamento
Processo de montagem da tabela de rotas:
1 Quando o roteador inicia, armazena na tabela informaes sobre cada
uma das redes que esto diretamente conectadas;
2 Periodicamente cada roteador envia uma cpia de sua tabela de rotas para
seus vizinhos;
3 Cada roteador que recebe uma cpia da tabela verifica as rotas divulgadas
e suas mtricas. O roteador soma mtrica divulgada o custo do enlace entre
ele e o roteador que fez a divulgao. Em seguida compara a tabela divulgada
com sua prpria tabela. Rotas novas so adicionadas, rotas existentes so
selecionadas pela sua mtrica:
3.1 Se a rota j existe, verifica se a mtrica divulgada menor que a existente, se
for substitui;
3.2 Se a mtrica da rota divulgada for igual a existente, despreza a divulgada
3.3 Se a rota divulgada tiver mtrica maior que a existente, ento:
3.3.1 Verifica se o gateway para essa rota o mesmo que est fazendo a divulgao, se
for altera a mtrica
Seno, despreza a rota anunciada
12
Rede
Rede 10
Rede 20
Nex-hop
Direct
Direct
Mtrica
1
1
Rede
Rede 20
Rede 30
Rede 40
Nex-hop
Direct
Direct
Direct
R0
Mtrica
1
1
1
Rede
Rede 40
Rede 50
Nex-hop
Direct
Direct
R1
s1
s0
172.16.10.0
Rede 10
172.16.20.0
Rede 20
s0
R2
s2
172.16.40.0
Rede 40
s1
172.16.30.0
Rede 30
s0
s1
172.16.50.0
Rede 50
OBS1.: Todas as redes tm mtrica 1 porque h rotas apenas para redes diretamente conectadas
OBS2.: A RFC 2453 recomenda o uso de mtrica 1 para redes diretamente conectadas,
embora teoricamente esse valor deve ser ZERO
13
Mtrica
1
1
Rede
Rede 10
Rede 20
Nex-hop
Direct
Direct
Mtrica
1
1
Rede
Rede 20
Rede 30
Rede 40
Rede 10
Nex-hop
Direct
Direct
Direct
R0
R0
Mtrica
1
1
1
2
Rede
Rede 40
Rede 50
Nex-hop
Direct
Direct
R1
s1
s0
172.16.10.0
Rede 10
172.16.20.0
Rede 20
s0
R2
s2
s1
172.16.30.0
Rede 30
172.16.40.0
Rede 40
s0
s1
172.16.50.0
Rede 50
14
Mtrica
1
1
Rede
Rede 10
Rede 20
Rede 30
Rede 40
Nex-hop
Direct
Direct
R1
R1
Mtrica
1
1
2
2
Rede
Rede 20
Rede 30
Rede 40
Rede 10
Nex-hop
Direct
Direct
Direct
R0
R0
Mtrica
1
1
1
2
Rede
Rede 40
Rede 50
Rede 20
Rede 30
Rede 10
Nex-hop
Direct
Direct
R1
R1
R1
R1
s1
s0
172.16.10.0
Rede 10
172.16.20.0
Rede 20
s0
R2
s2
s1
172.16.30.0
Rede 30
172.16.40.0
Rede 40
s0
s1
172.16.50.0
Rede 50
15
Mtrica
1
1
2
2
3
Rede
Rede 10
Rede 20
Rede 30
Rede 40
Nex-hop
Direct
Direct
R1
R1
Mtrica
1
1
2
2
Rede
Rede 20
Rede 30
Rede 40
Rede 10
Rede 50
Nex-hop
Direct
Direct
Direct
R0
R2
R0
Mtrica
1
1
1
2
2
Rede
Rede 40
Rede 50
Rede 20
Rede 30
Rede 10
Nex-hop
Direct
Direct
R1
R1
R1
R1
s1
s0
172.16.10.0
Rede 10
172.16.20.0
Rede 20
s0
R2
s2
s1
172.16.30.0
Rede 30
172.16.40.0
Rede 40
s0
s1
172.16.50.0
Rede 50
16
Mtrica
1
1
2
2
3
Rede
Rede 10
Rede 20
Rede 30
Rede 40
Rede 50
CONVERGNCIA
Nex-hop
Direct
Direct
R1
R1
R1
Mtrica
1
1
2
2
3
Rede
Rede 20
Rede 30
Rede 40
Rede 10
Rede 50
Nex-hop
Direct
Direct
Direct
R0
R2
R0
Mtrica
1
1
1
2
2
Rede
Rede 40
Rede 50
Rede 20
Rede 30
Rede 10
Nex-hop
Direct
Direct
R1
R1
R1
R1
s1
s0
172.16.10.0
Rede 10
172.16.20.0
Rede 20
s0
R2
s2
s1
172.16.30.0
Rede 30
172.16.40.0
Rede 40
s0
s1
172.16.50.0
Rede 50
17
Mtrica
1
1
2
2
3
18
Desvantagem
Limitado a 15 hops, sendo invivel em redes grandes
No suporta rotas alternativas
O RIP mantm apenas a melhor rota
Problemas de estabilidade
Tempo de convergncia alto
Loops
19
Contagem ao infinito
Rede
Rede 10
Rede 30
Rede 50
Nex-hop
Direct
Direct
R1
Mtrica
1
1
2
Rede
Rede 50
Rede 30
Rede 10
R0
Mtrica
1
1
2
R1
172.16.30.0
Rede 30
172.16.10.0
Rede 10
Nex-hop
Direct
Direct
R0
172.16.50.0
Rede 50
Implementaes especiais do
RIPv2
21
Pacote RIP
RIP usa o protocolo UDP porta 520 para enviar e
receber mensagens de atualizao de rota
7 8
Comando
15 16
Identificador
de verso
Mscara de sub-rede
Prximo hop
31
Cabealho
Atributo da rota
R
T
E
Mtrica
22
Pacote RIP
7 8
Comando
15 16
Identificador
de verso
31
Cabealho
Atributo da rota
Endereo IP
R
T
E
Mscara de sub-rede
Prximo hop
Mtrica
Endereo IP
Endereo da rede para a qual a rota est sendo anunciada
Mscara
Mscara da rede que est sendo anunciada
Prximo hop
Endereo IP do prximo hop imediato
Mtrica
Deve conter um valor entre 1 e 15
23
Referncias
Comer, Douglas E., Interligao de Redes Com Tcp/ip
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
24