Анализ эффективности гибридного доступа к каналу в многошаговых беспроводных сетях тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат наук Красилов, Артем Николаевич

• Красилов, Артем Николаевич
• кандидат наук
• 2013

Оглавление диссертации кандидат наук Красилов, Артем Николаевич

Содержание

Введение

Глава 1. Механизмы доступа к каналу в многошаговых беспроводных самоорганизующихся сетях

1.1. Технологии многошаговых беспроводных самоорганизующихся сетей

1.2. Механизм гибридного доступа к каналу в сетях Wi-Fi Mesh

1.3. Анализ существующих работ по исследованию мехапизхмов доступа к каналу

is многошаговых беспроводных сетях. Постановка задач диссертации

Глава 2. Анализ эффективности механизма случайного доступа

2.1. Модели интерференции

2.2. Классификация случаев интерференции

2.3. Анализ случаев интерференции

2.4. Вероятности возникновения случаев долгосрочной и краткосрочной неравномерности

2.5. Выводы ко второй главе

Глава 3. Анализ эффективности механизма детерминированного доступа

3.1. Анализ методов защиты резервирований от интерференции

3.2. Улучшение процедуры резервирования канала при использовании политики квитирования без подтверждений

3.3. Выводы к третьей главе

Глава 4. Использование механизма детерминированного доступа для обеспечения качества обслуживания

4.1. Организация передачи потоковых данных с помощью МДД в многошаговой сети

4.2. Метод динамического управления резервированиями

4.3. Управление резервированиями с адаптивным выбором метода защиты

4.4. Выводы к четвертой главе

Глава 5. Анализ взаимодействия механизмов случайного и детерминиро-

ванного доступа

5.1. Взаимодействие механизмов случайного и детерминированного доступа

5.2. Аналитическая модель

5.3. Численные результаты

5.4. Выводы к пятой главе

Заключение

Литература

Приложение А. Акты о внедрении результатов диссертации

Введение диссертации (часть автореферата) на тему «Анализ эффективности гибридного доступа к каналу в многошаговых беспроводных сетях»

Введение

Актуальность работы

В последние годы во всем мире наблюдается повышенный интерес к исследованию и разработке многошаговых беспроводных самоорганизующихся сетей (МБСС) с распределенным управлением. Примерами таких сетей являются высокоскоростные локальные сети Wi-Fi Mesh (стандарт IEEE 802.11s), персональные сети WiMedia (стандарт ЕСМА-368), а также сенсорные сети ZigBee (стандарт IEEE 802.15.4). По сравнению с беспроводными сетями с традиционной архитектурой «клиент-базовая станция» такие сети лучше масштабируются, обладают большей зоной покрытия за счет возможности использования нескольких "шагов ретрансляции пакетов, более высокой отказоустойчивостью, а также адаптивны к условиям работы.

Одной из ключевых задач при построении МБСС является задача обеспечения множественного дос тупа станций к беспроводному каналу. В большинстве современных МБСС базовый механизм доступа к каналу обычно основан па методе случайного множественного доступа с детектированием несущей и предотвращением коллизий - CSMA/CA. Однако, как показывают многие исследования, в многошаговых сетях механизм случайного доступа не гарантирует падежную доставку данных из-за проблемы скрытых станций. Для решения этой проблемы недавно опубликованные стандарты МБСС в дополнение к базовому механизму случайного доступа предлагают опциональный механизм детерминированного доступа, основанный на заблаговременном резервировании интервалов времени для передачи данных и позволяющий существенно увеличить надежность их доставки. Таким образом, в современных МБСС предполагается использование механизма гибридного доступа, объединяющего в себе как случайный, так и детерминированный механизмы доступа к каналу.

Исследованию эффективности механизмов множественного доступа к каналу в беспроводных сетях посвящено значительное количество работ, среди которых следует особо отметить работы российских и зарубежных ученых: О.М. Брехова, A.B. Винеля, К.Ш. Зи-гангирова, В.В. Зяблова, A.II. Кулешова, Д.В. Лакопцсва, А.И. Ляхова, Д.П. Мацнева, В.И. Неймана, Д.С. Осипова, A.A. Сафонова, С.Н. Степанова, A.M. Тюрликова, Е.М. Хо-рова, И.И. Цитовича, М.Ю. 51кимова, G. Bianchi, F. Cali, С. Cicconetti, М. Conti, М. Daneshi, J. Deng, G. Hiertz, E. Hossain, D. Malone, E. Mingozzi, J. Pan, I. Tinnii-ello, C. Wn, Y. Yang и

др. Среди них большинство работ посвящено анализу эффективности только механизма случайного доступа. Другие работы предполагают, что в сети используется только механизм детерминированного доступа. Таким образом, остается открытой задача анализа производительности МБСС, в которых станции могут использовать одновременно два механизма доступа. Кроме того, представляет интерес исследовать, как, используя механизм гибридного доступа, увеличить надежность доставки различных типов трафика в многошаговых сетях, в том числе, мультимедийного трафика, предъявляющего определенные требования к качеству обслуживания, и обеспечить выполнение этих требований.

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

Для достижения поставленной цели в диссертации ставятся и решаются следующие задачи.

1. Исследование влияния интерференции на эффективность работы механизмов случайного и детерминированного доступа в многошаговых беспроводных сетях.

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

3. Разработка методов обеспечения качества обслуживания при передаче потоковых данных с использованием механизма детерминированного доступа в условиях переменной интенсивности помех.

4. Разработка аналитической модели сети с гибридным доступом для исследования взаимодействия механизмов случайного и детерминированного доступа. Методы исследования

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

В данной работе получены следующие новые результаты:

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

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

• разработаны новые методы защиты резервирований канала, устанавливаемых с помощью механизма детерминированного доступа, от интерференции, вызванной передачами других станций сети;

• предложено улучшение процедуры резервирования капала для случая передачи данных без использования подтверждений, позволяющее значительно увеличить пропускную способность сети;

• разработан метод адаптивного управления резервированиями, обеспечивающий выполнение требований к качеству обслуживания при передаче потоковых данных в условиях переменной интенсивности помех;

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

Практическая ценность и реализация результатов. Результаты работы внедрены и используются на практике, а также в учебном процессе на кафедре А'1ФТИ (ГУ) «Проблемы передачи и обработки информации» при ИГШИ РАН, что подтверждено соответствующими актами. В частности, разработанные модели и методы использованы в НИР, выполняемых ИППИ РАН в рамках соглашений с Министерством образования и науки РФ и Российским фондом фундаментальных исследований, в международном исследовательском проекте FLAVIA, проводимом в рамках 7-й рамочной программы Евросоюза, а гтакже при проектировании прот околов канального уровня МБСС, разрабатываемых ЗАО «Телум».

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

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

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

Апробация работы. Основные результаты диссертации были представлены на ведущих меж/(упародиых и российских конференциях: 3rd Int. Workshop on Multiple Access Communications (Испания, 2010 г.), 8th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems (Испания, 2011 г.), 1st Int. Workshop on Wireless Access Flexibility (Россия, 2013 г.), Future Network and Mobile Summit (Португалия, 2013 г.), «Информационные технологии и системы» в 2009-2012 гг., а также на семинарах ИГ1ПИ РАН.

Публикации. Материалы диссертации опубликованы в 12 печатных работах, из них 7 статей ([1-7)) в рецензируемых изданиях, 4 из которых ([1-4]) входят в перечень ВАК, 5 статей ([8-12]) в сборниках трудов конференций. Подготовка к публикации полученных результатов проводилась совместно с соавторами, причем вклад диссертанта был определяющим.

Структура и объем диссертации. Диссертация состоит из введения, 5 глав, заключения, библиографии и приложения. Общий объем диссертации 130 страниц, включая 43 рисунка и 6 таблиц. Библиография включает 69 наименований.

Глава 1

Механизмы доступа к каналу в многошаговых беспроводных самоорганизующихся сетях

1.1. Технологии многошаговых беспроводных самоорганизующихся сетей

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

Традиционным подходом к построению беспроводных сетей в настоящее время является создание стационарной инфраструктуры базовых станций, к которой подключаются мобильные абоненты. По такому принципу, например, строятся сотовые сети GSM, UMTS, LTE, а также сети YVÏMAX. Для обеспечения совместной работы устройств в таких сетях и, в частности, для организации доступа устройств к беспроводному каналу применяется централизованное управление, когда базовая станция монопольно координирует передачи все подключенных к пей устройств. К сожалению, такой подход к построению сети имеет ряд недостатков. Во-первых, для построения и обслуживания сети требуется значительные капиталовложения, которые включают в себя высокую стоимость оборудования базовых станций и затраты па построение и поддержание проводной инфраструктуры. Во-вторых, в пределах одной соты базовая станция является «узким местом» сети: передача любых двух устройств, даже находящихся в непосредственной близости друг от друга, возможна только через базовую станцию, что, в свою очередь, приводит к удвоению объема переданной информации. В-третьих, сети с централизованным управлением обладают низкой отказоустойчивостью, так как выход; из строя базовой станции или ее перегрузка делает невозможным работу всех подключенных к пей устройств.

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

сетей - сетей класса ad hoc. В таких сетях отсутствует какая-либо заранее развернутая инфраструктура, а все устройства являются равнозначными и подчиняются одним и тем же правилам ¡заботы. Одним из наиболее ярких представителей технологий такого рода являются беспроводные локальные сети Wi-Fi acl hoc, построенные на базе стандарта IEEE 802.11 [13] и работающие в режиме распределенного управления.

Изначально связь в сетях Wi-Fi ad hoc могла осуществляться только между устройствами, находящимися в зоне непосредственного радиоприема друг друга. Ввиду этого ограничения сети Wi-Fi ad hoc обладали сравнительно невысокой зоной покрытия. Для расширения зоны покрытия была предложена архитектура многошаговых беспроводных самоорганизующихся сетей (МБСС), в которых передача пакетов между устройствами, находящимися вне зоны радиоприема друг друга, может быть осуществлена путем последовательной передачи (ретрансляции) пакетов по цепочке соседних устройств. Возможность построения МБСС па базе технологии Wi-Fi (сетей Wi-Fi Mesh), была оформлена в виде стандарта IEEE 802.11s [14j. принятого в 2011 г. и являющегося дополнением к базовому стандарту [13].

Следует отметить, что создание МБСС возможно не 'только на базе технологии Wi-Fi. В рамках международного комитета IEEE 802 LAN/MAN Standards Committee (LMSC) по стандартам локальных и городских сетей был разработаны стандарт IEEE 802.15.4 [15], в котором регламентируется возможность организации сенсорных многошаговых сетей ZigBee. Кроме того, организацией ЕСМА (European Computer Manufacturers Association) была создана технология многошаговых персональных сетей WiMedia (стандарт ЕСМА-368 [16]).

Одной из ключевых задач при построении беспроводной сети, в том числе и многошаговой, является задача обеспечения множественного доступа станций сети к общему ограниченному ресурсу - беспроводному каналу, так как только лишь получив доступ к каналу, станции могут обмениваться информацией друг с другом. Во всех перечисленных выше технологиях применяется так называемый механизм гибридного доступа к каналу. Термин «гибридный доступ» означает, что для доступа к каналу станции сети могут использовать два различных механизма: механизм случайного доступа и механизм детерминированного доступа. Механизм случайного доступа позволяет всем станциям на равных условиях принимать участие в борьбе за доступ к каналу. При этом возможна ситуация, когда две станции одновременно предпримут попытку доступа к каналу, что

может принести к неудачной передаче обеих станций. Механизм детерминированного доступа, наоборот, позволяет станциям заблаговременно резервировать интервалы времени работы капала для получения в них бесконкурентного доступа. Более подробное описание механизма гибридного доступа приведено в разделе 1.2.

Другими важными задачами, которые должны быть решены для обеспечения работы МБСС, являют ся задача координации станций и задача маршрутизации. Решению данных задач посвящено множество работ, среди которых следует отметить |17-23|. Результаты данных работ используются в данной диссертации, однако основной целыо диссертации является анализ эффективности работы механизма гибридного доступа в МБСС. Под эффективностью работы механизма доступа будем понимать достижение определенных показателей качества таких, как пропускная способность или емкость сети, выраженная в числе одновременно передаваемых потоков, задержка, т.е. время, необходимое для передачи пакета, и вероятность потери пакета.

Так как реализации механизма гибридного доступа в различных технологиях построения МБСС отличаются между собой, то в качестве основного объекта исследования выбраны сети Wi-Fi Mesh как сети, обеспечивающие одновременно высокие скорости передачи и большую зону покрытия. Однако многие результаты, полученные в данной диссертации, применимы и к другим перечисленным выше технологиям, использующих механизм гибридного доступа.

1.2. Механизм гибридного доступа к каналу в сетях Wi-Fi Mesh

Согласно стандарту IEEE 802.11s |14] в сетях Wi-Fi Mesh для осуществления доступа к каналу (Mesh Coordination Function, MCF) станции могут использовать два различных механизма: .механизм случайного доступа (Enhanced Distributed Channel Access, EDCA) и механизм детерминированного доступа (MCF Controlled Channel Access, MCCA). Рассмотрим каждый из них более подробно.

1.2.1. Механизм случайного доступа (МСД)

Метод CSMA/CA и его реализации в стандарте IEEE 802.11

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

коллизия

Станция А Станция В

DATA

DATA

АСК

DATA

SIF5

Al F S

EIFS

Рис. 1.1. Реализация метода CSMA/CA iî стандарте IEEE 802.11

пользуя для этого метод случайного множественного доступа с детектированием несущей и предотвращением коллизий (Carrier Sense Multiple Access With Collision Avoidance, CSMA/CA). В стандарте IEEE 802.11 [13] метод CSMA/CA реализуется следующим образом. Прежде чем начать передачу, каждая станция сети, убедившись, что канал был свободен в течение интервала времени AIFS (Arbitration Interframe Space), выжидает случайно выбранный интервал отсрочки. Интервал отсрочки состоит из слотов постоянной длительности а, а количество этих слотов равновероятно выбирается из множества [0, CW], где величина CW называется конкурентным окном. Значение счетчика отсрочки уменьшается на единицу, если в течение всего предшествующего слота канал воспринимался как свободный. Отсчет слотов отсрочки приостанавливается, когда капал становится занят. При этом в следующий раз значение счетчика отсрочки уменьшится на единицу только тогда, когда канал окажется свободным в течение интервала AIFS, если прием последнего кадра, зафиксированного данной станцией, был успешен, или EIFS (Extended Interframe Space), если прием неудачен.

Когда счетчик отсрочки достигает пулевого значения (см. рис. 1.1), станция предпринимает очередную попытку передачи. Сначала станция передаст кадр данных DATA1. Если кадр данных предназначается только одной станции (одноадресная передача), то стаи-ция-получатель после успешного получения кадра данных должна подтвердить ого получение. Для этого после истечения короткого интервала SIFS (Short Interframe Space) станция-получатель отправляет короткий кадр подтверждения АСК (англ.: acknowledgement

1 Кадр - единица информации канального уровня. Любой кадр состоит из трех компонент: (1) заголовок кашшыюго уроштя, содержащий адреса передатчика и получателя и другую управляющую информацию; (2) тело кадра, которое может иметь произвольную длину; (3) поле контрольной суммы, используемое для проверки целостности кадра. Тело кадра данных DATA может содержать в себе, либо пакет сетевого уровня, поступивший па канальный уровень для передачи, либо некоторую служебную информацию канального уровня.

- подтверждение). Если станция-отправитель получает кадр АСК в течение интервала времени АС ¡(Timeout, то попытка передачи считается успешной. В противном случае -неудачной. Заметим, что попытка передачи может оказаться неудачной по двум причинам: (1) станция-получатель не смогла успешно принять кадр данных и поэтому не ответила кадром подтверждения; (2) станция-отправитель не смогла успешно принять кадр подтверждения, например, из-за помех в канале. Если кадр данных предназначается нескольким станциям (широковещательная передача), то передача такого кадра в текущей версии стандарта [13| не подтверждается, а его попытка передачи всегда считается успешной.

В случае, если две (см. рис. 1.1) или несколько станций одновременно отсчитали слоты отсрочки, то они одновременно предпримут попытку передачи, что может привести к потере передаваемых кадров данных. Такую ситуацию в литературе называют коллизией. Известно [241, что вероятность коллизии при использовании метода CSMA/CA зависит от количества активных станций в сети и размера конкурентного окна на каждой из станций. Так как число одновременно работающих станций в сети может быть различным, то для уменьшения вероятности коллизии в стандарте IEEE 802.11 [13] используется адаптивный алгоритм выбора конкурентного окна, который работает независимо на каждой из станций. При первой попытке передачи кадра данных конкурентное окно равно своему минимально возможному значению CWimn. При последующих попытках, оно определяется числом к неудачных попыток передачи и равно CWk = (CWmin + l)2fc — 1, однако, не может быть больше некоторого значения CWmax. Число попыток передачи каждого кадра ограничено числом RL (Retry Limit). Если на станции число попыток передачи кадра данных превысит величину RL, то кадр отбрасывается, а станция приступает к передаче следующего кадра данных из очереди. При этом значение конкурентного окна устанавливается равным CWmin.

Особенностью реализации метода CSMA/CA в стандарте IEEE 802.11, является то, что в дополнении к физическому прослушиванию канала, используется виртуальное прослушивание канала NAV (Network Allocation Vector). В заголовке каждого передаваемого кадра содержится специальное служебное поле, в котором передающая станция может указать время Lnavi на которое она планирует занять канал после передачи данного кадра. Например, станция, передающая кадр данных, в качестве Inav указывает время необходимое для получения кадра подтверждения, т.е. SIF S-\-Тдс к > где Tack ~ время, необходимое для передачи кадра подтверждения. Станция, получившая не предназначенный ей кадр,

Рис. 1.2. Проблема скрытых станций

считывает из него значение tNAv и откладывает свою передачу па указанное время даже в том случае, если физический уровень указывает на то, что канал передачи не занят.

Виртуальное прослушивание используется, в частности, для решения так называемой проблемы «скрытых» станций, показанной на рис. 1.2. Станции Л и В находятся в зоне радиоприема станции С, но вне зоны радиоприема друг друга. Так как станции А и В не «слышат» передачу друг друга, то коллизия станций А и В происходит, если одна из них начинает передавать в любой момент времени в течение передачи другой станции, а не только при одновременном начале передачи станций А и В. Причем, так как длительность слота а много меньше длительности передачи, то вероятность коллизии в данной ситуации достаточно высока. Для решения данной проблемы в стандарте был предложен механизм RTS/CTS (Request То Send/Clear То Send). При использовании данного механизма передача кадра данных станции А предваряется передачей специального служебного кадра RTS (запроса на передачу), направляемого к станции С, которая спустя интервал SIFS отве-

коллизия

Станция А Станция С

1 II 1 1 !

11 RTS DATA 1 1 RTS

1 11 1 1 1 1 1 1 II 1

CTS ACK RTS

1 1 1 1 1 s 1 111 11 i 11 s s ! AIFS EIFS 1 1 1 1 1

шшшшттттшт 111

Рис. 1.3. Механизм RTS/CTS (s - SIFS)

част разрешающим кадром CTS (см. рис. 1.3). Только после того, как станции А получила кадр CTS, она можег начать передачу кадра данных. При передаче кадра RTS станция А указывает в поле tN/\v время, необходимое для передачи кадров CTS, DATA и АСК. Соответственно для кадра CTS в иоле t^AV указывается время, необходимое для передачи кадров DATA и АСК. Таким образом, если станция В успешно приняла кадр CTS, переданный станцией С, то она будет воздерживаться от передачи во время передачи кадров данных и подт верждения между станциями А и В. Кроме того, так как время передачи кадров RTS и CTS, как правило, много меньше длительности передачи кадра данных, то, используя механизм RTS/CTS, можно значительно снизить длительность коллизии.

Механизм приоритезации

При использовании описанного выше метода CSMA/CA все станции сети являются равноправными, т.е. ни одна из них не имеет приоритета перед другими по передаче данных. Для того, чтобы обеспечить дифференцированное качество обслуживания, т.е. обеспечить приоритет передачи одних данных но сравнению с другими, в механизме EDCA все типы данных подразделяются па несколько различных категорий АС (англ.: Access Categories). Всего определяется 4 различных категорий доступа, перечисленных ниже в порядке убывания приоритета: AC_VO - голосовой трафик, AC_VI - видео-трафик, ЛС_ВЁ - трафик данных и АС_ВК - фоновый трафик Для каждой из этих категорий станция поддерживает отдельную очередь и выполняет независимо от других очередей процедуру доступа с использованием метода CSMA/CA. При этом для каждой очереди используются свои значения AIFS[AC], EIFS[AC), CWmin[AC) и CWmax[AC) (см. табл. 1.1). Значение интервалов AIFS и EIFS для каждой категории АС вычисляются по следующим формулам:

AIFS[AC} = SIFS + AIFSN[AC]a, EIFS[AC] = SIFS -t- TACK + AI FS[AC], где Tack " время передачи кадра подтверждения па минимальной битовой скорости. Для более приоритетных очередей используются меньшие значения AIFSN и CWnnn, поэтому для этих очередей будет использоваться меньший интервал отсрочки, а следовательно, они с большей вероятностью получают доступ к каналу.

Поскольку каждая станция формирует отдельную очередь для каждой категории трафика и независимо отсчитывает слоты отсрочки для каждой из категорий, возможна

Таблица 1.1. Параметры механизма EDCA при использовании на физическом уровне протокола IEEE 802.11а

АС AC_VO AC_VI AC_BE AC_BK

AIFSN[AC] 2 2 3 7

CWmin[AC] 3 7 15 15

CWmar[AC] 7 15 1023 1023

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

Следует отметить, что механизм ЕБСА не гарантирует, что если на двух двух соседних станциях обслуживаются пакеты различных категорий, например голосового потока и видео-потока, то все пакеты голосового потока будут переданы раньше пакетов видеопотока. Вместо этого, механизм ЕБСА обеспечивает лишь большую вероятность передачи первыми пакетов голосового потока. Таким образом, механизм ЕБСА не может гарантировать выполнение «жестких» ограничений па время доставки или вероятность потери пакета, предъявляемых, например, при передаче мультимедийных данных.

1.2.2. Механизм детерминированного доступа (МДЦ)

При использовании механизма детерминированного доступа МССА передача данных разных станций происходит в заранее зарезервированных временных интервалах согласно расписанию. Построение расписания в механизме МССА происходит распределенным образом. Это означает, что каждая станция локально хранит свою копию расписания, а при любых изменениях (например, при добавлении или удалении резервирования) осуществляет синхронизацию расписаний с соседними станциям с ггомощыо отправки специальных служебных сообщений, как будет описано далее.

Механизм синхронизации

Так как отсчет времени па каждой станции осуществляется локально, то для обеспечения синхронного доступа (согласно общему расписанию), в стандарте IEEE 802.11s используется специальный механизм синхронизации, который работает следующим образом. Каждая станция сети строго периодически отправляет специальные широковещательные служебные кадры называемые биконами (англ.: Beacon). В момент начала отправки би-кона станция указывает в нем метку текущего времени согласно своим локальным часам. В свою очередь, станция, получившая бикон, определяет момент времени, в который она начала принимать бикон, по своим часам. Зная разницу меж/iy моментом получения би-кона и меткой указанной в биконе, станция определяет разницу показаний своих часов и часов соседней станции и таким образом может осуществить синхронизацию часов.

Список литературы диссертационного исследования кандидат наук Красилов, Артем Николаевич, 2013 год

Литература

1. A. Krasilov. Physical Model Based Interference Classification and Analysis // Lecture Notes in Computer Science, Vol. 6235. 2010. Pp. 1-12.

2. A.H. Красилов, А.И. Ляхов, Д.М. Островский, Е.М. Хоров. Метод динамического резервирования канальных ресурсов при передаче мультимедийных потоков в сетях Wi-Fi Mesh // Автоматика и телемеханика. 2013. У- 9. С. 34 52.

3. А.II. Красилов, А.И. Ляхов, Ю.И. Мороз. Аналитическая модель взаимодействия механизмов случайного и детерминированного доступа к каналу в сетях Wi-Fi Mesh // Автоматика и телемеханика. 2013. ЛГо 10. С. 119-136.

4. Е. Khorov, A. Krasilov, A. Lyakhov, D. Ostrovsky. Dynamic Resource Allocation for MC-CA-Based Streaming in Wi-Fi Mesh Networks // Lecture Notes in Computer Science, Vol. 8072. 2013. Pp. 93-111.

5. A. Krasilov, A. Lyakhov, A. Safonov. Interference, even with MCCA channel access method in IEEE 802. lis mesh networks // Proc. 8th IEEE Int. Conf. on Mobile Adhoc and Sensor Systems. 2011. Pp. 752-757.

6. P. Gallo, A. Krasilov, A. Lyakhov, et.al. Breaking layer 2: A new architecture for programmable wireless interfaces // Proc. Int. Conf. ICT Convergence (ICTC). 2012. Pp. 342-347.

7. E. Khorov, A. Krasilov, A. Safonov, et.al. Making IEEE 802.11 Wireless Access Programmable // Proc. Future Network and Mobile Summit. 2013.

8. A.H. Красилов. Физическая модель интерференции прямых соединений: классификация и анализ возможных случаев // Тр. конф. «Информационные технологии и системы». 2009. С. 15-22.

9. А.Н. Красилов, А.И. Ляхов. Использование МССА для предоставления QoS в сетях IEEE 802.11s // Тр. конф. «Информационные технологии и системы». 2011. С. 282-293.

10. А.Н. Красилов, А.И. Ляхов, Ю.И. Мороз. Анализ взаимодействия механизмов EDCA и МССА в сетях IEEE 802.11s // Тр. конф. «Информационные технологии и системы». 2011. С. 294-301.

11. А.H. Красилок, Е.А. Щвец. Анализ методов передачи потоковых данных с использованием МССА // Тр. конф. «Информационные технологии и системы». 2012.

12. А.Н. Красилов, А.И. Ляхов, Ю.И. Мороз. Аналитическая модель взаимодействия .механизмов EDCA и МССА в сетях 802.11s // Тр. конф. «Информационные технологии и системы». 2012.

13. IEEE Standard for Information technology - Telecommunications and information exchange het.ween systems - Local and metropolitan area networks — Specific requirement,s -Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2007.

14. IEEE Standard for Information technology — Telecommunications and information exchange; between systems - Local and metropolitan area networks - Specific requirements -Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 10: Mesh Networking, 2011.

15. IEEE Standard for Information technology- Local and metropolitan area networks- Specific requirements- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), 2006.

16. High Rate Ultra Wideband PHY and MAC Standard, Standard ECMA-368, 2nd ed, [Electronic resource], 2007.

17. V. Vishnevsky, A. Lyakhov, A. Safonov, S. Mo, A. Gelman. Study of Beaconing in Multihop Wireless PAN with Distributed Control // IEEE Transactions on Mobile Computing. 2008. Vol. 7. Pp. 113-126.

18. Safonov A., Lyakhov A., Sharov S. Synchronization and beaconing in IEEE 802.11s mesh networks // International Conference on Telecommunications (ICT'2008). St. Petersburg, Russia: 2008. Pp. 1-6.

19. И. А. Мизип, В. А Богатырев, A. II. Кулешов. Сети коммутации пакетов. M.: Радио и связь, 1986.

20. Hossain Е., Leung К. Wireless Mesh Networks Architectures and Protocols. Springer, 2008.

21. Ponnapalli P., Battula R., Tummala P., Vemuru S. Wireless Mesh Networks: Routing Protocols and Challenges // Communications in Computer and Information Science. 2010. Vol. 89. Pp. 143-151.

22. Khorov E., Safonov A. Multiple metrics in MANET with end-to-end QoS support for unicast and multicast traffic // Lecture Notes in Computer Science, Vol. 6235. 2010. Pp. 251-262.

23. Khorov E., Lyakhov A., Safonov A. Flexibility of Routing Framework Architecture in IEEE 802.11s Mesh Networks // Proceedings of the 8th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS). 2011. Pp. 777-782.

24. Bianchi G. Performance Analysis of the IEEE 802.11 Distributed Coordination Function // IEEE Journal on Selected Areas in Communications 18(3). 2000. Pp. 535-547.

25. I. Pustogarov, A. Safonov, A. Lyakhov, A. Krasilov. Access during an MCCAOP by mesh STAs that are not the MCCAOP owner. IEEE 802.11 Task Group S. Submission: IEEE 802.11-10/1360rl.

26. Cali F., Conti M., Grcgori E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit // IEEE/ACM Transactions on Networking. 2000. Vol. 8. Pp. 785-799.

27. В. M. Вишневский, А. И. Ляхов. С. Л. Портной, И. Л. Шахнович. Широкополосные беспроводные сети передачи информации. Москва: Техносфера, 2005.

28. Lyakhov Andrey, Pustogarov Ivan, Safonov Alexander, Yakimov Mikhail. Starvation Effect Study in IEEE 802.11 Mesh Networks. // Preceding of Third IEEE International Workshop on Enabling Technologies and Standards for Wireless Mesh Networking. Macau SAR, P.R. China: 2009.

29. Xu S., Saadawi T. Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? // IEEE Comm. Magazine. 2001. Vol. 39, no. 6. Pp. 130-137.

30. Huang Yang Cheng, Bhatti Saleem, Parker Daryl. Tuning OLSR // The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMHC'06. 2006.

31. Jiang L.B., Liew S.C. Improving Throughput, and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks // IEEE Transactions on Mobile Computing. 2008. Vol. 7. Pp. 34-49.

32. Garetto M., Shi J., Knightly Edward W. Modeling Media Access in Embedded TwoFlow Topologies of Multihop Wireless Networks. 2005.

33. Duffy K., Leith D.J., Li Т.. Malone D. Modeling 802.11 mesh networks // IEEE Comm. Magazine. 2007. Vol. 10. Pp. 635-637.

34. Lyakhov A., Safonov A., Vishnevsky V. et al. Direct transmission protection in IEEE 802.11 networks // IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications. Cannes,France: 2008. Pp. 1-5.

35. Lyakhov A., Pustogarov I., Gudilov A. IEEE 802.11 Direct links: Interference Classification and Modeling // Selected Lectures on Multiple Access and Queueing Systems. Revised Selected Papers from International Workshop on Multiple Access Communications (MA-COM-2008). Saint-Petersburg, Russia, 16-17th June, 2008. Pp. 15-24.

36. Пустогарои И.А., Ляхов А.И., Рудилов А.С. Проблема неравномерного распределения пропускной способности канала в сетях IEEE 802.11 // Информационные процессы Том 8, 3, 2008. С. 149-167.

37. Lee J., Kim W., Lee S.-J. et al. An experimental study on the capture effect in 802.11a networks // Proceedings of ACM international workshop on Wireless network testbeds, experimental evaluation and characterization (WinTECH '07 ). Montreal, QS, Canada, 9-14th September, 2007. Pp. 19-26.

38. G.R. Hiertz T. ,lunge D. Denteneert L. Berlernann, S. Max. IEEE 802.11s - Mesh Deterministic Access // Proceedings of Wireless Conference. 2008. Pp. 1-8.

39. Hiertz G.R., T.Junge, S.Max et al. Mesh Deterministic Access (MDA) - Optional IEEE 802.11s MAC scheme - Simulation Results. IEEE 802.11 Task Group S. Submission ll-06-1370-00-000s, September 2006.

40. Cicconetti C., Lenzini L., Mingozzi E. Scheduling and Dynamic Relocation for IEEE 802.11s Mesh Deterministic Access // Proc. 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). June 2008.

41. Takai M., Martin J., Bagrodia R. Effects of wireless physical layer modeling in mobile ad hoc. networks // Proc. MobiHoc 2001. Pp. 87-94.

42. ITU-T. Recommendation G.729 Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excited linear prediction (CS-ACELP): Tech. rep.: 2007. — January.

43. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2011-2016. Cisco White Paper. 2012.

44. Connect to the Right Network the Right Way. Presentation: AT&T, 2010.

45. Степанов C.II. Основы телетрафика мультисервисных сетей. М.: Эко-Трендз, 2010.

46. Braun Т., Diaz М., Gabeiras J., Staub Th. End-to-End Quality of Service Over Heterogeneous Networks. Springer, 2008.

47. Adibi S., Jain R., Parekh S., Tofighbakhsh M. Quality of Service Architectures for Wireless Networks: Performance Metrics and Management. IGI Global, 2010.

48. Ma M., Denko M. Wireless Quality of Service: Techniques, Standards, and Applications. Auerbach Publications, 2008.

49. Kuo W.-K., Wu C.-Y. Supporting Real-Time VBR Video Transport on WiMedia-Based Wireless Personal Area Networks // IEEE Transactions on Vehicular Technologies. 2009. Vol. 58. Pp. 1965-1971.

50. Daneshi M., Pan J., Ganti S. Distributed Reservation Algorithms for Video Streaming over UWB-Based Home Networks // Proceedings of Consumer Communication and Networking Conference (CCNC'2010). Las Vegas, NV: 2010. Pp. 1-6.

51. Shvets E., Lyakhov A., Safonov A., Khorov E. Analytical model of IEEE 802.11s MC-CAbased streaming in the presence of noise // SIGMETRICS Perform. Eval. Rev. 2011. Vol. 39, no. 2. Pp. 38-40.

52. Shvets E., Lyakhov A. Mathematical Model of MCCA-based Streaming Process in Mesh Networks in the Presence of Noise // Proceedings of Wireless Communications and Networking Conference WCNC. 2012. Pp. 1887-1892.

53. Iyer Aravind, Rosenberg Catherine, Karnik Aditya. What is the Right Model for Wireless Channel Interference? // The Third International Conference 011 Quality of Service in Heterogeneous Wired/Wireless Networks. Waterloo, Canada: 2006.

54. Parsons J.D. The Mobile Radio Propagation Channel. John Wiley, 2000.

55. The ns-3 network simulator. URL: http://www.nsnam.org/.

56. Пасынков В.В., Чиркни JI.К. Полупроводниковые приборы. М.: Высшая школа, 1988.

57. Deng J., Han Y. S., Liang B. Fairness Index Based 011 Variational Distance // Proc. of IEEE Global Telecommunications Conference - Wireless Networking Symposium (GLOBECOM '09). Hawaii, USA: 2009. - November 30 - December 4.

58. Zhai H., Fang Y. Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks // Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM 2006). 2006. Pp. 1-12.

59. Zhu Y., Zhang Q., Niu Z., Zhu J. On Optimal Physical Carrier Sensing: Theoretical Analysis and Protocol Design // Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM 2007). 2007. Pp. 2351-2355.

60. Ma H., Vijayakumar R., Roy S., Zhu J. Optimizing 802.11 Wireless Mesh Networks Based on Physical Carrier Sensing // IEEE/ACM Transactions 011 Networking. 2009. Vol. 17. Pp. 1550-1563.

61. Park K.-J., Kim L., IIou J. Adaptive Physical Carrier Sense in Topology-Controlled Wireless Networks // IEEE Transactions on Mobile Computing. 2010. Vol. 9. Pp. 87 - 97.

62. ITU-T. Recommendation G.107 The E-Model - A Computational Model I11 Use In Transmission Planning: Tech. rep.: 2005.

63. A. Safonov, A. Lyakhov, A. Krasilov. Parameterized QoS for 802.11s mesh networks. IEEE 802.11 Wireless Next Generation (WNG) standing committee. Submission: IEEE 802.11-12-0422r0.

64. Lyakhov A., Yakimov M. Analytical Study of QoS Oriented Multicast in Wireless Networks // EURASIP Journal 011 Wireless Communications and Networking , Volume 2011. March 2011.

65. IEEE Draft Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 4: Enhancements for Very High Throughput for Operation in Bands below 6 GHz (D6.0), 2013.

66. IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements -Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, 2012.

67. The R Project for Statistical Computing. URL: http://www.r-project.org/.

68. И.Н. Коваленко, A.A. Филиппова. Теория вероятностей и математическая статистика. М.: Высш. шк., 1973.

69. В. Феллер. Введение в теорию вероятностей и ее приложения. Мир, 1984.

Приложение А Акты о внедрении результатов диссертации

127051 г Москва, ул Трубная, д 23 Тел м7 (495) G46-61-62 Факс -г7 (499) 922-41 04 Е mail ¡'"с i2H г Ь1 л v. \ е 1 г^

\ К I

О Kill ЦХНШ1 pL%\ Н,1ЛЮЬ IHCLOp. ЩИОШЫП рЛОО ! ! >1 klV.vll lOIUl V II \НЛ 111 m|)(I>l k I 11BI UK 111 I iiopll UK)1 О UK I \ 111 К k 111 1 IN В Nil U)1 0111 11 ОНЫ \ OLLIipOBO 111 Ы\ (.С 1 ч\ч про 1с 1 ЛИ 1011 ПОИ на LOIlCkailllL \ ML ИОН l к IIl llll КЛН III i 1 i Л 1 l\H1IMl4 КИ\ 1111N к при рл;рл001кс N11IOI ОП1Л1 OIM 1\ OlLI pOBO UIM\ LI1L ЮМ CBM >и

Наиоищнм лк 1 oni но иверждаем чю рс >\ i.uuu нкссрмцнопнои paooibi краен юна \11

\ПЛШ5 l(])(J)0k 1 I1H110L 1 И inopituioio IOLINlia к КЛ11Л IN н М1Ю1 ОШЛ1 ОВЫ\ OL'CIipOBO Ц1Ы\ С I Я \ >> 1 pL К 1ЛВ ICH1I01I ПЛ СОПскЛНИО N ЧСПОИ LICIlLllll KJII III Uia Ю\11ИЧеЧкП\ 1!Л}К ОМ 111 широко IIUIO П. !ОВЛН1>1 В 3 \0 IlINN! lipil 11 рОСК 1 11 рОВЛ 111 III рЛ 1 Ы Ч11 Ы\ l 11С ЮМ С ЬЯ ' 11 ВчЛ\.1МОС1Н pi. !> 11,1.111.1 aiiiiiisa )ф(|)Ск 1 ubhol i и \kviiiiiimoii с I n мл ш 101 о и ююрминированио! о юспиа. л мк/кс новые NiLiou.i ищшы рс^рвлровлшш капам 01 mi i ерферешиш про ио,кеппые в шеееркщми краем ювл \П бы hi пню и. ,оилш ири проок i ировлннп ироюко ни капа паки о Npoisiu niiioi oniai овы\ l INUKipi ли и !n КМЦИХсЛ vl i v.. i 4 10 iio >,uo ii' ю М1ЛМ11 1С Ihi.i > Mil 'и mm I I, I cpO/l i IhH 11, N v Ul 111 I loll IICpc 1ЛМ11 »HIllMX OLN 41CL I В blvNIOII В lllliC|)IU UN ре '.СРЫфОВЛ! Illll. N L 1 1! 1 Hi H! H Лс N1 Ы\ l ПОМОЩЬЮ МСЧЛШПМЛ ЮЮрМИНИрОВЛИЧи! о юс in ПЛ

i еиердльныи шрекюр

S \<) •• i с пм"

км .н.. laicoimcB Д.В.

Mllhüv. i. pl. Mu ' и~ф,| „ .|\!П'И| I' 'I,Г I P<H,1 unet.oi! Фе '.'ÎMhllH

фе icpa ii.iioi i 'и,1 ¡fwii'niK'i' <i ' >im"

nñ,s i < • _ i ч 4'M í К 'be • i.if'íiiei w ;i, i 4 i V ¡ ( >i ,

i - i >i м- » \ s Micuii

' U Î.MJ I, ,1 и ti'. , n' ! i ; L ! Ï >!<i> Í hi

К "МП

lib 1 î iv i 1 Tu' i i \кч •Mo' i! • v 1 Л 1 'унч L ' ^ i i I " Oí i Mol ki ; с ь !

, iu| 1 i i

¡ti.' "о'ь i

к !, i ,

i [jil ПО Ч' Ь I

.V- /

/ / ~

\k' J

oó i ici 10 п. ювлпип i copo i и 40v к и \ il il p. iK i in iot кп\ po и, i a ion u ill op unpoiinoii paôo i ы Краен юна \il \па in ; »ффек i iibiioi i n i норн midi о кч imi.i ь клпл i_\ н miioi ornai овы\ Ö OL ii pono ШЫ\ а'Ы\ про lo I ЛИ К III ЮН НИ i. ОiК КН1111С \ 11011 Ol I L i С11С11 П КИП 111 in I И I CM 1 имеем I \ пл\ к в \ чеГшом iipiMiL 111, i in on ¡опои клфе ipo \ 1(1) I II 4 i pon ic ei i nope i mi и оорнооiкп

информации при 1 ! 11111 1 i' \ i i

15 рпмкпх к \ роов ^ \ 1 л i омп 111 мое к i к' монмы оценки upon »ьо ni i о п.мое i н осспроводмых со I СП » и « I OMR) IOI IUI КИПИ 1Ы101 О \ poilll I Ч'1 I фОКО |Ш>1\ с t I СИ > КО 1 орыс 4IÍI ЛЮ1 СИ С I \ ДСП 1 a M 4 I \ Рч Л \1Ф I 1 ! IIa ОН , Ol. Oh K,li[k фе llpoOIOMI.I llipeU'MII И Ou|\UHl|KH II 11(|)ОРМ ЛЦИ II > II pit 11111111 l'\ll немо и ¡оклик! icnpi ihmi.kik и iih.imii'klmk pt ii.uii.i nit t op i amioiiitoii paooibi крЛСП ЮНП \ll " \ 11Л III ! h|h|>CK OlbllOl III 1 llôpn UIOl O lol'nlkl К КЛНЛ l\ H mhoi olliai овы\ öceiipouo mii,i\ coim\> ( pc in mi\ к мсопфнклцпи n ли.ми; 0 1\млен ип i ерфорепцпп ciaiiiiuît мнем пики оиоп iKt проно шои teiii ne но и, тощих ме\лнп;м о lyunnioio ioci\iia, лиллп; мс i о юь м,mм ы pc орыфш м i и n i ce i я\ W i-l i \ lesli

I Ipopok 1 op MO N Melt по II paôo i e ^ I opuikOB ( ).A

Злвс i_\ шиши клфе tpon М<1> I 11

«11 poô icMiii nope i л m 11 il nop ним кп информации»

Í^JWÚi

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ

ИНСТИТУТ ПРОБЛЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ им. А.А. Харкевича Российской академии наук

Большой Каретный пор д 19 стр 1 Москва, ГСП-4, 12799^ Тел [phone] Факс [phone] E-mail. director@ntp ru ОКПО 02699464 ОГРН 1037700064940 ИНН/КПП 7707020131/770701001

http //www ntp ru

fí" 201.. i г №11615- Ж /¿96

21

На №

о г

ЧК I

О НПО фСППП 1 copo 1 II4CL MIN И I ip.lk I HMCLkHN pl ii, I .1 l ob (III LL'P I Л1 UIOIUIOII p.ióo! i.i k рас и юва \ 11 \ма in . i(|)(j)v'k i Iiniюс ni i норм шиш loe i \ na к капа i\ н miioi oinai ohi.in осшрово uii.in ll i • пр. iL i ai' юн но и im с oi к kau in. \ 'kinni l i liichii кап ui м i a icniiitil4 kiiN на \ к при pi;p.iooiki_ III!!' npoi'o ш \n,in ¡1I1I1II I' Vit

I cop^ i iimcl kiiL и iip.ik i iimclmic pi. ii.iaii.i iiiLLLpiauiioiiiion paoon.i крас п юна \11 \11л in ; >ффск i цинк ni i норн tuoi о iol in па к кап i in н miioi oinai ohi.in ocuipoiio шы\ oeihn» а именно 1) к i,iu пфикация l inm.icb им юрферепции l lanunii miioi oinai ohoii ocLiipono lmoii lciii iiliio п.мши \ MCNaiiii',\i LiN'ianuoni uuiMia 2) мсимы '.aiiuin.i pc ^рвировлиии капа la \ l i апан niivK m mn l помощью ml'n.hiii ím.i к юрмннироьлнмо! o hilinii.i >) мснм \ прав iciimi Pl ^рвнровлпиямп клнл Ki им мерс мчи м\ ii> i mml hiiiiiia iioiokoh i pcö\ ioihiin обеспечения k.iML'L i на оГк in ,кнвлпмя мнорыи л tau innen к и mcidiioihuiui пи i сиимшос i и momcn 4) лил шiическлч мо ich,, по ню шющая oueini i в с i епепв имиммот г, шяния loo ишемии еишнми. iiliio п,ímoiumn рл.шчпыо mcnaini }мы ukimki к капа in оы im iiliio m,ювлны в рлмклч НЫПО ШСППЯ illll' МО 11 рОСК 1 .INI \1ММ1К K'PL I U 1 ООр.ПОНЛМПИ M liaNkil РФ «\1иО,1Ы обеспечении

K.lMCLIbl oflL IN Л.ИВЛППЯ lipii IOlINHl К I И 11 роКО 11 о I Ol 11 Ы N1 N1 N | Ы 11 N1l М ИIII Ы N1 NlMNI.INI Ь

ocLiipono un in самнит апп n юн 1.11 nl я lcihn (loi i.uiiliiik V> 8^(1 "ЧП2-20Р п ). «Meio u,i

ill.IBMOiO LMM,КОПИЯ КЛЧСС1МЛ Iicpc UI4II Ml ICOIIO 1 Oka При HO ,1111 kllOBCIMMI licpci p\ ЮК Ii llllipOkOIIO IOLIII.in 6l4 i i poi ,o IM1Л n lci'in^ (lOI кипите N"1 874. 2012-201 ^ ii ) «\порН1МЫ повышения >ффек i iihmol ¡ м перо мчи пои щиро tni.in hlciлипомлрпыч о шолдреспыч и \1M01 оа IPCL mmn mn 11,1 iinic UMIMBIN MOIOKOB 1' бесмроЬО Uli,in LLMMN^ (coi мтение 8766. 201220 P Ii ) и Poll i i i ickoi о фон m ф\ м ммеп ia ii.iibin mlc ic юнашш Alcio u,i мере мчи iico Uiopo uii.in i.l4 laiUiOliapilBIN Iicop UlliapiIBlN ПОЮКОН ПО КЛИЛ 1ЛМ l динамически меняющимися N.ip.iK i cpiR i мками с \четм biin i реппеи LipNkiNpi.i поюков» (ípain N»12-l)7-i >067 Nio i a i,l i) л i лк/кс в мс/К in иаро uk^m ml с io ioimk ii.lkom мроск ic 1 1 \\ 1 V прово шмом В p.lNlk.lN 7-П рЛМОЧНОМ lipOipaMNlbl I HpOLOlO а

Дирекюр III II Iii РЛП

а кадемше

КЛДСШОВ A.II.