Acasă Rețele Care este calea cea mai scurtă deschisă mai întâi (ospf) - definiție din techopedia

Care este calea cea mai scurtă deschisă mai întâi (ospf) - definiție din techopedia

Cuprins:

Anonim

Definiție - Ce înseamnă Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) este un protocol de rutare de stare de legătură (LSRP) care utilizează algoritmul de comunicare de rețea Shortest Path First (SPF) (algoritmul lui Dijkstra) pentru a calcula cea mai scurtă cale de conectare între dispozitivele cunoscute.

Techopedia explică Open Shortest Path First (OSPF)

OSPF bis un protocol Gateway Interior (IGP) care rutează pachetele de protocol Internet (IP) într-un singur domeniu de rețea de rutare. OSPF găsește cea mai bună dispunere a rețelei (topologie) calculând cele mai scurte căi de conectare a dispozitivului folosind algoritmul Shortest Path First (SPF).

De exemplu, o persoană din orașul A vrea să călătorească în orașul M și i se oferă două opțiuni:

  • Călătoriți prin orașele B și C. Ruta ar fi ABCM. Iar distanța (sau costul lățimii de bandă în cazul rețelei) pentru AB este de 10 mile, BC este de 5 mile și CM este de 10 mile.
  • Călătorie prin oraș F. Ruta ar fi AFM. Iar distanța pentru AF este de 20 de mile și FM de 10 mile.

Cea mai scurtă rută este întotdeauna cea cu cea mai mică distanță parcursă în total. Astfel, ruta ABCM este opțiunea mai bună (10 + 5 + 10 = 25), chiar dacă persoana trebuie să călătorească în două orașe, deoarece costul total asociat pentru a călători la destinație este mai mic decât a doua opțiune cu un singur oraș ( + 10 = 20 30). OSPF realizează un algoritm similar calculând mai întâi calea cea mai scurtă între sursă și destinație, pe baza costului de lățime de bandă a legăturii și apoi permite rețelei să trimită și să primească pachete IP prin cea mai scurtă rută.

Care este calea cea mai scurtă deschisă mai întâi (ospf) - definiție din techopedia