Исследование высокоэффективных методов доступа к моноканалу локальных вычислительных сетей

• Автор: Паршин, Константин Анатольевич
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: СПб
• Количество страниц: 220 с. : ил

Содержание:

Список обозначений и сокращений:

Введение

1. Случайные методы доступа к передающей среде локальных вычислительных сетей

1.1 Анализ множественных дисциплин доступа с контролем несущей

1.2 Анализ множественных дисциплин доступа с ограниченным числом конфликтов

1.2.1 Бесприоритетные протоколы с ограниченным числом конфликтов

1.2.2 Протоколы с приоритетным доступом

1.3 Уточнение целей диссертационной работы

1.4 Выводы по разделу

2. Анализ сетевого трафика данных локальных вычислительных сетей
2.1 Постановка эксперимента
2.2 Обработка статистического материала
2.3 Проверка статистических гипотез
2.3.1 Проверка статистической гипотезы об экспоненциальном распределении времени между поступлением кадров во входящем потоке
2.3.2 Проверка статистической гипотезы об экспоненциальном распределении длин кадров образующих входящий поток

2.3.3 Проверка статистической гипотезы об экспоненциальном распределении времени между появлением конфликтных ситуаций при работе сети
2.4 Выводы по разделу
3. Модифицированный приоритетный механизм разрешения конфликтных ситуаций
3.1 Анализ предложенной дисциплины доступа
3.1.1 Временная диаграмма
3.1.2 Аналитическая модель
3.1.2.1 Входной поток заявок
3.1.2.2 Механизм обслуживания заявок
3.2 Первичная вероятностная модель
3.3 Вероятностная модель с бесконечной очередью
3.4 Характеристики локальных вычислительных сетей с множественным доступом
3.5 Выводы по разделу
4. Сравнительный анализ результатов аналитического моделирования множественных дисциплин доступа
4.1 Исходные данные для моделирования предложенной дисциплины доступа
4.2 Результаты моделирования предложенной дисциплины
доступа
4.3 Аналитическое моделирование дисциплины доступа СЭМА/СО.
4.4 Сравнительный анализ характеристик исследуемых дисциплин множественного доступа

4.5 Выводы по разделу
Заключение
Список литературы
Приложение
Приложение
Приложение
Приложение

1.3. Третья причина обусловлена тем, что любому результату случайного выбора из к чисел однозначно соответствует разбиение этого числа к на натуральные слагаемые. Следовательно, множество всех разбиений числа к на натуральные слагаемые показывает, сколько и какие совпадения возможны. Разбиения 1+1+1 ...+=к представляют разбиения, где все случайные числа различны. Все остальные разбиения указывают на одно, два, три и т. д. совпадения чисел, приводящих к соответствующему числу повторных столкновений, Более того, из формулы:
<р >2 (1.11)
где (р — число участников конфликта;
к- ограничитель экспоненты, выбираемый в зависимости от номера попытки обращения к моноканалу;
следует, что нет ни одного исхода без равных чисел, т. е. все исходы приводят к повторным столкновениям^ 6]. Например, если в конфликте участвуют три станции, и конфликт произошел в первый раз, то, согласно приведенной выше формуле, две станции, как минимум, попадут в конфликтную ситуацию при повторной передаче. Такая ситуация характерна при высокой интенсивности сетевого трафика, что, по видимости, способствует лавинообразному накоплению станций, пытающихся произвести повторные передачи. Данное обстоятельство принципиально неустранимо без существенного изменения стандартного метода[16].
2. Неполное использование пропускной способности моноканала связано со столкновениями, неизбежно возникающими в передающей среде. Причем, чем выше интенсивность трафика данных, образуемого рабочими станциями, тем сильнее снижается производительность канала. Данную ситуацию иллюстрирует Рис. 1.9. Повысить производительность сети не представляется возможным без существенного изменения механизма доступа к моноканалу и отсрочки повторной передачи.