"41 видеокурс и 8 бонусных советов Быстро, Просто, Наглядно покажут Вам Технические Моменты работы на вязальной машине, помогут Вам воплотить в жизнь Ваши мечты. В курсах сосредоточен 15-ти летний опыт вязания на машинах разного класса. На создание этого диска ушло 3 месяца упорного труда!"
АЗБУКА МАШИННОГО ВЯЗАНИЯ!
подробнее
https://vk.com/mashinnoe_vjazanie
технология машинного вязания, как вязать шапку на машине, вязать на заказ на машине, выкройки к моделям машинного вязания, машинное вязание симферополь, вязание на вязальных машинах, вязание на компьютерных вязальных машинах, машинное вязание схемы платья, узоры вязания на машинах, сайт по машинному вязанию, вяжем носки на машине, мастер класс по машинному вязанию, вязанные вещи на вязальной машине, машинное вязание для начинающих torrent, курсы вязание на машине, журналы по машинному вязанию, видео вязание на машине, научиться вязать на машине,
https://vk.com/bianshi_buy
георгиевск курсы по машинному вязанию, пряжа для машинного вязания украина, продажа пряжи для машинного вязания, вязание носков на машине, вязание носков на вязальных машинах, узоры для машинного вязания, инструкция по вязанию на машине, машина для вязания перчаток, узоры для вязания на машине, мужские джемпера вязание машинное, шапка машинное вязание, вязание на машине сильвер, машинное вязание для начинающих скачать, органические вяжущие машины используются, вязание на машине схемы, схема вязания берета на машине, самоучитель по машинному вязанию, выкройки для машинного вязания, ставрополь курсы по машинному вязанию, бизнес вязание на вязальной машине,
"41 видеокурс и 8 бонусных советов Быстро, Просто, Наглядно покажут Вам Технические Моменты работы на вязальной машине, помогут Вам воплотить в жизнь Ваши мечты. В курсах сосредоточен 15-ти летний опыт вязания на машинах разного класса. На создание этого диска ушло 3 месяца упорного труда!"
АЗБУКА МАШИННОГО ВЯЗАНИЯ!
подробнее
https://vk.com/mashinnoe_vjazanie
технология машинного вязания, как вязать шапку на машине, вязать на заказ на машине, выкройки к моделям машинного вязания, машинное вязание симферополь, вязание на вязальных машинах, вязание на компьютерных вязальных машинах, машинное вязание схемы платья, узоры вязания на машинах, сайт по машинному вязанию, вяжем носки на машине, мастер класс по машинному вязанию, вязанные вещи на вязальной машине, машинное вязание для начинающих torrent, курсы вязание на машине, журналы по машинному вязанию, видео вязание на машине, научиться вязать на машине,
https://vk.com/bianshi_buy
георгиевск курсы по машинному вязанию, пряжа для машинного вязания украина, продажа пряжи для машинного вязания, вязание носков на машине, вязание носков на вязальных машинах, узоры для машинного вязания, инструкция по вязанию на машине, машина для вязания перчаток, узоры для вязания на машине, мужские джемпера вязание машинное, шапка машинное вязание, вязание на машине сильвер, машинное вязание для начинающих скачать, органические вяжущие машины используются, вязание на машине схемы, схема вязания берета на машине, самоучитель по машинному вязанию, выкройки для машинного вязания, ставрополь курсы по машинному вязанию, бизнес вязание на вязальной машине,
Накануне сразу два источника опубликовали свежие слухи о Samsung Galaxy Note III. Ресурсы Sam Mobile и TechTastic выложили в сеть не только возможные характеристики устройства, но, более того, фотографии (хотя, как это обычно бывает, не очень качественные) прототипа смартпэда. Утверждается, что первая партия прототипов девайса уже сошла с конвейера для исследований и разработки.
Имитационная модель канала коллективного доступа В предыдущей статье мы оценивали вероятность успешного захвата канала в конкурентном окне.
Имитация процессов передачи и приёма кадра
1.1. В упрощенном виде, процесс передачи кадра по радиолучу (Xi, Xj) может быть представлен, как поведение композиции конечных автоматов, которая изображена на рисунке 1:
Рисунок 1
1.2. Изображённый на рисунке 1 «Таймер» Xiпредназначен для определения моментов времени, соответствующих:
1) времени отсрочки начала передачи очередного пакета (кадра);
2) времени завершения передачи;
3) времени ожидания «квитанции».
При этом, поведение этого «таймера» может быть, как детерминировано (при определении момента времени, соответствующего завершению передачи пакета), так и псевдослучайным (при вычислении времени отсрочки начала передачи).
1.3. «Таймер» Xj– определяет момент начала и завершения передачи квитанции, причём поведение этого таймера всегда детерминировано. Следует отметить, что, как «Таймер» Xi, так и «Таймер» Xi, ведут отсчёт интервалов времени в особых условных единицах – «тиках».
Предположительно, один «тик» имитирует интервал времени, соответствующий длительности одного «слота».
1.4. Автомат, который имитирует процесс управления передачей кадра по радиолучу (Xi, Xj) фактически выполняет функции «диспетчера», взаимодействующим со своим «окружением» с помощью следующих сигналов:
1) сигналов Sтр(i) и Sобс(i), обеспечивающих взаимодействие с протоколом «высшего» уровня, который «поставляет» кадры для передачи, причём:
- сигнал Sтр(i) соответствует поступлению очередного требования на передачу кадра;
- сигнал Sобс(i), который соответствует запросу очередного требования на обслуживание, когда предыдущая заявка на обслуживание уже выполнена.
2) сигналов ST(i) и S(i), первый из которых определяет тип интервала времени, а именно:
- времени отсрочки передачи пакета;
- времени завершения передачи пакета;
- времени ожидания квитанции,
а второй – S(i) – завершению отсчёта заданного интервала.
3) сигналов Sпрд(i) и Sкв(j), обеспечивающих имитацию взаимодействия с «приёмной стороной» (автоматом «Управление приёмом в Xj»). При этом сигнал Sпрд(i)= 1 оповещает все «станции» Xjо том, что передатчик Xiнаходится в состоянии передачи.
4) и, наконец, сигнала Sзан, запрещающего выход в эфир, формируемого «анализатором занятости канала». Данный анализатор представляет собой тривиальный автомат, реализующий булеву функцию (1):
Sзан = A1i Sпрд(1) v A2i Sпрд(2) v . . . v ANi Sпрд(N)
(1)
где
- Aki (k=1, 2, . . . , N) – элементы матрицы смежности A=║Aij║, описывающей граф G=(E,Г), соответствующий текущему состоянию сети;
- Sпрд(k)(k=1, 2, . . . , N) – значения сигналов, соответствующих состояниям конкурирующих станций: если конкурент Xkведёт передачу, то Sпрд(k) =1.
- N– число узлов в сети.
Следует отметить, что функция (1) может быть использована только в том случае, если все узлы сети работают на одной и той же частоте. Если же это условие не выполняется, то функция (1) должна быть дополнена действием (2):
Sпрд(k) : = 0, если Xiwi, Xjwi, но Xkwi
(2)
1.5. Хотя функции (1) и (2) и тривиальны, но, по-видимому, требуют пояснений. Для этого рассмотрим следующий пример. Пусть условия радиослышимости описываются графом, который изображён на рисунке 2:
Рисунок 2
Такому графу будет соответствовать матрицаA=║Aij║, которая представлена на рисунке 3:
Xi
Xj
Xb
Xc
Xd
Xi
0
1
1
1
1
Xj
1
0
0
1
1
Xb
1
0
0
1
0
Xc
1
1
1
0
1
Xd
0
1
0
1
0
Рисунок 3
Теперь предположим, что на частоту wiпретендуют передатчик Xiи его конкуренты – станции Xbи Xd. Сравнивая пары значений AkiSпрд(k), получим картину, представленную на рисунке 4:
Aki
Sпрд(k)
Xi
0
&
1
= 0
Xj
1
&
0
= 0
Xb
1
&
1
= 1
Xc
1
&
0
= 0
Xd
0
&
1
= 0
Рисунок 4
Это означает, что станция Xiспособна уступить канал станции Xb, но никогда не обнаружит каких-либо признаков активности со стороны станции Xd. Но, это - особенность IEEE802.11 ….
1.6. Поведение автомата «Управление передачей» может быть описано диаграммой состояний, представленной на рисунке 5:
Рисунок 5
Данный автомат может находиться в одном из восьми состояний:
St0 – исходное состояние - ожидание заявки на передачу кадра;
St1 – ожидание освобождения канала;
St2 – запуск таймера, обеспечивающего отсчёт времени отсрочки начала передачи пакета, а также момента времени завершения его передачи;
St3 – ожидание собственного «слота»;
St4 – передача пакета в эфир;
St5 – запуск таймера ожидания квитанции;
St6 – ожидание квитанции;
St7 – оповещение о факте неудачной попытке передачи кадра.
Переходы данного автомата из одного состояния в другое осуществляются под воздействием символов входного алфавита - i, то есть под воздействием конкретных комбинаций входных сигналов. Эти комбинации приведены в таблице 1:
Вероятность успешного захвата канала в конкурентном окне
Напомним, ранее мы попытались оценить возможные потери при возникновении коллизий в канале коллективного доступа.
В IEEE802.11 временной интервал, выделенный на захват канала какой-либо станцией, ограничен и разделён на более короткие интервалы – слоты, причём число таких слотов ограничено. При этом порядковый номер слота определяет время отсрочки процесса передачи пакета, привязанное к некоему событию, например, освобождению канала.
Каждая станция выбирает «свой» слот случайным образом и выходит в эфир только в том случае, если выполняются следующие условия:
канал свободен;
время отсрочки исчерпано.
Кроме того, будем считать, что захват одного и того же слота двумя и более станциями неизбежно приведёт к коллизиям.
Общее число ситуаций, которые могут возникнуть при случайном «розыгрыше» слотов, будет равняться числу размещений с повторением из kпо S, и определяться выражением (1):
AkS= Sk+1
(1)
где
S – общее число слотов;
k+1 – общее число станций в «клике», включая рассматриваемую станцию «А».
Очевидно, что далеко не любая из этих ситуаций может привести к успешной передаче пакета. Например (см. рисунок 1), станция «А» может захватить и успешно использовать 1-й слот только тогда, когда её «конкуренты» будут претендовать только на захват последующих слотов.
Рисунок 1
Число таких ситуаций зависит от числа слотов - Sи числа «конкурентов» - k, и определяется выражением (2):
(S-1) k
(2)
а вероятность захвата 1-го слота – выражением (3):
P1 = (S-1) k / Sk+1
(3)
Станция «А» может успешно использовать и 2-й слот, но только в том случае, если ни одна из конкурирующих станций не будет претендовать ни на 1-й, ни на 2-й слоты.
Соответствующий пример приведён на рисунке 2:
Рисунок 2
Вероятность подобной ситуации будет определяться выражением (4):
P2= (S-2) k / Sk+1
(4)
Аналогичным образом может быть определена вероятность успешного использования третьего слота – см. выражение (5):
P2= (S-3) k / Sk+1
(5)
В общем же случае, суммарная вероятность «победы» в конкурентной борьбе, нацеленной на захват канала, будет равняться величине Pзхв, которая может быть определена по формуле (6):
S-1
Pзхв= P1 + P2 + ... + PS-1 = (S-i) k / Sk+1
(6)
i=1
Следует отметить, что формула (6) справедлива только при k>0. Очевидно, что, при k>0, последний слот не может быть захвачен и успешно использован двумя и более абонентами. Но если k=0, то последний, S-тый слот может быть также успешно использован, следовательно, величина Pзхвбудет равна единице.
3.2.5. Графики функции (6) при различных значениях величины Sпредставлены на рисунке 3:
Рисунок 3
Рассматривая приведённые графики можно прийти к следующему выводу: даже при небольшом числе конкурирующих станций, вероятность успешной попытки захвата канала очень мала. Причём увеличение числа слотов повышает эту вероятность, но незначительно, а при большом числе конкурентов стремится к нулю.
Пренебрегать этим обстоятельством нельзя, и очевидно, что имитация механизмов противодействия коллизиям (как на канальном, так и прикладном уровнях) должна рассматриваться как неотъемлемая часть разрабатываемой модели.
Но при этом необходимо ответить на следующий вопрос, - какой способ имитации этих процессов наиболее целесообразен?
Рассмотренные в данном разделе методики обладают рядом положительных качеств. Задачи решены «в общем виде» и не привязаны к конкретным числовым значениям параметров потока и системы обслуживания, что позволяет делать полезные общие заключения.
Но, к сожалению, эти методики позволяют находить общие решения для задач, сводящихся к элементарным ситуациям – то есть в случаях, когда поток заявок невелик и на один и тот же канал будут претендовать одна-две станции.
В принципе, такое допущение возможно и может считаться достаточно корректным. Например, при имитации движения пользовательского трафика можно считать, что нагрузка на любой канал не должна превышать 80% его производительности, поскольку в противном случае очереди в узлах будут стремительно расти. Для того, чтобы убедиться в этом, достаточно рассмотреть график, который приведён на рисунке 4:
Рисунок 4
Этот график показывает зависимость времени пребывания пакета в очереди от нагрузки на канал - Ψ=λ/μ, где λ – интенсивность потока заявок, а μ – производительность канала. (при построении графика предполагалось, что поток заявок – Пуассоновский, а время обслуживания – постоянное). Время ожидания показано в условных единицах: одна условная единица – время обслуживания одного пакета.
Тогда, рассматривая этот график можно прийти к следующему заключению: при Ψ=0.8 средняя величина очереди на канал равна двум. И можно допустить, что ситуации, при которых на один и тот же канал будут претендовать более 2-х станций, не представляют интереса, поскольку строить сети с «бесконечными» очередями не имеет смысла. Далее мы рассмотрим имитационную модель канала коллективного доступа.