Главные темы. Последние записи с тегом «11». Страница 155

Сегодня 6 октября, воскресенье

Какой рейтинг вас больше интересует?

получить код

Главная /

Главные темы

Тэг «11»

Без заголовка

2013-03-04 10:07:00
... , sans-serif;">802.11 временной интервал, выделенный ...
+ развернуть текст сохранённая копия

Вероятность успешного захвата канала в конкурентном окне

Напомним, ранее мы попытались оценить возможные потери при возникновении коллизий в канале коллективного доступа.

В IEEE802.11 временной интервал, выделенный на захват канала какой-либо станцией, ограничен и разделён на более короткие интервалы – слоты, причём число таких слотов ограничено. При этом порядковый номер слота определяет время отсрочки процесса передачи пакета, привязанное к некоему событию, например, освобождению канала.

Каждая станция выбирает «свой» слот случайным образом и выходит в эфир только в том случае, если выполняются следующие условия:

канал свободен;
время отсрочки исчерпано.

Кроме того, будем считать, что захват одного и того же слота двумя и более станциями неизбежно приведёт к коллизиям.

Общее число ситуаций, которые могут возникнуть при случайном «розыгрыше» слотов, будет равняться числу размещений с повторением из kпо S, и определяться выражением (1):

A_k^S= S^k⁺¹

(1)

где

S – общее число слотов;
k+1 – общее число станций в «клике», включая рассматриваемую станцию «А».

Очевидно, что далеко не любая из этих ситуаций может привести к успешной передаче пакета. Например (см. рисунок 1), станция «А» может захватить и успешно использовать 1-й слот только тогда, когда её «конкуренты» будут претендовать только на захват последующих слотов.

Рисунок 1

Число таких ситуаций зависит от числа слотов - Sи числа «конкурентов» - k, и определяется выражением (2):

(S-1)^k

(2)

а вероятность захвата 1-го слота – выражением (3):

P₁= (S-1)^k/ S^k⁺¹

(3)

Станция «А» может успешно использовать и 2-й слот, но только в том случае, если ни одна из конкурирующих станций не будет претендовать ни на 1-й, ни на 2-й слоты.

Соответствующий пример приведён на рисунке 2:

Рисунок 2

Вероятность подобной ситуации будет определяться выражением (4):

P₂= (S-2)^k/ S^k⁺¹

(4)

Аналогичным образом может быть определена вероятность успешного использования третьего слота – см. выражение (5):

P₂= (S-3)^k/ S^k⁺¹

(5)

В общем же случае, суммарная вероятность «победы» в конкурентной борьбе, нацеленной на захват канала, будет равняться величине P_зхв, которая может быть определена по формуле (6):

_S-1
P_зхв= P₁+ P₂+ ... + P_S-1 =  (S-i)^k/ S^k+1	(6)
ⁱ⁼¹

Следует отметить, что формула (6) справедлива только при k>0. Очевидно, что, при k>0, последний слот не может быть захвачен и успешно использован двумя и более абонентами. Но если k=0, то последний, S-тый слот может быть также успешно использован, следовательно, величина P_зхвбудет равна единице.

3.2.5. Графики функции (6) при различных значениях величины Sпредставлены на рисунке 3:

Рисунок 3

Рассматривая приведённые графики можно прийти к следующему выводу: даже при небольшом числе конкурирующих станций, вероятность успешной попытки захвата канала очень мала. Причём увеличение числа слотов повышает эту вероятность, но незначительно, а при большом числе конкурентов стремится к нулю.

Пренебрегать этим обстоятельством нельзя, и очевидно, что имитация механизмов противодействия коллизиям (как на канальном, так и прикладном уровнях) должна рассматриваться как неотъемлемая часть разрабатываемой модели.

Но при этом необходимо ответить на следующий вопрос, - какой способ имитации этих процессов наиболее целесообразен?

Рассмотренные в данном разделе методики обладают рядом положительных качеств. Задачи решены «в общем виде» и не привязаны к конкретным числовым значениям параметров потока и системы обслуживания, что позволяет делать полезные общие заключения.

Но, к сожалению, эти методики позволяют находить общие решения для задач, сводящихся к элементарным ситуациям – то есть в случаях, когда поток заявок невелик и на один и тот же канал будут претендовать одна-две станции.

В принципе, такое допущение возможно и может считаться достаточно корректным. Например, при имитации движения пользовательского трафика можно считать, что нагрузка на любой канал не должна превышать 80% его производительности, поскольку в противном случае очереди в узлах будут стремительно расти. Для того, чтобы убедиться в этом, достаточно рассмотреть график, который приведён на рисунке 4:

Рисунок 4

Этот график показывает зависимость времени пребывания пакета в очереди от нагрузки на канал - Ψ=λ/μ, где λ – интенсивность потока заявок, а μ – производительность канала. (при построении графика предполагалось, что поток заявок – Пуассоновский, а время обслуживания – постоянное). Время ожидания показано в условных единицах: одна условная единица – время обслуживания одного пакета.

Тогда, рассматривая этот график можно прийти к следующему заключению: при Ψ=0.8 средняя величина очереди на канал равна двум. И можно допустить, что ситуации, при которых на один и тот же канал будут претендовать более 2-х станций, не представляют интереса, поскольку строить сети с «бесконечными» очередями не имеет смысла.
Далее мы рассмотрим имитационную модель канала коллективного доступа.

Тэги: 802.11, wi-fi, имитационный, маршрутизация, моделирование, связь, сеть, телекоммуникация

Берже М., и др. Задачи по геометрии с комментариями и решениями

2013-03-02 16:14:07

 --page0-- IM. БЕРЖЕ, Ж.-П. БЕРРИ, П. ПАНСЮ К.СЕН-РЕЙМОН ЗАДАЧИ ПО ГЕОМЕТРИИ С КОММЕНТАРИЯМИ И  ... 
										

										+ развернуть текст   сохранённая копия

										

										 --page0-- IM. БЕРЖЕ, Ж.-П. БЕРРИ, П. ПАНСЮ К.СЕН-РЕЙМОН ЗАДАЧИ ПО ГЕОМЕТРИИ С КОММЕНТАРИЯМИ И РЕШЕНИЯМИ ИЗДАТЕЛЬСТВО «МИл  . --page002-- Problemes de geometrie commentes et rediges Marcel Berger, Jean-Pic Berry Pierre Pansu, Xavier Saint-Raymond CEDIC/FERNAND NATHAN publie avec le concours du Centre National de la Recherche Scientifique . --page003-- М. БЕРЖЕ, Ж.-П. БЕРРИ, П.ПАНСЮ, К.СЕН-РЕЙМОН ЗАДАЧИ ПО ГЕОМЕТРИИ С КОММЕНТАРИЯМИ И РЕШЕНИЯМИ Перевод с французского П. О. МИХЕЕВА, Л. В. СБИТНЕВОЙ и В. В. ТРОФИМОВА под редакцией Л. В. САБИНИНА МОСКВА «МИл 1989 . --page004-- ББК 22.151 315 УДК 514 Авторы: Берже М., Берри Ж.-П., Пансю П., Сен-Рей- мон К. 815 Задачи по геометрии с комментариями и решениями! Пер. с франц. —М.: Мир, 1989. —304 с, ил. ISBN 5-03-001059 Сборник задач по геометрии, составленный известным французским математиком М. Берже с соавторами, дополняющий знакомый советским читателям двухтомный курс М. Берже «Геометрия> (М.: Мир, 1984). В начале каждой главы даны основные определения и теоремы, необходимые для решения задач. Приведены указания к решению, а в конце книги даиы полные решения задач. Книга иллюстрирована прекрасно выполненными диаграммами и чертежами. Для математиков различных специальностей, студентов, школьников старших классов, учителей средней школы, ~ 1602050000-235 1089 041@1)—89 Редакция литературы по математическим наукам ISBN 5-03-001059 (русск.) © Marcel Berger, Edition CEDIC, Parfs, ISBN 2-7124-0720-2 (франц.) 1982 © перевод на русский язык, «Мир», 1989 . --page005-- ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА Предлагаемая вниманию читателя книга представляет собой сборник задач по геометрии, базирующийся на переведенной у нас ранее и широко известной книге «Геометрия> (в двух томах) известного французского геометра, в настоящее время директора Института высших научных исследований, профессора М. Берже. В итоге советский читатель получает учебно-методический комплекс, состоящий из учебника и задачника для университетов и институтов. Французская математическая школа традиционно уделяла большое внимание проблемам преподавания геометрии, и далеко не все ее представители недавнего прошлого разделяли новомодную точку зрения о необходимости потеснить геометрию в учебных планах университетов и других институтов. Такие действия были осуществлены в ряде университетов мира и, к сожалению, те же тенденции просматриваются и в СССР. Между тем геометрия была, остается и будет оставаться краеугольным камнем полнокровного математического образования как в школах, так и в университетах и институтах. Конечно, при этом изложение ее нуждается в модернизации, отвечающей запросам сегодняшнего дня, без потери, однако, геометрического . жания. Книга и задачник профессора Берже демонстрируют современный подход к геометрии, наполняя ее изложение «новым синтетизмом». Достаточно, например, отметить возврат автора к многочисленным иллюстрациям, почти исчезнувшим в трактатах новейшего времени по геометрии. Книга и задачник возникли в результате многолетней преподавательской деятельности автора в Парижском университете в процессе подготовки студентов к специальной учительской степени. Не останавливаясь на анализе текста учебника «Геометрия:», что сделано в предисловии к его русскому переводу, отметим некоторые методические особенности данного задачника. Условия задач собраны в первой части, разделенной на двадцать глав, как и в учебнике, и с такими же заглавиями. Вторая часть содержит краткие указания (подсказки) к решению задач, в третьей части приводятся подробные решения. 
   
										
										

										
										Тэги: 10-11, iphone, а.п.рымкевич, алгебра, английский, класс, мордкович, решебник, татарский, физика, шлыков, язык 

										

																														
																				Компактный MP3-плеер TeXet T-11   2013-03-01 17:38:49
										

										 ...  MP3-плеер T-11 с поддержкой форматов ... 
										

										+ развернуть текст   сохранённая копия

										

										TeXet представила компактный MP3-плеер T-11 с поддержкой форматов MP3, WMA, OGG, отображением ID3-тегов и текстов песен (LRC). Плеер оснащен информационным дисплеем, эквалайзером с семью пресетами, функцией автоматического воспроизведения фрагмента аудиофайла, Подробнее
										
										

										
										Тэги: t-11, texet, плеер, рубрика 

										

																													Без заголовка   2013-02-25 12:26:00
										

										 ... , sans-serif;">802.11. Более того, есть ... 
										

										+ развернуть текст   сохранённая копия

										

										

Оценка возможных потерь при возникновении коллизий

Осветив в предыдущей части вопрос оценки зон действия радиосигналов мы переходим к следующему разделу.

Вероятность доставки пакета при абсолютно случайном доступе
Допустим, что устройства, обеспечивающие передачу информации в канал связи, не оснащены какими-либо механизмами, позволяющими избежать коллизий (одновременной работы двух и более передатчиков на одной и той же частоте). Это означает, что любая станция может передавать данные в любое время, и нет никакой гарантии, что эти данные будут успешно доставлены получателю. 
Но с другой стороны такая схема доступа, в силу своей простоты, весьма привлекательна и допускается IEEE802.11. Более того, есть основания предполагать, что она будет устойчиво работать в сетях с малой нагрузкой. Остаётся ответить на вопрос, – с какой?
Особенностью функционирования такой системы является то, что, процесс успешной передачи пакета по любому направлению (X_i, X_j),  может быть нарушен при выходе в эфир любой станции, кроме X_i. Вероятность такого события может быть определена с помощью соотношения (3.1):
          P(T_ij)     = 1 -  exp (- λ_∑^(ij)    T_ij)    (1)   
где
- λ_∑⁽^ij⁾ – плотность суммарного потока пакетов, поступающих от «конкурентов» станции X_i;
- T_ij- время передачи пакета по направлению (X_i, X_j); 

Следует отметить, что формула (1) справедлива только в том случае, если «фоновый» поток λ_∑⁽^ij⁾ является простейшим, то есть подчиняется закону распределения Пуассона. Однако, ориентация на данный закон может быть обоснована его следующими  свойствами:
к простейшему потоку системам  массового обслуживания иногда приспособиться труднее, и при имитации  их работы мы, как бы, ставим систему в более тяжёлые условия;  
если при исследовании поведения  системы мы рассчитываем на этот «тяжёлый случай», то  обслуживание реальной системой других случайных потоков с той же  плотностью поступления требований будет надёжнее;  
при сложении нескольких случайных  потоков образуется суммарный поток, который по своим характеристикам  приближается к простейшему.

Имея значения величин λ_∑⁽^ij⁾и T_ijможно вычислить вероятность успешной передачи пакета по любому радиолучу. 
Для того чтобы получить эту вероятность следует действовать следующим образом.
Допустим, что в одну и ту же зону радиослышимости входят  три станции, чему соответствует граф, изображённый на  рисунке 1:

Рисунок 1
Каждой дуге такого графа (X_i, X_j) может быть поставлен в соответствие поток - λ_ij(будем считать, что такие потоки известны).
Как уже отмечалось, успешное завершение передачи пакета возможно только в том случае, если в интервале T_ijни одна из «конкурирующих» станций не будет пытаться занять эфир. Вероятность такого стечения обстоятельств может быть определена с помощью соотношения (2):
                    P_ij^усп=       [1 – P(T_ij)]       = exp      (- λ_∑⁽^ij⁾      T_ij)                  (2)     
При этом, величина λ_∑⁽^ij⁾будет зависеть от «окружения» передающей и приёмной станций. Для рассматриваемого примера будем иметь:
λ_∑⁽¹²⁾ = λ_∑⁽¹³⁾ = λ₂₁+ λ₂₃+ λ₃₁+ λ₃₂ – «фоновый» поток для (X₁,X₂)  и (X₁,X₃);
λ_∑⁽²¹⁾ = λ_∑⁽²³⁾ = λ₁₂+ λ₁₃+ λ₃₁+ λ₃₂ – «фоновый» поток для (X₂,X₁)  и (X₂,X₃);
λ_∑⁽³¹⁾ = λ_∑⁽³²⁾ = λ₁₂+ λ₁₃+ λ₃₁+ λ₃₂ – «фоновый» поток для (X₃,X₁)  и (X₃,X₂).

Пользуясь соотношением (2), можно найти ориентировочное значение величины P_ij^усп при любом распределении потоков.  
Для этого достаточно следующих исходных данных:
1) матрицы Λ⁽^w⁾=║λ_ij⁽^w⁾║, задающей потоки между всеми парами узлов рассматриваемой зоны «w»; 
2) времени передачи пакета - величины T_ij.
Если считать, что все пакеты имеют одинаковую длину и скорости их передачи одинаковы, то величина P_ij^успможет быть представлена в виде функции e^-^α, где α=λ_∑T_ij. 
График такой функции представлен на рисунке 2.

Рисунок 2

Данный график показывает, что даже относительно небольшой «фоновый» поток, может снизить вероятность успешной передачи пакета до неприемлемой величины. С другой стороны, даже при предельной нагрузке, 37% пакетов могут быть успешно переданы с первой попытки. 
Несомненно, что это обстоятельство должно учитываться при подготовке и анализе исходных данных для имитационного моделирования. 
Потоки могут быть заданы таким образом, что при моделировании сети  могут быть получены «блестящие» результаты. 
Например (см. рисунок 3), если основная нагрузка на канал ляжет  направление  (X₁, X₂): 

Рисунок 3

а  поток α_∑⁽¹⁾будет отвечать условию (3) 
                    α_∑⁽¹⁾      = α₂₁+ α₂₃+ α₃₁+ α₃₂≤      0.02      (3)     
то система может оказаться весьма эффективной.
К аналогичным результатам приведёт другой вариант распределения нагрузки, при котором 98% нагрузки будут соответствовать направлениям, инцидентным единственному узлу – X₁(см. рисунок 4):

Рисунок 4

Но если все величины α_ij будут равны между собой, то канал окажется в наиболее тяжёлых условиях. Причём, с ростом числа абонентов канала, требования к ограничению потока будут всё более и более жёсткими. Поэтому такой режим доступа вряд ли найдёт широкое применение.
Тем не менее, такая схема коллизий понадобится при рассмотрении ситуаций, когда две или несколько станций будут находиться в разных зонах радиослышимости, но будут попадать в зону охвата третьей станции («проблема скрытых станций» ).

Далее мы попробуем оценить вероятность успешного захвата радиоканал в конкурентном окне.


										
										

										
										Тэги: 802.11, wi-fi, имитационный, маршрутизация, моделирование, связь, сеть, телекоммуникация 

										

																													Схема кулона "Васильковые сны" - мозаичное плетение - free peyote pattern   2013-02-12 21:00:00
										

										Схемы для бисероплетения
 
Украшения от Anabel

Бисерное сообщество в ЖЖ Чудеса из бисера


 ... 
										

										+ развернуть текст   сохранённая копия

										

										Схемы для бисероплетения
 
Украшения от Anabel

Бисерное сообщество в ЖЖ Чудеса из бисера



[content]


										
										

										
										Тэги: 11/0, делика, кирпичный, кулон, мозаичный, плетение 

																											
								


								Страницы: ... 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 ...

Главная / Главные темы / Тэг «11»

Блограйдеров
14497

Блогов
219914
(+0 сегодня)

Сообществ
1309
(+0 сегодня)

ЖЖ все стерпит
по сумме баллов (758) в категории «Истории»

Категория «Писатели»

Взлеты Топ 5


+121	150	Мирабель_Лотэссэ
+96	122	Полигон
+75	130	biletiks
+75	138	Положить конец как надеждам, так и страхам.
+71	141	Пять страниц о...

Падения Топ 5


-10	6	Блог Exler.RU
-30	8	Melipomena
-33	14	Анатолий Вассерман
-46	37	Օրագիր
-60	2	КнигоБлог

Загрузка...