Прокис Дж. Цифровая связь (2000) (1151856), страница 158
Текст из файла (страница 158)
(1990). Рис,15.3.2 иллюстрирует асимптотическую эффективность этих детекторов, когда К = 2 пользователя передают информацию синхронно. 1,5 ° н"Фт с К 10 $ У и о ° ~ сс сс с, с с Линейный МП дееенпар н 0,5 ~- Обнаепрнннаый детектор „....., Оптимальный детектор мско д т кт р 0.0 -20 -10 1О 20 Рис. 15.3.2.
Асимптотичесван эффективность оптималъного (Витерби) детектора, обычного детектора, МСКО детектора и линейного МП детектора в синхронной системе РБ!ЯБМА с 2 полъзователдмн [Хм и др. (1990), © 1ЕЕЕ1 Эти графики показывают, что когда интерференция мала (й, — +О), асимптотическая эффективность этих детекторов относительно велика (близка к единице) и сопоставима. Когда Ж, возрастает, асимптотическая эффективность общепринятого детектора быстро ухудшается.
Однако остальные линейные детекторы работают относительно хорошо по сравнению с оптимальным детектором. Схожие заключения достигнуты при вычислении вероятности ошибки, но зти вычисления часто более утомительны. 15.4. Методы случайного доступа В этом разделе мы рассмотрим систему связи со многими пользователями, в которой пользователи передают информацию пакетами по общему каналу. В противоположность СРМА методу, описанному в разделе 15.3, информационный сигнал пользователей теперь не рассеивается по частоте, т.е. является узкополосным.
Как следствие, при одновременной передаче сигналы от многих пользователей нельзя разделить в приемнике. Методы доступа, описанные ниже, являются принципиально случайными, поскольку пакеты генерируются согласно некоторой статистической модели. Пользователи занимают канал, когда у них имеется для передачи один или более пакетов. Когда больше чем один пользователь пытаются передать пакеты одновременно, пакеты перекрываются во времени, т.е. сталкиваются и, следовательно, возникает конфликт, который должен быть разрешен путем использования некоторого канального протокола для повторной передачи пакетов.
Ниже мы опишем несколько канальных протоколов для случайного доступа, которые разрешают конфликт при пакетной передаче. 15.4.1. АЛОХА. Системы и протоколы Предположим, что используется схема случайного доступа, когда каждый пользователь передает пакет по мере его генерации. Когда пакет передан пользователем и никакой другой пользователь не передает пакет на этом интервале времени, тогда пакет считается успешно переданным. Однако, если один или более других пользователей передают пакет, который перекрывается во времени с пакетом первого пользователя, возникает столкновение и передача неуспешна.
Рис.15.4.1 иллюстрирует этот сценарий. Если пользователи знают, когда их пакеты переданы успешно и когда они сталкиваются с другими пакетами, возможно разработать схему, которую мы назовем протокол доступа в канал, для ретрансляции столкнувшихся пакетов. (а) Время — я Бремя — В (Ь) Наложение Рнс.
15.4.1. Пакетная псрсдачя са случайным доступом; (а) пакеты ат типичного пользователя (Ь) пакеты ог нескольких пользователей Обратная связь к пользователям об успешной или неуспешной передаче пакетов необходима и может быть обеспечена различными путями. В радиовещательной системе, такой как скажем в спутниковой ретрансляции, как изображено на рис.15.4.2, пакеты — это' сигналы вещания от многих станций (передатчиков) ко всем пользователям по линии вниз. Все передатчики могут отслеживать их передачи, и, таким образом, получить следующую информацию: ни один пакет не был передан, или пакет был передан успешно, или возникло столкновение. Этот тип обратной связи к передатчикам обычно обозначается как 10, 1, с) обратная связь. В системах, использующих проводные или волоконно-оптические каналы приемник может послать сигнал обратной связи по отдельному каналу.
В системе А1.ОНА (АЛОХА), изобретенной Абрамсоном (1973, 1977) и др, в университете на Гавайях, использовался спутниковый повторитель, который передавал пакеты от различных пользователей, которые имели доступ к спутнику. В этом случае все пользователи могли отслеживать передачи спутника и, таким образом, установить, переданы ли их пакеты успешно или нет. 747 Рис. 15.4.2. Система спутникового вещании В своей основе имеются два типа систем Алоха: синхронизированная (щелевая) и не синхронизированная (бесщелевая). В бесщелевой системе Алоха («чистая» Алоха) пользователь может начинать передачу пакета в любое произвольное время.
В щелевой системе пакеты передаются во временные щели, которые начинаются н кончаются в определенное время. Мы предположим, что время начала переданного пакета является точечным пуассоновским процессом, имеющим среднюю скорость (интенсивность) Х пакетов/с. Пусть Т, — длительность пакета. Тогда нормированный канальный трафик б определяется так: 0=ОТ . (15.4.1) Имеется много протоколов доступа в канал, которых можно использовать для разрешения конфликтов Рассмотрим один, принадлежащий Абрамсону (1971). В его протоколе пакеты, которые сталкиваются, ретранслируются с некоторой задержкой которая выбирается случайно с ФПВ р(т)=ае ", (15.4.2) где а — расчетный параметр.
Случайная задержка т прибавляется ко времени первоначальной передачи и пакет ретранслируется на новом интервале времени. Если снова возникает столкновение, новая величина т случайно выбирается и пакет ретранслируется с новой задержкой относительно времени второй передачи. Этот процесс продолжается до тех пор, пока пакет не передастся успешно.
Расчетный параметр а определяет среднюю задержку между ретрансляциями. Чем меньше а, тем длиннее задержка между ретрансляциями. Теперь пусть 7с', где Х'(Х является скоростью, с которой пакеты передаются успешно. Тогда нормированная канальная проходимость равна Ю= Х'Т. (15.4.3) Мы можем связать канальную проходимость Я с предложенным канальным трафиком 0 путем использования предположенного распределения времени старта.
Вероятность того, что какой-либо пакет не будет перекрывать данный пакет, равна вероятности того, 748 что ни однй пакет не появится раньше точки старта на время меньшее Т и ни один пакет не появится позже точки старта на время, меньшее Т . Поскольку точка старта для всех пакетов имеет распределение Пуассона, вероятность того, что пакет не будет перекрйваться, равна ехр~ — 2л.Т) = ехр(-20). Следовательно, Я=бе (1 5.4.4) Эта зависимость показана на рис.15.4.3. Видим, что максимальная проходимость равна Ь' а = 1~2 е = 0,184 пакетов на щель, которая возникает при 0 = ~. Если 6 > ~;, проходимость Я уменьшается.
Вышеприведенное исследование показывает, что несинхронизированный или бесщелевой метод доступа имеет Относительно малую проходимость и не эффективен, 1,0 0,8 0,6 0,4 о Й 0Д 0 0,01 од 1 Прадлагаамый трафнк канала О Рис. 15.43. Проходимость в системе А1,0НА Щелевая АЛОХА.
Чтобы определить проходимость в щелевой системе АЛОХА, положим О,. — вероятность того, что 1-й пользователь будет передавать пакет в некоторой щели. Если все К пользователей работают независимо и нет статистической зависимости между передачей пакетов пользователя в текущей щели и передачей пакета пользователя в предыдущей по времени щели, общий (нормализованный) предоставляемый каноном трафик равен (15.4.5) Заметим, что в этом случае б может быть больше единицы. Теперь, пусть Ю,.
< О,. является вероятностью того, что пакет, переданный во временной щели, принимается без столкновения. Тогда нормированная проходимость канала равна К (15.4.6) Вероятность того, что пакет от 1-го пользователя не будет иметь столкновения с другим пакетом, равна 749 (15.4.7) Следовательно, Ь; =(Щ. (1 5.4.8) Простое выражение для канальной проходимости получается при рассмотрении К идентичных пользователей. Тогда Я 6 о.= —, 6 = —. Х* ' К Далее, если предположим К вЂ” ~ сс, мы получим проходимость о' = бе (15.4.10) Этот результат также изображен на рис.15.4.3. Видим, что Ь' достигает максимум проходимости Я,„=1/е=0,3б8 пакетов на щель при 6=1, что в два раза больше проходимости бесщелевой системы АЛОХА.
Качество щелевой системы АЛОХА, определенное выше, основывается на протоколе Абрамсона для конфликтных ситуаций. Большая проходимость возможна при разработке лучшего протокола. Базовая слабость протокола Абрамсона заключается в том, что он не берет во внимание информацию о величине трафика канала, который можно наблюдать при возникающих столкновениях. Улучшение проходимости щелевой системы АЛОХА можно получить, используя древовидный протокол, разработанный Капетанакисом (1979). В этом алгоритме, пользователям не разрешается передавать новые пакеты, которые они генерируют, до тех пор, пока все предыдущие столкновения не будут разрешены.
Пользователь может передавать новый пакет во временной щели немедленно за его генерацией, при условии, что все предыдущие пакеты, которые сталкивались были переданы успешно. Если создан новый пакет в то время, когда канал проясняет предыдущие столкновения, пакет сохраняется в буфере.
Когда новый пакет сталкивается с другим, каждый пользователь относит свой соответствующий пакет к одному из двух ансамблей, скажем А и В, с равной вероятностью (бросанием монеты). Затем, если пакет помещен в ансамбль А, пользователь передает его в следующей временной щели. Если он столкнется снова, пользователь снова случайно относит пакет к одному из двух ансамблей и процесс передачи повторяется. Этот процесс продолжается до тех пор, пока все пакеты, содержащиеся в ансамбле А, не будут переданы успешно. Затем передаются все пакеты ансамбля В, следуя такой же процедуре.
Все пользователи отслеживают состояние канала и, следовательно, они знают, когда все столкновения разрешены. Когда канал оказывается в состоянии передавать новые пакеты, наиболее ранние созданные пакеты передаются первыми. Чтобы установить очередь, шкала времени разделяется на достаточно короткие подынтервалы, так что на подынтервале пользователями генерируется не более чем один пакет. Таким образом, каждый пакет имеет «временную этикетку», которая связана с подынтервалом, в котором он создан. Затем новый пакет, относящийся к первому подынтервалу, передается в первой возможной временной щели Если нет столкновений, то передается пакет из второго подынтервала и так далее.
Эта процедура продолжается, пока генерируются новые пакеты и так долго, пока существуют невыполненные заказы для передачи пакетов. Капетанакис показал, что этот протокол доступа в канал достигает максимальную проходимость из 0,43 пакета на щель. В дополнение к проходимости, другая важная мера качества в системах со случайным доступом — это среднее время задержки при передаче пакета. В системе АЛОХА среднее число передач на пакет равно 6/Я. К этому числу мы можем прибавить среднее время 750 ожидания между передачами и таким образом получить среднюю задержку для успешной передачи. Мы напомним из предыдущего обсуждения, что в протоколе Абрамсона параметр п определяет среднюю задержку между ретрансляциями.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
