Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции ИБДиС 2013-03-26.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
1.11 Mб
Скачать

Ненастойчивый мдпн

Все пакеты имеют одну и ту же длину 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-настойчивый МДПН

52