2014 Cisco Systems, Inc. Todos los derechos reservados.
Informacin confidencial de Cisco Presentation_ID 1
Captulo 7: Routing dinmico Protocolos de routing Presentation_ID 2 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Captulo 7 Protocolos de routing dinmico Routing dinmico vector distancia Routing RIP y RIPng Routing dinmico de estado de enlace La tabla de routing Resumen Presentation_ID 3 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing dinmico La evolucin de los protocolos de routing dinmico Los protocolos de routing dinmico se utilizan en el mbito de las redes desde finales de la dcada de los ochenta. Las versiones ms nuevas admiten la comunicacin basada en IPv6. Clasificacin de los protocolos de routing Presentation_ID 4 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing dinmico Propsito de los protocolos de routing dinmico Protocolos de routing Los protocolos de routing se usan para facilitar el intercambio de informacin de routing entre los routers. Entre los propsitos de los protocolos de routing dinmico se incluyen los siguientes: Descubrir redes remotas Mantener la informacin de routing actualizada Escoger el mejor camino hacia las redes de destino Poder encontrar un mejor camino nuevo si la ruta actual deja de estar disponible Presentation_ID 5 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing dinmico Propsito de los protocolos de routing dinmico Los componentes principales de los protocolos de routing dinmico incluyen los siguientes: Estructuras de datos: por lo general, los protocolos de routing utilizan tablas o bases de datos para sus operaciones. Esta informacin se guarda en la RAM. Mensajes del protocolo de routing: los protocolos de routing usan varios tipos de mensajes para descubrir routers vecinos, intercambiar informacin de routing y realizar otras tareas para descubrir la red y conservar informacin precisa acerca de ella. Algoritmo: los protocolos de routing usan algoritmos para facilitar informacin de routing y para determinar la mejor ruta. Presentation_ID 6 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing dinmico Funcin de los protocolos de routing dinmico Ventajas de los protocolos de routing dinmico Comparten automticamente la informacin acerca de las redes remotas. Determinan la mejor ruta para cada red y agregan esta informacin a sus tablas de routing. En comparacin con el routing esttico, los protocolos de routing dinmico requieren menos sobrecarga administrativa. Ayudan al administrador de red a administrar el proceso prolongado que implica configurar y mantener las rutas estticas. Desventajas de los protocolos de routing dinmico Dedican parte de los recursos de los routers al funcionamiento del protocolo, incluso el tiempo de CPU y el ancho de banda del enlace de red. En ocasiones, el routing esttico es ms adecuado. Presentation_ID 7 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Comparacin entre routing dinmico y esttico Ventajas y desventajas del routing esttico Presentation_ID 8 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Comparacin entre routing dinmico y esttico Ventajas y desventajas del routing dinmico Presentation_ID 9 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Aspectos bsicos de la operacin de los protocolos de routing Funcionamiento del protocolo de routing dinmico En general, las operaciones de un protocolo de routing dinmico pueden describirse de la siguiente manera: 1. El router enva y recibe mensajes de routing en sus interfaces. 2. El router comparte mensajes de routing e informacin de routing con otros routers que estn usando el mismo protocolo de routing. 3. Los routers intercambian informacin de routing para obtener informacin sobre redes remotas. 4. Cuando un router detecta un cambio de topologa, el protocolo de routing puede anunciar este cambio a otros routers. Presentation_ID 10 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Aspectos bsicos del funcionamiento del protocolo de routing Intercambio de informacin de routing R3: Enva una actualizacin acerca de la red 10. 4. 0. 0 desde la interfaz serial 1/0/0. Enva una actualizacin acerca de las redes 10. 2. 0. 0 y 10. 3. 0. 0 por la interfaz FastEthernet0/0. Recibe una actualizacin del R2 acerca de la red 10. 1. 0. 0 con el valor de mtrica 2. Almacena la red 10. 1. 0. 0 en la tabla de routing con el valor de mtrica 2. La misma actualizacin del R2 contiene informacin acerca de la red 10. 2. 0. 0 con el valor de mtrica 1. No se produce ningn cambio; por lo tanto, la informacin de routing sigue siendo la misma. Routers que ejecutan RIPv2 Presentation_ID 11 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Aspectos bsicos del funcionamiento del protocolo de routing Cmo se logra la convergencia La red converge cuando todos los routers tienen informacin completa y precisa sobre toda la red. El tiempo de convergencia es el tiempo que los routers tardan en compartir informacin, calcular las mejores rutas y actualizar sus tablas de routing. Una red no es completamente operativa hasta que haya convergido.
Las propiedades de convergencia incluyen la velocidad de
propagacin de la informacin de routing y el clculo de los caminos ptimos. La velocidad de propagacin se refiere al tiempo que tardan los routers dentro de la red en reenviar la informacin de routing. Generalmente, los protocolos ms antiguos, como RIP, tienen una convergencia lenta, mientras que los protocolos modernos, como EIGRP y OSPF, la realizan ms rpidamente. Presentation_ID 12 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Clasificacin de los protocolos de routing Presentation_ID 13 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos de routing IGP y EGP Protocolos de gateway interior (IGP): Se utilizan para el routing dentro de una AS. Incluyen RIP, EIGRP, OSPF e IS-IS. Protocolos de gateway exterior (EGP): Se utilizan para el routing entre AS. Es el protocolo de routing oficial que utiliza Internet. Presentation_ID 14 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos de routing vector distancia IGP vector distancia IPv4: RIPv1: protocolo antiguo de primera generacin RIPv2: protocolo de routing vector distancia simple IGRP: protocolo exclusivo de Cisco de primera generacin (obsoleto) EIGRP: versin avanzada del routing vector distancia Para el R1, 172.16.3.0/24 est a un salto (distancia); puede alcanzarse a travs del R2 (vector). Presentation_ID 15 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos vector distancia o de routing de estado de enlace Los protocolos vector distancia utilizan routers como letreros a lo largo de la ruta hacia el destino final. Un protocolo de routing de estado de enlace es parecido a tener un mapa completo de la topologa de la red. Los letreros a lo largo de la ruta de origen a destino no son necesarios, debido a que todos los routers de estado de enlace usan un mapa de la red idntico. Un router de estado de enlace usa la informacin de estado de enlace para crear un mapa de la topologa y seleccionar la mejor ruta hacia todas las redes de destino en la topologa. Presentation_ID 16 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos de routing de estado de enlace IGP de estado de enlace IPv4: OSPF: protocolo de routing muy popular basado en estndares IS-IS: popular en redes de proveedores Presentation_ID 17 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos de routing con clase Los protocolos de routing con clase no envan informacin de la mscara de subred en las actualizaciones de routing. Solo RIPv1 e IGRP son con clase. Se crean cuando se asignan las direcciones de red segn las clases (clase A, B o C). No pueden proporcionar mscaras de subred de longitud variable (VLSM) ni routing entre dominios sin clase (CIDR). Generan problemas en las redes no contiguas. Presentation_ID 18 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Protocolos de routing sin clase Los protocolos de routing sin clase incluyen informacin de mscara de subred en las actualizaciones de routing. Incluyen RIPv2, EIGRP, OSPF e IS_IS. Admiten VLSM y CIDR. Protocolos de routing IPv6 Presentation_ID 19 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Caractersticas de los protocolos de routing Presentation_ID 20 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Tipos de protocolos de routing Mtricas de los protocolos de routing Una mtrica es un valor mensurable que el protocolo de routing asigna a distintas rutas segn la utilidad que tengan. Se utiliza para determinar el costo total de una ruta de origen a destino. Los protocolos de routing determinan la mejor ruta sobre la base del costo ms bajo. Presentation_ID 21 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing vector distancia Tecnologas vector distancia Protocolos de routing vector distancia Comparten actualizaciones entre los vecinos. No tienen conocimiento de la topologa de la red. Algunos envan actualizaciones peridicas a la direccin IP 255.255.255.255 de difusin, incluso si la topologa no se modific. Las actualizaciones consumen ancho de banda y recursos de la CPU del dispositivo de red. RIPv2 y EIGRP utilizan direcciones de multidifusin. EIGRP enva solamente una actualizacin cuando la topologa se modifica. Presentation_ID 22 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing vector distancia Algoritmo vector distancia RIP utiliza el algoritmo de Bellman-Ford como algoritmo de routing. IGRP y EIGRP utilizan el algoritmo de actualizacin por difusin (DUAL) como algoritmo de routing, desarrollado por Cisco. Presentation_ID 23 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIP Modo de configuracin de RIP en el router Anuncio de las redes Presentation_ID 24 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIP Anlisis de la configuracin predeterminada de RIP Presentation_ID 25 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIP Habilitacin de RIPv2 Presentation_ID 26 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIP Configuracin de interfaces pasivas El envo de actualizaciones innecesarias a una LAN impacta en la red de tres maneras: Desperdicio de ancho de banda Recursos desperdiciados Riesgo de seguridad Presentation_ID 27 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIP Propagacin de rutas predeterminadas Presentation_ID 28 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIPng Anuncio de redes IPv6 Presentation_ID 29 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIPng Anlisis de la configuracin de RIPng Presentation_ID 30 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Configuracin del protocolo RIPng Anlisis de la configuracin de RIPng Presentation_ID 31 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing de estado de enlace Protocolos Shortest Path First Presentation_ID 32 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Funcionamiento del protocolo de routing de estado de enlace Algoritmo de Dijkstra Presentation_ID 33 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Proceso de routing de estado de enlace Presentation_ID 34 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Enlace y estado de enlace El primer paso en el proceso de routing de estado de enlace es que cada router descubra sus propios enlaces y sus propias redes conectadas directamente. Presentation_ID 35 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Saludo El segundo paso en el proceso de routing de estado de enlace es que cada router asume la responsabilidad de encontrarse con sus vecinos en redes conectadas directamente. Presentation_ID 36 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Saludo El tercer paso en el proceso de routing de estado de enlace es que cada router cree un paquete de estado de enlace (LSP) que contiene el estado de cada enlace conectado directamente. 1. R1; Red Ethernet 10.1.0.0/16; Costo 2 2. 2. R1 -> R2; Red serial punto a punto; 10.2.0.0/16; Costo 20 3. R1 -> R3; Red serial punto a punto; 10.7.0.0/16; Costo 5 4. R1 -> R4; Red serial punto a punto; 10.4.0.0/16; Costo 20 Presentation_ID 37 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Saturacin con LSP El cuarto paso en el proceso de routing de estado de enlace es que cada router satura con LSP a todos los vecinos, quienes luego almacenan todos los LSP recibidos en una base de datos. Presentation_ID 38 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Armado de la base de datos de estado de enlace El paso final en el proceso de routing de estado de enlace es que cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula la mejor ruta para cada red de destino. Presentation_ID 39 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Armado del rbol SPF Presentation_ID 40 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Armado del rbol SPF Presentation_ID 41 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Actualizaciones de estado de enlace Agregado de rutas OSPF a la tabla de routing Presentation_ID 42 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Razones para utilizar protocolos de routing de estado de enlace Por qu utilizar protocolos de estado de enlace? Desventajas en comparacin con los protocolos de routing vector distancia: Requisitos de memoria Requisitos de procesamiento Requisitos de ancho de banda Presentation_ID 43 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Razones para utilizar protocolos de routing de estado de enlace Desventajas de los protocolos de estado de enlace Presentation_ID 44 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Razones para utilizar protocolos de routing de estado de enlace Protocolos que utilizan estado de enlace Existen solamente dos protocolos de routing de estado de enlace: Protocolo OSPF (Open Shortest Path First), el ms utilizado Se comenz a utilizar en 1987. Hay dos versiones actuales: OSPFv2: OSPF para redes IPv4 OSPFv3: OSPF para redes IPv6 El protocolo IS-IS fue diseado por la Organizacin Internacional para la Estandarizacin (ISO). Presentation_ID 45 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Partes de una entrada de ruta IPv4 Entradas de tabla de routing Presentation_ID 46 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Partes de una entrada de ruta IPv4 Entradas de red remota Presentation_ID 47 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Rutas IPv4 descubiertas en forma dinmica Trminos de la tabla de routing Las rutas se analizan en trminos de lo siguiente: Ruta final Ruta de Nivel 1 Ruta principal de nivel 1 Rutas secundarias de nivel 2 Presentation_ID 48 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Rutas IPv4 descubiertas en forma dinmica Ruta final Una ruta final es una entrada de la tabla de routing que contiene una direccin IP del siguiente salto o una interfaz de salida. Las rutas conectadas directamente, las rutas descubiertas dinmicamente y las rutas link-local son rutas finales. Presentation_ID 49 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Rutas IPv4 descubiertas en forma dinmica Ruta de nivel 1 Presentation_ID 50 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Rutas IPv4 descubiertas en forma dinmica Ruta principal de nivel 1 Presentation_ID 51 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Rutas IPv4 descubiertas en forma dinmica Ruta secundaria de nivel 2 Presentation_ID 52 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Proceso de bsqueda de rutas IPv4 Mejor ruta = coincidencia ms larga Presentation_ID 53 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco Anlisis de una tabla de routing IPv6 Entradas de redes IPv6 remotas Presentation_ID 54 2014 Cisco Systems, Inc. Todos los derechos reservados. Informacin confidencial de Cisco