5.3 Intra-AS Routing in the Internet: OSPF

Question 1

Por qué se organizan a los routes en sistemas autónomos?

Answer 1

Hasta ahora se vio la red de routers como algo “homogeneo” donde todos los routers tienen que saber la información de todos los demás routers. Esto tiene dos problemas clarísimos:

• Escalabilidad. Se requeriria muchisimo overhead para tener la info de todo internet!
• Autonomía. Internet es una red de ISPs, donde cada ISP tiene su propia red de
  routers. Cada ISP va a querer operar cómo le plazca.

Question 2

Qué es el protocoloOpen Shortest Path First (OSPF)? Cómo funciona?

Answer 2

• El enrutamiento OSPF (Open Shortest Path First, protocolo abierto de preferencia para la ruta más corta) y su pariente próximo, IS-IS, se utilizan ampliamente para el enrutamiento interno a los sistemas autónomos en Internet. El ‘Open’ de OSPF indica que la especificación del protocolo de enrutamiento está disponible públicamente
• OSPF es un protocolo de estado de enlaces que utiliza la técnica de inundación de información de estado de los enlaces y un algoritmo de la ruta de coste mínimo de Dijkstra. Con OSPF, un router construye un mapa topológico completo del sistema autónomo entero. A continuación, cada router ejecuta localmente el algoritmo de la ruta más corta de Dijkstra para determinar un árbol de rutas más cortas a todas las subredes, con él mismo como nodo raíz. El administrador de la red configura los costes de los enlaces individuales.