99015

Модель поиска кратчайшего пути по сети

Курсовая

Коммуникация, связь, радиоэлектроника и цифровые приборы

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

Русский

2016-07-22

246.5 KB

0 чел.

Волжский университет имени В.Н.Татищева

Факультет “Информатика и телекоммуникации”

Кафедра “Информатика и системы управления”

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

по дисциплине: “Моделирование”

Тема: “ Модель поиска кратчайшего пути по сети ”

Выполнил: студент гр. ИТ-302 

Дергунов Е.Ю. 

Преподаватель: Куралесова Н.О. 

Тольятти

2002


Содержание

[1] Содержание

[2] Объект моделирования

[3] Определение объекта имитации

[4] Цель моделирования

[5]
Принцип действия объекта моделирования

[6] Цель модели

[7] Системный анализ объекта моделирования

[8] Динамика

[9] Расчёт пути на языке програмирования pascal.

[10] Вывод

Объект моделирования

(1)

На рис. 1 изображена имитационная модель, где A1 передатчик , B1 и B2 приёмники, Р посредники. Под определением ПЕРЕДАЧИК, я имею ввиду компьютер ищущий кратчайший путь и передающий запрос, ПРИЁМНИК –компьютер, получающий запрос и посылающий обратно сигнал о соединении. ПОСРЕДНИК- компьютер, не приемник, не передатчик.

Определение объекта имитации

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

Цель моделирования

Моя задача состоит в нахождении кратчайшего пути по сети, то есть нахождение минимального времени прохождения запроса от передатчика до приёмника.


Принцип действия объекта моделирования

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

Цель модели

Модель определяет краткий путь в сети от передатчика до заданных приёмников. 

Системный анализ объекта моделирования

Поставленную передо мной задачу (кратчайший путь по сети), я решил реализовать путем рассмотрения простейшей модели  типа ПЕРЕДАЧИК ПРИЁМНИК ПЕРЕДАЧИК.

 

Логическая схема модели

  1.  Ввод всех параметров модели. Вводится количество каналов на передатчике для отправки запросов.
  2.  Отправка запросов через все подключённые каналы передатчика.
  3.  Ожидание ответа от приемника по этому же каналу.

Динамика

Алгоритм расчета пути:

  •  T время прохождения
  •  P путь

Допустим что в данный момент времени из передатчика «A» в приёмник  «В1» через каналы  были посланы запросы.

Чем больше на пути посредником и длиннее кабель, тем больше время прохождения сигнала и путь. Например, допустим, что проход сигнала через посредник и проход сигнала по  стометровому кабеля равен 2 секундам. Время прохода сигнала  каналов Ti. При получении запроса В1 посылает обратный, таким образов время ожидания запроса А увеличивается в 2 раза. Кратчайшей путь через  канал i, будет выбран моделью, у которого T меньше других. Минимальный путь  высчитывается по формуле 1.

Pmin=Ti/2   (1)

4.  Выходные параметры модели:  

Путь P. Канал I.

Расчёт пути на языке програмирования pascal.

USES CRT,DOS;

VAR

I,ZX,V:INTEGER;

T= ARRAY[0..5000] OF REAL;

E,TIM,JER,P:REAL;

BEGIN

G:=0;

JER:= Огранечение во времени прохождения запроса

ZX:=Количество каналов на приёмнике

SEND(ZX) Функция отсылающая запрос

REPEAT Время прохождения запроса

TIM:=TIM+0.0001; Счёт времени

IF

READNET(ZX,V) Функция приёма обратного запроса

THEN

BEGIN G:=G+1;

T[V]:=TIM; Заполнение массива временем прохождения запроса канала

END;

UNTIL (G=ZX) OR (Tim=JER); Конец ожидания прихода обратных запросов

FOR I:=0 TO 5000 DO

IF T[I]<E THEN

BEGIN E:=T[I];P=I; Поиск Кротчайшего пути по сети и номер канала

END;

P  - Номер канала

E  -Кратчайший путь

END.


Вывод

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


 

А также другие работы, которые могут Вас заинтересовать

30205. РАЗРАБОТКА СИСТЕМЫ КОМПЬЮТЕРНОГО ТЕСТИРОВАНИЯ 1.67 MB
  Обследование объекта и обоснование необходимости систем компьютерного тестирования. Очень актуальным становится использование школами различных систем компьютерного тестирования. Объектом исследования является системы компьютерного тестирования используемые для контроля знаний.
30206. Изучение туристских ресурсов на территории Аргентины 923.5 KB
  Эта латиноамериканская страна становилась чемпионом Кубка мира дважды в 1978 а также в 1986 годах и такая знаменитая личность конечно после Че Гевары как Диего Марадонна обеспечивает загруженность поклонникам футбола и журналистам уже последние 10 лет. Временный поверенный в делах Аргентины в России Маркос Беднарски недавно сообщал журналистам что в 2007 году число российских туристов посетивших Аргентину выросло на 10. Лист № докум. Подпись Дата Лист 2 МОГКТЭП 100401 ПЗ ДР 15781 зачеткак1212номзачеткизачетки ...
30209. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ. РАЗВИТИЕ СИСТЕМЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬНОЙ ОТРАСЛИ 1.77 MB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬСТВЕ. Анализ состояния качества строительной продукции на современном этапе. Развитие менеджмента качества. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ
30210. Методика развития прыгучести у юных баскетболистов 366.5 KB
  Для соревновательной двигательной деятельности в баскетболе характерно значительное проявление скоростносиловых качеств. В связи с этим скоростносиловой подготовке баскетболистов уделялось и уделяется много внимания Портнов Ю. Одними из наиболее значимых элементов соревновательной деятельности баскетболиста эффективность выполнения которых прямо зависит от уровня скоростносиловых способностей являются различные виды прыжков. Анализ специальной научнометодической литературы в области баскетбола несмотря на их значительное число...
30211. ПОЛІТИЧНА СКЛАДОВА ДІЯЛЬНОСТІ КАТОЛИЦЬКОЇ ЦЕРКВИ (ХІ – ХV СТ.) ЯК ФУНКЦІЯ ІНСТИТУТУ ЦЕРКВИ 336.5 KB
  Дослідження політичної діяльності католицької церкви у Середньовіччі є актуальним, оскільки саме християнська церква (католицька, православна, протестантська), має великий вплив не лише на духовний стан суспільства, але також на політику світових держав. Минуле, міцно пов’язане з сучасним і майбутнім
30212. МУНИЦИПАЛЬНЫЙ СЕКТОР В СТРУКТУРЕ НАЦИОНАЛЬНОГО ХОЗЯЙСТВА 1.65 MB
  Муниципальный сектор формируется как структурное подразделение национального хозяйства — единого комплекса взаимосвязей производства, распределения, обмена и потребления. Национальное хозяйство обеспечивает производственное, социальное и духовное развитие общества с учетом исторических, геополитических условий
30213. Проектирование системы видеомониторинга 2.65 MB
  Целью проекта является проектирование системы видеомониторинга с использованием сети провайдера которая позволяет: 1 Распознавать автомобильные номера; 2 Распознавать транспортные средства по следующим типам: легковые грузовые автобусы мотоциклы; 3 Сохранять в архиве снимки транспортных средств и распознанных ГРЗ по каждому идентифицированному транспортному средству; 4 Осуществлять мониторинг дорожной обстановки в режиме реального времени; 5 Отслеживать осуществлять видео и фотофиксацию различных типов нарушений ПДД: движение по...