Instituto Federal de Educao,

Cincia e Tecnologia do Rio Grande do N

Campus Currais Novos

Redes de Computadores e Aplicaes

Aula 37 Roteamento IP Unicast Dinmico

RIP
Prof. Diego Pereira <diego.pereira@ifrn.edu.br>

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

Conceito de Sistema Autnomo

Sistema Autnomo (Autonomous System)
Um conjunto de redes e roteadores controlados por uma nica
autoridade administrativa

Segundo a RFC 1930 (Definio formal)

Um conjunto de roteadores controlados por uma nica administrao
tcnica, usando um protocolo interior e mtricas comuns para rotear
pacotes dentro do AS, e usando um protocolo exterior para rotear
pacotes para outros ASs.
Requisito bsico: uma poltica de roteamento nica
A poltica de roteamento define como so tomadas as decises de
roteamento na internet.

Conceito de Sistema Autnomo

O AS identificado por um nmero inteiro de 2 octetos,
portanto um nmero entre 1 e 65535
Na poca da publicao da RFC 1930 existiam 5.100 AS
autorizados, porm menos de 600 eram efetivamente
roteados na internet global
Os Ass so controlados pela Internet Assigned Numbers
Authority IANA (http://www.iana.org)
Obtenha informaes de como registrar um AS em
http://www.iana.org/protocols/

Conceito de Sistema Autnomo

Conjunto de redes compartilhando a mesma poltica

Utilizam um nico protocolo de roteamento
Esto sob a mesma administra tcnica

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)

Exteriores (Exterior Gateway Protocol - EGP)

Usado para comunicao entre roteadores de ASs
diferentes
EGP (Obsoleto), BGP-4 (RFC 4271)

Classificao de protocolos de
roteamento

ASs e protocolos relacionados

Roteador Interior

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.

Bandwidth (Largura de banda)

Indica a capacidade de transportar dados de um meio.
Usualmente medido em Mbps ou alguma frao dessa mdia

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

A escolha do melhor caminho baseada na mtrica

Regra: menor caminho, melhor rota

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

Tabela de Roteamento VD(1)

Rede
Rede 10
Rede 20

Tabelas de rotas na inicializao dos roteadores

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

Tabela de Roteamento VD(2)

Rede
Rede 10
Rede 20

Anncio de rotas (modificao das tabelas)

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

R0 Publica sua tabela para seus vizinhos

172.16.40.0
Rede 40

s0

s1
172.16.50.0
Rede 50

14

Mtrica
1
1

Tabela de Roteamento VD(3)

Rede
Rede 10
Rede 20
Rede 30
Rede 40

Anncio de rotas (modificao das tabelas)

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

R1 Publica sua tabela para seus vizinhos

172.16.40.0
Rede 40

s0

s1
172.16.50.0
Rede 50

15

Mtrica
1
1
2
2
3

Tabela de Roteamento VD(4)

Rede
Rede 10
Rede 20
Rede 30
Rede 40

Anncio de rotas (modificao das tabelas)

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

R2 Publica sua tabela para seus vizinhos

172.16.40.0
Rede 40

s0

s1
172.16.50.0
Rede 50

16

Mtrica
1
1
2
2
3

Tabela de Roteamento VD(5)

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

R1 Publica sua tabela para seus vizinhos

172.16.40.0
Rede 40

s0

s1
172.16.50.0
Rede 50

17

Mtrica
1
1
2
2
3

Protocolo RIPv2 - Caractersticas

Distribudo em 1982 com o BSD Unix (v1)

RFC 2453 RIPv2
Protocolo Interior (IGP)
Vetor-Distncia (Contagem de hops)
Limite de 15 hops (16 = Destino inalcanvel)
Administrador pode definir mtricas das rotas
Cada roteador divulga sua tabela de rotas a cada 30 segundos
Tempo mximo para atualizao da rota: 180 segundos
A divulgao por multicast (224.0.0.9) para os vizinhos

18

Protocolo RIPv2 - Caractersticas

Vantagens
Simples de configurar
Funciona bem em redes pequenas
Baixo consumo de largura de banda

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

Problema de contagem ao infinito

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

Suponha que a Rede 10 esteja fora do ar (caiu o link)

R0 atualiza a rota para a Rede 10 via R1 com mtrica = 3 (2+1)

R1 atualiza a rota para a Rede 10 via R0 com mtrica = 4 (3+1)
R0 atualiza a rota para a Rede 10 via R1 com mtrica = 5 (4+1)
E assim por diante, at atingir mtrica = 16 (Infinito)
20

Implementaes especiais do
RIPv2

Soluo do problema de contagem ao infonito

Horizonte Dividido (Split horizon)
O roteador no retorna informaes de uma rota ao roteador do
qual aprendeu essa rota

Horizonte dividido com inverso envenenada (Split

horizon with poison reverse)
Retorna informao de uma rota com mtrica = 16 para o roteador
de quem aprendeu essa rota

Atualizaes imediatas (Triggered updates)

Informa imediatamente modificaes de rotas, sem esperar o
prximo perodo de anncio
Redes que se tornam indisponveis so imediatamente anunciadas
com mtrica = 16

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

Identificador do endereo da famlia

Endereo IP

Mscara de sub-rede
Prximo hop

31

Deve ser ZERO

Cabealho

Atributo da rota

R
T
E

Mtrica

22

Pacote RIP

7 8

Comando

15 16
Identificador
de verso

Identificador do endereo da famlia

31

Deve ser ZERO

Cabealho

Atributo da rota

Endereo IP
R
T
E

Mscara de sub-rede

RTE RouTe Entry

Prximo hop
Mtrica

Permitidos at 25 RTE por pacote, caso o roteador tenha que anunciar

mais de 25 rotas, deve enviar mais de 1 pacote
Comando (Propsito da mensagem)
1 (Pedido), 2 (resposta)

Atributo de rota (Route tag)

Flag para diferenciar rotas internas (IGP) de outros protocolos ou de rotas
externas (EGP) BGP ou OSPF

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