Множественный доступ: алгоритмы, временные диаграммы

МИНОБРНАУКИ РОССИИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ

ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)

Кафедра  Информационных систем

ОТЧЕТ

по лабораторной работе №1

по дисциплине «Инфокоммуникационные системы и сети»

Тема: Множественный доступ: алгоритмы, временные диаграммы

Вариант №106

Санкт-Петербург

2021

Цель работы.

Изучить методы множественного доступа в инфокоммуникационных сетях, алгоритмы работы рабочих станций, научиться представлять (визуализировать) процессы, происходящие в сетях множественного доступа с применением временных диаграмм.

Задание.

[pic 1]

1)1.2(7)  Тактированная(синхронная) Aloha с 7 рабочими станциями.

Алгоритм работы станции:

[pic 2]

Временная диаграмма:

[pic 3]

Здесь черными квадратами изображены кадры, красными показаны коллизии. С учетом коллизий, первая станция сможет передать 1 кадр, вторая – 1, третья – 1, четвертая – 2, пятая – 1, шестая - 1, седьмая – 1.

Коллизии происходят во втором и в седьмом тактах.

2)2.1(5)  Синхронно-временной доступ с решающей обратной связью и непрерывной передачей(СВД с РОС НП) с 5 станциями.

Словесное описание:

Каждой станции предоставляется промежуток времени для передачи данных. Если станция не успела передать данные за этот промежуток времени, то она останавливается и ждет следующего интервала. Кадры передаются непрерывно, то есть, без ожидания квитанции. Для их передачи квитанций служит обратный канал.

Алгоритм работы станции:

[pic 4]

Временная диаграмма:

[pic 5]

На диаграмме черным цветом обозначены передаваемые кадры, синим – простой. Серым отмечено получение кадра приемником, красным и зеленым – отрицательная и положительная квитанции соответственно.

Первая станция передала 1 кадр (возможно, два, т.к. есть ли ошибка в последнем, непонятно), вторая – 2, третья – 1, четвертая – 1, пятая – 2.

3) 2.3(6) Demand priority (Метод опроса), 6 станций.

Словесное описание:

Данный метод применяется в сетях 100VG-ANYLAN. Такие сети используют звездообразную топологию и состоят из центрального концентратора, к которому в свою очередь подключаются рабочие станции и концентраторы второго уровня. Суть заключается в том, что концентратор первого уровня последовательно предлагает вторичным узлам подключиться к общему каналу передачи. Если подготовленных данных нет, узел реагирует молчанием. При наличии же данных на передачу рабочая станция делает запрос концентратору, указывая при этом приоритет данных. Если канал передачи свободен, станция отправляет кадр на концентратор. Концентратор, приняв данные, ретранслирует их на станцию приемник. Если среда передачи занята, запрос на передачу ставится в очередь. Очередь обслуживается с учетом приоритетов и по мере поступления заявки в концентратор. Если заявка находится в очереди длительное время, ее приоритет может быть изменён на высокий. Организация же самих опросов происходит циклически, как последовательное обращение концентратора к каждому узлу уровня ниже. Цикл завершается после опроса всех таких узлов. Для сокращения потерь времени, связанных с опросом неактивных вторичных узлов, применяется специальная процедура опроса: наиболее активные вторичные узлы опрашиваются несколько раз в течение цикла; наименее активные узлы – один раз в течение нескольких циклов; частота, с которой опрашиваются отдельные узлы, меняется динамически в соответствии с изменением активности узлов.