Você está na página 1de 23

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 ....... 10.35.143.0 10.35.143.15 Gateway 10.35.143.10 .......

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 10.35.143.0 0.0.0.0 10.35.143.1 10.35.143.0 Gateway 10.35.143.10 10.35.143.1 10.35.144.15

Router

10.35.144.1 10.35.144.0

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

Tabela de Roteamento Destino 10.35.144.0 0.0.0.0 Gateway 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

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.146.2

10.35.148.1 10.35.148.0

10.35.147.1

10.35.147.2

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

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 - 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 A B ....... Gateway Router1 Router1 ....... Mtrica 0 0

Destino C .......

Gateway Router2 .......

Mtrica 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

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 <R1,0> <R2,1> <R1,0>

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

Router 3

Router 4

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

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,3>

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


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

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


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 distance to net 2 ...............
Redes de Computadores Profa. Ana Benso

zero