Маршрутизация в сетях с коммутацией пакетов. Исследование процессов формирования задержек при пересылке по сети

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

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

Соответственно, для расчета времени пребывания пакета в сети можно воспользоваться соотношением:

EMBED Microsoft Equation 3.0,

где i – количество узлов в сети, j – количество каналов, EMBED Microsoft Equation 3.0 - время пребывания пакета в i -том узле, EMBED Microsoft Equation 3.0 - время пересылки по j -тому каналу.

Маршрутизатор можно представить как буфер и обслуживающий прибор, в котором производится анализ IP-заголовка (рис. 2.1.). Пакеты, поступающие на узел, сначала задерживаются в буфере на время T_буф = N × T_обр, а затем поступают непосредственно на обработку. Таким образом, время нахождения пакета в узле можно представить как:

T_у = T_буф+ T_обр = T_обр (N + 1),

где N – длина очереди в буфере, T_обр – время обработки пакета в узле.

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

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

EMBED Visio 2000 Drawing

Рис. 2.2. Пример формирования IP-пакета

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

Задание

1. Запустить файл lab.exe. Согласно варианту (табл.2.1) сконфигурировать граф сети. Значения параметров сети задать автоматически. Размер пакета можно указать используя меню «Ввод данных» ® «Пересылка файла» или кнопками Ctrl+F.

Таблица.2.1

Варианты заданий к лабораторной работе

Эксп.1Эксп.2Эксп.3Эксп.4

Вариант	Номер узла отправителя	Номер узла получателя	Размер файла	Размер пакета
Эксп.5
			650 b	Размер пакета для всех 5-ти экспериментов предлагается выбрать самостоятельно. При выборе ориентируйтесь на предлагаемый в задании размер исходного файла – количество полученных в результате разбиения пакетов должно быть от 5 до 25 в зависимости от номера эксперимента.
			500 b
			300 b
			120 b
			750 b
			64 b
			800 b
			100 b
			850 b
			200 b
			150 b

2. Заполнить таблицу 2.2 и оценить время пересылки файла по сети Т_å для различного количества пересылаемых пакетов. При указании приоритетов устанавливать весовой коэффициент 0 в случае, если параметр не учитывается.

Таблица 2.2

Дата добавления: 2015-11-14