Исследование математических моделей сетей связи с резервированием канала

• Автор: Уразбаева, Сауле Уалиевна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Томск
• Количество страниц: 163 с.

Содержание
Введение

Глава 1. Исследование числа заявок сети связи с протоколом доступа

распределенной очереди к двойной шине ГКГШ.

1.1. Описание сети связи с протоколом .

1.2. Исследование числа заявок в двухфазной системе массового

обслуживания

1.3. Исследование систем массового обслуживания в дискретном

времени и их применение к анализу оптоволоконной сети связи с протоколом ООЭВ.

1.3.1. Исследование математической модели приоритетной системы массового обслуживания в дискретном времени
1.3.2. Исследование математической модели циклической системы массового обслуживания в дискретном времени
1.3.3. Исследование циклической системы массового обслуживания методом имитационного моделирования
1.4. Резюме.
Глава 2. Исследование времени ожидания для сети с протоколом В2ЭВ
2.1. Исследование виртуального времени ожидания для марковской
2.2. Исследование времени ожидания методом Винера Хопфа для
немарковской модели.
2.3. Исследование математической модели сети ЭРОВ методом
имитационного моделирования.
2.4. Резюме.
Глава 3. Исследование сети случайного доступа с резервированием канала
и оповещением о конфликте ЕегпеО
3.1. Описание сети случайного доступа с резервированием канала и оповещением о конфликте.
3.2. Математическая модель сети случайного доступа
3.3. Исследование количества сообщений в сети.
3.4. Асимптотическое распределение времени доставки сообщения в сетях случайного доступа с резервированием канала и оповещением о конфликте
3.5. Резюме.
Глава 4. Применение теоретического исследования к анализу
функционирования корпоративной сети ОАО Казахтелеком.
4.1. Постановка задачи
4.2. Описание корпоративной сети ОАО Казахтелеком.
4.3. Альтернативная реализация сети на базе протокола ОСОВ
4.4. Рекомендации по модернизации корпоративной сети ОАО Казахтелеком.
4.5. Резюме
Заключение.
Список литературы


В настоящее время наиболее массовые технологии построения локальных вычислительных сетей основаны на методе случайного множественного доступа [, , ]. Исследуются различные модификации протоколов случайного множественного доступа: динамические [, , , ] и адаптивные [-, , ]. Исследования сетей случайного множественного доступа проводятся в основном методом асимптотического анализа марковизируемых систем []. В Главе 3 и в [8] проводятся исследования протокола случайного множественного доступа с резервированием канала и оповещением о конфликте. Важной отличительной особенностью данных исследований является то, что добавляется еще одно состояние прибора, которое характеризует резервирование канала. Интерес исследователей вызывают спутниковые сети связи с алгоритмами случайного множественного доступа. АГОНЛ. Исследования вероятностно - временных характеристик с протоколом случайного множественного доступа Алоха выполнены в работах Цыбакова Б. С. [], Назарова A. A. [, ], Юревич Н. М. [-], Одышева Ю. Д. [-], ГТичугина С. Б. [], Фалина Г. И. [], в работе [] уделяется внимание явлению бистабильности в сетях Алоха. За время, прошедшее с появления первых локальных сетей, было разработано несколько сотен самых разных сетевых технологий, однако заметное распространение получили всего несколько сетей, что связано, прежде всего, с поддержкой этих сетей известными фирмами и с высоким уровнем стандартизации принципов их организации. Наибольшее распространение среди стандартных сетей получила сеть Ethernet. Сеть Ethernet стала международным стандартом (IEEE 2. Стандарт определяет множественный доступ к моноканалу типа ”шина” с обнаружением конфликтов и контролем передачи, то есть с методом доступа CSMA/CD [, ]. Параллельно с сетью Ethernet разрабатывались маркерные сети [], в которых от станции к станции передавалась последовательность бит, называемая маркером. Заранее устанавливается последовательность передачи маркера. В настоящее время большое внимание уделяется анализу различных характеристик протокола DQDB (распределенная очередь к двойной шине), принятому в качестве стандарта IEEE 2. DQDB разработана и предложена фирмой Telecom Australia. Стандарт DQDB использован Агентством перспективных оборонных исследовательских проектов DARPA для создания широкополосной сети TWBNET министерства обороны США. В соответствии с IEEE 2. DQDB может быть использован для построения частных, базирующихся на волоконно-оптических носителях сетей MAN [6, 9]. В ряде работ развиваются аналитические исследования, основанные на использовании традиционных моделей массового обслуживания [, , , , , 3]. Отличительная черта современных моделей систем массового обслуживания - учет в них эффекта повторных вызовов, имеющего место в процессах передачи информации в телефонных сетях, локальных вычислительных сетях с протоколами случайного множественного доступа, радиосетях, мобильных сотовых сетях связи. В работах Клименок В. И. [], Фалина Г. И. [-], Хомичкова И. И. [, ], Назарова A. A. [, ], Степанова С. При проектировании и эксплуатации телефонных сетей до сих пор используются формулы и таблицы, полученные в начале века А. К. Эрлангом. Эти формулы и таблицы позволяют определить характеристики многолинейной системы массового обслуживания с отказами, пуассоновским входящим потоком и экспоненциальным распределением времени обслуживания. В современных телекоммуникационных сетях потоки часто имеют существенно не пуассоновский характер. Они могут быть коррелированными и обладать “взрывным” трафиком, при котором интенсивность поступления вызовов может существенно колебаться в течение суток, а также существует вероятность поступления группы вызовов сколь угодно большого размера. Хорошие модели таких потоков - марковские потоки с групповыми поступлениями, или ВМАР - потоки (Batch Markovian Arrival Process) [, , ]. ВМАР - потоки были введены в рассмотрение в году Д. Лукантони как более удобная модель разносторонних потоков, предложенных для моделирования сложных коррелированных потоков в современных телекоммуникационных сетях М. Ныотсом []. Более подробное описание ВМАР — потока, его свойств и известных ранее частных случаев в [].