Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети.
Выбрать три схемы из лабораторной работы №7 по желанию.
Построить программу на основе алгоритма Дейкстры для нахождения кратчайших маршрутов от заданного узла сети к остальным.
Найти (в каждой из трех схем):
- узел, с которого можно передать сигналы остальным с наименьшими затратами;
- номер этого узла;
- массив путей обхода маршрутов для произвольных узлов сети.
Привести в работе схемы получившихся сетей.
Произвести анализ всей работы.
Исследование алгоритма Флойда для маршрутизации пакетов в компьютерной сети.
Выбрать три схемы из лабораторной работы №7 по желанию.
Построить программу на основе алгоритма Флойда для нахождения кратчайших маршрутов от заданного узла сети к остальным.
Найти (в каждой из трех схем):
- узел, с которого можно передать сигналы остальным с наименьшими затратами;
- номер этого узла;
- массив путей обхода маршрутов для произвольных узлов сети.
Привести в работе схемы получившихся сетей.
Произвести анализ всей работы.
18. Сравнительный анализ производительности алгоритмов Дейкстры и Флойда для маршрутизации пакетов в компьютерной сети.
Выбрать две схемы из лабораторной работы №7 по желанию.
Построить программы на основе алгоритмов Дейкстры и Флойда для нахождения кратчайших маршрутов от заданного узла сети к остальным.
Найти (в каждой из трех схем):
- узел, с которого можно передать сигналы остальным с наименьшими затратами;
|
|
|
- номер этого узла;
- массив путей обхода маршрутов для произвольных узлов сети (для одной из схем).
Привести в работе схемы получившихся сетей.
Произвести сравнительный анализ эффективности алгоритмов.
19. Сравнительный анализ производительности мультипроцессорных систем с общей и распределенной памятью.
Написать программы, реализующие работу мультипроцессорной системы с распределенной памятью по обработке очереди заявок переменной длины, поступающих случайным образом.
Обработать очереди из 100 и 1000 заявок;
- количество процессоров в системе (варианты): 1) 3, 4; 2) 2, 6; 3) 2, 5; 4) 3, 5;
- разброс длительностей заявок (варианты): 1) 3-7; 2) 1-8; 3) 0-4; 4) 0-5.
Найти:
а) сумму длин всего набора заявок;
б) время, необходимое для обработки набора заявок для каждого набора условий;
в) среднее время, необходимое для обработки одной заявки;
г) среднее время простоя процессоров.
Каждый опыт провести 3 раза.
Результаты оформить в виде таблицы.
Сравнить результаты имитационного моделирования с теоретическими расчетами.
Произвести анализ всей работы.
20. Сравнительный анализ производительности методов типа "Алоха".
Написать программы, реализующие работу компьютерной сети по передаче набора кадров.
|
|
|
Обработать наборы из 100, 1000, 10000 кадров;
- величины нормированной пропущенной нагрузки (варианты): 1) 0,075; 0,25; 1,6; 2) 0,05; 0,4; 1,5; 3) 0,03; 0,1; 3,0; 4) 0,01; 0,5; 2,0;
- величины временных интервалов (варианты): 1) 2; 5; 16; 2) 5; 7; 15; 3) 3; 5; 8; 4) 1; 4; 8.
Найти:
а) время, необходимое для передачи всего набора кадров;
б) среднее время, необходимое для передачи кадра;
в) нормированную производительность протокола передачи.
Подсчитать количество коллизий, и результаты оформить в виде таблицы.
Построить и сравнить графики зависимости производительности от пропущенной нагрузки.
Сравнить результаты моделирования с теоретическими расчетами и проанализировать эффективность алгоритмов.
Произвести анализ всей работы.
21. Сравнительный анализ производительности методов
"асинхронная Алоха" и CSMA / CD
А. Написать программу, реализующую работу компьютерной сети по методу CSMA /CD.
Обработать наборы из 1000,10000 кадров.
- удаление пользователя от головной части (варианты): 1) 30; 32) 80; 3) 50; 4) 120 км;
- время распространения сигнала 5 мкс/км.
- длина кадра: 64; 128; 1024 бит;
- интенсивность передачи: 50.
Найти:
а) время, необходимое для передачи всего набора кадров;
|
|
|
б) среднее время, необходимое для передачи кадра;
в) нормированную производительность протокола передачи.
Подсчитать:
- количество коллизий и результаты оформить в виде таблицы.
- максимальное количество пользователей для данной сети.
Сравнить результаты имитационного моделирования с теоретическими расчетами.
Произвести анализ всей работы.
В. По данным из предыдущей программы для каждой длины кадра
Рассчитать:
- нормированную производительность канала, а затем и
- нормированную пропущенную нагрузку.
Подсчитать вероятность коллизии.
С. Написать программу, реализующую работу компьютерной сети по методу "асинхронной Алохи".
Найти:
а) время, необходимое для передачи всего набора кадров;
б) среднее время, необходимое для передачи кадра;
в) нормированную производительность протокола передачи.
Подсчитать количество коллизий и результаты оформить в виде таблицы.
Сравнить результаты работы программы с теоретическими расчетами.
Произвести анализ всей работы.
D. Сравнить результаты работы обеих программ и оценить эффективность методов.
22. Сравнительный анализ производительности методов
"синхронная Алоха" и CSMA / CD
|
|
|
А. Написать программу, реализующую работу компьютерной сети по методу CSMA /CD.
Обработать наборы из 1000,10000 кадров.
- удаление пользователя от головной части (варианты): 1) 120 км; 2) 50; 3) 80; 4) 30;
- время распространения сигнала 5 мкс/км.
- длина кадра: 64; 128; 1024 бит;
- интенсивность передачи: 50.
Найти:
а) время, необходимое для передачи всего набора кадров;
б) среднее время, необходимое для передачи кадра;
в) нормированную производительность протокола передачи.
Подсчитать:
- количество коллизий и результаты оформить в виде таблицы.
- максимальное количество пользователей для данной сети.
Сравнить результаты имитационного моделирования с теоретическими расчетами.
Произвести анализ всей работы.
В. По данным из предыдущей программы для каждой длины кадра
Рассчитать:
- нормированную производительность канала, а затем и
- нормированную пропущенную нагрузку.
Подсчитать вероятность коллизии.
С. Написать программу, реализующую работу компьютерной сети по методу "синхронной Алохи".
- величина временных интервалов, кратных длительности передачи (варианты): 1) 3; 5; 2) 1; 4; 3) 2; 10; 4) 5; 7.
Найти:
а) время, необходимое для передачи всего набора кадров;
б) среднее время, необходимое для передачи кадра;
в) нормированную производительность протокола передачи.
Подсчитать количество коллизий и результаты оформить в виде таблицы.
Сравнить результаты имитационного моделирования с теоретическими расчетами
Произвести анализ всей работы.
D. Сравнить результаты работы обеих программ и оценить эффективность используемых в них методов.
Кафедра компьютерных технологий и систем КубГАУ
Дата добавления: 2020-04-25; просмотров: 262; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!