1. UNIVERSIDAD AUTÓNOMA DE COLOMBIA
TRABAJO DE GRADO:
DISEÑO DE UNA INTERFAZ GRÁFICA PARA EL ANÁLISIS DE
ALGORITMOS DE ENRUTAMIENTO UTLIZANDO EL PROTOCOLO
RIP v2, POR MEDIO DE LA PLATAFORMA JAVA.
PROTOCOLO RIP
2. INTRODUCCIÓN
ENRUTAMIENTO POR VECTOR DISTANCIA
En la actualidad lasredesexigen algoritmosmáscompetentesy que estén en la
capacidad de adaptarse a las diferentes circunstancias que la misma exija, ya
sean cambios en la topología, en los pesos, en los enlaces, etc. Es por esto que
los algoritmos dinámicos o adaptivos tienen gran peso e importancia en las
redes actuales.
El enrutamiento por vector de distancia es uno de estos algoritmos dinámicos, y
es uno de los más usados en la actualidad junto con el de estado de enlace.
Básicamente, en el enrutamiento por vector de distancia (también 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 línea
preferida de salida hacia ese destino y una estimación del tiempo o distancia a
ese destino.
Este algoritmo puede usar diferentes métricas según convenga, estas pueden
ser la cantidad de saltos desde el origen hasta el destino, el retardo de tiempo,
el número total de paquetes encolados a lo largo de la ruta, o algunos otros de
los que se vieron anteriormente (página 20. Métricas).
Lo importante de este algoritmo como en los demás dinámicos, 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 decisión 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 cambiosde routers, problemasde
tráfico entre otros.
3. PROTOCOLORIP
El protocolo RIP (Routing Protocol Information o Protocolo de encaminamiento
de información), es uno de los protocolos de enrutamiento interior más
sencillos y con mayor uso. Es un protocolo de puerta de enlace interna o IGP
(Internal Gateway Protocol) utilizado por los routers (enrutadores), aunque
también pueden actuar en equipos, para intercambiar información acerca de
redes IP.
Su implementación original fue para el protocolo Xerox PUPa principios de los
80. Gano popularidad cuando se distribuyo como protocolo de enrutamiento
para la implementación TCP/IP. RIPes un protocolo de vector de distancia de
tipo estándar, basado en losRFC1388, 1723 y 2453. Su principal limitación está
impuesta por la cantidad máxima de saltos que soporta: 15. RIP asume que
todo lo que se encuentra a más de 15 saltos, está a una distancia infinita, y por
lo tanto no tiene ruta válida. Sin embargo la versión 2 introduce algunas
mejoras críticas que la constituyeron en un recurso necesario para cualquier
administrador de redes.
Es quizás el protocolo más implementado, muchos dispositivos (algunos routers
para pequeñas oficinas, por ejemplo) tienen activado RIPpor defecto. También
puede ocurrir encontrarse con firewalls que soportan RIP pero no OSPF o
EIGRP.
RIPse trata de un protocolo abierto a diferencia de otrosprotocolosde 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
ningún mecanismo de autentificación de los mensajes. No se usa
actualmente. Su especificación está recogida en el RFC 1058. Es un
protocolo de routing con clase.
RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticación utilizando
uno de los siguientes mecanismos: no autentificación, autentificación
mediante contraseña, autentificación mediante contraseña codificada
mediante MD5. Su especificación está recogida en RFC 1723 y en RFC 2453.
RIPng: RIP para IPv6. Su especificación está recogida en el RFC 2080.
También existe un RIPpara IPX, que casualmente lleva el mismo acrónimo,
pero no está directamente relacionado con el RIP para redes IP, ad-hoc.
4. FUNCIONAMIENTO DEL PROTOCOLO.
El dispositivo envía 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, essensible a la aparición de buclesde
enrutamiento. Esto es consecuencia de la inexistencia de relaciones de
vecindad o recálculos de la topología de la red, como ocurre con los protocolos
de vector distancia. Esto afecta directamente la calidad de la información de
enrutamiento que proporciona RIP.
La base de datos de routing de cada uno de los hosts de la red que están
utilizando el protocolo de routing RIP tiene los siguientes campos:
Dirección de destino
Siguiente salto
Interfaz de salida del router
Métrica
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 Sdel
router a esa red. Conceptualmente también debería de existir una entrada
para el router mismo con métrica 0, pero esta entrada no existirá.
Periódicamente se enviará una actualización de la tabla a cada uno de los
vecinos del router mediante la dirección de broadcast. Esta actualización
contendrá toda la tabla de routing.
Cuando llegue una actualización desde un vecino S, se añadirá 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.
5. PARÁMETROS A TENER EN CUENTA.
RIP es un protocolo de enrutamiento basado en vectores distancia.
RIP utiliza el número de saltos como métrica para la selección de rutas.
El número máximo de saltos permitido en RIP es 15.
RIP difunde actualizaciones de enrutamiento por medio de la tabla de
enrutamiento completa cada 30 segundos, por omisión.
RIPpuede realizar equilibrado de carga en un máximo de seisrutasde igual
coste (la especificación por omisión es de cuatro rutas).
RIP-1 requiere que se use una sola máscara de red para cada número de red
de clase principal que es anunciado. La máscara es una máscara de subred
de longitud fija. El estándar RIP-1 no contempla actualizaciones
desencadenadas.
RIP-2 permiten máscaras de subred de longitud variable (VLSM) en la
interconexión. El estándar RIP-2 permite actualizacionesdesencadenadas, a
diferencia de RIP-1 La definición del número máximo de rutas paralelas
permitidas en la tabla de enrutamiento faculta a RIP para llevar a cabo el
equilibrado de carga.
ALGUNAS DE SUS CARACTERÍSTICAS.
La distancia administrativa para RIPv1 y RIPv2 es 120.
RIPv2 envía actualizaciones de enrutamiento a través de la dirección de
multicast 224.0.0.9.
En los routers Cisco, la versión 2 no se activa por defecto. Es necesario
utilizar el comando versión 2 en el modo de configuración de RIP.
RIPv2 resume actualizaciones de enrutamiento automáticamente.
Su métrica es la cuenta de saltos.
LIMITACIONES.
El protocolo no permite más de quince saltos, es decir, los dos routers más
alejados de la red no pueden distar más de 15 saltos, si esto ocurriera no
sería posible utilizar RIP en esta red.
Problema del conteo a infinito . Este problema puede surgir en situaciones
atípicas en las cuales se puedan producir bucles, ya que estos bucles
pueden producir retardos e incluso congestión en redes en las cuales el
ancho de banda sea limitado. El autor del RFC1058 también comenta que
6. en la realidad esto sólo puede ser un problema en redes lentas, pero el
problema existe.
El protocolo utiliza métricas fijas para comparar rutas alternativas, lo cual
implica que este protocolo no es adecuado para escoger rutas que
dependan de parámetros en tiempo real como por ejemplo retardos o
carga del enlace.
PROTOCOLORIPV2.
Este es el protocolo con el que trabajaremos nuestro proyecto. Rip V2 es una
versión mejorada del protocolo RIP (original) y además de las características o
mejoras mencionadas anteriormente se mostrara a continuación su
funcionamiento.
Esta versión del RIPse lanzo 10 años después de la primera versión del RIPpor
G. Malkin de la compañía Bay Networksen Noviembre de 1998 en el RFC2453.
RIPv2 establece una serie de mejoras muy importantes con su antecesor que
son las siguientes:
Autenticación para la transmisión de información de RIP entre vecinos.
Utilización de mascaras de red, con lo que ya es posible utilizar VLSM.
Utilización de máscaras de red en la elección del siguiente salto, lo cual nos
puede permitir la utilización de arquitecturas de red discontinuas.
Envío de actualizacionesde tablasde RIPmediante la dirección de multicast
224.0.0.9.
Inclusión de RIPv2 en los bloques de información de gestión (MIB).
Por supuesto además de estas mejoras RIPv2 nos permite la redistribución de
rutas externas aprendidas por otros protocolos de routing.
Pero RIPv2 aunque haya tenido una serie de mejorasmuy importantesdesde la
versión 1 del protocolo sigue teniendo una serie de carencias muy importantes
como:
Limitación en el tamaño máximo de la red. Con RIPv2 sigue existiendo la
limitación de 15 saltos como tamaño máximo de la red, lo cual implica que
no nos permite la utilización de RIPv2 en redes de un tamaño más grande.
Conteo a infinito, RIPv2 sigue sin solucionar el problema del conteo hasta el
infinito si se forman bucles, aunque existen técnicas externas al protocolo
como pueden ser la inversa envenenada y el horizonte dividido, técnicas
brevemente descritas por William Stallings en su libro Comunicaciones y
Redes de Computadoras , las cuales consisten básicamente en no anunciar
una ruta por el interfaz por el que se ha recibido en algún momento.
7. Métricas estáticas que pueden ser cambiadas por el administrador de la
red, pero que no nos dan ninguna información del estado de la red.
RIPv2 sólo 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 utilización de los enlaces.
NOTA: RIPv2 esun protocolo que al igual que su antecesor genera muchísimo
tráfico al enviar toda la tabla de routingen cada actualización, con la carga de
tráfico que ello conlleva.
¿CÓMO SE CONFIGURA RIPV2?
A diferencia de otros protocolos de enrutamiento, RIP no utiliza sistemas
autónomos, ni números de área que identifiquen algún tipo de unidad
administrativa. Por este motivo, la configuración de RIP es muy sencilla:
Router (config) #router rip
Router (config-router) # version 2
Router (config-router) # network 172.16.0.0
Este último parámetro indica que sobre cualquier interfazque pertenezca a esa
dirección de red, el protocolo:
Enviará actualizaciones de enrutamiento.
Estará atento a la recepción de actualizaciones de enrutamiento.
Incluirá la dirección de red de toda interfaz que se encuentre "on" en
cualquier actualización de enrutamiento que envíe.
Si no se quieren enviar actualizaciones de enrutamiento a través de una
interfaz, deberá utilizarse el comando passive interface.
¿CUÁLES 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
8. 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.