Методы IP-маршрутизации на основе алгоритмов с использованием нечетких множеств

• Автор: Полукаров, Данил Юрьевич
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Самара
• Количество страниц: 121 с. : ил.

Оглавление

Список условных сокращений и обозначений

ВВЕДЕНИЕ

Глава 1. Анализ существующих протоколов маршрутизации и

алгоритмов управления трафиком в I сетях

1.1. Маршрутизация и ее место в семиуровневой модели I.

1.2. Маршрутизация в стеке протоколов I.

1.3. Протоколы и алгоритмы маршрутизации.

1.4. Таблица маршрутизации. Метрика

1.5. Маршрутизация как процесс управления

Выводы.
Глава 2. Алгоритмы многофакторного управления с нечеткими
множествами
2.1. Теории нечетких множеств. Операции над нечеткими множествами.
2.2. Лингвистические переменные и логический вывод с нечеткими множествами.
2.3. Особенности моделирования телекоммуникационных систем
с помощью нечеткой логики
Выводы.
Глава 3. Модели систем управления маршрутизацией с использованием нечетких множеств в компьютерных сетях.
3.1. Используемая модель маршрутизатора
3.2. Моделирование маршрутизации в рамках протокола I
3.3. Моделирование маршрутизатора в рамках протокола I
3.3.1. Аппроксимация метрики протокола I нечеткими
множествами
3.3.2. Управление трафиком на основе загруженности буфера в
рамках протокола I
3.4. Оценка эффективности метода маршрутизации с нечеткими
множествами.
3.5. Анализ эффективности алгоритма маршрутизации с помощью имитационного моделирования.
3.6. Реализация системы управления с нечеткими множествами
на базе протокола
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ


Как уже отмечалось выше, решение задачи маршрутизации связано с многофакторностью вопроса, что определяет сложность решения поставленной задачи: чем большее количество параметров учитывается, тем более громоздким становится алгоритм маршрутизации. Как преодолеть данное противоречие? Перспективным является использование для решения задачи маршрутизации аппарата нечеткой логики (Fuzzy Logic). Данная технология позволяет с легкостью и простотой арифметики решать сложные задачи управления, которые характеризуются многофакторностью, нелинейностью и неоднозначностью связи параметров. Более детально технология Fuzzy Logic будет рассмотрена во второй главе диссертации. Неоценимый вклад в развитие данной области знаний внесли: Лотфи Заде (L. Zadeh []), Барт Коско (В. Kosco []), М. Сугено (М. Sugeno []) и другие. Применение нечеткой логики к задачам телекоммуникаций описывается в статьях [, , , ] авторами: Y. Phillis, R. Zhang, С. Chang, S. Ghosh и др. А применению нечеткой логики к задачам маршрутизации посвящена работа [] авторов: Runton Zhang и Keeping Long. IP-сетях с использованием технологии Fuzzy Logic. Объектом исследования служат протоколы маршрутизации, функционирующие в глобальные компьютерных сетях с маршрутизацией 1Р-пакетов. Предметом исследования является механизм управления трафиком в 1Р - сети через маршрутизацию пакетов. При выполнении данной работы использовались элементы теории нечетких множеств, теория управления, теория массового обслуживания, методы имитационного моделирования и теории вероятностей. Достоверность результатов работы обеспечивается адекватностью использованных методов теории нечетких множеств, теории автоматического управления, имитационного моделирования и теории вероятностей. Достоверность положений и выводов работы подтверждается результатами имитационного моделирования. Личный вклад: теоретические и практические исследования, проведенное имитационное моделирование на ЭВМ, а также выводы и рекомендации получены автором лично. Реализация результатов работы. Научные и практические результаты работы применяются в ООО НПЦ «Интернет ТВ», а также учтены при проектировании нового программного обеспечения компанией Млпк. Алгоритмические и программные средства, разработанные в рамках диссертации, используются в учебном процессе Поволжской Государственной Академии телекоммуникаций и информатики. Результаты диссертационной работы использованы в учебном процессе кафедры информационных систем и технологий Самарского государственного аэрокосмического университета имени академика С. П. Королева. Практическое использование результатов работы подтверждено соответствующими актами, приведенными в приложении к диссертационной работе. Апробация работы. Основные положения работы докладывались и обсуждались на V Международной научно-технической конференции “Проблемы техники и технологии телекоммуникаций”, ПГАТИ (Самара, ); XII Российской научной конференции профессорско-преподавательского состава, научных сотрудников и аспирантов, ПГАТИ, (Самара, ); XIII Юбилейной российской научной конференции профессорско-преподавательского состава, научных сотрудников и аспирантов, ПГАТИ , (Самара, ); VII Международной научно-технической конференции “Проблемы техники и технологии телекоммуникаций”, ПГАТИ (Самара, ); V Международной научно-технической конференции “Информационно-вычислительные технологии и их приложения”, РИО ПГСХА (Пенза, ). Публикации. По теме диссертации опубликовано 9 работ, в том числе две статьи в журналах из перечня, рекомендованного ВАК РФ для публикации результатов диссертационных работ, 1 статья в сборнике международной научно-технической конференции и 6 тезисов докладов в материалах международных и всероссийских конференций. Структура и объем работы. Диссертационная работа состоит из введения, трех глав, заключения, списка источников и приложений. Основная часть работы содержит 0 страниц текста с иллюстрациями и таблиц. Список источников насчитывает наименований. Общий объем работы с приложениями составляет 1 страниц.