'

Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузки в mesh-сетях

Понравилась презентация – покажи это...





Слайд 0

Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузки в mesh-сетях Трушина Оксана Вячеславовна Научный руководитель: Вишневский В.М. (научно-производственная фирма ИНСЕТ) Москва 2010


Слайд 1

Содержание Введение Недостатки Постановка задачи Разработанный алгоритм Метрики Экспериментальные результаты Выводы


Слайд 2

Введение Mesh-сеть: Сценарий использования – транспортная сеть Статичность Потоковая передача Плавное изменение интегральных характеристик трафика Доступ к среде - STDMA Полный дуплекс, 2 частоты Распределение ресурсов – централизованный механизм


Слайд 3

Недостатки Задержки при передаче данных > низкий уровень качества обслуживания Неравномерная загрузка сети > угроза отказа узла Постановка задачи Разработать алгоритм частотного планирования: Выделение дополнительных ресурсов “дискриминированному” потоку Балансировка нагрузки по узлам


Слайд 4

Терминология 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)


Слайд 5

Структура алгоритма


Слайд 6

Метрики Уменьшение максимальной задержки Параметры: 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


Слайд 7

Экспериментальные результаты


Слайд 8

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


×

HTML:





Ссылка: