Interior Gateway Protocols

Routing Information Protocol - RIP

Redes de Comunicao de Dados

Routing Information Protocol RIPv1

Caractersticas
Implementa um algoritmo do tipo vector-distance
Includo na distribuio BSD-UNIX em 1982
No envia as mscaras de rede associadas s rotas
Apenas suporta subredes da mesma dimenso
No suporta VLSM (Variable Lenght Subnet Mask)

Mtrica: Distncia medida em saltos (hops)

Mtrica ignora outros factores como delay, velocidade de transmisso, etc.

Guarda apenas os melhores caminhos

No suporta balanceamento de carga entre caminhos com a mesma distncia

Funciona sobre UDP no porto 520 e por broadcast IP

Dimenso mxima das mensagens 512 bytes ou 25 rotas

RIP definido no RFC 1058 [Hedrick 1988]

29-10-2010

ISEL DEETC - RCD

Protocolo RIP
O protocolo RIP providencia um mecanismo de troca de mensagens com
informao sobre rotas, de forma a manter as tabelas de encaminhamento de
cada router actualizadas. A informao trocada mais importante :
O endereo de cada rede ou mquina
A distncia em hops (saltos) do router para a rede ou mquina
1 hop = entrega directa
2 hops = passa por um nico router

O primeiro salto para a rota, isto , o local para onde os datagramas tm de ser enviados
para chegar rede ou mquina de destino (RIPv2 apenas)

Clculo de rotas: qualquer router que receba uma mensagem de outro router
a indicar que se pode alcanar a rede X com um custo de N fica a saber que
pode alcanar a rede X com um custo de N+1 enviando para o router que lhe
enviou a mensagem
29-10-2010

ISEL DEETC - RCD

Propagao de informao em RIP

29-10-2010

ISEL DEETC - RCD

Propagao de informao em RIP

29-10-2010

ISEL DEETC - RCD

Formato das mensagens RIP

29-10-2010

ISEL DEETC - RCD

Formato das mensagens RIP (2)

COMMAND - Tipo de Mensagem:

1 - Request (RQ) - Pedido de informao de tabela de routing (parcial ou total)
2 - Response (RP) - Resposta com informao de tabela de routing
3 - Liga o modo Trace (obsoleto)
4 - Desliga o modo Trace (obsoleto)
5 - Poll - (Reservada para uso interno da Sun Microsystems)
6 - Poll-entry - (Reservada para uso interno da Sun Microsystems)
VERSION - Verso do protocolo RIP
ADDRESS FAMILY - Tipo de endereos propagados (2 para endereos IP)
IP ADDRESS - Endereo IP (tip. de rede) de destino
RQ - do qual se quer saber se um router pode encaminhar
RP - que o router informa que pode encaminhar
METRIC (RP) - Custo do caminho para o endereo de destino medido em nmero de routers (hops)
Um router anuncia METRIC=1 para as redes a que est directamente ligado
Um router anuncia METRIC=16 para as redes para as quais no sabe encaminhar (infinito)
29-10-2010

ISEL DEETC - RCD

Convenes de endereos no RIP

Suporta endereos at 12 bytes.
Para IP usa apenas 4, colocando os restantes a 0 (zero).

Convenciona que o caminho 0.0.0.0 indica o router por omisso para

encaminhar pacotes para fora do AS.

29-10-2010

ISEL DEETC - RCD

Funcionamento do RIP (1)

Publicao de caminhos (Updates)
Normal
Router envia RP, de 30 em 30 segundos (por omisso), por todas as
interfaces com informao da tabela de routing (total ou parcial)
COMMAND = 2; AD FAM = 2 ; IP ADDRESS = IPx ; METRIC = Mx

Provocada (triggered updates)

[implementado mais tarde]

Quando a distncia de um caminho alterada enviado um RP com a

informao da tabela de routing que foi alterada
COMMAND = 2; AD FAM = 2 ; IP ADDRESS = IPx ; METRIC = Mx ...

29-10-2010

ISEL DEETC - RCD

Funcionamento do RIP (2)

Pedido de caminhos (Request)

Inicializao
Router envia RQ por todas as interfaces a pedir tabelas de routing (RT)
aos routers vizinhos (Broadcast porto 520 do UDP)
COMMAND = 1; ADDRESS FAMILY = 0 ; METRIC = 16

Routers vizinhos respondem enviando as tabelas de routing

COMMAND = 2; AD FAM = 2 ; IP ADDRESS = IPx ; METRIC = Mx ...

Normal
Pedido de caminhos
COMMAND = 1; AD FAM = 2 ; IP ADDRESS = IPx

Resposta com os caminhos

COMMAND = 2; AD FAM = 2 ; IP ADDRESS = IPx ; METRIC = Mx ...
29-10-2010

ISEL DEETC - RCD

10

Funcionamento do RIP (3)

Gesto de caminhos nas tabelas de encaminhamento
Normal
O router junta a informao das vrias rotas recebidas para construir a sua
tabela de encaminhamento escolhendo os caminhos com menor distncia
em termos de saltos (hops)
Uma rota que no actualizada durante 3 minutos apagada ou posta a
infinito (poisened reverse)

29-10-2010

ISEL DEETC - RCD

11

Funcionamento do RIP (4)

Troca de tabelas de routing
Destino

Distncia

Caminho

Destino

Distncia

Caminho

Net1
Net2
Net4
Net17
Net24
Net30
Net42

1
1
8
5
6
2
2

directo
directo
Rout.L
Rout.M
Rout.J
Rout.Q
Rout.J

Net1
Net2
Net4
Net17
Net21
Net24
Net30
Net42

1
1
4
5
5
6
2
4

directo
directo
Rout.J
Rout.M
Rout.J
Rout.J
Rout.Q
Rout.J

Tabela de routing de K
(Antes de receber
a mensagem de routing)

29-10-2010

Mensagem de
routing de J

Destino

Distncia

Net1
Net4
Net17
Net21
Net24
Net30
Net42

2
3
6
4
5
10
3

ISEL DEETC - RCD

Tabela de routing de K
(Depois de receber
a mensagem de routing)

12

Informao nas tabelas de encaminhamento do RIP

Destination Address
Endereo de Rede, Sub-Rede, Mquina, Omisso (0.0.0.0)

Router Address
Router a quem enviar os pacotes para um determinado destino

Interface
Por onde foi recebida a informao de encaminhamento e por onde devem ser
enviados os pacotes

Metric
Distncia em hops (routers) at ao endereo de destino

Timer
Tempo desde que a entrada foi actualizada

Flags
Informao vria - Ex.: Actualizada recentemente
29-10-2010

ISEL DEETC - RCD

13

Problemas do Algoritmo Vector Distance (RIP)

Convergncia lenta: algoritmo lento na propagao de rotas
Se considerarmos redes separadas por muitos routers at que ambos contenham as
mesmas rotas pode demorar muitos minutos
Na ocorrncia de falha de rotas este problema mais acentuado

Possibilidade de existirem ciclos nas tabelas de encaminhamento

O protocolo RIP como do tipo Vector Distance e no detecta possveis ciclos nas
tabelas de encaminhamento
Pode ser um problema mortal, quando a largura de banda limitada at mesmo levando
saturao da rede

Instabilidade nas tabelas de encaminhamento

O algoritmo Vector Distance tm convergncia lenta (baseado no mecanismo de
count to infinity)
Novos destinos propagam-se mais rapidamente
Destinos inatingveis propagam-se lentamente (por timeout)
29-10-2010

ISEL DEETC - RCD

14

Convergncia lenta ou Count to Infinity

Quando uma ligao de um router deixa de estar activa, pode acontecer que
ele aprenda caminhos alternativos que eram baseados (directa ou
indirectamente) nessa ligao, existindo assim um tempo de instabilidade nas
tabelas de routing at que todos os participantes se apercebam que o destino
se encontra inacessvel.
Rede 1

Rede 1

R1

R2

R3

R1

R2

R3

De modo a minimizar o tempo de instabilidade foi escolhido o valor 16 para

representar um destino inacessvel no RIP o que limita a extenso da rede
(nmero de routers entre quaisquer duas redes) a executar RIP (16 hops).
29-10-2010

ISEL DEETC - RCD

15

Count to Infinity

29-10-2010

ISEL DEETC - RCD

16

Resolver a convergncia lenta

Mecanismos:

Split Horizon Update - (implementado no RIPv1)

Triggered Updates - (implementado no RIPv1)
Split Horizon With Poisoned Reverse - (implementado no RIPv2)
Hold Down - (implementado no RIPv2)

29-10-2010

ISEL DEETC - RCD

17

Resoluo da convergncia lenta (1)

Split Horizon Update - (implementado no RIPv1)
Um router no envia para uma interface informao de caminhos que
tenha sido recebida por essa interface
Uma vez que o router que enviou essa informao no necessita que lhe seja
fornecida a mesma informao por outro router (vizinho)
A informao a enviar por todas as interfaces deixou de ser a mesma

No entanto deixa por resolver:

No resolve todos os tipos de loops (indirectos envolvendo mais do que duas
mquinas).

29-10-2010

ISEL DEETC - RCD

18

Resoluo da convergncia lenta (2)

Triggered Updates - (implementado no RIPv1)
Assim que um router altera a mtrica para um rota necessrio o envio
imediato de uma mensagem de RIP Response para informar os routers
vizinhos da alterao
No caso de uma falha, a convergncia mais rpida uma vez que no necessrio
esperar pelo prximo envio peridico
Os routers vizinhos actualizam a sua informao de encaminhamento, e enviam por
sua vez actualizaes causando que uma alterao de informao seja propagada
por toda a rede rapidamente

No entanto deixa por resolver:

avalanches de mensagens de difuso (broadcast) em redes com vrios routers (isto
porque pode haver vrios a detectar esta situao).

29-10-2010

ISEL DEETC - RCD

19

Resoluo da convergncia lenta (3)

Split Horizon With Poisoned
Reverse :
Implementado no RIPv2
Em vez de se omitir rotas aprendidas
a partir de uma dada interface quando
se envia mensagens RIP Response
nessa interface, inclu-se essas rotas
mas coloca-se o seu valor a RIP
infinity, 16
Indica-se explicitamente as rotas
(proximo salto) que os routers vizinhos
no devem usar
Permite uma melhor segurana que o
algoritmo split horizon
Desvantagem: Aumenta a dimenso
das mensagens de update
29-10-2010

ISEL DEETC - RCD

20

Resoluo da convergncia lenta (5)

Hold Down - (implementado no RIPv2)
Durante um tempo, ignora toda a informao sobre novos caminhos para
um destino que foi classificado de inatingvel (tipicamente 60s).
Vantagem: um router no confundido com informao invlida acerca
de uma rota inacessvel. Permite um perodo de tempo para que a
informao desactualizada seja removida do sistema.
Problemas:
Todas as mquinas tm que ter um hold-down igual
Durante o perodo de hold down, o destino classificado com inacessvel, mesmo
que receba informao de um bom caminho alternativo.

29-10-2010

ISEL DEETC - RCD

21

Problemas do RIPv1
Envio de mensagens por broadcasts
Interrompem todas as mquinas (mesmo que no tenham RIP)
Resolvido no RIPv2 com endereo de Multicast

No existe autenticao das mensagens

Resolvido no RIPv2

Suporte muito incompleto a mscaras de rede

Suporta subredes com a dimenso da mscara igual configurada nas interfaces do
prprio router
No suporta VLSM Variable Lenght Subnet Mask
Resolvido no RIPv2 com o campo da mensagem Network Mask

No suporta redes de grandes dimenses

No suporta caminhos maiores que 14 saltos (routers)

Uso de hop count como mtrica de deciso no reflecte a largura de banda

dos caminhos, p.e. uma ligao de ethernet igual a uma ligao por modem
29-10-2010

ISEL DEETC - RCD

22

Falhas de segurana do RIPv1

Como no existe um mecanismo de autenticao dos routers a
executar o protocolo RIP fcil bloquear o funcionamento de uma
rede enviando mensagens RIP falsas.
Ex.: Uma mquina envia mensagens RIP anunciando custos baixos para um
conjunto de destinos fazendo com que os outros routers comecem a
encaminhar os pacotes para esses atravs dessa mquina.

29-10-2010

ISEL DEETC - RCD

23

Routing Information Protocol v2 RIPv2

Caractersticas
Compativel com RIPv1
Suporta Classless Routing (sub-redes, CIDR)
Campo network mask na mensagem

Mecanismo de autenticao
Password simples e MD5 (RFC 2082 Jan 1997)

Suporta comunicao por Multicast - Endereo 224.0.0.9

No necessita de IGMP - mensagens entre routers no so propagadas

Suporta anuncio de rotas por routers sem RIP

Campo next-hop router na mensagem

Introduz o conceito de domnio RIP (campo route tag)

RIPv2 definido nos RFCs 1723 [1994](obsol.) e 2453 [1998]
29-10-2010

ISEL DEETC - RCD

24

Formato das mensagens RIPv2

29-10-2010

ISEL DEETC - RCD

25

Formato das mensagens RIPv2 (2)

COMMAND - Tipo de Mensagem:

1 - Request (RQ) - Pedido de informao de tabela de routing (parcial ou total)
2 - Response (RP) - Resposta com informao de tabela de routing
VERSION - Verso do protocolo RIP - 2
ROUTING DOMAIN - Identificao da instncia do protocolo de routing
ADDRESS FAMILY - Tipo de endereos propagados (2 para endereos IP)
ROUTE TAG - Para suporte a protocolos EGP (Ex. BGP) Valor no alterado pelo RIP
IP ADDRESS - Endereo IP (tip. de rede) de destino
RQ - do qual se quer saber se um router pode encaminhar
RP - que o router informa que pode encaminhar
SUBNET MASK - Mscara de rede associada ao endereo IP de destino
NEXT-HOP IP ADDRESS - Router a quem deve ser dirigido um datagrama para o destino
anunciado
METRIC (RP) - Custo do caminho para o endereo de destino medido em nmero de routers

29-10-2010

ISEL DEETC - RCD

26

Autenticao RIPv2 Password simples

As mensagens enviadas pelos routers levam na primeira
entrada de 20 bytes uma password em claro (???) definida
pelo administrador da rede e que autentica o router emissor
perante os receptores.
Campos da mensagem

29-10-2010

ADDRESS FAMILY = 0xFFFF

ROUTE TAG = Authentication Type = 2 - password simples
PASSWORD - 16 bytes que transportam uma password em claro

ISEL DEETC - RCD

27

Autenticao RIPv2 MD5 - RFC 2082

As mensagens enviadas pelos routers levam na primeira entrada
de 20 bytes uma chave definida pelo administrador da rede e que
autentica o router emissor perante os receptores.
Campos da mensagem:
Address Family = 0xFFFF
Route Tag = Authentication Type = 3 MD5

RIP-2 Packet Length (16bits): comprimento do pacote (autent. enviada no fim)

Key ID (8bits): identificador da chave
Auth Data Length (8bits): comprimento dos dados de autenticao
Sequence Number (non-decreasing): nmero de sequncia
Authentication Data (var. length; 16 bytes with Keyed MD5): sada do algoritmo de
autenticao (enviada no fim de cada pacote RIPv2)

29-10-2010

ISEL DEETC - RCD

28

Uso do campo NEXT-HOP

Rede X1

R1

R2

R8

R3

R9

Outro

RIP v2

Rede X2

Apenas o R8 executa o protocolo RIPv2 e anuncia as rotas conhecidas por ele e por R9
(aprendidas atravs de outro protocolo), indicando no campo next-hop qual o router para
onde devem ser encaminhados os pacotes para cada destino.

Ex.: Para X1 o next-hop R8 e para X2 R9

29-10-2010

ISEL DEETC - RCD

29

Mensagens de RIP v2

29-10-2010

ISEL DEETC - RCD

30

Mensagens de RIP v2

29-10-2010

ISEL DEETC - RCD

31

Configurao dum router com RIPv2

interface loopback 0
ip address 33.1.1.9 255.255.255.255
!
interface atm 0/1:1.19 point-to-point
atm pvc 19 0 19 aal5snap 0 0 0
ip address 10.1.19.2 255.255.255.252
!
interface atm 0/1:1.29 point-to-point
atm pvc 29 0 29 aal5snap 0 0 0
ip address 10.1.29.2 255.255.255.252
!
interface Ethernet 0
ip address 20.1.91.9 255.255.255.240

router rip

version 2

maximum-paths 1

network 10.1.19.0 255.255.255.252

network 10.1.29.0 255.255.255.252

network 20.1.91.0 255.255.255.240

29-10-2010

ISEL DEETC - RCD

32

Information Routing Protocol - IGRP

Caractersticas
Implementa um algoritmo do tipo vector-distance.
Mtrica: Atraso, Largura de banda, Fiabilidade, Carga
Algoritmo (configurvel) que pesa estes parmetros

No suporta mscaras de rede

Diviso de trfego entre os melhores caminhos (Multipath Route.)
Entre caminhos com a mesma distncia ou diferentes (proporcional)

Mecanismos para melhorar a estabilidade

Funciona sobre UDP por multicast IP
Protocolo proprietrio da Cisco Systems (1985)
29-10-2010

ISEL DEETC - RCD

33

Information Routing Protocol - IGRP

Mecanismos para melhorar a estabilidade

Hold down
Split Horizon
Poison Reverse Updates
Triggered Updates

Timers

Update Timer (UT) - Tempo entre Updates

Invalid Timer (3 x UT) - Tempo para considerar rota invlida
Flush Timer (7 x UT) - Tempo para apagar as entradas
Hold Timer (3 x UT + 10s) - Tempo de Hold Down

29-10-2010

ISEL DEETC - RCD

34

Enhanced IGRP - EIGRP

Implementa um algoritmo do tipo vector-distance

Com alguns mecanismos usados pelos protocolos Link-State

Suporta mscaras de rede

Compatibilidade com o protocolo IGRP
Suporte de partial updates e de vrios protocolos de nvel 3
Convergncia mais rpida:
Um router a executar EIGRP guarda todas as tabelas dos seus vizinhos de forma a adaptar-se
rapidamente a rotas alternativas
Utiliza o protocolo Diffusing update algorithm (DUAL) de forma a evitar ciclos e encontrar
alternativas quando ocorrem mudanas de topologia

Funciona sobre UDP por multicast IP

Protocolo proprietrio da Cisco Systems (1990)

29-10-2010

ISEL DEETC - RCD

35

Referncias
RIP - RFC 1058
RIPv2 - RFC 2453
RIPng - RFC 2080

29-10-2010

ISEL DEETC - RCD

36