Что такое адаптивная маршрутизация?

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

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

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

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

Для различных целей было разработано несколько протоколов адаптивной маршрутизации.Протокол промежуточной системы в промежуточную систему (IS-IS) предназначен для маршрутизации данных через большие сети, такие как магистральные сети Интернет. Протокол информации о маршрутизации (RIP) отлично подходит для транспортировки на небольшие расстояния.Некоторые экспериментальные протоколы пытаются повысить скорость и эффективность перемещения пакетов, не требуя полного знания состояния сети.

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