Съдържание:
- Определение - Какво означава първо отворен най-кратък път (OSPF)?
- Techopedia обяснява първо открития най-кратък път (OSPF)
Определение - Какво означава първо отворен най-кратък път (OSPF)?
Open Shortest Path First (OSPF) е протокол за маршрутизиране на състоянието на връзката (LSRP), който използва алгоритъм за комуникация на мрежата за най-кратък път първи (SPF) (алгоритъм на Dijkstra), за да изчисли най-краткия път на връзка между известните устройства.
Techopedia обяснява първо открития най-кратък път (OSPF)
OSPF bis an Internal Gateway Protocol (IGP), който маршрутизира пакетите Internet Protocol (IP) само в един домейн на маршрутизираща мрежа. OSPF намира най-доброто мрежово оформление (топология) чрез изчисляване на най-кратките пътища за свързване на устройството, използвайки алгоритъма Най-кратък първи път (SPF).
Например човек в град А иска да пътува до град М и има две възможности:
- Пътуване през градове B и C. Маршрутът ще бъде ABCM. А разстоянието (или цената на честотната лента в случая на мрежата) за AB е 10 мили, BC е 5 мили, а CM е 10 мили.
- Пътуване през град F. Маршрутът ще бъде AFM. А разстоянието за AF е 20 мили, а FM е 10 мили.
Най-краткият маршрут винаги е този с най-малко изминато разстояние. По този начин маршрутът на ABCM е по-добрият вариант (10 + 5 + 10 = 25), въпреки че човекът трябва да пътува до два града, тъй като свързаните общи разходи за пътуване до дестинацията са по-малко от втория вариант с един град ( 20 + 10 = 30). OSPF изпълнява подобен алгоритъм, като първо изчислява най-краткия път между източника и местоназначението въз основа на цената на честотната лента на връзката и след това позволява на мрежата да изпраща и получава IP пакети по най-краткия маршрут.
