Estudiante

Algoritmos vector-distancia (II)
• Ejemplos de algoritmos vector-distancia:
– RIP y RIPv2 (Routing Information Protocol)
– IGRP (Interior Gateway Routing Protocol)
• Ventajas de este tipo de algoritmos:
– Sencillez
– Número de mensajes enviados por cada nodo es pequeño (=
número de vecinos).
• Desventajas:
– Convergencia lenta ante cambio en la topología.
– Se pueden producirsituaciones en que el algoritmo no converge
(cadenas de fallos que provocan que partes de la red se queden
aisladas). Esto obliga a añadir técnicas que intenten evitar estas
posibilidades.
– El tamaño de los mensajes crece con el número de redes de mi
sistema.
• Veremos el algoritmo RIP ( Routing Information Protocol), como
Laboratorio de Redes y Servicios de
Comunicaciones 4
g g ),
ejemplo dealgoritmo tipo vector-distancia.


RIP
• Protocolo de encaminamiento dinámico, que
implementa un algoritmo de tipo vector-distancias,
con métrica el número de saltos.
• Diseñado en la Universidad de Berkeley (California,
EEUU), y distribuido inicialmente con Unix BSD, lo
que catapultó su difusión.
• Versión 1 (1988) - RFC 1058, 1388.
• Versión 2 - RFC 1721...1724, 2453 (año 1998).
• Sebasa en el intercambio de mensajes RIP Request
y Response entre routers vecinos. El puerto
empleado es UDP 520 (reservado para RIP).
• Nosotros describiremos el protocolo RIP v1, como
l d l d
Laboratorio de Redes y Servicios de
Comunicaciones 5
ejemplo de algoritmo tipo vector-distancias.
Los protocolos de enrutamiento pueden clasificarse en IGP o EGP, lo que describe si un grupo de Routersse encuentra bajo una sola administración o no. Los IGP pueden a su vez clasificarse en protocolos de vector-distancia o de estado de enlace.
El enrutamiento por vector-distancia determina la dirección y la distancia (vector) hacia cualquier enlace en la internetwork. La distancia puede ser el número de saltos hasta el enlace. Los Routers que utilizan los
algoritmos de vector-distancia envíantodos o parte de las entradas de su tabla de enrutamiento a los Routers adyacentes de forma periódica. Esto sucede aún si no ha habido modificaciones en la red. Un Router puede verificar todas las rutas conocidas y realizar las modificaciones a su tabla de enrutamiento al recibir las actualizaciones de enrutamiento. Este proceso también se llama “enrutamiento por rumor”. La comprensión que elRouter tiene de la red se basa en la perspectiva que tiene el Router adyacente de la topología de la red.
Los ejemplos de los protocolos por vector-distancia incluyen los siguientes:
- Protocolo de información de enrutamiento(RIP): es el IGP más común de la red. RIP utiliza números de saltos como su única métrica de enrutamiento.
- Protocolo de enrutamiento de Gateway interior (IGRP): es un IGPdesarrollado por Cisco para resolver problemas relacionados con el enrutamiento en redes extensas y heterogéneas.
- IGRP mejorada (EIGRP): esta IGP propiedad de Cisco incluye varias de las características de un protocolo de enrutamiento de estado de enlace. Es por esto que se ha conocido como protocolo híbrido balanceado, pero en realidad es un protocolo de enrutamiento vector-distanciaavanzado.
Los protocolos de enrutamiento de estado de enlace se diseñaron para superar las limitaciones de los
protocolos de enrutamiento vector distancia. Los protocolos de enrutamiento de estado de enlace responden rápidamente a las modificaciones en la red, enviando actualizaciones sólo cuando se producen las modificaciones. Los protocolos de enrutamiento de estado de enlace envían actualizacionesperiódicas, conocidas como renovaciones de estado de enlace a rangos más prolongados; por ejemplo, 30 minutos.
Cuando una ruta o enlace se modifica, el dispositivo que detectó el cambio crea una publicación de estado de enlace (LSA) en relación a ese enlace. Luego la LSA se transmite a todos los dispositivos vecinos. Cada
dispositivo de enrutamiento hace una copia de la LSA, actualiza su base...