Jump to content

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

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

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

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

[ редактировать ]

Существует несколько протоколов , которые можно использовать для динамической маршрутизации. Протокол информации о маршрутизации (RIP) — это протокол маршрутизации на основе вектора расстояния , который предотвращает образование петель маршрутизации путем введения ограничения на количество прыжков, разрешенных на пути от источника к месту назначения. [6] Open Shortest Path First (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. ^ Хайюн Се; Лили Цю ; Ян Ричард Ян; и Инь Чжан. «О самоадаптируемой маршрутизации в динамических средах — оценка и проектирование с использованием простой вероятностной схемы». Архивировано 2 сентября 2011 г. в Wayback Machine .2004.
  4. ^ «Определение» . ПК.
  5. ^ «Статические и динамические маршрутизаторы» . ТехНет.
  6. ^ «Динамическая маршрутизация с RIP» . Технологическая республика.
  7. ^ Jump up to: а б с «Сравнение протоколов динамической маршрутизации» . Сетевые вычисления.
  8. ^ Стефан Хаас. «Стандарт IEEE 1355: разработки, характеристики и применение в физике высоких энергий» .1998.п. 91.
  9. ^ «Рекомендации по маршрутизации контакт-центра» . Генезис. Архивировано из оригинала 2 мая 2018 г. Проверено 18 ноября 2017 г.
  10. ^ «Динамическая маршрутизация важных для задачи сигналов для принятия решений в дорсолатеральной префронтальной коре» . Природа.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e7fb2e84e8d097b53f7f663d858ce95b__1720094880
URL1:https://arc.ask3.ru/arc/aa/e7/5b/e7fb2e84e8d097b53f7f663d858ce95b.html
Заголовок, (Title) документа по адресу, URL1:
Dynamic routing - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)