ИТиС

«Информационные технологии и системы - 2010»
33-я конференция молодых ученых и специалистов ИППИ РАН
20 – 24 сентября 2010г.

 

 

 

 

 

 

Просмотров:
Скачиваний:

Технологии, стандарты и протоклы сетей передачи данных


Понедельник, 20 сентября Технологии, стандарты и протоклы сетей передачи данных - 1
12:10 - 14:00 (Cессия 1)
Малый конференц-зал Председатель секции: к.т.н. Д.Н. Мацнев

А.И.Ляхов, Ю.И.Мороз
Обобщенная модель алгоритма изменения размера конкурентного окна в сетях IEEE 802.11 Открыть работу
В работе рассматривается метод обобщения большинства алгоритмов изменения размера конкурентного окна сетях 802.11. Дано краткое описание некоторых существующих алгоритмов, разобраны их особенности. Указаны проблемы и недостатки данных методов. Приведено аналитическое обоснование разработанной модели. В качестве примера показана работа обобщенной модели на некоторых существующих методах.

Александр Сафонов, Евгений Хоров, Артем Красилов
Анализ эффективности протокола OLSR в канале 5МГц Открыть работу
Начатый недавно переход на цифровое телевизионное вещание высвобождает диапазоны частот ниже 1 ГГц. Вопрос использования этих частот беспроводными сетями построенными на базе WiFi уже изучается группой IEEE 802.11af комитета по стандартам IEEE 802 LMSC. Особый интерес представляет возможность работы в освободившемся диапазоне получивших широкую популярность многошаговых беспроводных сетей, построенных на базе WiFi: MANET и mesh-сетей, в работе которых важная роль отведена протоколу маршрутизации пакетов. В данной работе исследуется эффективность популярного протокола маршрутизации OLSR в сети WiFi, работающей на центральной частоте 400 МГц в канале шириной 5 МГц. В работе введены оригинальные показатели эффективности протокола маршрутизации, такие как доступность услуги маршрутизации и стоимость оказания этой услуги, представляющие интерес для исследователей и инженеров для настройки протокола. Определена область применимости протокола OLSR, используемого с параметрами по умолчанию, которая оказывается не слишком большой, особенно в случае мобильных сетей и в сетях с высокой загрузкой. Наконец, сформулированы гипотезы о возможных изменения значений параметров OLSR, которые могут расширить область применимости этого протокола.

Антон Кирьянов, Александр Сафонов, Евгений Хоров
Методы исследования переходных характеристик протокола OLSR при включении/выключении узла сетиОткрыть  работу
Протокол OLSR, один из самых популярных протоколов маршрутизации в сетях MANET, оказывается неэффективным при высокой мобильности. Многочисленные исследования протокола так и не ответили на вопрос, почему это происходит, и каким образом надо изменить протокол, чтобы он работал эффективно в подвижных сетях. В работе вводится оригинальная классификация ошибок маршрутизации и предлагается метод исследования протокола, основанный на наблюдении процессов, происходящих при изменении топологии сети. Этот метод позволяет ответить на первый вопрос и частично отвечает на второй.

Павел Некрасов, Александр Сафонов, Евгений Хоров
Анализ эффективности методов оптимизации рассылки сетевой информации в сетях MANET Открыть  работу
Масштабируемость сетей MANET существенно ограничивается увеличением объема передаваемой в сети служебной информации. Служебный трафик загружает сеть, что само по себе снижает возможность сети передавать пользовательские данные. Кроме того, вместе с увеличением объема служебного трафика растет вероятность коллизий и число переповторов одного и того же пакета, а значит, увеличиваются накладные расходы на доставку пакета от источника до конечного получателя. Для проактивных протоколов маршрутизации класса link state hop-by-hop с пошаговым определением маршрута известны методы MPR и FS, оба нацеленные на уменьшение объема служебного трафика, но разными способами. Насколько нам известно, все проводимые до сих пор исследования эффективности этих методов ограничиваются оценкой собственно числа служебных пакетов, передаваемых в сети в единицу времени, предполагая явно или неявно, что снижение числа служебных сообщений не снижает надежности и качества построенных маршрутов (их близости к оптимальным по какому-либо критерию) и, в конечном счете, увеличивает доступность услуг по передаче данных, предоставляемых сетью. Таким образом, вопрос качества маршрутизации при применении методов MPR и FS в этих исследованиях фактически остается нераскрытым. В данной работе анализируется влияние методов MPR и FS (каждого по отдельности и обоих сразу) на работу сети, передающей голосовой трафик, и определяются оптимальные значения интенсивности рассылки сетевой информации, максимизирующие среднюю доступность услуги по передаче голосового трафика в сети.

Алексей Коваленко, Анна Цыганова
Многоадресная рассылка с подтверждениями Открыть работу
В данной статье рассматривается надежная многоадресная рассылка в беспроводной меш-сети. Анализируются варианты реализации надежной рассылки с помощью протоколов, строго гарантирующих доставку сообщений получателям рассылки, вероятностных протоколов, в которых доставка сообщений осуществляется с некоторой вероятностью, а так же гибридных протоколов. В статье предлагается новый протокол DORG (Delay-Oriented Reliable Groupcast), реализующий новый метод опроса получателей рассылки и учитывающий факт частой корелляции ошибок в меш-сети. Произведена аналитическая оценка среднего времени обнаружения ошибки передачи, как важного параметра для многих категорий трафика


Вторник, 20 сентября Технологии, стандарты и протоклы сетей передачи данных - 2
12:10 - 14:00 (Cессия 7)
Малый конференц-зал Председатель секции: к.т.н. Д.Н. Мацнев

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

Кирилл Андреев, Павел Бойко, Денис Фахриев
Влияние случайной компоненты затухания радиосигнала на работоспособность беспроводных mesh сетей под управлением OLSR Открыть работу
Представлен обзор стохастических моделей распространения радиосигнала, а также представлены результаты моделирования для VoIP-сети под управлением протокола OLSR при различных параметрах канала передачи данных, определено влияние каждого из факторов случайности на поведение сети.

Бучацкая Елена, Павел Бойко
Сравнение современных симуляторов WiFi сетей Открыть работу
Целью работы является обзор и сравнение современных пакетных симуляторов сетей с поддержкой WiFi. Представлены критерии сравнения с акцентом на структуру WiFi модуля имитационной модели и масштабируемость проводимых экспериментов. В соответствии со сформулированными критериями описываются наиболее популярные бесплатные симуляторы NS-2, NS-3, OMNET и JiST/SWANS. Ключевые аспекты собраны в таблицу, объединяющую воедино все знания о рассматриваемых симуляторах. Проведено экспериментальное сравнение для сетей стандартов 802.11b и 802.11a.

Кирилл Андреев, Павел Бойко
Масштабируемость модели физического уровня WiFi в NS-3Открыть  работу
Рассматривается проблема квадратичной зависимости времени имитационного моделирования беспроводной сети стандарта 802.11 от количества устройств. Показано, что автоматическое ограничение радиуса распространения радиосигнала позволяет получить модель физического уровня с линейной зависимостью времени моделирования от размера сети валидную в широком диапазоне параметров системы.

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