Потерялся

Статическая не подстраивается под нагрузку.

https://studfile.net/preview/16876287/page:15/#:~:text=%D0%90%D0%B4%D0%B0%D0%BF%D1%82%D0%B8%D0%B2%D0%BD%D0%B0%D1%8F%20%D0%BC%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F%20%2D%20%D1%81%D0%BF%D0%BE%D1%81%D0%BE%D0%B1%20%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%B0,%D0%BA%D0%B0%D0%B6%D0%B4%D0%BE%D0%BC%D1%83%20%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8E%20%D0%B2%20%D0%BA%D0%B0%D0%B6%D0%B4%D0%BE%D0%BC%20%D1%83%D0%B7%D0%BB%D0%B5

Адаптивная маршрутизация

Адаптивная маршрутизация - способ выбора направления передачи, учитывающий изменение состояния СПД. При адаптивной маршрутизации узлы СПД принимают решение о выборе маршрутов, реагируя на разного рода данные об изменении топологии и нагрузки. В идеальном случае каждый узел сети должен располагать полной информацией о текущем состоянии всех остальных узлов, топологии сети и длине очередей к каждому направлению в каждом узле. Однако, даже в этом идеальном случае задержки в СПД лишь немногим меньше, чем при фиксированной маршрутизации, таблицы которой определяют кратчайшие пути в сети и не изменяются при колебаниях нагрузки. Дело в том, что оптимальные маршруты, формируемые на основе самой "свежей" информации о распределении нагрузки в сети, становятся неоптимальными в последующие моменты времени, когда пакеты еще не достигли адресатов. Когда, например, сильно загруженные узлы получают информацию о том, что некоторая часть сети загружена слабо, они одновременно направляют пакеты в эту часть сети, создавая в сети, быть может, худшую ситуацию, чем предшествующая. Таким образом, алгоритмы адаптивной маршрутизации не обеспечивают оптимальности маршрутов. Однако выбор даже не оптимального, а близкого к нему маршрута приводит к значительному уменьшению времени доставки, особенно при пиковых нагрузках, а также к некоторому увеличению пропускной способности сети. Поэтому адаптивная маршрутизация получила широкое применение в вычислительных сетях, и в первую очередь в сетях с большим числом узлов связи (10 и более).

Потерялся Настройка пути с помощью Дейкстре и Беллмана-Форда

В основном для настройки пути есть два алгоритма Дейкстре и Белмана-Форда.

Обмен инфой о путях до получения изначального знания охватывает знание маршрутов, но распределённого по маршрутизаторам (каждый знает его соседа, он этими знаниями делится).

В векторном (беллман) сосед даёт инфу соседу с ценой доставки (цена — вектор). Маршрутизатор анализирует каждое такое сообщение. Если маршрутизатору уже известна эта сеть, то получатель получает инфу, как достичь данную сеть. Шлюзы в таком случае не передаются, так как маршрутизаторы в такой сети не в одной локальной сети, так что пох.

Д истанционно-векторный — направление и расстояние. При добавление новой сети узнают соседи, соседи соседей и т. д. RIP его использует.

Дейкстре немного сложнее рассмотренного выше. Там знают полную топологию связи сети, маршрутизаторы не получают куски от других маршрутизаторов, каждый строит свою таблицу сам. Когда у каждого есть полная база, каждый маршрутизатор локально находит оптимальный маршрут во все сети с помощью SPF. Если ни одна связь в системе не отказала, то таблицы построены нормально, иначе надо строить БД связей. Недостатки алгоритма в больших вычислительных затратах. Минусы — не всегда известно, когда узел навсегда отказал. Вот если 6 раз отказал, то норм, удаляем.