40. Метод доступа CSMA/CA в беспроводных сетях. Чтобы в полной мере реализовать работу протокола CSMA/CD и облегчить невозможную гарантию разрешения коллизий, для беспроводных сетей был предложен модифицированный механизм доступа к среде – CSMA/CA (Carrier Sense Multiple Access protocol with Collision Avoidance) - схема заменяющая обнаружение на предупреждение коллизий, то есть снижение вероятности их возникновения. Согласно этому методу прежде чем начинать передачу, станция слушает эфир. Если она не зафиксирует сигнал другой станции в течение определённого промежутка времени, то она приступает к передаче. Если эфир оказывается занят, то она откладывает свою передачу до окончания текущей передачи, выбирает случайный интервал времени (так называемый интервал отката) и инициализирует таймер отката. Таймер отката уменьшается, только когда эфир свободен, и останавливается, когда он занят. При обнулении таймера станция может начинать передачу. Успешный прием каждого кадра данных немедленно удостоверяется посылкой положительного подтверждения (оно должно быть явным, так как передающая сторона никак не может определить успешность приема данных другой стороной на основании прослушивания своей собственной передачи). При отправке подтверждения принимающая сторона не прибегает предварительно к прослушиванию эфира. При неполучении подтверждения передающая сторона повторяет передачу кадра. Может оказаться так, что есть видимость точка-точка, но нет видимости "каждый видит всех". Но в этом случае нарушается основной принцип Ethernet – нет полной связности среды.

41. Режим dcf в беспроводных сетях.

Функция распределенной координации DCF

Одним из вариантов организации равноправного доступа к среде передачи данных является функция распределенной координации (DCF), основанная на методе коллективного доступа с обнаружением несущей и механизмом избежания коллизий (Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA). При такой организации каждый узел, прежде чем начать передачу, прослушивает среду, стараясь обнаружить несущий сигнал, и только при условии, что среда свободна, может начать передачу данных. Однако, в этом случае велика вероятность возникновения коллизий, и для того, чтобы снизить вероятность возникновения подобных ситуаций, используется механизм избежания коллизий (Collision Avoidance, CA). Суть данного механизма заключается в следующем. Каждый узел сети, убедившись, что среда свободна, прежде чем начать передачу, выжидает в течение определенного промежутка времени. Этот промежуток является случайным и складывается из двух составляющих: обязательного промежутка DIFS (DCF Interframe Space) и выбираемого случайным образом промежутка обратного отсчета (Backoff Time). В результате каждый узел сети перед началом передачи выжидает в течение случайного промежутка времени, что, естественно, значительно снижает вероятность возникновения коллизий, поскольку вероятность того, что два узла сети будут выжидать в течение одного и того же промежутка времени, чрезвычайно мала. Чтобы гарантировать всем узлам сети равноправный доступ к среде передачи данных, необходимо соответствующим образом определить алгоритм выбора длительности промежутка обратного отсчета. Этот промежуток хотя и является случайным, но выбирается из множества некоторых дискретных промежутков времени, то есть равен целому числу элементарных временных промежутков, называемых тайм-слотами (SlotTime). Для выбора промежутка обратного отсчета каждый узел сети формирует так называемое окно конкурентного доступа (Contention Window, CW), использующееся для определения количества тайм-слотов, в течение которых станция выжидала перед передачей. Минимальной размер окна определяется в 31 тайм-слот, а максимальный — в 1023 тайм-слота. Когда узел сети пытается получить доступ к среде передачи данных, то после обязательного промежутка ожидания DIFS запускается процедура обратного отсчета, то есть включается обратный отсчет счетчика тайм-слотов начиная от выбранного значения окна. Если в течение всего промежутка ожидания среда оставалась свободной, то узел начинает передачу. После успешной передачи окно формируется вновь. Если же за время ожидания передачу начал другой узел сети, то значение счетчика обратного отсчета останавливается и передача данных откладывается. После того как среда станет свободной, данный узел снова начинает процедуру обратного отсчета, но уже с меньшим размером окна, определяемым предыдущим значением счетчика обратного отсчета, и соответственно с меньшим значением времени ожидания. При этом очевидно, что чем большее число раз узел откладывает передачу по причине занятости среды, тем выше вероятность того, что в следующий раз он получит доступ к среде передачи данных. Рассмотренный алгоритм реализации коллективного доступа к среде передачи данных гарантирует равноправный доступ всех узлов сети к среде. Однако при таком подходе вероятность возникновения коллизий все-таки существует. Понятно, что снизить вероятность возникновения коллизий можно путем увеличения максимального размера формируемого окна, однако это увеличит времена задержек при передаче, уменьшив тем самым производительность сети. Поэтому в методе DCF для минимизации коллизий используется следующий алгоритм. После каждого успешного приема кадра принимающая сторона через короткий промежуток SIFS (Short Interframe Space) подтверждает успешный прием, посылая ответную квитанцию — кадр ACK (ACKnowledgement). Если в процессе передачи данных возникла коллизия, то передающая сторона не получает кадр ACK об успешном приеме и тогда размер окна для передающего узла увеличивается почти вдвое. Так, если для первой передачи размер окна равен 31 слоту, то для второй попытки передачи он уже составляет 63, для третьей — 127, для четвертой — 255, для пятой — 511, а для всех последующих — 1023 слота. Следовательно, увеличение размера окна происходит динамически, по мере роста числа коллизий, что позволяет, с одной стороны, уменьшить временные задержки, а с другой — снизить вероятность возникновения коллизий.

42. Режим PCF в беспроводных сетях. Функция централизованной координации PCF

Вышеописанный механизм распределенной координации DCF является базовым для протоколов 802.11 и может использоваться и в беспроводных сетях, функционирующих в режиме Ad-Hoc, и в сетях, работающих в режиме Infrastructure, то есть в таких сетях, инфраструктура которых включает точку доступа (Access Point, AP). Однако для сетей в режиме Infrastructure более естественным является несколько иной механизм регламентирования коллективного доступа, известный как функция централизованной координации (Point Coordination Function, PCF). Отметим, что механизм PCF является опциональным и применяется только в сетях с точкой доступа. В случае использования механизма PCF точка доступа является центром координации взаимодействия (Point Coordinator, PC). В случае задействования механизма PCF один из узлов сети (точка доступа) является центральным и называется центром координации (Point Coordinator, PC). На центр координации возлагается задача управления коллективным доступом всех остальных узлов сети к среде передачи данных на основе определенного алгоритма опроса или исходя из приоритетов узлов сети. То есть центр координации опрашивает все узлы сети, внесенные в его список, и на основании этого опроса организует передачу данных между всеми узлами сети. Важно, что такой подход полностью исключает конкурирующий доступ к среде, как в случае механизма DCF, и делает невозможным возникновение коллизий, а для времезависимых приложений гарантирует приоритетный доступ к среде. Таким образом, PCF может использоваться для организации приоритетного доступа к среде передачи данных. Функция централизованной координации не отрицает функцию распределенной координации, а скорее, дополняет ее, накладываясь поверх. Фактически в сетях с механизмом PCF реализуется как механизм PCF, так и традиционный механизм DCF. В течение определенного промежутка времени реализуется механизм PCF, затем – DCF, а потом все повторяется заново. Для того чтобы иметь возможность чередовать режимы PCF и DCF, необходимо, чтобы точка доступа, выполняющая функции центра координации и реализующая режим PCF, имела бы приоритетный доступ к среде передачи данных. Это можно сделать, если использовать конкурентный доступ к среде передачи данных (как и в методе DCF), но для центра координации разрешить использовать промежуток ожидания, меньший DIFS. В этом случае если центр координации пытается получить доступ к среде, то он ожидает (как и все остальные узлы сети) окончания текущей передачи и, поскольку для него определяется минимальный режим ожидания после обнаружения «тишины» в эфире, первым получает доступ к среде. Промежуток ожидания, определяемый для центра координации, называется PIFS (PCF Interframe Space), причем SIFS<PIFS<DIFS.