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.


Вывод

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


 

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

81416. Социологические проблемы социального взаимодействия в социальной работе. Понятия: социальная структура, социальные изменения, конфликты интересов основных социальных групп 37.54 KB
  Понятия: социальная структура социальные изменения конфликты интересов основных социальных групп. Социальные изменения представляют собой смену состояний свойств и связей социальных систем. В соответствии со строением и главной характеристикой любой системы можно выделить следующие виды изменений вообще и социальных изменений в частности: Содержательные изменения Под содержанием в науке понимают совокупность элементов системы поэтому здесь речь идет об изменении элементов системы их возникновении исчезновении или изменении ими своих...
81417. Социология в теории социальной работы наука об обществе как целостной системе и об отдельных социаль 34.67 KB
  Социология в теории социальной работы наука об обществе как целостной системе и об отдельных социальных институтах рассматриваемых в их связи с общественным целым. Влияние социологии на социальную работу: использование результатов изучения социологами социальной структуры общества и других фундаментальных проблем социологического знания и практической деятельности применение этих данных в подготовке и переподготовке социальных работников анализ самой социальной работы сточки зрения участия в ней разных групп социальных работников...
81418. Социологические парадигмы в анализе социальной работы 38.2 KB
  Парадигма социальных фактов связана с именем Э. Парадигма понимания или социологии действия связана с именами М. Парадигма социального поведения представлена социальным бихевиоризмом Б. Парадигма социальноисторического детерминизма связана с именами К.
81419. Структурно-функциональные социологические парадигмы в анализе социальной работы 35.85 KB
  Основное внимание социологов данного направления сосредотачивается на исследовании того какой вклад различные части общества структуры вносят в интеграцию целостного социальной системы. Конфликтная модель общества Р. В результате обострение противоречий внутри общества может быть обусловлено рядом причин: диспропорция в распределении власти и отсутствие свободных каналов перераспределения власти. Суть его концепции в следующем: ав каждый момент общество переживает социальный конфликт социальный конфликт вездесущ; б любое общество...
81420. Парадигмы социального поведения при анализе социальной работы 39.02 KB
  Для социального бихевиоризма Скиннера сформировавшегося под влиянием воззрений представителей ортодоксального неопозитивизма и отчасти утилитаризма характерно отождествление механизмов коллективного поведения животных и людей которое рассматривается...
81421. Основные социологические теории и возможность их применения для анализа социальной работы 37.06 KB
  Понимание познание социального действия через его субъективный смысл который вкладывает в данное действие сам субъект. Суть использования понимания состоит в том чтобы поставить себя в положение других людей для того чтобы увидеть какое именно значение они придают своим действиям или каким целям по своему убеждению служат. Исследование значений человеческих поступков это в какойто степени просто развитие наших повседневных попыток понять действия множества различных окружающих нас людей. Действие которое соотносится с действиями...
81422. Конформация пептидных цепей в белках (вторичная и третичная структуры). Слабые внутримолекулярные взаимодействия в пептидной цепи; дисульфидные связи 108.54 KB
  Слабые внутримолекулярные взаимодействия в пептидной цепи; дисульфидные связи. βлисты складчатые слои несколько зигзагообразных полипептидных цепей в которых водородные связи образуются между относительно удалёнными друг от друга 0347 нм на аминокислотный остаток в первичной структуре аминокислотами или разными цепями белка а не близко расположенными как имеет место в αспирали. Стабильность вторичной структуры обеспечивается в основном водородными связями определенный вклад вносят и главновалентные связи пептидные и...
81423. Основы функционирования белков. Активный центр белков и его специфическое взаимодействие с лигандом как основа биологической функции всех белков. Комплементарность взаимодействия молекул белка с лигандом. Обратимость связывания 102.95 KB
  Активный центр белков и его специфическое взаимодействие с лигандом как основа биологической функции всех белков. Каждый индивидуальный белок имеющий уникальную первичную структуру и конформацию обладает и уникальной функцией отличающей его от остальных белков. Набор индивидуальных белков выполняет в клетке множество разнообразных и сложных функций.
81424. Доменная структура и её роль в функционировании белков. Яды и лекарства как ингибиторы белков 106.19 KB
  Яды и лекарства как ингибиторы белков. Некоторые яды попадая в организм человека прочно связываются с определёнными белками ингибируют их и тем самым вызывают нарушения биологических функций. Так лекарства назначаемые в дозах больших чем терапевтические могут действовать как яды т. вызывать серьёзные нарушения обмена веществ и функций организма а яды в микродозах часто используют как лекарственные препараты.