Оглавление:
- Определение - Что означает «Открытый кратчайший путь первым» (OSPF)?
- Techopedia объясняет Open Shortest Path First (OSPF)
Определение - Что означает «Открытый кратчайший путь первым» (OSPF)?
Open Shortest Path First (OSPF) - это протокол маршрутизации состояния канала (LSRP), который использует алгоритм сетевого взаимодействия Shortest Path First (SPF) (алгоритм Дейкстры) для вычисления кратчайшего пути соединения между известными устройствами.
Techopedia объясняет Open Shortest Path First (OSPF)
OSPF bis Внутренний межсетевой протокол (IGP), который маршрутизирует пакеты Интернет-протокола (IP) только в пределах одного сетевого домена маршрутизации. OSPF находит лучшую разметку сети (топологию), вычисляя кратчайшие пути подключения устройства с использованием алгоритма Shortest Path First (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-пакеты по кратчайшему маршруту.
