Введение
Динамическая маршрутизация, также называемая адаптивной маршрутизацией, – это процесс, при котором маршрутизатор может пересылать данные по альтернативному маршруту к заданному пункту назначения, исходя из текущего состояния коммуникационных каналов в системе. Этот термин наиболее часто используется в контексте компьютерных сетей для описания способности сети "обходить" повреждения, такие как потеря узла или соединения между узлами, при условии наличия других доступных маршрутов. Динамическая маршрутизация позволяет поддерживать максимально возможное количество рабочих маршрутов в ответ на изменения в сети. Системы, не использующие динамическую маршрутизацию, применяют статическую маршрутизацию, при которой маршруты в сети задаются фиксированными путями. В этом случае изменения, такие как потеря узла или разрыв соединения между узлами, не компенсируются. Это означает, что любой трафик, предназначенный для использования поврежденного пути, либо будет ожидать восстановления соединения перед продолжением, либо не сможет достичь пункта назначения и завершит попытку передачи.
is a process where a router can forward data via a different route for a given destination based on the current conditions of the communication circuits within a system. The term is most commonly associated with data networking to describe the capability of a network to 'route around' damage, such as loss of a node or a connection between nodes, as long as other path choices are available. Dynamic routing allows as many routes as possible to remain valid in response to the change. Systems that do not implement dynamic routing are described as using static routing, where routes through a network are described by fixed paths. A change, such as the loss of a node, or loss of a connection between nodes, is not compensated for. This means that anything that wishes to take an affected path will either have to wait for the failure to be repaired before restarting its journey, or will have to fail to reach its destination and give up the journey.
Все протоколы
Существует несколько протоколов, которые можно использовать для динамической маршрутизации. Протокол информации о маршрутизации (RIP) — это протокол маршрутизации на основе вектора расстояний, который предотвращает образование петель маршрутизации, ограничивая максимальное количество переходов (hops) на пути от источника до назначения. Open Shortest Path First (OSPF) использует алгоритм маршрутизации на основе состояния каналов (LSR) и относится к классу протоколов внутренней маршрутизации (IGP).
Альтернативные пути
Многие системы используют протокол пересылки следующего шага. Когда пакет достигает узла, этот узел динамически определяет, по какой линии передать пакет, чтобы приблизить его на один шаг к конечному пункту назначения. Маршрутизаторы, использующие адаптивные протоколы, такие как протокол Spanning Tree, для предотвращения мостовых и маршрутизационных петель, вычисляют дерево, указывающее оптимальную линию для доставки пакета к месту назначения. Альтернативные "резервные" линии, не входящие в дерево, временно отключаются, пока одна из линий в основном дереве не выйдет из строя, после чего маршрутизаторы рассчитывают новое дерево, используя эти линии для обхода неисправной линии. Маршрутизаторы, использующие другие адаптивные протоколы, такие как групповая адаптивная маршрутизация, находят группу всех линий, которые можно использовать для приближения пакета к конечному пункту назначения. Маршрутизатор отправляет пакет по любой свободной линии из этой группы. Объединение линий этой группы фактически создает единое высокоскоростное соединение.
За пределами компьютерных сетей
Контактные центры используют динамическую маршрутизацию, основанную на запросе клиента и навыках оператора, для повышения эффективности обработки вызовов, что способствует повышению удовлетворенности как операторов, так и клиентов. Эта адаптивная стратегия известна как омниканальность. Динамическая маршрутизация была обнаружена в мозге в связи между сенсорными и мнемоническими сигналами и процессами принятия решений и является предметом изучения в нейронауке. Люди, пользующиеся общественным транспортом, также демонстрируют поведение, основанное на динамической маршрутизации. Например, если местная железнодорожная станция закрыта, люди могут выйти на другой станции и воспользоваться автобусом, чтобы добраться до пункта назначения. Еще один пример динамической маршрутизации можно наблюдать на финансовых рынках.