Преглед садржаја:
- Дефиниција - Шта значи Отворени најкраћи пут први (ОСПФ)?
- Тецхопедиа објашњава први најкраћи пут (ОСПФ)
Дефиниција - Шта значи Отворени најкраћи пут први (ОСПФ)?
Отворени први најкраћи пут (ОСПФ) је протокол усмјеравања стања везе (ЛСРП) који користи алгоритам мрежног комуницирања најкраћег пута првог (СПФ) (Дијкстра алгоритам) за израчунавање најкраћег пута везе између познатих уређаја.
Тецхопедиа објашњава први најкраћи пут (ОСПФ)
ОСПФ се заснива на интерном протоколу за приступ мрежним протоколима (ИГП) који пакете Интернет Протоцол (ИП) усмјерава само унутар једног мрежног домена усмјеравања. ОСПФ проналази најбољи мрежни изглед (топологију) израчунавањем најкраћих путова везе уређаја помоћу алгоритма Најкраћи пут првог (СПФ).
На пример, особа из града А жели да путује у град М и има две могућности:
- Путовање кроз градове Б и Ц. Рута би била АБЦМ. А растојање (или трошак опсега у случају умрежавања) за АБ је 10 миља, БЦ је 5 миља, а ЦМ је 10 миља.
- Путовање кроз град Ф. Рута би била АФМ. А удаљеност за АФ је 20 миља, а ФМ 10 миља.
Најкраћа рута је увек она са најмање пређеном количином. Стога је АБЦМ рута боља опција (10 + 5 + 10 = 25), иако особа мора отпутовати у два града, јер су укупни трошкови за путовање до одредишта мањи од друге опције са једним градом ( 20 + 10 = 30). ОСПФ изводи сличан алгоритам тако што прво израчунава најкраћи пут између извора и одредишта на основу трошкова пропусне везе везе, а затим омогућава мрежи да шаље и прима ИП пакете најкраћим путем.
