INSTITUTO TECNOLÓGICO SUPERIOR ORIENTE

CARRERA DE TELEMÁTICA

NIVEL IV

INFORME

COMUNICACIÓN DE DATOS

TEMA:
RUTAS CORTAS

INTEGANTES
Jimmy Diaz
Mario Jimenez
Fernando Montero
Darlis Acosta
Melissa Calva

DOCENTE:
Ing.: Julio Mena

LA JOYA DE LOS SACHAS, AGOSTO DEL 2019

 RUTAS CORTAS

SPF (Primero la Ruta más Corta)

El segundo algoritmo básico que se utiliza para enrutamiento es el algoritmo de estado del
enlace. Los algoritmos de estado del enlace también se conocen como algoritmos Dijkstra o
SPF ("primero la ruta más corta"). Los protocolos de enrutamiento de estado del enlace
mantienen una base de datos compleja, con la información de la topología de la red. El
algoritmo de vector-distancia provee información indeterminada sobre las redes lejanas y no
tiene información acerca de los routers distantes. El algoritmo de enrutamiento de estado del
enlace mantiene información completa sobre routers lejanos y su interconexión.

También se conocen como algoritmos shortest path first (SPF, primero la ruta más corta)

El algoritmo SPF determina la conectividad de la red. El router construye esta topología

lógica en forma de árbol, con él mismo como raíz, y cuyas ramas son todas las rutas posibles
hacia cada subred de la red. Luego ordena dichas rutas, y coloca las ruta más cortas primero
(SPF). El router elabora una lista de las mejores rutas a las redes de destino, y de las interfaces

que permiten llegar a ellas. Esta información se incluye en la tabla de enrutamiento. También
mantiene otras bases de datos, de los elementos de la topología y de los detalles del estado
de la red.Este algoritmo nos sirve para lograr determinar cuál es el camino más corto dado
un vértice origen al resto de vértices en un grafo con pesos en cada arista, la idea principal
de este algoritmo es de ir explorando todos los caminos más cortos que parten del vértice
origen y llevan a cada uno de los vértices, una vez que se ha llegado a obtener el camino más
corto a partir de nuestro vértice origen hasta nuestro destino el algoritmo se detiene.

Enrutamiento de estado de enlace Proceso de enrutamiento de estado de enlace

Cómo logran la convergencia los routers que utilizan protocolos de enrutamiento de estado
de enlace:

El router que primero conoce de un cambio en la topología envía la información al resto de

los routers, para que puedan usarla para hacer sus actualizaciones y publicaciones. Esto
implica el envío de información de enrutamiento, la cual es común a todos los routers de la
red. Para lograr la convergencia, cada router monitorea sus routers vecinos, sus nombres, el
estado de la interconexión y el costo del enlace con cada uno de ellos. El router genera una
LSA, la cual incluye toda esa información, junto con información relativa a nuevos vecinos,
los cambios en el costo de los enlaces y los enlaces que ya no son válidos. La LSA es enviada
entonces, a fin de que los demás routers la reciban.

Cuando un router recibe una LSA, actualiza su base de datos con la información más reciente
y elabora un mapa de la red con base en los datos acumulados, y calcula la ruta más corta
hacia otras redes mediante el algoritmo SPF. Cada vez que una LSA genera cambios en la
base de datos, el algoritmo de estado del enlace (SPF) vuelve a calcular las mejores rutas, y
actualiza la tabla de enrutamiento.

 Cada router conoce sus propias redes conectadas directamente.

 Los routers de estado de enlace intercambian un paquete de saludo para “conocer” a
los routers de estado de enlace conectados directamente.
 Cada router crea su propio paquete de estado de enlace (LSP) que incluye información
sobre los vecinos, como la ID, el tipo de enlace y el ancho de banda.
 Una vez que se crea el LSP, el router lo envía a todos sus vecinos, que almacenan la
información y, luego, la reenvían hasta que todos los routers tengan la misma
información.
 Cuando todos los routers han recibido los LSP, los routers crean un mapa topológico
de la red que se utiliza para determinar las mejores rutas para un destino.
Los protocolos de enrutamiento de estado de enlace utilizan un protocolo de saludo

Objetivo de un protocolo de saludo:

 Descubrir vecinos (que utilicen el mismo protocolo de enrutamiento de estado de

enlace) en su enlace

Envío de paquetes de saludo a los vecinos

 Intercambiarán paquetes de saludo las interfaces

conectadas que utilicen los mismos protocolos de
enrutamiento de estado de enlace
 Una vez que los routers conozcan a sus vecinos formarán
una adyacencia
 Dos vecinos adyacentes intercambiarán paquetes de
saludo
  Estos paquetes servirán como función de actividad

DETERMINACION DE LAS RUTAS MAS CORTAS

La ruta más corta a un destino se determina mediante la adición de los costos y la búsqueda
del menor costo

Una vez que el algoritmo SPF ha determinado las Rutas más cortas, las rutas se colocan en
la tabla de enrutamiento.
Requisitos para el uso de un protocolo de enrutamiento de estado de enlace

Requisitos de memoria Generalmente, los protocolos de enrutamiento de estado de enlace

utilizan más memoria

Requisitos de procesamiento: Se requiere más procesamiento de CPU para los protocolos de

enrutamiento de estado de enlace

Requisitos de ancho de banda: La puesta en marcha inicial de los protocolos de enrutamiento

de estado de enlace puede consumir mucho ancho de banda © 2007 Cisco Systems, Inc.

Dos protocolos de enrutamiento de estado de enlace utilizados para la IP de enrutamiento. -

Open shortest path first (OSPF, primero la ruta libre más corta) - Intermediate System-
Intermediate System (IS-IS, sistema intermedio a sistema intermedio)

VENTAJAS

 Analiza cada métrica de coste para elegir la mejor ruta con el mínimo coste.
 Cada uno de los routers posee una información sobre la topología de la red.
 Admiten CIDR y VLSM.
 Para poder informar sobre cualquier cambio en la topología tiene como evento
inundar la red mediante el protocolo LSA.
DESVENTAJAS

 Requiere un administrador de red el cual tenga conocimientos suficientes para

administrar la misma.
 Debe tener un diseño jerárquico estricto para poder dividir la red en áreas más
pequeñas, de modo que pueda reducir las tablas topológicas.
 Inunda la red mediante el protocolo VLSA la primera vez a modo de conocerla.

REFERENCIAS BIBLIOGRÁFICAS

http://giret.ufps.edu.co/cisco/descargas/Presentaciones/Modulo2_capitulo10.pdf

http://ngrupoe.blogspot.com/2012/10/algoritmo-de-dijkstra-y-spf.html