Taula de continguts:
- Definició: què vol dir Open Short Path First (OSPF)?
- Techopedia explica Open Shortest Path First (OSPF)
Definició: què vol dir Open Short Path First (OSPF)?
Open Shortest Path First (OSPF) és un protocol d’encaminament d’estat d’enllaç (LSRP) que utilitza l’algorisme de comunicació de xarxa Shortest Path First (SPF) (algorisme de Dijkstra) per calcular la ruta de connexió més curta entre dispositius coneguts.
Techopedia explica Open Shortest Path First (OSPF)
OSPF és un protocol Gateway Interior (IGP) que enrutitza els paquets del protocol d'Internet (IP) dins d'un únic domini de xarxa d'encaminament. OSPF troba el millor esquema de xarxa (topologia) calculant rutes de connexió de dispositius més curtes utilitzant l'algorisme de Shortest Path First (SPF).
Per exemple, una persona de la ciutat A vol viatjar a la ciutat M i se li ofereixen dues opcions:
- Viatge per les ciutats B i C. La ruta seria ABCM. I la distància (o cost d'amplada de banda en el cas de xarxa) per AB és de 10 milles, BC és de 5 milles i CM és de 10 milles.
- Viatge per la ciutat F. La ruta seria AFM. I la distància per AF és de 20 milles i FM és de 10 milles.
La ruta més curta és sempre la que menys recorregut ha recorregut en total. Així, la ruta ABCM és la millor opció (10 + 5 + 10 = 25), tot i que la persona ha de viatjar a dues ciutats ja que el cost total associat per viatjar a la destinació és inferior a la segona opció amb una sola ciutat ( 20 + 10 = 30). OSPF realitza un algorisme similar calculant primer la ruta més curta entre l’origen i la destinació en funció del cost de l’ample de banda d’enllaç i després permet a la xarxa enviar i rebre paquets IP a través de la ruta més curta.
