Динамическая маршрутизация , также называемая адаптивной маршрутизацией , [1] [2] - это процесс, при котором маршрутизатор может пересылать данные по другому маршруту или заданному месту назначения в зависимости от текущих условий коммуникационных цепей в системе. [3] Этот термин чаще всего ассоциируется с сетью передачи данных для описания способности сети «обходить» повреждения, такие как потеря узла или соединение между узлами, если доступны другие варианты пути. [4] Динамическая маршрутизация позволяет как можно большему количеству маршрутов оставаться действительными в ответ на изменение.
Системы, которые не реализуют динамическую маршрутизацию, описываются как использующие статическую маршрутизацию , где маршруты через сеть описываются фиксированными путями. Изменение, такое как потеря узла или потеря соединения между узлами, не компенсируется. Это означает, что все, что желает пойти по затронутому пути, либо должно будет дождаться устранения неисправности, прежде чем возобновить свое путешествие, либо не сможет достичь места назначения и отказаться от поездки. [5]
Все протоколы
Есть несколько протоколов, которые можно использовать для динамической маршрутизации. Протокол маршрутной информации (RIP) - это протокол маршрутизации с вектором расстояния, который предотвращает возникновение петель маршрутизации за счет ограничения количества переходов, разрешенных на пути от источника к месту назначения. [6] Open Shortest Path First (OSPF) использует алгоритм маршрутизации по состоянию канала (LSR) и относится к группе протоколов внутреннего шлюза (IGP). [7] Промежуточная система - промежуточная система (IS-IS) определяет лучший маршрут для данных через сеть с коммутацией пакетов . [7] Протокол маршрутизации внутреннего шлюза (IGRP) и его расширенная форма Расширенный протокол маршрутизации внутреннего шлюза (EIGRP) используются маршрутизаторами для обмена данными маршрутизации в автономной системе . [7]
Альтернативные пути
Многие системы используют какой -либо протокол пересылки на следующий переход - когда пакет прибывает на какой-либо узел, этот узел решает на лету, какой канал использовать, чтобы подтолкнуть пакет на один переход ближе к его конечному пункту назначения.
Маршрутизаторы , которые используют некоторые адаптивные протоколы, такие как Протокол Spanning Tree , для того , чтобы «избежать мостовых петель и петель маршрутизации », рассчитывать на дерево , которое указывает один «лучший» ссылка на пакет , чтобы добраться до места назначения. Альтернативные «избыточные» ссылки, отсутствующие в дереве, временно отключаются до тех пор, пока одна из ссылок в главном дереве не выйдет из строя, и маршрутизаторы не рассчитают новое дерево, используя эти ссылки для обхода неработающей ссылки.
Маршрутизаторы, использующие другие адаптивные протоколы, такие как сгруппированная адаптивная маршрутизация , находят группу всех каналов, которые можно использовать для доставки пакета на один шаг ближе к его конечному пункту назначения. Маршрутизатор отправляет пакет по любому каналу этой группы, который неактивен. Объединение каналов этой группы ссылок фактически становится одно соединение с высокой пропускной способностью. [8]
На практике
Контакт-центры используют динамическую маршрутизацию для повышения эффективности работы агентов по обработке вызовов, что повышает удовлетворенность как операторов, так и клиентов. Эту адаптивную стратегию обычно называют омниканальной , когда интегративный клиентский опыт сочетается с повышенной оперативностью со стороны агентов. [9] Динамическая маршрутизация также связана с нейробиологией в отношении исследований взаимосвязи между сенсорными и мнемоническими сигналами и принятием решений. [10]
Люди, использующие транспортную систему, могут отображать динамическую маршрутизацию. Например, если местная железнодорожная станция закрыта, люди могут выйти из поезда на другой станции и использовать другой способ, например автобус, чтобы добраться до места назначения. Другой пример динамической маршрутизации можно увидеть на финансовых рынках .
Смотрите также
Рекомендации
- ^ Терренс Мак; Питер Ю.К. Чунг; Кай-Пуи Лам; и Уэйн Лук. «Адаптивная маршрутизация в сети на кристалле с использованием сети динамического программирования» . 2011. doi : 10.1109 / TIE.2010.2081953 с. 1.
- ^ Лугонес, Диего; Франко, Даниэль; Луке, Эмилио (2008). «Балансировка динамической маршрутизации в сетях InfiniBand» (PDF) . Журнал компьютерных наук и технологий . 8 (2). Архивировано 6 мая 2015 года из оригинального (PDF) .
- ^ Хайён Се; Лили Цю ; Ян Ричард Ян; и Инь Чжан. «Самоадаптивная маршрутизация в динамических средах - оценка и проектирование с использованием простой вероятностной схемы». Архивировано 2 сентября 2011 г. на Wayback Machine . 2004 г.
- ^ «Определение» . ПК.
- ^ «Статические и динамические маршрутизаторы» . TechNet.
- ^ «Динамическая маршрутизация с RIP» . Tech Republic.
- ^ а б в «Сравнение протоколов динамической маршрутизации» . Сетевые вычисления.
- ^ Стефан Хаас. «Стандарт IEEE 1355: разработки, характеристики и применение в физике высоких энергий» . 1998. с. 91.
- ^ «Лучшие практики для маршрутизации контакт-центра» . Genesys.
- ^ «Динамическая маршрутизация важных для задачи сигналов для принятия решений в дорсолатеральной префронтальной коре» . Природа.
Внешние ссылки
- Маршрутизация на основе сеансов - ключ к будущему Интернета