ТЮРЛИКОВ Андрей Михайлович АЛГОРИТМЫ РАЗРЕШЕНИЯ КОНФЛИКТОВ В СИСТЕМАХ ПЕРЕДАЧИ ИНФОРМАЦИИ СО СЛУЧАЙНЫМ МНОЖЕСТВЕННЫМ ДОСТУПОМ : ТЮРЛІКОВ Андрій Михайлович АЛГОРИТМИ ВИРІШЕННЯ КОНФЛІКТІВ В СИСТЕМАХ ПЕРЕДАЧІ ІНФОРМАЦІЇ СО випадкового множинного ДОСТУПОМ

Краткое содержание

Во введении обоснована актуальность проблемы.
В первом разделе дана характеристика области применения мето¬дов случайного множественного доступа в современных системах пере¬дачи информации и сформулирован ряд актуальных задач, связанных как с теорией, так и с практикой случайного множественного доступа. Основное внимание в первом разделе уделяется описанию классической модели системы случайного множественного доступа и построению рас¬ширений классической модели. Предполагается, что имеется некоторое множество абонентов и канал связи, вход и выход которого доступны всем абонентам. Относительно системы в целом, общего канала, обрат¬ной связи и работы абонентов в классической модели делается ряд до¬пущений. Эти группы допущений подробно рассматриваются в первом разделе диссертационной работы, а в автореферате дается только крат¬кое описание допущений.
Допущение 1. У абонентов возникают пакеты, которыми они об-мениваются, используя канал связи. Предполагается, что все пакеты имеют одинаковую длину. Время передачи пакета принимается за еди-ницу времени. Время передачи по каналу разделено на окна. Все окна имеют одинаковую длительность, равную времени передачи одного па-кета. Окна пронумерованы целыми неотрицательными числами, окну с номером t соответствует интервал времени [t — 1, t). Далее в работе для краткости изложения окно с номером t будем называть окном t. Момен¬ты разделения окон известны всем абонентам. Абонент может начинать передачу сообщения только в начале очередного окна.
Допущение 2. В каждом окне может произойти одно из трех со¬бытий:
- в окне передает один абонент (событие S - success, успех);
- в окне не передает ни один абонент (событие E - empty, пусто);
- в окне передают два или более абонентов (событие C - collision, конфликт).
Допущение 3. Абонент, наблюдая выход канала, к концу окна до-стоверно определяет, какое из трех возможных событий произошло в канале.
Допущение 4. У абонента имеется буфер для хранения одного па¬кета. Абонент хранит пакет от момента появления до момента успешной передачи. Пакет, который появился на интервале времени [t — 2, t — 1), может быть передан не раньше, чем в окне £ > t.
Допущение 5. В системе имеется бесконечное число абонентов. Интервалы времени между моментами появления новых пакетов в си-стеме являются независимыми случайными величинами, распределен-ными по экспоненциальному закону со средним значением j (число Л называют интенсивностью входного потока пакетов в систему, эта ве-личина равна среднему числу пакетов, которые возникают в системе за единицу времени).