Динамическая маршрутизация - Dynamic routing

Динамическая маршрутизация, также называемый адаптивная маршрутизация,[1][2]это процесс, при котором маршрутизатор может пересылать данные по другому маршруту или по заданному месту назначения в зависимости от текущего состояния каналов связи в системе.[3] Этот термин чаще всего ассоциируется с сеть передачи данных для описания способности сети «обходить» повреждения, такие как потеря узла или соединение между узлами, при условии, что доступны другие варианты пути.[4] Динамическая маршрутизация позволяет как можно большему количеству маршрутов оставаться действительными в ответ на изменение.

Системы, которые не реализуют динамическую маршрутизацию, описываются как использующие статическая маршрутизация, где маршруты через сеть описываются фиксированными путями. Изменение, такое как потеря узла или потеря соединения между узлами, не компенсируется. Это означает, что все, что желает пойти по затронутому пути, должно будет либо дождаться устранения неисправности, прежде чем возобновить свое путешествие, либо не сможет достичь места назначения и отказаться от путешествия.[5]

Все протоколы

Есть несколько протоколы который можно использовать для динамической маршрутизации. Протокол маршрутной информации (RIP) - это протоколы дистанционно-векторной маршрутизации что мешает петли маршрутизации введя ограничение на количество хмель допускается на пути от источника к месту назначения.[6] Сначала откройте кратчайший путь (OSPF) использует маршрутизация состояния канала (LSR) и попадает в группу протоколы внутреннего шлюза (IGP).[7] Промежуточная система к промежуточной системе (IS-IS) определяет лучший маршрут для данных через сеть с коммутацией пакетов.[7] Протокол маршрутизации внутреннего шлюза (IGRP) и его расширенная форма Расширенный протокол маршрутизации внутреннего шлюза (EIGRP) используются маршрутизаторы обменять маршрутизация данные в автономная система.[7]

Альтернативные пути

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

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

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

На практике

Контактные центры использовать динамическую маршрутизацию для повышения эффективности работы агентов по вызову, что повышает удовлетворенность как агентов, так и клиентов. Эту адаптивную стратегию обычно называют омниканальный, где интегративная опыт работы с клиентами сочетается с повышенной отзывчивостью агентов.[9] Динамическая маршрутизация также связана с нейробиология в отношении исследований взаимосвязи между сенсорными и мнемоническими сигналами и принятием решений.[10]

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

Смотрите также

Рекомендации

  1. ^ Терренс Мак; Питер Ю. К. Чунг; Кай-Пуи Лам; и Уэйн Лук.«Адаптивная маршрутизация в сети на кристалле с использованием сети динамического программирования».2011.Дои: 10.1109 / TIE.2010.2081953 п. 1.
  2. ^ Лугонес, Диего; Франко, Даниэль; Луке, Эмилио (2008). «Балансировка динамической маршрутизации в сетях InfiniBand» (PDF). Журнал компьютерных наук и технологий. 8 (2). Архивировано из оригинал (PDF) 6 мая 2015 г.
  3. ^ Хайён Се; Лили Цю; Ян Ричард Ян; и Инь Чжан.«Об самоадаптивной маршрутизации в динамических средах - оценка и проектирование с использованием простой вероятностной схемы» В архиве 2011-09-02 на Wayback Machine.2004.
  4. ^ "Значение". ПК.
  5. ^ «Статические и динамические маршрутизаторы». TechNet.
  6. ^ «Динамическая маршрутизация с RIP». Tech Republic.
  7. ^ а б c «Сравнение протоколов динамической маршрутизации». Сетевые вычисления.
  8. ^ Стефан Хаас.«Стандарт IEEE 1355: разработки, характеристики и применение в физике высоких энергий».1998.p. 91.
  9. ^ «Лучшие практики для маршрутизации контакт-центра». Genesys.
  10. ^ «Динамическая маршрутизация важных для задачи сигналов для принятия решений в дорсолатеральной префронтальной коре». Природа.

внешняя ссылка