Roteamento

Parte #1
Profa. Ana Cristina Benso da Silva

Disciplina: Redes de Computadores

Redes de Computadores Profa. Ana Benso
Roteiro
Roteamento Esttico
Roteamento Dinmico
Algoritmos de Roteamento
Vetor Distncia
Protocolo de Roteamento
RIP

Redes de Computadores Profa. Ana Benso
IP x Protocolo de Roteamento
O protocolo IP responsvel pelo
roteamento das informaes na rede
A varivel ipforwarding indica se o protocolo
est executando roteamento ou no
Ipforwarding = 0 (no executa roteamento)
Ipforwarding = 1 (executa roteamento)
Os protocolos de roteamento so
responsveis pela divulgao de rotas e
atualizao das tabelas de roteamento

Redes de Computadores Profa. Ana Benso
Roteamento Direto
Origem e Destino na mesma rede





Vrias topologias
Lembre-se equipamentos de nvel 2 no tratam
endereo IP
10.35.143.0
10.35.143.10
10.35.143.15
Tabela de Roteamento
Destino Gateway

10.35.143.0 10.35.143.10
....... .......
Switch
Redes de Computadores Profa. Ana Benso
Roteamento Indireto
Origem e Destino esto em redes diferentes
10.35.143.0
10.35.143.10
10.35.144.15
Tabela de Roteamento
Destino Gateway

10.35.143.0 10.35.143.10
0.0.0.0 10.35.143.1
Router
10.35.144.0
Tabela de Roteamento
Destino Gateway

10.35.143.0 10.35.143.1
10.35.144.0 10.35.144.1
....... .......
10.35.143.1
10.35.144.1
Tabela de Roteamento
Destino Gateway

10.35.144.0 10.35.144.15
0.0.0.0 10.35.144.1
Redes de Computadores Profa. Ana Benso
Roteamento Esttico e Dinmico
Roteamento Esttico
Normalmente configurado manualmente
A tabela de roteamento esttica
As rotas no se alteram dinamicamente de acordo
com as alteraes da topologia da rede
Custo manuteno cresce de acordo com a
complexidade e tamanho da rede
Sujeito a falhas de configurao

Redes de Computadores Profa. Ana Benso
Roteamento Esttico e Dinmico
Roteamento Dinmico
Divulgao e alterao das tabelas de
roteamento de forma dinmica
Sem interveno constante do administrador
Alterao das tabelas dinamicamente de
acordo com a alterao da topologia da rede
Adaptativo
Melhora o tempo de manuteno das tabelas
em grandes redes
Mas tambm est sujeito a falhas

Redes de Computadores Profa. Ana Benso
Roteamento Esttico - Exemplo
10.35.143.0
Router 1
10.35.144.0
10.35.143.1
Router 2
10.35.144.1 10.35.144.2
Router 3 Router 4
10.35.148.1 10.35.147.1
10.35.148.0
10.35.147.0
10.35.146.0
10.35.146.1
10.35.146.2 10.35.147.2
Internet
Redes de Computadores Profa. Ana Benso
Sistemas Autnomos
Um SA (Sistema Autnomo) pode ser
definido como
Um grupo de redes e roteadores controlados por uma
nica autoridade administrativa.
Roteadores em um sistema autnomo
seguem as mesma regras de roteamento
Protocolos de roteamento so classificados
de acordo com sua atuao

Redes de Computadores Profa. Ana Benso
Protocolo Interiores e Exteriores
Protocolos Interiores
So aqueles utilizados para comunicao entre
roteadores de um mesmo sistema autnomo
Protocolos Exteriores
So aqueles utilizados para comunicao entre
roteadores de sistemas autnomos diferentes
P. Interior
P. Interior
P. Interior
P. Interior
P. Interior
P. Exterior
SA #1
SA #2
Redes de Computadores Profa. Ana Benso
Algoritmos de Roteamento
Os protocolos de roteamento implementam
um ou mais algoritmos de roteamento
Exemplos de Algoritmos
Vetor Distncia, Flooding, SPF (Shortest Path
First), ...
Exemplos de protocolos
RIP, OSPF, IGRP, BGP, ...
Redes de Computadores Profa. Ana Benso
Vetor-Distncia
Bellman-Ford
um algoritmo simples
Um roteador mantm uma lista de todos as
rotas conhecidas em uma tabela
Cada roteador divulga para os seus vizinhos as
rotas que conhece
Cada roteador selecionas dentre as rotas
conhecidas e as divulgadas os melhores
caminhos
Redes de Computadores Profa. Ana Benso
Vetor-Distncia - Mtrica
A escolha do melhor caminho baseada na
comparao da mtrica do enlace
Normalmente: Melhor = menor caminho
A mtrica o custo de envio em um enlace
Pode ser diferentes informaes
Taxa de transmisso em bps
Vazo
Atraso
Nmero de saltos (no. de hops) (+ usado)
Redes de Computadores Profa. Ana Benso
Vetor-Distncia
Processo
1. Quando o roteador executa o boot ele armazena na tabela
informaes sobre cada uma das redes que esto diretamente
conectada a ele. Cada entrada na tabela indica uma rede destino,
o gateway para a rede e a sua mtrica.
2. Periodicamente cada roteador envia uma cpia da sua tabela para
qualquer outro roteador que seja diretamente alcanvel.
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. Aps,
compara cada uma das entradas da tabela divulgada com as da
sua tabela de roteamento. Rotas novas so adicionadas, rotas
existentes so selecionadas pela sua mtrica.
Redes de Computadores Profa. Ana Benso
Vetor-Distncia ...
3.1 Se a rota j existe na tabela e a mtrica calculada menor do que
a da rota conhecida, ento remove a entrada anterior e adiciona a
nova rota divulgada.
3.2 Se a rota j existe na tabela e a mtrica calculada igual a da
rota conhecida, ento no altera a entrada.
3.3. Se a rota j existe na tabela e a mtrica divulgada maior do que
a da rota conhecida, ento verifica se o gateway para desta rota
o mesmo que est fazendo nova divulgao
3.3.1 Se o gateway o mesmo ento altera a mtrica para esta
rota
3.3.2 Se o gateway no o mesmo no altera a rota conhecida
Redes de Computadores Profa. Ana Benso
Routing Information Protocol (RIP)
Protocolo interior
Implementa o algoritmo Vetor Distncia
A mtrica utilizada o nmero de mquinas
intermedirias (no. de hops)
No permite o balanceamento de trfego
Cada roteador divulga sua tabela periodicamente
a cada 30 segundos
As mensagens divulgadas levam n tuplas
contendo
<redes destino, mtrica>
Redes de Computadores Profa. Ana Benso
RIP ...
A divulgao para os vizinhos realizada
por broadcast
O router um broadcast em todas as redes
diretamente conectadas a ele
No procedimento normal, se a rota no for
atualizada em 180 segundos considerada
inatingvel
A informao de rota inatingvel
repassada aos roteadores vizinhos
(diretamente alcanveis)
Redes de Computadores Profa. Ana Benso
D
RIP - Exemplo
Router 1 Router 2 Router 3
A
B
C
<A, 0>
<B, 0>
Router1 envia para Router2
Tabela de Roteamento
Destino Gateway Mtrica

A Router1 0
B Router1 0
....... .......
Tabela de Roteamento
Destino Gateway Mtrica

C Router2 0
....... .......
Tabela de Roteamento
Destino Gateway Mtrica

D Router3 0
....... .......
Tabela de Roteamento
Destino Gateway Mtrica

C Router2 0
A Router1 1
B Router1 1
Router1 envia para Router3
Tabela de Roteamento
Destino Gateway Mtrica

D Router3 0
C Router2 1
A Router2 2
B Router2 2
Redes de Computadores Profa. Ana Benso
RIP - Problemas
No tem mecanismos de segurana
suscetvel a spoofing
No tem controle de idade das mensagens
Mensagens velhas podem ser processadas aps
mensagens novas
Inconsistncia nas tabelas de roteamento
Problemas de laos na divulgao das rotas
Limitao de nmero de roteadores intermedirios
Mtrica = 16, indica rota inalcanvel
No suporta mscara de subrede

Redes de Computadores Profa. Ana Benso
Convergncia Lenta
Router 1 Router 2 Router 4 Router 3
<R1,0> <R2,0>
<R1,1>
<R3,0>
<R2,1>
<R1,2>
<R2,1>
<R1,0>
<R3,1>
<R2,0>
<R1,1>
<R4,0>
<R3,1>
<R2,2>
<R1,3>
Continua o processo ....
Redes de Computadores Profa. Ana Benso
Convergncia Lenta
Router 1 Router 2 Router 4 Router 3
<R1,0> <R2,0>
<R1,2>
<R3,0>
<R2,1>
<R1,2>
<R3,1>
<R2,0>
<R1,3>
<R2,0>
<R3,0>
<R2,1>
<R1,4>
A rota somente ser
Considerada infinita quando a
mtrica atingir 16.
Redes de Computadores Profa. Ana Benso
Solues
Split Horizon
A informao de roteamento no deve ser
divulgada para a mquina que a originou
Poison Reverse
Aumenta a mtrica e coloca em hold-down
Hold-Down
Previne que mensagens de atualizao
restabeleam precipitadamente uma rota que
caiu.
Redes de Computadores Profa. Ana Benso
Frame do RIP
command version zero
family of net 1 zero
IP Address of Net 1
zero
zero
distance to net 1
zero
family of net 2 zero
IP Address of Net 2
zero
zero
distance to net 2
...............