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.


Вывод

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


 

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

1234. Создание сайта для инженерно-строительного предприятия Форт 987.5 KB
  Обьект исследования: сайт для инженерно-строительного предприятия Форт. Цель работы: приобретение практических навыков и реализации по построению и созданию интернет сайтов.
1235. Разработка маркетингового обеспечения немецких бридж для верховой езды фирмы Pikeur 249.5 KB
  Выездка – высшая школа верховой езды. Это вид спорта, в котором всадник должен продемонстрировать: способность лошади к правильным и производительным движениям на всех аллюрах в различном темпе – от сокращённых до прибавленных, плавные и ритмичные переходы из одного аллюра в другой, правильную стойку
1236. Лекции по курсу Политология для студентов 1.57 MB
  Политология – наука и учебная дисциплина. Возникновение и основные этапы развития политической науки. Идеи народовластия и государственности в истории политической мысли Украины. Гражданское общество и правовое государство. Происхождение, виды и функции политических элит.
1237. Анализ центра Томско-бурятского сотрудничества Байкал 852.5 KB
  Мосты взаимодействия начало первая. Из Улан-Удэ в Томск начнут летать самолеты четвертая. Молодежный поселок – приживется ли опыт соседей из Бурятии на томской земле? четвертая. По итогам Томского конкурса Человек года-2010 победителем стал выходец из республики Бурятия. Выставка Томского областного художественного музея открылась в Улан-Удэ.
1238. Построение технологического процесса работы станка модели ХШ4-104Ф2Н121 604 KB
  Разработка необходимых данных для проектирования технологического процесса. Отработка (ТКИ) конструкции изделия на технологичность. Выбор и обоснование операций технологического процесса и теоретических схем базирования. Определение припусков на обработку расчетно-аналитическим методом на наружный размер. Расчет и проектирование специального станочного приспособления.
1239. Теория государства и права 708.5 KB
  Предмет теории государства и права, его особенности. Место теории государства и права в системе гуманитарных и юридических наук. Формы и методы осуществления основных функций государства. Формы правления: понятие, признаки, факторы формирования. Республиканская форма правления государства: понятие, признаки, виды.
1240. Особенности использования Microsoft Word 664 KB
  Понятие электронного офиса. Текстовый процессор Microsoft Word. Перемещение по документу. Редактирование текста и расстановка переноса. Создание оглавлений. Работа с редактором формул и редактором картинок.
1241. Теория маркетинга 664 KB
  Сущность маркетинга и эволюция его концепции. Жизненный цикл товара. Товарный знак и знак обслуживания. Регистрация товарного знака. Варианты организации маркетинговой деятельности. Основные понятия, сущность и история развития паблик рилейшнз.
1242. Административное право, ответы к экзамену 1.31 MB
  Понятие и правовое регулирование в административном праве. Понятие и основные черты административно-правовых отношений. Административно-правовые гарантии реализации прав граждан. Обращения граждан. Основные принципы построения и функционирования системы государственной службы: понятие, система и виды.