Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con

el fin de compartir informacin de enrutamiento. Dicha informacin se usa para construir y mantener las tablas de enrutamiento. Un protocolo de enrutamiento es la aplicacin de un algoritmo de enrutamiento en el software o hardware. Tipos de Enrutamiento TIPO A: Interior: Administran rutas que interconectan redes dentro de un nico sistema autnomo. Ejemplo de este tipo de enrutamiento esta en los protocolos RIP, IGRP, EIGRP y OSPF. Exterior: Administran rutas que conectan diferentes sistemas autnomos. Como ejemplo podemos ver BGP y EGP. TIPO B: Sistemas Autnomos Un Sistema Autnomo (SA) es un conjunto de redes, o de routers, que tienen una nica poltica de enrutamiento y que se ejecuta bajo una administracin comn, utilizando habitualmente un nico IGP. TIPO C: 1. Enrutamiento Esttico. El principal problema es mantener tablas de enrutamiento, adems de tener que introducir manualmente en los routers toda la informacin que contienen, el router no puede adaptarse por s solo a los cambios que puedan producirse en la topologa de la red. Un circuito poco fiable que deja de funcionar constantemente. Se puede acceder a una red a travs de una conexin de acceso telefnico. Existe una sola conexin con un solo ISP. Un cliente no desea intercambiar informacin de enrutamiento dinmico. 2. Enrutamiento Predeterminado. Es una ruta esttica que se refiere a una conexin de salida o Gateway de ltimo recurso. El trfico hacia destinos desconocidos por el router se enva a dicha conexin. Es la forma ms fcil de enrutamiento para un dominio conectado a un nico punto de salida. Esta ruta se indica como la red de destino 0.0.0.0/0.0.0.0. 3. Enrutamiento Dinmico. Se mantienen tablas de enrutamiento por medio de mensajes de actualizacin del enrutamiento, que contienen informacin acerca de los cambios sufridos en la red, y que indican al software del router que las actualice. Protocolos de Enrutamiento Dinmico RIP: Routing Information Protocol Es un algoritmo de Vector Distancia Muy simple y muy tonto. Escucha las rutas de vecinos. La nica mtrica es el nmero de saltos. Instala todas las rutas en la tabla. El mximo es 16 saltos (no es suficiente). El menor nmero de saltos gana. Convergencia lenta (crea bucles). Anuncia todas las rutas en la tabla. Robustez pobre. IGRP/EIGRP: Enhanced Interior Gateway Routing Protocol Es un protocolo cerrado propiedad de Cisco Multiprotocolo (Trabaja con otros adems de IP) Es de tipo Vector Distancia Buena escalabilidad y convergencia rpida Muy buen control de mtricas Permite balanceo de carga asimtrico Muy utilizado en redes corporativas y en pocos ISPs OSPF: (Open Shortest Path First) Primero la Ruta Libre Mas Corta. Algoritmo de estado de enlace. Cada router calcula la ruta ms corta a los otros routers. Su mtrica se basa en el retardo, ancho de Las actualizaciones se activan por los eventos de la red banda, carga y confiabilidad. (cambios en la topologa). Publicaciones de estado de enlace (LSA). Transmite actualizaciones. Crea una base datos de la topologa de la red Fomenta el buen diseo de la red completa. Relativamente fcil de aprender Buscan una unin comn de la topologa de la Convergencia rpida red. Permite crecimiento BGP: Border Gateway Protocol. Es de tipo Vector Distancia Gestiona el enrutamiento entre dos o ms routers Usado comnmente para enrutar paquetes Administra eficientemente la agregacin y la propagacin entre dominios de rutas entre dominios. Algoritmos de Enrutamiento a) Vector Distancia: Determina la direccin y la distancia hacia cualquier enlace de la red. Su mtrica se basa en Nmero de Saltos. Visualiza la red desde la perspectiva de los vecinos Actualizaciones peridicas Transmite copias completas o parciales de las tablas de enrutamiento Convergencia lenta Incrementa las mtricas a travs de las actualizaciones

b) Estado de Enlace: En un algoritmo de enrutamiento conocido como algoritmo OSPF (Open Shortest Path First) Primero la Ruta Libre Mas Corta. Su mtrica se basa en el retardo, ancho de banda, carga y confiabilidad de los distintos enlaces posibles. Estos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA), que intercambian entre los routers, mediante estas publicaciones cada router crea una base datos de la topologa de la red completa. Buscan una unin comn de la topologa de la red. Cada dispositivo calcula la ruta ms corta a los otros routers. Las actualizaciones se activan por los eventos (cambios en la topologa) de la red. Transmite actualizaciones. Enrutamiento Esttico Ventajas Desventajas Poco procesamiento del CPU Configuracin y mantenimiento Fcil de comprender y prolongados. mantener en redes pequeas. Propenso a errores. Fcil de configurar. Requiere de intervencin del Se usa para enrutamiento administrador para desde y hacia redes de mantenimiento. conexin nica. No es adecuado para redes en Uso de ruta por defecto, crecimiento rpido. cuando no hay una mejor Requiere de conocimiento de coincidencia en la tabla de toda la red para su enrutamiento. implementacin. Enrutamiento Dinmico Ventajas Desventajas Menos trabajo para Requiere ms recursos agregar o quitar redes. del router (CPU y ancho Ajuste automtico ante de banda del enlace). cambios en la topologa. Requiere de ms Menos propenso a conocimientos para la errores de configuracin. configuracin y solucin Escalable, el crecimiento de problemas. de la red usualmente no es un problema.

Mtrica: Es en lo que se basa el algoritmo del protocolo de enrutamiento dinmico para elegir y preferir una ruta por sobre otra, basndose en eso el protocolo crear la tabla de enrutamiento en el router, publicando slo las mejores rutas. Convergencia: Es el objetivo principal de todos los protocolos de enrutamiento. Esto significa que todos los routers se han puesto de acuerdo y reflejan la situacin real del entorno de red donde se encuentran. La velocidad con la que los protocolos convergen despus de un cambio es una buena medida de la eficacia del protocolo de enrutamiento. Distancia administrativa: Es una medida de la confianza otorgada a cada fuente de informacin de enrutamiento. La distancia administrativa generalmente se expresa con frecuencia como un vector numrico entre 0 a 255. Los valores ms bajos significan una mayor fiabilidad. Un router con mltiples protocolos de enrutamiento, seleccionara la ruta con la distancia administrativa ms baja. Enrutamiento con clase: Cuando un protocolo de enrutamiento no reconoce las direcciones de subred que se encuentran dentro de una red, como es el caso de RIPv1. Por lo que es necesario que todos los dispositivos de la red usen la misma mascara. Por lo tanto no envan informacin de la mscara de subred en las actualizaciones de enrutamiento. Enrutamiento sin clase: Cuando un protocolo de enrutamiento reconoce las direcciones de subred que se encuentran dentro de una red, como es el caso de RIPv2. Por lo que no es necesario que todos dispositivos tengan la misma mascara. Por lo tanto envan informacin de la mscara de subred en las actualizaciones de enrutamiento. Balanceo de carga: Es la tcnica usada para compartir el trabajo entre varios procesos, ordenadores, discos. Est ntimamente ligado a los sistemas de multiprocesamiento, o que hacen uso de ms de una unidad de procesamiento para realizar labores tiles. Se mantiene gracias a un algoritmo que divide de la manera equitativa posible el trabajo, para evitar los as cuellos de botella. Horizonte dividido: Tcnica de enrutamiento en la que se evita que la informacin acerca de las rutas salga de la interfaz del router a travs del cual se recibe dicha informacin. Las actualizaciones del horizonte dividido son tiles para evitar los routingloops. Bucle de enrutamiento: Routing Loop ocurre cuando los routers disponen de una informacin acerca de la red y en lugar de enviar el trfico a su destino, se pasan los paquetes entre ellos creyendo que la otra router sabr el camino. Temporizadores de espera: Se utilizan para evitar que las actualizaciones regulares de los routers vuelvan a instalar rutas que no son vlidas.