Маршрутизация хостом или маршрутизатором

⇐ ПредыдущаяСтр 18 из 27Следующая ⇒

При маршрутизации хостом (host-intelligent routing), в каждом пакете кроме адреса получателя указывается полный список узлов, составляющих маршрут пакета. Они перечислены в порядке прохождения пакета. При этом маршрутизатор служит просто приемно-передающим устройством. Эта схема также известна как маршрутизация источника (source routing). Сначала хост генерирует специальный пакет и отправляет его по всем известным ему маршрутам. Каждый маршрутизатор, приняв такой пакет, добавляет в него запись о себе и рассылает по всем маршрутам, о которых знает сам. В такой схеме адресат иногда получает несколько пакетов, при этом все они отсылаются обратно отправителю, который изучает пути их следования и выбирает оптимальный. Это значимое преимущество. Недостаток в том, что механизм определения путей наводняет сеть пакетами данных. Такая маршрутизация используется нечасто.

При маршрутизации маршрутизатором (router-intelligent routing) хост просто отправляет пакет данных на адрес получателя. Маршрутизаторы сами проводят вычисления (периодически, но не для каждого пакета) и определяют дальнейший путь пакета. Естественно, в такой схеме все решения принимают маршрутизаторы.

Канальная, векторная и принудительная маршрутизации

Канальные (link state) и векторные (distance vector) — два основных семейства алгоритмов маршрутизации. Принудительная маршрутизация (policy routing) — подвид векторной.

В первой схеме, которую еще называют маршрутизация по состоянию канала, маршрутизатор широковещательно рассылает список узлов, к которым подключен. Этот список называется состояние канала (link state). При такой схеме маршрутизаторы отправляют маленькие объемы информации множеству узлов. Данные передаются по мере надобности (при изменении состояния канала). Алгоритмы канальной маршрутизации требуют больше вычислений, нежели при векторной маршрутизации. Но при этом гораздо реже возникают циклические маршруты. К канальной маршрутизации относятся следующие алгоритмы:

· ISO Intermediate System to Intermediate System;

· Netware Link Services Protocol;

· Open Shortest Path First (OSPF).

Маршрутизатор, использующий векторный алгоритм, рассылает полную таблицу маршрутизации, но только своим соседям; то есть много информации ограниченному числу узлов. Суть векторной маршрутизации в минимизации числа узлов, проходимых пакетом. Ее стоит применять в маленьких сетях с небольшим числом надежных каналов. Она проще и требует меньше памяти, чем канальная маршрутизация. При настройке векторного маршрутизатора необходимо указать всех его соседей и “стоимость” каналов к каждому из них (в терминах времени и ресурсов).

Векторные алгоритмы, также называемые алгоритмами Беллмана-Форда (Bellman-Ford) или Форда-Фалкерсона (Ford-Fulkerson), сходятся медленнее, чем протоколы канальной маршрутизации. В данном контексте термин “сходиться” означает приведение таблиц маршрутизации всех узлов к единому согласованному виду, полностью отражающему реальное состояние сети.

К векторным протоколам маршрутизации относятся:

□ Routing Information Protocol (RIP);

□ AppleTalk Routing Table Management Protocol (RTMP):

□ Interior Gateway Routing Protocol (IGRP).

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

Показатели алгоритмов (метрики)

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

1. Длина маршрута

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

2. Надежность

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

3. Задержка

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

4. Полоса пропускания

Полоса пропускания относится к имеющейся мощности трафика какого-либо канала. При прочих равных показателях, канал Ethernet 10 Mbps предпочтителен линии с полосой пропускания 64 Кбайт/сек.

Контрольные вопросы:

Маршрутизатор — это..?

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

Показатели алгоритмов (метрики)?

Лекция №17. Протоколы транспортного уровня TCP и UDP. Протоколы маршрутизации. Вспомогательные протоколы и средства стека TCP/IP.

План:

Протокол UDP

Протокол TCP

3. Контрольные вопросы

На транспортном уровне используется два основных транспортных протокола UDP — User Datagram Protocol, RFC 768 (протокол пользовательских дейтаграмм) и TCP — Transmission Control Protocol, RFC 793 (протокол управления передачей).

Протокол UDP

Протокол UDP обеспечивает только доставку дейтаграммы и не гарантирует её выполнение. При обнаружении ошибки дейтаграмма просто стирается. Протокол не поддерживает виртуального соединения с удалённым модулем UDP. Чаще всего базируется на принципах динамической маршрутизации (каждая дейтаграмма передаётся по оптимальному маршруту). Основное достоинство — простота.

Формат UDP-дейтаграммы имеет следующий вид:

UDP-дейтаграмма размещается в поле данных IP-пакета (или после заголовка IP-пакета) и содержит следующие поля:

«Порт источника» (Source Port) указывает порт процесса источника, куда может быть адресован ответ на данное сообщение.

«Порт получателя» (Destination Port) идентифицирует принимающий процесс.

Под «портом» понимается адрес (номер) некой точки доступа к услугам другого уровня. Номера портов на передачу и приём в общем случае могут различаться, поэтому указание порта в заголовке UDP-дейтаграммы необходимо.

«Длина» (Length) указывает размер данной дейтаграммы с учётом длины заголовка в байтах.

«Контрольная сумма» (Checksum) обеспечивает контроль правильности данных и заголовка. Если источник проставил контрольную сумму, а адресат при ее проверке обнаружил ошибку, то UDP-дейтаграмма " молчаливо отбрасывается" - не генерируется никакого сообщения об ошибке.

UDP-данные могут отсутствовать.

Прикладные процессы и модули UDP взаимодействуют через UDP-порты, которые нумеруются, начиная с 0. Прикладной процесс ожидает сообщение в порт, специально выделенный для этих услуг. Номер этого порта является общеизвестным и определяется стандартами сети Internet.

⇐ Предыдущая 13 14 15 16 171819 20 21 22 Следующая ⇒