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 Ford-Fulkerson 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 malas noticias, 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. S u 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 RFC 1388, 1723 y 2453. S u 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. S in 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 OS PF 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 S ystems 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. S u especificacin est recogida en el RFC 1058. Es un protocolo de routing con clase. RIPv2: S oporta subredes, CIDR y VLS M. S oporta 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. S u 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'. S e 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 (VLS M) 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 RFC 2453. 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 S tallings 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 es un protocolo que al igual que su antecesor genera muchsimo trfico al enviar toda la tabla de routing en 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. S i 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.