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.


Вывод

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


 

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

77462. Особенности банкротства физических лиц, индивидуальных предпринимателей и крестьянского (фермерского) хозяйства 18.16 KB
  Основания для признания крестьянского фермерского хозяйства банкротом неспособность удовлетворить требования кредиторов по денежным обязательствам и или исполнить обязанность по уплате обязательных платежей. Особенности порядка признания индивидуального предпринимателя главы крестьянского фермерского хозяйства банкротом Заявление индивидуального предпринимателя главы крестьянского фермерского хозяйства о признании его банкротом может быть подано в арбитражный суд при наличии согласия в письменной форме всех членов крестьянского...
77463. Оспаривание сделок в деле о банкротстве. Подозрительные сделки и сделки предпочтения 16.94 KB
  Сделки совершенные должником или другими лицами за счет должника могут быть признаны недействительными в соответствии с Гражданским кодексом Российской Федерации а также по основаниям и в порядке которые указаны в настоящем Федеральном законе. Оспаривание подозрительных сделок должника...
77464. Антимонопольное законодательство и иные акты о защите конкуренции. Цель и метод правового регулирования, предусмотренного антимонопольным законодательством 18.32 KB
  Понятие конкуренции недобросовестная конкуренция понятие формы. Принцип: регулирование и контроль монополистической деятельности осуществление монополистической деятельности допускается если это не нарушает свободу конкуренции. При обнаружении факти или угроза нарушения конкуренции монополистическая деятельность признается незаконной.
77465. Монополистическая деятельность: понятие, виды, формы 20.37 KB
  Однако картельное соглашение не касалось производственной и тем более снабженческо-бытовой деятельности предприятия. При этом обычно различают одноотраслевой и комбинированный многоотраслевой трест когда объединение захватывает предприятия другой отрасли. Комбинированный трест объединяющий предприятия разных отраслей получает возможность извлекать дополнительную прибыль вопервых за счет использования побочных продуктов и отходов другой отрасли вовторых за счет организации вертикального комбинирования когда одно предприятие...
77466. Понятие правовой конструкции «доминирующие положения» по антимонопольному законодательству и ее правовое значение 17.51 KB
  Механизм включения хозяйствующих субъектов в реестр хозяйствующих субъектов имеющих долю на рынке определенного товара более 35.5 – это такое положение субъекта группы лиц нескольких хозяйствующих субъектов на рынке определенного товара которое дает им возможность оказывать решающее влияние на условия обращения товара на рынке устранять или затруднять доступ на данный товарный рынок. Предполагается доминирующее положение субъекта если доля его на рынке определенного товара превышает 50.е субъект имеет возможность доказать отсутствие у...
77467. Запрет на ограничивающие конкуренцию акты, действия (бездействия), соглашения, согласованные действия органов власти и местного самоуправления 15.6 KB
  ОГВ и ОМСУ запрещается принимать акты и или осуществлять действия бездействие которые приводят или могут привести к недопущению ограничению устранению конкуренции за исключением предусмотренных федеральными законами случаев принятия актов и или осуществления таких действий бездействия в частности запрещаются:  введение ограничений в отношении создания хозяйствующих субъектов в какой-либо сфере деятельности а также установление запретов или введение ограничений в отношении осуществления отдельных видов деятельности или...
77468. Понятие экономической концентрации по антимонопольному законодательству. Формы государственного контроля за экономической концентрацией 15.74 KB
  Правовые последствия нарушения порядка получения предварительного согласия антимонопольного органа на осуществление сделок и иных действий а также нарушения порядка его уведомления о совершении сделок и иных действий. Государственный контроль за экономической концентрацией подразделяется на два основных типа: Предварительный контроль осуществляется до момента совершения сделок и или процессов выступающих в качестве объектов антимонопольного контроля или обстоятельств которые могут приводить к увеличению экономической концентрации. В данном...
77469. Государственный орган, осуществляющий контроль за соблюдением антимонопольного законодательства (название органа, функции и полномочия) 23.47 KB
  Возбуждение и рассмотрение дела о нарушениях антимонопольного законодательства. Способы реагирования антимонопольного органа по результатам рассмотрения дела. Осуществляет след функции: по принятию НА контролю за соблюдением антимонопольного законодательства законодательства в сфере деятельности субъектов естественных монополий контроль за соблюдением законодательства о рекламе И иные полномочия.