3 лаба

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ

КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

Инструментальные средства информационных систем

Задача №3

19 вариант

Москва, 2025 г.

Исходные данные

Файл размером W байт передается от хоста-источника, подключенного к маршрутизатору Х, до хоста-получателей, подключенных к маршрутизатору Y, по выделенному в сети (KLFA) пути. Данный путь имеет надежность передачи равную p. Файл можно передать двумя способами: либо с помощью коммутации сообщений, либо с помощью коммутации пакета. Размер пакета равен MTU. Количество получателей m. В случае если сообщение или пакет передается с ошибкой, исходя из вероятности безошибочной передачи, то оно передается заново. Необходимо сравнить время, затрачиваемое на полную безошибочную передачу файла всем получателям. Если для передачи осталось одно сообщение – то оно передается безошибочно

Узлы	Расстояние	Скорость передачи	Тип линии
Хост отправитель  К	100 м	64 кбит/с	Витая пара
KL	400 км	64 кбит/с	Витая пара
LF	36000+36000=72000 км	2048 кбит/с	ИСЗ на геостационарной орбите
FA	1450 км	512 кбит/с	Оптоволокно
А  Хост получатель	100 м	64 кбит/с	Витая пара

№ п/п	mсооб	p	W	MTU	hm	hp
19	100	0,999994	40830	8166	30	20

Решение

В соответствии с условиями задачи сообщение/пакет передается побитно, т.к. вероятность безошибочной передачи равно p, то вероятность безошибочной передачи сообщения/пакета равно:

Определим сколько сообщений необходимо передать:

В случае с коммутацией сообщений 1 файл передается m получателем, следовательно, для данного случай количество сообщений равно m.

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

Таким образом по одному и тому же каналу будет передаваться разное количество единиц передачи информации (сообщение/пакет)

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

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

по условию задачи если осталась одна единица информации, то она передается без ошибки, в таком случае получаем уравнение:

Следовательно:

таким образом общее число переданных единиц информации равняется

234

Зная время прохождения одной единицы информации из задачи 1 и 2 можем сравнить:

Вывод

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