ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
Ордена Трудового Красного Знамени
Федеральное государственное бюджетное образовательное учреждение высшего образования
МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И ИНФОРМАТИКИ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Кафедра «Мультимедийные сети и услуги связи»
Задача №4
по дисциплине «Организация беспроводных коммуникаций»
на тему
«Расчет кратчайшего пути прохождения пакетов»
Вариант 13
Выполнил:
Студент гр.
Проверил:
Гадасин Д. В.
Москва 2019
Оглавление
1. Условия задачи ............................................................................................. 3
2. Выполнение задачи ...................................................................................... 4
2.1 Ручной расчет ……………………………………………………………. 6
2.2 Расчет с помощью таблицы Excel ……………………………………… 8
Выводы .............................................................................................................. 10
Список использованных источников .............................................................. 10
Условие задачи
Найти самый короткий путь прохождения пакета от маршрутизатора 1 до маршрутизатора 25. Движение пакета осуществляется только от меньшего маршрутизатора к большему. Если точка доступа имеет прямое подключение к сети интернет, то она может как посылать пакеты в сеть, так и получать их.
С
хема
сети представлена на рисунке 1.
Рисунок 1 – Схема сети
Скорость обработки пакетов на каждом из маршрутизаторов представлена в таблице 1
Таблица 1 – Скорость обработки пакетов на каждом маршрутизаторе
Номер маршрутизатора |
Скорость [пакеты/сек] |
Номер маршрутизатора |
Скорость [пакеты/сек] |
1 |
19300 |
14 |
16550 |
2 |
20300 |
15 |
21300 |
3 |
18300 |
16 |
15800 |
4 |
20550 |
17 |
17300 |
5 |
20800 |
18 |
18550 |
6 |
21050 |
19 |
17050 |
7 |
17550 |
20 |
17800 |
8 |
18800 |
21 |
16050 |
9 |
21550 |
22 |
19800 |
10 |
18050 |
23 |
16300 |
11 |
21800 |
24 |
19050 |
12 |
19550 |
25 |
20050 |
13 |
16800 |
Интернет |
170 |
Выполнение задачи
Для того, чтобы найти кратчайший путь (а соответственно минимальное время) прохождения пакета в сети, приведем скорость обработки пакетов на каждом маршрутизаторе ко времени обработки одного пакета (таблица 2)
Таблица 2 – Скорость обработки 1 пакета на каждом маршрутизаторе
Номер маршр. |
Скорость сек] |
Номер маршр. |
Скорость [сек] |
1 |
5,18135 * 10-5 |
14 |
6,0423 * 10-5 |
2 |
4,92611 * 10-5 |
15 |
4,69484 * 10-5 |
3 |
5,46448 * 10-5 |
16 |
6,32911 * 10-5 |
4 |
4,86618 * 10-5 |
17 |
5,78035 * 10-5 |
5 |
4,80769 * 10-5 |
18 |
5,39084 * 10-5 |
6 |
4,75059 * 10-5 |
19 |
5,8651 * 10-5 |
7 |
5,69801 * 10-5 |
20 |
5,61798 * 10-5 |
8 |
5,31915 * 10-5 |
21 |
6,23053 * 10-5 |
9 |
4,64037 * 10-5 |
22 |
5,05051 * 10-5 |
10 |
5,54017 * 10-5 |
23 |
6,13497 * 10-5 |
11 |
4,58716 * 10-5 |
24 |
5,24934 * 10-5 |
12 |
5,11509 * 10-5 |
25 |
4,98753 * 10-5 |
13 |
5,95238 * 10-5 |
Интернет |
0,005882353 |
Сложим время обработки 1 пакета на каждом маршрутизаторе и сравним ее с временем обработки в интернете.
После
сравнения этого числа со временем
обработки в интернете можно сделать
вывод о том, что скорость передачи через
интернет настолько мала, что его
нецелесообразно использовать как путь
прохождения пакета. Далее рассмотрим
оставшиеся пути. Маршрутизаторы 10, 11,
13, 18, 19 можно не рассматривать, так как
они никуда не ведут. У маршрутизаторов
23 и 24 связь с 25-ым была только через
интернет, а у 21-го – только через 23-ий и
24-ый. Их тоже не рассматриваем. Остается
17 маршрутизаторов, через которые пакет
может пройти от маршрутизатора 1 до
маршрутизатора 25. На основе этого
построим граф путей (рисунок 2).
Рисунок 2 – Граф путей в сети