Differences

This shows you the differences between two versions of the page.

--- etc:teach:diplomants:projects:2009:ns2mesh:planprospect [2009/05/02 01:54] – начальная версия raa
+++ etc:teach:diplomants:projects:2009:ns2mesh:planprospect [2009/05/23 01:30] (current) – raa
@@ Line 3: / Line 3: @@
 ** Управление служебным трафиком в алгоритмах обновления состояния mesh-сетей **
-^ N# ^ NN# ^ Название ^ Описание ^ Кол-во страниц ^
+^ № ^ №№ ^ Название ^ Описание ^ Кол-во страниц ^
-|1| | Введение | Общий обзор Mesh-технологии - что такое, зачем нужно. Сложность поддержки актуальной информации о топологии в условиях ограниченных ресурсов. Необходимость разумного управления служебным траффиком при обновлении состояния сети. | =1 |
+| | | Аннотация | В данной работе представлена разработка симуляционной модели на базе NS2 для исследования алгоритмов обновления состояний в беспроводных Mesh-сетях. С использованием модели получены рекомендации по управлению служебным трафиком для сетей различных топологий и с различной динамикой. (рус. и англ. версии) | 2 |
-|2| | Анализ задачи | | =3,5 |
+| | | Введение | Популярность беспроводных технологий в связи с мобильностью человека и его желанием быть он-лайн. Особое удобство беспроводных Mesh-сетей (самоорганизация, самовосстановление, большая площадь покрытий => удобно при необходимости быстро развернуть сеть). Растущая популярность Mesh-сетей (увеличивающееся число реализаций, разработка стандарта IEEE 802.11s, исследования в учебных лабораториях). Проблемы существующих реализаций: коллапс (или использование большого количества трафика?) сети при частых перемещениях узлов. Большой трафик также влечет большее энергопотребление узлов (при ограниченности ресурсов узлов!). Отсюда необходимость исследования обновления состояния сети (ее топологии). (Новизна?) | 1,5 |
-| | 2.1 | Обзор предметной области | Определение Mesh-сетей. Стандарты: 802.11s, ZigBee. Статусы стандартов. Выбран первый из-за распространенности и активного процесса разработки. | 2 |
+|1| | Предметная область | Определение Mesh-сетей. Особенности: мультихоповость, самонастраиваемость (самоорганизация, самовосстановление), создание иллюзии полносвязной сети. Исследуемый стандарт IEEE 802.11s – стандарт на базе Wi-Fi технологии. Виды: клиентские, инфраструктурные, смешанные. Предмет исследования – клиентские, т.к. это наиболее сложный по топологии и динамике случай, из-за чего и трафика больше. У каждого узла своя область видимости (радиусы у узлов разные). Состояние сети – данные о топологии сети, хранящиеся в каждом узле. Узел может знать топологию только ближайшего к себе сегмента сети. Динамика сети – перемещение узлов из одних областей видимости в другие. (Узнать, как узлы подключаются к сети, кто хранит данные о них) | 3 |
-| | 2.2 | Постановка задачи | Исследование стандарта для выявления его слабых мест в области обновления состояния сети. | 0,5 |
+|2| | Постановка задачи | Имеется набор различных видов сетей и набор возможных динамик этих сетей. Все сети – чисто клиентские. __Возможные динамики сети:__ 1) перемещение узлов (различное количество узлов перемещается друг относительно друга на различные расстояния); 2) появление новых узлов (различное число новых узлов, различные места в сети для их появления); 3) выключение узлов из сети. **Цель** - исследовать показатели сети при обновлении состояния сети в различных сценариях динамики сети. Показатели сети: количество необходимого служебного трафика; время, требуемое для обновления (зависит от трафика, топологии?). **Входные данные:** топология сети и ее динамика. __Топология:__ количество узлов, их взаиморасположение и области видимости. __Динамика:__ 1) перемещение узлов (наборы узлов, направление их движения, скорость, расстояние); 2) появление новых узлов (наборы узлов, позиции их появления); 3) исчезающие из сети узлы (наборы узлов сети). **Выходные данные:** для каждого сценария каждой исходной сети количество переданного служебного трафика, потраченное на это время, (возможно) энергопотребление узлов. | 1 |
-| | 2.3 | Анализ задачи | Идея проведения работы - моделирование различных реальных сетей в разных условиях для выявления узких мест. Технологии (?). Средства: NS2 - почему (проверенное средство?). | 1 |
+|3| | Анализ задачи | Для обработки такого большого числа комбинаций параметров сети необходимо разработать симуляционную модель сети, исследовать на ней все возможные варианты, выработать рекомендации для различных случаев и проверить получившиеся результаты на реальных сетях. Инструмент симулирования сети – NS2, так как давно проработан. Краткое описание NS2. Используемые методики в разработке и тестировании - ? | 1,5 |
-|3| | Реализация | | =15 |
+|4| | Разработка симуляционной модели | Описать, как особенности стандарта 802.11s будут реализовываться в NS2: задание узлов в некоторой позиции, их радиуса действия, описание их перемещения, появления и удаления, учет количества трафика, времени, энергопотребления. | 3 |
-| | 3.1 | Идея симулирования сети | Разработка структуры симулируемых сетей, выбор параметров для изменения, интервалы значений для изменяемых параметров - все в обоснованием. | 5 |
+|5| | Реализация симуляционной модели | Средства реализации: платформа, средство симуляции сетей NS2, под какими ОС. Описание разработанных классов, их диаграммы. Диаграмма взаимодействия объектов? Другие? Описание графического интерфейса. | 8 |
-| | 3.2 | Модуль для эмуляции обновления состояния сети под NS2 | Написание/настройка. | 5 |
+|6| | Тестирование | 1) Разработка наборов исследуемых сетей и их динамики (фактически, тестовые наборы). 2) Результаты симуляции и рекомендации для конкретных типов сетей. 3) Проверка рекомендаций на реальных сетях. | 5 |
-| | 3.3 | Графический интерфейс | Описание разработки. | 5 |
+|7| | Анализ результатов | Сравнение рекомендаций и реальных результатов. Выводы. | 1 |
-|4| | Исследование результатов | | =6 |
+| | | Заключение | Была разработана симуляционная модель сети. Было исследовано обновление состояний в беспроводных Mesh-сетях, описываемых стандартом 802.11s. Были выработаны конкретные рекомендации и проверены на реальной сети. Дальнейшее развитие темы – исследование обновления состояний в конечном варианте стандарта 802.11s, исследование других аспектов взаимодействий в Mesh-сетях с использованием существующей модели либо с ее доработкой. | 1 |
-| | 4.1 | Полученные результаты | | 2 |
+| | | Обзор литературы |  | 0,5 |
-| | 4.2 | Обоснование их, последствия для работы сети | Сюда же ценность полученных результатов и разработки, ее новизна. | 4 |
-|5| | Выводы | Полученные результаты. Перспективы развития. | =2 |