Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных


Скачать 0.77 Mb.
Название Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных
страница 7/7
Тип Лабораторная работа
rykovodstvo.ru > Руководство эксплуатация > Лабораторная работа
1   2   3   4   5   6   7

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;

  • n - 2-я строка - число потерянных (не доведённых) пакетов, т.е. снятых с обслуживания из-за занятости всех каналов и мест ожидания в буфере в какой-либо из ветвей по маршруту передачи этого пакета;

- z - 3-я строка - число пакетов, доведённых до адресата за время, превышающее допустимое. Допустимое время доведения Тдоп задаётся оператором TPRED в единицах модельного времени. Например, оператор

TPRED EQU 5000

  • установит допустимое время в 0.05 с (Напомним, что 1 е.м.в.=10 мкс);





1 2

5 6







8 7




4 3
Рис. 4.1. Схема моделируемой сети

- k - 4-я строка - средний коэффициент использования (средняя загрузка) каналов по всей сети.

- q - 5-я строка - средняя длина очереди к каналам по всей сети;

5.3. Изменить исходные данные, установив входной поток  по номерам бригад в соответствии с табл. 4.1. Входной поток задаётся оператором VHDPOT в числах пакетов в секунду.
Tаблица 4.1. Выбор входных параметров по номеру бригады

Номер бригады

1

2

3

4

5

6

7

8

9

10

Входной поток, тыс

4.8

4.9

5.1

5.2

5.3

5.4

5.5

5.6

5.7

5.8


Снять зависимость показателей n, z, k и q от изменения входного потока  в точках ; 1.4; 1.7 и 2. Результаты занести в табл. 4.2.
Таблица 4.2. Результаты экспериментов по прогонам

№ эксперимента

1

2

3

4

5

….

Условия

, пакет/с

5000
















С, Мбит/с

2
















Q

10
















Резуль-

таты

d

.013
















z

.007
















k

.728
















q

1.724


















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].

Список литературы


  1. Шрайбер Т.Дж. Моделирование на GPSS. M. Машиностроение. 1980.

  2. Руководство пользователя по GPSS World. /перевод с английского/. – Казань: Изд-во «Мастер Лайн», 2002. – 384 стр.

  3. Учебное пособие по GPSS World. /перевод с английского/. – Казань: Изд-во «Мастер Лайн», 2002. – 272 стр.

  4. Ипатов В.П., Орлов В.К., Самойлов И.М., Смирнов В.Н. Системы мобильной связи. Учебное пособие. Москва. Горячая линия – Телеком. 2003. 272 стр.

  5. Абилов А.В. Сети связи и системы коммутации. Москва. «Радио и связь». 2004. 288 стр.

  6. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Учебник для ВУЗов. 3-е издание. Издательский дом - Питер. 2006. 958 стр.

  7. Шахнович И.В. Современные технологии беспроводной связи. Москва. Техносфера. 2006. 288 стр.

  8. Нерсесянц А.А. Изучение методов имитационного моделирования в системе GPSS World. Методические указания к практическим занятиям. Ростов-на Дону. МТУСИ СКФ. 2003. 16 стр.


1   2   3   4   5   6   7

Похожие:

Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Методические указания для студентов по выполнению лабораторных работ...
Лабораторная работа 4, 5 Исследование регистров, счетчиков и дешифраторов Лабораторная работа 6, 7 Исследование генератора псевдослучайной...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа 1 4 лабораторная работа 2 13 лабораторная работа...
Интернете разнообразную информацию – описательную, графическую, картографическую и пр. При разработке сайтов необходимо уметь работать...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №9 59 Лабораторная работа №10 72 Лабораторная...
Рабочая тетрадь для выполнения лабораторных работ по мдк. 03. 01. «Техническое обслуживание и ремонт компьютерных систем и комплексов»...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №2
Исследование объектов схемы, экспорт и импорт данных Oracle Database 11g Express Edition
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Методические указания для выполнения лабораторных работ и «Базы данных»
Лабораторная работа №1 «Организация хранения данных в субд ms access»
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №10. Изучение принципа действия и функциональной...
Лабораторная работа № Изучение принципов построения системы автоматической подстройки частоты (апч) радиолокационной станции
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Руководство оператора
Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Руководство системного программиста
Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №1 «Создание общих ресурсов и управление ими»
Лабораторная работа №6-7 «Изучение типов серверов, их настройка и конфигурирование»
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Настройка подключения к сети передачи данных маи и сети Интернет для ос windows xp
Маи является первым этапом подключения к системе передачи данных (спд) маи. Этот этап является единственным в тех случаях, когда...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №1: Создание баз данных
В этой утилите можно выполнить типовые задачи обслуживания баз данных, такие как резервирование и восстановление. Здесь можно настраивать...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №
Лабораторная работа №1. Изучение основных возможностей программного продукта Яндекс. Сервер. Установка окружения, установка и настройка...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №1
Целью работы является изучение технологии построения модели процесса в нотации bpmn 0 с использованием
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Техническое задание на организацию канала связи по технологии bpl
Организация канала передачи данных по технологии bpl для подключения абонентов/объектов к сети мгтс
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Руководство системного программиста лист утверждения бкмд. 425530....
Программное обеспечение системы централизованного управления персональными мобильными устройствами и платформами в корпоративных...
Лабораторная работа № Исследование технологии Frame Relay в сетях передачи данных icon Лабораторная работа №27 Лабораторная работа №28 Контрольные работы...
Пм «Сборка монтаж (демонтаж) элементов судовых конструкций, корпусов, устройств и систем металлических судов»

Руководство, инструкция по применению




При копировании материала укажите ссылку © 2024
контакты
rykovodstvo.ru
Поиск