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