***** Google.Поиск по сайту:


Лекции по Теоретическим основам цифровой связи   

11. Уплотнение и множественный доступ

11.3.2. ALOHA с выделением временных интервалов

Чистый алгоритм ALOHA можно улучшить, если ввести небольшую координацию между станциями. Примером подобного алгоритма является система ALOHA с выделением временных интервалов (slotted ALOHA — S-ALOHA). Всем станциям посредством метода широковещания передается последовательность синхронизирующих импульсов. Как и в случае чистой системы ALOHA, размер пакетов является постоянным. Сообщения могут передаваться только в течение временного интервала между синхронизирующими импульсами, а начало передачи пакета обязательно должно совпадать с началом интервала. Внесение таких незначительных дополнений в алгоритм ALOHA позволяет вдвое снизить число конфликтных ситуаций, поскольку теперь конфликтовать могут только сообщения, передаваемые в течение одного временного интервала. Можно показать [9, 10], что при использовании алгоритма S-ALOHA сокращение конфликтного промежутка с 2τ до τ дает следующее соотношение между нормированной пропускной способностью и нормированным полным информационным обменом G.

(11.29)

График зависимости (11.29) приведен на рис. 11.20, где он отмечен как "система ALOHA с выделением временных интервалов". В данном случае максимальное значение равно 1/е = 0,37, что в два раза больше аналогичного показателя чистого алгоритма ALOHA.

Режим повторной передачи системы S-ALOHA отличается от соответствующего режима чистого алгоритма тем, что при получении пользователем отрицательного подтверждения (NAK) следующая попытка производится после случайной паузы, длительность которой кратна протяженности временного интервала. Работа алгоритма S-ALOHA представлена на рис. 11.21. После успешной передачи пакета данных пользователь k получает со спутника подтверждение о получении. Также показаны пользователи т и n, которые одновременно начинают передачу пакетов, что приводит к конфликту, и спутник передает сигнал NAK обоим пользователям. Для определения времени повторной передачи обе станции используют генератор случайных чисел. Далее на рисунке показано возможное продолжение: повторная передача пользователями т и п после случайно выбранной паузы. Разумеется, существует вероятность повторения конфликтной ситуации сразу же после конфликта. В этом случае после очередной случайной паузы будет предпринята еще одна попытка повторной передачи.

Рис. 11.21. Система произвольного доступа: работа алгоритма ALOHA с выделением временных интервалов.

Пример 11.1. Процесс Пуассона

Пусть передачу и повторную передачу пакетов можно описать как пуассоновский процесс. Определите вероятность возникновения в процессе передачи пакета конфликта с еще одним пользователем (используется алгоритм S-ALOHA). Полная частота передачи пакетов равна λt= 10 пакетов в секунду; длительность пакета τ = 10 мс.

Решение




***** Яндекс.Поиск по сайту:



© Банк лекций Siblec.ru
Формальные, технические, естественные, общественные, гуманитарные, и другие науки.