WWW.DISSERS.RU

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

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

Pages:     | 1 | 2 ||
Требование многократных прогонов модели для получения убедительных статистических выводов, а также размерность моделируемой КС, с ростом которой увеличиваются затраты машинного времени, обуславливают применение метода ускоренного моделирования.

Ускорение моделирования достигается за счет исследования КС по частям с последующей увязкой частных характеристик. В качестве такой части КС целесообразно выделить виртуальный канал коммутации (ВКК), отображающий процесс транспортировки протокольных блоков (ПБ) из приемного КМ порта i в передающий КМ порта j, (S – число портов коммутатора) (рис.2). Это тем более целесообразно сделать, поскольку «прозрачность, пропускная способность и доступность гарантируются для отдельного потока, а не для всей совокупности». Конкретные значения i, j можно выбрать случайным образом, можно назначить принудительно.

Рис. 2, Модель виртуального канала коммутации

Пв – выделенный поток; Пф – фоновый поток

Модель ВКК включает модель на приеме, модель на передаче и модель транспортировки фрагментов выделенного потока (ВП) по ОШ из порта i в порт j. Остальные порты коммутатора образуют фоновый поток (ФП), поступающий на вход j-го КМ в соответствии с матрицей маршрутизации. Поступление ПБ фонового потока на вход j-го КМ влияет на ВВХ выделенного маршрута, поскольку может увеличивать очередь в исходящем канале.

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

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

Так, для схемы коммутатора на 16 портов затраченное процессорное время на имитацию составило для модели ВКК – 670 мс, полной модели – 2424 мс.

Для 64-портовой модели коммутатора занимаемый программой объем оперативной памяти составляет в статике 5,2 Мбайт и 403 Мбайт, в динамике (имитации) – 23 Мбайт и – 747 Мбайт соответственно для модели ВКК и топологически подобной.

Экспериментальные исследования проводились на ЭВМ типа РС Pentium 4, 1.7GHz.

Основные результаты работы

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

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

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

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

4. Предложена методика оценивания соответствия характеристик коммутатора с разделяемой общей шиной сетевым требованиям.

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

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

Публикации по теме диссертации

  1. Кутузов, О.И. Подход к расчету коммутатора с доступом портов к общей шине по прерываниям [Текст]/ О.И. Кутузов, Тонг Минь Дык // Информ. сети, системы и технологии: материалы междунар. науч. Конф. МКИССиТ–2006, г. Санкт-Петербург, 30 окт. – 02 нояб. 2006 г. – СПб. 2006. – С. 29 – 30.
  2. Кутузов, О.И. Самоподобность входной нагрузки и ее влияние на характеристики системы обслуживания [Текст]/ О.И. Кутузов, Тонг Минь Дык // Приборостроение в экологии и безопасности человека. ПЭБЧ’07: тр. 5-ой междунар. конф., г. Санкт-Петербург, 31 янв. – 02 февр. 2007 г. – СПб., 2007. – С. 127–133.
  3. Татарникова, Т.М. Аналитическая модель коммутатора с общей шиной [Текст]/ Т.М. Татарникова, Тонг Минь Дык // Автоматизация, информатизация, инновация в транспорт. системах: сб. науч. – техн. ст. – СПб: СПбГУВК, 2006. – Вып. 1. – С.44 – 50.
  4. Тонг Минь Дык. К оцениванию эффективности мультиплексного доступа в моноканал [Текст]/ Тонг Минь Дык, О.И. Кутузов // Управление и информа. технологии УИТ – 2005: тр. Всерос. науч. конф., г. Санкт-Петербург, 30 июня – 02 июля 2005 г. – СПб., 2005. – С. 84–89.
  5. Тонг Минь Дык. Оценка влияния самоподобной нагрузки на характеристики очереди [Текст]/ Тонг Минь Дык, О.И. Кутузов // Изв. СПбГЭТУ «ЛЭТИ» (Известия Государственного электротехнического университета). Сер. Информатика, упр. и компьютер. технологии. – СПб., 2006. Вып. 3. – С. 35–38.
  6. Имитационная модель на базе общей шины: свидетельство об отраслевой регистрации разработки/ Татарникова Т.М., Кутузов О.И., Тонг Д.М.; федерал. агентство по образованию. ГКЦИТ, отрасл. фонд алгоритмов и программ. регистр. 05.10.06. – № 7014.
Pages:     | 1 | 2 ||






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