Методики комплексного анализа алгоритмов контроля насыщения в составе ядра GNU/Linux при управлении информационными каналами с задержкой

• Автор: Соляков, Артемий Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Москва
• Количество страниц: 156 с. : ил.

Содержание
Введение
1. Современное состояние теоретических и прикладных исследований алгоритмических компонент механизма контроля насыщения

1.1. Обзор проблемноориентированных исследований

1.2. Таксономия алгоритмов контроля насыщения .

1.3. Постановка задачи диссертационного исследования.

Выводы по главе 1.

2. Разработка теоретических основ комплексного анализа алгоритмов

контроля насыщения в составе ядра вМиУпих

2.1. Разработка интегрального критерия комплексного анализа ал

горитмов контроля насыщения.

2.2. Разработка сетевой топологии модели асимметричного и широкополосного канала с задержкой.
2.3. Разработка методики параметрического синтеза имитационных
сетевых моделей информационных каналов с задержкой
2.4. Разработка методики измерения метрик логического соединения транспортного протокола на платформе СМиЫпих
Выводы по главо 2.
3. Программная реализация методик комплексного анализа подключаемых алгоритмов контроля насыщения .
3.1. Разработка имитационной модели широкопол юного информационного канала с задержкой .
3.2. Настройка сетевой подсистемы ядра маршрутизатора и программного окружения участников соединения
3.3. Программная реализации генератора сегментного шума
Выводы по главе 3.
4. Результаты экспериментального исследования эффективности предложенных методик .
4.1. Определение способа оценки адекватности модели .
4.2. Валидация имитационной модели широкополосного информационного канала с задержкой .
4.3. Оценка эффективности синтезированной модели широкополосного информационного канала с задержкой .
4.4. Выбор эффективного алгоритма контроля насыщения по результатам экспериментов
Выводы по главе 4.
Заключение .
Приложение 1. Акты внедрения результатов диссертационной работы
Приложение 2. Объекты интеллектуальной собственности
Приложение 3. Документы, подтверждающие научную квалификацию
соискателя.
Приложение 4. Листинги программ
Введение
Актуальность


Результаты диссертационной работы использованы в: НИР “Асимметричный доступ в Интернет при использовании канала спутниковой связи”, выполненной в рамках Федеральной целевой программы “Научные и научно-педагогические кадры инновационной России” на - годы; учебном процессе Московского государственного институте электронной техники при чтении лекций кафедры “Информатика и программное обеспечение вычислительных систем” (И1ЮВС) по курсам “Сети ЭВМ” и “Операционные системы, среды и оболочки”; ООО “ХайТекДиджит”. Внедрение подтверждено актами. Отдельные результаты диссертации отмечены золотой медалью на выставке ВВЦ-, а также грантом президента Российской Федерации первой степени на выставке НТТМ-. В результате выполнения работы получены сертификаты. Junior Level Linux Professional (LPIC-1). Advanced Level Linux Professional (LP1C-2). Senior Level Linux Professional (LP1C-3). Novell Certified Linux Administrator (Novell CLA). Data Center Technical Specialist. Публикации. По теме диссертации опубликовано печатных работ ( работ без соавторов), в том числе 4 статьи в рецензируемых журналах ВАК. Получено свидетельство об официальной регистрации программы для ЭВМ заявка “Программный комплекс “Сателлит” от 9г. Получено свидетельство об официальной регистрации программы для ЭВМ заявка “ЕИСМ “Basis” от г. Личный вклад автора. Все основные результаты получены автором лично. Главными из них являются. Предложен новый интегральный критерий комплексного анализа подключаемых алгоритмов контроля насыщения, позволяющий исследовать эффективность программной реализации алгоритмических компонент механизма контроля насыщения транспортного протокола. Разработана методика параметрического синтеза имитационных сетевых моделей информационных каналов с задержкой. Обоснованы требования к имитационной сетевой модели и создана сетевая топология модели. Разработана методика измерения метрик логического соединения транспортного протокола с привлечением свободного программного обеспечения ОС GNU/Linux. Разработан новый программный комплекс, позволяющий поддерживать сетевой обмен в асимметричных и широкополосных информационных каналах с задержкой. Разработана имитационная модель, позволяющая провести комплексный анализ подключаемых алгоритмов контроля насыщения. По результатам определен эффективный подключаемый алгоритм контроля насыщения. Автор лично принимал участие в разработке, отладке, тестировании и внедрении созданных по результатам диссертационной работы программных средств. Структура и объем диссертации. Диссертация состоит из введения, 4-х глав, заключения, списка литературы и приложений, содержащих листинги программ и акты внедрения результатов работы. Основная работа изложена на 2 страницах, содержит 5 таблиц и рисунка. Чтобы получить общее представление о проблеме насыщения и роли алгоритмов контроля насыщения в решении названной проблемы, достаточно взглянуть на рисунок 1. В нем представлена элементарная модель синхронных децентрализованных потребителей. В отсутствии информации о количестве конкурентов (п - 1) и доступном разделяемом ресурсе (/? Наступающее в результате истощение ресурса (Z”=i <*>i > R) приводит к коллапсу потребления. Основная задача класса алгоритмов контроля насы щения заключается в справедливом распределении разделяемого ресурса и недопущении его истощения. Экстраполируя приведенные рассуждения на область вычислительных сетей передачи данных, нетрудно заметить, что разделяемым ресурсом в этом случае является ширина полосы пропускания между абонентами, ограниченная, в первую очередь, скоростью распространения сигнала и производительностью активного сетевого оборудования. Потребителем представляется экземпляр программной реализации протокола транспортного уровня, вовлеченный в процесс сетевого обмена, интенсивность участия в котором регулируется алгоритмом контроля насыщения. Совокупность принимаемых алгоритмом контроля насыщения решений формально можно классифицировать по трем категориям: увеличение, неизмененно, уменьшение. Что позволяет говорить о функции контроля насыщения от имеющихся представлений о загруженности сетевого канала, подобной представленной на рисунке 1.