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
10.35.143.10

Tabela de Roteamento
Destino 10.35.143.0 ....... Gateway 10.35.143.10 .......

10.35.143.0 10.35.143.15

Switch

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 Gateway 10.35.144.15

10.35.143.0 0.0.0.0
10.35.143.1

10.35.143.10 10.35.143.1

10.35.144.1

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

10.35.144.0 0.0.0.0

10.35.144.15 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

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

Redes de Computadores

Profa. Ana Benso

Roteamento Esttico - Exemplo

10.35.143.1 10.35.143.0 10.35.144.1 10.35.144.2

Router 1

10.35.144.0

Router 2
10.35.146.0 10.35.146.1

10.35.148.1
10.35.148.0

10.35.147.1

10.35.147.2

10.35.146.2

Router 4

10.35.147.0

Router 3

Internet
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

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

RIP - Exemplo
C A D

Router 1

Router 2
Tabela de Roteamento

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

B Tabela de Roteamento Destino Gateway Mtrica

Destino C .......

Gateway Router2 .......

Mtrica 0

A B .......

Router1 Router1 .......

0 0

Tabela de Roteamento Destino Gateway Router2 Router1 Router1 Mtrica 0 1 1

Tabela de Roteamento Destino D C A B Gateway Router3 Router2 Router2 Router2 Mtrica 0 1 2 2

Router1 envia para Router2

<A, 0> <B, 0>

C A B

Router1 envia para Router3

Redes de Computadores

Profa. Ana Benso

Convergncia Lenta

Router 1 <R1,0> <R2,1> <R1,0>

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

Router 3

Router 4

<R3,0> <R2,1> <R1,3> <R3,1> <R2,0> <R1,1> Continua o processo .... <R4,0> <R3,1> <R2,2> <R1,4>

Redes de Computadores

Profa. Ana Benso

Convergncia Lenta

Router 1 <R1,0>

Router 2 <R2,0> <R1,2>

Router 3

Router 4

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

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

A rota somente ser Considerada infinita quando a mtrica atingir 16.

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

Profa. Ana Benso

Redes de Computadores

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 zero family of net 1 IP Address of Net 1 zero zero distance to net 1 zero family of net 2 IP Address of Net 2 zero zero

zero distance to net 2

...............
Redes de Computadores Profa. Ana Benso