Исследование и разработка алгоритмов защиты от перегрузок сетей АТМ

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

ОГЛАВЛЕНИЕ
Введение
ГЛАВА 1. ИССЛЕДОВАНИЕ СУЩЕСТВУЮЩИХ АЛГОРИТМОВ ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ АТМ
1.1 Постановка задачи
1.2 Исследование состояния проблемы
1.3 Классификация алгоритмов защиты от перегрузок
1.4 Анализ алгоритмов с превентивным методом защиты от перегрузок
1.5 Анализ алгоритмов с реактивным методом защиты от перегрузок
1.6 Выводы
ГЛАВА 2. РАЗРАБОТКА АЛГОРИТМОВ ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ АТМ
2.1 Постановка задачи
2.2 Разработка алгоритма с функцией защиты от неуправляемых источников
2.2.1 Определение требований к разработке алгоритмов защиты от перегрузок сетей АТМ
2.2.2 Разработка процедур предупреждения перегрузок
2.2.3 Разработка процедур защиты от неуправляемых источников
2.3 Разработка алгоритма с функцией защиты от перерезервирования или недоиспользования полосы пропускания виртуального канала
2.4 Разработка алгоритма с функцией защиты от перегрузок, вызванных переполнением буферных накопителей коммутаторов АТМ
2.5 Сравнительный анализ функций и процедур разработанных алгоритмов защиты от перегрузок
2.6 Разработка алгоритма защиты от перегрузок РЕЙСА
2.6.1 Разработка диаграммы процесса алгоритма 1ЕИСА
2.6.2 Разработка режима предупреждения перегрузок
2.6.3 Вывод формулы расчета допустимой скорости передачи по виртуальному каналу
2.6.4 Разработка процедур расчета допустимой скорости передачи и обработки ячеек ЯМ
2.6.5 Разработка режима выборочного уничтожения ячеек с заданной вероятностью
2.6.6 Разработка режима защиты от неуправляемых источников..
2.6.7 Разработка режима защиты от перерезервирования или недоиспользования полосы пропускания виртуального канала
2.7 Выводы
ГЛАВА 3 ТЕОРЕТИЧЕСКИЙ АНАЛИЗ СТРУКТУРЫ АЛГОРИТМА ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ АТМ
3.1 Постановка задачи
3.2 Разработка Процедуры теоретического анализа структуры алгоритма защиты от перегрузок
3.2.1 Разработка графа сети Петри Алгоритма
3.2.2 Построение составной матрицы изменений, эквивалентной графу сети Петри Алгоритма
3.3 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок
3.3.1 Основные принципы выполнения сетей Петри
3.3.2 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок
3.4 Теоретический анализ структуры алгоритма защиты от перегрузок
3.5 Выводы
ГЛАВА 4. ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА РАБОТОСПОСОБНОСТИ И ЭФФЕКТИВНОСТИ РАЗРАБОТАННОГО АЛГОРИТМА ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ ATM
4.1 Постановка задачи
4.2 Разработка имитационной модели фрагмента сети ATM
4.2.1 Определение ограничений, вводимых при имитационном моделировании фрагмента сети ATM
4.2.2 Разработка алгоритма имитационного моделирования фрагмента сети ATM
4.2.3 Разработка программы алгоритма имитационного моделирования фрагмента сети ATM
4.3 Экспериментальная оценка работоспособности и эффективности алгоритма защиты от перегрузок
4.3.1 Выбор вариантов и определение исходных данных имитационного моделирования фрагмента сети ATM
4.3.2 Определение параметров экспериментальной оценки работоспособности и эффективности разработанного алгоритма
4.3.3 Имитационное моделирование фрагмента сети ATM
4.3.4 Анализ результатов имитационного моделирования фрагмента сети ATM и экспериментальная оценка работоспособности и эффективности разработанного алгоритма
4.4 Выводы
Заключение
Список литературы
Приложение 1. Акты внедрения результатов диссертационной работы

алгоритм с выборочным уничтожением ячеек пользователя -RED (Random Early Detection).
Алгоритмы, базирующиеся на реактивном методе:
• алгоритм для виртуальных соединений с управлением потоком -FCVC (Flow Control Virtual Connection);
• адаптивный алгоритм для виртуальных соединений с
управлением потоком - AFCVC (Adaptive Flow Control Virtual Connection);
• алгоритм с общим управлением потоком - GFC (Generic Flow Control);
• алгоритм с квантовым управлением потоком - QFC (Quantum Flow Control);
• алгоритм с использованием информации о перегрузке,
передаваемой в направлении передачи - FECN (Forward Explicit Congestion Notification);
• алгоритм с использованием информации о перегрузке,
передаваемой источнику сетевым узлом, испытывающим перегрузку - BECN (Backward Explicit Congestion Notification);
• алгоритм с пропорциональным управлением скоростью - PRCA (Proportional Rate Control Algorithm);
• алгоритм с указанием величин скоростей в явном виде - MIT (разработка Массачусетского технологического института);
• усиленный алгоритм с пропорциональным управлением скоростью - EPRCA (Enhanced Proportional Rate Control Algorithm);
• алгоритм передачи блоков ATM - ABT (ATM Block Transfer);