Ing.

Ricardo Ramrez Rivera

Especialista en Diseo y Construccin de Soluciones Telemticas
Universidad Autnoma de Colombia
SOLUCIONES TECNOLOGICAS EN
INFORMATICA Y COMUNICACIONES
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
- 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 A:
TIPO B:
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
SISTEMAS AUTONOMOS
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
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
Los algoritmos de enrutamiento se dividen en:
ALGORITMOS DE ENRUTAMIENTO
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.
Los algoritmos de enrutamiento se dividen en:
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
METRICA
- 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.
Un protocolo de enrutamiento utiliza mtrica para determinar qu va utilizar para
transmitir un paquete a travs de un Intercambio
Protocolos de enrutamiento almacenar los resultados de estas cifras en una
tabla de enrutamiento
La mtrica utilizada por protocolos de enrutamiento incluyen:
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.
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.
Convergencia
Distancia administrativa y mtrica:
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.
Algunos protocolos de enrutamiento dinmicos son:
Pasa las actualizaciones de
enrutamiento de estado del
enlace a los otros routers
Pasa copias de la tabla de
enrutamiento a los routers
vecinos
Actualizaciones activadas
por eventos, convergencia
rpida
Frecuentes actualizaciones
peridicas, convergencia
lenta
Calcula la ruta ms corta
hasta otros routers
Aade vectores de distancias
de router a router
Consigue una vista comn
de toda la topologa de la red
Vista de la topologa de la
red desde la perspectiva del
vecino
Estado de enlace Vector Distancia
Comparativa entre vector distancia y estado de enlace.
Propietario Propietario Libre Uso Libre Uso
De libre uso o
propietario
Si Si Si No Mejor escalamiento
Bajo Bajo Alto Bajo Consumo de recursos
Bajo Alto Bajo Alto Consumo de A. B.
Si No Si No Soporta VLSM
Rpido Lento Rpido Lento Tiempo de converg.
Vector-
Dist.
Vector-Dist
Estado-
enlace
Vector-
Dist.
Tipo
EIGRP IGRP OSPF RIP CARCT.
Comparativa entre protocolos
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.