Atvērt īsāko ceļu vispirms (OSPF)

Autors: Peter Berry
Radīšanas Datums: 19 Augusts 2021
Atjaunināšanas Datums: 20 Jūnijs 2024
Anonim
Протокол OSPF (Open Shortest Path First) за 8 минут
Video: Протокол OSPF (Open Shortest Path First) за 8 минут

Saturs

Definīcija - ko nozīmē pirmais īsākais ceļš (OSPF)?

Atvērtais ī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 (Dijkstras algoritms), lai aprēķinātu īsāko savienojuma ceļu starp zināmajām ierīcēm.


Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

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ā) A-B ir 10 jūdzes, B-C ir 5 jūdzes un C-M ir 10 jūdzes.
  • Ceļojums pa pilsētu F. Maršruts būs AFM. A-F attālums ir 20 jūdzes, bet F-M - 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 ļauj tīklam saņemt un saņemt IP paketes, izmantojot īsāko ceļu.