Алгоритм выбора кратчайшего пути

Для определения наилучшего пути к пункту назначения протокол OSPF использует алгоритм выбора кратчайшего пути. В этом алгоритме наилучшим является маршрут с наименьшей оценкой. Этот алгоритм был создан голландским компьютерным специа­листом Дейкстра (Dijkstra) и обнародован в 1959 году. В этом алгоритме сеть рассмат­ривается как множество узлов, соединенных каналами типа “точка-точка”. Каждому каналу присваивается некоторое значение оценки. Каждому узлу назначается некото­рое имя. Каждый узел имеет полную базу данных всех каналов, поэтому всем узлам из­вестна вся информация о физической топологии сети. После этого алгоритм выбора кратчайшего пути вычисляет свободную от петель топологию, используя узел в качест­ве начальной точки и последовательно анализируя его информацию о смежных узлах.