UNIVERSIDAD POLITECNICA SALESIANA REDES DE COMPUTADORAS I

FECHA:

08/06/2012

NOMBRE: JOHANNA LOPEZ

TEMA:

PROTOCOLOS DE ENRUTAMIENTO DINMICO

OBJETIVO:

REALIZAR UN MAPA CONCEPTUAL CON TODOS LOS TEMAS Y SUPTEMAS DE PROTOCOLOS DE ENRUTAMIENTO

ENRUTAMIENTO DINMICO

Los routers usan protocolos de enrutamiento dinmico para compartir informacin sobre el estado y la posibilidad de conexin de redes remotas.

Descubrimiento de la red

Actualizacin y mantenimiento de las tablas de enrutamiento

Descubrimiento automtico de las redes remotas

Escoger el mejor camino hacia las redes de destino

DESCUBRIMIENTO DE LA RED

Intercambio inicial de informacin

Intercambio de informacin de enrutamiento

Si se configura un protocolo de enrutamiento, los routers comienzan a intercambiar actualizaciones de enrutamiento. Inicialmente, estas actualizaciones slo incluyen informacin acerca de sus redes conectadas directamente.

En este punto, los routers tienen informacin sobre sus propias redes conectadas directamente y las de sus vecinos ms cercanos.

Una vez recibida la actualizacin, el router verifica si contiene informacin nueva. Se agregan todas las rutas que actualmente no se encuentran en su tabla de enrutamiento.

Siguiendo el camino hacia la convergencia, los routers intercambian la siguiente ronda de actualizaciones peridicas. Cada router verifica las actualizaciones nuevamente para comprobar si hay informacin nueva.

PROTOCOLOS DE ENRUTAMIENTO IP

Protocolo de informacin de enrutamiento (RIP, Routing Information Protocol)

Protocolo de enrutamiento de gateway interior (IGRP, Interior Gateway Routing Protocol)

Protocolo de enrutamiento de gateway interior mejorado (EIGRP, Enhanced Interior Gateway Routing Protocol)

Open Shortest Path First (OSPF)

IntermediateSystem-toIntermediateSystem (IS-IS)

Protocolo de gateway fronterizo (BGP, Border Gateway Protocol)

PROTOCOLOS VECTOR DISTANCIA Y LINK-STATE

Protocolos de enrutamiento vector distancia:

Protocolos de enrutamiento de Link-state (estado de enlace):

La red es simple y plana y no requiere de un diseo jerrquico especial,

El diseo de red es jerrquico, y por lo general ocurre en redes extensas.

Los administradores no tienen suficientes conocimientos como para configurar protocolos de link-state y resolver problemas state en ellos,

Los administradores conocen a fondo el protocolo de enrutamiento de link-state implementado.

Se estn implementando tipos de redes especficos, como las redes hub-and-spoke y los peores tiempos spoke de convergencia en una red no son motivo de preocupacin.

Es crucial la rpida convergencia de la red.

PROTOCOLOS DE ENRUTAMIENTO

Protocolos de enrutamiento con clase

Protocolos de enrutamiento sin clase

Los protocolos de enrutamiento con clase no envan informacin de la mscara de subred en las actualizaciones de enrutamiento.

Estos protocolos de enrutamiento incluyen la mscara de subred con la direccin de red en sus actualizaciones de enrutamiento.

Los primeros protocolos de enrutamiento, como el RIP, tenan clase. En aquel momento, las direcciones de red se asignaban en funcin de las clases; clase A, B o C. Los protocolos de enrutamiento con clase an pueden usarse en algunas de las redes actuales, pero dado que no incluyen la mscara de subred, no pueden usarse en todas las situaciones.

Las redes de la actualidad ya no se asignan en funcin de las clases y la mscara de subred no puede determinarse segn el valor del primer octeto.

La mayora de las redes de la actualidad requieren protocolos de enrutamiento sin clase Los protocolos de enrutamiento sin clase son RIPv2, EIGRP, OSPF, IS ISIS y BGP.

ENRUTAMIENTO DINAMICO VECTOR DISTANCIA

RIP

IGRP

EIGRP

El protocolo de informacin de enrutamiento (RIP), se mencion originalmente en el RFC 1058. Sus caractersticas principales son las siguientes:

El protocolo de enrutamiento de gateway interior (IGRP) es un protocolo patentado desarrollado por Cisco. Las caractersticas principales de diseo del IGRP son las siguientes:

El IGRP mejorado (EIGRP) es un protocolo de enrutamiento vector distancia patentado por Cisco. Las caractersticas principales del EIGRP son las siguientes:

Utiliza el conteo de saltos como mtrica para la seleccin de rutas.

Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una mtrica compuesta.

Puede realizar un balanceo de carga con distinto costo.

Si el conteo de saltos de una red es mayor de 15, el RIP no puede suministrar una ruta para esa red.

De manera predeterminada, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos.

Utiliza el Algoritmo de actualizacin por difusin (DUAL) para calcular la ruta ms corta.

De manera predeterminada, se enva un broadcast o multicast de las actualizaciones de enrutamiento cada 30 segundos.

El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto.

No existen actualizaciones peridicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento slo se envan cuando se produce un cambio en la topologa.

CARACTERSTICAS DE LOS PROTOCOLOS DE ENRUTAMIENTO

Tiempo de convergencia

Escalabilidad

Sin clase (uso de VLSM) o con clase

Uso de recursos

Implementacin y mantenimiento

Define con qu rapidez los routers de la topologa de la red comparten informacin de enrutamiento y alcanzan un estado de conocimiento constante. Los loops de enrutamiento pueden ser el resultado de tablas de enrutamiento incongruentes

Define cun grande puede ser una red segn el protocolo de enrutamiento que se implementa. Cuanto ms grande sea la red, ms escalable debe ser el protocolo de enrutamiento.

Los protocolos de enrutamiento sin clase incluyen la mscara de subred de las actualizaciones. Esta funcin admite el uso de la Mscara de subred de longitud variable (VLSM) y una mejor sumarizacin de ruta.

Una mayor cantidad de requisitos de recursos exige hardware ms potente para admitir el funcionamiento del protocolo de enrutamiento.

Describen el nivel de conocimiento requerido para que un administrador de red ponga en prctica y mantenga la red segn el protocolo de enrutamiento aplicado.

Los protocolos de enrutamiento con clase no incluyen la mscara de subred y no admiten la VLSM.

VECTORES DE ENRUTAMIENTO VECTOR DISTANCIA

Ventajas

Desventajas

Implementacion y mantenimiento simles : no se requiere de mucho conocimiento para implemetar y mantener una red con protocolo vector distancia

Convergencia lenta : las actualizaciones periodicas pueden hacer que la convengencia sea mas lenta, la convergencia general sigue siendo lenta en comparacion a los protocolos de enrrutamiento de linkstate.

Pocos requisitos de recursos: los protocolos vector distancia no requieren de una gran memoria para almacenar informacion , no necesitan un CPU potente, tampoco necesitan de un gran nivel de ancho de banda de enlace para enviar el enrutamiento.

Escabilidad limitada: la convergencia lenta puede limitar el tamao de la red porque las redes grandes necesitan mas tiempo para propagar la informacion.

Loops de enrutamiento: pueden ser el resultado de tablas de enrutamiento incongruentes que no se han actualizado debido a la lenta convergencia

TEMPORIZADORES DEL RIP

Adems del temporizador de actualizacin, el IOS aplica tres temporizadores adicionales para el RIP: De invalidez, De purga,De espera.

Temporizador de invalidez

Temporizador de purga

Temporizador de espera

Si no se recibi una actualizacin para renovar la ruta existente una vez que hayan transcurrido 180 segundos (predeterminado), la ruta se marca como no vlida y la mtrica se configura en 16. Se retiene la ruta en la tabla de enrutamiento hasta que se vence el temporizador de purga.

El temporizador de purga se configura en 240 segundos, es decir, 60 segundos ms que el temporizador de invalidez. Cuando vence el temporizador de purga, la ruta se elimina de la tabla de enrutamiento.

Estabiliza la informacin de enrutamiento y ayuda a evitar loops de enrutamiento durante los perodos en los que la topologa converge en la nueva informacin. Una vez que se marca una ruta como inalcanzable, sta debe permanecer en espera el tiempo suficiente como para que todos los routers de la topologa aprendan sobre la red inalcanzable. De manera predeterminada, el temporizador de espera est configurado en 180 segundos.

TRIGGERED UPDATES

Para acelerar la convergencia

Los triggered updates se envan cuando se produce cualquiera de las siguientes situaciones:

Cuando se produce un cambio en la topologa, el RIP utiliza triggered updates. Un triggered update es una actualizacin de la tabla de enrutamiento que se enva de manera inmediata en respuesta a un cambio en el enrutamiento.

Una interfaz cambia de estado (activada o desactivada).

Los triggered updates no esperan a que venzan los temporizadores de actualizacin. El router detector enva de manera inmediata un mensaje de actualizacin a los routers adyacentes. A su vez, los routers receptores generan triggered updates que notifican a sus vecinos acerca del cambio.

Una ruta ingres al estado "inalcanzable", o sali de ste.

Cuando se instala una ruta en la tabla de enrutamiento