Динамическая маршрутизация , также называемая адаптивной маршрутизацией , [1] [2] — это процесс, при котором маршрутизатор может пересылать данные по другому маршруту для данного пункта назначения в зависимости от текущих условий цепей связи внутри системы. [3] Этот термин чаще всего ассоциируется с сетями передачи данных и описывает способность сети «обходить» повреждения, такие как потеря узла или соединения между узлами, при условии, что доступны другие варианты пути. [4] Динамическая маршрутизация позволяет как можно большему количеству маршрутов оставаться действительными в ответ на изменение.
Системы, которые не реализуют динамическую маршрутизацию, описываются как использующие статическую маршрутизацию , где маршруты в сети описываются фиксированными путями. Изменение, такое как потеря узла или потеря связи между узлами, не компенсируется. Это означает, что всему, что захочет пойти по затронутому пути, придется либо дождаться устранения неисправности, прежде чем возобновить свое путешествие, либо ему придется не достичь пункта назначения и отказаться от путешествия. [5]
Существует несколько протоколов , которые можно использовать для динамической маршрутизации. Протокол информации о маршрутизации (RIP) — это протокол маршрутизации на основе вектора расстояния , который предотвращает образование петель маршрутизации путем введения ограничения на количество прыжков , разрешенных на пути от источника к месту назначения. [6] Open Shortest Path First (OSPF) использует алгоритм маршрутизации по состоянию канала (LSR) и попадает в группу протоколов внутренних шлюзов (IGP). [7] Между промежуточными системами (IS-IS) определяется лучший маршрут для данных через сеть с коммутацией пакетов . [7] Протокол маршрутизации внутреннего шлюза (IGRP) и его расширенная форма Расширенный протокол маршрутизации внутреннего шлюза (EIGRP) используются маршрутизаторами для обмена данными маршрутизации внутри автономной системы . [7]
Многие системы используют некоторый протокол пересылки следующего перехода — когда пакет прибывает на какой-то узел, этот узел на лету решает, какой канал использовать, чтобы протолкнуть пакет на один шаг ближе к конечному пункту назначения.
Маршрутизаторы, которые используют некоторые адаптивные протоколы, такие как протокол связующего дерева , чтобы «избежать петель моста и петель маршрутизации », вычисляют дерево, которое указывает одну «лучшую» ссылку для пакета, чтобы добраться до пункта назначения. Альтернативные «избыточные» ссылки, не входящие в дерево, временно отключаются — до тех пор, пока одна из ссылок в главном дереве не выйдет из строя, и маршрутизаторы не рассчитают новое дерево, используя эти ссылки для обхода неработающей ссылки.
Маршрутизаторы, использующие другие адаптивные протоколы, такие как групповая адаптивная маршрутизация , находят группу всех ссылок, которые можно использовать для перемещения пакета на один шаг ближе к конечному пункту назначения. Маршрутизатор отправляет пакет по любому бездействующему каналу этой группы. Агрегация каналов этой группы каналов фактически становится единым соединением с высокой пропускной способностью. [8]
Контакт-центры используют динамическую маршрутизацию на основе запросов клиентов и навыков агентов для повышения операционной эффективности обработки вызовов агентами, что повышает удовлетворенность как агентов, так и клиентов. Эта адаптивная стратегия известна как омниканальность . [9]
Динамическая маршрутизация связана с мозгом между сенсорными и мнемоническими сигналами и процессом принятия решений и является предметом исследований в области нейробиологии . [10]
Люди, пользующиеся общественным транспортом, также демонстрируют динамическое поведение при выборе маршрута. Например, если местная железнодорожная станция закрыта, люди могут сойти с поезда на другой станции и доехать на автобусе до места назначения. Еще один пример динамической маршрутизации можно увидеть на финансовых рынках .