Tartalomjegyzék:
- Meghatározás - Mit jelent az első legrövidebb út (OSPF)?
- A Techopedia magyarázza az Open Shortiest Path First (OSPF)
Meghatározás - Mit jelent az első legrövidebb út (OSPF)?
Az Open Shortiest Path First (OSPF) egy kapcsolat állapot útválasztási protokoll (LSRP), amely a Rövid út első (SPF) hálózati kommunikációs algoritmust (Dijkstra algoritmust) használja az ismert eszközök közötti legrövidebb összeköttetési út kiszámításához.
A Techopedia magyarázza az Open Shortiest Path First (OSPF)
Az OSPF a belső átjáró protokoll (IGP), amely az Internet Protocol (IP) csomagokat csak egyetlen útválasztási hálózati tartományon továbbítja. Az OSPF megtalálja a legjobb hálózati elrendezést (topológiát), ha kiszámítja a legrövidebb eszközkapcsolat-útvonalakat a Rövidebb útvonal első (SPF) algoritmussal.
Például, az A városban lévő személy az M városba akar utazni, és kétféle lehetőséget kap:
- Utazás B és C városokon keresztül. Az útvonal ABCM lenne. És a távolság (vagy a sávszélesség költsége hálózati esetben) az AB-nek 10 mérföld, BC-nek 5 mérföld és CM-nek 10 mérföld.
- Utazás F. városon keresztül. Az útvonal AFM lenne. Az AF távolsága 20 mérföld, az FM távolsága pedig 10 mérföld.
A legrövidebb út mindig az az út, amelyen teljes a legkevesebb távolság. Így az ABCM útvonal a jobb választás (10 + 5 + 10 = 25), annak ellenére, hogy az embernek két városba kell utaznia, mivel a rendeltetési helyhez történő utazáshoz kapcsolódó összes költség kevesebb, mint egy város esetén a második lehetőségnél ( 20 + 10 = 30). Az OSPF hasonló algoritmust hajt végre, amikor először kiszámítja a forrás és a cél közötti legrövidebb utat a kapcsolati sávszélesség költsége alapján, majd lehetővé teszi a hálózat számára, hogy IP csomagokat küldjön és fogadjon a legrövidebb útvonalon.
