NOMBRE: Bastidas Caizapanta Carlos Efren FECHA: 2012-01-19 MATERIA: Redes WAN (semipresencial das Jueves 18:20-19:40) TEMA:

PROTOCOLOS DE ENRUTAMIENTO

RIP (ROUTING INFORMATION PROTOCOL)

RIP son las siglas de Routing Information Protocol (Protocolo de Enrutamiento de Informacin). Es un protocolo de puerta de enlace interna o IGP (Internal Gateway Protocol) utilizado por los routers, aunque tambin pueden actuar en equipos, para intercambiar informacin acerca de redes IP. En la actualidad existen tres versiones diferentes de RIP, las cuales son: y RIPv1: No soporta subredes ni direccionamiento CIDR. Tampoco incluye ningn mecanismo de autentificacin de los mensajes. No se usa actualmente. Su especificacin est recogida en el RFC 1058. Es un protocolo de routing con clase. y RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes mecanismos: no autentificacin, autentificacin mediante contrasea, autentificacin mediante contrasea codificada mediante MD5 (desarrollado por Ronald Rivest). Su especificacin est recogida en RFC 1723 y en RFC 2453. y RIPng: RIP para IPv6. Su especificacin est recogida en el RFC 2080. Tambin existe un RIP para IPX, que casualmente lleva el mismo acrnimo, pero no est directamente relacionado con el RIP para redes IP, ad-hoc. El protocolo RIP, es una implementacin directa del encaminamiento vector-distancia. Utiliza UDP para enviar sus mensajes a travs del puerto 520. Calcula el camino ms corto hacia la red de destino usando el algoritmo del vector de distancias. Esta distancia o mtrica, la determina usando el nmero de saltos de router en router hasta alcanzar la red de destino. Para ello usa la mtrica informada por su vecino ms prximo ms uno. La distancia administrativa (grado de conocimiento y confiabilidad) mxima es de 120 (RIP2) Ventajas de RIP RIP es ms fcil de configurar (comparativamente a otros protocolos). Es un protocolo abierto (admite versiones derivadas aunque no necesariamente compatibles). Es soportado por la mayora de los fabricantes. Desventajas de RIP Su principal desventaja, consiste en que para determinar la mejor mtrica, nicamente toma en cuenta el nmero de saltos, descartando otros criterios (Ancho de Banda, congestin, carga, retardo, fiabilidad, etc.). Modo de Operacin El valor de (AD) de RIP es de 120, por ello tiene menor prioridad sobre los dems protocolos de enrutamiento. 1

Cuando RIP se inicia, enva un mensaje a cada uno de sus vecinos (en el puerto bien conocido 520) pidiendo una copia de la tabla de encaminamiento del vecino. Este mensaje es una solicitud (el campo "command" se pone a 1) con "address family" a 0 y "metric" a 16. Los "routers" vecinos devuelven una copia de sus tablas de encaminamiento. Cuando RIP est en modo activo enva toda o parte de su tabla de encaminamiento a todos los vecinos por broadcast y/o con enlaces punto a punto. Esto se hace cada 30 segundos. La tabla de encaminamiento se enva como respuesta ("command" vale 2, aun que no haya habido peticin). Cuando RIP descubre que una mtrica ha cambiado, la difunde por broadcast a los dems "routers". Cuando RIP recibe una respuesta, el mensaje se valida y la tabla local se actualiza si es necesario (Para mejorar el rendimiento y la fiabilidad, RIP especifica que una vez que un "router"(o host) ha aprendido una ruta de otro, debe guardarla hasta que conozca una mejor (de coste estrictamente menor). Esto evita que los "routers" oscilen entre dos o ms rutas de igual coste). Cuando RIP recibe una peticin, distinta de la solicitud de su tabla, se devuelve como respuesta la mtrica para cada entrada de dicha peticin fijada al valor de la tabla local de encaminamiento. Si no existe ruta en la tabla local, se pone a 16. Las rutas que RIP aprende de otros "routers" expiran a menos que se vuelvan a difundir en 180 segundos (6 ciclos de broadcast). Cuando una ruta expira, su mtrica se pone a infinito, la invalidacin de la ruta se difunde a los vecinos, y 60 segundos ms tarde, se borra de la tabla. Tipos de mensajes RIP Los mensajes RIP pueden ser de dos tipos. Peticin: Enviados por algn enrutador recientemente iniciado que solicita informacin de los enrutadores vecinos. Respuesta: mensajes con la actualizacin de las tablas de enrutamiento. Existen tres tipos: y Mensajes ordinarios: Se envan cada 30 segundos. Para indicar que el enlace y la ruta siguen activos. Se enva la tabla de enrutado completa. y Mensajes enviados como respuesta a mensajes de peticin. y Mensajes enviados cuando cambia algn coste. Se enva toda la tabla de enrutado. Formato de los mensajes RIP Los mensajes tienen una cabecera que incluye el tipo de mensaje y la versin del protocolo RIP, y un mximo de 25 entradas RIP de 20 bytes. Las entradas en RIPv1 contienen la direccin IP de la red de destino y la mtrica. Las entradas en RIPv2 contienen la direccin IP de la red de destino, su mscara, el siguiente enrutador y la mtrica. La autentificacin utiliza la primera entrada RIP.

EIGRP (ENHANCED INTERIOR GATEWAY ROUTING PROTOCOL

EIGRP (Enhanced Interior Gateway Routing Protocol, Protocolo de enrutamiento de gateway interior mejorado) es un protocolo de encaminamiento hbrido, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las caractersticas normalmente asociadas con los protocolos del estado de enlace. Algunas de las mejores funciones de OSPF, como las actualizaciones parciales y la deteccin de vecinos, se usan de forma similar con EIGRP. Aunque no garantiza el uso de la mejor ruta, es bastante usado porque EIGRP es algo ms fcil de configurar que OSPF. EIGRP mejora las propiedades de convergencia y opera con mayor eficiencia que IGRP. Esto permite que una red tenga una arquitectura mejorada y pueda mantener las inversiones actuales en IGRP. EIGRP al igual que IGRP usa el siguiente clculo de mtrica: Mtrica= [K1 * ancho de banda + ((K2 * ancho de banda)/(256-carga))+ (K3 * retardo)]*[K5/(confiabilidad + K4)]. (Nota: Debido a que EIGRP utiliza un campo de mtrica de 32 bits, a diferencia de IGRP que es de 24, multiplica este valor por 256). Los valores por defecto de las constantes son : K1=1, K2=0, K3=1, K4=0, K5=0. Cuando K4 y K5 son 0, la porcin [K5/(confiabilidad+K4)] de la ecuacin no forman parte del clculo de la mtrica. Por lo tanto, utilizando los valores por defecto de las constantes, la ecuacin de la mtrica es: Ancho de banda+retardo Los routers EIGRP mantienen informacin de ruta y topologa a disposicin en la RAM, para que puedan reaccionar rpidamente ante los cambios. Al igual que OSPF, EIGRP guarda esta informacin en varias tablas y bases de datos. Las rutas reciben un estado y se pueden rotular para proporcionar informacin adicional de utilidad. EIGRP mantiene las siguientes tres tablas:el enlace de mep a las 10 PM _Tabla de vecinos Cada router EIGRP mantiene una tabla de vecinos que enumera a los routers adyacentes. Esta tabla puede compararse con la base de datos de adyacencia utilizada por OSPF. Existe una tabla de vecinos por cada protocolo que admite EIGRP. _Tabla de topologa La tabla de topologa se compone de todas las tablas de encaminamiento EIGRP recibidas de los vecinos. EIGRP toma la informacin proporcionada en la tabla de vecinos y la tabla de topologa y calcula las rutas de menor costo hacia cada destino. EIGRP rastrea esta informacin para que los routers EIGRP puedan identificar y conmutar a rutas alternativas rpidamente. La informacin que el router recibe de los vecinos se utiliza para determinar la ruta del sucesor, que es el trmino utilizado para identificar la ruta principal o la mejor. Esta informacin tambin se introduce a la tabla de topologa. Los routers EIGRP mantienen una tabla de topologa por cada protocolo configurado de 3

red (como IP, IPv6 o IPX). La tabla de enrutamiento mantiene las rutas que se aprenden de forma dinmica. _Tabla de encaminamiento La tabla de encaminamiento EIGRP contiene las mejores rutas hacia un destino. Esta informacin se recupera de la tabla de topologa. Los routers EIGRP mantienen una tabla de encaminamiento por cada protocolo de red. A continuacin se muestran los campos que conforman la tabla de encaminamiento: _Distancia factible (FD): sta es la mtrica calculada ms baja hacia cada destino. Por ejemplo, la distancia factible a 32.0.0.0 es 2195456. La distancia de la ruta que est en la tabla de encaminamiento. _Origen de la ruta: Nmero de identificacin del router que public esa ruta en primer lugar. Este campo se llena slo para las rutas que se aprenden de una fuente externa a la red EIGRP. El rotulado de rutas puede resultar particularmente til con el encaminamiento basado en polticas. Por ejemplo, el origen de la ruta a 32.0.0.0 es 200.10.10.10. _Distancia informada (RD): La distancia informada (RD) de la ruta es la distancia informada por un vecino adyacente hacia un destino especfico. Por ejemplo, la distancia informada a 32.0.0.0 por el vecino 200.10.10.10 es 281600 tal como lo indica (2195456/281600). _Informacin de interfaz: La interfaz a travs de la cual se puede alcanzar el destino. _Estado de ruta: El estado de una ruta. Una ruta se puede identificar como pasiva, lo que significa que la ruta es estable y est lista para usar, o activa, lo que significa que la ruta se encuentra en el proceso de reclculo por parte de DUAL. Protocolos que utiliza EIGRP Protocolo de Transporte Confiable (RTP, que no se confundan con el Real-time Transport Protocol), que es un protocolo de capa de transporte que garantiza la entrega ordenada de paquetes EIGRP a todos los vecinos. En una red IP, los hosts usan TCP para secuenciar los paquetes y asegurarse de que se entreguen de manera oportuna. La entrega confiable de otra informacin de encaminamiento puede realmente acelerar la convergencia porque entonces los routers EIGRP no tienen que esperar a que un temporizador expire antes de retransmitir. Con RTP, EIGRP puede realizar envos en multicast y en unicast a diferentes pares de forma simultnea. Esto maximiza la eficiencia. Cuando un router detecta que un vecino no est disponible, intenta encontrar rutas alternativas para todas aquellas que en la tabla de encaminamiento estn dirigidas a ese vecino. El heurstico que se emplea para saber si utilizar una ruta de un vecino o no es comparar la distancia factible de la ruta (la que tena el router antes de perder la conectividad con el vecino) con la distancia informada por cada vecino alternativo. Si un vecino alternativo tiene una distancia informada menor que la distancia factible, significa que est ms cerca que el router que calcula el destino y por tanto no puede dar origen a un bucle porque no puede volver al router que recalcula. En este caso se puede usar como encaminamiento alternativo. Si un vecino tiene una distancia 4

informada mayor que la factible, es posible que su camino hacia el destino pase por el router que hace el reclculo, por lo que no es conveniente utilizarla ya que hay la posibilidad de que de lugar a un bucle de encaminamiento Cuando no se encuentra un camino alternativo con la informacin disponible localmente (en terminologa EIGRP, no se encuentra un sucesor factible), se desencadena el algoritmo DUAL (Diffusing Update ALgorithm), que es el proceso de bsqueda de rutas alternativas de EIGRP. El proceso simplificado funciona de la siguiente manera: El router que ha detectado la cada marca la ruta como parte del proceso de reclculo (la marca como activa, o perteneciente a un proceso de activo de reclculo, como opuesto al proceso pasivo de recibir las tablas de encaminamiento de los vecinos, el proceso estndar). A continuacin, pregunta a todos sus vecinos (menos al que est cado) por una ruta alternativa para llegar a ese destino. Cada vecino que recibe una pregunta por una ruta, mira en su tabla de encaminamiento si tiene alguna ruta para llegar a ese destino que no sea el vecino que pregunta. Si la encuentra, contesta al vecino con ese dato y el proceso se acaba. Si no la encuentra, marca a su vez la ruta como activa y pregunta a su vez a todos los vecinos menos el que origin la pregunta por una ruta alternativa. Si no tiene vecinos, responde que no encuentra una ruta. As, la pregunta se va difundiendo (lo que da origen al nombre del algoritmo) por toda la parte de la red que sigue accesible, hasta que se encuentra una ruta alternativa o se determina que la ruta no est accesible porque todos los vecinos responden negativamente. Una de las mejores caractersticas de EIGRP es su diseo modular. Se ha demostrado que los diseos modulares o en capas son los ms escalables y adaptables. EIGRP logra la compatibilidad con los protocolos enrutados, como IP, IPX y AppleTalk, mediante los PDM. En teora, EIGRP puede agregar PDM para adaptarse fcilmente a los protocolos enrutados nuevos o revisados como IPv6. Cada PDM es responsable de todas las funciones relacionadas con su protocolo encaminado especfico. El mdulo IP-EIGRP es responsable de las siguientes funciones: y y y y y Enviar y recibir paquetes EIGRP que contengan datos IP Avisar a DUAL una vez que se recibe la nueva informacin de encaminamiento IP Mantener de los resultados de las decisiones de encaminamiento DUAL en la tabla de encaminamiento IP Redistribuir la informacin de encaminamiento que se aprendi de otros protocolos de encaminamiento capacitados para IP Configuracin del protocolo

Como se trata de un protocolo propietario que slo es implementado en los routeres de Cisco es posible detallar aqu la forma de realizar una configuracin bsica de EIGRP. 5

1. Use lo siguiente para habilitar EIGRP y definir el sistema autnomo:

router(config)#router eigrp autonomous-system-number El nmero de sistema autnomo se usa para identificar todos los routers que pertenecen a la internetwork. Este valor debe coincidir para todos los routers dentro de la internetwork.

2.

Indique cules son las redes que pertenecen al sistema autnomo EIGRP en el router local

mediante la siguiente orden: router(config-router)#network network-number Network-number es el nmero de red que determina cules son las interfaces del router que participan en EIGRP y cules son las redes publicadas por el router. La orden network configura slo las redes conectadas. Por ejemplo, la red 3.1.0.0, que se encuentra en el extremo izquierdo de la Figura principal, no se encuentra directamente conectada al router A. Como consecuencia, esa red no forma parte de la configuracin del Router A.

3. Al configurar los enlaces seriales mediante EIGRP, es importante configurar el valor del ancho de
banda en la interfaz. Si el ancho de banda de estas interfaces no se modifica, EIGRP supone el ancho de banda por defecto en el enlace en lugar del verdadero ancho de banda. Si el enlace es ms lento, es posible que el router no pueda converger, que se pierdan las actualizaciones de encaminamiento o se produzca una seleccin de rutas por debajo de la ptima. Para establecer el ancho de banda para la interfaz, aplique la siguiente sintaxis: router(config-if)#bandwidth kilobits Slo el proceso de encaminamiento utiliza la orden bandwidth y es necesario configurar la orden para que coincida con la velocidad de lnea de la interfaz. 4. Cisco tambin recomienda agregar la siguiente orden a todas las configuraciones EIGRP: router(config-router)#eigrp log-neighbor-changes Esta orden habilita el registro de los cambios de adyacencia de vecinos para monitorear la estabilidad del sistema de encaminamiento y para ayudar a detectar problemas.

IGRP (INTERIOR GATEWAY ROUTING PROTOCOL

IGRP (Interior Gateway Routing Protocol, o Protocolo de enrutamiento de gateway interior) es un protocolo propietario patentado y desarrollado por Cisco que se emplea con el protocolo TCP/IP segn el modelo (OSI) Internet. La versin original del IP fue diseada y desplegada con xito en 1986. Se utiliza comnmente como IGP para intercambiar datos dentro de un Sistema Autnomo, pero tambin se ha utilizado extensivamente como Exterior Gateway Protocol (EGP) para el enrutamiento inter-dominio. IGRP es un protocolo de enrutamiento basado en la tecnologa vector-distancia, aunque tambin tiene en cuenta el estado del enlace. Utiliza una mtrica compuesta para determinar la mejor ruta 6

basndose en el ancho de banda, el retardo, la confiabilidad y la carga del enlace. El concepto es que cada router no necesita saber todas las relaciones de ruta/enlace para la red entera. Cada router publica destinos con una distancia correspondiente. Cada router que recibe la informacin, ajusta la distancia y la propaga a los routers vecinos. La informacin de la distancia en IGRP se manifiesta de acuerdo a la mtrica. Esto permite configurar adecuadamente el equipo para alcanzar las trayectorias ptimas. IGRP es un protocolo con clase, lo que significa que no pueden manipularse las mscaras de red (utiliza las mscaras por defecto de cada Clase).

CONCLUSIONES.
El protocolo de enrutamiento debe ser eficiente en su tarea de actualizar las tablas de enrutamiento, ya que esto le permite aprender la topologa de la red. Estas actualizaciones de enrutamiento van asociadas con la convergencia y con el uso de ancho de banda. Se debe de conocer quien desarrolla el protocolo de enrutamiento ya que algunos de ellos solo son compatibles con los productos que fabrica la misma empresa otros se basan en cdigo abierto permitiendo que muchos fabricante los puedan mejorar, desarrollar y adaptar a sus necesidades. Se observa que los resultados obtenidos que los protocolos de Estado de Enlace son los que mayor eficiencia presentan en cuanto a convergencia mas alta de la red, soporte de VLSM, menor uso de Ancho de banda, mayor escalabilidad y uso en redes de gran tamao. A diferencia de los Protocolos de Enrutamiento Vector Distancia que consumen gran ancho de banda generando una convergencia lenta de la red, algunos de ellos no soportan VLSM no permitiendo maximizar la eficiencia del direccionamiento solo pudiendo utilizar un numero especifico de saltos.

BIBLIOGRAFIA.
Manual Cisco Exploration 4.0