Принципы маршрутизации в сетях передачи данных

Маршрутизация в сетях передачи данных строится на основе различных алгоритмов выбора маршрута.

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

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

Алгоритмы выбора маршрута разбить на два основных класса: адаптивные и неадаптивные.

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

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

Алгоритмы маршрутизации.