Обзор методов и алгоритмов распределения информации на узлах связи

Министерство  образования и науки РФ

ГОУ ВПО Волгоградский государственный университет

Физико-технический институт

Кафедра телекоммуникационных систем

 

 

 

 

 

 

 

 

 

 

КУРСОВАЯ  РАБОТА

 

Обзор методов и алгоритмов распределения 

информации  на узлах связи

 

 

 

 

 

 

 

 

Выполнил

Студент группы ТКз – 091

____________ В.В. Гончаров

 

 

 

Научный руководитель

Доцент кафедры  ТКС, к.т.н.

____________ Е.С. Семенов 

 

Волгоград 2011 г.

 

Содержание

Введение	3
1 Коммутация. Способы коммутации данных, каналов, сообщений.	4
1.1 Коммутация каналов	7
1.2 Коммутация пакетов	11
1.3 Датаграммная передача	19
1.4 Виртуальные каналы в сетях с коммутацией пакетов	22
1.5 Коммутация сообщений	25
2 Обзор алгоритмов распределения информации на узлах связи	29
3 Исследование количественных и качественных характеристик алгоритмов распределения информации	38
Заключение	53
Список литературы	54

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

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

Определенные трудности  связаны с изменениями в технологиях  обработки, распределения и передачи информации на узлах связи. Использование информационных технологий дает ряд преимуществ: повышение эффективности процессов управления, обработки и передачи данных и т.п. В наше время уже невозможно представить крупную организацию без применения новейших информационных технологий, начиная от автоматизации отдельных рабочих мест и заканчивая построением корпоративных распределенных информационных систем. Базовые технологии, методы решения основных задач, возникающих при создании и развитии сетей, изменяются быстро и порой неожиданно. От новых технологий не будут зависеть методы передачи данных: данные будут передаваться на основе коммутации кадров; коммутационные протоколы по-прежнему будут образовывать иерархический интерфейс, а достоверность данных будет обеспечиваться повторной передачей кадров. Многие идеи и подходы к решению вопросов создания и развития сетей переходят из одной технологии в другую. Знание основных идей и структур сетевого и телекоммуникационного аппаратного, алгоритмического и программного обеспечения позволит разбираться в новых, более сложных сетевых технологиях. (2)

Целью курсовой работы является проведение анализа методов и алгоритмов распределения информации на узлах связи.

Для достижения поставленной цели необходимо решить следующие задачи:

1. Провести обзор  построения узлов распределения  информации.

2. Провести обзор алгоритмов  распределения информации на  узлах связи.

3. Исследовать количественные  и качественные характеристики  алгоритмов.

 

 

 

1 Коммутация. Способы коммутации данных, каналов, сообщений

 

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

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

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

 

Рис. 1. Методы коммутации

Две группы способов коммутации (рис. 1): коммутация каналов (circuitswitching) и коммутация с промежуточным хранением (store-and-forward). Вторая группа состоит из двух способов: коммутации сообщений (messageswitching) и коммутации пакетов (packetswitching). При непосредственном соединении осуществляется физическое соединение входящих в УК каналов с соответствующими адресу исходящими каналами. При соединении с накоплением сообщений сигналы входящих в УК каналов сначала записываются в запоминающем устройстве, откуда через определенный промежуток времени поступают в исходящие каналы. Необходимость в соединении с накоплением возникает в силу разных причин. Главной из них является то, что в момент прихода сигнала по входящему в УК каналу, требуемый исходящий канал может оказаться занятым передачей информации от другого источника. В таком случае возникают альтернативные решения: первое – уведомить источник сообщений о невозможности установления требуемого соединения в данный момент, второе – запомнить входящее сообщение и передать его в исходящий канал после его освобождения от передачи предыдущего сообщения. Системы, построенные по первому принципу, получили название систем с отказами, а построенные по второму принципу – систем с ожиданием. Необходимо иметь в виду, что поскольку получение источником сообщений (ИС) отказа в установлении соединения не освобождает его от необходимости передачи сообщения, то ИС оказывается вынужденным повторять попытки установления соединения до получения положительного результата. Так как подлежащая передаче информация все это время хранится в памяти ИС, то различие между рассматриваемыми принципами коммутации заключается не в том, что оно находится в ИС (в первом случае), т.е. децентрализовано, а во втором случае – в УК,  т.е. централизовано. (1)

1.1 Коммутация  каналов

 

Принцип непосредственного  соединения реализуется системе  коммутации каналов (КК). Под коммутацией  каналов (circuit (line) switching) понимается  совокупность операций по соединению каналов для получения сквозного канала, связывающего через узлы коммутации один ОП с другим. При этом выражение «соединение каналов» следует понимать не только в смысле физического соединения, но и как занятие, резервирование средств передачи и коммутации для пары взаимодействующих ОП во время сеанса связи. Таким образом, при коммутации каналов сначала организуется сквозной канал передачи сообщений между взаимодействующими абонентами через узлы коммутации, а затем осуществляется передача сообщений. До тех пор пока взаимосвязанные абоненты не сообщат о своем решении ликвидировать установленное соединение, выделенные ресурсы сети находятся в их монопольном владении независимо от того, используются ли они в данный момент или нет. При коммутации каналов между узлами, которым необходимо установить связь друг с другом, обеспечивается организация непрерывного составленного канала, который состоит из последовательно соединенных отдельных каналов между узлами. Отдельные каналы соединяются между собой коммутирующим оборудованием (коммутаторами). Перед передачей данных необходимо выполнить процедуру установления соединения, в процессе которой создается составленный канал (рис. 2). И только после этого можно начинать передавать данные. Такой режим имеет определенное достоинство, связанное с тем, что после организации соединения абоненты могут вести передачу в любое время независимо от нагрузки, поступающей от других абонентов. Кроме того, передачи осуществляются с фиксированной задержкой, т.е. может быть реализован режим передачи в реальном масштабе времени, что особенно важно при работе в режиме диалога (переговоров двух абонентов или обмене информацией между двумя компьютерами).

 

Рис. 2.  Установление составного канала

 

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

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

Например, если сеть, изображенная на рис. 3, работает по технологии коммутации каналов, то узел 1, чтобы передать данные узлу 7, прежде всего должен передать специальный запрос на установление соединения коммутатору А, указав адрес назначения 7. Коммутатор А должен выбрать маршрут образования составного канала, а затем передать запрос следующему коммутатору, в данном случае Е. Далее коммутатор Е передает запрос коммутатору F, а тот, в свою очередь, передает запрос узлу 7. Если узел 7 принимает запрос на установление соединения, он направляет по уже установленному каналу ответ исходному узлу, после чего составной канал считается скоммутированным и узлы 1 и 7 могут обмениваться по нему данными, например, вести телефонный разговор. (4)

Коммутация каналов  может быть аналоговой и цифровой.

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

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

 

 

Рис. 3. Общая структура сети с коммутацией абонентов

 

Преимущества коммутации каналов:

- Постоянная и известная скорость передачи данных по установленному между конечными узлами каналу.

- Низкий и постоянный уровень задержки передачи данных через сеть.

Недостатки коммутации каналов:

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

- Нерациональное использование пропускной способности физических каналов.

- Обязательная задержка перед передачей данных из-за фазы установления соединения. Выбранное соединение должно оставаться неизменным в течение всего сеанса. (4)

 

 

1.2 Коммутация пакетов

 

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

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

Преамбула

  Идентификатор         Контрольная

  приемника        сумма 

    

Идентификатор  Управляющая      Стоповая

передатчика   информация     комбинация

 

Рис. 4. Типичная структура  пакета

Пакет содержит в себе следующие основные поля или части:

- Стартовая комбинация, или преамбула, которая обеспечивает настройку аппаратуры адаптера или другого сетевого устройства на прием и обработку  пакета. Это поле может отсутствовать или сводиться к одному единственному стартовому биту.

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

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

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

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

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

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

Нередко в структуре  пакета выделяют всего три поля:

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

- Поле данных пакета.

- Конечное управляющее  поле пакета (или заключение, трейлер), включающее в себя контрольную  сумму и стоповую комбинацию, а также, возможно служебную  информацию. В процессе сеанса  обмена информацией по сети между передающим и принимающим абонентом происходит обмен информационными и управляющими пакетами по установленным правилам, называемым протоколом обмена (рис. 5  пример обмена пакетами при сеансе связи). В данном случае сеанс связи начинается с запроса готовности приемника принять данные. В случае, когда приемник готов, он посылает в ответ управляющий пакет  «Готовность». Если приемник не готов, он отказывается от сеанса  связи  другим управляющим пакетом. Затем начинается собственно передача данных. При этом на каждый полученный пакет данных приемник отвечает пакетом подтверждения. В случае, когда пакет передан с ошибками, приемник запрашивает повторную передачу. Заканчивается сеанс управляющим пакетом, которым передатчик сообщает о разрыве связи. Существует множество стандартных протоколов, которые используют как передачу с подтверждением (с гарантированной доставкой пакета), так и передачу без подтверждения (без гарантии доставки пакета). При реальном обмене по сети используются многоуровневые протоколы, каждый из которых предполагает свою структуру кадра (свою адресацию, свою управляющую информацию, свой формат данных и т.д.).

 

 

 

……

 

Рис. 5. Пример обмена пакетами при сеансе связи

 

Ведь протоколы высоких уровней имеют дело с понятиями, файл-сервер или  приложение, запрашивающее данные у другого приложения, и вполне могут не иметь представления ни о типе аппаратуры сети, ни о методе управления обменом. Все кадры более высоких уровней последовательно вкладываются в передаваемый пакет, точнее, в поле данных передаваемого пакета. Каждый следующий вкладываемый кадр может содержать свою собственную служебную информацию, располагающуюся как до данных (заголовок), так и после данных (трейлер), причем ее назначение может быть самым различным. Естественно доля вспомогательной информации в пакетах при этом возрастает с каждым следующим уровнем, что снижает эффективную скорость передачи данных. Поэтому для увеличения этой скорости лучше, чтобы протоколы обмена были как можно проще, и чтобы уровней этих протоколов было как можно меньше. Иначе никакая скорость передачи битов не поможет, и быстрая сеть может передавать, к примеру, какой-нибудь файл дольше, чем медленная сеть, которая пользуется более простым протоколом. Поля пересекаются таким образом, что всегда обнаруживаются все ошибки небольшой кратности, а с вероятностью 1/2M , где М — число битов проверочной комбинации,— ошибки более высокой кратности. Стандартные циклические коды можно теперь формировать и проверять на сдвигающих регистрах, выполняемых в виде одной интегральной схемы. Заголовок пакета обычно содержит ряд дополнительных полей помимо обязательного адресного поля. (6) 

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

 

 
Рис. 6.  Разбиение сообщения на пакеты

Преимущества сетей с коммутацией пакетов:

- Высокая общая пропускная способность сети при передаче пульсирующего трафика.

- Возможность динамически перераспределять пропускную способность физических каналов связи между абонентами в соответствии с реальными потребностями их трафика.

Недостатки сетей с  коммутацией пакетов:

- Неопределенность скорости передачи данных между абонентами сети.

- Переменная величина задержки пакетов данных, которые могут достигать значительных величин в моменты перегрузок сети.

- Возможные потери данных из-за переполнения буферов.

В будущем вполне возможно появление новых технологий коммутации, в том или ином виде комбинирующих  принципы коммутации пакетов и каналов. (5)

Одним из отличий метода коммутации пакетов от метода коммутации каналов является неопределенность пропускной способности соединения между двумя абонентами. В методе коммутации каналов после образования  составного канала пропускная способность сети при передаче данных между конечными узлами известна - это пропускная способность канала. Данные после задержки, связанной с установлением канала, начинают передаваться на максимальной для канала скорости (рис. 7, а). Время передачи сообщения в сети с коммутацией каналов Тц.к. равно сумме задержки распространения сигнала по линии связи ta.p. и задержки передачи сообщения 1з.п. Задержка распространения сигнала зависит от скорости распространения электромагнитных волн в конкретной физической среде, которая колеблется от 0,6 до 0,9 скорости света в вакууме. Время передачи сообщения равно V/C, где V - объем сообщения в битах, а С - пропускная способность канала в битах в секунду.

Рис. 7. Задержки передачи данных в сетях с коммутацией каналов и пакетов

Процедура установления соединения в этих сетях, если она  используется, занимает примерно такое  же время, как и в сетях с  коммутацией каналов, поэтому будем  сравнивать только время передачи данных. На рис. 7. б показан пример передачи в сети с коммутацией пакетов. Предполагается, что в сеть передается сообщение того же объема, что и сообщение, иллюстрируемое рис. 7. а, однако оно разделено на пакеты, каждый из которых снабжен заголовком. Время передачи сообщения в сети с коммутацией пакетов обозначено на рисунке Тк.п. При передаче этого сообщения, разбитого на пакеты, по сети с коммутацией пакетов возникают дополнительные временные задержки. Во-первых, это задержки в источнике передачи, который, помимо передачи собственно сообщения, тратит дополнительное время на передачу заголовков tп.з., плюс к этому добавляются задержки tинт, вызванные интервалами между передачей каждого следующего пакета (это время уходит на формирование очередного пакета стеком протоколов). Во-вторых, дополнительное время тратится в каждом коммутаторе. Здесь задержки складываются из времени буферизации пакета t_б.п. (коммутатор не может начать передачу пакета, не приняв его полностью в свой буфер) и времени коммутации t_к. Время буферизации равно времени приема пакета с битовой скоростью протокола. Время коммутации складывается из времени ожидания пакета в очереди и времени перемещения пакета в выходной порт. Если время перемещения пакета фиксировано и обычно невелико (от нескольких микросекунд до нескольких десятков микросекунд), то время ожидания пакета в очереди колеблется в очень широких пределах и заранее неизвестно, так как зависит от текущей загрузки сети пакетами.

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

 

 

Рис. 8. Сглаживание пульсаций трафика в сети с коммутацией пакетов

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

 

1.3 Датаграммная передача

 

В сетях с коммутацией пакетов сегодня применяется два класса механизмов передачи пакетов:

- датаграммная передача;

- виртуальные каналы.

Примерами сетей, реализующих  датаграммный механизм передачи, являются сети Ethernet, IP и IPX. С помощью виртуальных каналов передают данные сети X.25, frame relay и ATM. Сначала рассмотрим базовые принципы дейтаграммного подхода.

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

Выбор следующего узла — например, коммутатора Ethernet или маршрутизатора IP/IPX — происходит только на основании  адреса узла назначения, содержащегося в заголовке пакета. Решение о том, какому узлу передать пришедший пакет, принимается на основе таблицы, содержащей набор адресов назначения и адресную информацию, однозначно определяющую следующий (транзитный или конечный) узел. Такие таблицы имеют разные названия — например, для сетей Ethernet они обычно называются таблицей продвижения (forwarding table), а для сетевых протоколов, таких как IP и IPX, — таблицами маршрутизации (routing table). Далее для простоты будем пользоваться термином "таблица маршрутизации" в качестве обобщенного названия такого рода таблиц, используемых для датаграммной передачи на основании только адреса назначения конечного узла.

В таблице маршрутизации  для одного и того же адреса назначения может содержаться несколько записей, указывающих, соответственно, на различные адреса следующего маршрутизатора. Такой подход используется для повышения производительности и надежности сети. В примере на рис. 9 пакеты, поступающие в маршрутизатор R1 для узла назначения с адресом N2, А2, в целях баланса нагрузки распределяются между двумя следующими маршрутизаторами — R2 и R3, что снижает нагрузку на каждый из них, а значит, уменьшает очереди и ускоряет доставку. Некоторая "размытость" путей следования пакетов с одним и тем же адресом назначения через сеть является прямым следствием принципа независимой обработки каждого пакета, присущего датаграммным протоколам. Пакеты, следующие по одному и тому же адресу назначения, могут добираться до него разными путями и вследствие изменения состояния сети, например отказа промежуточных маршрутизаторов.

 

 
Рис. 9.  Датаграммный принцип передачи пакетов.

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