Protocolos De Enrutamiento Dinamicos

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

INTRODUCCIÓN

ENRUTAMIENTO POR VECTOR DISTANCIA

En la actualidad las redesexigen algoritmosmás competentes y 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.

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 amá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 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

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.

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, es sensible a la aparición de bucles de

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

...