Las diapositivas tratan sobre los fundamentos para comprender el funcionamiento del protocolo OSPF. El protocolo es usado en el enrutamiento de paquetes en redes de datos.

1. OSPF
Por: Liliana Rodríguez

2. ¿Cuál es el mejor camino?
M(i,k) = min [M(i,t) + M(t,k)]
Divide y vencerás

3. Algoritmos de estado del enlace
Whereas a router running a distance vector
algorithm will compute the end-to-end path for any
given packet, a link-state protocol will compute that
path as it relates to the most immediate link.
Smaller routing tables
https://en.wikibooks.org/wiki/Communication_Networks/Routing

4. Algoritmos de estado del enlace
These routing updates, known as Link State
Advertisements (LSAs), occur when the state of a
router's links changes. When a particular link
becomes unavailable (changes state), the router
sends an update through the environment alerting
all the routers with which it is directly linked.
https://en.wikibooks.org/wiki/Communication_Networks/Routing

5. Cálculo del costo de una ruta
Costo/métrica
 delay time: Puede se calculado a partir del
tiempo que le toma a un paquete en ir y
volver
 average traffic: Depende del ancho de banda
de la red
 number of hops between nodes: Se calcula
con el número de routers atravesados
https://en.wikibooks.org/wiki/Communication_Networks/Routing

6. ¿Cuáles son todas las rutas posibles para ir
del nodo A hasta el nodo I?

7. Algoritmo de Dijkstra

8. Algoritmo de Dijkstra

9. Algoritmo de Dijkstra

10. Algoritmo de Dijkstra

11. Configurando OSPF
1.Router ospf 1
2.Network <ip address> <máscara> <área>
3.Ip ospf cost
4.Ip ospf interface <nombre de la interface>

12. Esquema multiprotocolos
Gateway entre
áreas y entre
protocolos

13. Ejercicio
Gateway entre
áreas y entre
protocolos

14. Router Virtual