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

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

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

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

Существует несколько протоколов маршрутизации , которые можно использовать для динамической маршрутизации. Протокол маршрутной информации (RIP) — это протокол маршрутизации на основе вектора расстояния , который предотвращает образование петель маршрутизации путем реализации ограничения на количество переходов, разрешенных на пути от источника к месту назначения. [6] Протокол Open Shortest Path First (OSPF) использует алгоритм маршрутизации на основе состояния канала (LSR) и входит в группу протоколов внутренних шлюзов (IGP). [7] Протокол Intermediate System to Intermediate System (IS-IS) определяет наилучший маршрут для данных через сеть с коммутацией пакетов . [7] Протокол маршрутизации внутренних шлюзов (IGRP) и его усовершенствованная форма — Enhanced Interior Gateway Routing Protocol (EIGRP) — используются маршрутизаторами для обмена данными маршрутизации в пределах автономной системы . [7]

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

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

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

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

Вне компьютерных сетей

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

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

Ссылки

  1. ^ Терренс Мак; Питер ЙК Чунг; Кай-Пуй Лам; и Уэйн Люк. «Адаптивная маршрутизация в сетях на кристаллах с использованием сети с динамическим программированием». 2011. doi :10.1109/TIE.2010.2081953 стр. 1.
  2. ^ Лугонес, Диего; Франко, Даниэль; Луке, Эмилио (2008). "Динамическая балансировка маршрутизации в сетях InfiniBand" (PDF) . Журнал компьютерной науки и технологий . 8 (2). Архивировано из оригинала (PDF) 6 мая 2015 г.
  3. ^ Хайонг Се; Лили Цю ; Ян Ричард Ян; и Инь Чжан. «О самоадаптивной маршрутизации в динамических средах — оценка и проектирование с использованием простой вероятностной схемы». Архивировано 2 сентября 2011 г. на Wayback Machine . 2004.
  4. ^ "Определение". ПК.
  5. ^ "Статические и динамические маршрутизаторы". TechNet.
  6. ^ «Динамическая маршрутизация с RIP». Tech Republic.
  7. ^ abc "Сравнение протоколов динамической маршрутизации". Сетевые вычисления.
  8. ^ Стефан Хаас. «Стандарт IEEE 1355: разработки, производительность и применение в физике высоких энергий». 1998. стр. 91.
  9. ^ «Динамическая маршрутизация сигналов, важных для выполнения задачи, для принятия решений в дорсолатеральной префронтальной коре». Природа.
  • Маршрутизация на основе сеансов — ключ к будущему Интернета
Retrieved from "https://en.wikipedia.org/w/index.php?title=Dynamic_routing&oldid=1272015764"