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.


Вывод

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


 

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

34159. Издержки производства в долгосрочном периоде 21.87 KB
  Особенность изменения затрат и издержек производства в долгосрочном периоде рождает необходимость анализа этих затрат и издержек на основе долгосрочных средних и предельных издержек. Закономерностью изменения долгосрочных средних издержек является их первоначальное снижение с расширением производственных мощностей и ростом объема производства. Однако в итоге ввод все больших и больших мощностей приведет к увеличению долгосрочных средних издержек. Графическим выражением связи между издержками производства единицы продукции и объемом выпуска в...
34160. Монополистическая конкуренция 17.96 KB
  Понятие чистой монополии обычно является абстрактным. Цель монополии получение сверхприбыли посредством контроля за ценой и объемом производства на монополизированном рынке. Основные черты чистой монополии: 1 единственный продавецпроизводитель; 2 товарная дифференциация отсутствует отсутствие товаровзаменителей; 3 продавец осуществляет практически полный контроль над ценами; 4 очень трудные условия вхождения в отрасль новых предприятий. Искусственные монополии.
34161. Причины государственного регулирования 17.87 KB
  А неоправданно высокие цены сводят на нет социальный эффект экономии от масштаба. Стремление к извлечению экономической прибыли и назначение цены выше предельных издержек в случае установления единой цены на товар для различных групп потребителей приводит к сокращению объёма производства относительно конкурентного уровня и появлению DWL потерь мёртвого груза . Поскольку цены на продукцию монополий велики то бывает так что предприятия продают свои товары и услуги в кредит. Но чего государство может добиться управляя фирмами...
34162. Рынок капиталов 20.33 KB
  На спрос воздействуют рыночные факторы прежде всего цена на средства производства. Чем выше цена средств производства тем меньше спрос на них со стороны покупателя. Среди них важную роль играет цена на средства производства. Чем выше цена средств производства тем выше предложение на них со стороны продавцов.
34163. Движение капитала и его структура 14.25 KB
  Движение капитала и его структура. Движение капитала – миграция капиталов между странами приносящее доход их собственникам. В свою очередь международная миграция капитала включает экспорт импорт капитала и его функционирование за рубежом. Мировое движение капитала в современных условиях служит фактором усиления интернационализации производства увеличения темпов экономического роста и уровня занятости развития передовых отраслей промышленности и превращает финансовые рынки в важнейший стимул развития мирового хозяйства.
34164. Доход на капитал. Прибыль и норма прибыли 31.19 KB
  Прибыль и норма прибыли Доходы денежные поступления от продажи производственных ресурсов и готовой продукции. От размера полученной прибыли зависят финансовое поло жение предприятия возможности формирования фондов раз вития производства и социальной сферы материального поощ рения работников. Различают полную общую валовую балансовую чистуюостающуюся после уплаты налога с прибыли бухгалтерскуюразница между доходами от продаж и бухгалтерскими издерж ками и экономическую учитывающую вмененные альтернативные издержки прибыль....
34165. Оценка капитала и инвестиционные решения 15.86 KB
  Оценка капитала и инвестиционные решения. Оценка капитала. Оценка стоимости капитала представляет собой одну из ключевых предпосылок управления компанией и её капиталом на высоком уровне эффективности. Стоимость капитала – это цена которую компания оплачивает за привлечение капитала из разнообразных источников.
34166. Рабочая сила и труд. Наемный труд 15.76 KB
  Но под рабочей силой и до Маркса и в его время и после него понимали также разные категории людей. Иногда под рабочей силой понимают также работников какоголибо предприятия зачастую за исключением административного персонала. НАЕМНЫЙ ТРУД передача продажа работником своей рабочей силы во временное пользование собственнику средств производства в обмен на заработную плату. В большинстве стран мира используются два основных способа куплипродажи рабочей силы: индивидуальные трудовые контракты и коллективные договора соглашения.
34167. Структура рынка труда. Безработица: виды и показатели измерения 31.1 KB
  Безработица: виды и показатели измерения. По выбранному нами критерию можно выделить следующие компоненты: 1 субъекты рынка труда; 2 экономические программы решения и юридические нормы принятые субъектами; 3 рыночный механизм спрос и предложение рабочей силы цена рабочей силы конкуренция; 4 безработица и социальные выплаты связанные с ней; 5 рыночная инфраструктура. Существовавшая ранее в нашей стране административно командная система управления при которой государство как собственник основных средств производства...