Имитационное моделирование компьютерных сетей
систем, а только их параметры, проведение
экспериментов в реальном масштабе времени для огромного количества
всевозможных сочетаний этих параметров практически невозможно за обозримое
время. Даже простое изменение максимального размера пакета в каком-либо
протоколе требует переконфигурирования операционной системы в сотнях
компьютеров сети, что требует от администратора сети проведения очень
большой работы.
Поэтому, при оптимизации сетей во многих случаях предпочтительным
оказывается использование математического моделирования. Математическая
модель представляет собой совокупность соотношений (формул, уравнений,
неравенств, логических условий), определяющих процесс изменения состояния
системы в зависимости от ее параметров, входных сигналов, начальных условий
и времени.
Особым классом математических моделей являются имитационные модели. Такие
модели представляют собой компьютерную программу, которая шаг за шагом
воспроизводит события, происходящие в реальной системе. Применительно к
вычислительным сетям их имитационные модели воспроизводят процессы
генерации сообщений приложениями, разбиение сообщений на пакеты и кадры
определенных протоколов, задержки, связанные с обработкой сообщений,
пакетов и кадров внутри операционной системы, процесс получения доступа
компьютером к разделяемой сетевой среде, процесс обработки поступающих
пакетов маршрутизатором и т.д. При имитационном моделировании сети не
требуется приобретать дорогостоящее оборудование - его работы имитируется
программами, достаточно точно воспроизводящими все основные особенности и
параметры такого оборудования.
Преимуществом имитационных моделей является возможность подмены процесса
смены событий в исследуемой системе в реальном масштабе времени на
ускоренный процесс смены событий в темпе работы программы. В результате за
несколько минут можно воспроизвести работу сети в течение нескольких дней,
что дает возможность оценить работу сети в широком диапазоне варьируемых
параметров.
Результатом работы имитационной модели являются собранные в ходе наблюдения
за протекающими событиями статистические данные о наиболее важных
характеристиках сети: временах реакции, коэффициентах использования каналов
и узлов, вероятности потерь пакетов и т.п.
Существуют специальные языки имитационного моделирования, которые облегчают
процесс создания программной модели по сравнению с использованием
универсальных языков программирования. Примерами языков имитационного
моделирования могут служить такие языки, как SIMULA, GPSS, SIMDIS.
Существуют также системы имитационного моделирования, которые ориентируются
на узкий класс изучаемых систем и позволяют строить модели без
программирования. Подобные системы для вычислительных сетей рассматриваются
ниже.
Модели теории массового обслуживания
Используемые в настоящее время в локальных сетях протоколы канального
уровня используют методы доступа к среде, основанные на ее совместном
использовании несколькими узлами за счет разделения во времени. В этом
случае, как и во всех случаях разделения ресурсов со случайным потоком
запросов, могут возникать очереди. Для описания этого процесса обычно
используются модели теории массового обслуживания.
Механизм разделения среды протокола Ethernet упрощенно описывается
простейшей моделью типа M/M/1 - одноканальной моделью с пуассоновским
потоком заявок и показательным законом распределения времени обслуживания.
Она хорошо описывает процесс обработки случайно поступающих заявок на
обслуживание системами с одним обслуживающим прибором со случайным временем
обслуживания и буфером для хранения поступающих заявок на время, пока
обслуживающий прибор занят выполнением другой заявки (рисунок 4.1).
Передающая среда Ethernet представлена в этой модели обслуживающим
прибором, а пакеты соответствуют заявкам.
Введем обозначения: l - интенсивность поступления заявок, в данном случае
это среднее число пакетов, претендующих на передачу в среде в единицу
времени, b - среднее время обслуживания заявки (без учета времени ожидания
обслуживания), то есть среднее время передачи пакета в среде с учетом паузы
между пакетами в 9.6 мкс, r - коэффициент загрузки обслуживающего прибора,
в данном случае это коэффициент использования среды, r = lb.
В теории массового обслуживания для данной модели получены следующие
результаты: среднее время ожидания заявки в очереди (время ожидания пакетом
доступа к среде) W равно:
[pic]
[pic]
Рис. 4.1. Применение модели теории массового обслуживания M/M/1 для анализа
трафика в сети Ethernet
Специализированные системы имитационного моделирования вычислительных сетей
Существуют специальные, ориентированные на моделирование вычислительных
сетей программные системы, в которых процесс создания модели упрощен. Такие
программные системы сами генерируют модель сети на основе исходных данных о
ее топологии и используемых протоколах, об интенсивностях потоков запросов
между компьютерами сети, протяженности линий связи, о типах используемого
оборудования и приложений. Программные системы моделирования могут быть
узко специализированными и достаточно универсальными, позволяющие
имитировать сети самых различных типов. Качество результатов моделирования
в значительной степени зависит от точности исходных данных о сети,
переданных в систему имитационного моделирования.
Программные системы моделирования сетей - инструмент, который может
пригодиться любому администратору корпоративной сети, особенно при
проектировании новой сети или внесении кардинальных изменений в уже
существующую. Продукты данной категории позволяют проверить последствия
внедрения тех или иных решений еще до оплаты приобретаемого оборудования.
Конечно, большинство из этих программных пакетов стоят достаточно дорого,
но и возможная экономия может быть тоже весьма ощутимой.
Программы имитационного моделирования сети используют в своей работе
информацию о пространственном расположении сети, числе узлов, конфигурации
связей, скоростях передачи данных, используемых протоколах и типе
оборудования, а также о выполняемых в сети приложениях.
Обычно имитационная модель строится не с нуля. Существуют готовые
имитационные модели основных элементов сетей: наиболее распространенных
типов маршрутизаторов, каналов связи, методов доступа, протоколов и т.п.
Эти модели отдельных элементов сети создаются на основании различных
данных: результатов тестовых испытаний реальных устройств, анализа
принципов их работы, аналитических соотношений. В результате создается
библиотека типовых элементов сети, которые можно настраивать с помощью
заранее предусмотренных в моделях параметров.
Системы имитационного моделирования обычно включают также набор средств для
подготовки исходных данных об исследуемой сети - предварительной обработки
данных о топологии сети и измеренном трафике. Эти средства могут быть
полезны, если моделируемая сеть представляет собой вариант существующей
сети и имеется возможность провести в ней измерения трафика и других
параметров, нужных для моделирования. Кроме того, система снабжается
средствами для статистической обработки полученных результатов
моделирования.
Систем динамического моделирования вычислительной системы достаточно много,
они разрабатываются в разных странах. Удалось обнаружить такие системы,
произведенные в Румынии и других странах, не являющихся лидерами
компьютерно-информационной индустрии. Кроме того, зачастую развитые системы
диагностирования установленной вычислительной системы (интеллектуальные
кабельные тестеры, сканеры, анализаторы протоколов) также причисляют к
системам моделирования, что не соответствует действительности.
Классифицируем системы по двум связанным критериям: цена и функциональные
возможности. Как и следовало ожидать, функциональные возможности систем
моделирования жестко связаны с их ценой. Анализ предлагаемых на рынке
систем показывает, что динамическое моделирование вычислительных систем -
дело весьма дорогостоящее. Хотите получить реальную картину в
вычислительной системе - платите деньги. Все системы динамического
моделирования могут быть разбиты на две ценовые категории:
• Дешевые (сотни и тысячи долларов).
• High-end (десятки тысяч долларов, в полном варианте - сто и более тысяч
долларов).
К сожалению, найти системы среднего ценового диапазона не удалось, однако
многие из них представляют собой набор пакетов и разброс в цене одной и той
же системы определяется комплектом поставки, т. е. объемом выполняемых
функций. Дешевые системы отличаются от дорогих тем, насколько подробно
удается в них описать характеристики отдельных частей моделируемой системы.
Они позволяет получить лишь "прикидочные " результаты, не дают
статистических характеристик и не предоставляют возможности проведения
подробного анализа системы. Системы класса high-end позволяют собирать
исчерпывающую статистику по каждому из компонентов сети при передаче данных
по каналам связи и проводить статистическую оценку полученных результатов.
По функциональности системы моделирования, используемые при исследовании
вычислительных систем, могут быть разбиты на два основных класса:
• Системы, моделирующие отдельные элементы (компоненты) системы.
• Системы, моделирующие вычислительную систему целиком.
В следующей таблице
| |  скачать работу |
Имитационное моделирование компьютерных сетей |
