UNIVERSIDAD AUTNOMA DE COLOMBIA

TRABAJO DE GRADO:
DISEO DE UNA INTERFAZ GRFICA PARA EL ANLISIS DE
ALGORITMOS DE ENRUTAMIENTO UTLIZANDO EL
PROTOCOLO RIP v2, POR MEDIO DE LA PLATAFORMA JAVA.
PROTOCOLO RIP

INTRODUCCIN
ENRUTAMIENTO POR VECTOR DISTANCIA
En la actualidad las redes exigen algoritmos ms competentes y que estn
en la capacidad de adaptarse a las diferentes circunstancias que la misma
exija, ya sean cambios en la topologa, en los pesos, en los enlaces, etc. Es
por esto que los algoritmos dinmicos o adaptivos tienen gran peso e
importancia en las redes actuales.
El enrutamiento por vector de distancia es uno de estos algoritmos
dinmicos, y es uno de los ms usados en la actualidad junto con el de
estado de enlace. Bsicamente, en el enrutamiento por vector de distancia
(tambin conocido como algoritmo de enrutamiento Bellman-Ford o FordFulkerson gracias a los investigadores que los desarrollaron), cada enrutador
mantiene una tabla de enrutamiento indizada por, y conteniendo un registro
de cada enrutador de la subred que la contiene. Esta entrada comprende de
dos partes: la lnea preferida de salida hacia ese destino y una estimacin del
tiempo o distancia a ese destino.
Este algoritmo puede usar diferentes mtricas segn convenga, estas pueden
ser la cantidad de saltos desde el origen hasta el destino, el retardo de
tiempo, el nmero total de paquetes encolados a lo largo de la ruta, o
algunos otros de los que se vieron anteriormente (pgina 20. Mtricas).
Lo importante de este algoritmo como en los dems dinmicos, es que se
tenga un conocimiento actualizado y preciso de cada uno de los enrutadores
vecinos de la red, para que el algoritmo pueda toma la mejor decisin al
momento de dirigir un paquete de un punto a otro. Todos estos datos se
encuentran en una tabla y el enrutador los conoce.
NOTA: Existe un problema con este protocolo y trata de la cuenta hasta
infinito, esto es, que aunque el algoritmo encuentra la respuesta correcta,
puede hacerlo de forma lenta y demorarse para esto. El algoritmo
reacciona lentamente ante malasnoticias, como son cambios de routers,
problemas de trfico entre otros.

PROTOCOLO RIP
El protocolo RIP (Routing Protocol Information o Protocolo de
encaminamiento de informacin), es uno de los protocolos de enrutamiento
interior ms sencillos y con mayor uso. Es un protocolo de puerta de enlace
interna o IGP (Internal Gateway Protocol) utilizado por los routers
(enrutadores), aunque tambin pueden actuar en equipos, para intercambiar
informacin acerca de redes IP.
Su implementacin original fue para el protocolo Xerox PUP a principios de los
80. Gano popularidad cuando se distribuyo como protocolo de enrutamiento
para la implementacin TCP/ IP. RIP es un protocolo de vector de
distancia de tipo estndar, basado en los RFC1388, 1723 y 2453. Su
principal limitacin est impuesta por la cantidad mxima de saltos que
soporta: 15. RIP asume que todo lo que se encuentra a ms de 15 saltos,
est a una distancia infinita, y por lo tanto no tiene ruta vlida. Sin embargo
la versin 2 introduce algunas mejoras crticas que la constituyeron en un
recurso necesario para cualquier administrador de redes.
Es quizs el protocolo ms implementado, muchos dispositivos (algunos
routers para pequeas oficinas, por ejemplo) tienen activado RIP por defecto.
Tambin puede ocurrir encontrarse con firewalls que soportan RIP pero no
OSPF o EIGRP.
RIP se trata de un protocolo abierto a diferencia de otros protocolos de
routing como por ejemplo IGRP y EIGRP propietarios de Cisco Systems o
VNN propietario de Lucent Technologies.

VERSIONES RIP.
En la actualidad existen 3 versiones de RIP, estas son:
RIPv1: No soporta subredes ni direccionamiento CIDR. Tampoco incluye
ningn mecanismo de autentificacin de los mensajes. No se usa
actualmente. Su especificacin est recogida en el RFC 1058. Es un
protocolo de routing con clase.
RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando
uno de los siguientes mecanismos: no autentificacin, autentificacin
mediante contrasea, autentificacin mediante contrasea codificada
mediante MD5. Su especificacin est recogida en RFC 1723 y en RFC
2453.
RIPng: RIP para IPv6. Su especificacin est recogida en el RFC 2080.
Tambin existe un RIP para IPX, que casualmente lleva el mismo
acrnimo, pero no est directamente relacionado con el RIP para redes
IP, ad-hoc.

FUNCIONAMIENTO DEL PROTOCOLO.

El dispositivo enva su tabla de enrutamiento completa a todos los vecinos
conectados cada 30 segundos. Puede haber actualizaciones disparadas por
eventos si, por ejemplo, una interfaz cae antes de que expire el timer de 30
segundos.
Por ser un protocolo de vector distancia, es sensible a la aparicin de bucles
de enrutamiento. Esto es consecuencia de la inexistencia de relaciones de
vecindad o reclculos de la topologa de la red, como ocurre con los
protocolos de vector distancia. Esto afecta directamente la calidad de la
informacin de enrutamiento que proporciona RIP.
La base de datos de routing de cada uno de los hosts de la red que estn
utilizando el protocolo de routing RIP tiene los siguientes campos:
Direccin de destino
Siguiente salto
Interfaz de salida del router
Mtrica
Temporizador
Para obtener esta tabla, el protocolo de routing RIP utiliza el siguiente
procedimiento para mantener actualizada la tabla de routing de cada uno de
los nodos o routers de la red:
Mantener una tabla con una entrada por cada posible destino en la red.
La entrada debe contener la distancia D al destino, y el siguiente salto S
del router a esa red. Conceptualmente tambin debera de existir una
entrada para el router mismo con mtrica 0, pero esta entrada no existir.
Peridicamente se enviar una actualizacin de la tabla a cada uno de los
vecinos del router mediante la direccin de broadcast. Esta actualizacin
contendr toda la tabla de routing.
Cuando llegue una actualizacin desde un vecino S, se aadir el coste
asociado a la red de S, y el resultado ser la distancia D'. Se comparar la
distancia D' y si es menor que el valor actual de D a esa red entonces se
sustituir D por D'.
El protocolo de routing RIP como ya hemos dicho mantiene una tabla de
routing, como cualquier protocolo de routing.

PARMETROS A TENER EN CUENTA.

RIP es un protocolo de enrutamiento basado en vectores distancia.
RIP utiliza el nmero de saltos como mtrica para la seleccin de rutas.
El nmero mximo de saltos permitido en RIP es 15.
RIP difunde actualizaciones de enrutamiento por medio de la tabla de
enrutamiento completa cada 30 segundos, por omisin.
RIP puede realizar equilibrado de carga en un mximo de seis rutas de
igual coste (la especificacin por omisin es de cuatro rutas).
RIP-1 requiere que se use una sola mscara de red para cada nmero de
red de clase principal que es anunciado. La mscara es una mscara de
subred de longitud fija. El estndar RIP-1 no contempla actualizaciones
desencadenadas.
RIP-2 permiten mscaras de subred de longitud variable (VLSM) en la
interconexin. El estndar RIP-2 permite actualizaciones desencadenadas,
a diferencia de RIP-1 La definicin del nmero mximo de rutas paralelas
permitidas en la tabla de enrutamiento faculta a RIP para llevar a cabo el
equilibrado de carga.

ALGUNAS DE SUS CARACTERSTICAS.

La distancia administrativa para RIPv1 y RIPv2 es 120.
RIPv2 enva actualizaciones de enrutamiento a travs de la direccin de
multicast 224.0.0.9.
En los routers Cisco, la versin 2 no se activa por defecto. Es necesario
utilizar el comando versin 2 en el modo de configuracin de RIP.
RIPv2 resume actualizaciones de enrutamiento automticamente.
Su mtrica es la cuenta de saltos.

LIMITACIONES.
El protocolo no permite ms de quince saltos, es decir, los dos routers
ms alejados de la red no pueden distar ms de 15 saltos, si esto
ocurriera no sera posible utilizar RIP en esta red.
Problema del conteo a infinito . Este problema puede surgir en
situaciones atpicas en las cuales se puedan producir bucles, ya que estos
bucles pueden producir retardos e incluso congestin en redes en las
cuales el ancho de banda sea limitado. El autor del RFC 1058 tambin
comenta que

en la realidad esto slo puede ser un problema en redes lentas, pero el

problema existe.
El protocolo utiliza mtricas fijas para comparar rutas alternativas, lo cual
implica que este protocolo no es adecuado para escoger rutas que
dependan de parmetros en tiempo real como por ejemplo retardos o
carga del enlace.

PROTOCOLO RIP V2.

Este es el protocolo con el que trabajaremos nuestro proyecto. Rip V2 es una
versin mejorada del protocolo RIP (original) y adems de las
caractersticas o mejoras mencionadas anteriormente se mostrara a
continuacin su funcionamiento.
Esta versin del RIP se lanzo 10 aos despus de la primera versin del RIP
por
G. Malkin de la compaa Bay Networks en Noviembre de 1998 en el
RFC2453. RIPv2 establece una serie de mejoras muy importantes con su
antecesor que son las siguientes:
Autenticacin para la transmisin de informacin de RIP entre vecinos.
Utilizacin de mascaras de red, con lo que ya es posible utilizar VLSM.
Utilizacin de mscaras de red en la eleccin del siguiente salto, lo cual
nos puede permitir la utilizacin de arquitecturas de red discontinuas.
Envo de actualizaciones de tablas de RIP mediante la direccin de
multicast 224.0.0.9.
Inclusin de RIPv2 en los bloques de informacin de gestin (MIB).
Por supuesto adems de estas mejoras RIPv2 nos permite la redistribucin
de rutas externas aprendidas por otros protocolos de routing.
Pero RIPv2 aunque haya tenido una serie de mejoras muy importantes
desde la versin 1 del protocolo sigue teniendo una serie de carencias muy
importantes como:
Limitacin en el tamao mximo de la red. Con RIPv2 sigue existiendo la
limitacin de 15 saltos como tamao mximo de la red, lo cual implica
que no nos permite la utilizacin de RIPv2 en redes de un tamao ms
grande.
Conteo a infinito, RIPv2 sigue sin solucionar el problema del conteo hasta
el infinito si se forman bucles, aunque existen tcnicas externas al
protocolo como pueden ser la inversa envenenada y el horizonte dividido,
tcnicas brevemente descritas por William Stallings en su libro
Comunicaciones y Redes de Computadoras , las cuales consisten
bsicamente en no anunciar una ruta por el interfaz por el que se ha
recibido en algn momento.

Mtricas estticas que pueden ser cambiadas por el administrador de la

red, pero que no nos dan ninguna informacin del estado de la red.
RIPv2 slo permite al igual que su antecesor una ruta por cada destino, lo
cual implica la imposibilidad de realizar balanceos de carga por ejemplo,
lo que redunda en una pobre y poco ptima utilizacin de los enlaces.
NOTA: RIPv2 esun protocolo que al igual que su antecesor genera
muchsimo trfico al enviar toda la tabla de routingen cada actualizacin,
con la carga de trfico que ello conlleva.

CMO SE CONFIGURA RIPV2?

A diferencia de otros protocolos de enrutamiento, RIP no utiliza sistemas
autnomos, ni nmeros de rea que identifiquen algn tipo de unidad
administrativa. Por este motivo, la configuracin de RIP es muy sencilla:
Router (config) #router rip
Router (config-router) # version
2
Router (config-router) # network 172.16.0.0
Este ltimo parmetro indica que sobre cualquier interfaz que pertenezca a
esa direccin de red, el protocolo:
Enviar actualizaciones de enrutamiento.
Estar atento a la recepcin de actualizaciones de enrutamiento.
Incluir la direccin de red de toda interfaz que se encuentre "on" en
cualquier actualizacin de enrutamiento que enve.
Si no se quieren enviar actualizaciones de enrutamiento a travs de una
interfaz, deber utilizarse el comando passive interface.

CULES SON LOS COMANDOS QUE PERMITEN MONITOREAR

RIP?
Los principales comandos de monitoreo son:
show ip route
show ip route rip
show ip protocols
show running-config
show running-config begin router rip
debug ip rip

This document was created with Win2PDF available at http://www.win2pdf.com.

The unregistered version of Win2PDF is for evaluation or non-commercial use only.
This page will not be added after purchasing Win2PDF.