UNIVERSIDAD AUTÓNOMA DE COLOMBIA
TRABAJO DE GRADO:
DISEÑO DE UNA INTERFAZ GRÁFICA PARA EL ANÁLISIS DE
ALGORITMOS DE ENRUTA...
INTRODUCCIÓN
ENRUTAMIENTO POR VECTOR DISTANCIA
En la actualidad lasredesexigen algoritmosmáscompetentesy que estén en la
c...
PROTOCOLORIP
El protocolo RIP (Routing Protocol Information o Protocolo de encaminamiento
de información), es uno de los p...
FUNCIONAMIENTO DEL PROTOCOLO.
El dispositivo envía su tabla de enrutamiento completa a todos los vecinos
conectados cada 3...
PARÁMETROS A TENER EN CUENTA.
RIP es un protocolo de enrutamiento basado en vectores distancia.
RIP utiliza el número de s...
en la realidad esto sólo puede ser un problema en redes lentas, pero el
problema existe.
El protocolo utiliza métricas fij...
Métricas estáticas que pueden ser cambiadas por el administrador de la
red, pero que no nos dan ninguna información del es...
This document was created with Win2PDF available at http://www.win2pdf.com.
The unregistered version of Win2PDF is for eva...
Próxima SlideShare
Cargando en…5
×

Protocolo rip

22.899 visualizaciones

Publicado el

Publicado en: Tecnología
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
22.899
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
553
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Protocolo rip

  1. 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. 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. 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. 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. 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. 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. 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. 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.

×