Протоколы с ограниченной конкуренцией

В условиях низкой загрузки канала протоколы с конфликтами предпочтительней, так как в этом случае время задержки передачи меньше. По мере повышения загрузки канала возрастают накладные расходы, связанные с разрешением конфликтов. Протоколы с ограниченной конкуренцией объединяют достоинства и тех, и других. В этих протоколах станциям назначаются различные вероятности доступа к среде. При этом станции разбиваются на группы. В первую очередь конкурируют станции одной группы, затем следующей и так далее. Проблема: как разделить станции на группы? Если в группе одна станция, то конфликтов нет. По мере роста количества станций в группе вероятность столкновения будет возрастать. Если одна группа, получаем дискретную ALOH’у. Одним из способов разбиения станций на группы является адаптивный проход по дереву. Станции разбиваются на массив в виде дерева.

A,B…,H – станции.

В первом временном интервале за канал борются все станции. Если происходит столкновение, то к конкуренции допускается половина станций. Например, узел 2. Если снова конфликт, делится еще на 2. Узел 4. И так до тех пор, пока не выберется одна.