Скачать 0.77 Mb.
|
3. Вопросы для домашней подготовки 3.1. Что такое метод коммутации пакетов? 3.2. Какие существуют режимы коммутации пакетов и в чем их различие? 3.3. Что является источником пакетов для СКП? 3.4. Чем регламентируется длина пакета? 3.5. Для чего создаются таблицы маршрутизации и какая информация в них содержится? 3.6. Как организуется выдача пакетов из ЦКП в каналы передачи данных? 3.7. На какие показатели сети КП влияют очереди к каналам ПД? 3.8. Какие основные показатели качества функционирования СКП вы знаете? 3.9. Как задаются требования ко времени доведения пакетов? 3.10. От каких параметров и как (качественно) зависит время доведения пакетов? 3.11. Как задаются интенсивности входных потоков пакетов? 3.12. Что означают и чему равны вероятности Рi и Pij? 3.13. Какими параметрами характеризуются длины пакетов? 3.14. Как задаются канальные ёмкости в ветвях сети? 4.Описание имитационной модели 4.1. Реализация основных элементов модели. В представленном в пункте 4.2 листинге моделирующей программы за единицу модельного времени (е.м.в.) принят интервал в 10мкс. Это означает, что время передачи пакета длиной, например, L = 500 байт по каналу со скоростью С = 2 Мбит/c составит: T = 8L/C = 8*500/2*106 = 2000 мкс = 200 е.м.в. Выбор ЦКП-отправителя выполняется в соответствии с распределением вероятностей (1), представленным в функции с меткой ОТР. А выбор ЦКП-получателя для данного ЦКП-отправителя - в соответствии с рядом распределений вероятностей (2), представленных в функциях с числовыми метками А1, А2, А3, ... , где последние цифры ( 1,2,3...) - номера ЦКП-отправителей. В данной модели конфигурация сети в явном (графическом) виде не задается, но присутствует в плане распределение информации. В функциях с числовыми метками А11, А12, А13 ... каждому узлу получателю ставится в соответствии одна из ветвей, исходящих из ЦКП 1,2,3... . Реализована статическая процедура маршрутизации с одним путём к адресату из каждого узла. Числа каналов в ветвях устанавливаются, как обычно в GPSS, оператором STORAGE, в котором идентификатор В12 соответствует ветви, исходящей из ЦКП-1 и входящей в ЦКП-2. В исходном варианте все ветви - одноканальные. Канальные скорости задаются в виде числа единиц модельного времени, необходимого для передачи пакета средней длины (в рассматриваемом варианте эта длина равна 500 байтам). Распределение времени передачи по каналам в ветвях представлено функцией с меткой TPRD. Для пакетов, ожидающих начала передачи в каналы связи, в центрах коммутации выделены отдельные буферы ожидания для каждой исходящей ветви. Распределение чисел мест ожидания по ветвям задаётся функцией с меткой DQ. В исходном варианте все межузловые потоки равны между собой. При составлении таблиц маршрутизации выбирались кратчайшие по числу ветвей пути, а при наличии нескольких равноценных путей в первую очередь (для некоторой определённости) выбирались наклонные (на графе) ветви, затем вертикальные и в последнюю очередь - горизонтальные ветви. В результате эксперимента в стандартном отчете выдаются: - распределение времени доведения пакетов по всем маршрутам, - распределение времени доведения пакетов по одному из маршрутов, указанному в операторе с меткой MRSHR, - числа заявок на выдачу пакетов по ветвям (матрица OBVETV) и по маршрутам (матрица OBMARSH). - числа отказов (ликвидация пакета) из-за занятости каналов и мест ожидания с указанием номера ветви (матрица OTVETV) и номера маршрута (матрица OTMARSH), - вероятности отказов по ветвям (матрица VVETV) и по маршрутам (матрица VMARSH). Распределения времени представляются в табличной и графической форме. 4.2. Листинг моделирующей программы ; МОДЕЛЬ СЕТИ КОММУТАЦИИ ПАКЕТОВ ; 1 единица модельного времени равна 10 мкс VHDPOT EQU 5000 ;ИНТЕНСИВНОСТЬ ВХОДНОГО ПОТОКА (ЧИСЛО ПАКЕТОВ В СЕК) TPRED EQU 4000 ;ДОПУСТИМОЕ ВРЕМЯ ДОВЕДЕНИЯ ПАКЕТОВ В СЕТИ DQ FUNCTION P$VETV,D24 ;РАСПРЕДЕЛЕНИЕ ЧИСЛА МЕСТ ОЖИДАНИЯ В ВЕТВЯХ СЕТИ 12,10/21,10/23,10/32,10/34,10/43,10/14,10/41,10/ 56,10/65,10/67,10/76,10/78,10/87,10/58,10/85,10/ 15,10/51,10/26,10/62,10/37,10/73,10/48,10/84,10 TPRD FUNCTION P$VETV,D24 ;ПРОПУСКНЫЕ СПОСОБНОСТИ КАНАЛОВ В ВЕТВЯХ СЕТИ 12,200/21,200/23,200/32,200/34,200/43,200/14,200/ 41,200/56,200/65,200/67,200/76,200/78,200/87,200/ 58,200/85,200/15,200/51,200/26,200/62,200/37,200/ 73,200/48,200/84,200 AA1 EQU 1 ;номера узлов AA2 EQU 2 AA3 EQU 3 AA4 EQU 4 AA5 EQU 5 AA6 EQU 6 AA7 EQU 7 AA8 EQU 8 AA11 EQU 11 ;номера таблиц маршрутизации AA12 EQU 12 AA13 EQU 13 AA14 EQU 14 AA15 EQU 15 AA16 EQU 16 AA17 EQU 17 AA18 EQU 18 B12 EQU 12 ;номера ветвей B21 EQU 21 B23 EQU 23 B32 EQU 32 B34 EQU 34 B43 EQU 43 B14 EQU 14 B41 EQU 41 B56 EQU 56 B65 EQU 65 ;номера ветвей B67 EQU 67 B76 EQU 76 B78 EQU 78 B87 EQU 87 B58 EQU 58 B85 EQU 85 B15 EQU 15 B51 EQU 51 B26 EQU 26 ;номера ветвей B62 EQU 62 B37 EQU 37 B73 EQU 73 B48 EQU 48 B84 EQU 84 B12 STORAGE 1 ;ЧИСЛА B21 STORAGE 1 B23 STORAGE 1 ;КАНАЛОВ B32 STORAGE 1 B34 STORAGE 1 ;В ВЕТВЯХ B43 STORAGE 1 B14 STORAGE 1 ;СЕТИ B41 STORAGE 1 B56 STORAGE 1 B65 STORAGE 1 B67 STORAGE 1 B76 STORAGE 1 B78 STORAGE 1 B87 STORAGE 1 B58 STORAGE 1 B85 STORAGE 1 B15 STORAGE 1 B51 STORAGE 1 B26 STORAGE 1 B62 STORAGE 1 B37 STORAGE 1 B73 STORAGE 1 B48 STORAGE 1 B84 STORAGE 1 MREZ MATRIX ,5,1 OBMARSH MATRIX ,8,8 OTMARSH MATRIX ,8,8 VMARSH MATRIX ,8,8 OBVETV MATRIX ,8,8 OTVETV MATRIX ,8,8 VVETV MATRIX ,8,8 TDOV TABLE M1,0,200,40 TMAR TABLE M1,0,200,40 OTP FUNCTION RN1,D8 .125,1/.25,2/.375,3/.5,4/.625,5/.75,6/.875,7/1,8 AA1 FUNCTION RN1,D7 ;получатели .143,2/.286,3/.429,4/.572,5/.715,6/.858,7/1,8 AA2 FUNCTION RN1,D7 .143,1/.286,3/.429,4/.572,5/.715,6/.858,7/1,8 AA3 FUNCTION RN1,D7 .143,1/.286,2/.429,4/.572,5/.715,6/.858,7/1,8 AA4 FUNCTION RN1,D7 .143,1/.286,2/.429,3/.572,5/.715,6/.858,7/1,8 AA5 FUNCTION RN1,D7 .143,1/.286,2/.429,3/.572,4/.715,6/.858,7/1,8 AA6 FUNCTION RN1,D7 .143,1/.286,2/.429,3/.572,4/.715,5/.858,7/1,8 AA7 FUNCTION RN1,D7 .143,1/.286,2/.429,3/.572,4/.715,5/.858,6/1,8 AA8 FUNCTION RN1,D7 .143,1/.286,2/.429,3/.572,4/.715,5/.858,6/1,7 AA11 FUNCTION P$POL,D7 ;таблица маршрутизации 2,12/3,14/4,14/5,15/6,15/7,15/8,15 AA12 FUNCTION P$POL,D7 1,21/3,23/4,23/5,26/6,26/7,26/8,26 AA13 FUNCTION P$POL,D7 1,32/2,32/4,34/5,37/6,37/7,37/8,37 AA14 FUNCTION P$POL,D7 1,41/2,41/3,43/5,48/6,48/7,48/8,48 AA15 FUNCTION P$POL,D7 1,51/2,51/3,51/4,51/6,56/7,58/8,58 AA16 FUNCTION P$POL,D7 1,62/2,62/3,62/4,62/5,65/7,67/8,67 AA17 FUNCTION P$POL,D7 1,73/2,73/3,73/4,73/5,76/6,76/8,78 AA18 FUNCTION P$POL,D7 1,84/2,84/3,84/4,84/5,85/6,85/7,87 MRSHR EQU 17 RASPR FUNCTION RN1,C24 0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/ .8,1.6/.84,1.85/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2/ .97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/1,8 PER VARIABLE 100000/VHDPOT MR VARIABLE P$OTPR#10+P$POL PU VARIABLE P$POL+10 KU VARIABLE P$OTPR+10 III VARIABLE P$VETV/10 JJ VARIABLE P$VETV@10+10 JJJ VARIABLE P$VETV@10 OGER VARIABLE (QA$B12+QA$B14+QA$B15+QA$B73+QA$B76+QA$B78)/6 ISP VARIABLE (SR$B12+SR$B14+SR$B15+SR$B73+SR$B76+SR$B78)/6000 VETV FVARIABLE 1000#MX$OTVETV(P$III,P$JJJ)/MX$OBVETV(P$III,P$JJJ) MARSH FVARIABLE 1000#MX$OTMARSH(P$OTPR,P$POL)/MX$OBMARSH(P$OTPR,P$POL) VER FVARIABLE X$OTKAZ#1000/(N$FIN+1)+0.5 OT FVARIABLE X$OTKAZ/N$FIN ZZ FVARIABLE X$ZADER/N$FIN ;--------------------------------------------------------------------------- GENERATE V$PER,FN$RASPR ASSIGN OTPR,FN$OTP ASSIGN POL,FN*OTPR ASSIGN MAR,V$MR ASSIGN KU,V$KU CICL ASSIGN VETV,FN*KU ASSIGN III,V$III ASSIGN JJJ,V$JJJ MSAVEVALUE OBVETV+,V$III,V$JJJ,1 TEST GE Q*VETV,FN$DQ,IM GATE SNF P$VETV,OTK IM QUEUE P$VETV ENTER P$VETV DEPART P$VETV ADVANCE FN$TPRD,FN$RASPR LEAVE P$VETV ASSIGN KU,V$JJ TEST E V$PU,P$KU,CICL TABULATE TDOV TEST E P$MAR,MRSHR,AAA TABULATE TMAR AAA TEST G M1,TPRED,FIN SAVEVALUE ZADER+,1 TRANSFER ,FIN OTK SAVEVALUE OTKAZ+,1 MSAVEVALUE OTMARSH+,P$OTPR,P$POL,1 MSAVEVALUE OTVETV+,V$III,V$JJJ,1 FIN SAVEVALUE VEROT,V$VER MSAVEVALUE VVETV,V$III,V$JJJ,V$VETV MSAVEVALUE OBMARSH+,P$OTPR,P$POL,1 MSAVEVALUE VMARSH,P$OTPR,P$POL,V$MARSH MSAVEVALUE MREZ,1,1,N$FIN MSAVEVALUE MREZ,2,1,V$OT MSAVEVALUE MREZ,3,1,V$ZZ MSAVEVALUE MREZ,4,1,V$ISP MSAVEVALUE MREZ,5,1,V$OGER TERMINATE 1 5. Лабораторное задание 5.1. Изучить модель СКП, способы ввода исходных данных и считывания результатов эксперимента. 5.2. Измерить выходные параметры для заданных в работе исходных данных и конфигурации СКП (однородная структура типа “сплющенный куб” - рис.4.1). В результирующей матрице MREZ основные результаты прогона фиксируются в следующей последовательности: - V – 1-я строка матрицы - число обработанных пакетов (доведённых и снятых с обслуживания). Оно равно числу транзактов, установленных в команде START;
- z - 3-я строка - число пакетов, доведённых до адресата за время, превышающее допустимое. Допустимое время доведения Тдоп задаётся оператором TPRED в единицах модельного времени. Например, оператор TPRED EQU 5000
1 2 5 6 8 7 4 3 Рис. 4.1. Схема моделируемой сети - k - 4-я строка - средний коэффициент использования (средняя загрузка) каналов по всей сети. - q - 5-я строка - средняя длина очереди к каналам по всей сети; 5.3. Изменить исходные данные, установив входной поток по номерам бригад в соответствии с табл. 4.1. Входной поток задаётся оператором VHDPOT в числах пакетов в секунду. Tаблица 4.1. Выбор входных параметров по номеру бригады
Снять зависимость показателей n, z, k и q от изменения входного потока в точках ; 1.4; 1.7 и 2. Результаты занести в табл. 4.2. Таблица 4.2. Результаты экспериментов по прогонам
5.4. Для номинального входного потока (табл. 4.1) снять зависимость основных показателей n, z, k и q от числа мест в буферах ожидания - Q. Значения Q задаются в операторе DQ FUNCTION P$VETV,D24 для каждой из 24-х ветвей. В исходном варианте Q =10. Значения Q в прогонах устанавливать равными 0, 5, 10, 15 и 20. 5.5. Для номинального входного потока (табл. 4.1) и значений Q равных 10-и снять зависимость основных показателей n, z, k и q от скорости магистрального канала. В исходном варианте С = 2 Мбит/с. Значения С в прогонах устанавливать равными 1, 2 и 4 Мбит/с. Канальные скорости задаются функцией TPRD FUNCTION P$VETV,D24. В исходном варианте в этом операторе для каждой из 24-х ветвей установлено значение 200 е.м.в. (время передачи пакета длиной в 500 байт по каналу с полосой в 2 Мбит/с). Для скорости в 1 Мбит/с это время нужно увеличить вдвое, а для скорости в 4 Мбит/с – уменьшить вдвое. Подобрать опытным путём минимально необходимую канальную скорость для выполнения следующих условий (отдельно по каждому условию): - характеристика потерь, как максимально допустимая доля потерянных пакетов: Рпот 0.05. Определяется как значение d в MREZ; - характеристика доведения, как допустимая доля пакетов, доводимых за сверхдопустимое время: Pдов(Т>0.1с) 0.05. Определяется как значение z в MREZ. Зафиксировать в отчёте канальную скорость, достаточную для выполнения обоих условий. 5.6. Перестроить параметры сети следующим образом: заменить одноканальные ветви с пропускной способностью С = 2 Мбит/с на многоканальные ветви с 32-я каналами в каждой ветви и скоростью в каждом канале, равной С1 = 64 кбит/с. Числа каналов изменяются в операторе STORAGE, а канальные скорости задаются функцией TPRD FUNCTION P$VETV,D24. Исходное значение 200 е.м.в. необходимо заменить для каждой ветви на значение 6250 е.м.в. (время передачи пакета длиной в 500 байт по каналу с полосой 64 кбит/с). Таким образом, примерно сохраняются пропускные способности ветвей. Провести прогон для номинального входного потока (табл. 4.1) и Q = 10. Полученные результаты (n, z, k и q ) и гистограммы сопоставить с результатами по п. 5.3 для тех же значений и Q. 6. Отчёт по работе 6.1. Описать работу модели СКП и перечень вводимых в модель и измеряемых параметров. 6.2. Построить графики зависимостей и гистограммы по пп. 5.3, 5.4 и 5.5. 6.3. Объяснить результаты измерений по п. 5.6. 7. Контрольные вопросы 7.1. Как выбирается единица модельного времени? 7.2. Как формируется суммарный входной поток пакетов? 7.3. Опишите процедуру формирования частных потоков (от конкретного ЦКП-отправителя к конкретному ЦКП-получателю). 7.4. Опишите процедуру формирования таблицы маршрутизации. 7.5. Объясните зависимость основных показателей сети от объема буферов ожидания и от интенсивности входного потока. 8. Литература: [1, 2, 3, 6]. Список литературы
|
Методические указания для студентов по выполнению лабораторных работ... Лабораторная работа 4, 5 Исследование регистров, счетчиков и дешифраторов Лабораторная работа 6, 7 Исследование генератора псевдослучайной... |
Лабораторная работа 1 4 лабораторная работа 2 13 лабораторная работа... Интернете разнообразную информацию – описательную, графическую, картографическую и пр. При разработке сайтов необходимо уметь работать... |
||
Лабораторная работа №9 59 Лабораторная работа №10 72 Лабораторная... Рабочая тетрадь для выполнения лабораторных работ по мдк. 03. 01. «Техническое обслуживание и ремонт компьютерных систем и комплексов»... |
Лабораторная работа №2 Исследование объектов схемы, экспорт и импорт данных Oracle Database 11g Express Edition |
||
Методические указания для выполнения лабораторных работ и «Базы данных» Лабораторная работа №1 «Организация хранения данных в субд ms access» |
Лабораторная работа №10. Изучение принципа действия и функциональной... Лабораторная работа № Изучение принципов построения системы автоматической подстройки частоты (апч) радиолокационной станции |
||
Руководство оператора Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных... |
Руководство системного программиста Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных... |
||
Лабораторная работа №1 «Создание общих ресурсов и управление ими» Лабораторная работа №6-7 «Изучение типов серверов, их настройка и конфигурирование» |
Настройка подключения к сети передачи данных маи и сети Интернет для ос windows xp Маи является первым этапом подключения к системе передачи данных (спд) маи. Этот этап является единственным в тех случаях, когда... |
||
Лабораторная работа №1: Создание баз данных В этой утилите можно выполнить типовые задачи обслуживания баз данных, такие как резервирование и восстановление. Здесь можно настраивать... |
Лабораторная работа № Лабораторная работа №1. Изучение основных возможностей программного продукта Яндекс. Сервер. Установка окружения, установка и настройка... |
||
Лабораторная работа №1 Целью работы является изучение технологии построения модели процесса в нотации bpmn 0 с использованием |
Техническое задание на организацию канала связи по технологии bpl Организация канала передачи данных по технологии bpl для подключения абонентов/объектов к сети мгтс |
||
Руководство системного программиста лист утверждения бкмд. 425530.... Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных... |
Лабораторная работа №27 Лабораторная работа №28 Контрольные работы... Пм «Сборка монтаж (демонтаж) элементов судовых конструкций, корпусов, устройств и систем металлических судов» |
Поиск |