RIP (Routing Information Protocol)

Professor:

Flvio Elias flavioelias@unb.br

Monitores: {}@unb.br

Referncia: Kurose, Ross

Aula 4 Laboratrio de APR

Aula 4 Laboratrio de APR

Protocolos de Roteamento

Em relao ao roteamento esttico:

Atualizao das rotas dinmico e automtico;

Informaes importantes trafegam

livremente na rede;

Parte da banda da rede consumida;

Maior utilizao da CPU dos roteadores.

Aula 4 Laboratrio de APR

Algoritmo de roteamento

Dois tipos principais:

Vetor de distncia: Envio peridico de toda a tabela de roteamento para o vizinho.

Menor processamento, lenta convergncia

Estado de enlace: Enviam informaes de mudana na topologia, quando estas ocorrem.

Maior processamento, rpida convergncia

Alguns autores defendem um terceiro tipo: o hbrido.

Aula 4 Laboratrio de APR

Protocolo RIP

Vetor-distncia (Bellman-Ford) Roteador mantm uma lista de rotas conhecidas;

Roteador divulga sua tabela para seus vizinhos;

Seleciona-se os melhores caminhos dentre as rotas conhecidas e divulgadas.

O melhor caminho a menor rota

Contagem de hops (saltos)

= Passando atravs de um gateway conta-se um hop

Aula 4 Laboratrio de APR

Roteamento Vetor-Distncia

Tabela de rotas na inicializao

router1 router2 router3

Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica

Rede 10 - 1 Rede 20 - 1 Rede 40 - 1

Rede 20 - 1 Rede 30 - 1 Rede 50 - 1

Rede 40 - 1

Aula 4 Laboratrio de APR

Roteamento Vetor-Distncia (2)

Tabela aps o primeiro anncio de rotas

router1 router2 router3

Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica

Rede 10 - 1 Rede 20 - 1 Rede 40 - 1

Rede 20 - 1 Rede 30 - 1 Rede 50 - 1

Rede 30 router2 2 Rede 40 - 1 Rede 20 router2 2

Rede 40 router2 2 Rede 10 router1 2 Rede 30 router2 2

Rede 50 router3 2

Aula 4 Laboratrio de APR

Roteamento Vetor-Distncia (3)

Tabela aps o segundo anncio de rotas

router1 router2 router3

Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica Destino Next

Hop

Mtrica

Rede 10 - 1 Rede 20 - 1 Rede 40 - 1

Rede 20 - 1 Rede 30 - 1 Rede 50 - 1

Rede 30 router2 2 Rede 40 - 1 Rede 20 router2 2

Rede 40 router2 2 Rede 10 router1 2 Rede 30 router2 2

Rede 50 router2 3 Rede 50 router3 2 Rede 10 router1 3

Aula 4 Laboratrio de APR

RIPv2 Caractersticas

Distribudo em 1982 com o BSD Unix (RIPv1)

v1: RFC 1058, 1988, Classfull

v2: RFC 2453, 1998, Classless

Limite de hops: 15

Rotas divulgadas a cada 30s (via Response Message)

Rota declarada invlida: 180s sem atualizao

Divulgao das rotas:

RIPv1: broadcast

RIPv2: multicast. Endereo padro 224.0.0.9

Aula 4 Laboratrio de APR

RIPv2 Caractersticas [2]

Vantagens

Simples de configurar

Funciona bem em redes pequenas

Baixo consumo de largura de banda

Desvantagens

Limitado a 15 hops, sendo invivel em redes grandes

No suporta rotas alternativas

Problemas de estabilidade

Tempo de convergncia alto

Loops

Aula 4 Laboratrio de APR

Loops (Contagem ao Infinito)

router1 router2

Destino Next Hop Mtrica Destino Next Hop Mtrica

Rede 20 - 1 Rede 20 router1 2

Rede 40 - 1 Rede 40 - 1

Rede 50 router2 2 Rede 50 - 1

Suponha que a rede 20 esteja fora (caia o link) router1 anuncia que a rota tem mtrica 3 (via router2)

router2 atualiza a mtrica para 4 (3+1) (via router1)

router1 atualiza a mtrica para 5 (4+1) (via router2)

E assim por diante, at atingir a mtrica 16

Aula 4 Laboratrio de APR

Loops (Contagem ao Infinito) [2]

Solues:

1. Horizonte Dividido (Split horizon)

No retorna rotas de um roteador do qual aprendeu a rota

2. Horizonte Dividido com inverso envenenada

(Split horizon with poison reverse)

Retorna informao de rota com mtrica = 16 para o roteador com o qual aprendeu essa rota

3. Triggered Updates e Hold down timer

Implementaes RIP tem que suportar as solues 1 e 2.

Aula 4 Laboratrio de APR

Utilize o aplicativo Packet Tracer. Siga o Roteiro do Experimento 04: RIP

Aula Prtica

Aula 4 Laboratrio de APR

Configurao do RIP 1. Exclua todas as rotas estticas que configuramos

durante o Experimento 03 (em todos os

roteadores);

2. Configure o protocolo de roteamento RIP (em

todos os roteadores);

3. Analise o processo de convergncia das rotas.

Aula Prtica [2]

Aula 4 Laboratrio de APR

Cenrio para Simulao

Aula 4 Laboratrio de APR

Excluindo as Rotas Estticas

1. Acesse cada um dos roteadores e

negue a rota declarada anteriormente:

router>enable

router#conf t

router(config)# no ip route x.x.x.x x.x.x.x

router# show ip route

Aula 4 Laboratrio de APR

Configurando o RIP

router>enable

router#config t

router(config)#router rip

router(config-router)#network endereco_de_rede

router(config-router)#version 2

Acesse o modo de configurao

No possui parmetros. O roteador

entra em modo de configurao de

rotas. Observe o prompt: config-router

Informe quais redes faro parte do processo de roteamento,

declarando todas as redes diretamente conectadas ao roteador

version { 1 | 2 }

Verifique a verso ativa.

Caso seja a 1, habilite a 2

Aula 4 Laboratrio de APR

RIP Comandos teis

router(config)#interface fastEthernet 0/0

router(config-if)#no ip split-horizon

router# debug ip rip

Configura a interface para no

realizar o split-horizon

e desabilita a atualizao

Anlise e depurar problemas no roteamento

Entrega: prxima quinta-feira at as 11h55 Mximo 2 pessoas

Postar no moodle arquivo (.rar, .7z, zip) contendo: Relatrio Cenrio no simulador Packet Tracer (.pkt)

Aula 4 Laboratrio de APR

Entrega do Relatrio

Aula 4 Laboratrio de APR

Fim

Obrigado!