Дипломная работа: Разработка и исследование имитационной модели локальных вычислительных сетей
рис. 1 . Модель локальной сети в NetCracker Professional
Для построения указанной конфигурации были выполнены следующие действия:
· Из базы данных устройств были выбраны Ethernet Workstation, Ethernet Switch и Ethernet Server и “перетащены” на рабочее поле. В этих устройствах уже предполагается наличие сетевого адаптера Ethernet, поэтому добавдять его вручную не надо.
· Созданы связи между клиентом и коммутатором, а также между коммутатором и сервером. В свойствах канала указывался тип кабеля (витая пара), его длина и максимальная скорость передачи (10 Мбит/с)
· Созданы профили рабочих нагрузок, которые были затем добавлены в качестве траффика между клиентом и сервером: 4 класса заявки с размером пакета 50 байт и 2 класса с размером пакета 1500 байт, временем подготовки и обработки 2 мс. Выведены индикаторы использования каналов передачи и скорости обработки в клиенте и сервере.
После завершения работы имитации были получены следующие результаты:
рис. 2.Отображение результата моделирования локальной сети
Данный пример наглядно показывает несовершенство примененной модели сети Ethernet. Никогда коэффициент использования моноканала не может достигать 100 %. Во-первых, метод доступа к среде CSMA/CD становится неэффективным при загруженности более 50-60%. С ее увеличением выше этой цифры, текущая пропускная способность практически не увеличивается.
Во-вторых, обязательные временные интервалы между пакетами также снижают пропусную способность.
NetCracker учитывает только максимальную пропускную способность моноканала. Моделирование функционирования протокола Ethernet упрощено до крайности. По существу, расчет текущей пропускной способности моноканала сводится к простой формуле:
U = max(Qmax , Qgen )/Qmax * 100 %,
где U - коэффициент использования моноканала,
Qmax – максимальная пропускная способность без учета затрат на ожидание между передачей пакетов, [бит/c],
Qgen – пропускная способность, затребованная от моноканала станцией, [бит/c],
Qgen = å Qi ,
где Qi – нагрузка от каждого класса заявки, [бит/c].
Примитивность использованной модели сети стала расплатой за богатые возможности по моделированию самых разнообразных сетевых архитектур.
Не вникая в подробности функционирования, легко представить целый сегмент сети как область, которая просто сообщается с остальными устройствами через каналы связи с заданной пропускной способностью и заданной загруженностью.
Такой же областью может быть и отдельная рабочая станция, и целая региональная сеть.
2.1.2 Пакет Orlan
Данный продукт позволяет моделировать локальную сеть, включающую несколько типов сетевых устройств – рабочие станции, серверы, концетраторы и коммутаторы.
Пользовательсктй интерфейс достаточно удобен и позволяет произвольно перемещать элементы по рабочему полю, изменять масштаб просмотра, внешний вмд соединений и т.д. Имеющаяся база данных устройств невелика, но позволяет пользователю вносить новые и редактировать имеющиеся устройства.
По сравнению с остальными пакетами, эта программа наиболее простая в использовании. Настройки устройств сети сведены к минимуму. Отчасти это объясняется тем, какая математическая база была заложена в основу Orlan. Изучим ее более подробно.
В основе Orlan лежит SCAT – Heuristic Algorithm for Queuing Network Model of Computing Systems, предназначенный для приближенного анализа сетевой модели вычислительных систем с организованными очередями. Вся исследуемая сеть представляется как замкнутая сеть массового обслуживания (МО), состоящая из систем массового обслуживания.
Система МО включает в себя очередь, накапливающую заявки для обработки, и сервер (обслуживающий прибор), обрабатывающий эти заявки. Получив обслуживание в очередной системе МО, заявка следует в следующую систему МО для обработки. Замкнутая сеть МО имеет постоянное число заявок, циркулирующих в ней.
Заявки могут быть сгруппированы в классы, где каждый класс задает определенную загрузку. Обслуживающий прибор представляет собой такие устройства, как процессор, сетевой адаптер, дисковый контроллер, жесткий диск и др. Система МО, которая может предоставить не более одного обслуживающего прибора для обработки поступившей заявки, называется системой с фиксированным (fized-rate) .потоком обработки. Такая система может использоваться для моделирования устройств ввода/вывода, например. Система МО, которая может предоставить каждой поступившей заявке отдельный сервер, называется системой с потоком задержки, или просто задержкой (delay). Если же количество обслуживающих приборов является сложной функцией от числа поступивших заявок, это загрузко-зависимая система МО. Это наиболее общий вариант, и он позволяет моделировать многопроцессорные системы, множество логических каналов с ограниченным числом физических каналов и т.д.
Алгоритм SCAT применим к продуцируемой (product-form) сети. Это обозначает сеть, чье равновесное вероятностное состояние может быть выражено как функция множества факторов, причем на каждую систему МО приходится один фактор. В таких сетях фиксированные или загрузко-зависимые потоки оброаботки описываются логикой FCFS - “первый пришел-первый обслужен“ (First Come First Served), логикой разделения обслуживания или LCFS – “последний пришел-первый обслужен” (Last Come First Served), причем в системах FCFS время обслуживание может быть экспоненциально зависимым или независимым по классам заявок. Продуцируемая сеть с фиксированными, загрузко-зависимыми системами МО или системами-задержками называется простой сетевой моделью.
По сравнению с другими алгоритмами строгого вычисления, SCAT требует меньшего объема памяти для работы, особенно когда в сети присутствует большое число систем МО и классов заявок. Целью его авторов было создать алгоритм с приемлемыми требованиями к памяти и производительности, обеспечив при этом ошибку не более 10 % при любых измерениях производительности.
SCAT позволяет вычислить средние (долговременные) характеристики: среднюю длину очереди, среднее время ожидания, загрузку и коэффициент использования для всех использованных узлов и классов заявок.
Попробуем промоделировать простую локальную сеть, состоящую из клиента, коммутатора и сервера с набором классов заявок, аналогичным предыдущему примеру (для NetCracker Professional):