WWW.NAUKA.X-PDF.RU
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Книги, издания, публикации
 

«федеральном государственном бюджетном образовательном учреждении высшего образования «Сибирский государственный университет телекоммуникаций и информатики» Научный руководитель: Шувалов ...»

Работа выполнена в федеральном государственном бюджетном образовательном

учреждении высшего образования «Сибирский государственный университет

телекоммуникаций и информатики»

Научный руководитель: Шувалов Вячеслав Петрович

доктор технических наук, профессор,

«Сибирский государственный университет

телекоммуникаций и информатики»,

заведующий кафедрой передачи дискретных

сообщений и метрологии.

Официальные оппоненты: Султанов Альберт Ханович,



доктор технических наук, профессор, ФГБОУ ВПО «Уфимский государственный авиационный технический университет», заведующий кафедрой телекоммуникационных систем.

Бычков Евгений Дмитриевич кандидат технических наук, доцент, ФГБОУ ВПО «Омский государственный университет путей сообщения», доцент кафедры инфокоммуникационных систем и информационной безопасности.

Ведущая организация: Федеральное государственное бюджетное учреждение науки «Институт вычислительной математики и математической геофизики» Сибирского отделения Российской академии наук (ИВМиМГ СО РАН), г. Новосибирск.

Защита диссертации состоится 26 февраля 2016 г. в 16 часов на заседании диссертационного совета Д 219.005.04 при Сибирском государственном университете телекоммуникаций и информатики по адресу г. Новосибирск, ул. Кирова, 86.

С диссертацией можно ознакомиться в библиотеке ФГБОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» и на сайте http://sibsutis.ru/science/postgraduate/dis_sovets/ Автореферат разослан «___» 2016г.

Учёный секретарь диссертационного совета кандидат технических наук, доцент С. С. Абрамов Общая характеристика работы Актуальность темы Из года в год растут объёмы данных, которые необходимо передать на расстояние. Растёт, в свою очередь, и потребность в передаче данных с высокой скоростью. Например, сжатому видеопотоку в формате FullHD необходимо порядка 10 Мбит/с полосы пропускания. Активно внедряется услуга доставки видео-контента в формате 4k, для чего требуется уже не менее 15 Мбит/с. Подобные скорости были немыслимы на оконечных пользовательских терминалах всего лишь одно десятилетие назад. В профессиональной среде необходимость впропускной способности достигает нескольких сотен гигабит в секунду.

Потребность в скоростной передаче данных продиктована не только нуждами конечных пользователей, но также промышленными и научными задачами. К примеру, компания Google в 2007 году организовала «передачу» между континентами 120 терабайт данных (120·1012 байт), собранных при помощи космического телескопа Хаббл. Для этого был использован так называемый федексинг (FedExing), когда данные записываются на электронные носители и транспортируются физически между географически распределёнными узлами. Похожее решение использовали и специалисты из корпорации IBM, перед которыми стояла задача передачи в США данных, сгенерированных Большим адронным коллайдером. Архив данных, собранный за год для передачи, составил порядка 1 петабайта (1·1015 байт). Как показывает практика, если не все подобные задачи, то, во всяком случае, большинство можно было бы решить, используя передачу данных по сети, ведь каналы с пропускной способностью от 10 Гбит/с и выше доступны для аренды и использования. Однако даже наличие канала не позволило бы осуществить передачу общедоступными путями в срок, потому что нет в наличии адекватного транспортного протокола, который смог бы передать данные на большие расстояния со столь высокой скоростью.

Широко используемый протокол TCP, первая версия которого была разработана в 1981 году, не способен обеспечивать необходимый уровень производительности в современных широкополосных сетях, что подтверждают многочисленные исследования и практика его использования. Ведь даже при пропускной способности соединения в 1 Гбит/с и при задержке в один конец 25 мс. средняя скорость передачи для TCP будет всего порядка 50 Мбит/с, т.е. полезные данные передаются, используя только 5% от возможной производительности.

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

Вопросами передачи данных с высокой скоростью и оценкой доступной полосы пропускания занимаются в ряде университетов: Самарском государственном аэрокосмическом университете, Университете Colgate в США, Технологическом институте Джорджии в США, Университете прикладных наук Саксонии-Анхальт, Германия и др.





Значимый вклад в развитие тематики внесли такие исследователи, как C.

Dovrolis, J. Sommers, E. Siemens, M. Janin, V. Jacobson, А. Кучерявый, Т. Сулатнов. Кроме этого, выдающийся вклад был сделан Yonghong Gu и Robert Grossman, которые в явном виде ввели в транспортный протокол процедуру измерения доступной полосы пропускания.

В диссертационной работе:

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

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

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

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

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

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

• разработана программная библиотека ABC (Available Bandwidth Control), которая была встроена в высокоэффективный транспортный протокол RWTP для управления перегрузками.

Результаты исследования соответствуют следующим пунктам паспорта научной специальности 05.12.13 «Системы, сети и устройства телекоммуникаций»:

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

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

• при наличии джиттера;

• в условиях использования техники объединения прерываний.

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

Пункт 4: «Исследование путей совершенствования управления информационными потоками».

А именно: создана программная библиотека ABC (Available Bandwidth Control), предназначенная для оценки доступной полосы пропускания и разработана схема её взаимодействия с алгоритмом управления перегрузками. Библиотека может быть интегрирована в любой транспортный протокол.

Объект, предмет исследования и цель работы Объектом исследования являются модели и алгоритмы оценки доступной полосы пропускания в IP-сетях.

Предметом исследования является процесс оценки доступной полосы пропускания.

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

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

1. Анализ и экспериментальное сравнение существующих высокоскоростных транспортных протоколов;

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

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

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

Научная новизна работы

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

2. Разработан алгоритм оценки доступной полосы пропускания, отличающийся возможностью корректного функционирования при использовании объединения прерываний на приёме, позволяющий оценивать доступную полосу пропускания с погрешностью не более 10%. (Применяемые сегодня Pathload и Calibrated Pathload при тех же условиях имеют погрешность до 60%);

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

4. Разработаны алгоритмы, позволяющие увеличить точность оценки доступной полосы пропускания: алгоритм «отрезания головы», способный увеличить точность оценки временныых характеристик приёма данных на 50%; алгоритм «своевременной» посылки данных для проведения оценки, предоставляющий возможность снизить зависимость оценки доступной полосы пропускания от непредвиденных задержек отправителя.

5. Разработана схема изменения количества пакетов, посылаемых для проведения оценки доступной полосы пропускания, в зависимости от скорости передачи данных позволяющая снизить объём трафика на 75%.

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

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

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

Программная библиотека ABC (Available Bandwidth Control), предназначенная для оценки доступной полосы пропускания, имеет интуитивный интерфейс для использования, а предложенная в диссертационной работе схема её взаимодействия с алгоритмом управления перегрузками позволит интегрировать её в любой транспортный протокол.

Методы исследования Для решения поставленных задач использовалось математическое моделирование, а также натурные эксперименты, методы статистического исследования.

Экспериментальная проверка алгоритмов проводилась на реальных соединениях сети Интернет, а также в лабораторных условиях с использованием аппаратных сетевых эмуляторов Apposite Netropy 10G и 10G2. Кроме этого, для тестирования использовался вычислительный кластер ФГБОУ СибГУТИ.

Личное участие автора в получении научных результатов Основные результаты диссертационного исследования получены автором самостоятельно. В ходе диссертационной работы, автором был самостоятельно разработан алгоритм оценки доступной полосы пропускания высокоскоростного соединения с джиттером и при объединении прерываний на стороне приёмника. Автором были сделаны все аналитические выводы и экспериментальные исследования. Соавторы считают, что результаты научных работ являются неделимыми и вклад каждого соавтора одинаков.

Основные положения диссертации, выносимые на защиту:

1. Оценка доступной полосы пропускания с автоматическим выбором необходимого числа проб и адаптация процесса оценки к высоким значениям джиттера для мултигигабитных скоростей передачи данных в IP-сетях.

2. Оценка доступной полосы пропускания при активной технике объединения прерываний на сетевом интерфейсе приёмной стороны.

3. Критерий использования техники объединения прерываний на приёмной стороне.

4. Взаимодействие системы управления перегрузками высокоскоростного транспортного протокола IP-сетей с библиотекой оценки доступной полосы пропускания с целью увеличения эффективности передачи данных.

Внедрение

• Программная библиотека ABC была успешно интегрирована в коммерческий протокол компании Tixel GmBH, Reliable WAN Transfer Protocol (RWTP). Результаты экспериментов, приведённые в главе 5 диссертационной работы, демонстрируют эффективность интегрального взаимодействия алгоритмов;

• Алгоритмы оценки доступной полосы пропускания, представленные в работе, используются Институтом IMT e.V. (Institut fr Medizin und Technik e.V., Koethen, Germany) для проекта LiCA;

• Предложенные схемы измерения доступной полосы пропускания используются в высокоскоростных транспортных решениях лаборатории Future Intenet Lab Anhalt, таких как протокол RMDT, предоставляющий возможность высокоскоростной передачи данных в режиме «точка—многоточка»;

• Вопросы оценки доступной полосы пропускания для передачи данных включены в учебное пособие «Сетевые технологии высокоскоростной передачи данных» под редакцией Шувалова В.П. Кроме того, представленные в диссертации материалы используются в курсе лекций «Коммуникационные технологии» в Университете прикладных наук Анхальт, Кётен, Германия (Anhalt University of Applied Sciences).

Апробация работы Основные результаты работы докладывались на следующих международных конференциях и форумах: конференция «Телекоммуникационные и вычислительные системы», Москва, 2011 г.; Конференция «Технологии информационного общества», Москва, 2012 г.; Конференция International Conference on Networking and Services, Лиссабон, 2013 г.; Конференция International Conference on Applied Innovations in IT, Кётен, 2013 г.; IV Научно-практическая конференция «Информационно-измерительная техника и технологии», Томск, 2013 г.;

Конференция International Conference on Applied Innovations in IT, Кётен, 2014 г.; Future Talk на выставке «CeBIT 2014», Ганновер 2014 г.; Future Talks на выставке «CeBIT 2015», Ганновер 2015 г.;

Публикации. По результатам исследования было написано 14 публикаций, 3 из которых опубликованы в изданиях, рекомендованных ВАК, и 1 числится в реестре Scopus.

Структура и объём работы Диссертация состоит из введения, пяти глав, заключения и списка литературы. Общий объём работы составляет 153 страницы, 56 рисунков, 5 таблиц.

Библиографический список насчитывает 88 наименований.

Краткое содержание работы Во введении приводятся данные, показывающие, что современные потребности в передаче информации всё сложнее удовлетворить, используя традиционные транспортные протоколы. Описывается, каким образом может быть использована информация о доступной полосе пропускания соединения.

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

Кроме этого, отдельно исследовались современные коммерческие и открытые транспортные протоколы.

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

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

Во второй главе представлены основные подходы к передаче пакетов по сети, которые позволяют, не отправляя больших объёмов данных, получить информацию о доступной полосе пропускания. Кроме этого, приведён обзор и сравнительный анализ основных моделей измерения полосы пропускания из конца в конец. Была выбрана модель PRM (Probe Rate Model), наилучшим образом отвечающая нуждам транспортного протокола. Рассмотрены преимущества и недостатки двух техник измерения, основанных на этой модели, и предложены новые алгоритмы, способные увеличить точность измерения.

Пусть на пути от источника к получателю расположено 2 маршрутизатора и 3 канала, как это показано на рис. 1. Определим два основных параметра, которые характеризуют подобное соединение: пропускная способность и доступная полоса пропускания.

Рисунок 1 - Топология сети

Пропускная способность — это максимальная скорость, которая может быть достигнута при передаче информации от источника к получателю при отсутствии кросс-трафика, не образуя при этом перегрузок в сети. Под кросс-трафиком понимаются данные, передаваемые другими узлами и/или приложениями по тому же соединению. На рисунке каждый из каналов L1, L2 и L3 имеет свою пропускную способность Ci. Тогда пропускная способность соединения из конца в конец будет определена как минимальная пропускная способность канала в соединении. Канал соединения с наименьшей пропускной способностью называют узким каналом (1) C=min(C 1,C 2,..., Ci,..., C N ).

Доступная полоса пропускания — это максимальная скорость, которая может быть использована в конкретный момент времени для передачи данных, не образуя перегрузок в сети. Эта метрика напрямую зависит от кросс-трафика в сети — чем больше объём кросс-трафика в канале i, тем меньше доступная полоса пропускания Ai этого канала. Тогда доступной полосой пропускания соединения из конца в конец будем называть минимальную доступную полосу пропускания канала в соединении. Канал с наименьшей доступной полосой пропускания принято называть плотным каналом соединения (2) A=min( A1, A 2,..., A i,..., A N ).

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

Две модели, на которых основаны большинство схем измерения доступной полосы пропускания, называются PGM (Probe Gap Model) — Модель, основанная на измерении дисперсии проб, — и PRM (Probe Rate Model) — Модель периодических потоков проб. Кроме названных моделей, для измерения можно применить так называемый метод силового воздействия, когда источник посылает данные с максимально возможной для него скоростью в течение длительного времени. Это наиболее простой и достаточно точный метод, требующий, однако, много времени на измерение. Он неизбежно приведёт к перегрузке, если в соединении есть хотя бы один узкий или плотный канал, по которому требуется передать большой объём трафика, часть которого, скорее всего, будет потеряна.

Измерения, основанные на модели PGM — наиболее быстрые, но и наименее точные. Посылается, в зависимости от алгоритма, переменное количество пакетов с различным межпакетным интервалом и разным размером, а после приёма анализируется характер изменения межпакетных интервалов. Основываясь на нём, выводится суждение о доступной полосе пропускания соединения. Метод предполагает, что узкий канал известен заранее, что делает проблематичным использование данной модели в случае малоизученного соединения.

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

Модель PRM требует, по сравнению с PGM, для измерения больше времени, однако обеспечивает бльшую точность. Измерение выполняется итеративным путём, и в ходе каждой итерации посылается группа пакетов (состав пакетов) с постоянным межпакетным интервалом. После анализа состава определяется межпакетный интервал для следующей итерации. Измерение происходит до тех пор, пока межпакетный интервал на приёме (IpIR) не сравняется, с некоторой погрешностью, с межпакетным интервалом на передаче (IpIS). Это говорит о том, что доступная полоса пропускания из конца в конец для соединения равна скорости передачи последнего состава.

Эта модель хорошо подходит для нужд транспортных протоколов: передаваемые пакеты одного размера (доступная полоса пропускания для пакетов различной длины может быть разной); передаётся достаточно большое количество данных, которые транспортному протоколу так или иначе необходимо передать;

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

В третьей главе предлагается ряд алгоритмов, которые позволяют производить оценку доступной полосы пропускания более точно. Рассматривается алгоритм, который назван Kite (англ. Воздушный змей), потому что составы пакетов напоминают хвост воздушного змея. Этот алгоритм определяет доступную полосу пропускания, учитывая джиттер, и способен корректно функционировать при получении пакетов группами — когда получатель использует технику объединения прерываний. Kite разрабатывался диссертантом с целью измерения доступной полосы пропускания на высокоскоростных соединениях до 10 Гбит/с.

Алгоритм измерения Kite содержит на 3 фазы:

1. Фазу установки начальной скорости (AIR — Adjustment of Initial Rate);

2. «Возрастающую фазу»;

3. «Убывающую фазу».

В ходе установки начальной скорости «аккуратным» способом выясняется примерная скорость соединения. Для этого в сеть посылается 20 пакетов с максимальной скоростью и оценивается их межпакетный интервал на приёме с целью определить начальную скорость, с которой будут проходить измерения. Такая величина состава в алгоритме AIR, как показали исследования, выполненные в ходе диссертационной работы, позволяет, не нагружая сильно сеть, получить предварительную оценку доступной полосы пропускания с ошибкой не более 40%.

«Возрастающая фаза» используется, если алгоритм AIR не смог вызвать перегрузку. Тогда скорость плавно увеличивается от итерации к итерации до тех пор, пока она не превысит доступную полосу пропускания.

В ходе «убывающей фазы» постепенно уменьшается скорость передачи данных до тех пор, пока перегрузка не будет больше фиксироваться. Скорость передачи последнего состава будет являться доступной полосой пропускания для этого соединения.

Важное наблюдение, сделанное диссертантом в ходе многочисленных экспериментов, заключается в том, что группа первых проб каждого состава имеет характеристику OWD (One Way Delay — задержка в один конец), а, соответственно, и IpIR, отличную от остальных проб состава. Такое поведение может быть обусловлено режимом работы промежуточных сетевых устройств, оконечных сетевых интерфейсов и, кроме того, обработкой пакетов ядром операционной системы. Предлагается в ходе передачи каждого состава посылать на 10% больше проб, чем это необходимо для выполнения оценки, которые будут отброшены до анализа. Эта техника получила название алгоритм «отрезания головы».

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

Диссертантом предлагается алгоритм посылки данных, который смог бы сгладить эффекты непредвиденных задержек при посылке состава проб.

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

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

В ходе экспериментального исследования диссертантом было замечено, что минимальное количество проб (размер состава), необходимое для точного измерения, должно меняться в зависимости от скорости, которую необходимо измерить. Проведённые эксперименты показывают, что минимальное количество проб, при котором влияние большинства неоднородностей в среде передачи данных будет сглажено и будет проведена адекватная оценка, — это 50 проб в составе. В свою очередь, 200 проб — это достаточно много для измерения доступной полосы пропускания с требуемой точностью вплоть до 10 Гбит/с. Таким образом, для определения размера состава проб для измерений может быть использована формула (3)

–  –  –

{ SDF (JtI )= 1.5, if JtI 0.5.

(5)

0.79exp(0.92JtI ), if JtI 0.5 С ростом СКО джиттера IpIS будет изменяться всё медленнее, что увеличит время измерения и количество данных, переданных по сети в ходе измерения, однако это позволит точнее произвести измерения трафика, даже в условиях бльших значений джиттера.

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

В нормальном режиме при получении пакета сетевая карта генерирует системное прерывание, после чего операционная система обрабатывает пакет и передаёт его приложению. С появлением сетевых интерфейсов, с пропускной способностью 1 Гбит/с и выше, возникла возможность появления так называемого «активного тупика при приёме» — «receive livelock». Если на сетевую карту поступают десятки тысяч Ethernet-кадров в секунду, система может перейти в режим, при котором процессор все вычислительные мощности отдаёт на обработку прерываний, а так как этот процесс приоритетней, чем обработка пакетов ядром, то реальная пропускная способность такого соединения может упасть до нуля.

Для борьбы с явлением «receive livelock» производителями оборудования была введена техника, называемая объединением прерываний (Interrupt Coalescense). При этом на группу пакетов вызывается только одно прерывание, передающее их в ядро для обработки. В этом случае характеристика OWD зачастую выглядит, как это показано на рис. 3.

Для детального изучения характеристик приёма с объединением прерываний на приёме в диссертации использована математическая модель, описывающая технологию объединения прерываний, предложенная K. Salah 1. В работе описана вероятностная модель, которая при помощи марковских процессов, с неплохим приближением описывает происходящее при приёме с технологией Interrupt Coalescens.

Недостатком предлагаемой модели, предложенной K. Salah, является то, 1 Salah, K. “To coalesce or not to coalesce” / K. Salah// AEU - Int. J. Electron. Commun., vol. 61, no. 4, Apr. 2007. – pp. 215–225.

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

Рисунок 3 - Характеристика OWD при активированной технике объединения прерываний

Рассмотрим схему следования IP-пакетов от узла источника до приложения узла получателя (рис. 4). На рисунке изображён процесс передачи четырёх пакетов от источника к получателю. При поступлении их на сетевой интерфейс получателя они попадают в буфер сетевой карты и далее в ядро операционной системы с единым прерыванием. После чего операционная система обрабатывает их и передаёт по очереди приложению.

В диссертации показано, что OWD пакета B (пакета, дольше всего пробывшего в очереди; см. 3) определяется выражением (6) N measured =OWD A + + (IpIS n)+, OWDB (6) r n=2 где OWDA — реальная задержка в один конец пакета A; N — количество пакетов, которое было передано ядру за последнее прерывание; IpIS n — межпакетный интервал при посылке между пробами n и n1. Параметры µ, r, — это параметры модели, которые отображают: — среднюю скорость обработки пакетов протоколом в ядре операционной системы; r — скорость выполнения прерывания.

Для определения OWD необходимо вычислить сумму IpIS всех пакетов, отправленных до пакета B, но так как трафик, в соответствии с моделью, имеет постоянную скорость, то IpIS принимается для всех пар пакетов одинаковым.

Реальная задержка пакета в один конец никак не зависит от параметров оконечной системы, и она всецело зависима от параметров соединения. В этом случае, задержку в один конец, которую зафиксирует приложение для всех пакетов в рамках прерывания, можно определить по формуле (7):

–  –  –

Из (7) следует, что задержка лишь одного пакета (пакета А), по сути, отображает, в какой-то мере, реальную задержку в сети. Задержка же всех остальных зависит только от скорости обработки пакетов ядром и значения IpIS, но не от их собственного OWD.

Значения межпакетного интервала на приёме в рамках одного прерывания при использовании техники Interrupt Coalescens — это не что иное, как время, необходимое ядру, чтобы обработать пакет и отдать его приложению.

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

Так, модель PGM для измерения доступной полосы пропускания не может быть использована вовсе, потому что важное предположение, из которого исходит модель, заключается в том, что время посылки и время прибытия пакетов зафиксированы точно, что не соответствует действительности. Как было показано выше, дисперсия межпакетного интервала на приёме, при объединении прерываний, вовсе не несёт информации о соединении, а лишь отображает скорость обработки пакетов ядром (см. рис. 4).

Модель PRM лучше приспособлена для работы при объединении прерываний, однако диссертантом показано, что эталонный алгоритм измерения Pathload не был способен зафиксировать перегрузку в сети, когда скорость посылки состава превышала доступную полосу пропускания в два раза. Причина заключается в том, что Pathload основан на анализе измеренной OWD пакетов, что, как показано ранее, не отображает реальной задержки в один конец.

Для точной оценки доступной полосы пропускания необходимо определить, использовалась или нет техника объединения прерываний при приёме состава проб. Для этого диссертантом предложено использовать характеристику MPCT (Pairwise Comparison Test — тест попарного сравнения) для всех полученных значений OWD K

–  –  –

Граничное значение характеристики MPCT, равное 0.3, было определено в ходе статистических исследований. Для чего было проведено по одному миллиону измерений для скоростей 1 и 10 Гбит/с, с различными размерами составов проб — 50, 100 и 200, в режимах с объединением прерываний для минимально возможного количества пакетов и без него. В ходе каждого измерения вычислялась характеристика MPCT. Далее были построены плотности вероятностей этих характеристик, что позволило выявить границу MPCT = 0.3.

Если значение MPCT меньше 0.3, то следует применять одну из техник, описанных ниже.

Первая основана на анализе увеличения измеренной задержки OWD measured пакетов типа А (пакетов, принятых последними до соответствующего прерывания). В отсутствие перегрузки сети, реальные значения OWD пакетов будут примерно одинаковым. Значит, исходя из (6), при одинаковых значениях OWD A, значения OWDmeasured для всех пакетов типа А будут, с некоторой погрешностью, также иметь одинаковые значения. Далее оценивается, насколько следует снизить скорость, чтобы измеренное значение OWD всех пакетов типа A принимало, с некоторой погрешностью, одинаковое значение. Т.е. насколько, в среднем, измеренная задержка в один конец пакета А больше, чем измеренная OWD для предыдущего пакета А. К недостаткам метода можно отнести то, что он хорошо работает для техники объединения прерываний, основанной на количестве пакетов, которые передаются с единым прерыванием. В других режимах может вноситься ошибка, определяемая разным количеством пакетов, переданных ядру в рамках одного прерывания.

Рисунок 4 - Следование пакета от источника к получателю при использовании техники объединения прерываний Вторая техника является более общей. Если рассматривать пилообразную характеристику OWD, приведённую на рис. 3, и назвать один подъём OWD и последующий спуск шипом, то можно заметить, что, в рамках каждой сессии, два шипа — первый и последний, будут не закончены. Поэтому предлагается исключить пробы, их составляющие, из анализа. Дальнейший анализ следует проводить в обычном режиме, без корректировки на джиттер. В случае если перегрузки в сети не происходило, то скачок в каждом шипе будет полностью скомпенсирован медленным убыванием OWD. В противном случае среднее значение IpIR, при достаточном количестве законченных шипов, будет больше IpIS на среднее увеличение реальной задержки.

В четвёртой главе описывается разработанная диссертантом программная библиотека ABC (Available Bandwidth Control), которая предназначена для измерения доступной полосы пропускания, знание которой позволит обеспечить управление перегрузками транспортным протоколом. Библиотека решает задачу определения свободной полосы пропускания при инициализации передачи данных и, кроме того, измерения её изменений «на лету», непосредственно во время передачи данных.

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

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

В работе приводятся детали встраивания библиотеки в протокол. Общая схема взаимодействия изображена на рис. 5. Показывается, как протокол был расширен с целью адаптации его для нового режима работы. В RWTP, по умолчанию, с каждым пакетом передаётся времення метка, указывающая, когда этот пакет был сгенерирован и отослан. При получении пакета, эту временню метку и метку, указывающую момент приёма этого пакета, следует подавать на интерфейс библиотеки ABC — abcReceiver. Примечательно, что, в отличие от случая измерения полосы пропускания непосредственно приложением Kite, на вход интерфейса библиотеки не нужно подавать номер пакета. В процессе передачи данных пакеты могут теряться и, в соответствии с концепцией гарантии доставки контента, которой обладает RWTP, они будут переданы вновь.

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

После наполнения буфера ABC генерируется отчёт, который по каналу обратной связи вместе с сообщением ACK передаётся отправителю. Полученный отчёт следует подать на интерфейс библиотеки на посылающей стороне — abcSender вместе с текущим значением межпакетного интервала — IpIS. В результате, генерируется рекомендуемый межпакетный интервал для последующей передачи данных. Результаты, представленные ниже, были получены при значении весов ABC 0.3 и 0.1.

Рисунок 5 - схема взаимодействия ABC и транспортного протокола

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

В пятой главе приводятся итоги экспериментального исследования инструментов Yaz (разработанного Sommers2), Kite и протокола RWTP с библиотекой ABC.

• Описание топологии сети На экспериментальной сети, топология которой приведена на рис. 6, присутствуют 6 высокопроизводительных серверов, три маршрутизатора, выполненных на базе 10 Гбит/с коммутатора Extreme Networks Summit X-650, и два аппаратных эмулятора сетевых помех Netropy 10G и 10G2. Все узлы соединены оптоволоконными кабелями. Пропускная способность каждого соединения равна 10 Гбит/с. В сети присутствуют два источника и два получателя кросс-трафика, направление передачи для которых указано на рисунке. Кросс-трафик присутствует в каналах WAN 1 и WAN 2 сети, как и трафик приложения Kite для измерения доступной полосы пропускания.

2 Sommers, J. A Proposed Framework for Calibration of Available Bandwidth Estimation Tools / J. Sommers, P. Barford and W. Willinger // Proceedings of the 11th IEEE Symposium on Computers and Communications. – USA, Washington, DC, 2006. – pp. 709–718.

Исследование точности оценки проводилось для двух разных узлов-получателей трафика измерения: один — с использованием карты Intel 82599ES, в которой техника объединения прерываний ярко выражена; второй — картой Chelsio T420-CR, где объединения прерываний выполняются более интеллектуально и в рамках измерений зачастую не проявляются.

Рисунок 6 - Топология экспериментальной сети

С помощью сетевых эмуляторов воспроизводилось физическое ограничение полосы пропускания, а агрессивным кросс-трафиком заполнялись соединения на 20, 40, 60, и 80 процентов с постоянной скоростью. Реальная полоса пропускания, занимаемая кросс-трафиком, измерялась с помощью интерфейса, предоставленного сетевыми эмуляторами.

• Сравнение Yaz и Kite Ошибка оценки доступной полосы пропускания инструментом Yaz в некоторых случаях, как на высоких, так и на низких скоростях, превышает значение в 50%. В тех же условиях Kite способен произвести оценку с ошибкой не более 10%. На рис. 7А и рис. 7В изображены ошибки оценки доступной полосы пропускания инструментами Yaz и Kite. В ходе эксперимента использовался стандартный размер пакета 1500 Байт, поэтому максимальная скорость ограничивалась 4 Гбит/с. Благодаря тому, что Kite способен производить оценку даже в условиях объединения прерываний, ошибка Kite, зафиксированная при всех

Рисунок 7 - Сравнение ошибок измерения Yaz и Kite с размером пакета 1472 Байта

представленных условиях, не превышала 10 %. В этих же условиях ошибка Yaz достигает до 80%.

Цену за высокую точность инструмента Kite приходится платить временем оценки. Так, время измерения Kite отличается от времени Yaz в среднем в 2—3 раза. Однако стоит отметить, что в ходе экспериментов Kite каждый раз измерял полосу пропускания, не опираясь на данные предыдущих измерений. Каждое из 10 измерений во всех экспериментах было проведено обособленно. Yaz же в каждом новом раунде измерений опирается на данные предыдущего, что ускоряло проведение измерений.

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

• Протокол RWTP с библиотекой ABC По своей природе протокол RWTP является достаточно агрессивным и старается вытеснить какой-либо кросс-трафик из соединения. Эта агрессивность и является фактором, снижающим эффективность протокола.

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

Результат тестирования протокола с библиотекой ABC показан на рис. 8.

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

Рисунок 8 - Время передачи данных для RWTP с использованием библиотеки ABC и без

в 10 Гбит/с. В случаях, когда доступная полоса пропускания составляла 50 и 30% (сценарии 3,4,6 и 7), версия протокола, использующая библиотеку ABC, достигла результата более чем в 2 раза опережающего результат стандартной версии протокола в тех же условиях.

Основные результаты работы

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

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

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

4. Разработана программа Kite, которая, используя описанные алгоритмы, способна оценивать доступную полосу пропускания соединения из конца в конец.

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

6. Библиотека ABC была успешно встроена в действующий коммерческий высокоскоростной транспортный протокол передачи данных RWTP.

7. Работоспособность приложения Kite и производительность протокола RWTP, оснащённого библиотекой ABC, были проверены в лабораторной сети в различных условиях, сконфигурированных при помощи аппаратного сетевого эмулятора Apposite Netropy 10G и 10G2. Приложение Kite протестировано на реальных соединениях сети Интернет и вычислительного кластера СибГУТИ.

Публикации по теме работы:

В рецензируемых журналах из списка ВАК

1. Д. Качан, В. Лебедянцев, Е. Морозов. К оценке помехоустойчивости инвариантной системы связи / Вестник СибГУТИ, №4, 2009. C. 68-72.

2. Д. Качан, Е. Сименс, Х. Ху. Инструменты для высокоточных измерений времени в компьютерных системах / T-Comm Телекоммуникации и транспорт №8,2012. C. 23-27.

3. Д. Дугаев, Д. Качан, И. Федотова. Концепция маршрутизации трафика в мобильных ad-hoc сетях с использованием высокоточных измерений доступной полосы пропускани / Вестник СибГУТИ, №4, 2015.

Цитируемые в Scopus

1. D. Kachan, E. Siemens, and V. Shuvalov. Available bandwidth measurement for 10 Gbps networks. in 2015 International Siberian Conference on Control and Communications (SIBCON), 2015, pp. 1–10.

В других изданиях

1. Д. Качан. Взаимодействие между симуляторами ns-3 и Matlab. // Микроэлектронные информационно-управляющие системы и комплексы: материалы конференции. Министерство образования и науки РФ.- М. 2010. С. 124.

2. Д. Качан. Исследование и модификация сверхвысокоскоростного протокола передачи достоверной информации (RWTP – Reliable WAN Transfer Protocol). // Материалы конференции «Телекоммуникационные и вычислительные системы». Москва. 2011. С. 54.

3. Д. Качан, Е. Сименс, Х. Ху. Инструменты для высокоточных измерений времени в компьютерных системах. // Материалы шестой отраслевой научной конференции «Технологии информационного общества». Медиа Паблишер, Москва. Февраль 2012. С. 126.

4. D. Kachan, E. Siemens, V. Shuvalow. Comparison of contemporary solutions for high speed data transport on WAN connections. Proceedings of ICNS 2013, Lisbon, Portugal. pp. 34-43.

5. D. Kachan, E. Siemens. AvBandTest – a Testing Tool for Implementations of Available Band width Estimation Algorithms // Proceedings of 1st International Conference on Applied Innovations in IT. Koethen, 2013, pp. 43-47.

6. Д. Качан, Э. Сименс. Использование измерения доступной полосы пропускания в IP-сетях для высокоскоростной передачи данных. Материалы IV Научно-практической конференции «Информационно-измерительная техника и технологии», Томск, 2013. С. 55-63.

7. D. Kachan, E. Siemens. Comparison of contemporary solutions for high speed data transport on WAN connections // Journal of Communication and Computer, Vol 10, No 6, June 2013. pp 783-795.

8. D. Kachan, E. Siemens, H. Hu. Improving TCP Performance on CSMA/CA Connections. Presented at the 2nd International Conference on Applied Innovations in IT, Koethen, Germany, 2014, pp. 61-65.

9. D. Kachan and E. Siemens, Comparison of Contemporary Protocols for Highspeed Data Transport via 10 Gbps WAN Connections// presented at the 2nd International Conference on Applied Innovations in IT, Koethen, Germany, 2014, pp. 21–27.

10.Глава 8 учебного пособия под редакцией В. П. Шувалова «Сетевые технологии высокоскоростной передачи данных». М.: 2015 г., Горячая линияТелеком. С. 276-298.

11.Д.С. Качан, А.В. Бахарев, И.С Федотова, Е. Сименс. Современные проблемы телекоммуникации. Том 1. Материалы Российской научной конференции. Исследования в Лаборатории интернета будущего Анхальт FILA.

2015 г. С. 16-20.

–  –  –

РАЗРАБОТКА МЕТОДИКИ ОЦЕНКИ

ДОСТУПНОЙ ПОЛОСЫ ПРОПУСКАНИЯ

ДЛЯ ОРГАНИЗАЦИИ ВЫСОКОСКОРОСТНОЙ ПЕРЕДАЧИ ДАННЫХ

В ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХ

05.12.13 — Системы, сети и устройства телекоммуникаций

–  –  –



Похожие работы:

«РОССИЙСКОГО ГОСУДАРСТВЕННОГО АГРАРНОГО ЗАОЧНОГО УНИВЕРСИТЕТА Научный журнал Москва 200 Отв. редактор Л.Ю.Киселев, д.с.-х.н., профессор, ректор ФГОУ ВПО РГАЗУ; Зам. отв. редактора А.П. Примак, д.б.н., профессор, проректор по научной работе, В.В. Арепьев, к.б.н., профессор, директор издательства; Отв. секретарь И.В.Васильева, начальник научно-исследовательской части ЧЛЕНЫ РЕДАКЦИОННОЙ КОЛЛЕГИИ: Литвин В.И. д.т.н., профессор, проректор по учебной работе; Новикова Н.Н. д.б.н., профессор, директор...»

«Министерство образования и науки Российской Федерации Уральский федеральный университет имени первого Президента России Б. Н. Ельцина М. К. Коршунов ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ Екатеринбург Издательство Уральского университета УДК 004.65:005.52(076.5) ББК 65-24с51я73-5 К70 Рецензенты: И. А. Кайбичев доктор физико-математических наук, профессор кафедры математики и информатики Уральского института ГПС МЧС России; кафедра математики и информатики УрГАУ (В. И. Потанин, кандидат...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ» DIES ACADEMICUS 2010/20 ИТОГИ Москва 20 ББК 74.5 И9 © Российский государственный гуманитарный университет, 2011 СОДЕРЖАНИЕ Предисловие Общие сведения Учебно-методическая работа Повышение квалификации и профессиональная переподготовка специалистов Довузовское образование в РГГУ...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО НАУЧНЫХ ОРГАНИЗАЦИЙ Всероссийский институт аграрных проблем и информатики имени А.А. Никонова НАУКОЕМКИЕ ЭФФЕКТИВНЫЕ ИННОВАЦИОННЫЕ ТЕХНОЛОГИИ ПРОИЗВОДСТВА, ХРАНЕНИЯ И ПЕРЕРАБОТКИ СЕЛЬСКОХОЗЯЙСТВЕННОЙ ПРОДУКЦИИ (Аннотации технологий) г. МОСКВА – 2014 ФЕДЕРАЛЬНОЕ АГЕНТСТВО НАУЧНЫХ ОРГАНИЗАЦИЙ Всероссийский институт аграрных проблем и информатики имени А.А. Никонова НАУКОЕМКИЕ ЭФФЕКТИВНЫЕ ИННОВАЦИОННЫЕ ТЕХНОЛОГИИ ПРОИЗВОДСТВА, ХРАНЕНИЯ И ПЕРЕРАБОТКИ СЕЛЬСКОХОЗЯЙСТВЕННОЙ...»

«ПАСПОРТ ЭЛЕКТРОННОЙ ШКОЛЫ № Наименование показателя Значение показателя Общие сведения Наименование по Уставу МБОУ Башкиркская гимназия-интернат г.Белебея bel-bgi.ucoz.ru, bel_bg@mail.ru, sch13-09@edu02.ru Адрес сайта, e-mail, lync Фатхутдинова Дильбар Гайсиевна ФИО директора школы ФИО заместителя директора по ИКТ нет Количество учителей Количество учеников 418 Количество класс-комплектов 18 Наличие плана развития Приложить годовой план, утвержденный информационно-образовательной директором...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Хабаровский институт инфокоммуникаций (филиал) федерального государственного бюджетного образовательного учреждения высшего образования «Сибирский государственный университет телекоммуникаций и информатики» ОТЧЕТ Хабаровского института инфокоммуникаций (филиала) федерального государственного бюджетного образовательного учреждения высшего образования «Сибирский государственный университет телекоммуникаций и информатики» за 2014-2015 учебный год Хабаровск СОДЕРЖАНИЕ...»

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

«ТЕОРЕТИЧЕСКИЕ И ПРАКТИЧЕСКИЕ АСПЕКТЫ ПРЕДУПРЕЖДЕНИЯ И ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ Кошумбаев М.Б. КазНИИ Энергетики, академик Международной академии информатизации в Генеральном консультативном статусе ООН, д.т.н. Шарипханов С.Д. Заместитель начальника Кокшетауского технического института МЧС Республики Казахстан по научной работе, д.т.н. Дабаев А.И. ТОО «Казгеозонд», к.т.н. Канлыбаев Е.Т.МЧС Республики Казахстан Аюбаев Т.М. МЧС Республики Казахстан КИОТСКИЙ ПРОТОКОЛ И ПРЕДЛОЖЕНИЯ ПО...»

«Федеральное агентство научных организаций ГОСУДАРСТВЕННОЕ НАУЧНОЕ УЧРЕЖДЕНИЕ ВСЕРОССИЙСКИЙ ИНСТИТУТ АГРАРНЫХ ПРОБЛЕМ И ИНФОРМАТИКИ ИМЕНИ А.А. НИКОНОВА (ГНУ ВИАПИ ФАНО) УДК № госрегистрации Инв. № УТВЕРЖДАЮ Директор ВИАПИ им. А.А. Никонова С.О. Сиптиц «_» 2014 г. ОТЧЕТ О НАУЧНО-ИССЛЕДОВАТЕЛЬСКОЙ РАБОТЕ Задание 3. Комплексные исследования проблем трансформации земельных отношений и управления земельными ресурсами в сельском хозяйстве Тема 0571 – 2014 0012. Разработать методологию формирования...»

«Агентство информатизации и связи Удмуртской Республики Руководитель Агентства информатизации и связи Удмуртской Республики А.Ю. Прокошев ДОКЛАД Об итогах работы за 2014 год и задачах на 2015 год Ижевск 2015 СЛАЙД 3 В 2014 году Министерством, позднее Агентством информатизации и связи Удмуртской Республики продолжалась работа над созданием условий для упрощения взаимодействия граждан с государственными и муниципальными органами власти посредством использования современных информационных...»

«Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра экономики Доклад по теме: «Технологии 6-го технологического уклада и их развитие в РБ»Проверила: Наганова Татьяна Евгеньевна.Выполнила студентка группы 072201: Синица Алеся Александровна Казмерчук Татьяна Сергеевна Минск 2011 Введение В настоящее время большинство промышленно развитых стран связывают долгосрочное устойчивое развитие экономики,...»

«Баралы апарат ралдары информатика пнінен Халыаралы олимпиаданы ткізілуі туралы Средства массовой информации о проведении Международной олимпиады по информатике Автор: Жаппарберген Айбота 27 Шілде 2015, 16:57 Алматыда информатика пнінен XXVII халыаралы олимпиада басталды (ФОТО) АЛМАТЫ. азАпарат Бгін Алматыда лФараби атындаы аза лтты университетінде информатика пнінен XXVII халыаралы олимпиаданы салтанатты ашылу рсімі тті. зіні алысзінде Р Білім жне ылым министрлігі Мектепке дейінгі жне орта...»

«ВЕСТНИК Выпуск 14 Октябрь 2014 В ЭТОМ ВЫПУСКЕ: * Вступительное слово от Председателя Совета и Управляющего директора OneGeology * OneGeology – краткая информация * Создание Консорциума OneGeology и его структура * Учрежденные формы членства в OneGeology * Главные Члены OneGeology на настоящий момент * Последние важные встречи * Недавние и предстоящие события * Ян Джексон (Ian Jackson) получает награду подразделения Геоинформатики Геологического Общества Америки (GSA) * Приложение 1: Расширение...»

«Тема курсовой работы: «Компьютерные средства защиты информации»Авторы: Студент: Туркова Екатерина Сергеевна Руководитель: доцент кафедры информатики, к.тех.наук, доцент, Повитухин Сергей Алексеевич Магнитогорский Государственный Технический Университет им. Г.И. Носова The theme of the course work : Computer protection of information Authors: Student: Turkova Ekaterina Director: Associate Professor of Computer Science, k.t.n, Associate Professor, Sergey Povituhin Magnitogorsk State Technical...»

«Статистико-аналитический отчет о результатах ЕГЭ ИНФОРМАТИКА и ИКТ в Хабаровском крае в 2015 г. Часть 2. Отчет о результатах методического анализа результатов ЕГЭ по ИНФОРМАТИКЕ и ИКТ в Хабаровском крае в 2015 году 1. ХАРАКТЕРИСТИКА УЧАСТНИКОВ ЕГЭ Количество участников ЕГЭ по предмету (за последние 3 года) Предмет 2013 2014 2015 чел. % от общего чел. % от общего чел. % от общего числа числа числа участников участников участников Информатика и ИКТ 579 7,50 512 7,70 480 8,17 В ЕГЭ по информатике...»

«Стандарт университета СТУ 3.11-201 НАУЧНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ Предисловие 1 РАЗРАБОТАН учреждением образования «Белорусский государственный университет информатики и радиоэлектроники» ИСПОЛНИТЕЛИ: Живицкая Е.Н., проректор по учебной работе и менеджменту качества; Смирнов В.Л., начальник учебно-методического управления; Фецкович Д.А., начальник отдела методического обеспечения учебного процесса; Воробьева С.Н., заведующая редакционно-издательским отделом ВНЕСЕН Учебно-методическим...»

«Документированная процедура ДП 2.7-201 ИДЕОЛОГИЧЕСКАЯ И ВОСПИТАТЕЛЬНАЯ РАБОТА Предисловие 1 РАЗРАБОТАНА Учреждением образования «Белорусский государственный университет информатики и радиоэлектроники» ИСПОЛНИТЕЛИ: Кузнецов Д.Ф., начальник УВРМ Боярко А.В., заместитель начальника УВРМ Дапиро Т.П., начальник ОМВР 2. ВНЕСЕНА Рабочей группой по созданию и внедрению системы менеджмента качества образования 3. УТВЕРЖДЕНА И ВВЕДЕНА В ДЕЙСТВИЕ приказом ректора БГУИР от 12.11.2014 № 360 4. ВВЕДЕНА...»

«Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Управление воспитательной работы с молодежью Социально-педагогическая и психологическая служба Организация работы профессорско-преподавательского состава с несовершеннолетними студентами, совершившими правонарушение Минск 2015 Составитель: педагог социальный Е.А. Скворцова Организация работы профессорско-преподавательского состава с несовершеннолетними...»

«РОССИЙСКОЕ ФИЛОСОФСКОЕ ОБЩЕСТВО ОТДЕЛЕНИЕ ПОГРАНОЛОГИИ МЕЖДУНАРОДНОЙ АКАДЕМИИ ИНФОРМАТИЗАЦИИ при поддержке НАУЧНОГО СОВЕТА РОССИЙСКОЙ АКАДЕМИИ НАУК ПО ИЗУЧЕНИЮ И ОХРАНЕ КУЛЬТУРНОГО И ПРИРОДНОГО НАСЛЕДИЯ _ РОССИЙСКОЙ АКАДЕМИИ ЕСТЕСТВЕННЫХ НАУК _ МОСКОВСКОГО ОБЛАСТНОГО ОТДЕЛЕНИЯ РОССИЙСКОГО ОБЩЕСТВА ИСТОРИКОВ-АРХИВИСТОВ МЕЖДИСЦИПЛИНАРНЫЙ НАУЧНО-АНАЛИТИЧЕСКИЙ И ОБРАЗОВАТЕЛЬНЫЙ ЖУРНАЛ ПРОСТРАНСТВО И ВРЕМЯ SUB SPECIE AETERNITATIS № 2(4) Space and Time Der Raum und die Zeit Главный редактор –...»

«Редакционная коллегия Основан в 2013 г. Председатель ISSN 2308-8109 Калмыков Степан Владимирович, чл.-кор. РАО, д-р пед.Учредитель: наук, проф., ректор ФГБОУ ВПО «БГУ» ФГБОУ ВПО «Бурятский Зам. председателя государственный Шаранхаев Иван Константинович, канд. физ.-мат. наук, университет» доцент, проректор по научно-исследовательской работе Адрес: ФГБОУ ВПО «БГУ»» 670000, г. Улан-Удэ, Члены ул. Смолина, 24а, каб. 0208 Дагбаева Нина Жамсуевна д-р пед. наук, проф., директор Периодичность издания:...»







 
2016 www.nauka.x-pdf.ru - «Бесплатная электронная библиотека - Книги, издания, публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.