Satura rādītājs:
- Definīcija - ko nozīmē pirmais īsākais ceļš (OSPF)?
- Techopedia izskaidro pirmo īsāko ceļu vispirms (OSPF)
Definīcija - ko nozīmē pirmais īsākais ceļš (OSPF)?
Atvērtākais īsākais ceļš pirmais (OSPF) ir saišu stāvokļa maršrutēšanas protokols (LSRP), kas izmanto īsākā ceļa pirmā (SPF) tīkla komunikācijas algoritmu (Dižštatas algoritms), lai aprēķinātu īsāko savienojuma ceļu starp zināmajām ierīcēm.
Techopedia izskaidro pirmo īsāko ceļu vispirms (OSPF)
OSPF bis Interior Gateway Protocol (IGP), kas maršrutē interneta protokola (IP) paketes tikai viena maršrutēšanas tīkla domēnā. OSPF atrod vislabāko tīkla izkārtojumu (topoloģiju), aprēķinot īsākos ierīces savienojuma ceļus, izmantojot īsākā ceļa pirmais (SPF) algoritmu.
Piemēram, cilvēks pilsētā A vēlas ceļot uz pilsētu M, un viņam tiek dotas divas iespējas:
- Ceļojums pa pilsētām B un C. Maršruts būs ABCM. Un attālums (vai joslas platuma izmaksas tīkla gadījumā) AB ir 10 jūdzes, BC ir 5 jūdzes un CM ir 10 jūdzes.
- Ceļojums pa pilsētu F. Maršruts būs AFM. AF attālums ir 20 jūdzes, bet FM - 10 jūdzes.
Īsākais maršruts vienmēr ir tas, ar kuru kopumā nobraukts vismazākais attālums. Tādējādi ABCM maršruts ir labāks risinājums (10 + 5 + 10 = 25), kaut arī personai ir jābrauc uz divām pilsētām, jo saistītās kopējās ceļa brauciena izmaksas uz galapunktu ir mazākas nekā otrais variants ar vienu pilsētu ( 20 + 10 = 30). OSPF veic līdzīgu algoritmu, vispirms aprēķinot īsāko ceļu starp avotu un galamērķi, pamatojoties uz saites joslas platuma izmaksām, un pēc tam ļaujot tīklam sūtīt un saņemt IP paketes, izmantojot īsāko ceļu.
