Настойчивый множественный доступ с проверкой несущей

Протокол 1-настойчивого МДПН

предназначен для получения приемлемой скорости передачи, не разрешая каналу оставаться свободным (простаивать), когда имеется готовый терминал, т.е. готовый терминал всегда проверяет (“прослушивает”) канал и действует следующим образом:

· если канал свободен, то он передает пакет с вероятностью 1

· если канал занят, то он ждет момента освобождения канала, т.е. настойчиво проверяет состояние канала, и как только канал освобождается, передает пакет с вероятностью 1

Можно также рассмотреть синхронный (тактированный) вариант 1-настойчивого МДПН, в котором ось времени разбивается на окна длиной в 1 с, и передача пакетов разрешена только в начале окна.

Итак, в случае 1-настойчивого МДПН всегда, когда 2 или более терминалов становятся готовыми во время передачи какого-то другого терминала, они ждут освобождения канала, и как он только освободится, все они передают пакет с вероятностью 1. При этом и наложение пакета произойдет также с вероятностью 1.

Идея рандомизации времени начала передачи пакетов, накопленных к концу передачи, дает протокол P -настойчивого МДПН.

P - вероятность того, что готовый пакет будет передан при освобождении канала (1-P есть вероятность задержки передачи на d/2 секунд).

Ось времени разбивается на окна, длиной d/2 секунд. Система синхронизируется так, что передача начинается всегда в начале окна.

Любой готовый к передаче терминал производит следующие действия:

· если терминал обнаружил, что канал свободен, то он с вероятностью P передает пакет, а с вероятностью 1-P задерживает передачу на d/2 секунд;

· если если в этом новом окне будет обнаружено, что канал свободный, то указанный процесс повторяется, в противном случае (произошло наложение) он назначает повторную передачу пакета в соответствии со случайно выбранной задержкой (текущая передача была неуспешной);

· если при проверке канал оказался занят, то терминал ждет настойчиво момента освобождения канала и действует как указано выше.

1-настойчивый МДПН

Синхронный 1-настойчивый МДПН

Дата добавления: 2014-01-04