Автор работы: Пользователь скрыл имя, 01 Февраля 2013 в 15:43, контрольная работа
Задание
Система передачи данных обеспечивает передачу пакетов данных из пункта А в пункт С через транзитный пункт В. В пункт А пакеты поступают по экспоненциальному закону со средним временем 10 мс. Здесь они буферизуются в накопителе емкостью 15 пакетов и передаются по любой из двух линий АВ1 – за время 20±2 мс или АВ2 – по показательному закону со средним временем равным 20 мс. ...
Смоделировать прохождение через систему передачи данных 1000 пакетов.
Определить среднюю загруженность накопителей.
Содержание
Задание
Система передачи данных обеспечивает передачу пакетов данных из пункта А в пункт С через транзитный пункт В. В пункт А пакеты поступают по экспоненциальному закону со средним временем 10 мс. Здесь они буферизуются в накопителе емкостью 15 пакетов и передаются по любой из двух линий АВ1 – за время 20±2 мс или АВ2 – по показательному закону со средним временем равным 20 мс. В пункте В они снова буферизуются в накопителе емкостью 20 пакетов и далее передаются по линиям ВС1 (по показательному закону со среднем временем 25 мс) и ВС2 за 25±2 мс. Причем пакеты из АВ1 поступают в ВС1, а из АВ2 – в ВС2. Чтобы не было переполнения накопителя в пункте В вводится пороговое значение его емкости – 20 пакетов. При достижении очередью порогового значения происходит подключение резервной аппаратуры и время передачи снижается для линий ВС1 и ВС2 15 мс
Смоделировать прохождение через систему передачи данных 1000 пакетов.
Определить среднюю
Введение
На примере задания в
проблема – эффективность использования
сетевого оборудования для передачи сетевого
трафика (пакетов).
Информатизация – уже
Так анализ работающей системы с возникшими проблемами – уже может являться результатом неправильного проектирования и довольно длителен и трудоемок, то выходом является математическое моделирование системы массового обслуживания. Для этого хорошо подходит среда и язык GPSS (General Purpose Simulation System - Система моделирования общего назначения), позволяющая создать адекватную имитационную модель предметной области, смоделировать длительную работу нагруженной системы за несколько минут, а небольших СМО мгновенно. Также блоки моделирования имеют набор стандартных числовых атрибутов, позволяющих получать распространенную информацию, например среднюю загрузку устройства или накопителя, сразу по результат моделирования.
Система СПД относится по характеру протекающих в ней процессов к системам массового обслуживания.
Концептуально схему описанного задания можно представить, как на рисунке 1:
Источник генерирует по экспоненциальному закону каждые 10 мс. Поступающие заявки попадают в очередь в накопитель Н1 и ожидают в ней, если первый (АВ1) или второй (АВ2) канал заняты. Как только первый или второй канал освобождаются и в накопителе имеются заявки происходит передача пакета в течение 20±2 мс по первому каналу или в течение 20 мс по второму, после чего пакет попадают в накопитель Н2 и ожидают пока линии не освободятся. Далее из накопителя Н2 пакеты передаются в канал ВС1 (со временем прохождения 25 мс или ВС2 (25±2), причем пакет, которой прошел через канал АВ1 – передается в канал ВС1, аналогично и с каналами АВ2 и ВС2.
И – источник, формирующий пакеты данных по экспоненциальному закону со средним временем 10 мс, имеющий один выход на накопитель Н1;
Nп – пакеты, получившие отказ в следствии того, что накопитель Н1 заполнен;
Н1 – накопитель емкостью 15 пакетов, из которого происходит выход пакетов на канал К11 и К12;
К11 – канал передачи пакетов, по которой передаются пакеты со временем прохождения 20±2 мс, который передает пакеты в накопитель Н2;
К12 – канал передачи пакетов, по которой передаются пакеты со временем прохождения 20 мс, который передает пакеты в накопитель Н2;
Н2 – накопитель емкостью 20 пакетов, из которого происходит выход пакетов на канал К21 и К22, причем пакеты из канала К11 поступают в К21, а из К12 в канал К22.
К21 – канал передачи пакетов, по которой передаются пакеты со временем прохождения 25 мс и передаются на выход;
К22 – канал передачи пакетов, по которой передаются пакеты со временем прохождения 25±2 мс и передаются на выход;
Таким образом, исходя из задания и согласно концептуальной схемы можно выделить следующие закономерности системы:
Время передачи по каналу АВ1 20±2 мс, а по каналу ВС2 25±2 мс. Остальные временные показатели элементов СМО распределены по экспоненциальному закону, интенсивности которых приведены в таблице 1.
Таблица 1 – Интенсивности экспоненциального распределения времен поступления и передачи в СМО в мс
Элемент |
Входной поток |
АВ2 |
ВС1 |
Резерв ВС1 |
Резерв ВС2 |
Интенсивность |
lВП=10 |
lАВ2=20 |
lВС1=25 |
lRBС1=15 |
lRBС2=15 |
В качестве программного обеспечения моделирования заданием на курсовое проектирование задана среда GPSS World, предназначенная для имитационного вероятностного моделирования систем с дискретными и непрерывными процессами. Для моделирования в GPSS World используются динамические и статические объекты. Динамическими объектами являются пакеты, которые создаются в определенных точках модели, продвигаются планировщиком через операторы, а затем уничтожаются. С каждым пакетом связаны параметры, номера или имена которых используются для ссылок на значения, присвоенные параметрам. Пакету может присваиваться приоритет. Приоритет определяет предпочтение, которое получает пакет, когда она и другие пакеты претендуют на один и тот же ресурс. Статические объекты в GPSS World представлены объектами операционной, аппаратной, вычислительной, статистической, запоминающей и группирующей категорий. Каждому объекту соответствуют атрибуты, описывающие его состояние в данный момент времени. Они доступны для использования в процессе моделирования и называются стандартными числовыми атрибутами (СЧА).
В соответствии
с заданием на курсовое проектирование
с использованием имитационного
моделирования в среде GPSS World необходимо
смоделировать процесс
Коэффициент использования накопителя рассчитывается как отношение количества пакетов, которым пришлось ждать передачи по каналу в накопителе к общему количеству пакетов, прошедших через накопитель.
При детерминированном расчете принимается упрощение, что время поступления пакетов и передачи равно математическому ожиданию их законов распределения. Таким образом для накопителя точки А имеем: заявки в накопитель поступают каждые 10 мс и равновероятно передаются по каналу АВ1 или АВ2, интенсивность передачи каждого из которых в данном случае 20 мс. Таким образом, пакетам не придется ждать передачи в накопителе, а они сразу буду попадать в один из каналов, как только поступят. Значит коэффициент использования накопителя точки А будет равен 0. Стоит отметить, что это верно лишь для детерминированного анализа, а при имитационном моделировании ситуация будет отличаться.
Для накопителя точки В имеем: в накопитель поступают пакеты из двух каналов передачи в сумме 2 каждые 20 мс и каждый из них идет в свой канал, учитывая, что интенсивность передачи каждого из каналов 25 мс, то пакеты будут накапливаться в накопителе, благодаря подключению резервного оборудования при заполнении накопителя пакеты не будут теряться, но так как резервное оборудование фактически будет отключаться после обслуживания одного пакета в каждом канале, то накопитель на протяжении всего процесса работы системы будет заполнен, значит коэффициент использования накопителя пункта В будет стремиться к 1. При имитационном моделировании ситуация может измениться, но коэффициент загрузки данного накопителя все равно будет велик.
Моделирование потока требований выполняется с помощью оператора GENERATE:
GENERATE (Exponential(1,0,10))
Затем пакет передается в накопитель nakopA емкостью 20. Пакет там будет находиться до тех пор, пока не поступит сообщение об освобождении канала. Для этого используется оператор SEIZE, который определяет занятость канала, и при освобождении последнего отправляет пакет по каналу:
SEIZE АВ1
Далее должно быть задано время пребывания заявки в устройстве обслуживания. Для этого используется оператор ADVANCE:
ADVANCE 20,2
После обслуживания заявка должна освободить устройство:
RELEASE АВ1.
Аналогично происходит с каналом АВ2 и каналами ВС1 и ВС2 (в канал ВС1 пакет приходит из накопителя 2).
Выход заявки из системы моделируется следующим оператором (в поле операнда задается число удаляемых из системы заявок):
TERMINATE 1
Рассмотрим принципиальные особенности реализации имитационной вероятностной модели СМО в среде GPSS World.
Для организации реализации передачи 1000 пакетов через СМО в программной реализации использован блок генерации количества моделирования, в котором остановка моделирования происходит по факту выхода из цикла переданного через оператор TERMINATE.
Листинг программной реализации имитационной вероятностной модели СМО в среде GPSS World имеет следующий вид (листинг 1).
На языке GPSS модель заняла всего 37 блоков. Процесс моделирования происходит мгновенно. Как видно из стандартного отчета GPSS (листинг 2, находится в разделе 3), пакеты попадают в каждый блок модели, что свидетельствует о том, что нет «мертвых участков».
Значение поля ENTRY COUNT блока 37 с меткой OUT, равное 1000 свидетельствует о том, что за время моделирования СМО покидает ровно 1000 переданных пакетов.
Искомые коэффициенты использования накопителей, находятся в блоке отчета STORAGE в поле UTIL. их значения для накопителя А = 0.885 (88.5%) для накопителя В = 0.786 (78.6%). Данные значения подтверждают описанные в пункте 1.2 предположения о том, что коэффициент использования накопителя А не будет равен 0, а коэффициент использования накопителя В будет велик.
Для дополнительной проверки проведем эксперимент с имитационной моделью с изменением интенсивности входного потока.
Результаты эксперимента по моделированию процесса передачи 1000 пакетов в заданной СМО были получены в виде полного стандартного отчета GPSS World Simulation Report, приведенного ниже (листинг 2).