книги / Моделирование систем. Практикум
.pdfСогласно этим данным время передачи информационного кадра в моноканал равно 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