WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

загрузка...
   Добро пожаловать!

Pages:     || 2 | 3 |

На правах рукописи

УШАКОВ Юрий Александрович ФОРМИРОВАНИЕ ОЦЕНОК ПРОИЗВОДИТЕЛЬНОСТИ КОРПОРАТИВНЫХ КОМПЬЮТЕРНЫХ СЕТЕЙ НА ОСНОВЕ АППРОКСИМАТИВНОГО ПОДХОДА Специальность 05.13.13 Телекоммуникационные системы и компьютерные сети

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Самара - 2009

Работа выполнена на базе Локальной академии Cisco Государственного образовательного учреждения высшего профессионального образования «Оренбургский государственный университет» (ГОУ ВПО ОГУ) Научный руководитель кандидат технических наук, доцент Бахарева Надежда Федоровна Официальные оппоненты доктор технических наук, профессор Лихтциндер Борис Яковлевич кандидат технических наук, доцент Симонова Елена Витальевна Ведущая организация Институт проблем управления сложными системами РАН г. Самара

Защита состоится «20» марта 2009г. в 14:00 на заседании диссертационного совета Д219.003.02 в Поволжском государственном университете телекоммуникаций и информатики по адресу 443010, г. Самара, ул. Л. Толстого, 23.

С диссертацией можно ознакомиться в библиотеке ГОУВПО ПГУТИ.

Автореферат разослан «18» февраля 2009 г.

Ученый секретарь диссертационного совета Д 219.003.02 доктор технических наук, доцент Мишин Д.В.

2

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы.

Телекоммуникационные технологии в последние годы переживают масштабные перемены, связанные с интеграцией сетей и услуг связи. Появляются новые сервисы, традиционные сервисы и услуги переходят на платформу IP, количество потребителей таких сервисов растет очень высокими темпами. Именно появление новых инфокоммуникационных услуг и сервисов вызвало бурное развитие технологий, в которых на первое место встают вопросы качества предоставления услуг. Главным требованием, предъявляемым к сетям, является выполнение их основной функции – обеспечение пользователям потенциальной возможности доступа к разделяемым ресурсам сети. Все остальные требования связаны с качеством выполнения основной задачи. Для разных логических типов сетей приоритетными характеристиками являются: производительность, надежность, совместимость, управляемость, защищенность, расширяемость, масштабируемость и их совокупность.

Определению показателей производительности в сетях методами теории массового обслуживания посвящено значительное количество работ и статей.

Вопросами оценки производительности занимается большое количество ученых многих стран: такие как Клейнрок Л., Феррари Д., Вишневский В.М., Цыбаков В.И. и многие др. Производительность сети является основополагающим свойством для самой возможности интеграции сервисов и повышения качества их предоставления.

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

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

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

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

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

Исследование методов оценки качественных и количественных показателей реальных корпоративных сетей и их моделей.

Исследование способов определения маршрутной матрицы на основе данных реальных корпоративных сетей с нестационарными входными потоками и меняющимися законами распределений.

Анализ и разработка алгоритмических решений модели узла сети в виде управляемой системы массового обслуживания (СМО) в режиме реального времени.

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

Исследование, разработка методов и программы распознавания трафика и определения параметров его распределения для последующего применения метода двумерной диффузионной аппроксимации (ДДА) СМО для расчета характеристик узла.

Разработка алгоритма и программы для расчета характеристик узла на базе адаптированного к среде реального времени обобщенного метода ДДА СМО при произвольных законах поступления и обслуживания.

Научная новизна работы заключается в:

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

определении характеристик распределений выходных потоков рекурсивным алгоритмом при помощи метода ДДА процессов поступления и обслуживания заявок в СМО;

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

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

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

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

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

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

Программный комплекс тестирования и оценки показателей производительности сети зарегистрирован в ОФАП и передан для эксплуатации в Центр информационных технологий Оренбургского государственного университета и в отдел ИТ ОАО «Оренбургэнергосбыт». Результаты работы внедрены в учебный процесс ГОУ ВПО ПГУТИ и ГОУ ВПО ОГУ, что подтверждено соответствующими актами.

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

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

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

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

метод сбора статистической информации о трафике и программа, реализующая распознавание трафика и определение его параметров распределения для последующего применения метода ДДА;

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

результаты экспериментальных исследований реальных корпоративных сетей высокой нагрузки ГОУ ВПО ОГУ и ОАО «Оренбургэнергосбыт»;

система рекомендаций по повышению качества и скорости управления нагрузкой по вышеуказанным сетям.

Апробация результатов работы. Основные положения и результаты данной работы представлялись:

на Х Международной конференции РАН, СНЦ, ИПУСС «Проблемы управления и моделирования в сложных системах» (Самара, 2008);

на Всероссийских научно-практических конференциях (с международным участием) «Перспективные информационные технологии в научных исследованиях, проектировании и обучении ПИТ-2006» (Самара, СГАУ, 2006); «Компьютерные технологии в науке, практике и образовании» (Самара, СГУ, 2005); «Современные информационные технологии в науке, образовании и практике» (Оренбург, ОГУ, 2005);

на Всероссийском конкурсе инновационных проектов аспирантов и студентов по приоритетному направлению развития науки и техники "Информационнотелекоммуникационные системы" (Москва, ГНИИ ИТТ "Информика", 2005, работа удостоена диплома второй степени);

на V Международном научно-практическом семинаре «Высокопроизводительные параллельные вычисления на кластерных системах» (Нижний Новгород, НГУ, 2005).

Публикации. Основное содержание работы

отражено в 12 публикациях, в том числе двух статьях в журналах из перечня, рекомендованного ВАК для публикации результатов диссертационных работ, 2 статьях в журналах, 4 докладах, 1 тезисах доклада, 2 свидетельствах о регистрации программного средства, 1 учебном пособии под грифом МГУП.

Структура и объем работы. Диссертация состоит из введения, пяти глав, заключения, списка литературы и приложений. Работа содержит 144 страницы машинописного текста, 69 рисунков, 15 таблиц, список литературы из наименований и приложения.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

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

Анализ качества услуг обычно проводится путем тестирования сети. В большинстве случаев для обнаружения дефектов сети (кроме физических) используется анализатор сетевых протоколов. Также можно использовать встроенные средства маршрутизаторов и операционных систем клиентов, таких как IpFilter, NetFlow, IPfw и т.д. Однако такое решение чрезвычайно дорого и только единичные фирмы могут позволить себе его использование.

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

Построение корпоративной сети передачи данных в общем случае - это организация связности по протоколу IP между рабочими станциями и серверами предприятия. Сеть образуется совокупностью узлов связи, располагаемых на территории офисов или других точек присутствия предприятия. В основу построения корпоративных сетей передачи данных положена методология проектирования компании Cisco Systems на основе композитной сетевой модели предприятия. Сеть центральных узлов строится по всем правилам построения крупных сетей, с декомпозицией сети по функциям. К центральным узлам применяют правила построения кампусных сетей - многоуровневую архитектуру.

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

Рассмотрены средства моделирования сетей, достоинства и недостатки каждого пакета. Проводится оценка методов, применяемых в инструментальных программных средствах анализа СМО и вычислительных сетей, таких как OPNET Modeler, GPSS.

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

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

Pages:     || 2 | 3 |






© 2011 www.dissers.ru - «Бесплатная электронная библиотека»