UNIVERSIDAD POLITÉCNICA SALESIANA

INGENIERÍA ELECTRÓNICA

REDES II

NOMBRE: Amaguaña Fernández María Fernanda FECHA: 27/04/2020

Consulta #4 Temas de OSPF

Describa el funcionamiento del Algortimo de Dijkstra que utiliza OSPF.

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un

algoritmo para la determinación del camino más corto dado un vértice origen al resto
de vértices en un grafo con pesos en cada arista[ CITATION cis05 \l 3082 ].

Es un protocolo de estado de enlace LSA (Link State Advertisements) que acumula

información usada por el algoritmo SPF (Shortest Path First) para  reconocer el
camino más corto a cada nodo. OSPF es un protocolo IGP que dispone de una base
de datos topológica que
Contiene la información recibida mediante LSA[ CITATION cis05 \l 3082 ].

Cuando se inicia el algoritmo SPF espera que las capas inferiores informen de la
operabilidad del enlace; cuando las interfaces están operacionales utiliza el
mensaje Hello para adquirir información de los router vecinos[ CITATION cis05 \l 3082 ].

Los routers vecinos intercambian mensajes hello para determinar qué otros routers
existen en una determinada interfaz y sirven como mensajes de actividad que indican
la accesibilidad de dichos routers.Cuando se detecta un router vecino, se intercambia
información de topología OSPF.Cuando los routers están sincronizados, se dice que
han formado una adyacencia[ CITATION cis05 \l 3082 ]. 

El algoritmo coloca cada router en la raíz de un árbol y calcula la trayectoria más corta
a cada destino basándose en el costo acumulativo necesario para alcanzar ese
destino. Cada router dispondrá de su propia vista de la topología, a pesar de que todos
los routers crearán un árbol de trayectoria más corta usando la misma base de datos
de estados de link. Las secciones siguientes indican que comprende la creación de un
árbol de trayecto más corto[ CITATION cis05 \l 3082 ].

Cuál es la ventaja de configurar procesos de routing multiárea en OSPF 

VENTAJAS DE OSPF MULTIAREA:

En [ CITATION Cis191 \l 3082 ]Las ventajas aplican también para el multiárea, a parte al
multiárea se le pueden añadir las siguientes:

 Tablas de routing más pequeñas:se crean menos entradas de tabla de routing, ya

que las direcciones de red pueden resumirse entre áreas. La sumarización de ruta
no está habilitada de manera predeterminada[ CITATION Cis191 \l 3082 ].
 Menor sobrecarga de actualización de estado de enlace: minimiza los requisitos
de procesamiento y memoria[ CITATION Cis191 \l 3082 ].

 Menor frecuencia de cálculos de SPF: localiza el impacto de un cambio de

topología dentro de un área. Por ejemplo, minimiza el impacto de las
actualizaciones de routing debido a que la saturación con LSA se detiene en el
límite del área[ CITATION Cis191 \l 3082 ].

 Capacidad de aislar problemas de redes inestables dentro de un área[ CITATION

Cis191 \l 3082 ]

Ventajas de usar interfaces Loopback en OSPF

OSPF utiliza la mayor dirección IP configurada en las interfaces como el

identificador (ID) del router. Si alguna vez la interfaz asociada a esta dirección IP
se cae, hay una intermitencia o si la dirección es eliminada, el
protocolo OSPF debe recalcular un nuevo ID del router y reenviar toda la
información de enrutamiento de sus interfaces[ CITATION Dia11 \l 3082 ].

El interfaz loopback es un interfaz virtual creada por software que representa al

propio dispositivo independiente de la dirección IP que se la haya asignado, no
existe físicamente en el equipo, pero realiza todas las funciones de un interfaz
física. Se pueden crear tantos interfaces loopback como sean
requeridas[ CITATION Dia11 \l 3082 ]. 

Si la interfaz loopback está configurada con una dirección IP, el sistema operativo

del router utilizará esta dirección IP como su ID de router, incluso si otras
interfaces tienen direcciones IP mayores.  Así se logra una mayor estabilidad en la
tabla de enrutamiento, debido a que las interfaces loopback nunca se caen y por
lo tanto los protocolos de enrutamiento se mantienen latentes[ CITATION Dia11 \l
3082 ].

OSPF automáticamente prefiere una interfaz loopback sobre cualquier otro tipo de

interfaz física, eligiendo así la mayor dirección IP entre todas las interfaces
loopback. Si no hay presencia de interfaces loopback configuradas, elige como
segunda opción a la mayor dirección IP del router. OSPF utiliza el algoritmo
de Dijkstra para seleccionar sus caminos de enrutamiento, por lo tanto no puede
ser configurado para usar una interfaz específica[ CITATION Dia11 \l 3082 ]

Bibliografía:

[1] cisco , «Cisco.com,» 10 AGOSTO 2005. [En línea]. Available:

https://www.cisco.com/c/es_mx/support/docs/ip/open-shortest-path-first-ospf/7039-
1.html. [Último acceso: 28 Abril 2020].
[2] Cisco CCNA R&S, Scaling Networks, «Tech Club,» 18 Abril 2019. [En línea]. Available:
https://techclub.tajamar.es/ospf-area-unica-y-multiarea/. [Último acceso: 28 Abril 2020].

[3] A. Diaz, «SEGURIDAD DE LA INFORMACION,» 17 Octubre 2011. [En línea]. Available:

http://segweb.blogspot.com/2011/10/si-tienes-informacion-adicional-sobre_17.html.
[Último acceso: 28 Abril 2020].