Roteamento

Parte #1

Profa. Ana Cristina Benso da Silva

Disciplina: Redes de Computadores

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
Tabela de Roteamento

10.35.143.10

Destino
10.35.143.0
.......

Gateway
10.35.143.10
.......

10.35.143.0

Switch

10.35.143.15

Vrias topologias
Lembre-se equipamentos de nvel 2 no tratam
endereo IP
Redes de Computadores

Profa. Ana
Benso

Roteamento Indireto
Origem e Destino esto em redes diferentes
Tabela de Roteamento
Destino
10.35.143.10

10.35.143.0
0.0.0.0

Gateway

10.35.144.15

10.35.143.10
10.35.143.1

10.35.143.1

Router

10.35.143.0

10.35.144.1

Tabela de Roteamento
Destino

Gateway

10.35.143.0
10.35.144.0
.......

10.35.143.1
10.35.144.1
.......

Redes de Computadores

10.35.144.0
Tabela de Roteamento
Destino
10.35.144.0
0.0.0.0

Gateway
10.35.144.15
10.35.144.1

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.1
10.35.143.0

10.35.144.1

Router 1

10.35.144.2

Router 2

10.35.144.0

10.35.146.0
10.35.148.1

10.35.147.1

10.35.147.2

10.35.146.1
10.35.146.2

10.35.148.0

Router 4

10.35.147.0

Router 3

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

SA #1
P. Interior

P. Exterior

P. Interior

P. Interior
P. Interior

Redes de Computadores

SA #2
P. Interior
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

RIP - Exemplo
C

Router 1

Router 2

Router 3

Tabela de Roteamento
B
Tabela de Roteamento
Destino
A
B
.......

Gateway
Router1
Router1
.......

Mtrica
0
0

Gateway

C
.......

Router2
.......

Mtrica
0

Tabela de Roteamento

Router1 envia para Router2

<A, 0>
<B, 0>

Destino

Tabela de Roteamento

Destino

Gateway

C
A
B

Router2
Router1
Router1

Router1 envia para Router3

Redes de Computadores

Mtrica
0
1
1

Destino

Gateway

D
.......

Router3
.......

Mtrica
0

Tabela de Roteamento
Destino

Gateway

D
C
A
B

Router3
Router2
Router2
Router2

Mtrica
0
1
2
2

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
Benso

Profa. Ana

Convergncia Lenta

Router 1

Router 2

<R1,0>

Router 3

Router 4

<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

<R1,0>

Router 3

Router 4

<R2,0>
<R1,2>
<R3,0>
<R2,1>
<R1,2>

<R2,0>

AArota
rotasomente
somenteser
ser
Considerada
Consideradainfinita
infinitaquando
quandoaa
mtrica
mtricaatingir
atingir16.
16.

<R3,1>
<R2,0>
<R1,3>

<R3,0>
<R2,1>
<R1,4>

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
...............
Redes de Computadores

Profa. Ana
Benso