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

4854819

---

БАХАРЕВА Надежда Федоровна

АППРОКСИМАТИВНЫЕ МЕТОДЫ И МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ ДЛЯ ИССЛЕДОВАНИЯ КОМПЬЮТЕРНЫХ СЕТЕЙ

Специальность 05.13.15 - Вычислительные машины, комплексы и компьютерные сети

АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора технических наук

2 9 грн 2011

Пенза 2011

4854819

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики» на кафедре программного обеспечения и управления в технических системах.

Научный консультант - доктор технических наук, профессор

Тарасов Вениамин Николаевич

Официальные оппоненты: доктор технических наук, профессор

Алиев Тауфик Измаилович;

доктор технических наук, профессор Прохоров Сергей Антонович;

доктор технических наук, профессор Султанов Борис Владимирович

Ведущая организация: ФГУ «Государственный научно-

исследовательский институт информационных технологий и телекоммуникаций» (г. Москва)

Защита диссертации состоится «13» октября 2011 г. в «14» часов на заседании диссертационного совета Д 212.186.01 при Пензенском государственном университете по адресу: 440026, г. Пенза, ул. Красная, 40.

С диссертацией можно ознакомиться в библиотеке Государственного образовательного учреждения высшего профессионального образования «Пензенский государственный университет». Автореферат размещен на сайте ВАК.

Автореферат разослан «07» сентября 2011 г.

Ученый секретарь

диссертационного совета

доктор технических наук, профессор

Турин Е. И.

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

Актуальность проблемы. В предисловии к монографии Вишневского В. М. «Теоретические основы проектирования компьютерных сетей» академиками РАН Е. П. Велиховым и Н. А. Кузнецовым сказано, что повсеместное внедрение компьютерных сетей должно сопровождаться опережающим развитием фундаментальной теории в этой области, созданием инженерных методов анализа и синтеза, систем автоматизации проектирования, направленных на сокращение сроков и повышение качества проектирования компьютерных сетей.

Современные методы и модели анализа производительности компьютерных сетей явно можно разделить на два направления: аналитическое вероятностное моделирование на основе теории массового обслуживания (ТМО) и имитационное (дискретно-событийное) моделирование. Методы первого направления, основанные на последних результатах теории массового обслуживания, ограничиваются пуассоновскими потоками в сетях систем массового обслуживания (СМО) ММ/1, MIDI 1, MG/1 и др. Второе направление представлено пакетами со встроенными генераторами потоков по различным законам распределений (COMNET, NetCracker, OPNET Modeler и др.).

Ограниченность пуассоновских моделей подтверждают публикации о самоподобных процессах как моделях трафика с «тяжелохвостными» распределениями (Цыбаков Б. С., Петров В. В., Шелухин О. И., Осин А. В., Wilson D., Leland W., Willinger W„ Taggu M. S. и др.). В этих работах утверждается, что трафик компьютерных сетей не может адекватно описываться пуассоновскими моделями, так как они приводят к слишком оптимистичным результатам по задержкам. В качестве моделей массового обслуживания эффективнее использовать СМО G/G/1 или G/Glm.

Как известно из ТМО, среднее время ожидания в СМО M/Mil выража-

! _ ^ ду ^ 2 ^ ! 2

ется равенством IV = , для системы MG/1 - W =-. Здесь

1-р 1-Р

М(Х2) означает 2-й начальный момент времени обслуживания. Наконец, для

_ Dx + D +(l-p)2/À2 Т2

системы GIG/1 это время равно IV =----—==. Здесь р -

2(1-р)/Л 2/

загрузка системы; X - интенсивность входного потока; D-t , D^- соответственно дисперсии интервалов поступления и времени обслуживания; lui2- соответственно среднее значение и второй начальный момент периода простоя, которые неизвестны. Из приведенных выражений следует, что при анализе сетей МО G/G/1 необходимо учитывать дисперсии времен поступления и обслуживания.

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

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

Традиционный подход к решению задач анализа производительности вычислительной сети, предложенный Л. Клейнроком, состоит в решении уравнений равновесия потоков относительно их интенсивностей в модели для ее декомпозиции на отдельные узлы и в нахождении характеристик узлов и всей сети в целом по формулам через характеристики СМО М1М1т или Полачека - Хинчина для СМО МЮ11. Таким образом, решение в конечной форме в виде произведения может быть найдено только при пуас-соновском входном потоке.

В диссертации рассматривается альтернативный подход, использующий замену дискретных случайных процессов поступления и обслуживания в СМО СЮ1т диффузионными процессами, т.е. подход, основанный на описании трафика на уровне двух первых моментов распределений временных интервалов. В качестве математической модели трафика сети рассматриваются уравнения равновесия потоков также на уровне двух первых моментов распределений интервалов времен между событиями. Для их вывода использованы математические модели мультиплексирования и демультиплексирования потоков. Решение уравнений равновесия позволяет декомпозировать сети МО на отдельные узлы, восстановить средние значения т, =1/Х, и дисперсии £>>, интервалов между событиями во всех потоках, если знать матрицу вероятностей передач Р = {рц} и характеристики внешнего потока и , а также рассчитать показатели производительности узлов и сети в целом.

Практическая ценность данного подхода заключается в повышении степени адекватности сетевых моделей с произвольными потоками реаль-

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

Объектом исследования являются методы и модели массового обслуживания.

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

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

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

- анализ известных моделей, методов и программных средств для исследования сетей по оценке их точности и степени адекватности;

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

- исследование адекватности предложенных моделей в вычислительных экспериментах на имитационных моделях;

- разработка метода баланса потоков в сетевых моделях типа 0/0/1 на уровне средних значений и дисперсий интервалов времени для их восстановления, как в однородных, так и неоднородных потоках;

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

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

- разработка метода декомпозиции сетей на подсети (узлы), который упрощает процесс моделирования многозвенных ЛВС с учетом их вложенности;

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

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

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

Научная новизна результатов диссертации. Научная новизна диссертации определяется следующими результатами.

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

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

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

4. Установлена связь между коэффициентами Херста H и вариации интервалов сх (при #> 0,5 сх> 1) для класса субэкспоненциальных распределений, которая позволяет использовать метод обобщенной двумерной диффузионной аппроксимации СМО при сх> 1 для расчетов самоподобного трафика.

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

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

между пакетами трафика учитывает также их дисперсии. Такой подход удобен при моделировании многозвенных ЛВС с учетом их вложенности.

Обоснованность и достоверность результатов диссертации. Предложенные в диссертации новые решения математически строго аргументированы и критически оценены по сравнению с другими известными результатами. Предложенные в работе сетевые модели построены с использованием данных, полученных экспериментальным путем с реальных сетей ЭВМ программными комплексами анализа трафика и системы активного мониторинга приложений. Достоверность полученных результатов подтверждена данными проведенных вычислительных экспериментов и имитационных экспериментов на моделях универсальной системы моделирования OPNET Modeler. Результаты диссертационной работы использованы при исследовании сетей филиала Центробанка РФ, вуза и компании.

Праю-ическая значимость результатов диссертации. Разработанные методы и модели реализованы в виде программного комплекса «Анализ производительности компьютерных сетей на основе аппроксимативного подхода», позволяющего рассчитывать показатели производительности моделей сетей.

Расчеты сетей вуза показали, что до 90 % всей нагрузки на сеть, а следовательно, и других показателей производительности, создает внешний трафик и только до 10 % - внутренний трафик. В сетях предприятий, наоборот, выше доля внутреннего трафика.

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

Практическое использование полученных результатов позволяет:

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

2) проводить эксперименты не на специализированном сетевом оборудовании, а на обычных компьютерах.

Основные научные результаты, пол ученные автором и выносимые на защиту:

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

2. Метод баланса потоков в сетях МО для восстановления средних значений и дисперсий интервалов времени в однородных и неоднородных потоках с учетом ограничений на длину очереди для сегментирования сети ЭВМ.

3. Метод обобщенной двумерной диффузионной аппроксимации СМО общего вида GIGI1 и G/G/l/т при произвольных законах распреде-

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

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

5. Методика расчета характеристик отдельных узлов и всей сети в целом, основанная на декомпозиции сети МО на отдельные узлы на уровне двух моментов распределений временных параметров решением уравнений баланса потоков. Для анализа сетевых структур предложена сеть МО, в которой часть трафика (внешний трафик) циркулирует в открытой сети МО, а часть (внутренний трафик) - в замкнутой сети МО.

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

7. Результаты анализа эффективности предложенных методов моделирования при решении задач по оценке производительности сетей в сравнении с результатами пакета OPNET Modeler.

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

Реализация и внедрение результатов -диссертационной работы. Основные компоненты программного комплекса официально зарегистрированы Федеральной службой по интеллектуальной собственности, патентам и товарным знакам: «Анализ производительности компьютерных сетей на основе аппроксимативного подхода» - свидетельство об официальной регистрации № 2010613539. Результаты исследований, полученные в диссертационной работе, внедрены и используются в ОАО «ГИПРОСВЯЗЬ» (г. Москва и г. Самара), Главном управлении ЦБ РФ по Оренбургской области, ОАО «Оренбургэнергосбыт» (г. Оренбург), Центре информационных технологий ГОУ ВПО «Оренбургский государственный университет» (г. Оренбург), в учебном процессе ГОУ ВПО «Поволжский государственный университет телекоммуникаций и информатики» (г. Самара) и ГОУ ВПО «Оренбургский государственный университет» (г. Оренбург).

Связь исследований с научными проектами. Теоретические и практические результаты диссертационной работы использованы при выполнении госбюджетных работ «Разработка математического и программного обеспечения вычислительной техники и автоматизированных систем» -Г/б НИР № ГР 01950006416, «Разработка и исследование интерактивной системы вероятностного моделирования компьютерных систем» - Г/б НИР № ГР 01200600172 в Оренбургском государственном университете и «Проектирование и моделирование сетей ЭВМ» - Г/б НИР № ГР 0120.

0805270 в Поволжском государственном университете телекоммуникаций и информатики.

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

- XI и XII международных конференциях Российского научно-технического общества радиотехники, электроники и связи им. А. С. Попова, серия «Цифровая обработка сигналов и ее применение» (Москва, 2009, 2010);

- Международной конференции «Перспективные информационные технологии для авиации и космоса» СГАУ (Самара, 2010);

- IX, X, XI международных научно-технических конференциях «Проблемы техники и технологий телекоммуникаций» КГТУ (Казань, 2008), ПГУТИ (Самара, 2009) и УГАТУ (Уфа, 2010);

- международной конференции «Наука и образование: фундаментальные основы, технологии, инновации» ОГУ (Оренбург, 2010);

- VIII и IX всероссийских межвузовских научно-практических конференциях СамГТУ (Самара, 2009, 2010);

- IV Всероссийской научно-практической конференции ОГУ (Оренбург, 2009);

- X и XI международных конференциях «Проблемы управления и моделирования в сложных системах» СНЦ РАН (Самара, 2008, 2009);

- научно-практической конференции научно-образовательного центра «Перспектива» «Управление созданием и развитием систем, сетей и устройств телекоммуникаций» СПбГПУ (С. Петербург, 2008);

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

- всероссийских научно-практических конференциях с международным участием «Современные информационные технологии в науке, образовании и практике» ОГУ (Оренбург, 2003, 2004, 2005);

- региональной научно-практической конференции с международным участием «Современные информационные технологии в науке, образовании и практике» (Оренбург, 2002, 2003);

- IV Всероссийской научно-практической конференции «Методы и средства измерений физических величин» (Нижний Новгород, 1999).

Публикации. По теме диссертации опубликовано 53 работы, в том числе 45 статей, из них 20 - в журналах, входящих в перечень ВАК, а также получено 4 свидетельства о регистрации программ для ЭВМ.

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

GIG/1 на уровне средних значений и дисперсий интервалов времени, метод декомпозиции сетей на подсети (узлы), котсрый упрощает процесс моделирования многозвенных ЛВС с учетом их влсженности.

Структура и объем работы. Диссертация состоит из введения, шести глав, заключения, библиографического списка и приложений; содержит 360 страниц основного текста, 133 рисунка» 41 таблицу. Библиографический список включает 158 наименований литературы.

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

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

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

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

В связи с этим, в работе обоснована нгсбходимость разработки собственных адекватных реальным сетям моделей и методов анализа производительности компьютерных сетей. Для проверки достоверности полученных результатов при решении поставленных задач использована программная система Opnet Modeler IT GURU дискретно-событийного моделирования сетей связи.

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

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

Рассмотрим открытую сетевую модель с матрицей вероятностей передач Р = {рп}, (¡,] = 1, ..., п), где ри - вероятность того, что заявка, покидающая узел 5, , поступит в узел 5}. В сетях связи аналогом этой матрицы будет «матрица тяготений узлов», состоящая в основном из 0 и 1. Далее рассмотрим полную структуру отдельного узла с номером /' сетевой модели (рис. 1).

Рис. 1. Полная структура потоков в ;-м узле сетевой модели

Решением системы уравнений равновесия потоков (1) относительно интенсивностей X, на входе и выходе каждой СМО сети определяем средние значения интервалов времен между соседними заявками т, =Х7' Для каждого потока в сети:

п

= *•()/ + £РлЬ = 1'->и)' (!)

7 = 1

где - интенсивность потока извне в /-й узел (см. рис. 1).

На рис. 1 точка А - точка композиции (агрегирования) потоков, точка В - точка декомпозиции (вероятностного разрежения) агрегированного потока. Из рисунка и уравнений (1) следует, что на входе /'-го узла агрегируются (знак 2 ) разреженные выходные потоки {pji'kj) от других узлов. Это

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

Узел представляет собой многоканальную (с равным доступом) систему С,Ю!т с бесконечной очередью, для которой определены числовые характеристики случайного времени обслуживания: тц. - среднее значение

и Д. - дисперсия времени обслуживания. Для внешнего потока задана

г!

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

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

Агрегирование (мультиплексирование) двух потоков. Среднее значение и дисперсия интервала времени тЛ в результирующем потоке при агрегировании двух независимых потоков с интенсив-ностями и А.2 с функциями распределения вероятностей (ФРВ) ^ (/)и

тд=1Л.2, (2)

От (3)

к ^ о Ч

00

где функцииgj{t)= |[1 - 1\ (г/)] с1и, а = + ?-2 ■

I

Здесь случайная величина тЛ не является суммой величин 15 и т2, т.е. не имеет места композиция законов распределений. С другой стороны, результирующий поток в этом случае не будет рекуррентным, кроме случая пуассоновских составляющих.

Из выражения (3) следует, что дисперсию нельзя выразить в

элементарных функциях через дисперсии составляющих, кроме случая пуассоновских составляющих. Для практического применения выражения (3) исходные неизвестные ФРВ /^ (0 интервалов аппроксимируем функцией

смещенного экспоненциального распределения в случае, когда коэффициенты вариаций составляющих < 1 (/ = 1, 2):

В случае cXj > 1 исходные функции распределений аппроксимируем гиперэкспоненциальным распределением:

Fj(0 = 1 - PjexP( ~ / Ту) - (1 - ру)ехр[-2(1 - Pj)th)}. (5)

В смешанном случае одну ФРВ аппроксимируем функцией (4) а другую - (5). Тогда задача определения DZr по формуле (3) сводится

к вычислению табличных интегралов. Если же вместо функций (4) и (5) рассматривать более общие законы распределений типа Вейбулла или гамма, задача (3) усложняется в связи с появлением специальных функций в интегралах. Задавая исходные агрегируемые потоки на уровне средних значении xj и дисперсий DXj интервалов между событиями в потоках, неизвестные параметры функций (4) и (5) находим известным методом моментов:

т* = тPj = l/2±J\/4-T]/[2(DTj +т,2)];(/= 1,2).

Имитационное моделирование агрегирования двух потоков на широком классе распределений показало, что в случае cXj > I формула (4) не

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

Аппроксимируем дискретный процесс поступлений N{t) со средним т-1/Х и дисперсией Ог интервалов непрерывным диффузионным процессом х(1). Тогда процесс x(t) при больших / будет гауссовским процессом со средним значением Их и дисперсией D^t / т3. Сумма двух независимых процессов = + также будет гауссовским случайным процессом ^со средним ,/тл =//т,+,/т2 и дисперсией Dx„ -//xß = ЛТ1 • //т3 + Dt2 - t/Tf. Следовательно,

tä=w(t1 + t2), (6)

(7)

При этом равенства (2) и (6) являются равносильными и точными выражение (7) - приближенное, но точное для пуассоновских потоков' В дальнейшем применение формулы (3) или (7) к потокам П, и П2 будем

сокращенно обозначать D(n, *П2), и эти формулы будут математической моделью мультиплексирования потоков.

Разрежение (демультиплексирование) потоков.

При вероятностном разрежении потока со средним значением т и дисперсией Dx времени между событиями (точка В на рис. 1 и 2), в которой заявки с вероятностью рФ 0 уходят из потока (просеянный поток 2), среднее зна--- чение и дисперсия времени между соседними р /(% ) событиями в разреженном потоке 2 равны _\ / Р Р хр = т/р, (8)

fr'A) S4^ n =DJp+x2-q/p2, (9)

где q = l- p.

Рис. 2. Разрежение потока

Аналитические выражения (8) и (9) являются математической моделью операции демультиплексирования потока на уровне средних значений и дисперсий времени между событиями (р - преобразование потока). Полученное из формул (8) и (9) выражение для квадрата коэффициента вариации просеянного потока 2: с2 = р-с2 +q позволяет судить о характере

распределения этого потока - разрежение исходного потока существенно влияет на его закон распределения, кроме случая пуассоновского потока.

Все доказанные утверждения в работе проверены с помощью имитационного моделирования по специально разработанным программам агрегирования и разрежения потоков. Для этого проводились серии из пяти испытаний, в каждом из которых генерировались по 10000 интервалов. Интервалы генерировались по экспоненциальному, равномерному, нормальному, Вейбулла, гамма и другим законам распределений времени между заявками. Результаты имитационного моделирования полностью подтверждают справедливость утверждений. Относительная погрешность моделирования при этом не превышает 5 %.

Используя формулы (3), (7) и (9) для суммы разреженных потоков на входе i-й СМО сетевой модели, дисперсию интервалов времени между соседними заявками в суммарном входном потоке в стационарном режиме можно выразить через известные параметры сети и дисперсии £>вых j выходных потоков j-й СМО сети (i,j= 1,..., и} (см. рис. 1):

Ак = ДПщ*(П, ВЬ1Х*...*(ПК_1>ЕЬ1Х*ПЛВЫХ))). (Ю)

Выражение £>(П,_, ВЬ1Х * Пу ВЬ1Х) означает операцию вычисления

дисперсии попарно мультиплексируемых разреженных выходных потоков П,_, вых и П, ВЬ1Х от (/ - 1)-го и j- го узлоз по формулам (3) или (7) в зависимости от величин коэффициентов вариаций составляющих. Эти пото-

ки при р}1Ф 0 поступают на вход /-го узла после их ^-преобразования по формуле (9) с дисперсиями:

L .1-Р

°Uj вых - —I Dj ВЬ1Х +

■а

р

'ji

\

Рл-Ц

(/.У =1,2,..., и). (11)

Система (10) совместно с (11) представляют собой уравнения равновесия потоков в сети МО на уровне дисперсий интервалов времени для их восстановления. Решение уравнений (1) и (10) совместно с выражениями для дисперсий выходных потоков (11) является основой метода баланса потоков, позволяющего декомпозировать сети МО на уровне двух первых моментов распределений вероятностей, т.е. определить средние значения и дисперсии интервалов времени между заявками в потоках, циркулирующих в сети.

Система (10) совместно с (11) решается методом итераций. На каждой итерации дисперсия Dj ВЬ1Х времени между соседними заявками в выходном из j-й СМО потоке определяется методом двумерной диффузионной аппроксимации СМО, тем самым уточняются значения дисперсий Di вх входных потоков. В программе процесс уточнения завершается по

достижении 1 % относительной погрешности. Методика определения дисперсии интервалов времени между заявками в выходных потоках D вых будет описана в следующей главе.

При решении некоторых частных задач из области сетевых технологии, а именно: при определении загрузки каналов или других ресурсов сети, а также при определении задержек «источник - адресат» в сетях связи в матрице вероятностей передач Р = {p„}(ij = 1, ...,„) - элементы р„ принимают значения в основном 0 и 1. В связи с этим уравнения (1) и (10) в таком случае упрощаются. В более общем случае, когда сетевая модель может включать узлы с ограничениями на объемы канальных буферов (СМО G/G/1/k с потерями), уравнения (1) и (10) модифицируются. Они модифицируются также в случае неоднородных потоков как моделей трафика мультисервисных сетей.

Рассмотрим первый случай с узлами с конечной очередью и потерями. С учетом потоков отказов (избыточные потоки) в уравнениях баланса потоков (1) и (11) появятся дополнительные слагаемые. Для этого вначале определим характеристики избыточного потока аналогично характеристикам выходного потока.

Тогда интенсивность потока отказов может быть определена по формуле

^•отк = Ротк • ^ВХ> (ТОТК 1 О,

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

Для определения дисперсии ¿)тотк времени между соседними заявками в избыточном потоке воспользуемся выражением (9). Тогда

£>тотк = Рвх +0- РоткУОотк • ^вхХК Ротк.

где ).вх - интенсивность входного потока (^¡¡х = ^¡х) > а ^вх - дисперсия

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

п п

\ ВХ = + /А7 ВЫХ + 2 УмЬ отк' С12)

7=1 7=1

Ц,х = ДПШ *(П1вьк, ,*...*(П„_1вь1Х;*П„ВЬК, ♦...•(пЙ,*пЕб))).(13)

Примечание. Уравнения баланса потоков (I) и (10) будут частными случаями уравнений (12) и (13) соответственно в случае отсутствия в сетевой модели узлов с конечной очередью и потерями.

Далее рассмотрим случай неоднородного трафика. Пусть от внешнего источника 50 в сеть (на вход /-й СМО) поступает неоднородный поток

заявок с интенсивностями и дисперсиями О^ для каждого типа заявок от (от = 1,..., М; /' = 1,..., и). Матрица вероятностей передач для каждого типа заявок т - Р(т) = = 1, ..., п). Уравнения баланса интенсив-

ностей потоков заявок для каждого типа т на входе и выходе каждой СМО сети имеют вид

+ (14)

7=1

Это так называемые открытые сети, но, как будет видно из главы 5, некоторые классы заявок могут циркулировать только в замкнутой сети.

В этом случае значения Х^ = 0, и тогда Х\т) будут выражать относительные частоты посещения заявкой типа т узла /.

Параметры потоков заявок из множества заявок типа т усредним с целью приведения неоднородного потока к однородному, с соблюдением условия: чтобы однородный поток заявок на обслуживание «усредненной» заявки создавал такую же нагрузку на каждую СМО сети, как и неоднородный поток, т.е.

Уравнения баланса неоднородного потока относительно интенсивно-стей и дисперсий интервалов между соседними обобщенными заявками на входе и выходе каждой СМО сети имеют вид, аналогичный (1) и (10):

и M

=tf+2>°?- , ( ^ = (15)

У=1 т=1

35 = aotf »(iiSLc,, * ...*(п°®1вьк|. * п^х,,))), (16)

Где Dnf + ПГ'^П^));

Pji Pji '\Aj )

M »1=1

Тогда итерационная процедура расчета сети с неоднородным потоком заявок будет такая же, что и для однородного потока (описана выше).

Программно данная методика декомпозиции сети МО на отдельные СМО реализована каскадным способом с переключательной схемой. Если число типов потоков в сети М= 1, то системы уравнений (15) и (16) автоматически трансформируются в системы (1) и (10) для однородных потоков соответственно. Аналогично, если в сети МО отсутствуют узлы с ограниченной очередью, то системы уравнений (12) и (13) также трансформируются в системы (1) и (10) соответственно.

Третья глава посвящена разработке и исследованию метода обобщенной двумерной диффузионной аппроксимации СМО общего вида включающей системы GIGIMx, и GIGIMm. К примеру, ее выходная характеристика (дисперсия интервалов выходного потока) Dj вых входит в уравнения равновесия потоков, полученные во второй главе. Точных методов для расчета характеристик такой системы на данный момент не существует. Рассмотрим функционирование СМО G/G/1, управляемой не всегда рекуррентным входным потоком с параметрами тх и [\ - средним и дисперсией интервала времени между событиями входного потока. Среднее значение и дисперсию времени обслуживания обозначим как тй и Dn.

Вероятностные процессы поступления N,(1) и обслуживания N2(t), являющиеся дискретными ступенчатыми процессами, аппроксимируем" на периоде занятости СМО непрерывными марковскими (диффузионными) процессами *,(/) и x2(t) соответственно. При этом дискретные и непрерывные процессы будут определенно согласованы на уровне двух первых моментов. Тогда коэффициенты сноса сг, = т,-1 и диффузии ¿>, = £»дг3 (/ = 1, 2) процесса {*,(/), дг2(0} однозначно выражаются через известные средние значения т, и дисперсии Д интервала времени между скачками дискретного процесса Nt. Текущее значение N - числа заявок, находящихся в СМО, определяется разностью целой части от*, и целой части отх2' N = fol -'fol (рис.3).

Выделим область £1, определенную условиями N > 0 и Nmili = m (m - максимально допустимое число заявок в СМО). В области гГплот-

ность распределения ш(/, хи х2) векторного диффузионного процесса {Х|(/), х2(0} удовлетворяет уравнению Колмогорова

бсо^дг!,^) _ ¿>[ д2<о ¿2 52ш

8(

2 ас,2 ' 2

Зга

-«2

Зсо

'

(17)

Область £2 снизу ограничена ступенчатой поглощающей границей Гь определенной условием [Л'] = 0 и физически означающей завершение периода занятости, а сверху - ступенчатой отражающей границей Г2 (переполнение буфера). Таким образом, в случае СМО с бесконечной очередью для нахождения ее характеристик решается краевая задача 1 для уравнения Колмогорова (17) с начальным условием (^(О^^л^) = =3(х1 — 1) ■ 5(дг2) и граничным усло-

= 0.

т+1

поглощения

со.

1 2 3 4 5 Рис. 3. Область решения уравнения Колмогорова

В случае же СМО с ограниченной очередью и потерями решается краевая задача 2 с начальным условием со(0, лг|,х2) =

= и граничным

условием отражения £гас! со = 0.

Траектория двумерного процесса {*!(/), х2{()} соединяет начало и конец периода занятости, т.е. физически означает длину периода занятости.

Обозначим через <рк{у2) распределение ординаты процесса х2(0 в момент прохождения процессом {х,(г), гРаничы х\ = к + 1 области О-ь Аналогично, через ук(у\) ~ распределение ординаты процесса х\Ц) в момент достижения границы х2 = к той же области. При достижении траекторией процесса {Х|(/), *г(0} границы Г2 ордината процесса хх(1) мгновенно должна сдвинуться вниз на единицу, что будет означать потерю очередной «лишней» заявки (траектория 2).

Учитывая сложный характер границы, решение уравнения (17) в области €1 будем искать в виде совокупности решений:

Хх, Х2) = Т ФА-1(У2Ш'. *1. *21*. ^2)^2 (18)

о

в прямоугольных подобластях С1к = (х1<к + 1,х2< к) (к = 1,2,...), где £><.(•) -функция Грина. Затем эти решения будем «сшивать» на границах подобластей. Через решение (18) выведены рекуррентные формулы для определения плотностей распределений ф*(у2)и

Ф*(У2) = /фА-1 (У2 )бф (У2 \У2 Жг , (Ч>1 (У2 ) = 0? ОЪ I 0» • (19) 0

ОО

у*<л) = /фа-1 (уЬЮ^ЬЬШ, (VIСУ0 = 64,^10)), (20) о

где <2(р(«) и £>,,,(•) - соответству ющие функции перехода с уровня к - 1 на уровень к (рис. 3). Вычисления интегралов в (19) и (20) в программе реализованы по квадратурным формулам Гаусса с 15-ю узлами.

Распределение ординаты процесса в момент достижения двумерным процессом {*!(/), х2(/)} границы Г] (траектория 1) -

оо

уСуО = Ч^а С>*1) позволяет определить все основные характеристики

ки функционирования СМО, а также неизвестные параметры р'0, \ и Е^, входящие в формулы для определения характеристик выходного потока. Неизвестные параметры: р'0 - вероятность того, что обслуженная заявка оставляет СМО пустой, \ и - среднее значение и дисперсия остаточного времени т'^, в течение которого СМО ожидает поступления непосредственно следующей заявки, т.е. времени простоя СМО.

Пусть твых,Овых,тц,Оц - соответственно средние значения и дисперсии времен между заявками в выходном потоке из СМО (7/(7/1/со л времени обслуживания. Тогда справедливы следующие аналитические выражения для определения твых,Д,ьк с любой точностью:

+ РоЧ> (2!)

А,ь,х = ^ + Р'оЯ'х + Яо(1 - Р'о)(?х )2 • (22)

Методика расчета основных характеристик СМО начинается с определения параметров двумерного диффузионного приближения Ро.Тх и Д. Обозначим математическое ожидание и дисперсию распределения 1|/(у,) через ту и Д^. Тогда искомые параметры

(23)

О^О^ + т,2^ (24)

выражаются через известные параметры входного потока т^ и £>х~ среднее и дисперсию интервалов и моментные характеристики распределения у(у1).

Обозначим через Рк вероятность того, что за весь период занятости в

ОО

СМО пришло ровно к заявок (к - 1,2,...): рк = ]ук(у\)<1ух, и пусть за дос-

о

таточно большой интервал времени Т имело место т периодов занятости.

Из них в среднем за т, = m • р, (/ = 1, 2,...) периодов занятости через СМО прошло ровно i заявок.

Тогда вероятность р'0 того, что обслуженная заявка оставляет СМО пустой, может быть выражена через вероятности рк :

00 00

Ро = • Щ =1/Z' 'Pi ■ (25)

i=i i=i

Определим теперь среднее время ожидания W, используя известную формулу для системы GIGI1 через первые два начальных момента распределения случайной величины I— периода простоя:

iF = + ^ + тх2 (1 - р)2 )/(2 тх (1 - р» - 7^/(2/). (26)

В выражении (23) неизвестно второе слагаемое в правой части. Метод двумерной диффузионной аппроксимации СМО позволяет определить математическое ожидание квадрата случайной величины /. Для этого заметим, что / = т'х=\ ■ mv, а /2 = D^ + tx2«2v , где = D^ + m2 - второй

начальный момент распределения Окончательно для среднего вре-

мени ожидания получим

+ phi - р0Г\ - ptâm2y )l{2Po\), ( Pq = 1 — р ). (27)

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

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

РОТК = ^"ОТК ! ^ВХ » (28)

а среднее количество заявок в СМО

Л^вх(ж+тм) (1-ротк). (29)

Среднее время ожидания можно определить по формуле W = тм • /яф,

со

где - математическое ожидание распределения =

;=1

Все выше приведенные характеристики СМО определяются через моментные характеристики распределений вероятностей щ(у2) и ^(у,). Для их определения в работе получены рекуррентные формулы через решение уравнения Колмогорова (17) для данной задачи.

В главе проведены расчеты для широкого диапазона изменения параметров потоков (загрузки узлов от 0,01 до 0,99, коэффициентов вариаций распределений времен поступления и обслуживания от 0,1 до 5,0). Относи-

тельная погрешность составляет 5-6 %. При этом точность предлагаемой методики оценивалась в сравнении, как с известными результатами теории МО, так и с результатами имитационного моделирования.

В этой же главе описана структура программного комплекса. Основу программного комплекса составляет декомпозиция сети МО (глава 2) на основе метода баланса потоков и методика расчета показателей производительности узлов и всей сети в целом (глава 3), включающая итерационную процедуру, состоящую из следующих укрупненных этапов.

1. В качестве начального приближения сетевой модели берется экспоненциальная сеть (Джексона), тогда системы уравнений (1), (10) совместно с (11) будут линейными. Решением их методом Гаусса с выбором

— л -1

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

2. Используя значения lXj и D t вх для i = 1, ..., п, полученные на

первом шаге, применяем метод обобщенной двумерной диффузионной аппроксимации для нахождения дисперсий интервалов в выходном из г'-й СМО потоке D, выч, а затем уже уточняем значения дисперсий входных

потоков Dj вх по формулам (10), (11) совместно с (3) или (7) в зависимости от величины коэффициента вариации.

3. Подставляем полученные значения дисперсий D, вх в систему

(10) и повторяем этап 2 до достижения 1 % относительной погрешности.

В четвертой главе показана применимость результатов предыдущей главы к анализу и расчету самоподобного трафика. В современных муль-тисервисных сетях (в отличие от традиционных телефонных сетей) потоки информации уже не представляют собой суперпозицию большого числа равномерно малых независимых рекуррентных потоков. В результате эти потоки не являются простейшими и даже рекуррентными. Однако в силу достаточной изученности систем вида MIMI1, MIM/\ln, MIMIn, Ml Minim, MIGI\ их продолжают использовать для моделирования работы сети и сетевых устройств.

В работах D. L. Jagerman, В. Melamed, W. Е. Leland, М. S. Taqqu, W. Willinger и других авторов рассматривался стационарный неотрицательный процессХ„, определяющий последовательность интервалов времени между поступлениями трафикового процесса. Обозначим функцию распределения процесса Хп через Fx (х), интенсивность трафика -

Хх = ММ{Хп), дисперсию - =а1(Хп), коэффициент вариации интервалов сх = Ххсх. Предполагается, что для потока 0 < а < со, и Р{Хп = 0}=0.

Четкую связь между значениями индекса дисперсии Jx и рх, где рх - коэффициент корреляции последовательности Х„, дает выражение

UmJx («) = Km4[1 + 2g(l - £)P, (y)] = + 2± Px U}].

j-1 7=1

Эта характеристика используется для описания структуры сетевого трафика. Если рассматривать сетевой трафик как процесс восстановления (с независимыми интервалами), т.е. при рх = 0, то коэффициент вариации

интервалов между событиями потока можно использовать в роли характеристики (описателя) структуры трафика.

Этот факт и послужил основанием к возможности применения метода двумерной диффузионной аппроксимации, развитого в главе 3, к анализу и расчету самоподобного трафика в случае сх > 1. Среди функций распределений с тяжелым хвостом (РТХ), описывающих самоподобные процессы, рассмотрен подкласс так называемых субэкспоненциальных распределений, куда можно отнести распределения Вейбулла, гамма, логнор-мальное и гиперэкспоненциальное. Эксперименты с искусственно сгенерированными процессами, интервалы в которых распределены по указанным распределениям, позволили установить связь между коэффициентами Хёрста H и вариации сх. Таким образом, если величина H > 0,5, то и cv> 1.

В главе на многочисленных экспериментах показано, что классические модели массового обслуживания дают заниженные результаты по задержкам в сравнении с непуассоновскими моделями трафика. Например, если входящий трафик распределен по закону гамма с характеристиками тх = Dz = 0.25 (коэффициент вариации времени между пакетами сх = 2,0 ), то значения для среднего времени ожидания W, определенные методами двумерной диффузионной аппроксимации и имитационного моделирования,

отличаются от результатов классической модели ММ/1 примерно в 2,5 раза в большую сторону. Следовательно, классическая модель с пуассоновским входным потоком явно недооценивает среднее время ожидания требования в очереди.

В пятой главе с использованием методов и моделей второй и третьей глав работы решены задачи анализа производительности для конкретных сетевых структур. Рас-Рис. 4. Укрупненная схема сегмента смотрен сегмент мультисервисной сети ЦБ РФ сети филиала Центробанка РФ

(рис. 4).

' -llJ -..,4 - '^"v ' ; : " :

& J и Чдаок Мал SERVER

ЩЁШЁ^ЩКШмШЁЁЁШ

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

В этом сегменте участвуют удаленные терминалы и многопроцессорный обрабатывающий сервер. При анализе этой сети рассмотрены два преобладающих типа трафика. Это в первую очередь платежи, по которым в сутки проходит порядка 45-50 тыс. документов. Интенсивность поступления запросов первого типа трафика равна Х^ « 0,579 докУс. Интенсивность обработки платежа составляет ц"' ~ 2 докУс.

Второй тип трафика - это поток статистической отчетности от кредитных организаций и расчетно-кассовых центров (РКЦ). Учитывая, что в среднем поступает 7620 документов в сутки, интенсивность запросов

второго типа составит аЯ^ = 0,088 док./с. Интенсивность обработки запросов ^ = 1 док./с.

Загрузка обрабатывающего сервера в виде системы ММ/1 составила р£= 0,398 (р^ = 0,305; р^ = 0,093), а времена задержки й^ = 0,71 с

и й^ = 1,09 с. В случае равномерного закона распределения времен поступления и обслуживания загрузки те же, а времена задержки меньше:

= 0,58 с, й^ = 1,03 с. Для такой загрузки сервера выбрано оптимальное число процессоров, равное 5.

Данные результаты показывают, что у этого фрагмента сети есть 2-кратный запас производительности. Также проведены эксперименты по определению максимального потока заданий, который может быть обслужен системой при заданных ограничениях на время задержки.

Далее в главе рассмотрена сеть кафедры вуза. Для формирования исходных данных для применения авторской программы к практическим расчетам использован программный комплекс съема трафика NetFlow Analizer (безотносительно к типам трафика) и PRTG Traffic Grapher (с учетом типа трафика). С использованием этих программных средств, проводился сбор статистики для трафика по интересующим нас протоколам HTTP, FTP и NetBIOS как преобладающего трафика. Анализ трафика для такой сети показал, что 88 % его составляет внешний трафик и только 12 % -внутренний. Часть отчета по трафику сети в пакетах показана на рис. 5.

Traffic Report_

IP Group Name: VT

Category Total

! □ Traffic IN 596825.0

: Q Traffic OUT : 6871S0.0

Рис. 5. Дневной трафик сети кафедры

Report Start Time: 2009-04-28 08:15 Report End Time: 2009-04-28 21:02 Max Min Avs S5th Percentile;

12153.0 0.0 777.25

6744.0 0 0 894.73

¡rtcirei

. -t'

Длина пакета принята равной 763 байта (половина от максимальной длины 1526 байт). Анализ дневного трафика сети кафедры показывает, что его среднее значение интенсивности (в пакетах/мин) равно 790, а дисперсия - 1393473, что говорит о том, что он сильно отличается от пуассонов-ского. При этом недельные значения его показывают, что коэффициент вариации сх времени между пакетами может колебаться от 1,5 до 8. Максимальное значение интенсивности равно 12153/60 =203 пакета/с (см. рис. 5).

В сети кафедры (рис. 6) выделены маршрутизатор Cisco 2621 как внешнии источник, сервер, главный коммутатор Cisco 2924, неуправляемые коммутаторы Cisco 1912 и подсети LAN1-LAN3, моделирующие работу трех компьютерных классов (10 рабочих станций в каждом). Сети отделов (офисов) предприятий имеют примерно такую же структуру В свою очередь, в дальнейшем при анализу сетемзуза или корпоративных сетей,

-*»—* такие подсети LAN будут моделировать также ЛВС, включая сервер, коммутаторы и рабочие станции.

Показатели производительности будем оценивать при максимальных значениях интенсивности трафика. Сравнение результатов имитационного (рис. 6) и численного (рис. 7) моделирования по загрузке показывает их полное совпадение. Результаты показали, что загрузки каналов связи на 100 Мбит/с практически малы, т.е. максимальная загрузка составляет всего 1,5 %. Похоже, такая ситуация имеет место во всех подобных ЛВС. Это позволяет утверждать, что такие ЛВС имеют большой запас производительности. Также очевидно, что реаль-

Server -> Router Cisco 2621 Router Cisco 2621 -> Server

cisco catalyst 2924 = 1,5%. cisco catalyst 2924 -> Server = 0,8%

S

" " cjsco caia(s>st*2924 * Cisco catalyst 2924 -> ciscol 1912 = 0,5% I cisco 1 1912-> cisco catalyst 2924 = 0,3% |

cisco2 1912-> cisco catalyst 2924 = 0,3%

.......;¿srocataly5t2924 ->c¡sco2 1912=0 5

I cisco3 1912 -> cisco catalyst~2924 <

0 8=8=

. ci:eú1 j9Ü

LAN1 ->'ciscol 1912 = 0,3%' ciscol 1912 -> LAN1 =0,5%

0,3% 0,5%

cisco catalyst 2924 -> cisco3 1912

............ i : i : .. ;

i; : lAN3->cisco3 1912 = C,3%

¡ CÍ5C03 1912->LAN3 = 0,5%

| LAN2 -> CÍSC02 1912 = 0,3% I Clsco2 1912 -> 1AN2 = 0,5%

ЙЫ2:

IAN3

eat. Lirtfc. Utilization

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

и-^ипдпи, чш исаль-

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

ности. В работе показано, что путем управления потоками, к примеру, добавления других функций на сервере (кэширования на \Veb-cepBepe и др.), можно повысить производительность таких ЛВС.

РГГ^МИИИШИ^^ I !1|||ЩИ1|| > : ~

Ей а_________________,

Узловые характеристики:

Характеристики/Узлы 1 2 3 4 5 6 7 В

Интенсивность потока 203,0 219,1 73,2 73,0 73,0 73,2 73,0 73,0

Загрузка 0,014 0,0". 5 0,005 0,005 0,005 0,005 0,005 0,005

Ср. время ожидания 0,000002 0,000002 0,030000 0,000000 0,000000 0,000000 0,000000 0,000000

Ср. длина очереди 0,000425 0,000450 0,030031 0,000030 0.000030 0,000029 0,000028 0,000029

Ср. задержка (время отклика) 0,000069 0,000069 0,030067 0,000067 0,000067 0,000067 0,000067 0,000067

Ср. число заявок 0,013959 0,0-5060 0,034912 0,004895 0,004895 0,004910 0,004893 0,004893

Сетевые характеристики:

Ср. время ожидания Ср. задержка (зэзмя отклика) Ср. длина очереди Производительность

0,000006 0,000331 0,001054 0,058416

'Время расчета: 0,016с

¿1__- , ы

Рис. 7. Результаты расчетов входящего трафика сети кафедры

В этой же главе исследована сеть двух факультетов вуза. Как и в случае с сетью кафедры, детально проанализирован трафик этой сети. Максимальное значение интенсивности входящего трафика составило 4030 пакетов/с. Среднее значение интенсивности трафика - 16095 (пакетов/мин), дисперсия 1100877197, что также подтверждает сильное отличие от пуассоновского потока. Коэффициент вариации интервалов колеблется от 2 до 9,9.

Сравнение результатов численного (табл. 1) и имитационного (рис. 8) моделирования по загрузке показывает их совпадение до доли процента. Адекватность модели реальной сети подтверждает тот факт, что результат загрузки канала сети кафедры УТ (1,4 % / 0,8 %) на рис. 5 и 8, а также при численном моделировании (табл. 1, 2) полностью совпадают.

Таблица 1

Часть результатов моделирования входящего трафика сети факультетов Узловые характеристики________

Характеристики/узлы 1 2 3 4 5 6 13

Интенсивность потока 4030 3720 425 458 212 830 32

Загрузка 0,263 0,243 0,028 0,030 0,014 0,054 0,002

Средняя задержка, с 0,00013 0,00011 0,00007 0,00007 0,00007 0,00007 0,00007

Среднее число заявок 0,5110 0,4046 0,0286 0,0309 0,0140 0,0577 0,0021

Сетевые характеристики

Ср. время ожидания, с Средняя задерхка, с Средняя длина очереди Производ ительность

0,00011 0,00032 0,41705 1,16673

Время расчета: 0,218 с

Таблица 2

Часть результатов моделирования исходящего трафика сети факультетов

Характеристики/узлы 1 2 3 4 5 6 13

Интенсивность потока 3280 3440 340 3~5 113 654 598

Загрузка 0,219 0,229 0,023 С.025 0,008 0,044 0,040

Средняя задержка, с 0,00012 0,00011 0,00007 С.00С07 :0,00007 0,00007 0,00007

Среднее число заявок 0,3881 0,3865 0,0233 0,0257 10,0076 0. 0458 0,0418

Сетевые характеристики

Ср. время ожидания, с Средняя задержка, с Средняя длина очереди Производительность

0,000048 0,000181 0,33:62 1,01095

Время расчета: 0,156 с

Результаты моделирования показали (рис. 8), что максимальная загрузка каналов связи составляет 26,3 % (вводящего канала) и 21,6 % (исходящего канала), и это при пиковом значении нагрузки. Следовательно, реальная загрузка каналов и узлов у этой сети меньше, и поэтому имеется также большой запас производительности, так как задержки в сети минимальны.

Cisco 2621 -> Internet = 21,6%

Щ 't-J

Internet - > Cisco 2621 = 26,3% Dekan;t_FIT -> dlink dgs 3100 = 4,1% ,.y dlinkdrs 3100 •> Dekanat_FIT = 0,2%

Server•

> Cisco 2621 = 21,6% Cisco 2621 -> Server = Î6,3% •

ÎIMhîh

dlink dgs 3100-> IN = 2,8% IN-> dlink dgs 3100 = 2,3%

IN

^^yjU dlink dgs 3100-> Server =

dlink dgs 3100 •"> IST = 3,0% Server -> dlink dgs 3100 = IST-> dlink dgs 3100 = 2,5%

т^ш

/DêkànàrFIT

/

Dekana;_EEF -> dlink dgs 3100 dlink dgs 3100 - > Dekanat_EEF

ШГ '; 'L

= 2,1% = 2,4%

;2,7% ¡SB 24.1%

IST

II

Dekanat_EEF

; dlink dgs 3100->TOE= 1,7% "" TOE -> dlink dgs 3100 = 1,4%

TOE

dlink dgs 3100 ->VT = 1,4% dHhk dgs 3100; VT -> dlink dgs 3100 = 0,8% _ j ,' ......JJL-. : :. Î!

dlink dgs 3100 ->POVT = 5,4% 1 f ; \ ' SAU-> dlink dgs 3100 = 1,4%

POVT-> dlink dgs 3100 = 4,4% dlink dgs 3100-> PTF.5 = 2,-% ч, сЭ

"Ч;

г ■

dlink dgs 3100 -> SAU = 1,7%

PTRS -> dlink dgs 31DD = 1,9%

2ation nughput

dlink dgs 3100 -> PI = PI-> dlink dgs 3100 =

POVT

.SAU

dlink dgs 3100 ■> TE = 1,2% Pjgfi TE ■> dlink dgs 3100 = 1,0%

Рис. 8. Результаты моделирования ;ети двух факультетов в системе OPNET Modeler

Численное моделирование для этих показателей при непуассонов-ском потоке (коэффициент вариации времени между пакетами равен 2) дает результаты 0,33 мс для сети кафедры и 0,34 мс - для сети факультетов. Эти данные полностью согласуются с результатами главы 3. Полученные показатели производительности свидетельствуют об устойчивой работе рассмотренных сетей. Существует резерв по пропускной способности, позволяющий задействовать в сети дополнительные сетевые приложения, как для сетей кафедр, так и для сети факультетов. Учитывая, что указанная сеть двух факультетов в свою очередь является подсетью корпоративной сети вуза, куда входят еще сети остальных 10 корпусов, дополнительно исследован их «вклад» в общую нагрузку.

В шестой главе проведено исследование двух корпоративных сетей -вуза и ОАО «Оренбургэнергосбыт». Они разнятся, во-первых, функциональным назначением, а во-вторых - наличием в последней большой доли трафика IP-телефонии. Эти сети можно рассматривать как большие многозвенные ЛВС.

Сеть вуза включает 11 подсетей корпусов и факультетов, 6 подсетей филиалов, главный коммутатор, сервер и маршрутизатор. При этом сети филиалов подключены к сети вуза с помощью выделенных каналов Интернет и будут играть роль внешнего источника. В этой сети как сети третьего уровня учтены подробно структурные связи подсетей факультетов и корпусов вплоть до сетей кафедр и отделов, т.е. сетей второго и нижнего уровней. К примеру, сеть двух факультетов (сеть 2-го уровня), представленная в общей сети как подсеть UNPK, исследована в главе 5. Эта сеть в свою очередь включает сети кафедр как сети нижнего уровня. Одна из таких сетей представлена сетью кафедры ВТ и исследована подробно также в главе 5. Подсети представляют собой отдельные ЛВС кафедр, факультетов и корпусов, объединенные в общую сеть каналами связи на 100 Мбит/с.

Каналы связи Интернет «-» маршрутизатор Cisco 3640 прокси-сервер главный коммутатор Cisco 4506 представляют собой гигабитные каналы. Канал Интернет от провайдеров может достигать ширины полосы до 100 Мбит/с.

Исследование трафика всей сети вуза в течение месяца позволило определить максимальное значение интенсивности входящего трафика -14500 пакетов/с, а коэффициент вариации близок к 2,5. Для исходящего трафика максимальная интенсивность - 13550 пакетов/с. Часть результатов моделирования сети вуза в авторской программе представлена в табл. 3. Исследованная ранее сеть двух факультетов здесь представлена узлом 6 - UNPK.

Сравнение полученных результатов с данными имитационного моделирования свидетельствует о высокой степени достоверности результатов. Анализ данной сети сверху вниз: сеть вуза —> сеть двух факультетов —» сеть кафедры и наоборот показывает также полное соответствие полученных результатов. Зная результаты расчетов, легко можно определить задержки пакетов от маршрутизатора до любого подразделения большой сети.

Таблица 3

Часть результатов численного моделирования входящего трафика сети вуза

Характеристики/узлы 1 2 3 4 5 6 14

Интенсивность потока 14500 14500 13775 455 220 3940 83

Загрузка 0,955 0,096 0,091 0,030 0,015 0,263 0,006

Средняя задержка, с 0,00449 0,00001 0,00001 0,00007 0,00007 0,00009 0,00007

Среднее число заявок 0,209 0,209 0,122 0,031 0,015 0,370 0,006

Ср. время ожидания, с Средняя задержка, с Средняя длина очереди Производительность

0,00002 0,00009 64,32716 66,39047

Время расчета: 0,344 с

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

Сеть ОАО «Энергосбыт» включает следующие основные ресурсы: маршрутизатор Cisco 2621, прокси-сервер, серверы БД, 1С, 1Р-телефонии, 3 коммутатора Cisco 2948 и 8 подсетей отделов. Внешний канал Интернет провайдера до 50 Мбит/с, каналы от Cisco 2621 до прокси-сервера, от 4-х серверов до главного коммутатора Cisco 2948_0, от него до коммутаторов Cisco 2948_1 и Cisco 2948_2 - гигабитные. Остальные каналы - 100 Мбит/с. Результаты имитации внутренней сети компании приведены на рис. 9.

a ,iti

IS®*'.--: 1-Й ' ¡'U '-у fi Яр» \ "' t'Cisco 2621 -■:,Mntemet-> i

..........'.....

písjt

Interne!

■> Internet = 46,6% Cisco 2621 = 83,2%

;Cisco 2621 ;

¿UP ■ ) ¿(b

0¡>

- j.

OWMItlON , DEFIH

;node_1 noc

Proxy&Mail -> Cisco 2621 = 2,0% \

ó •

Cisco 2621 -> IP tel = 1,1% IP tel -> Cisco 2621 = 0,5% '

. cisco2948.0 -> lc= 1,0' lc-> cisco2943 0 = 5,6'

ш§м

cisco 294S.1 -> LAN1 L,

N1 ciscc 2943 1 = 5,3?; LAN! j

Cisco 2621 •> Proxy&Mail = 3,1%

(imsal ISj:S;l

cisco2948_0 -> tlb = 1,0% „ cisco2943_0 -> Proxy&Mail = 1,6% .. ......

db-> cisco2948_0 = 5,5% Proxy&Mail^ ciscc2948_0 = 3,0% ! .

..... |fgjcisco2948*.0 -> IP tel = 0,5%

„ .... tel -> cisco2948 0 = 1,1%

'НгпкиШям ; rp tei

.1 - 7,5% cisco294S_0 -> cisco 2948_2 = 7,5% ':rrp-r.....;■•

cisco 2948_1 -> cisco2948_0 = 2,1% « cisco 2948.2 -> cisco2948 0 = 2,0% '

LAN7-> cisco 2948.2 = 5,3%

1o

£02948 0 -> cisco 2

■Ще t

'dbíj

ti

LAW = 19,0%

ciscó ?Э48_3

f • cisco 2948.4 | cisco 2348_5 LAN2 = 18 9% : Cisco 2948_5 -> LAN4 =

18,9%

cisco»

cisco 2948.3 = _> cisco2948_5 = 5,3%

¿0:2948.5 :

f CISCO

cisco 2348 8

lan 2

cisco 2948.4 -> LAN3 = 18,9% ¡ LAN3 -> cisco 2948 4 = 5,3% É

— ;l=/T—

LAN3

CISC» 2S<!8_7 . ; cisco 2948.7 ->'lAN6 = 19,1 _ LAN6 -> cisco SiSJ = 5,3% Q&f) cisco 2948.6 -> LANS ='Í9j% jasco 2948.3 -> LAÍ<8 = 18,9'

LAN4

' LAN5 -> cisco 2948.6 = 4,3%

. —T'tJ. —.

! IAN5 i

LAN8-> cisco 2948 8 = 5,3%

; LANS

LAN8

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

28

При анализе корпоративной распределенной сети компании вначале исследовались высоконагруженные каналы «удаленный офис» <-> «центральный офис». При ширине полосы в 2 Мбит/с от провайдера и максимальной интенсивности трафика 275 пакетов/с загрузка канала составила 91,7 %, а средняя задержка 40,3 мс. Такая задержка удовлетворительна даже для голосового трафика.

Результаты численного моделирования нагрузок на каналы (табл. 4) и имитации совпадают с точностью до долей процента, максимальная относительная погрешность не превышает 2,5 %.

Таблица 4

Часть результатов численного моделирования сети компании Узловые характеристики________

Характеристики/узлы 1 2 3 4 5 6 17

Интенсивность потока 6800 4998 1802 4848 1802 8000 2831

Загрузка 0,850 0.031 0,011 0,030 0,011 0,055 0,189

Средняя задержка, с 0,0018 0,00001 0,00001 0,00001 0,00001 0,00001 0,00008

Среднее число заявок 12,130 0,033 0,011 0,032 0,011 0,063 0,237

Ср. время ожидания, с Средняя задержка, с Средняя длина очереди ! Производительность

0,00002 0,00009 11,70291 |14,40634

Время расчета: 0,688 с

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

При исследовании корпоративной распределенной сети «Энергосбыт», кроме расчета стандартных показателей производительности, были учтены специфические требования к трафику 1Р-телефонии:

— задержка в среде передачи данных не должна превышать 150 мс;

- потери пакетов не должны превышать 1 %.

В связи с этим была исследована передача данных на приоритетной основе на портах маршрутизаторов узлов, подключаемых к межофисной телекоммуникационной сети, т.е. в точке входа трафика данных в зону сети с ограниченной пропускной способностью. Таким образом, узкое место данной сети - глобальный канал связи с провайдером. При пропускной способности канала в обе стороны в 2 Мбит/с максимальная загрузка (при пиковом значении интенсивности общего входного трафика - 275 пакетов/с) наиболее загруженного канала «удаленный офис» —» «Центральный офис» составила около 92 %, а задержка — до 40 мс.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

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

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

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

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

4. Разработан метод баланса потоков, отличающийся от известного учетом дисперсий интервалов времени. С его использованием решена задача восстановления моментных характеристик интервалов в потоках сети МО при известных среднем значении и дисперсии интервалов внешнего потока. Для этого с использованием моделей агрегирования и разрежения потоков получены уравнения баланса потоков в сетевой модели. Уравнения баланса обобщены на случаи избыточных и неоднородных потоков как моделей трафика. Решение этих уравнений позволяет декомпозировать сетевую модель на уровне средних значений и дисперсий интервалов поступления и обслуживания.

5. Предложен метод обобщенной двумерной диффузионной аппроксимации СМО для расчета показателей производительности узла, а также моментных характеристик его выходного потока с учетом и без ограничений на длину очереди. В отличие от известных методов диффузионного приближения он позволяет повысить точность расчетов характеристик СМО типа СЮ1\1ю и СЮШт. Адекватность метода проверена для широкого диапазона изменения параметров трафика (коэффициента загрузки от 0,01 до 0,995 и коэффициентов вариаций распределений длин интервалов между заявками во входном потоке и времени обслуживания от 0 до 5). Полученные результаты сравнивались с результатами известных методов ТМО и результатами имитационного моделирования. Относительная погрешность метода не превышает 5 %.

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

7. Предложена новая методика расчета характеристик сетевых моделей на основе совместного решения уравнений баланса потоков в сети МО и метода обобщенной двумерной диффузионной аппроксимации СМО на уровне средних значений и дисперсий интервалов. Для этого использованы сети МО, в которых часть трафика (внешний трафик) циркулирует в открытой сети МО, а часть (внутренний трафик) - в замкнутой сети МО. Полученные результаты показали совпадение с результатами моделирования

в системе OPNET Modeler, что подтверждает адекватность предложенных методов и моделей реальным сетям.

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

9. Разработан программный комплекс «Анализ производительности компьютерных сетей на основе аппроксимативного подхода», в котором реализованы предложенные методы и модели. Для формирования исходных данных для его применения к практическим расчетам использован программный комплекс съема трафика NetFlow Analizer (безотносительно к типам трафика) и PRTG Traffic Grapher (с учетом типа трафика).

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

11. На основе проведенных расчетов создана система рекомендаций по оптимизации и модернизации физической и логической топологии, а также коммутационных и маршрутных узлов сети передачи данных вуза, содержащей 18 серверов, 2400 рабочих станций, 5 удаленных филиалов, 18 глобальных каналов связи и 4 интернет-канала. Проведенные расчеты для сети компании позволили сократить затраты на проведение натурных испытаний и аудита сети передачи данных.

Основное содержание работы полностью раскрывается в следующих публикациях

Статьи в изданиях, рекомендованных ВАК РФ

1. Бахарева, Н. Ф. Моделирование трафика в компьютерных сетях с помощью потоков событий / Н. Ф. Бахарева // Известия вузов. Приборостроение. -2010.-Т. 53, № 12.-С. 13-22.

2. Бахарева, Н. Ф. Анализ временных характеристик непуассоновского трафика / Н. Ф. Бахарева, И. В. Карташевский // Электросвязь. - 2010. - № 11.-С. 26-28.

3. Бахарева, Н. Ф. Программная система анализа производительности компьютерных сетей на основе аппроксимационного подхода / Н. Ф. Бахарева // Инфокоммуникационные технологии. - 2010. - Т. 8, № 3. - С. 54-60.

4. Бахарева, Н. Ф. Программная реализация математических операций мультиплексирования и демультиплексирования потоков для сетевых моделей / Н. Ф. Бахарева // Вестник Самарского государственного аэрокосмического университета им. С. П. Королева.-2009,-№4.-С. 171-185.

5. Бахарева, Н. Ф. Уравнения равновесия потоков в сетевых моделях на основе математических операций мультиплексирования и демультиплексирования / Н. Ф. Бахарева // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2009. - № 4. - С. 12-25.

6. Бахарева, Н. Ф. Анализ производительности сетевых структур методами теории массового обслуживания / Н. Ф. Бахарева // Научно-технические ведомости СПбГПУ. - 2009. - № 3. - С. 25-34.

7. Бахарева, Н. Ф. Двумерная диффузионная аппроксимация системы массового обслуживания общего вида и расчет ее характеристик / Н. Ф. Бахарева // Научно-технические ведомости СПбГПУ. - 2009. - № 2. - С. 7-14.

8. Бахарева, Н. Ф. Обобщенная двумерная диффузионная модель массового обслуживания типа етЛЗЛ / Н. Ф. Бахарева, В. Н. Тарасов // Телекоммуникации. - 2009. - № 7. - С. 2-8.

9. Бахарева, Н. Ф. Аппроксимативная модель массового обслуживания общего вида и расчет ее характеристик / Н. Ф. Бахарева, В. Н. Тарасов // Известия высших учебных заведений. Поволжский регион. Технические науки. -2009.-№3,-С. 47-58.

10. Бахарева, Н. Ф. Анализ и расчет непуассоновских моделей трафика в сетях ЭВМ / Н. Ф. Бахарева, И. В. Карташевский, В. Н. Тарасов // Инфокомму-никационные технологии. - 2009. - Т. 7, № 4. — С. 61-66.

11. Бахарева, Н. Ф. Декомпозиция сетей массового обслуживания без ограничений на длину очереди / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Научно-технические ведомости СПбГПУ. - 2008. - № 2. - С. 31-36.

12. Бахарева, Н. Ф. Декомпозиция сетей массового обслуживания при избыточных и неоднородных потоках / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Научно-технические ведомости СПбГПУ. - 2008. - № 2. - С. 9-13.

13. Бахарева, Н. Ф. Моделирование мультисервисной сети Центробанка РФ / Н. Ф. Бахарева, А. Л. Коннов // Инфокоммуникационные технологии. -2008. - Т. 6, № 1. - С. 76-79.

14. Бахарева, Н. Ф. Проектирование и моделирование мультисервисной сети кафедры вуза / Н. Ф. Бахарева, А. Л. Коннов 1! Инфокоммуникационные технологии. - 2008. - Т. 6, № 3. - С. 132-138.

15. Бахарева, Н. Ф. Управление нагрузкой на сети ЭВМ распознаванием и моделированием трафика / Н. Ф. Бахарева, Ю. А. Ушаков // Инфокоммуникационные технологии. — 2008. — Т. 6, № 3. — С. 56—62.

16. Бахарева, Н. Ф. Программная система распознавания трафика и прогнозирования характеристик мультисервисной сети / Н. Ф. Бахарева, Ю. А. Ушаков // Инфокоммуникационные технологии. - 2008. - Т. 6, № 4. — С. 42-50.

17. Бахарева, Н. Ф. Организация интерактивной системы вероятностного моделирования стохастических систем / Н. Ф. Бахарева, В. Н. Тарасов // Известия Самарского научного центра РАН. - 2003. — № 1. - С. 119-126.

18. Бахарева, Н. Ф. Проблема совершенствования методов моделирования сложных систем / Н. Ф. Бахарева, В. Н. Тарасов // Вестник Оренбургского государственного университета. —2002. — № 5. — С. 162—169.

19. Бахарева, Н. Ф. Программно реализованная марковская модель массового обслуживания с переменными параметрами поступления и обслуживания для анализа сложных систем / Н. Ф. Бахарева, В. Н. Тарасов // Вестник Оренбургского государственного университета. - 2002. - № 3. — С. 166—170.

20. Бахарева, Н. Ф. Непрерывные диффузионные модели массового обслуживания и методика расчета их характеристик / Н. Ф. Бахарева, В. Н. Тарасов // Вестник Оренбургского государственного университета. — 2002. — № 2. — С. 199-204.

Свидетельства о регистрации программ для ЭВМ

21. Бахарева, Н. Ф. Анализ производительности компьютерных сетей на основе аппроксимативного подхода. Свидетельство об официальной регистрации программы для ЭВМ № 2010613539, Роспатент, М., 28.05.2010.

22. Бахарева, Н. Ф. Агрегирование и разрежение потоков событий методом Монте Карло. Свидетельство об официальной регистрации программы для ЭВМ № 2010613562, Роспатент, М., 31.05.2010.

23. Бахарева, Н. Ф. Интерактивная система вероятностного моделирования стохастических систем. Свидетельство об официальной регистрации программы для ЭВМ № 2004610070, Роспатент, М., 05.01.2004.

24. Бахарева, Н. Ф. Интерактивная программная система вероятностного моделирования вычислительных систем на основе двумерной диффузионной аппроксимации - PROBMOD. Свидетельство о регистрации программного средства УФАП ГОУ ОГУ № 167 от 19.06.2006.

Публикации в других изданиях

25. Бахарева, Н. Ф. Исследование и моделирование трафика в компьютерных сетях / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Труды 9-й Всерос. межвуз. науч.-практ. конф. - Самара : СамГТУ, 2010. - С. 6-9.

26. Бахарева, Н. Ф. Исследование компьютерных сетей методом декомпозиции на подсети / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Наука и образование: фундам. основы, технологии, инновации : тр. Междунар. конф. — Оренбург : ОГУ, 2010. - С. 220-224.

27. Бахарева, Н. Ф. Анализ производительности корпоративной сети ОГУ в системе OPNET Modeler / H. Ф. Бахарева, В. Н. Тарасов, А. Л. Коннов // Новые технологии в промышленности, науке и образовании : тр. 2-й Всерос. науч.-практ. конф. - Оренбург : ВТУ, 2010. - С. 284-288.

28. Бахарева, Н. Ф. Исследование сети кампуса в системе OPNET Modeler / H. Ф. Бахарева, В. Н. Тарасов, А. Л. Коннов // Проблемы техники и технологии телекоммуникаций: матер. XI Междунар. науч.-техн. конф. -Уфа, 2010. -С. 151-153.

29. Бахарева, Н. Ф. Исследование производительности компьютерных сетей на основе анализа их трафика / Н. Ф. Бахарева, В. Н. Тарасов, А. Л. Коннов // Перспективные информационные технологии для авиации и космоса (ПИТ-2010) : избранные тр. Междунар. конф. - Самара : СГАУ, 2010. - С. 259-263.

30. Бахарева, Н. Ф. Математические операции с потоками событий как с моделями трафика в компьютерных сетях / Н. Ф. Бахарева // Цифровая обработка сигналов и ее применение : докл. 12-й Междунар. конф. - М., 2010. - С. 295-297.

31. Бахарева, Н. Ф. АРМ проектировщика мультисервисных сетей связи / Н. Ф. Бахарева, С. Л. Гавлиевский // Проблемы техники и технологий телекоммуникаций (ПТиТТ-2009) : матер. X Междунар. науч.-техн. конф. - Самара : ПГУТИ, 2009. - С. 125-127.

32. Бахарева, Н. Ф. Моделирование компьютерных сетей для анализа их производительности / Н. Ф. Бахарева, В. Н. Тарасов // Проблемы техники и технологий телекоммуникаций (ПТиТТ-2009) : материалы X Междунар. научно-технич. конф. - Самара : ПГУТИ, 2009. - С. 143-144.

33. Бахарева, Н. Ф. Анализ производительности компьютерных сетей методом декомпозиции / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Труды VIII Всерос. Межвуз. науч.-практ. конф. - Самара : СамГТУ, 2009. - С. 6-9.

34. Бахарева, Н. Ф. Проектирование сетей связи с заданными характеристиками / Н. Ф. Бахарева, В. Н. Тарасов II Труды IV Всерос. науч.-практ. конф. -Оренбург : ОГУ, 2009. - С. 127-134.

35. Бахарева, Н. Ф. Математические модели мультиплексирования и демультиплексирования потоков в моделях компьютерных сетей / Н. Ф. Бахарева // Проблемы управления и моделирования в сложных системах : тр. XI Междунар. конф. - Самара: СНЦ РАН, 2009. - С. 167-178.

36. Бахарева, Н. Ф. Математические модели мультиплексирования и демультиплексирования потоков / Н. Ф. Бахарева // Труды Российского науч.-техн. общ. радиотехники, электрон, и связи им. А. С. Попова Серия «Цифровая обработка сигналов и ее применение». — Вып. XI-1. -М., 2009. - С. 209-212.

37. Бахарева, Н. Ф. Исследование компьютерных сетей методами теории массового обслуживания / Н. Ф. Бахарева, В. Н. Тарасов // Проблемы управления и моделирования в сложных системах : тр. X Междунар. конф. - Самара : СНЦ РАН, 2008.-С. 181-91.

38. Бахарева, Н. Ф. Двумерная диффузионная аппроксимация управляемой системы массового обслуживания общего вида етЛЗЛ / Н. Ф. Бахарева, В. Н. Тарасов, Ю. А. Ушаков // Проблемы управления и моделирования в сложных системах : труды X Междунар. конф. - Самара : СНЦ РАН, 2008. - С. 192-199.

39. Бахарева, Н. Ф. Анализ сетевых структур методами массового обслуживания / Н. Ф. Бахарева // Проблемы техники и технологий телекоммуникаций : IX Междунар. науч.-техн. конф. - Казань, 2008. - С. 110-112.

40. Бахарева, Н. Ф. Приближенный расчет сетей массового обслуживания на уровне двух первых моментов распределений интервалов поступления и обслуживания / Н. Ф. Бахарева, В. Н. Тарасов // Управление созданием и развитием систем, сетей и устройств телекоммуникаций : тр. науч.-практ. конф. - СПбГПУ, 2008.-С. 51-60.

41. Бахарева, Н. Ф. Уравнения равновесия потоков в сетях массового обслуживания на уровне двух первых моментов распределений интервалов поступления и обслуживания / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов // Управление созданием и развитием систем, сетей и устройств телекоммуникаций : тр. науч.-практ. конф. - СПб. : СПбГПУ, 2008. - С. 163-172.

42. Бахарева, Н. Ф. Вероятностно-временные модели трафика в компьютерных сетях / Н. Ф. Бахарева // Труды XIV Рос. науч. конф. проф.-препод. состава, науч. сотрудников и аспирантов. — Самара : ПГАТИ, 2007. — С. 122-123.

43. Бахарева, Н. Ф. Исследование процессов функционирования ЛВС на имитационных моделях с целью ее оптимизации / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов И Перепек, инф.-технол. в научных исслед., проектир. и обучении : тр. науч.-техн. конф. с междунар. уч. — Самара: СГАУ, 2006. — Т. 1. - С. 208-215.

44. Бахарева, Н. Ф. Выбор системы моделирования для расчета сглаживающего буфера / Н. Ф. Бахарева // Современ. информац. технологии в науке, образовании и практике : материалы Всерос. науч.-практ. конф. - Оренбург : ОГУ, 2005.-С. 6-13.

45. Бахарева, Н. Ф. Расчет параметров телекоммуникационных систем с учетом эффекта самоподобия / Н. Ф. Бахарева // Современные информационные технологии в науке, образовании и практике : материалы Всерос. науч.-практ. конф. - Оренбург : ОГУ, 2004. - С. 82-84.

46. Бахарева, H. Ф. Современные методы и средства моделирования вычислительных систем в структуре дисциплины «Компьютерное моделирование» / Н. Ф. Бахарева // Современные информационные технологии в науке, образовании и практике : материалы Всерос. науч.-практ. конф. — Оренбург : ОГУ, 2004. -С. 8-16.

47. Бахарева, Н. Ф. Технологии Hot Desk компании Sun Microsystems как способ организации высокопроизводительных систем / Н. Ф. Бахарева, В. Н. Тарасов // Современные информационные технологии в науке, образовании и практике : материалы Всерос. науч.-практ. конф. — Оренбург : ОГУ, 2005. — С. 6-13.

48. Бахарева, Н. Ф. Разработка и внедрение математического и программного обеспечения вычислительной техники и автоматизация учебного процесса / Н. Ф. Бахарева, В. Н. Тарасов // Отчет НИР № г. р. 01950006416 инвентарный № 02200403823. -Оренбург : ОГУ, 2004. - 141 с.

49. Бахарева, Н. Ф. Особенности реализации интерактивной системы вероятностного моделирования вычислительных и телекоммуникационных сетей / Н. Ф. Бахарева // Современные информационные технологии в науке, образовании и практике : материалы per. научн.-практ. конф. — Оренбург : ОГУ, 2003. -С. 67-70.

50. Бахарева, Н. Ф. Алгоритм функционирования интерактивной системы вероятностного моделирования стохастических систем / Н. Ф. Бахарева // Современные аспекты компьютерной интеграции машиностроительного производства : материалы Всерос. науч.-практ. конф. — Оренбург : ОГУ, 2003. -С. 185-186.

51. Бахарева, Н. Ф. Интерактивная система вероятностного моделирования сложных систем // Современные информационные технологии в науке, образовании и практике : материалы per. научн.-практ. конф. - Оренбург : ОГУ, 2002. -С. 44^9.

Учебные пособия с грифом

52. Проектирование и моделирование сетей ЭВМ в системе OPNET Modeler : учеб. пособие / Н. Ф. Бахарева, А. Л. Коннов, В. Н. Тарасов, Ю. А Ушаков. — Изд. 2-е, перераб. - Самара, 2008. - 233 с. Рекомендовано ГОУ ВПО МГТУ им. Н. Э. Баумана в качестве учебного пособия для студентов высших учебных заведений, обучающихся по специальности 230105 «Программное обеспечение ВТиАС».

53. Компьютерное моделирование вычислительных систем. Теория, алгоритмы, программы : учеб. пособие / Н. Ф. Бахарева, В. Н. Тарасов. - Изд. 2-е, перераб. - Самара, 2009. - 208 с. Рекомендовано ГОУ ВПО МГТУ им. Н. Э. Баумана к использованию в образовательных учреждениях, реализующих образовательные программы ВПО по специальностям направления «Информатика и вычислительная техника».

Научное издание

АППРОКСИМАТИВНЫЕ МЕТОДЫ И МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ ДЛЯ ИССЛЕДОВАНИЯ КОМПЬЮТЕРНЫХ СЕТЕЙ

Специальность 05.13.15 - Вычислительные машины, комплексы и компьютерные сети

Подписано в печать 29.08.2011. Формат 60><841/16. Усл. печ. л. 2,01. Заказ № 1047. Тираж 100.

Отпечатано в издательстве учебной и научной литературы Поволжского государственного университета телекоммуникаций и информатики 443090, г. Самара, Московское шоссе, 77. Тел.: (846) 228-00-44

Введение.

ГЛАВА 1. Методологические аспекты исследования производительности компьютерных сетей.

1.1 Проблемы организации корпоративных сетей и подходы к их исследованию.

1.2 Концепция построения моделей корпоративных сетей передачи данных как сложных систем.

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

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

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

1.4.2 Расчет характеристик сетей пакетной коммутации.

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

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

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

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

1.6 Постановка проблемы.

1.7 Выводы.

ГЛАВА 2. Математическая модель трафика в виде уравнений баланса потоков в сетевых структурах на уровне двух первых моментов распределений интервалов времени между событиями.

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

2.2 Определение неизвестных параметров аппроксимирующих функций распределений.

2.3 Определение характеристик распределения результирующего (мультиплексированного) потока.

2.4 Математическое мультиплексирование потоков на основе их диффузионной аппроксимации.

2.5 Анализ точности полученных результатов по математическому мультиплексированию потоков.

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

2.7 Метод баланса потоков на уровне дисперсий распределений времен между событиями.

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

2.9 Развитие метода баланса потоков в случае неоднородного трафика.

2.10 Выводы.

ГЛАВА 3. Аппроксимативная модель массового обслуживания общего вида как математическая модель функционирования узла сети

3.1 Известные методы диффузионной аппроксимации процессов функционирования СМО типа 0/0/1 и исследование их точности.

3.2 Метод обобщенной двумерной диффузионной аппроксимации процессов функционирования СМО общего вида и расчет ее характеристик.

3.3 Расчет характеристик СМО типа G/G/1/oo с бесконечной очередью.

3.4 Расчет характеристик СМО типа G/G/1/m с конечной очередью и потерями.

3.5 Определение характеристик сетевых моделей через характеристики узлов.

3.6 Проверка адекватности аппроксимативной модели массового обслуживания общего вида.

3.7 Структура разработанного программного комплекса анализа производительности компьютерных сетей на основе аппроксимативного подхода.

3.8 Выводы.

ГЛАВА 4. Применение разработанных методов и моделей к анализу и расчету самоподобного трафика

4.1 Введение в самоподобные процессы.

4.2 Распределения с тяжелыми хвостами РТХ.

4.3 Принципы описания структуры трафика и установление связи между коэффициентами Херста и вариации интервалов времени между событиями потока

4.4 Сравнительный анализ результатов расчетов классических моделей массового обслуживания и 196 моделей на основе РТХ.

4.5 Исследование на самоподобие реальных трафиковых процессов и установление связи с РТХ.

4.6 Другие подходы к восстановлению моментных характеристик интервалов времени для целочисленных процессов.

4.7 Выводы.

ГЛАВА 5.Применение разработанных методов к анализу производительности сетевых структур.

5.1 Моделирование основного фрагмента сети филиала Центробанка РФ с неоднородными потоками.

5.1.1 Моделирование работы сети филиала Центробанка

РФ в режиме номинальной нагрузки.

5.1.2 Моделирование работы сети филиала Центробанка

РФ в высоконагруженном режиме.

5.2 Проектирование и моделирование сети кафедры ВУЗа.

5.2.1 Методика сбора сетевого трафика.

5.2.2 Сбор статистики для одного сегмента сети и формирование матриц вероятностей передач

5.2.3 Определение длины пакета и интенсивности обслуживания сетевых устройств.

5.2.4 Анализ производительности сети кафедры в программном комплексе на основе аппроксимативного подхода.

5.3 Имитационное моделирование сети кафедры в системе Opnet Modeler.

5.4 Моделирование сети двух факультетов ВУЗа

5.4.1 Анализ трафика и моделирование сети факультетов в программном комплексе на основе аппроксимативного подхода.

5.4.2 Имитационное моделирование сети факультетов в системе Opnet Modeler.

5.5 Моделирование сети факультетов и кафедр с использованием механизма NAT.

5.6 Выводы.

ГЛАВА 6. Анализ производительности корпоративных сетей.

6.1 Анализ структуры трафика сети ВУЗа.

6.2 Моделирование сети ВУЗа в программном комплексе на основе аппроксимативного подхода.

6.3 Имитационное моделирование сети ВУЗа в системе OPNET Modeler.

6.4 Моделирование сети ВУЗа с использованием механизма NAT.

6.5 Корпоративная сеть энергосбывающей компании.

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

6.7 Моделирование корпоративной сети ОАО «Оренбургэнергосбыт» в программном комплексе на основе аппроксимативного подхода.

6.8 Имитационное моделирование корпоративной сети ОАО «Оренбургэнергосбыт».

6.9 Выводы.

Актуальность проблемы. Тенденцией современного этапа развития компьютерных сетей является изменение структуры передаваемого трафика. Трафик современных сетей однозначно можно рассматривать как неоднородный, так как делается акцент на использование разнообразных сетевых приложений: Под приложениями имеются в виду как системное программное обеспечение (базы данных, почтовые системы, вычислительные ресурсы, файловый сервис), так и средства, с которыми работает конечный пользователь.

С другой стороны, и телекоммуникационные технологии в последние годы переживают масштабные перемены, связанные с интеграцией сетей и услуг связи. Появляются новые сервисы, традиционные сервисы и услуги переходят на платформу IP, количество потребителей таких сервисов растет очень высокими темпами. Именно появление новых инфокоммуникационных услуг и сервисов вызвало бурное развитие технологий, в которых на первое место ставятся вопросы качества предоставления услуг. Это и побудило мировое телекоммуникационное сообщество к построению сетей следующего поколения NGN (Next Generation Networks) за счет реорганизации сетевой архитектуры, слияния телекоммуникационных и информационных технологий, использования открытых протоколов.

Для решения проблемы' передачи данных в корпоративных сетях (КСПД) широко используются и технологии виртуальных частных сетей VPN (Virtual Private Network). В данном направлении необходимо отметить работы авторов как: R. Yuan, С. Scott, Браун С., Запечников C.B., Росляков A.B. и др.

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

В тоже время возросшие стоимости проектирования и самой проектируемой системы предъявляют повышенные требования к качеству проектных решений. В особенности - к точности определения загрузки каналов, времени задержки пакетов, объёмов памяти буферов и др. Одним из плодотворных подходов к оценке этих важнейших конструктивных показателей является вероятностное моделирование, которому посвящены монографии таких авторов, как Вишневский В.М., Ивницкий В.A., Ward A.R., Glinn P.W., L. Kleinrock, Гнеденко Б.А., Цыбаков Б.С., Майоров С.А. и другие.

Эти работы являются до сих пор актуальными. В предисловии, к монографии В.М. Вишневского «Теоретические основы проектирования компьютерных сетей» академиками Велиховым Е.П. и Кузнецовым H.A. отмечено, что «Повсеместное внедрение компьютерных сетей должно сопровождаться опережающим развитием фундаментальной теории в этой области, созданием инженерных методов анализа и синтеза, систем автоматизации проектирования, направленных на сокращение сроков и повышение качества проектирования компьютерных сетей».

При таком моделировании компьютерные сети представляются в виде совокупности ресурсов, использование которых осуществляется в порядке очереди в соответствии с заданной дисциплиной. Этот подход явно или косвенно присутствует в обоих направлениях математического моделирования, процессов; функционирования сетей:, аналитического вероятностного и имитационного;. В связи: с ограниченностью; методов, и моделей массового обслуживания, в частности; при анализе самоподобного трафика, в два последних десятилетия- бурное развитие получило' имитационное моделирование. Появились программные продукты ведущих производителей, таких как: IT GURU, Math So ft, Comdisco, D-Link, GAGIProducts, HP, IBM и многих других.

Достоверность результатов вероятностного моделирования С: использованием* теории массового^ обслуживания, теории очередей? и других методов зависит во многом от адекватности применяемых моделей реальным системам. В связи с тем, что теория массового обслуживания (ТМО) ограничена аналитическими результатами для систем массового обслуживания (СМО) М/М/1 и Ml G/1, предполагающими. , пуассоновские входные потоки,. то и используемые исследователями, методы, основаны- на: этих моделях. В то же время; в последнее, десятилетие в научной литературе появилось достаточно много публикаций (Цыбаков • Б.С., Петров В.В., Шелухин О.PI., Осин A.B., Пономарев Д.Ю., Крылов В.В., Заборовский; B.C., D.Wilson, W.Leland, W.Willinger,,Taggu M.S. и др.) о том, что трафик в современных компьютерных сетях является самоподобным и не может быть адекватно описан этими классическими моделями ТМО.

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

В программных средствах моделирования сетей учет интеграции осуществляется уже давно, но они не учитывают реальные свойства и параметры уже существующих сетей, не имеют возможности привязки к конкретной реальной сети< и измерения интересующих параметров оборудования. В основном для моделирования используются уже готовые шаблоны оборудования с усредненными характеристиками и небольшим диапазоном настройки (пакеты COMNET, NetGracker, OPNET Modeler и др.).

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

Объектом исследования являются методы и модели массового обслуживания.

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

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

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

- анализ известных моделей, методов и программных средств для исследования сетей по оценке их точности и степени адекватности;

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

- исследование адекватности предложенных моделей в вычислительных экспериментах на имитационных моделях;

- разработка метода баланса потоков в сетевых моделях типа (7/(7/1 на уровне средних значений и дисперсий интервалов времени для их восстановления, как в однородных, так и неоднородных потоках;

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

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

- разработка метода декомпозиции сетей на подсети (узлы), который упрощает процесс моделирования многозвенных ЛВС с учетом их вложенности;

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

Научная новизна результатов диссертации. Научная новизна 1 диссертации определяется следующими результатами.

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

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

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

4. Установлена связь между коэффициентами Херста H и вариации интервалов с^ (при H > 0,5 су> 1) для класса субэкспоненциальных распределений, которая позволяет использовать метод обобщенной двумерной диффузионной

12 аппроксимации СМО при 1 для расчетов самоподобного трафика.

5. Предложена новая методика расчета характеристик сетевых моделей на- основе совместного решения уравнений баланса потоков; в сети МО на уровне средних значений и дисперсий интервалов и метода обобщенной . двумерной диффузионной аппроксимации СМО, что повышает степень адекватности модели реальной сети. При этом для анализа сетевых структур рассмотрена сеть МО, в которой часть трафика (внешний трафик) циркулирует в открытой сети МО, а часть (внутренний трафик) - в замкнутой сети МО.

6; Предложен метод декомпозиции сетей на подсети (узлы), отличающийся от классического» тем, что кроме средних значений интервалов между пакетами трафика учитывает также их дисперсии. Такой подход удобен при моделировании многозвенных ЛВС с учетом их вложенности.

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

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

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

Практическая значимость результатов диссертации. Разработанные методы и модели реализованы в виде программного комплекса «Анализ производительности компьютерных сетей на основе аппроксимативного подхода», позволяющего рассчитывать показатели производительности моделей сетей.

Расчеты сетей вуза показали, что до 90 % всей нагрузки на сеть, а, следовательно, и других показателей производительности, создает внешний трафик и только до 10 % — внутренний трафик. В сетях предприятий, наоборот, выше доля внутреннего трафика.

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

Практическое использование. полученных результатов позволяет: s

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

2) проводить эксперименты не на специализированном сетевом оборудовании, а на обычных компьютерах.

Реализация и внедрение результатов диссертационной работы. Основные компоненты программного комплекса официально зарегистрированы Федеральной службой по интеллектуальной собственности, патентам и товарным знакам: «Анализ производительности компьютерных сетей на основе аппроксимативного подхода» — свидетельство об официальной регистрации № 2010613539. Результаты исследований, полученные в диссертационной работе, внедрены и используются в ОАО «ГИПРОСВЯЗЬ» (г. Москва и г. Самара), Главном управлении ЦБ РФ по Оренбургской области, ОАО «Оренбургэнергосбыт» (г. Оренбург), Центре информационных технологий ГОУ ВПО «Оренбургский государственный университет» (г. Оренбург), в учебном процессе ГОУ ВПО «Поволжский государственный университет телекоммуникаций и информатики» (г. Самара) и ГОУ ВПО «Оренбургский государственный университет» (г. Оренбург), что подтверждено соответствующими актами.

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

Основные научные результаты, полученные автором и выносимые на защиту:

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

2. Метод баланса потоков в сетях МО для восстановления средних значений и дисперсий интервалов времени в однородных и неоднородных потоках с учетом ограничений на длину очереди для сегментирования сети ЭВМ.

3. Метод обобщенной двумерной диффузионной аппроксимации СМО общего вида СЮИ и ОЮШт при произвольных законах распределений , временных интервалов поступления и обслуживания для расчетов характеристик функционирования сетевого ресурса.

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

5. Методика расчета характеристик отдельных узлов и всей сети в целом, основанная на декомпозиции сети МО на отдельные узлы на уровне двух моментов распределений временных параметров решением уравнений баланса потоков. Для анализа сетевых структур предложена сеть МО, в которой часть трафика (внешний трафик) циркулирует в открытой сети МО, а часть (внутренний трафик) - в замкнутой сети МО.

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

7. Результаты анализа эффективности предложенных методов моделирования при решении задач по оценке производительности сетей в сравнении с результатами пакета OPNET Modeler.

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

Связь исследований с научными проектами. Теоретические и практические результаты диссертационной работы использованы при выполнении госбюджетных работ «Разработка математического и программного обеспечения вычислительной техники и автоматизированных систем» - Г/б НИР № ГР

16

01950006416, «Разработка и исследование интерактивной системы вероятностного моделирования компьютерных систем» — Г/б НИР № ГР 01200600172 в Оренбургском государственном университете и «Проектирование и моделирование сетей ЭВМ» - Г/б НИР № ГР 0120. 0805270 в Поволжском государственном университете телекоммуникаций и информатики.

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

- XI и XII международных конференциях Российского научно-технического общества радиотехники, электроники и связи им. А. С. Попова, серия «Цифровая обработка сигналов и ее применение» (Москва, 2009, 2010);

- Международной конференции «Перспективные информационные технологии для авиации и космоса» СГАУ (Самара, 2010);

- IX, X, XI международных научно-технических конференциях «Проблемы техники и технологий телекоммуникаций» КГТУ (Казань, 2008), ПГУТИ (Самара, 2009) и УГАТУ (Уфа, 2010);

- международной конференции «Наука и образование: фундаментальные основы, технологии, инновации» ОГУ (Оренбург, 2010);

- VIII и IX всероссийских межвузовских научно-практических конференциях СамГТУ (Самара, 2009, 2010);

- IV Всероссийской научно-практической конференции ОГУ (Оренбург, 2009);

- X и XI международных конференциях «Проблемы управления и моделирования в сложных системах» СНЦ РАН (Самара, 2008, 2009);

- научно-практической конференции научно-образовательного центра «Перспектива» «Управление созданием и развитием

17 систем, сетей и устройств телекоммуникаций» СПбГПУ (С. Петербург, 2008);

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

- всероссийских научно-практических конференциях с международным участием «Современные информационные технологии в науке, образовании и практике» ОГУ (Оренбург, 2003, 2004, 2005);

- региональной научно-практической конференции с международным участием «Современные информационные технологии в науке, образовании и практике» (Оренбург, 2002, 2003);

- IV Всероссийской научно-практической конференции «Методы и средства измерений физических величин» (Нижний Новгород, 1999).

Публикации. По теме диссертации опубликовано 53 работы, в том числе 45 статей, из них 20 — в журналах, входящих в перечень ВАК, а также получено 4 свидетельства о регистрации программ для ЭВМ.

Структура и объем работы. Диссертация состоит из введения, шести глав, заключения, библиографического списка и приложений; содержит 360 страниц основного текста, 133 рисунка, 41 таблицу. Библиографический список включает 158 наименований литературы.

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

Как показали результаты расчетов сетей, использование меха.-низмов- NAT и кэширования позволяют повысить производительность сети. Например, использование этих механизмов может увеличить нагрузку на подсети сети ВУЗа в 6 раз. Это демонстрирует возможности и механизмы повышения производительности сети путем управления) нагрузкой.

20. На основе проведенных расчетов создана система рекомендаций по оптимизации и модернизации физической и логической топологии, а также коммутационных и маршрутных узлов сети передачи данных ВУЗа, содержащей 18 серверов, 2400 рабочих станций, 5 удаленных филиалов, 18 глобальных каналов связи< и 4 Интернет канала.

21. Корпоративная сеть ОАО «Оренбургэнергосбыт» анализировалась с учетом территориальной распределенности филиалов. Использование результатов моделирования данной сети позволило повысить скорость проектирования сегментов сети и эффективность использования имеющегося оборудования в модернизируемых схемах, сократить затраты на проведение натурных испытаний и аудита сети передачи данных.

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

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

ЗАКЛЮЧЕНИЕ

1. В настоящей работе на основе известных автору литературных источников, изложено современное состояние и тенденции развития методов и средств исследования производительности компьютерных сетей. Необходимо выделить два основных направления: методы моделирования на основе теории массового обслуживания и методы дискретно-событийного (имитационного) моделирования. Показана ограниченность методов теории массового обслуживания в описании современного телетрафика моделями с пуассоновскими входными потоками (М/М/1, МЮ!\ и др.) и* их неадекватность в случае не пуассоновского входного трафика.

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

В тоже время, как показал анализ, ни одна из рассмотренные имитационных систем моделирования не удовлетворяет требованиям интеграции в систему мониторинга и анализа в реального времени. Это связано с имеющимися ограничениями современны^ программных продуктов для проектирования и моделирования сетей передачи данных: с одной стороны по причине их высокой; стоимости, а с другой стороны эти программные продукты являются «закрытыми», что не позволяет их модифицировать под ну:ж; ды конкретного исследователя. понент результирующего потока.

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

8. Для проверки адекватности полученных математических моделей разработаны специальные программы для операций с потоками: Mux - для операции мультиплексирования, Demux - для демультиплексирования. Проведенные эксперименты на широком классе законов распределений с различными коэффициентами вариаций показали относительную погрешность моделирования в пределах 5%.

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

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

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

12. Точность метода обобщенной: двумерной; диффузионной, аппроксимации • исследована, для широкого диапазона: изменения; параметров трафика (коэффициента загрузки от 0,01 до 0,995 и коэффициентов вариации распределений длин интервалов- между заявками во входном потоке и времени обслуживания; от 0 до 5). Полученные результаты сравнивались с результатами известных методов теории массового обслуживания и с; результатами, имитационного моделирования: Относительная погрешность в среднем не превышает 5%. . ,

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

С другой стороны, показатели описания структуры трафйко-вых процессов (дескрипторы) такие как: индекс дисперсий интервалов IDI, индекс дисперсии- для отсчетов IDC, принцип РТС

По результатам расчетов подтверждена адекватность примененного метода сбора информации сети, точность построения матрицы вероятностей передач и совпадение результатов моделирования по авторской программе и в пакете OPNET Modeler с относительной погрешностьккменее 2,5%.

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

1. Абросимов, Л.И. Методология анализа вероятностно-временных характеристик вычислительных сетей на основе аналитического моделирования. Текст. г дис. докт. техн. наук: 05.13.13 / Абросимов Леонид Иванович. М., 1996. - 411 с.

2. Авен, О.И.,, Турин, Н.Н., Коган, Я.А. Оценка качества- и оптимизация вычислительных систем.- И.: Наука, 19821— 464 с.

3. Бахарева, Н.Ф. Моделирование трафика в компьютерных сетях с-помощью потоков событий / Н.Ф.Бахарева // Известия ВУЗов — Приборостроение. 2010, - Том 53, №12.- С. 13-22.

4. Бахарева, 1Т.Ф. Анализ временных , характеристик непуассоновского трафика / Н.Ф.Бахарева, И.ВТСарташевский //Электросвязь. 2010: №11. - С. 26-28.

5. Бахарева,.Н.Ф: Уравнения равновесия потоков в сетевых моделях на основе математических операций мультиплексирования и демультиплексирования / Н.Ф.Бахарева // Известия Вузов: Поволжский регион. Технические науки. — 2009. №4. — С. 12-25. . .

6. Бахарева, Н.Ф. Анализ производительности сетевых структур-методами теории массового обслуживания / Н.Ф:Бахарева // Научно-технические: ведомости СПбГПУ. 2009.-№3. - С.25-34. '

7. Бахарева, Н.Ф: Двумерная диффузионная . аппроксимация системы массового обслуживания общего вида и расчет ее характеристик / Н.Ф;Бахарева // Научно-технические ведомости СПбГПУ. 2009. - №2. - С. 7-14. ' .;,.'. '

8. Бахарева, Н.Ф. Обобщенная двумерная диффузионная модель массового обслуживания типа 01/0/1 /. Н.Ф.Бахарева, В.Н.Тарасов // Телекоммуникации. —2009. — №7.- С. 2-8.

9. Бахарева, Н.Ф: Аппроксимативная модель массового обслуживания общего вида и расчет ее характеристик / Н.Ф.Бахарева, В.Н.Тарасов //.Известия Вузов Поволжский регион. Технические науки. -2009.- №3,-С. 47-58.

10. Бахарева, Н.Ф. Анализ и расчет непуассоновских моделей трафика в сетях ЭВМ / Н.Ф.Бахарева, И.В.Карташевский, В.Н.Тарасов // Инфокоммуникационные технологии. 2009. — Том 7, №4. — С. 61-66.

11. Оборудование FLUKE Networks Электронный ресурс.- Электрон, дан.- ProLAN электронный магазин, [М.].: сор. 2008. — Режим доступа : http:ZZwww.prolan.ruZit-shopZindex.php?categorvID=1732.

12. Овчаров, Л.А. Прикладные задачи теории массового обслуживания ZЛ.A.Oвчapoв. М.: Машиностроение, 1969. — 324 с.

13. Осин, A.B. Влияние самоподобности речевого трафика на качество обслуживания в телекоммуникационных сетях. — М: МГУ С, 2005.

14. Олифер, В.Г., Олифер, H.A. Основы сетей передачи данных. М.: Интернет Университет информационных технологий, 2003. - 246 с.

15. ОСТ 115.1.1-95. Информационная технология. Локальные вычислительные сети. Показатели качества. Учрежденческие ЛВС Текст. -Введ. 1995-12-28. М. : Изд-во стандартов, 2001. - IV, 27 с.

16. ОСТ 115.1.2-95. Информационная технология. Локальные вычислительные сети. Показатели качества. Производственные ЛВС Текст. Введ. 1995-12-28. - М. : Изд-во стандартов, 2001. - IV, 27 с.

17. ОСТ 115.1.3-95. Информационная технология. Локальные вычислительные сети. Методы испытаний на соответствие показателей качества учрежденческих ЛВС Текст. Введ. 1995-12-28. - М. : Изд-во стандартов, 2001. — IV, 27 с.

18. ОСТ 115.1.4-95. Информационная технология. Локальные вычислительные сети. Методы испытаний на соответствие показателей качества производственных ЛВС Текст. Введ. 1995-12-28. - М. : Изд-во стандартов, 2001. - IV, 27 с.

19. Павловский, Ю.Н. Имитационные модели и системы. М.: Фазис: ВЦ РАН, 2000.-134 с.

20. Петров, В.В. Структура телетрафика и алгоритм обеспечения качества обслуживания при влиянии эффекта самоподобия Текст. : дис. канд. техн. наук: 05.12.13 Z Петров Виталий Валерьевич. — М., 2004. — 199 с. РГБ ОД, 61:05-5/1891.

21. Пахомов, С. Анализаторы сетевых пакетов / С. Пахомов // Журнал «КомпьютерПресс». 2006. - №4. Электронный ресурс. -Режим доступа: www.compress.ru/article.aspx?id=16244&iid=743.

22. Построение территориально распределенных сетей LANZWAN -Сеть передачи данных Электронный ресурс. Электрон, дан. - Режим доступа:http:ZZit.techexpert.ua/itsolutionsZbildingnetworkZlanwan/PagesZdataTransfer.aspx.

23. Привалов, А.Ю. Анализ вероятностных характеристик изменчивости задержки пакета в телекоммуникационных сетях Текст. Z А.Ю.Привалов. Самара: Изд-во СГАУ, 2000. - 168 с.

24. Росляков, A.B. Виртуальные частные сети. Теория и практика применения Z А. В. Росляков. — М.: Эко-Трендз, 2007. 304 с.

25. Росляков, A.B. Сети следующего поколения NGN Z А. В. Росляков, СВ. Ваняшин и др.; под ред. А. В. Рослякова. М.: Эко-Трендз, 2008. - 464 с.

26. Kobayashi; H. Application of the, diffusions approximation to queueing networks 2: No equilibrium distributions and applications to icomputer modeling: -J. ACM, 1974, V.21, n.3, p.459-469:

27. Molnar, S., Dang; T.D. Fractal Analysis and Modeling of VoIP Traffic, 2000 Appl. Statist.- 2002.-26.- p.71-75.150: Muntz. R.R: Analytic modeling, of interactive systems. Proc. IEEE, 1975, V.63, n.6, p. .946-953. : .

28. NetlQ Analysis. Center Datasheet Electronic resource. Electronic data. - cop. 2008. - Mode. acess : http:/^vw.netiq.com/f/downloads/cmsdownload.asp?cid=20060508r654060HG N. . • ' '. : •'/.'■;■', -. ' '/:• '. , :: .'•', ; ; '

29. Reiser, Ml, Kobayashi, H. Accuracy of the diffusions approximation for ■ some queueing systems. IBM J. Res. and Devel., 1974, n.2, p. lil O-124v

30. Schcnker, S, Partridge, C. and Guerin, R. Specification of Guaranteed Quality of Service. Internet Draft, http://www.ietf.org, 1997.

31. Scott, C Virtual Private Networks / C Scott, M. Erwin, P. Wolfe. 2nd :. dition .- O'Reilly Nutshell, 1999. - 225 p. ■'.,'■ .

32. Ward, A.R., GlinnjP.'W.'A-■diffusion-'approximationfor. a,GI/G/l queue with balking or reneging //Queueing Systems. 50, No. 4. 2005. p.371-400.

33. Yuan, R. Virtual Private Networks: Technologies and Solutions / R.Yuan, W. . Strayer. Addison-Wesley, 2001. - 317 p.