RIP v1 y v2

(Routing Information Protocol)

Expositores:
Luis Puerta C. Adolfo Pardo M. Hernaldo Torres L.

Docente:
Ing. Gustavo Arvalo

Protocolos de Enrutamiento
O Internet se compone de mltiples subredes

interconectadas por enrutadores.

O Nombre - Direccin - Ruta
O El DNS traduce el nombre de una

computadora en una direccin IP. O Los enrutadores utilizan la direccin IP para transportar datagramas sobre una ruta en Internet hasta la computadora destino.

Protocolos de Enrutamiento
O Los

protocolos de enrutamiento son algoritmos que permiten decidir cul es la mejor ruta que debe seguir un datagrama para llegar a su destino. protocolos de enrutamiento se utilizan para actualizar dinmicamente las tablas de enrutamiento.

O Los

Protocolos de Enrutamiento
O Internet es una red formada por Sistemas

Autnomos interconectados.
O Un Sistema Autnomo est constituido por

un conjunto de subredes y enrutadores que tienen una administracin comn.

O UNAM SA 278
O ITAM SA 21520

Protocolos de Enrutamiento
O Cada Sistema Autnomo
O puede escoger su propio protocolo de

enrutamiento O debe intercambiar informacin de enrutamiento con otros Sistemas Autnomos

Protocolos de Enrutamiento
O Protocolos de enrutamiento
O Al interior de un Sistema Autnomo

Interior Gateway Protocol (IGP) O Entre Sistemas Autnomos Exterior Gateway Protocol (EGP)

Protocolos de Enrutamiento
O IGP
O Vectores de Distancias

RIP-2 (RFC 2453) O Estado de Enlaces OSPF-2 (RFC 2328)

O EGP
O Vectores de Ruta BGP-4 (RFC 1771)

RIP
O RIP Routing Information Protocol O Utiliza un algoritmo de Vectores de

Distancias. O Este algoritmo fue usado en ARPANET desde 1969.

RIP
O Cada enrutador mantiene en su tabla de

enrutamiento la distancia, en saltos, que lo separa de cada destino. Red IP Distancia Siguiente salto entrega directa entrega directa 20.0.0.5 30.0.0.7

20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0

1 1 2 2

RIP
O Cada enrutador enva a sus vecinos su vector de

distancias cada 30 segundos.

Red IP 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0

Distancia 1 1 2 2

RIP
O Los mensajes RIP se encapsulan en

datagramas UDP. O En un mensaje RIP pueden enviarse hasta 25 entradas del vector de distancias. O Para transportar vectores grandes se utilizan varios mensajes.

RIP
O Cuando un enrutador A recibe de un vecino

B su vector de distancias, actualiza la entrada de su tabla de enrutamiento correspondiente a la red K si:

O A no conoca a K O Bk < Ak + 1 O A enruta por B hacia K y Bk cambi

RIP
O La

actualizacin de la tabla de enrutamiento del enrutador A modifica el rengln correspondiente a la red K:

O la nueva distancia es Bk + 1 O el siguiente salto es B

O Una entrada de la tabla de enrutamiento se

vuelve invlida si pasan 180 segundos sin que sea refrescada.

RIP
O Ejemplo

de construccin de las tablas de enrutamiento.

Q Red 10.0.0.0

Red 20.0.0.0

Red 30.0.0.0

S Red 40.0.0.0

RIP
O Cuenta al infinito

(entre R y S)
R S Red 30.0.0.0 Red 40.0.0.0

Q Red 10.0.0.0

Red 20.0.0.0

O El destino se considera inalcanzable si la

distancia es mayor a 15.

RIP
O Una solucin complementaria para acelerar

la convergencia se conoce con el nombre de split horizon:

O si S piensa que puede llegar a 10.0.0.0 va R,

sus mensajes a R no deben incluir a esta red.

RIP
O El esquema simple del split horizon omite

las rutas aprendidas de un vecino en el vector que se le enva a ese vecino.

O El

esquema con veneno en reversa utilizado en RIP incluye esas rutas en el vector pero establece la distancia a infinito.

RIP
O Para acelerar an ms la convergencia, un

enrutador enva a todos sus vecinos su vector de distancias inmediatamente despus de haber considerado inalcanzable un destino.
O Un enrutador tambin puede enviar su

vector de distancias cuando cambia su distancia a un destino.

RIP-2
O Los mensajes incluyen para cada destino:
O direccin O mscara de subred

O siguiente salto
O mtrica

O Las actualizaciones se envan en multicast a

la direccin 224.0.0.9 (y no en broadcast).

RIP-2
Comando Versin 0 Familia de direcciones Etiqueta de ruta Direccin Mscara de subred Siguiente salto Mtrica Familia de direcciones Etiqueta de ruta Direccin Mscara de subred Siguiente salto Mtrica

RIP-2
O Comando:
O 1 solicitud O 2 respuesta

O Versin:

2 O Familia de direcciones: 2 para IP O La etiqueta de ruta transporta informacin sobre el origen de una ruta aprendida del exterior.

RIP-2
O Permite tener una autenticacin sencilla:

password o MD5. O En la informacin para el primer destino:

O Familia de direcciones: 0xFFFF
O Etiqueta de ruta: Tipo de autenticacin