Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения

Интерфейсы ИС

Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
Санкт-Петербургский государственный университет аэрокосмического приборостроения
Интерфейсы информационных систем
Методические указания к выполнению контрольного задания
“Организация множественного доступа к общему каналу связи”
для студентов заочной формы обучения
Санкт-Петербург
2007

Стоимость выполнения контрольной работы по интерфейсам ИС уточняйте при заказе

Контрольное задание
Система состоит из шестнадцати абонентов (M=16), связанных между собой общим широковещательным каналом случайного множественного доступа. К абонентам могут поступать пакеты. Считается, что в процессе работы системы к каждому абоненту может поступить не более одного пакета. Поэтому очереди у абонентов отсутствуют. Работа системы начинается с первого окна. В начальный момент времени система свободна от пакетов.
Для разрешения конфликтов в системе абоненты используют блокированные стек-алгоритмы случайного множественного доступа с фиксированными паспортами. Если последняя цифра шифра нечетная, то для разрешения конфликтов используется НСА, а если четная – МСА. Для каждого абонента задан номер окна, в котором к нему поступает пакет. Это номер определяется в соответствии с предпоследней цифрой шифра согласно табл. 1 в методическом пособии.
Найти среднюю задержку передачи пакета в системе. Определить среднюю длину сеанса. Построить деревья и стеки разрешения конфликтов. Показать функционирование системы на временной оси.