пр1 / Мет_указания_к_ПР1.docx
.pdfМетодические указания к практической работе №1
Множественный доступ: алгоритмы, временные диаграммы
Цель работы: изучить методы множественного доступа в инфокоммуникационных сетях, алгоритмы работы рабочих станций, научиться представлять (визуализировать) процессы, происходящие в сетях множественного доступа с применением временных диаграмм.
Задание на работу:
Ознакомиться с предложенным материалом: см. файл: Мн_дост.pdf
По заданному варианту (таблица вариантов представлена в конце данных методических указаний) необходимо:
1 часть. Разработать блок-схему алгоритма работы рабочей станции (учесть все возможные в данной сети события) и временную диаграмму процесса множественного доступа в гипотетической сети доступа, состоящей из пяти (или 6-ти, 7-ми) рабочих станций, для одного из следующих вариантов методов множественного доступа:
1.1.Простая Aloha.
1.2.Тактированная (синхронная) Aloha.
1.3.Синхронно-случайный доступ (ССД).
1.4.Непрерывный метод множественного доступа с контролем несущей (CSMA).
1.5.Не непрерывный метод множественного доступа с контролем несущей.
1.6.Метод множественного доступа с контролем несущей и обнаружением коллизий (CSMA/CD).
1.7.Маркерный доступ с решающей обратной связью и ожиданием (МД с РОС
ОЖ).
1.8.Синхронно-временной доступ с решающей обратной связью и ожиданием (СВД с РОС ОЖ).
1.9.Маркерный доступ с решающей обратной связью и непрерывной передачей (МД с РОС НП).
На временной диаграмме необходимо:
- показать окна передачи кадров всех пяти рабочих станций и отразить при этом все возможные события, которые могут произойти при работе данной сети доступа.
Примерами таких событий являются:
-коллизия,
-искажение кадра или квитанции при передаче,
-“потеря” маркера.
Последовательности появления таких событий должны быть уникальны у каждого студента.
Обратите внимание при выполнении работы (как 1-ой так и 2-ой части), что
- для конфликтных методов доступа и Demand Priority будем предполагать прямой режим передачи - квитанция не передается.
-для бесконфликтных (кроме Demand Priority) предусмотреть обратную связь
–передачу квитанции (положительной/отрицательной)
-временная диаграмма должна раскрывать 5 (или 6 или 7) (по количеству заданных рабочих станций) временных окон, и на них необходимо показать ВСЕ возможные события. Если это будет не так – то работа отправляется студенту на доработку!!!
2 часть. Самостоятельно изучить и представить вербальное описание, алгоритм (в виде блок-схемы) работы рабочей станции и временные диаграммы для следующих методов множественного доступа (надо рассмотреть 2 метода согласно заданного варианта) (в файле Мн_дост.pdf эти методы не рассматриваются):
2.1.Синхронно-временной доступ с решающей обратной связью и непрерывной передачей (СВД с РОС НП).
2.2.Метод множественного доступа с контролем несущей и избеганием коллизий
(CSMA/CA).
2.3.Метод опроса (Demand Priority).
Требования к отчету по работе:
В качестве отчета загрузить в Moodle файл (.pdf) в срок до 2 октября (включительно). Если отчет выслан позже – ПР оценивается в 5 баллов. Диапазон оценок за данную ПР: 5÷9.
Содержание отчета:
-Титульный лист (стандартный – не забудьте указать № индивид. варианта)
-1 часть. Для одного заданного метода доступа (1.1 – 1.9):
наименование доступа, число заданных рабочих станций
алгоритм работы станции (учесть все возможные в данной сети события)
временная диаграмма с пояснениями – диаграмму “нарисовать” наглядной,
авсе используемые на ней обозначения “расшифровать”
-2 часть. Для двух заданных методов доступа (2.1 – 2.2):
наименование доступа, число заданных рабочих станций
словесное описание
алгоритм работы станции (учесть все возможные в данной сети события)
временная диаграмма с пояснениями – диаграмму “нарисовать” наглядной,
авсе используемые на ней обозначения “расшифровать”.
-Выводы по работе: Писать в свободной форме, но в них должна быть отражена примерно следующая информация: зачем нужны методы множественного доступа, к какому типу методов доступа относятся рассмотренные в ПР1 методы, в чем их особенности/преимущества/недостатки по сравнению с другими методами, в какомслучае (в каких сетях) целесообразно использовать, где (в каких протоколах/сетях)
используются/использовались. Если в отчете нет выводов – он отправляется
студенту на доработку!
Обратите внимание, что словесные описание методов доступа ДОЛЖНЫ соответствовать блок схемам алгоритмов и временным диаграммам.
Таблица вариантов см. ниже. Пример “расшифровки” варианта:
|
№ вар |
|
1 часть |
2 часть |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
1.9(5) |
|
|
|
|
|
2.2(5); 2.3(7) |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
104 |
|
|
Для 1-ой части работы заданы |
|
Для 2-ой части работы заданы |
||||||||||||
|
|
|
|
|
|
1.9. Маркерный доступ с решающей обратной |
2.2. Метод множественного доступа с контролем |
||||||||||||
|
|
|
|
|
|
связью и непрерывной передачей; число |
несущей и избеганием коллизий (CSMA/CA); число |
||||||||||||
|
|
|
|
|
|
рабочих станций =5 |
|
|
|
|
рабочих станций =5 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2.3. Метод опроса (Demand Priority); число рабочих |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
станций =7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица вариантов: |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
|
1 часть |
|
2 часть |
|
№ |
|
1 часть |
|
2 часть |
|
№ |
|
1 часть |
2 часть |
|
|
|
вар |
|
|
|
|
вар |
|
|
|
вар |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 |
|
1.6(5) |
|
2.2(6); 2.3(7) |
|
28 |
|
1.8(5) |
2.1(5); 2.3(6) |
|
55 |
|
1.3(6) |
2.2(6); 2.3(5) |
|||
|
|
2 |
|
1.7(5) |
|
2.1(6); 2.2(7) |
|
29 |
|
1.9(5) |
2.2(5); 2.3(6) |
|
56 |
|
1.4(6) |
2.1(6); 2.2(5) |
|||
|
|
3 |
|
1.8(5) |
|
2.1(6); 2.3(7) |
|
30 |
|
1.1(6) |
2.1(5); 2.2(6) |
|
57 |
|
1.5(6) |
2.1(6); 2.3(5) |
|||
|
|
4 |
|
1.9(5) |
|
2.2(6); 2.3(7) |
|
31 |
|
1.2(6) |
2.1(5); 2.3(6) |
|
58 |
|
1.6(6) |
2.2(6); 2.3(5) |
|||
|
|
5 |
|
1.1(6) |
|
2.1(6); 2.2(7) |
|
32 |
|
1.3(6) |
2.2(5); 2.3(6) |
|
59 |
|
1.7(6) |
2.1(6); 2.2(5) |
|||
|
|
6 |
|
1.2(6) |
|
2.1(6); 2.3(7) |
|
33 |
|
1.4(6) |
2.1(5); 2.2(6) |
|
60 |
|
1.8(6) |
2.1(6); 2.3(5) |
|||
|
|
7 |
|
1.3(6) |
|
2.2(6); 2.3(7) |
|
34 |
|
1.5(6) |
2.1(5); 2.3(6) |
|
61 |
|
1.9(6) |
2.2(6); 2.3(5) |
|||
|
|
8 |
|
1.4(6) |
|
2.1(6); 2.2(7) |
|
35 |
|
1.6(6) |
2.2(5); 2.3(6) |
|
62 |
|
1.1(6) |
2.1(7); 2.2(6) |
|||
|
|
9 |
|
1.5(6) |
|
2.1(6); 2.3(7) |
|
36 |
|
1.7(6) |
2.1(5); 2.2(6) |
|
63 |
|
1.2(6) |
2.1(7); 2.3(6) |
|||
|
|
10 |
|
1.6(6) |
|
2.2(6); 2.3(7) |
|
37 |
|
1.8(6) |
2.1(5); 2.3(6) |
|
64 |
|
1.3(6) |
2.2(7); 2.3(6) |
|||
|
|
11 |
|
1.7(6) |
|
2.1(6); 2.2(7) |
|
38 |
|
1.9(6) |
2.2(5); 2.3(6) |
|
65 |
|
1.4(6) |
2.1(7); 2.2(6) |
|||
|
|
12 |
|
1.8(6) |
|
2.1(6); 2.3(7) |
|
39 |
|
1.1(6) |
2.1(7); 2.2(5) |
|
66 |
|
1.5(6) |
2.1(7); 2.3(6) |
|||
|
|
13 |
|
1.9(6) |
|
2.2(6); 2.3(7) |
|
40 |
|
1.2(6) |
2.1(7); 2.3(5) |
|
67 |
|
1.6(6) |
2.2(7); 2.3(6) |
|||
|
|
14 |
|
1.1(5) |
|
2.1(5); 2.2(6) |
|
41 |
|
1.3(6) |
2.2(7); 2.3(5) |
|
68 |
|
1.7(6) |
2.1(7); 2.2(6) |
|||
|
|
15 |
|
1.2(5) |
|
2.1(5); 2.3(6) |
|
42 |
|
1.4(6) |
2.1(7); 2.2(5) |
|
69 |
|
1.8(6) |
2.1(7); 2.3(6) |
|||
|
|
16 |
|
1.3(5) |
|
2.2(5); 2.3(6) |
|
43 |
|
1.5(6) |
2.1(7); 2.3(5) |
|
70 |
|
1.9(6) |
2.2(7); 2.3(6) |
|||
|
|
17 |
|
1.4(5) |
|
2.1(5); 2.2(6) |
|
44 |
|
1.6(6) |
2.2(7); 2.3(5) |
|
71 |
|
1.1(6) |
2.1(6); 2.2(5) |
|||
|
|
18 |
|
1.5(5) |
|
2.1(5); 2.3(6) |
|
45 |
|
1.7(6) |
2.1(7); 2.2(5) |
|
72 |
|
1.2(6) |
2.1(6); 2.3(5) |
|||
|
|
19 |
|
1.1(5) |
|
2.1(5); 2.2(6) |
|
46 |
|
1.8(6) |
2.1(7); 2.3(5) |
|
73 |
|
1.1(5) |
2.1(5); 2.2(6) |
|||
|
|
20 |
|
1.2(5) |
|
2.1(5); 2.3(6) |
|
47 |
|
1.9(6) |
2.2(7); 2.3(5) |
|
74 |
|
1.2(5) |
2.1(5); 2.3(6) |
|||
|
|
21 |
|
1.3(5) |
|
2.2(5); 2.3(6) |
|
48 |
|
1.1(5) |
2.1(6); 2.2(5) |
|
75 |
|
1.3(5) |
2.2(5); 2.3(6) |
|||
|
|
22 |
|
1.4(5) |
|
2.1(5); 2.2(6) |
|
49 |
|
1.2(5) |
2.1(6); 2.3(5) |
|
76 |
|
1.4(5) |
2.1(5); 2.2(6) |
|||
|
|
23 |
|
1.5(5) |
|
2.1(5); 2.3(6) |
|
50 |
|
1.3(5) |
2.2(6); 2.3(5) |
|
77 |
|
1.5(5) |
2.1(5); 2.3(6) |
|||
|
|
24 |
|
1.1(6) |
|
2.1(6); 2.2(7) |
|
51 |
|
1.3(6) |
2.2(5); 2.3(6) |
|
78 |
|
1.7(6) |
2.1(6); 2.2(5) |
|||
|
|
|
|
|
|
|
|
||||||||||||
|
|
25 |
|
1.2(6) |
|
2.1(6); 2.3(7) |
|
52 |
|
1.4(6) |
2.1(5); 2.2(6) |
|
79 |
|
1.8(6) |
2.1(6); 2.3(5) |
|||
|
|
26 |
|
1.3(6) |
|
2.2(6); 2.3(7) |
|
53 |
|
1.5(6) |
2.1(5); 2.3(6) |
|
80 |
|
1.9(6) |
2.2(6); 2.3(5) |
|||
|
|
27 |
|
1.4(6) |
|
2.1(6); 2.2(7) |
|
54 |
|
1.6(6) |
2.2(5); 2.3(6) |
|
81 |
|
1.1(6) |
2.1(7); 2.2(6) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
1 часть |
2 часть |
|
№ |
|
1 часть |
2 часть |
|
№ |
|
1 часть |
2 часть |
|
|
|
|
|
|
|||||||||
|
вар |
|
|
вар |
|
|
вар |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
82 |
|
1.5(6) |
2.1(6); 2.3(7) |
|
106 |
|
1.7(6) |
2.1(5); 2.2(6) |
|
130 |
|
1.2(6) |
2.1(7); 2.3(6) |
|
83 |
|
1.6(6) |
2.2(6); 2.3(7) |
|
107 |
|
1.8(6) |
2.1(5); 2.3(6) |
|
131 |
|
1.3(6) |
2.2(7); 2.3(6) |
|
84 |
|
1.7(6) |
2.1(6); 2.2(7) |
|
108 |
|
1.9(6) |
2.2(5); 2.3(6) |
|
132 |
|
1.4(6) |
2.1(7); 2.2(6) |
|
85 |
|
1.8(6) |
2.1(6); 2.3(7) |
|
109 |
|
1.1(6) |
2.1(7); 2.2(5) |
|
133 |
|
1.5(6) |
2.1(7); 2.3(6) |
|
86 |
|
1.9(6) |
2.2(6); 2.3(7) |
|
110 |
|
1.2(6) |
2.1(7); 2.3(5) |
|
134 |
|
1.6(6) |
2.2(7); 2.3(6) |
|
87 |
|
1.1(5) |
2.1(5); 2.2(6) |
|
111 |
|
1.3(6) |
2.2(7); 2.3(5) |
|
135 |
|
1.7(6) |
2.1(7); 2.2(6) |
|
88 |
|
1.2(5) |
2.1(5); 2.3(6) |
|
112 |
|
1.4(6) |
2.1(7); 2.2(5) |
|
136 |
|
1.8(6) |
2.1(7); 2.3(6) |
|
89 |
|
1.3(5) |
2.2(5); 2.3(6) |
|
113 |
|
1.5(6) |
2.1(7); 2.3(5) |
|
137 |
|
1.9(6) |
2.2(7); 2.3(6) |
|
90 |
|
1.4(5) |
2.1(5); 2.2(6) |
|
114 |
|
1.6(6) |
2.2(7); 2.3(5) |
|
138 |
|
1.1(6) |
2.1(6); 2.2(5) |
|
91 |
|
1.5(5) |
2.1(5); 2.3(6) |
|
115 |
|
1.7(6) |
2.1(7); 2.2(5) |
|
139 |
|
1.2(6) |
2.1(6); 2.3(5) |
|
92 |
|
1.1(5) |
2.1(5); 2.2(6) |
|
116 |
|
1.8(6) |
2.1(7); 2.3(5) |
|
140 |
|
1.1(5) |
2.1(5); 2.2(6) |
|
93 |
|
1.2(5) |
2.1(5); 2.3(6) |
|
117 |
|
1.9(6) |
2.2(7); 2.3(5) |
|
141 |
|
1.2(5) |
2.1(5); 2.3(6) |
|
94 |
|
1.3(5) |
2.2(5); 2.3(6) |
|
118 |
|
1.1(5) |
2.1(6); 2.2(5) |
|
142 |
|
1.3(5) |
2.2(5); 2.3(6) |
|
95 |
|
1.2(6) |
2.1(6); 2.3(7) |
|
119 |
|
1.4(6) |
2.1(5); 2.2(6) |
|
143 |
|
1.8(6) |
2.1(6); 2.3(5) |
|
96 |
|
1.1(5) |
2.1(5); 2.2(6) |
|
120 |
|
1.8(5) |
2.1(7); 2.3(5) |
|
144 |
|
1.6(5) |
2.2(5); 2.3(6) |
|
|
|
|
|
|
|||||||||
|
97 |
|
1.2(5) |
2.1(5); 2.3(6) |
|
121 |
|
1.9(5) |
2.2(7); 2.3(5) |
|
145 |
|
1.7(5) |
2.1(5); 2.2(6) |
|
98 |
|
1.3(5) |
2.2(5); 2.3(6) |
|
122 |
|
1.1(6) |
2.1(7); 2.2(5) |
|
146 |
|
1.8(5) |
2.1(5); 2.3(6) |
|
99 |
|
1.4(5) |
2.1(5); 2.2(7) |
|
123 |
|
1.2(6) |
2.1(7); 2.3(5) |
|
147 |
|
1.9(5) |
2.2(5); 2.3(6) |
|
100 |
|
1.5(5) |
2.1(5); 2.3(7) |
|
124 |
|
1.3(6) |
2.2(7); 2.3(5) |
|
148 |
|
1.1(7) |
2.1(5); 2.2(6) |
|
101 |
|
1.6(5) |
2.2(5); 2.3(7) |
|
125 |
|
1.4(6) |
2.1(7); 2.2(5) |
|
149 |
|
1.2(7) |
2.1(5); 2.3(6) |
|
102 |
|
1.7(5) |
2.1(5); 2.2(7) |
|
126 |
|
1.5(6) |
2.1(7); 2.3(5) |
|
150 |
|
1.3(7) |
2.2(5); 2.3(6) |
|
103 |
|
1.8(5) |
2.1(5); 2.3(7) |
|
127 |
|
1.6(6) |
2.2(7); 2.3(5) |
|
151 |
|
1.4(7) |
2.1(5); 2.2(6) |
|
104 |
|
1.9(5) |
2.2(5); 2.3(7) |
|
128 |
|
1.7(6) |
2.1(7); 2.2(5) |
|
152 |
|
1.5(7) |
2.1(5); 2.3(6) |
|
105 |
|
1.1(6) |
2.1(5); 2.2(7) |
|
129 |
|
1.8(6) |
2.1(7); 2.3(5) |
|
153 |
|
1.6(7) |
2.2(5); 2.3(6) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Выставление баллов за ПР1
Каждому студенту задано три разных метода доступа – за каждый метод множ. доступа можно получить максимум – 3 балла. Сумма всех баллов – 9.
При выставлении баллов обязательно каждому в комментариях к ответу будет написано примерно следующее:
1 метод – 3 балла
2 метод – 3 балла
3 метод – 3 балла Итого за ПР1 – 9 баллов – это, для случая, если нет ошибок (или почти нет)
Ошибки, за которые снижается балл за ПР – будут кратко написаны для каждого метода
Ошибки как правило бывают такого типа:
−описание метода не соответствует алгоритму и временной диаграмме
−вам задан режим прямой передачи передача без переспросов/квитанций - у вас же идет передача квитанций
−вам задан режим с переспросами – а в описании/в алгоритме/на вр. диаграмме про это ничего нет
−у вас метод коллизионный, но на диаграмме/в алгоритме/в описании ничего нет про коллизии
−метод неколлизионный – а у вас есть коллизия на вр диаграмме
−этот метод не тактированный – а у вас на диаграмме/в алгоритме идет описание тактированного
−этот метод тактированный – а у вас на диаграмме/в алгоритме идет описание нетактированного
−оч. упрощенная временная диаграмма
−оч. упрощенный алгоритм
−вам задано другое число станций
−в этом методе нет явной передачи права доступа к каналу следующей станции – а у вас есть
−изначально неправильно описан метод и дальше от этого пошли ошибки.
−в этом методе не предусмотрено обнаружение (исправление коллизии) – а у вас есть
−в этом методе предусмотрено обнаружение (исправление коллизии) – а у вас нет
−в этом методе есть коллизии только при передаче служ. кадров, а у вас по алгоритму коллизии при передаче кадра данных
−на вр диаграмме не показаны все нюансы этого метода доступа
−не про все заданные методы доступа написано – за каждый пропущенный метод минус 3 балла.
Вот из этого списка и будут браться ответы для комментариев к вашим отчетам. И за такие примерно ошибки будут сниматься баллы за первую практику