Математические модели локальных вычислительных сетей с динамическими протоколами случайного множественного доступа и их исследование

• Автор: Шохор, Сергей Львович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Томск
• Количество страниц: 137 с. : ил

Оглавление
Введение

Глава 1. Математические модели сетей связи с

динамическими протоколами доступа

1.1 Математическая модель сети связи с оповещением о конфликте.

1.2 Математическая модель сети связи с резервированием канала.

1.3 Сводка результатов

Глава 2. Стационарный режим в сетях связи с динамическими протоколами доступа

2.1 Условия существования стационарного режима в

сети связи, управляемой динамическим протоколом случайного множественного доступа с оповещением о

конфликте марковский случай

22 Условия существования стационарного режима в
сети связи, управляемой динамическим протоколом случайного множественного доступа с оповещением о конфликте немарковский случай
2.3 Условия существования стационарного режима в
сети связи, управляемой динамическим протоколом случайного множественного доступа с резервированием канала марковский случай.
ОГЛАВЛЕНИЕ
2.4 Условия существования стационарного режима в
сети связи, управляемой динамическим протоколом случайного множественного доступа с резервированием канала немарковский случай.
2.5 Эргодичность цепей Маркова с ленточными графами . .
2.6 Сводка результатов
Глава 3. Исследование марковских моделей сетей связи с динамическим протоколом доступа
3.1 Распределение числа сообщений в сети связи с
оповещением о конфликте
3.2 Распределение числа сообщений в сети связи с
резервированием канала.
3.3 Сводка результатов
Глава 4. Исследование немарковских моделей сетей связи с динамическим протоколом доступа
4.1 Распределение числа сообщений в сети связи с
оповещением о конфликте
4.2 Распределение числа сообщений в сети связи с
резервированием канала.
4.3 Сводка результатов
Глава 5. Исследование времени доставки сообщения в сети связи с динамическим протоколом доступа и оповещением о конфликте
5.1 С сходимость допредельной модели в условиях большой
загрузки.
ОГЛАВЛЕНИЕ
5.2 Асимптотическое распределение числа сообщений в сети связи в условиях большой загрузки
5.3 Эквивалентность стационарных распределений вложенной цени Маркова и исходного процесса.
5.4 Асимптотическое распределение времени доставки сообщения.
5.5 Область применимости асимптотических методов . . . .
5.0 Сводка результатов
Глава 6. Программное обеспечение
6.1 Программное обеспечение для расчета численных характеристик
6.2 Программный комплекс для фильтрации и анализа сетевого траффика. в локальной сети
Заключение
Список литературы


В связи с этим проблема оценки параметров функционирования сетей передачи информации является актуальной. Пользователи (абоненты) - источники и потребители информации, создающие и принимающие потоки сообщений. Пункты связи (станции), которые подразделяются на оконечные пункты (в том числе и абонентские), содержащие аппаратуру ввода и вывода информации, и коммутационные узлы, осуществляющие распределение сообщений. Каналы связи, через которые производится передача информации в пространстве между пунктами. Система управления, содержащая средства управления и технического обслуживания, реализующие алгоритмы управления на различных уровнях. Международная организация но стандартизации (ISO) определила 7-уровневую эталонную сетевую модель для открытых систем (OSI), (Internet использует 4-х уровневое подмножество). На рис. Телекоммуникационного союза (ITU), регламентирующих протоколы соответствующих уровней. Разбиение совокупностей (стека) сетевых протоколов по уровням связано с попыткой унификации аппаратного и программного обеспечения. Предполагается, что каждому из уровней соответствует определенная функциональная программа с жестко заданными входным и выходным данным интерфейсами. Форматы данных на заданном уровне модели для отправителя и получателя должны быть идентичны. Физический уровень локальных сетей определен документами, например, Ethernet II, IEEE 2. С}. Э (І. Х. (І. Рис. Физический уровень Х. ЭВМ и сетевыми коммутаторами (Х. ЭВМ. Х. характеризует некоторые аспекты построения общественных сетей передачи данных. Следует учитывать, что стандарт Х. ITU-T и опыт его применения был учтен при составлении новейших рекомендаций. На физическом уровне могут использоваться также протоколы X. Канальный уровень определяет то, как информация передается от ЭВМ к пакетному коммутатору (HDLC - High Data Link Communication, бит-ориентированная процедура управления), исправляет ошибки, возникающие на физическом уровне. Сетевой уровень определяет взаимодействие различных частей субсети, форматы пакетов, процедуры повторной передачи пакетов, стандартизирует схему адресации и маршрутизации. Транспортный уровень определяет надежность передачи данных но схеме точка-точка, избавляет уровень сессий от забот по обеспечению надежной и эффективной передачи данных. Уровень сессий описывает то, как протокольное программное обеспечение должно организовать обеспечение выполнения любых прикладных программ. Организует двухстороннее взаимодействие сетевых объектов и необходимую синхронизацию процедур. Презентационный уровень обеспечивает прикладной уровень стандартными услугами (сжатие информации, поддержка ASN. Abstract System Notation 1), управляющих протоколов и т. Прикладной уровень - это все, что может понадобиться пользователям сетей. В данной работе, в основном, будут исследоваться нижние 3 уровня. Выбор случайных процессов, используемых для описания и анализа систем, зависит от структуры и типа системы, от предположений о независимости или зависимости встречающихся случайных величин, от вида их функций распределения. Поэтому, для исследования таких систем, часто применяется аппарат теории массового обслуживания [, ]. Использование этого аппарата позволяет построить математическую модель изучаемой ОС 7, , ] и провести теоретические исследования параметров функционирования реальной системы. В работе [] представляется описание модели сети массового обслуживания для сотовой сети подвижной связи. Характеристики сотовой сети связи определяются продолжительностью запроса, частотой поступления запросов и расценками передачи. Находятся зависимости вероятности маршрутизации разговоров от возраста пользователей. Анализ производительности сотовой беспроводной сети связи проводится в [], находятся условия, при которых пропускная способность канала связи деградирует. В работе [] разрабатывается аналитический метод для получения вероятностей отказа в обслуживании в системе персональной подвижной связи с динамической стратегией распределения каналов. Для системы с адаптивной системой приоритетов получены численные результаты в [7].