Математическое и программное обеспечение моделей ЛВС составных топологий

• Автор: Демин, Константин Валентинович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 153 с. : ил.

ВВЕДЕНИЕ
1. ОСОБЕННОСТИ ЛВС СОСТАВНЫХ ТОПОЛОГИЙ КАК ОБЪЕКТА ИССЛЕДОВАНИЯ
1.1 Топологии Л ВС
1.2 ЛВС СОСТАВНЫХ топологий
1.2.1 Эталонная семиуровневая модель
1.2.2 Принципы объединения ЛВС
1.2.2 ЛВС ячеистой топологии «Решетка»
1.3 Оценка эффективности функционирования ЛВС
1.3.1 Показатели эффективности функционирования ЛВС
1.3.2 Методы анализа ВВХ ЛВС
1.4 Постановка задачи диссертации
Выводы по главе
2. МЕТОДИКА РАЗРАБОТКИ МОДЕЛЕЙ ЛВС СОСТАВНЫХ ТОПОЛОГИЙ
2.1 Анализ методов расчета СеМО
2.2 Основные этапы методики разработки аналитических моделей ЛВС топологии «Решетка»
2.3 Составление уравнений баланса интенсивностей на входе / выходе любых фрагментов (узлов) сети
2.4 Вычисление основных ВВХ для отдельных элементов СеМО
2.5 Вычисление интегральных ВВХ для заданных маршрутов связи
МЕЖДУ ЛЮБЫМИ ДВУМЯ АБОНЕНТАМИ
2.5.1 Последовательная обработка сообщений на конечном числе элементов сети
2.5.2 Параллельные альтернативы обработки
2.5.3 Смешанный тип обработки
Выводы по главе

3. АНАЛИТИЧЕСКАЯ МОДЕЛЬ СЕТИ ЛОКАЛЬНОГО ОБМЕНА ДАННЫМИ «ТОР» НА БАЗЕ МОНОКАНАЛОВ КОЛЬЦЕВОЙ ТОПОЛОГИИ
3.1 Объект моделирования
3.2 Структура аналитической модели СЛОД «ТОР»
3.3 Модель функционирования модулей сопряжения
3.4 Модель взаимодействия модулей сопряжения с моноканалом49
3.5 Модель потокораспределения СЛОД «ТОР»
3.6 Модель для определения временных характеристик
Выводы по главе
4. АНАЛИТИЧЕСКАЯ МОДЕЛЬ СЕТИ ЛОКАЛЬНОГО ОБМЕНА ДАННЫМИ «КУБ» НА БАЗЕ МОНОКАНАЛОВ ШИННОЙ ТОПОЛОГИИ
4.1 Объект моделирования
4.2 Модель потокораспределения и загрузка моноканалов СЛОД
4.3 Модель функционирования модулей сопряжения
4.4 Модель взаимодействия модулей сопряжения с моноканалом
4.5 Модель для определения ВВХ СЛОД
Выводы по главе
5. РЕШЕНИЕ ПОЛУЧЕННЫХ СИСТЕМ УРАВНЕНИЙ МЕТОДОМ ИТЕРАЦИЙ
5.1 Краткая характеристика итерационных методов
5.2 Особенности решения полученных систем
Выводы по главе
6. РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ
6.1 Анализ результатов моделирования СЛОД «ТОР»
6.1.1 Функционирование модулей сопряжения
6. 1.2 Функционирование моноканалов
6.1.3 Временные характеристики и потокораспределение в СЛОД
6.2 Анализ результатов моделирование СЛОД «КУБ»

Выводы по главе
Заключение
Литература
ПРИЛОЖЕНИЕ 1. Технологии ЛВС элементарных топологий
ПРИЛОЖЕНИЕ 2. Текст программы моделирования СЛОД «ТОР»
ПРИЛОЖЕНИЕ 3. Текст программы моделирования СЛОД «КУБ»
ПРИЛОЖЕНИЕ

а загрузка /заданного узла под воздействием сообщений «М»-го типа, определяется следующим отношением:

А(2'2> А
Общую загрузка <а»-го узла под воздействием Я различных типов потоков можно определить как:
А = 1а-М- (2-3)

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