Трушина Оксана Вячеславовна
Научный руководитель:
Вишневский В.М.
(научно-производственная
фирма ИНСЕТ)
Москва 2010
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузкив mesh-сетях презентация
Содержание
- 1. Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузкив mesh-сетях
- 2. Содержание Введение Недостатки Постановка задачи Разработанный алгоритм Метрики Экспериментальные результаты Выводы
- 3. Введение Mesh-сеть: Сценарий использования – транспортная сеть
- 4. Недостатки Задержки при передаче данных → низкий
- 5. Терминология Mesh-сеть: G=(V, E) и
- 6. Структура алгоритма
- 7. Метрики Уменьшение максимальной задержки Параметры: minF (q
- 8. Экспериментальные результаты
- 9. Выводы В рамках работы над дипломным проектом
Слайд 1Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузки в
mesh-сетях
Слайд 2Содержание
Введение
Недостатки
Постановка задачи
Разработанный алгоритм
Метрики
Экспериментальные результаты
Выводы
Слайд 3Введение
Mesh-сеть:
Сценарий использования – транспортная сеть
Статичность
Потоковая передача
Плавное изменение интегральных характеристик трафика
Доступ к
среде - STDMA
Полный дуплекс, 2 частоты
Распределение ресурсов – централизованный механизм
Полный дуплекс, 2 частоты
Распределение ресурсов – централизованный механизм
Слайд 4Недостатки
Задержки при передаче данных → низкий уровень качества обслуживания
Неравномерная загрузка сети
→ угроза отказа узла
Постановка задачи
Разработать алгоритм частотного планирования:
Выделение дополнительных ресурсов “дискриминированному” потоку
Балансировка нагрузки по узлам
Слайд 5Терминология
Mesh-сеть:
G=(V, E) и α: V → {0,1},
(u,v) !=
(v,u),
(u,v) \in E α(u) != α(v)
Поток fsd = ( s, d, r, g ), s – узел-источник,
d – узел-приемник, r – кол-во запрашиваемых ресурсов, g – кол-во выделенных ресурсов
Коэффициент насыщения потока q: F→ R, q = g / r
“Дискриминированный” поток fsd= f c minF( q )
Виртуальный путь – последовательность
{ v1, v2…vm}: существует k α(vk) = α(vk+1)
(u,v) \in E α(u) != α(v)
Поток fsd = ( s, d, r, g ), s – узел-источник,
d – узел-приемник, r – кол-во запрашиваемых ресурсов, g – кол-во выделенных ресурсов
Коэффициент насыщения потока q: F→ R, q = g / r
“Дискриминированный” поток fsd= f c minF( q )
Виртуальный путь – последовательность
{ v1, v2…vm}: существует k α(vk) = α(vk+1)
Слайд 7Метрики
Уменьшение максимальной задержки
Параметры: minF (q )
Балансировка загрузки сети
Параметры: загрузка узла u(vi)=Σj
uj ; интерференция узла I(vi)=Σj Ij ; коэффициент связности conF(vi ) = количество связей узла/количество соседей
Метрика μ(vi ) = u(vi ) + I(vi ) + 10*conF(vi )
μ(v) < μ(u) → μ( v) “лучше” μ(u)
Метрика m=avrg(μ(vi )) + maxDisp(μ(vi )) + 100*(1- minF (q ))
m1 < m2 → m1 “лучше” m2
Метрика μ(vi ) = u(vi ) + I(vi ) + 10*conF(vi )
μ(v) < μ(u) → μ( v) “лучше” μ(u)
Метрика m=avrg(μ(vi )) + maxDisp(μ(vi )) + 100*(1- minF (q ))
m1 < m2 → m1 “лучше” m2
Слайд 9Выводы
В рамках работы над дипломным проектом был разработан и реализован алгоритм
частотного планирования, который:
Учитывает реальную загрузку сети
Не подвержен волновому эффекту
Позволяет использовать компромисс между временем работы и качеством, получаемых результатов
Реализованный алгоритм успешно интегрирован с алгоритмами, разработанными НПО «Информационные и сетевые технологии» для реализации протоколов, использующихся в высокоскоростных mesh-сетях
Учитывает реальную загрузку сети
Не подвержен волновому эффекту
Позволяет использовать компромисс между временем работы и качеством, получаемых результатов
Реализованный алгоритм успешно интегрирован с алгоритмами, разработанными НПО «Информационные и сетевые технологии» для реализации протоколов, использующихся в высокоскоростных mesh-сетях
