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