Новый алгоритм кратчайших путей: революция или эволюция?
Недавние исследования представили новый алгоритм поиска кратчайших путей в сетях, который, несмотря на теоретическое превосходство, вряд ли сможет вытеснить классический метод Дейкстры, разработанный в 1959 году. Этот алгоритм стал основой для протоколов маршрутизации OSPF и IS-IS, причем спецификация OSPF предписывает его использование, что делает его устоявшимся стандартом. Новый подход предлагает кардинально иной путь без необходимости сортировки, обеспечивая лучший теоретический результат. Однако реальная ценность алгоритма остается под вопросом: для сетей с несколькими тысячами маршрутизаторов различия в производительности могут быть незначительными. Важно отметить, что время расчета кратчайших путей — это лишь один из факторов, влияющих на эффективность маршрутизации. Скорость обнаружения сбоев, отправка данных и другие элементы тоже требуют внимания. Таким образом, хотя новый алгоритм может быть интересен, практическое применение алгоритма Дейкстры в ближайшее время маловероятно, поскольку он доступен для понимания и реализации, что делает его предпочтительным выбором среди разработчиков.