Введение
ГЛАВА 1. Исследование существующих алгоритмов защиты от перегрузок сетей ATM
1.1 Постановка задачи 18
1.2 Исследование состояния проблемы 18
1.3 Классификация алгоритмов защиты от перегрузок
1.4 Анализ алгоритмов с превентивным методом защиты от перегрузок 36
1.5 Анализ алгоритмов с реактивным методом защиты от перегрузок 43
1.6 Выводы 69
ГЛАВА 2. Разработка алгоритмов защиты от перегрузок сетей ATM
2.1 Постановка задачи 71
2.2 Разработка алгоритма с функцией защиты от неуправляемых источников 72
2.2.1 Определение требований к разработке алгоритмов защиты от перегрузок сетей ATM 72
2.2.2 Разработка процедур предупреждения перегрузок 73
2.2.3 Разработка процедур защиты от неуправляемых источников 75
2.3 Разработка алгоритма с функцией защиты от перерезервирования или недоиспользования полосы пропускания виртуального канала 77
2.4 Разработка алгоритма с функцией защиты от перегрузок вызванных переполнением буферных накопителей коммутаторов ATM з
2.5 Сравнительный анализ функций и процедур разработанных алгоритмов защиты от перегрузок 81
2.6 Разработка алгоритма защиты от перегрузок IERCA 82
2.6.1 Разработка диаграммы процесса алгоритма IERCA 82
2.6.2 Разработка режима предупреждения перегрузок 2.6.3 Вывод формулы расчета допустимой скорости передачи по виртуальному каналу 94
2.6.4 Разработка процедур расчета допустимой скорости передачи и обработки ячеек RM 99
2.6.5 Разработка режима выборочного уничтожения ячеек с
заданной вероятностью 101
2.6.6 Разработка режима защиты от неуправляемых источников.. 111
2.6.7 Разработка режима защиты от перерезервирования или
недоиспользования полосы пропускания виртуального канала 114
2.7 Выводы 118
ГЛАВА 3 Теоретический анализ структуры алгоритма защиты от перегрузок сетей ATM
3.1 Постановка задачи 120
3.2 Разработка Процедуры теоретического анализа структуры алгоритма защиты от перегрузок 121
3.2.1 Разработка графа сети Петри Алгоритма 122
3.2.2 Построение составной матрицы изменений, эквивалентной графу сети Петри Алгоритма 129
3.3 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок 139
3.3.1 Основные принципы выполнения сетей Петри 139
3.3.2 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок 141
3.4 Теоретический анализ структуры алгоритма защиты от
перегрузок 145
3.5 Выводы 153
ГЛАВА 4. Экспериментальная оценка работоспособности и эффективности разработанного алгоритма защиты от перегрузок сетей ATM
4.1 Постановка задачи 154
4.2 Разработка имитационной модели фрагмента сети ATM 155
4.2.1 Определение ограничений, вводимых при имитационном моделировании фрагмента сети ATM 155
4.2.2 Разработка алгоритма имитационного моделирования фрагмента сети ATM 158
4.2.3 Разработка программы алгоритма имитационного моделирования фрагмента сети ATM 165
4.3 Экспериментальная оценка работоспособности и эффективности алгоритма защиты от перегрузок 169
4.3.1 Выбор вариантов и определение исходных данных имитационного моделирования фрагмента сети ATM 169
4.3.2 Определение параметров экспериментальной оценки работоспособности и эффективности разработанного алгоритма
4.3.3 Имитационное моделирование фрагмента сети ATM 182
4.3.4 Анализ результатов имитационного моделирования фрагмента сети ATM и экспериментальная оценка работоспособности и эффективности разработанного алгоритма 201
4.4 Выводы 218
Заключение 220
Список литературы
