3.

8 Direccionamiento
3.8.1 Algoritmo
El algoritmo de ruteo SPF (Primero la Trayectoria Más Corta) de Dijkstra es la
base de la operación del OSPF. Cuando un ruteador SPF se enciende, inicializa
sus estructuras de datos para el protocolo de ruteo y posteriormente las señales
de los protocolos de las capas inferiores que indican que sus interfases están
funcionando correctamente.
La información que aparece en la base de datos que se utiliza tras la ejecución
del algoritmo SPF de Dijkstra.
 El algoritmo SPF se utiliza
para crear un árbol SPF
 El árbol SPF se utiliza para completar la tabla de enrutamiento.
Después de que el ruteador se asegura de que sus interfaces están
funcionando correctamente, utiliza el protocolo HELLO de OSPF para obtener
vecinos, que son ruteadores con los interfaces hacia una red común. El
ruteador envía paquetes hello a sus vecinos y recibe sus paquetes hello.
Además de ayudar a obtener vecinos, los paquetes hello también funcionan
como señales de sobrevivencia para que los ruteadores sepan que otros
ruteadores están funcionando correctamente, el ruteador designado es
responsable de generar LSA para toda la red de multiacceso. Los ruteadores
designados permiten disminuir el tráfico y en el tamaño de la base de datos
topológica.
Cuando las bases de datos de estado de enlaces de dos ruteadores vecinos están
sincronizadas, se dice que los ruteadores son adyacentes. Cada ruteador
periódicamente envía un LSA para proporcionar información sobre las
adyacencias de un ruteador o para informar a los demás ruteadores cuando se
presente un cambio en el estado de alguno de ellos.
Algoritmo del trayecto más corto.
El trayecto más corto se calcula con el algoritmo Dijkstra. El algoritmo coloca
cada router en la raíz de un árbol y calcula el trayecto más corto a cada destino
en función del costo acumulado requerido para alcanzar dicho destino. Cada
router dispondrá de su propia vista de la topología, a pesar de que todos los
routers crearán un árbol de trayecto más corto con la misma base de datos de
estados de enlace. Las secciones siguientes indican que comprende la
creación de un árbol de trayecto más corto.
A fin de mantener la información de routing, los routers OSPF realizan el
siguiente proceso genérico de routing de estado de enlace para alcanzar un
estado de convergencia:

1) Establecimiento de las adyacencias de vecinos: los routers con

OSPF habilitado deben reconocerse entre sí en la red antes de poder
compartir información. Los routers con OSPF habilitado envían paquetes
de saludo por todas las interfaces para determinar si hay vecinos
presentes en esos enlaces. Si se detecta un vecino, el router con OSPF
 habilitado intenta establecer una adyacencia de vecino con ese vecino.
(Explicación de problemas del vecino OSPF, 2016)

2) Intercambio de notificaciones de estado de enlace: una vez que se

establecen las adyacencias, los routers intercambian notificaciones de
estado de enlace (LSA). Las LSA contienen el estado y el costo de cada
enlace conectado directamente. Los routers saturan a los vecinos
adyacentes con sus LSA. Los vecinos adyacentes que reciben las LSA
saturan de inmediato a otros vecinos conectados directamente, hasta
que todos los routers en el área tengan todas las LSA.

3) Creación de la tabla de topología: una vez que se reciben las LSA, los
routers con OSPF habilitado crean la tabla de topología (LSDB) sobre la
 base de las LSA recibidas. Finalmente, esta base de datos contiene toda
la información sobre la topología de la red.

4) Ejecución del algoritmo SPF: a continuación, los routers ejecutan el

algoritmo SPF. Los engranajes que se muestran en la ilustración se
utilizan para indicar la ejecución del algoritmo SPF. El algoritmo SPFcrea
el árbol SPF.
 5) Se muestra el contenido del árbol SPF del R1: Las mejores rutas del
árbol SPF se insertan en la tabla de routing. Las decisiones de routing se
toman sobre la base de las entradas de la tabla de routing

3.8.2 Distancia Administrativa

La distancia administrativa es la función que utilizan los routers para seleccionar

el mejor trayecto cuando hay dos o más rutas hacia el mismo destino desde
dos protocolos de enrutamiento diferentes. La distancia administrativa define la
fiabilidad del protocolo de enrutamiento. Se establecen prioridades para cada
protocolo de enrutamiento en orden de mayor a menor fiabilidad (credibilidad)
con la ayuda de un valor de distancia administrativa. La distancia administrativa
es el primer criterio que utilizan los routers para determinar qué protocolo de
enrutamiento utilizarán cuando hay dos o más protocolos que proporcionan
información para el mismo destino.
Nota: cuanto menor es el valor de la distancia administrativa, más fiable es el
protocolo. Por ejemplo, si un router recibe una ruta hacia una determinada red
desde Abrir trayecto más corto primero (OSPF) (distancia administrativa
predeterminada – 110) y desde el Protocolo de enrutamiento de gateway
interior (IGRP) (distancia administrativa predeterminada – 100), el router elige
IGRP por ser más fiable. Esto significa que el router agrega la versión de IGRP
de la ruta a la tabla de enrutamiento.
Si pierde el origen de la información derivada de IGRP (por ejemplo, por un
corte de energía), el software utilizará la información derivada de OSPF hasta
que vuelva a aparecer la información derivada de IGRP. (gerometta, 2010)

3.8.3 Métrica
El costo (también llamado métrica) de una interfaz en OSPF es una indicación
de la sobrecarga requerida para enviar paquetes a través de una interfaz
específica. El costo de una interfaz es inversamente proporcional al ancho de
banda de dicha interfaz. Un mayor ancho de banda indica un menor costo. El
cruce de una línea serial de 56k implica una mayor sobrecarga (costo mayor) y
más retrasos de tiempo que el cruce de una línea Ethernet de 10M.
La fórmula que se usa para calcular el costo de OSPF es la siguiente:
o Costo = ancho de banda de referencia / ancho de banda de la interfaz
El ancho de banda de referencia predeterminado es 10^8 (100 000 000); por lo
tanto, la fórmula es la siguiente:
o Costo = 100 000 000 bps / ancho de banda de la interfaz en bps (porcel
arenas, 1624)
Referencias
(5 de julio de 2016). Recuperado el 5 de junio de 2018, de
https://www.cisco.com/c/es_mx/support/docs/ip/open-shortest-path-first-
ospf/13699-29.html

gerometta, o. (2010). Distancia Administrativa. Guía de Preparación CCNA R&S 200-125 v6.3.

porcel arenas, a. (1624). redes de area amplia[sco 410]. sucre_bolivia.