Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Моделирование систем. Практикум

.pdf
Скачиваний:
7
Добавлен:
12.11.2023
Размер:
17.79 Mб
Скачать

Согласно этим данным время передачи информационного кадра в моноканал равно 100 мкс; время распространения сигна­ ла в звене моноканала между двумя соседними абонентами равно 2 мкс.

Исследуйте на ПЭВМ методом имитационного моделирова­ ния:

характеристики работы ЛСС с заданной структурой при усло­ вии, что нагрузка, создаваемая каждым абонентом, равномерно распределяется между остальными абонентами;

характеристики работы ЛСС при распределении нагрузки та­ ким образом, что 90 % кадров каждого абонента адресуются более удаленным получателям;

базовый способ доступа при условии, что в случае неполучения подтверждения возможно троекратное повторение выдачи кадра;

характеристики работы ЛСС с базовым способом доступа при условии, что число абонентов увеличивается до 6 и соответственно увеличивается длина моноканала, а суммарная нагрузка остается неизменной;

способ доступа с тактированием моментов передачи кадров в моноканал, считая, что интервал между тактами постоянен и ра­ вен 120 мкс;

способ доступа с прослушиванием моноканала перед началом передачи кадра. Абоненты передают данные в канал по истечении некоторого времени после окончания передач других абонентов, время ожидания случайно и распределено равномерно на интерва­ ле 0...20 мкс;

способ доступа с прослушиванием моноканала как перед нача­ лом передачи кадра, так и во время передачи. Условия начала пере­ дачи такие же, как и в п. 6 задания. Учесть, что подтверждения пе­ редавать не надо.

Пример выполнения работы

Пусть требуется исследовать характеристики ЛСС при исполь­ зовании в ней базового асинхронного способа доступа к монока­ налу. Структура и параметры моделируемой сети указаны в зада­ нии.

За единицу модельного времени примем 2 мкс, тогда время распространения по звену моноканала будет равно 1 ед. вр., а вре­ мя передачи кадра — 50 ед. вр.

Из условий задания известно, что нагрузка от каждого абонен­ та одинакова и равна 600 кадр/с. Отсюда средний интервал между поступлениями кадров от абонента около 1666 мкс или 833 ед. вр.

231

Р и с . 5.45. Блок-диаграмма GPSS-м оаепн процесса ф ункционирования локальной сети

Предполагается, что интервалы между кадрами имеют экспонен­ циальное распределение.

Длительность ожидания получения подтверждения на пере­ данный информационный кадр, как уже было сказано, склады­ вается из времени распространения и передачи информацион­ ного кадра и из времени распространения и передачи подтвер­ ждения. Сумма этих времен для наиболее удаленных абонентов

232

равна 59 ед. вр. Учитывая некоторый запас, в программе время ожидания получения подтверждения равно 60 ед. вр.

Допустим, что при моделировании передачи через моноканал 300 кадров можно получить устойчивые характеристики работы сети, т. е. от каждого абонента должно быть передано около 100 кадров. Зная средний интервал между поступлениями кадров, можно определить необходимое время моделирования. В про­ грамме моделирование осуществляется в течение 100 000 ед. вр. При пропускной способности моноканала 10 Мбит/с и длине ин­ формационного кадра 100 бит за интервал моделирования может быть передано максимум 2000 кадров. Это число используется для расчета коэффициента использования моноканала по формуле (5.4). В задании сказано, что нагрузка от каждого абонента равно­ мерно распределяется между остальными абонентами, поэтому при выборе номера абонента-получателя функция выбора адреса принимает одно из двух (число абонентов-получателей) значений с вероятностью 0,5.

Блок-диаграмма СРЗ^-модели процесса функционирования ЛСС приведена на рис. 5.45, а текст ёР^-программы показан на рис. 5.46. Обозначения совпадают с ранее введенными при описа­ нии исходных программ. Получение подтверждения на передан­ ный информационный кадр означает его удачную передачу и соот­ ветствующие подтверждению транзакты из моделей всех абонен­ тов направляются в блок PERED. Вблок OSHIB направляются все транзакты, моделирующие кадры, в которых обнаружена ошибка при анализе кадров у абонентов-получателей.

Вблоке PERED-программы происходит сбор статистики о вре­ мени передачи кадра. Суммарное число транзактов, прошедших через этот блок, определяет число безошибочно переданных через моноканал кадров. Суммарное число транзактов, прошедших че­ рез блоки ABONO, ABON1, ABON2, определяет общее число кад­ ров, поступивших от всех трех абонентов. Эти сведения использу­ ются для определения таких характеристик работы ЛСС, как ко­ эффициент использования моноканала и доля переданных кад­ ров. Значения этих характеристик находятся соответственно в сохраняемых величинах KOEFF и DOLIA.

Результаты моделирования показаны на рис. 5.47. В данном примере получено KOEFF = 0,13149, DOLIA = 0,75358.

Анализ результатов моделирования показывает, что монока­ нал используется только на 13 % из-за столкновений кадров, толь­ ко 75 % из них были переданы успешно, о чем получены подтвер­ ждения. Поэтому необходимо предусмотреть меры, позволяющие повысить коэффициент использования моноканала. По данным

233

SIMULATE

* Л а б о р а т о р н а я р а б о т а » 7 . Т естовы й прим ер «М одель ЛСС с 3 а б о н е н т а м и , б азо вы й с п о с о б д о с т у п а »

*ОПРЕДЕЛЕНИЕ ФУНКЦИЙ, ТАБЛИЦ, СОХРАНЯЕМЫХ ВЕЛИЧИН

00 0 2 EXPON FUNCTION R N l,c 2 4 Р а с п р е д е л е н и е и н т е р в а л о в меж ду к а д р ам и 0 , 0 / . 1 , . 1 0 4 / . 2 , . 2 2 2 / . 3 . 3 5 5 / . 4 , . 5 0 9 / . 5 , . 6 9 / . б , . 9 1 5 / . 7 , 1 . 2 /

. 7 5 , 1 . 3 8 / . в , 1 . 6 / . 8 4 , 1 . 8 3 / . 8 8 , 2 . 1 2 / . 9 , 2 . 3 / . 9 2 , 2 . 5 2 / . 9 4 , 2 . 8 1 / . 9 5 , 2 . 9 9 /

. 9 6 , 3 . 2 / . 9 7 , 3 . 5 / . 9 8 , 3 . 9 / . 9 9 , 4 . 6/ . 9 9 5 , 5 . 3 / . 9 9 8 , б . 2 / . 9 9 9 , 7 . 0 / . 9 9 9 7 , в . 0

0

0 0 9 ADRO FUNCION

RN1, D2

Выбор

а д р е с а п о л у ч а т е л я

в и с т о ч н и к е

0

. 5 , 1 / 1

, 2

 

 

 

 

 

 

0

0 1 0

 

ADR1

FUNCION

RN2,D2

Выбор

а д р е с а п о л у ч а т е л я

в и с т о ч н и к е

1

. 5 , 0 / 1

, 2

 

 

 

 

 

 

0

015

 

ADR2

FUNCION

RN3,D2

Выбор

а д р е с а п о л у ч а т е л я

в и с т о ч н и к е

2

• 5

, 0 / 1

, 1

 

 

 

 

 

 

0020

VREM

TABLE

M l,5 6 ,2 ,5

 

 

 

 

0025

PER1

FVARIABLE

N $PEEED/2000

Коэфф ициент и с п о л ь з о в а н и я м о н о к а н а л а

0030

PER2

FVARIABLE

N$PERED/N$ABONO+N$ABONl+N$ABON2)

До ля п е р е д а ю » щ адроа

*БЛОКИ ОБЩИЕ ДЛЯ ВСЕЙ МОДЕЛИ

0035

РЕ RED

TABULATE VREM

Т аб у л яц и я в р ем ен и

п е р е д а ч и к а д р а

0040

UNICH

TERMINATE

К адр а д р е с о в а н

н е

э то м у а б о н е н т у

0045

OSHIB

TERMINATE

В к а д р е о б н ар у

ж ен а

ош ибка

*МОДЕЛЬ ОБРАБОТКИ КАДРА ПРИ ЕГО ПОЛУЧЕНИИ АБОНЕНТОМ 0

0050

OBR0

TEST Е

Р 2 ,0 , UNICH

П роверка

н о м ер а а б о н е н т а - п о л у ч а т е л я

0055

 

TEST

Е

Р 4 , 0 , OSHIB

П роверка

н а н ал и ч и е

ошибки

в к а д р е

0060

 

TEST

Е

Р З , 5 , POD0

П роверка

ти п а к а д р а

 

 

0065

 

LOGIC

R

VID0

Можно п е р е д а в а т ь следую щ ий

к а д р

0070

 

LOGIC

S

ACKN0

П олучен

к а д р -п о д т в е р ж д е н и е

 

0075

 

TRANSFER

, РЕRED

 

 

 

 

0080

POD0

ASSIGN

2 ,Р1

Ф орм ирование

 

 

0085

 

ASSIGN

1,0

 

к а д р а

-

 

0090

 

ASSIGN

3 ,5

 

 

п о д тве р ж д ен и я

0095

 

PRIORITY

1

 

 

 

 

0100

 

TRANSFER

, TRN0

 

 

 

 

*МОДЕЛЬ ПОСТУПЛЕНИЯ КАДРОВ ОТ АБОНЕНТА 0

0105

 

ABON0

 

GENERATE 833,FN$EXPON

600 п а к е т о в /с о т а б о н е н т а 0

ОНО

 

ASSIGN

1,0

 

В

Р1

-

н ом ер

а б о н е н т а и с т о ч н и к а

0115

 

ASSIGN

2 , FN$ADR0

В

Р2

-

н ом ер

а б о н е н т а п о л у ч а т е л я

0120

(

ASSIGN

3 ,5 0

 

В

РЗ

-

в р ем я

п е р е д а ч и в э в е н е

0125

TRN0

 

GATE

LRVIDO

О

жидание

п е р е д а ч и

преды дущ его к а д р а

0130

 

SPL IT

 

1 , PER01

К о п и рован и е

д л я з а п у с к а т а й м - а у т а

0135

 

LOGIC

S

VID0

 

К адр

вы дан в

м о н о к а н ал

0140

*"

ADVANCE

60

 

О жидание

п олуч ен и я

п о д тве р ж д ен и я

0 145

 

GATE

LR

ACKN0, TAB0

П роверка

п о л у ч е н и я

п о д тве р ж д ен и я

0 150

 

LOGIC

R

V ID0

 

Можно

 

п е р е д а в а т ь следужяций к а д р

0155

 

TAB0

 

LOGIC

R ACKN0

 

 

 

 

 

 

 

0160

 

TERMINATE

 

 

 

 

 

 

 

 

 

*МОДЕЛЬ ПЕРЕДАЧИ КАДРА, ПО КАНАЛУ МЕЖДУ АБОНЕНТАМИ 0 И 1

0165

PER01

TEST NE X$KAN01, 0 , SVB01П еред аю тся ли

д р у г и е

 

кадры в к а н а

0170

ASSIGN

4 + , 1

Ф иксация

п о я в л е н и я

в к а д р е

ошибки

0175

SVB01

SAVEVALUE

KAN01+,1 И ндикация

з а н я т и е

к а н а л а

01

0180

ADVANCE

1

Р а с п р о с т р а н е н и е

с и г н а л а

 

по

к а н а л у

0185

SPLIT

1 , PER1,2

 

 

 

 

 

 

 

 

0 190

ADVANCE

РЗ

Выдача к а д р а

и э к а н а л а

 

 

 

 

0195

SAVEVALUE

KANO1 - ,1

И ндикация

о св о б о ж д ен и я

к а н а л а

01

0200

TEST NE

X$KAN01, 0 , SVB02 П ередаю тся

л и

д р у г и е

кадры

в

к а н а л е

0205

ASSIGN

4 + , 1

Ф иксация п о я в л е н и я в

к а д р е

ошибки

0210

SVB02

TRANSFER,OBR1

 

 

 

 

 

 

 

Р и с

. 5 .46 .(I) Текст

программы

моделирования

процесса

функционирования

локальной сети

таблицы VREM, в которой приведены сведения о времени переда­ чи кадров, можно сделать вывод, что часть кадров не выдавалась в моноканал сразу после их генерации, а ожидали результатов пере-

234

*

 

МОДЕЛЬ ПЕРЕДАЧИ КАДРА По КАНАЛУ МЕЖДУ АБОНЕНТАМИ 1 И 0

0 2 1 5

 

PER10

TEST NE X$KAN01, 0 , БУВОЗПередаются

л и

д р у г и е

кадры в к а н а

0220

 

ASSIGN

4 + , 1

Ф иксация п о я в л ен и я

в

к а д р е

ошибки

0225

 

SVB03

SAVEVALUE KAN01+,1 И ндикация за н я т и е

к а н а л а

01

0 2 3 0

 

ADVANCE

1

Р а с п р о с тр а н е н и е

с и г н а л а п о

к а н а л у

0235

 

SPLIT

1 , PEROO

Выдача к а д р а и з

к а н а л а

 

0 2 4 0

 

ADVANCE

РЗ

 

0 245

 

SA V E V A L U E

KAN O l-,1

И ндикация

о свобож ден и е к а н а л а 01

0 2 5 0

 

TEST NE

X$KAN0l, 0 , SVB04

П ередаю тся

л и д р у ги е

кадры

в к а н а л е

0255

 

ASSIGN

4+ , 1

Ф иксация п о я в л ен и я

в

к а д р е

ошибки

02 6 0

SVB04

TRANSFER

, OBR0

С игн ал д о с т и г о к о н ч ан и я м о н о к а н ал а

0 265

PER00

TERMINATE

 

*МОДЕЛЬ ОБРАБОТКИ КАДРА ПРИ ЕГО ПОЛУЧЕНИИ АБОНЕНТОМ 1

0270

OBR1

TEST

Е

Р 2 ,1 , UNICH

П роверка

ном ера а б о н е н т а - п о л у ч а т е л я

0 275

 

TEST

Е

P 4,0,O S H IB

П роверка

н а н ал и ч и е

ошибки

а к а д р е

0280

 

TEST

Е

Р З , 5 , POD1

П роверка

ти п а к а д р а

(инф .

и л и п о д т в .

0 2 8 5

 

LOGIC

S

ACKN1

П олучен к а д р -п о д тв е р ж д е н и е

 

0290

 

LOGIC

R

VID1

Можно п е р е д а в а т ь

следующий

к а д р

0 295

 

TRANSFER

, PERED

Т абуляц и я

вр ем ен и

п е р е д а ч и

к а д р а

0300

POD1

ASSIGN

2 , Р1

Ф ормирование

 

 

 

0305

 

ASSIGN

1,1

 

к а д р а

-

 

о з ю

 

ASSIGN

3 ,5

 

 

 

п о д тве р ж д ен и я

0315

 

PRIORITY

1

 

 

 

 

 

0320

 

TRANSFER

, TRN1

 

 

 

 

 

*МОДЕЛЬ ПОСТУПЛЕНИЯ КАДРОВ ОТ АБОНЕНТА 1

0 325

ABON1

GENERATE

8 3 3 , FN$EXPON

600

П а к е т о в /с

о т

а б о н е н та 1

 

0330

 

ASSIGN

1,1

В

Р1

-

н ом ер

а б о н е н та

и с т о ч н и к а

0335

 

ASSIGN

2 , FN$ADRl

В

Р2

-

ном ер

а б о н е н та

п о л у ч а т е л я

0 340

 

ASSIGN

3 ,5 0

В

РЗ

-

вр ем я

п е р е д а ч и

в зв е н е

 

0 345

TRN1

GATE

LR

V ID l

Ожидание

п е р е д а ч и

преды дущ его

к а д р а

0 350

 

SPLIT

 

1 , МЕТ2

К опирован ие

д л я за п у с к а т а й м - а у т а

0355

 

LOGIC

S

V ID l

Кадр

вы дан

в

м о н окан ал

 

 

 

0 360

 

ADVANCE

60

Ожидание

п о л у ч ен и я

п о д тве р ж д ен и я

0365

 

GATE

LR

ACKN1, TAB1

П роверка

п о л у ч е н и я

п о д тве р ж д ен и я

0 370

 

LOGIC

R

V ID l

Можно

п е р е д а в а т ь

следующий

к а д р

0375

ТАВ1

LOGIC

R

ACKN1

 

 

 

 

 

 

 

 

 

 

 

 

0 380

МБТ2

TERMINATE

1 , PERI0

П ер ед ач а

в

к а к а л

между

аб о н ен та м и 2 и 1

0385

SPLIT

 

*

 

МОДЕЛЬ ПЕРЕДАЧИ КАДРА ПО КАНАЛУ АБОНЕНТАМИ 1 И 2

 

 

0 390

PER12

TEST NE

X$KAN12,0,,SVB11

П ередаю тся л и

д р у ги е кадры

а к а н а л е

0395

 

ASSIGN

4+, 1

 

 

Ф иксация

п о я в л ен и я

в к а д р е

ошибки

0400

SVB11

SAVEVALUE

KAN12+,1

 

 

И ндикация

з а н я т и е

к а к а л а 12

0405

 

ADVANCE

1

 

 

Р а с п р о с тр а н е н и е

с и г н а л а

п о

к а н ал у

0410

 

SPLIT

 

1 , PER22

 

Выдача

к а д р а

и з к а н а л а

 

 

0415

 

ADVANCE

P3

 

 

 

0420

 

SAVEVALUE

K A N 12-,1

 

 

И ндикация

о свобож ден и е

к а н а л а 12

0425

 

TEST NE

X$KAN12,0 , SVB12

П ередаю тся л и

д р у ги е кадры

в к а н а л е

0 430

 

ASSIGN

4+ , 1

 

 

Ф иксация

п о я в л ен и я

в к а д р е

ошибки

0 435

SVB12

TRANSFER

, OBR2

 

 

С игнал

д о с т и г

о ко н ч ан и я

м о н о кан ал а

0440

PER22

TERMINATE

 

 

 

*МОДЕЛЬ ПЕРЕДАЧИ КАДРА ПО КАНАЛУ АБОНЕНТАМИ 2 И 1

0445

PER21

TEST

NE

X$KAN12,0 , SVB12 П ередаю тся л и д р у ги е

кадры

в к а н а л е

0 450

 

ASSIGN

4-»-, 1

Ф иксация

п о я в л ен и я

в

к а д р е

ошибки

0 455

SVB13

SAVEVALUE

KAN12+,1

И ндикация

за н я т и е

к а к а л а

12

 

0460

 

ADVANCE

1

Р а с п р о с тр а н е н и е

с и г н а л а

по

к а н а л у

0465

 

SPLIT

 

1 , PERI0

Выдача к а д р а и з

к а н а л а

 

 

04 7 0

 

ADVANCE

РЗ

 

 

 

Р и с .

5.46.(11)

Т екст

программы моделирования

процесса

ф ункционирования локальной сети

дачи предыдущего кадра. Это следует из того, что при мгновенной выдаче кадра в моноканал даже для наиболее удаленного адресата суммарное время передачи информационного кадра и кадра под­ тверждения равно 59 единицам модельного времени, а в таблице

235

0475

SAVEVALUE

KAN1 2 1

И ндикация

о свобож ден и е к а н а л а 12

0460

TEST NE

X$KAN12, 0 , SVB14

П ередаю тся л и д р у г и е

кадры

в к а н а л е

0465

ASSIGN

4+ , 1

Ф иксация

п о я в л ен и я в

к а д р е

ошибки

0490

SVB14 TRANSFER

, OBR1

 

 

 

 

*МОДЕЛЬ ОБРАБОТКИ КАДРА ПРИ ЕГО ПОЛУЧЕНИИ АБОНЕНТОМ 2

0495

OBR2

TEST

E

Р 2 , 2 ,UNICH

П р о вер ка

н ом ера а б о н е н т а - п о л у ч а т е л я

0500

 

TEST

E

P 4 ,0 ,O S H IB

П роверка

н а н али чи е ошибки

в к а д р е

0505

 

TEST

E

Р З , 5 , POD2

П роверка

ти п а к а д р а

 

0510

 

LOGIC

R

VID2

Можно п е р е д а в а т ь следующий

к а д р

0515

 

LOGIC

S

ACKN2

П олучен

к а д р -п о д тв е р ж д е н и е

 

0520

 

TRANSFER

, РЕRED

Т аб у л яц и я врем ени

п е р е д а ч и

к а д р а

0525

POD2

ASSIGN

2 , P I

Ф орм ирование

 

 

0530

 

ASSIGN

1 2

 

к а д р а

-

 

0535

 

ASSIGN

3 ,5

 

 

п о д твер ж д ен и я

0540

 

PRIORITY

1

 

 

 

 

0545

 

TRANSFER

, TRN1

 

 

 

 

*МОДЕЛЬ ПОСТУПЛЕНИЯ КАДРОВ ОТ АБОНЕНТА 2

0550

 

ABON2

 

 

GENERATE 833 , FN$EXPON 600

П а к е т о в /с

о т а б о н е н т а 2

0555

 

ASSIGN

 

1 2

 

 

В

Р1

-

ном ер

а б о н е н та

и с т о ч н и к а

0560

 

ASSIGN

 

2 , FN$ADR2

В

Р2

-

ном ер

аб о н е н та

п о л у ч а т е л я

0565

TRN2

ASSIGN

 

3 ,5 0

 

 

В

РЗ

-

вр ем я

п е р е д а ч и

в

э в е н е

0570

GATE

LR

 

VID2

 

 

Ожидание

п е р е д а ч и

преды дущ его к а д р а

0575

 

SPLIT

 

 

1 , PER21

К оп и рован и е

 

д л я з а п у с к а

т а й м - а у т а

0580

 

LOGIC

S

 

VID2

 

 

Кадр

вы дан

в

м о н о к а н ал

 

 

0585

 

ADVANCE

 

60

 

 

Ожидание

п о л у ч е н и я

п о д тве р ж д ен и я

0590

 

GATE

LR

 

ACKN2, ТАВ2

П р о вер ка

п о л у ч е н и я

п о д тве р ж д ен и я

0595

 

LOGIC

R

 

VID2

 

 

Можно

п е р е д а в а т ь следующий к а д р

0600

ТАВ2

LOGIC

R

 

ACKN2

 

 

 

 

 

 

 

 

 

 

 

0605

 

TERMINATE

 

 

 

 

 

 

 

 

 

 

 

 

 

 

*

 

 

 

 

МОДЕЛЬ

"ЧАСОВ'

 

 

 

 

 

 

 

 

 

0610

 

GENERATE

 

1000001

П ер ед а ч а

п о

м о н о к ан ал у

 

о к о л о 3 5 0 к а д р о в

0615

 

SAVEVALUE

 

KOEFF,V I ,XL

К оэфф ициент

и с п о л ь зо в а н и я м о н о к а н ал а

0620

 

SAVEVALUE

 

DOLIA,V2,XL

Д оля

п ер ед ан н ы х п а к е т о в

 

0625

 

TERMINATE

 

1

 

 

 

 

 

 

 

 

 

 

 

 

0630

 

START

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

0635

 

END

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р и с 5 46 (III)

Текст программы

моделирования

процесса

 

 

 

 

функционирования локальной сети

 

 

 

 

TA B L E

 

MEAN

STD DEV

RETRY

0

 

 

RA N G E

FREQUENCY

CU M 1

 

 

VR EM

 

62

334

 

13 226

 

 

 

56

 

 

0

 

.0

 

 

 

 

 

 

 

 

56

-

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

58

 

 

0

 

.0

 

 

 

 

 

 

 

 

50

-

 

 

60

 

 

151

 

57.4

 

 

 

 

 

 

 

 

60

-

 

 

62

 

 

78

 

87.0

 

 

 

 

 

 

 

 

62

-

 

 

64

 

 

0

 

B7.0

 

 

 

 

 

 

 

 

64

-

 

 

 

 

 

34

 

100.0

 

 

SAVEVALUE

 

 

 

0

VALUE

 

 

 

R E TR Y

 

 

 

 

 

 

KOEFF

 

 

 

 

13149

 

 

0

 

 

 

 

 

 

 

D0LIA

 

 

 

 

0.75358

 

 

0

 

 

 

 

 

 

 

Р и с

5 47

Результаты моделирования процесса

функционирования локальной сети

зарегистрировано 12,92 %транзакговг время передачи которых превышает этот порог.

236

Отчет о работе

Отчет должен содержать:

1)задание и исходные данные по моделируемому варианту

ЛСС;

2)блок-диаграмму GPSS-модели работы одного участка ЛСС, расположенного в середине сети и состоящего из моделей работы одного абонента и смежного с ним звена моноканала;

3)текст (//^-программы с внесенными изменениями по ис­ следуемому варианту ЛСС;

4)результаты моделирования на ПЭВМ сети с заданным спо­ собом случайного доступа к моноканалу и вывода по работе.

ЗАДАНИЯ ДЛЯ САМОПРОВЕРКИ

1. О бъясните принцип взаимодействия моноканала Л С С с абонентами 2. П оясните качественно закон изм енения доли потерь кадров при увеличении

интенсивности поступления кадров в моноканал 3. П рокомментируйте изм енение характеристик работы Л С С с базовым сп осо ­

бом доступа при увеличении допустим ого числа повторны х передач кадров, не по­ лучивш их подтверж дения

4. П еречислите блоки G P S S /P C , которые использую тся при разработке модели Л С С , и назовите их основны е ф ункции в модели.

Литература [1, 6, 8, 17]

Г л а в а 6

ВЫ ПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ П О КОМПЬЮ ТЕРНОМ У МОДЕЛИРОВАНИЮ

СИСТЕМ

В данной главе сформулированы общие требования к тематике курсовых работ , приведены варианты заданий для моделирования, детально рассм от ре­ ны конкретные примеры имитационного моделирования производственного процесса (процесса сборки изделий) и процесса функционирования обеспечи­ вающей подсистемы (процесса функционирования информационно-вычисли­ тельного центра), доведенные до программной реализации на языке G PSS/PC . Д ля каж дого примера подробно изложены содерж ание эт апов построения кон­ цептуальной модели системы и ее формализации, алгоритмизации модели сис­ темы и ее машинной реализации, получения и интерпретации результ ат ов моделирования системы. Сформированы требования к оформлению поясни­ тельной записки к курсовой работ е по дисциплине «М оделирование систем» с использованием интегрированных оболочек G P S S /P C в среде M S D O S и W indows 9х/2000/Х Р .

6.1. ОБЩИЕ ТРЕБОВАНИЯ К ТЕМАТИКЕ КУРСОВЫХ РАБОТ

Тематика курсовых работ должна соответствовать основным разделам примерной программы дисциплины «Моделирование систем» учебного плана подготовки для студентов высших учеб­ ных заведений, обучающихся по направлениям подготовки ди­ пломированных специалистов 654600 — Информатика и вычис­ лительная техника и 654700 — Информационные системы, вклю­ чая специальности 220200 «Автоматизированные системы обра­ ботки информации и управления» и 071900 «Информационные системы и технологии».

Теоретическая часть курсовой работы должна базироваться на лекционном материале дисциплины «Моделирование систем» и может быть связана с другими дисциплинами типового учебного плана данной специальности, прочитанными ранее.

Задание на курсовую работу является индивидуальным. В от­ дельных случаях возможны темы исследовательского характера.

238

Выбор тематики курсовых работ осуществляется в соответст­ вии с учебными задачами дисциплины «Моделирование систем» и ее разделов, направлением специализаций специальности АСОИУ. Исходя из этих требований и была выбрана общая на­ правленность тематики курсовых работ.

Кроме того, при выборе тематики учитываются особенности машинной реализации систем при допустимых затратах машин­ ных ресурсов на реализацию моделей (машинного времени и опе­ ративной памяти) для их выполнения при возможности организа­ ции интерактивного режима,, что особенно важно для активного усвоения теоретического материала дисциплины и интенсивного приобретения практических навыков моделирования на совре­ менных ЭВМ. Все разработанные типовые задания ориентирова­ ны на использование для моделирования систем языка GPSS/PC в

среде MS DOS и Windows 9х/98/2000.

Приводимые в 6.2 типовые задания на моделирование можно использовать как для непосредственной выдачи преподавателем заданий на выполнение студентами курсовой работы, так и в каче­ стве основы для разработки в конкретном вузе индивидуальных заданий с учетом специфики и направленности подготовки, на­ пример с учетом особенностей конкретного предприятия при про­ ведении целевой подготовки специалистов.

6.2. ВАРИАНТЫ ЗАДАНИИ ДЛЯ МОДЕЛИРОВАНИЯ

Задание 1. На сборочный участок цеха предприятия через ин­ тервалы времени, распределенные экспоненциально со средним значением 10 мин, поступают партии, каждая из которых состоит из трех деталей. Половина всех поступающих деталей перед сбор­ кой должна пройти предварительную обработку в течение 7 мин. На сборку подаются обработанная и необработанная детали. Про­ цесс сборки занимает всего 6 мин. Затем изделие поступает на ре­ гулировку, продолжающуюся в среднем 8 мин (время выполнения ее распределено экспоненциально). Врезультате сборки возмож­ но появление 4 % бракованных изделий, которые не поступают на регулировку, а направляются снова на предварительную обра­ ботку.

Смоделировать работу участка в течение 24 ч. Определить воз­ можные места появления очередей и их вероятностно-временные характеристики. Выявить причины их возникновения, предло-

239

жить меры по их устранению и смоделировать скорректированную систему.

Задание 2. На обрабатывающий участок цеха поступают детали в среднем через 50 мин. Первичная обработка деталей производит­ ся на одном из двух станков. Первый станок обрабатывает деталь в среднем 40 мин и имеет до 4 %брака, второй соответственно 60 мин и 8 % брака. Все бракованные детали возвращаются на повторную обработку на второй станок. Детали, попавшие в разряд бракован­ ных дважды, считаются отходами. Вторичную обработку проводят также два станка в среднем 100 мин каждый. Причем первый ста­ нок обрабатывает имеющиеся в накопителе после первичной об­ работки детали, а второй станок подключается при образовании в накопителе задела больше трех деталей. Все интервалы времени распределены по экспоненциальному закону.

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

Задание 3. На регулировочный участок цеха через случайные интервалы времени поступают по два агрегата в среднем через ка­ ждые 30 мин. Первичная регулировка осуществляется для двух аг­ регатов одновременно и занимает около 30 мин. Если в момент прихода агрегатов предыдущая партия не была обработана, посту­ пившие агрегаты на регулировку не принимаются. Агрегаты после первичной регулировки, получившие отказ, поступают в проме­ жуточный накопитель. Из накопителя агрегаты, прошедшие пер­ вичную регулировку, поступают попарно на вторичную регули­ ровку, которая выполняется в среднем за 30 мин, а не прошедшие первичную регулировку поступают на полную, которая занимает 100 мин для одного агрегата. Все величины, заданные средними значениями, распределены экспоненциально.

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

Задание 4. Система передачи данных обеспечивает передачу пакетов данных из пункта А в пункт Счерез транзитный пункт В. В пункт А пакеты поступают через 10 ± 5 мс. Здесь они буферируются в накопителе емкостью 20 пакетов и передаются по любой из двух линий АВ1 — за время 20 мс или АВ2 — за время 20 ± 5 мс. В пункте 2?они снова буферируются в накопителе емкостью 25 паке­

240

Соседние файлы в папке книги