Популярные статьи | |
Сейчас на сайте | Гостей: 1
На сайте нет зарегистрированных пользователей
Пользователей: 9,955
новичок: Logyattella
|
|
4.4 Маршрутизация пакетов |
Любое обращение пользователя к ресурсам Internet при использовании доменных адресов вызывает последовательность событий, приводящих к преобразованию доменного имени в IP-адрес.
Пакеты поступают в СПД, имея в своем заголовке адрес порта назначения. Узел связи СПД, в который поступил пакет, должен по адресу порта назначения определить маршрут передачи пакета – выходную линию связи, в которую нужно передать пакет. При передаче данных по виртуальному каналу маршрутизация выполняется один раз, когда устанавливается виртуальное соединение. При передаче данных в форме дейтограмм маршрутизация выполняется для каждого отдельного пакета. Выбор маршрута в узлах связи СПД производится по алгоритму маршрутизации. Эффективность алгоритма маршрутизации характеризуется:
временем доставки пакета;
нагрузкой на сеть, создаваемой потоками пакетов;
затратами на ресурсы в узлах связи, в первую очередь – затратами памяти и времени процессора коммутационной ЭВМ.
Классификация алгоритмов маршрутизации производится в зависимости от направленности передачи пакетов и способов представления данных о топологии и нагрузке сети. Она может быть представлена схемой, изображенной на рисунке 4.4.
Простая маршрутизация – способ маршрутизации, не изменяющейся при изменении топологии и состояния СПД. Она обеспечивается следующими алгоритмами:
- случайная маршрутизация – передача пакета из узла в любом, случайным образом выбранном направлении, кроме направления, по которому пакет поступил в узел. Пакет совершая “блуждание” по сети, с конечной вероятностью когда -либо достигнет адресата;
- лавинная маршрутизация – передача пакета из узла во всех направлениях, кроме того, по которому поступил пакет. Очевидно, что хотя бы одно направление обеспечит доставку пакета за минимальное время, однако резко ухудшается использование пропускной способности сети из-за загрузки ее большим числом пакетов;
Рис. 4.4. Способы маршрутизации
- маршрутизация по предыдущему опыту – передача пакета в направлении, выбранном на основе анализа потока, проходящего через узел. Пакеты, поступающие в сеть, снабжаются адресами получателя и источника и счетчика числа пройденных узлов. Пакет, который пришел в узел со значением счетчика 1, определяет соседний узел; пакет со значением счетчика 2 определен узел, находящийся на расстоянии двух шагов и т.д. Эти сведения позволяют установить топологию сети и на ее основе построить таблицу для выбора маршрута.
Простая маршрутизация не обеспечивает направленной передачи пакетов и имеет поэтому низкую эффективность. Основное достоинство – обеспечение устойчивой работы СПД при выходе из строя различных частей сети.
Фиксированная маршрутизация – способ выбора направления передачи по таблице маршрутизации, устанавливающей направление передачи для каждого узла назначения. Таблицы определяют кратчайшие пути от узла к адресатам и передаются в узлы связи, например от управляющего центра сети.
Если маршрутизация строится на основе единственного пути передачи пакетов между двумя абонентами, то такой способ называется однопутевой маршрутизацией. Для повышения устойчивости к отказам и перегрузкам в таблицах может указываться несколько возможных путей передачи пакетов и вводится правило выбора целесообразного пути. Такой способ называется многопутевой маршрутизацией.
Адаптивная маршрутизация – способ выбора направления передачи, учитывающий изменение состояния СПД. Узлы СПД принимают решение о выборе маршрутов, реагируя на разного рода данные об изменении топологии и нагрузки. В идеальном случае каждый узел сети для принятия решения должен располагать полной информацией о текущем состоянии всех остальных узлов, топологии сети и длине очереди к каждому направлению в каждом узле. Алгоритмы адаптивной маршрутизации классифицируются по информации, используемой ими для принятия решения при назначении маршрутов.
Локальная адаптивная маршрутизация основана на использовании информации, имеющейся в отдельном узле. Эта информация включает в себя:
таблицу маршрутизации, определяющую все направления передачи пакетов;
данные о текущем состоянии выходных каналов;
длину очередей пакетов, ожидающих передачу по выходным каналам.
Информация о состоянии других узлов сети не используется.
Распределенная адаптация основана на использовании информации, получаемой от соседних узлов сети. Этот способ может реализовываться следующим образом. Каждый узел формирует таблицы маршрутов ко всем узлам , минимизирующие задержки в сети. В процессе работы узлы регулярно обмениваются с соседними узлами таблицами задержки, которые вычисляются исходя из реальной ситуации. После обмена каждый узел перечитывает задержки с учетом полученных данных. Пакет становится в очередь к маршруту с минимальным временем доставки.
Централизованная адаптация основана на использовании информации, полученной от центра маршрутизации. При этом каждый узел формирует сообщения о своем состоянии – длине очередей, работоспособности линии и т.д.
Гибридная адаптация основана на использовании таблиц предназначения, рассылаемых центром маршрутизации, в сочетании с алгоритмом оценки длины очередей в узлах. Если таблица определяет одно направление, то пакет передается по этому направлению, если несколько направлений, то узел выбирает направление в зависимости от текущих значений длины очередей – по алгоритму локальной адаптации маршрутизации.
|
|
Комментарии |
Добавить комментарий |
Пожалуйста залогиньтесь для добавления комментария.
|
Рейтинги |
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
|
|
Гость |
Вы не зарегистрированны? Нажмите здесь для регистрации.
Забыли пароль? Запросите новый здесь.
|
Мини-чат | Вам необходимо залогиниться.
Нет присланных сообщений.
|
|