SOLUCIONES TECNOLOGICAS EN INFORMATICA Y COMUNICACIONES

Ing. Ricardo Ramrez Rivera

Especialista en Diseo y Construccin de Soluciones Telemticas Universidad Autnoma de Colombia

PROTOCOLOS DE ENRUTAMIENTO PROTOCOLOS DE ENRUTAMIENTO

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 AUTONOMOS 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. Para el mundo exterior, el SA es visto como una nica entidad. Cada SA tiene un nmero identificador de 16 bits, que se le asigna mediante un Registro de Internet (como RIPE, ARIN, o APNIC), o un proveedor de servicios en el caso de los SA privados. As, conseguimos dividir el mundo en distintas administraciones, con la capacidad de tener una gran red dividida en redes ms pequeas y manipulables

TIPOS DE ENRUTAMIENTO
TIPO C:
1. Enrutamiento Esttico. El principal problema que plantea mantener tablas de enrutamiento estticas, adems de tener que introducir manualmente en los routers toda la informacin que contienen, es que el router no puede adaptarse por s solo a los cambios que puedan producirse en la topologa de la red. Sin embargo, este mtodo de enrutamiento resulta ventajoso en las siguientes situaciones: .
un circuito poco fiable que deja de funcionar constantemente. Un protocolo de enrutamiento dinmico podra producir demasiada inestabilidad, mientras que las rutas estticas no cambian. Se puede acceder a una red a travs de una conexin de acceso telefnico. Dicha red no puede proporcionar las actualizaciones constantes que requiere un protocolo de enrutamiento dinmico. Existe una sola conexin con un solo ISP. En lugar de conocer todas las rutas globales, se utiliza una nica ruta esttica. 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 de salida. 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. Los protocolos de enrutamiento mantienen tablas de enrutamiento dinmicas 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 actualice la tabla de enrutamiento en consecuencia. Intentar utilizar el enrutamiento dinmico sobre situaciones que no lo requieren es una prdida de ancho de banda, esfuerzo, y en consecuencia de dinero.

Ejemplo de tablas de enrutamiento entre dos Routers, configurados con un protocolo dinmico

ALGORITMOS DE ENRUTAMIENTO
Los algoritmos de enrutamiento se dividen en:

a) Vector Distancia: Determina la direccin y la distancia hacia cualquier enlace de la red. Su mtrica se basa en lo que se le llama en redes Numero de Saltos, es decir la cantidad de routers por los que tiene que pasar el paquete para llegar a la red destino, la ruta que tenga el menor numero de saltos es la mas optima y la que se publicar. - 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

ALGORITMOS DE ENRUTAMIENTO
Los algoritmos de enrutamiento se dividen en: b) Estado de enlace: Tambin llamado Primero la Ruta Libre Mas Corta (OSPF - Open Shortest Path First), recrea la topologa exacta de toda la red. Su mtrica se basa el retardo ,ancho de banda , carga y confiabilidad, de los distintos enlaces posibles para llegar a un destino en base a esos conceptos el protocolo prefiere una ruta por sobre otra. Estos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA),que intercambian entre los routers, mediante estas publicacin 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.

METRICA
La mtrica es el anlisis, y 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 Un protocolo de enrutamiento utiliza mtrica para determinar qu va utilizar para transmitir un paquete a travs de un Intercambio

La mtrica utilizada por protocolos de enrutamiento incluyen:

Numero de saltos: Nmero de routers por los que pasar un paquete. Pulsos: Retraso en un enlace de datos usando pulsos de reloj de PC. Coste: Valor arbitrario, basado generalmente en el ancho de banda, el coste econmico u otra medida. Ancho de banda: Capacidad de datos de un enlace. Retraso: Cantidad de actividad existente en un recurso de red, como un router o un enlace. Carga: Cantidad de actividad existente en un recurso de red, como un router o un enlace. Fiabilidad: Se refiere al valor de errores de bits de cada enlace de red. MTU: Unidad mxima de transmisin. Longitud mxima de trama en octetos que puede ser aceptada por todos los enlaces de la ruta.

Protocolos de enrutamiento almacenar los resultados de estas cifras en una tabla de enrutamiento

Convergencia
Es el objetivo principal de todos los protocolos de enrutamiento. Cuando un conjunto de enrutadores converge significa que todos sus elementos 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 y mtrica:

Es una medida de la confianza otorgada a cada fuente de informacin de enrutamiento Cada protocolo de enrutamiento lleva asociado una distancia administrativa. Los valores ms bajos significan una mayor fiabilidad. Un enrutador puede ejecutar varios protocolos de enrutamiento a la vez, obteniendo informacin de una red por varias fuentes. En estos casos usar la ruta que provenga de la fuente con menor distancia administrativa de los protocolos de enrutamiento.

Algunos protocolos de enrutamiento dinmicos son:

RIP : Protocolo de enrutamiento de gateway Interior por vector distancia. IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, del cual es propietario CISCO. EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, es una versin mejorada de IGRP. OSPF: Protocolo de enrutamiento de gateway Interior por estado de enlace. BGP: Protocolo de enrutamiento de gateway exterior por vector distancia.

Comparativa entre vector distancia y estado de enlace. Vector Distancia

Vista de la topologa de la red desde la perspectiva del vecino Aade vectores de distancias de router a router Frecuentes actualizaciones peridicas, convergencia lenta

Estado de enlace
Consigue una vista comn de toda la topologa de la red

Calcula la ruta ms corta hasta otros routers Actualizaciones activadas por eventos, convergencia rpida

Pasa copias de la tabla de enrutamiento a los routers vecinos

Pasa las actualizaciones de enrutamiento de estado del enlace a los otros routers

Comparativa entre protocolos

CARCT.
Tipo Tiempo de converg. Soporta VLSM Consumo de A. B. Consumo de recursos Mejor escalamiento De libre uso o propietario

RIP
VectorDist. Lento No Alto Bajo No Libre Uso

OSPF
Estadoenlace Rpido Si Bajo Alto Si Libre Uso

IGRP
Vector-Dist Lento No Alto Bajo Si Propietario

EIGRP
VectorDist. Rpido Si Bajo Bajo Si Propietario

Protocolos Internos de Pasarela (Interior Gateway Protocols o IGP)

Routing Information Protocol (RIP). RIP es un protocolo universal de enrutamiento por vector de distancia que utiliza el nmero de saltos como nico sistema mtrico. Un salto es el paso de los paquetes de una red a otra. Si existen dos rutas posibles para alcanzar el mismo destino, RIP elegir la ruta que presente un menor nmero de saltos. Open Short Path First (OSPF). OSPF es un protocolo universal basado en el algoritmo de estado de enlace, desarrollado por el IETF para sustituir a RIP. Bsicamente, OSPF utiliza un algoritmo que le permite calcular la distancia ms corta entre la fuente y el destino al determinar la ruta para un grupo especfico de paquetes. Interior Gateway Protocol (IGRP). IGRP fue diseado por Cisco a mediados de los ochenta, para corregir algunos de los defectos de RIP y para proporcionar un mejor soporte para redes grandes con enlaces de diferentes anchos de banda, siendo un protocolo propietario de Cisco. Enhaced IGRP - EIGRP. Basado en IGRP y como mejora de este, es un protocolo hbrido que pretende ofrecer las ventajas de los protocolos por vector de distancia y las ventajas de los protocolos de estado de enlace.

Protocolos Externos de Pasarela (Exterior Gateway Protocols o EGP)

Border Gateway Protocol (BGP). Es un protocolo de enrutamiento por vector de distancia usado comnmente para enrutar paquetes entre dominios, estndar en Internet. BGP gestiona el enrutamiento entre dos o ms routers que sirven como routers fronterizos para determinados Sistemas Autnomos. BGP versin 4 (BGP-4), es el protocolo de enrutamiento entre dominios elegido en Internet, en parte porque administra eficientemente la agregacin y la propagacin de rutas entre dominios.