ENCOR 350-401|Часть 3.1 - Shortest path algorithms, Path selection

Сегодня у нас еще одна остановка перед погружением в протоколы динамической маршрутизации - виды алгоритмов, которые используются для выбора оптимального пути и сопутствующие сущности, принимающие активное участие в этом процессе.

Базово рассмотрим графы, затем перейдем к алгоритмам: алгоритм Дейкстры, Беллмана-Форда, немного про DUAL и алгоритмы BGP. И напоследок затронем тему как коробка решает, куда отправить пакет.