ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
2012 Управление, вычислительная техника и информатика № 3(20)
УДК 681.324
П.А. Михеев, С.П. Сущенко АНАЛИЗ БЫСТРОДЕЙСТВИЯ БЕСПРОВОДНОЙ ЛВС
Предложена математическая модель метода случайного множественного доступа с контролем несущей и предотвращением коллизий для соперничающих абонентов. Показана возможность захвата среды передачи данных одним из соперников на неопределенно долгое время и унимодальная зависимость операционных характеристик протокола доступа от начальной ширины конкурентного окна. Предложены меры предупреждения эффекта захвата, основанные на модификации протокольных правил выбора размера конкурентного окна. Для исследования эффекта захвата с произвольным числом соперников построена имитационная модель процесса соперничества. Показана эффективность профилактических мер, обеспечивающих справедливое распределение совместно используемого ресурса времени разделяемой среды передачи данных при несущественном снижении общей пропускной способности метода доступа.
Ключевые слова: беспроводные сети стандарта 802.11, соперничество, конкурентное окно, таймер случайной отсрочки, положительная обратная связь, время соперничества, эффект захвата среды передачи данных, пропускная способность.
Широкое распространение беспроводных сетей обусловлено простотой их развертывания и доступа к интернет-ресурсам в местах большого скопления людей. Протокол, обеспечивающий работоспособность беспроводных ЛВС в распределенном режиме доступа (DCF) [1, 2], использует механизм множественного доступа с контролем несущей и предотвращением коллизий (carrier sense multiple access with collision avoidance, CSMA/CA) [2-4]. Данный механизм основан на том, что передающая станция проверяет, присутствует ли в среде сигнал несущей и, прежде чем начать отправку кадра, ожидает освобождения «эфира». Беспроводные станции стандарта 802.11, в отличие от проводных Ethernet, не способны обнаруживать коллизии в среде передачи данных [5]. В силу этого обнаружение коллизий и бесконфликтных передач протокольных блоков данных основано на механизме тайм-аутов и алгоритме положительной обратной связи. Цикл передачи кадра данных от отправителя к получателю начинается с прослушивания отправителем среды для определения ее незанятости. По истечении межкад-рового интервала запускается алгоритм случайной задержки для выбора номера слота, в котором можно начать передачу данных. Номер слота равновероятно выбирается из промежутка [0, Sn -1] , где Sn - целочисленный размер конкурентного окна, измеренного в слотовых интервалах tc и определяемого соотношением
N + m ( n, n < 10-N0; ^
Sn = 2 0 , m = f “ Здесь N0 - начальное значение, задаю-
n (10 - N0, n > 10 - N0. 0
щее ширину конкурентного окна при первой попытке отправителя передать данные, а n > 0 - номер повторной передачи. Ширина конкурентного окна не может превышать максимального значения Smax = 1024, установленного стандартом 802.11 [2]. Номер выбранного слота присваивается значению таймера отсрочки
to , после чего начинают отсчитываться слотовые интервалы. В конце каждого слотового интервала таймер отсрочки уменьшается на единицу, при этом прослушивается среда передачи данных. Как только фиксируется занятость среды, таймер отсрочки замораживается до тех пор, пока не освободится «эфир». После освобождения «эфира» таймер запускается со значения, зафиксированного непосредственно перед замораживанием. По истечении таймера отсрочки станция-отправитель начинает передачу кадра данных. По окончании передачи отправитель ждет положительную квитанцию в течение времени tout , по завершении которого считается, что состоялся конфликт и станции, попавшие в него, увеличивают значение n на единицу, а действия, направленные на передачу данных, повторяются. Ширина конкурентного окна удваивается с каждой попыткой передачи кадра данных, до тех пор, пока не достигнет максимального значения, а с каждой последующей попыткой отправки кадра ширина конкурентного окна остается равной Smax . После успешной передачи кадра ширина окна принимает начальное
значение S0. Таким образом, технология беспроводного доступа в силу невозможности обнаружения коллизии в среде передачи данных имеет три существенных отличия от случайного метода доступа, реализуемого в проводной среде. Во-первых, беспроводный метод передачи использует механизм положительной обратной связи. Во-вторых, в отличие от случайного метода доступа в проводных сетях технология WiFi уже при первой передаче использует механизм случайной отсрочки. И наконец, беспроводный протокол доступа использует механизм «замораживания» счетчика отсрочки при обнаружении факта занятости среды до истечения таймера случайной задержки.
1. Математическая модель беспроводной ЛВС
Проанализируем функционирование беспроводной локальной сети до первой безошибочной передачи кадра и получения квитанции об успешной доставке данных. Предположим, что в беспроводной ЛВС имеется K станций-источников данных. Считаем, что все источники независимы, равноправны, всегда имеют кадры данных для отправки, а все интервальные промежутки выражены в слотовых интервалах tc . Пусть все станции обмениваются кадрами одинакового размера. Тогда согласно последовательности протокольных действий элементарный цикл отправки кадра получателю определится размером межкадрового промежутка tm , периодом случайной отсрочки to, длительностью «заморозки» таймера случайной отсрочки tz, временем передачи информационного кадра tk, а также величиной тайм-аута ожидания положительной квитанции tout , которая складывается из короткого меж-кадрового промежутка и времени передачи положительной квитанции [2, 4]. Среднее время передачи кадра T (K, N0) складывается из взвешенной суммы средних времен ожидания неудачных отправлений и успешную передачу [6]
" N-1 “
Nd + £ t(n, K, N0) + т( N, K, N0)
_ n=0 _
Здесь d = tm + tk + tout, t(n, K, N0) и т(N, K, N0) - средние условные времена до неудачной и успешной N-й повторной попытки отправить кадр абонентом, а f (N, K, N0) - функция вероятности продолжительности конкуренции
т (K, N0 ) = d +£
f (N, K, N0). (1)
между абонентами за «эфир», которая определяется вероятностью успешной передачи кадра на Ы-м повторном шаге Р (Ы, К, Ы0) после Ы-1 неудач л(п,К,Ы0) = 1 -Р(Ы,К,Ы0) [6]:
N-1
/ (Ы, К, Ыо ) = Р (Ы, К, Ыо )Пп(п, К, Ыо). (2)
п=0
Наряду со средним временем передачи кадра одним из основных показателей эффективности функционирования сети передачи данных является пропускная способность. Будем искать индивидуальное быстродействие, нормированное значение которого определится как отношение времени, необходимого на передачу информационного кадра 1к, к среднему времени передачи кадра Т(К, Ы0):
С (К, Ы0 )=---^----. (3)
^ 0! Т (К, Ы0)
Рассмотрим соперничество двух беспроводных станций (К = 2) локальной вычислительной сети. Обозначим соперничающие станции через А и В. Найдем вероятностно-временные характеристики (ВВХ) процесса передачи данных станцией А. Обозначим через рп (1) вероятность выбора случайной отсрочки длительностью равной 1 слотовым интервалам на п-й повторной передаче станцией А, а через /п(]) - станцией В. Тогда условная вероятность возникновения конфликта на п-й повторной передаче для станции А определится соотношением
п(п,2, Ы0) =
Хы^)Х]=0Л<М-,', п=0; (4)
п >1.
Здесь Ьк - рекуррентные вероятности движения станции В «снизу» к конфликтному слотовому интервалу 1, выбранному станцией А, за множество шагов с успешными передачами:
к
Ь I ^ 1=0‘/0Ч~' 1—4 -К-- -° -1 -° (_)
Ьк = 1™ ^0-1 ---------------------------- (5)
ХГ=0/ (0)1 ,.=! /0 (04-1, к = 1,50 -1, Ь0 = 1;
Е Г= 0 /0 (0)15- /0(1)Ьк-1, к = 50,5п -1.
Отсюда нетрудно видеть, что конкурирующая станция В перед конфликтом с соперником А может выполнить неограниченное количество успешных передач при «выпадении» случайной отсрочки нулевой длительности. Используя соотношения для арифметико-геометрической прогрессии [7] для Ьк при к = 1,50 -1,
получаем окончательное соотношение Ьк = 50к-1/(50 - 1)к , к = 1,50 -1. Подставляя данный результат в (4), находим вероятность конфликта на первой попытке передачи кадра данных:
50 -1
п(0,2, Ы0) = ^-
502
50 -1
0 1 -1
(6)
Коэффициенты Ек (п) в соотношении (4) являются вероятностями того, что на п-й повторной передаче станцией А, станция В будет находиться в состоянии к-й повторной передачи:
Ек (п) =
•Я -1
І-1
-1
Е Рп-1 (І) Е /к (ЛА-/ + Е Рп-1 (І) Е /к (./0Аг-/
І=1 /=0 г=5к /=0
Е Ек (п -1)
к1! п(п - 1,2, Жо) п > 2, к = 1, Е1(1) = 1;
Е (П -1) •к-1-1 _____
-1 Е Рп-1(І)/к-1(І), П > 2 к = 2, п-
Як-1
п(п -1,2, Ы0) 1=0
Средние условные времена до неудачной и успешной п-й попытки передачи данных t(N,К,Ы0) и т(N,К,Ы0) складываются из средней длительности
случайной отсрочки Ns (п) (среднего количества слотов до начала передачи) и среднего количества заморозок, обусловленных захватом «эфира» станцией В, (п, N0) в случае неудачи и 2т(п, N0) в случае успеха соответственно: t (п,2, N) = N,, (п) + (п, N0 )й, т (п, 2, N0) = N,, (п) + 2т (п, N0 )<^ . Здесь
^ -1
(п) = Е г=0- ІРп(І) =
()
а средние значения числа заморозок Zt (п, N0) и 2Х (п, N0) имеют схожий вид
2 (п, N0)=
Е 2Г ^0(1)Е ^0 /0( ЯМг-
г /’ •п -1
п=0;
(8)
Е п=А (п) Е « Рп (І)Е/=0 /к (/М-/ +Е Л Рп (І)Е/=- /к (/м
г-з
п >1;
^ т (п, N0) =
Е ЇГ Р0(І)Е/=0 /0( /Ж
/ ’
Е п=Е (п) Е 2кГ1 Рп (г')Ег/=0 /к (/)^- / ++Е Рп (г)Е •=0/(ж
п=0;
п >1.
(9)
Элементы Мк и Ук являются показателями среднего числа заморозок таймера
отсрочки абонента А после выбора случайной задержки длительностью і на п-й повторной передаче при выборе соперничающей станцией В /-го слота, предшествующего і-му:
Мк =
Е„=1 /0(^)ЕГ=0(І +1+Мк-т)/0(0), к = 1,Я0 -1, М0 = 0;
Е „0=11 /0(„)ЕГ=0 (+1+Мк-„ )/0(0), к = ;^а^;
(10)
Еи+1)// (0)Ет^/о („)+Е„=1/0 („)ЕГ=0(+1+¥к-„)/к г к=1,к -і;
к=^0, к -1.
(11)
Е„0=1 /0 („)Е) (0),
При подстановке сюда вероятностей выпадения длительности отсрочки /0(„)
получаем следующие соотношения:
мк =
•0
•0 -1
•0
•0 -1
-1
•0 ,е тх
•0 -1
•0 -1
к=1, £0 -1;
к=•,, •п -1.
•0 -2| к
•0 -11 •0 -1
• Е50 -Ч
•0 . ^т=1 к
к-т
•0 -1
•0 -1
к=1, £0 -1;
к=•0, •п -1.
Показатель общей пропускной способности можно найти по аналогии с индивидуальным быстродействием (3), при этом в числителе указанного соотношения нужно учесть не только успешно переданный пакет станцией А, но и среднее количество переданных пакетов станцией В за рассматриваемый период:
СЛ(2,N0) = ,
общ 0 Т (2, N0)
где 0( N0) определится взвешенной суммой среднего количества заморозок таймера отсрочки станции А в ожидании неудачных и успешной передачи, которые определяются соотношениями (8) и (9):
ОД) = ЕN=0 ЕN=0!2(п,N0) +2т(N,N0)
/ (N ,2, N0).
=0 п=0
Численные исследования среднего времени передачи кадра абонентом А показывают, что функция (1) имеет ярко выраженный минимум по координате N0, определяющей начальный размер конкурентного окна и, как следствие, степень рассеяния станций по длительностям отсрочки перед началом процедуры соперничества. Для двух соперничающих станций минимум достигается при N0 = 4. Очевидно, что значение N,3, минимизирующее среднее время передачи кадра, максимизирует индивидуальную пропускную способность (рис. 1). Кроме того, уже на этапе формализации задачи стала очевидной возможность захвата среды передачи данных одним из абонентов, о котором упоминается в [5]. Особенно сильно этот эффект проявляется при малых значениях N,3. В результате эффекта захвата среды передачи данных наблюдаются дискриминационные индивидуальные показатели при высоком уровне общей пропускной способности сети (рис. 1). Уже при первой попытке соперничества двух станций возможен захват среды передачи данных (например, станцией В), вероятность которого определится вероятностями того, что у одной из станций (В) длительность отсрочки окажется меньше длительности отсрочки другой станции (А), а затем у «успешной» станции (В) будет выпадать отсрочка нулевой длительности, чередуясь с отсрочками меньшими, чем остаточное значение таймера отсрочки станции (А):
—0 -1 да 1 / — I-0-1
р(ОД ^) = Е Р0 (1 %-1Е/0 (0) = —2I —гг! .
1=1 к=1 -0 V -0 1)
Отсюда нетрудно видеть, что вероятность захвата в значительной мере определяется начальной шириной конкурентного окна —0 (рис. 2). После нескольких конфликтов возможность захвата для «успешной» станции становится еще более вероятной.
Основной причиной эффекта захвата среды передачи данных является протокольное действие «замораживание отсрочки», поскольку именно оно приводит к тому, что после бесконфликтной передачи станция может неопределенно долго захватывать среду передачи данных, попадая в интервал отсрочки от 0 до остаточного значения отсрочки других станций. Другой причиной повышения вероятности захвата среды передачи данных после нескольких конфликтов одним из абонентов являются различные размеры конкурентного окна для станций, вышедших из конфликта, и станций, продолжающих разрешение конфликта в состоянии ожидания истечения времени отсрочки и периодов заморозки.
Рис. 1. Зависимость индивидуального быстродействия и общей пропускной способности от степени начальной ширины конкурентного окна
Рис. 2. Зависимость вероятности захвата среды передачи данных станцией В на первой попытке передать данные от степени начальной ширины конкурентного окна
После положительного разрешения конфликта одной из станций после п-й повторной передачи (или несколькими станциями) размер ее конкурентного окна кратно сокращается до начального значения Б0 < 8п, что дает этой станции преимущественное право при дальнейшем соперничестве за «эфир» с «конфликтующими» станциями, поскольку меньшая длительность случайной отсрочки для такой станции имеет существенно большую вероятность по сравнению с аналогичным операционным показателем «конфликтующей» станции. Очевидно, что для снижения вероятности эффекта захвата «эфира» на неопределенно долгое время можно предложить, с одной стороны, фиксацию размера конкурентного окна для первой и всех последующих передач, а с другой - выбор длительности случайной отсрочки to на интервале от 1 до 2м -1 слотовых периодов (с (исключение отсрочки нулевого размера). При этом захват «эфира» одной станцией никогда не превысит 2м - 2 успешных передач до очередного конфликта или его разрешения. Рассмотрим предложенные меры модификации процедуры доступа к среде передачи данных для профилактики «эффекта захвата эфира».
2. Профилактика эффекта захвата среды передачи данных
Процедура доступа без нулевой отсрочки
Начнем рассмотрение способов предупреждения захвата среды с метода, основанного на сужении области значений случайной отсрочки. Будем считать, что станции беспроводной сети передачи данных в процессе соперничества за эфир осуществляют выборку случайной задержки из промежутка 1,5п -1 слотовых интервалов. В этом случае исключается возможность выбора задержки нулевой длины и ни одна из станций не сможет бесконечное число раз захватывать среду передачи данных. Назовем этот вариант предупреждения эффекта захвата модифицированным методом доступа к среде передачи данных. Тогда условная вероятность (4) преобразуются к виду
п(п,2, N0) =
-1
IГ Ро (О А = ^[(0/(0 -I))0 -1 -1],
I П=А (п) [12Г Рп (ОГ/=1Л (Л А-/ +1X Рп (ОХ *=Гл (Л А
,;=1л(/) А- /+1Х1
Здесь Ьк определяются отличным от (5) соотношением
п=0; п >1.
(12)
I к=1 /0(0 А
к = 1, 50 -1,Ь0 = 1,
к = 50,^п -1.
[I г=Г /00')Ак -,
Определение элементов Ек (п) также отличается от исходного для базового протокола доступа:
Ек (п) =
Ек (п -1)
I
к=1 п(п -1,2, N0) п > 2, к = 1, Е1(1) = 1;
Ек-1 (п -1)
I Рп^о! /к(лЦ-/ + I рп-1(о I /к(лц
г=1 /=1 г = 5к /=1
г - /
I Рп-1 (0/к-1 ОХ п > 2, к = 2 п.
[П(п -1,2, N0) г=
Средняя длительность отсрочки до начала передачи (7) в этом случае преобразуется:
N. (п) = 1+ I ^ гРп (О = ^ +1.
(13)
Элементы (п,N0) и Zт(п,N,3) отличаются от исходных (8) и (9) тем, что суммирование по всем индексам выполняется не от нуля, а от единицы, а входящие в них элементы Мк и Ук имеют вид
Мк =
I/0(0(1+Мк-г), к = 1,50 -1, М0 = 0;
г=1 5с -1
I /0 (г) (1 + Мк -),
к = 5), 5п -1;
г =1
£0 -1
к-1
X /с(і) + Х/с(0(1 + Ук_,), к = 1,£0 -1;
і=к+1 і=1
£с -1 __________
X /с(і)(1 + V-і ),
к = £0, £п -1.
і=1
При подстановке соответствующих вероятностей выпадения того или иного слота данные соотношения преобразуются:
Мк =
£с
£-1
-1, к = 1, £с -1;
1, X £Г Мк-і
£с-1
к = £с, £п -1;
£с - 2 ( £с
к-1
£с -11 £с -1
X£с [у, ■ 1, /—і і=1 к-і
£ -1
к = 1, £с -1;
к = £с, £п-1.
Процедура доступа с фиксированным размером конкурентного окна
В случае фиксированной ширины конкурентного окна, ВВХ процедуры доступа будут одинаковы для каждой попытки передачи данных станциями А и В. Тогда условная вероятность возникновения конфликта на п-й повторной передаче для станции А определится соотношением (6), а так как вероятность успешной передачи данных является обратной к вероятности неуспеха
Р(п,2, Жс) = 1 -п(п,2, Жс), то функция вероятности (2) принимает вид
£с -1
V £2
£с -1
-1
£2
£с2 V £-1
(14)
Используя соотношения (10) и (11) получаем среднее количество заморозок до конфликтной (Zt(п,Ы0)) и успешной (Zт(п,Ы0)) передач.
2, (п, Жс) =
£с
£с -1
£с
£с -1 2
(п,Жс) = £с 21 £с
£с -1V £с -1
£с - 2 £с - 2
£с -1
£с
Тогда с использованием соотношения (7) среднее условное время до неудачной и успешной п-й попыток передачи данных окончательно принимает вид
£ -1
і (п, 2, N) = —°--------------+ ё
£с
£с -1
5£с - 3
2(£с -1)
£ -1
т(п,2, Ыс) = —----------+ ё
£с - 2
£с -1
£с
£с -1
-1
£с - 2 £с
Поскольку данные соотношения не зависят от номера повторной передачи, то с учетом (14) находим среднее время передачи кадра (1) станцией А:
£с -1
ч £с -1
Т (2, Nс ) = -с-----------------+ ё
£с - 2
£с -1
о -1
£с
£с -1
-1
£с
£с -1
£с -1 2
(£с -ОК(£с - О) -1]
£с2 + £с -1 -(£с -!)[£„/(£с -1)
Процедура доступа с фиксированным окном без нулевой отсрочки
Для процедуры профилактики эффекта захвата, основанной на фиксированной ширине конкурентного окна и исключении случайной отсрочки нулевой длительности, ВВХ системы связи будут инвариантны к номеру повторной передачи. Тогда с учетом (12) для функции вероятности продолжительности соперничества (2) получаем
ґ
1
£с -1
£с
£с-1
£с-1
-1
у
Г
£с
££с-1 Л
£с
£с -1
(£с -1)£
(15)
Используя соотношения (Ш) и (11) с учетом отсутствия нулевой отсрочки, получаем среднее количество заморозок до конфликтной (2( (п, Жс)) и успешной (2т (п, Жс)) передач:
2, (п, Жс) =
с ^ £с
£с -1
5£с - 2
2(£с -1)
2 т (п, Жс) =
£с - 2
£с -1
£с
£с -1
£ -1
- 2
С учетом соотношения (13) окончательный вид средних условных времен до неудачной и успешной п-й попыток передачи данных преобразуется к виду
£с
і(п, 2, Жс) =-° +1 + ё
£с
£с -1
т(п, 2, Жс) = ~2°- +1 + ё с
£с -1
£
£с -1
5£с - 2
2(£с -1)_
ч£с-1
- 2
Используя данные соотношения и выражение (15), находим среднее время передачи кадра (1) станцией А:
Т (2, Жс )= +1 + ё
^ С О ( С 1 С "2^
£с 2 I £ I - £с 3 £с -1
£с -1V £с -1
£с
£с -1
3£с
2(£с -1)
[£с/ (£с -1)
£ -1
-1
£с-[/ (£с -1)
£с -1 '
Отметим, что данную модификацию метода доступа к среде передачи данных следует использовать при Ы0 > 2, так как для Ы0 = 1 станции всегда будут попадать в конфликт.
На рис. 3 представлены сравнительные кривые среднего времени передачи кадра абонентом в сети из двух станций для всех рассмотренных методов доступа
Рис. 3. Сравнительные кривые среднего времени передачи кадра для базового (БМ) и модифицированного (ММ) методов соперничества, а также для случаев с фиксированной шириной конкурентного окна - (БМФО) и (ММФО)
к среде передачи данных. Из рисунка видно, что в сети из двух станций при 100 %-й загрузке базовый метод доступа к среде передачи данных с фиксированной шириной конкурентного окна является предпочтительным в сравнении с тремя другими способами борьбы за «эфир». С одной стороны, этот метод обеспечивает меньшее, чем у базового и модифицированного методов, время передачи кадра
данных при Ы0 = 1,4, а с другой - не уступает ни одному из методов на всем отрезке допустимых значений начальной степени ширины конкурентного окна. В целом, при Ы0 = 5,10 различие между производительностью методов нивелируется.
Для анализа индексов быстродействия беспроводной ЛВС при произвольном числе конкурирующих станций проведено имитационное моделирование логики протокольных действий базового метода доступа к разделяемой среде передачи данных и предложенных его модификаций для профилактики эффекта захвата На рис. 4 для стандартного метода доступа к разделяемой среде показаны сравнительные кривые минимального (Стт ) и максимального (Стах) индивидуальных быстродействий конкурирующих станций, а также кривые общей пропускной способности системы (Собщ) как функции степени начальной ширины конкурентного окна. В семействе кривых общей пропускной способности представлена также кривая, соответствующая аналитическому решению для сети с двумя активными станциями (Ст). Из представленных численных результатов видно,
что при малых значениях степени Ы0 имеет место эффект захвата разделяемой среды передачи данных одной из станций для любого количества соперничающих абонентов беспроводной локальной сети. При этом благодаря захвату разделяемой среды какой-либо станцией и, как следствие, бесконфликтной передаче большого количества пакетов наблюдаются хорошие показатели общей пропускной способности сети и большой дисбаланс по показателям индивидуального
Рис. 4. Сравнительные кривые минимального и максимального индивидуальных быстродействий, и общей пропускной способности для различного числа станций сети
Рис. 5. Сравнительные кривые общей пропускной способности для базового (БМ) и модифицированного (ММ) методов доступа к среде передачи данных, а также для случаев с фиксированной шириной конкурентного окна - (БМФО) и (ММФО) при оптимальных М0
быстродействия и среднего времени передачи кадра отдельных станций. С увеличением ширины конкурентного окна значения индивидуальных характеристик станций выравниваются, причем наблюдается максимум общей пропускной способности по параметру степени начальной ширины конкурентного окна. С ростом числа станций сети этот максимум смещается в сторону максимально возможного размера конкурентного окна, и если для сети из двух станций как такового экстремума нет, то для большего числа активных абонентов максимум ярко выражен: для трех станций - Ы0 = 4 , для пяти - Ы0 = 5 , для десяти - Ы0 = 6, а для двадцати - Ы0 = 7 . При таких начальных параметрах имеет место снижение коллизион-
ных передач и выравнивание индивидуальных показателей станций на фоне пика общей пропускной способности беспроводной сети. Кроме того, для малых No значение общей пропускной способности выше для сети с малым числом станций, а с увеличением ширины окна имеет место обратная зависимость - чем больше станций, тем выше общая пропускная способность. Сопоставление результатов аналитического и имитационного моделирования сети из двух станций показывает, что значения общей пропускной способности для различных размеров N0 отличается менее чем на 4 %. На рис. 5 представлены сравнительные кривые пропущенного потока для различных модификаций метода доступа к среде передачи данных от количества активных станций сети при оптимальном значении ширины конкурентного окна.
Заключение
Проведенный анализ направлен на исследование операционных характеристик метода случайного множественного доступа с контролем несущей и предотвращением коллизий. Получены аналитические соотношения для вероятностновременных характеристик процесса соперничества двух станций. Обнаружены «эффект захвата эфира» и экстремальная зависимость операционных характеристик от начального размера конкурентного окна. Предложены параметрические изменения в протокольную процедуру соперничества, обеспечивающие предупреждение эффекта захвата при сохранении высоких значений индивидуальных и интегрального индексов быстродействия. Показано, что оптимальная начальная ширина конкурентного окна (S0) определяется активным размером сети (количеством соперничающих станций) и обеспечивает близкое к равномерному распределение совместно используемого ресурса времени «эфира» между конкурирующими абонентами. Исследование мер профилактики эффекта захвата среды передачи данных в локальной сети, включающей до 20 соперничающих абонентов на имитационной модели, показало эффективность предложенных изменений параметров протокольной процедуры соперничества. Показано также, что для нетривиального размера активной сети K > 6 наиболее эффективной мерой профилактики эффекта захвата является модифицированный метод, исключающий отсрочку нулевого размера и обеспечивающий минимальное снижение общей пропускной способности.
ЛИТЕРАТУРА
1. ОлиферВ.Г., ОлиферН.А. Компьютерные сети. СПб: Питер, 2006. 958 с.
2. IEEE Std 802.11-2007, Revision of IEEE Std 802.11-1999. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Computer Society, 2007. 1184 p.
3. Гейер Д. Беспроводные сети. Первый шаг. М.: Вильямс, 2005. 192 с.
4. Roshan P., Leary J. 802.11 Wireless LAN Fundamentals. Cisco Press, 2004. 312 p.
5. Вишневский В.М. и др. Широкополосные беспроводные сети передачи информации. М.: Техносфера, 2005. 592 с.
6. Сущенко С.П., Кустов Н.Т. О пропускной способности метода случайного множественного доступа // Автоматика и телемеханика. 2001. № 1. С. 91-102.
7. Прудников А.П., Брычков Ю.П., Маричев О.И. Интегралы и ряды: Элементарные функции. М.: Наука, 1981. 800 с.
8. Рыжиков Ю.И. Имитационное моделирование: Теория и технологии. М.: Альтекс-А, 2004. 380 с.
9. Кельтон В., Лоу А. Имитационное моделирование. Классика CS. 3-е изд. СПб.: Питер, 2004. 847 с.
Михеев Павел Андреевич
Сущенко Сергей Петрович
Томский государственный университет
E-mail: doka-patrick@mail.ru; ssp@inf.tsu.ru Поступила в редакцию 2июня 2012 г.
Mikheev Pavel A., Sushchenko Sergey P. (Tomsk State University). Wireless LAN performance analysis.
Keywords: wireless networks, contention, contention window, a random delay timer, positive acknowledgment, contention time, the effect of carrier capture, throughput.
A mathematical model of access method “carrier sense multiple access with collision avoidance” for active stations is proposed. The effect of carrier capture and unimodal dependence of the operating characteristics from the initial width of the contention window is detected. Measures of preventing the effect of carrier capture, based on the modifications of the standard protocol are proposed. The first measure is based on request of contention window, which is fixed for all retransmission, the second - on zero random delay exception and the third - on first and second composite. The simulation model of the wireless network is developed to investigate the effect of carrier capture with a large number of stations. The effectiveness of the proposed measures of preventing the effect of carrier capture is shown. It is established that zero random delay exception is the best of measures for nontrivial active stations number.