Ненастойчивый мдпн
Все пакеты имеют
одну и ту же длину b
бит и передаются по бесшумному каналу.
Система считается “незахватывающей”,
т.е. наложение любых частей каких-либо
двух пакетов приводит к разрушающей
интерференции и оба пакета должны быть
переданы повторно. Время распространения
в одном направлении
одно и то же для всех пар источник-адресат.
Терминал, имеющий пакет для передачи (старый или новый) проверяет канал и действует следующим образом:
если канал при проверке свободен, то пакет передается
если канал занят, то терминал назначает повторную передачу на более позднее время в соответствии с распределением задержки повторной передачи; когда наступает это время, канал вновь проверяется и повторяется алгоритм.
Средний трафик в канале: G пакетов за p секунд; S - мера использования канала или скорость передачи, a - нормированное время распространения в одну сторону
Синхронный ненастойчивый МДПН
1-настойчивый множественный доступ с проверкой несущей
Протокол 1-настойчивого МДПН
предназначен для получения приемлемой скорости передачи, не разрешая каналу оставаться свободным (простаивать), когда имеется готовый терминал, т.е. готовый терминал всегда проверяет (“прослушивает”) канал и действует следующим образом:
если канал свободен, то он передает пакет с вероятностью 1
если канал занят, то он ждет момента освобождения канала, т.е. настойчиво проверяет состояние канала, и как только канал освобождается, передает пакет с вероятностью 1
Можно также рассмотреть синхронный (тактированный) вариант 1-настойчивого МДПН, в котором ось времени разбивается на окна длиной в 1 с, и передача пакетов разрешена только в начале окна.
Итак, в случае 1-настойчивого МДПН всегда, когда 2 или более терминалов становятся готовыми во время передачи какого-то другого терминала, они ждут освобождения канала, и как он только освободится, все они передают пакет с вероятностью 1. При этом и наложение пакета произойдет также с вероятностью 1.
Идея рандомизации времени начала передачи пакетов, накопленных к концу передачи, дает протокол P-настойчивого МДПН.
P - вероятность того, что готовый пакет будет передан при освобождении канала (1-P есть вероятность задержки передачи на d/2 секунд).
Ось времени разбивается на окна, длиной d/2 секунд. Система синхронизируется так, что передача начинается всегда в начале окна.
Любой готовый к передаче терминал производит следующие действия:
если терминал обнаружил, что канал свободен, то он с вероятностью P передает пакет, а с вероятностью 1-P задерживает передачу на d/2 секунд;
если если в этом новом окне будет обнаружено, что канал свободный, то указанный процесс повторяется, в противном случае (произошло наложение) он назначает повторную передачу пакета в соответствии со случайно выбранной задержкой (текущая передача была неуспешной);
если при проверке канал оказался занят, то терминал ждет настойчиво момента освобождения канала и действует как указано выше.
1-настойчивый МДПН
Синхронный 1-настойчивый МДПН
