1

7
7

2
2

8
8

3
3

9
9

4
4

1
10
0

5
5

1
11
1

6
6

1
12
2

PROTOCOLOS DE
ENRUTAMIENTO

PROTOCOLO 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.
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.

Tipos de Enrutamiento
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

Tipos de protocolo
TIPO C:
1. Enrutamiento Esttico. El principal problema que plantea
mantener tablas de enrutamiento estticas, 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. 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

Tipos de enrutamiento
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.

Algoritmo de enrutamiento
Se clasifican 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
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,
basndoseen eso el protocolo crear la tabla de enrutamiento en el router,
publicando slo las mejores rutas
CLASES DE 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.

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:
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.

Comparativa entre vector

distancia y estado de enlace
Vector Distancia

Estado de enlace

Vista de la topologa de la
red desde la perspectiva del
vecino

Consigue una vista comn

de toda la topologa de la red

Aade vectores de distancias

de router a router

Calcula la ruta ms corta

hasta otros routers

Frecuentes actualizaciones
peridicas, convergencia
lenta

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