Разработка и анализ методов последовательной прокладки путей в сетях передачи данных

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

Оглавление
ВВЕДЕНИЕ
ГЛАВА 1

ТЕЛЕКОММУНИКАЦИОННЫЕ СЕТИ

ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ СЕТИ

ТРЕБОВАНИЯ К СЕТЯМ.

ВЫНУЖДЕННЫЕ УЛУЧШЕНИЯ.

МАРШРУТИЗАЦИЯ

ПРИНЦИПЫ 1Ы АРШРУГИЗ А ЦИИ

ОСНОВНЫЕ ПРОТОКОЛЫ МАРШРУТИЗАЦИИ

ОБ ОСНОВНЫХ ПРИНЦИПАХ ПРОТОКОЛОВ СОСТОЯНИЯ КАНАЛА.

ПРОБЛЕМЫ СОВРЕМЕННЫХ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ.
СЕТИ
ОСОБЕННОСТИ ТЕХНОЛОГИИ
ВЫВОДЫ
ГЛАВА 2
ПОСТАНОВКА ЗАДАЧИ. РАЗЛИЧНЫЕ ВАРИАНТЫ АЛГОРИТМОВ РЕШЕНИЯ .
АЛГОРИТМЫ ПОСЛЕДОВАТЕЛЬНОГО ЗАПОЛНЕНИЯ
ПРОСТОЙ АЛГОРИТМ
СУБОПТИМАЛЬНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ
РАВНОМЕРНЫЙ ПО МИНИМАЛЬНЫМ РАЗРЕЗАМ АЛГОРИТМ
РАВНОМЕРНЫЙ ПО ДУГАМ АЛГОРИТМ.
СУБОПТИМАЛЬНЫЙ ДУГОВОЙ АЛГОРИТМ.
ОПТИМАЛЬНЫЙ АЛГОРИТМ
АДДИТИВНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ
ГИБРИДНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ.
ГРУППИРОВКА АЛГОРИТМОВ ПОСЛЕДОВАТЕЛЬНОГО ЗАПОЛНЕНИЯ.
ВЕРОЯТНОСТНАЯ МОДЕЛЬ ПОТОКА ЭЛЕМЕНТАРНЫХ ТРЕБОВАНИЙ.
АЛГОРИТМЫ ПОИСКА НА ГРАФЕ
ПОИСК В ШИРИНУ
ПОИСК В ШУБИНУ
АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ .
РЕЛАКСАЦИЯ
АЛГОРИТМ ДЕЙКСТРЫ.
АЛГОРИТМ ВЕЛЛМАНАФОРДА.
АЛГОРИТМЫ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО ПОТОКА
МЕТОД ФОРДАФАЛКЕРСОНА
АЛГОРИТМ ФОРДАФАЛКЕРСОНА
Алгоритм ЭдмондсаКариа.
ОЦЕНКИ СЛОЖНОСТИ АЛГОРИТМОВ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО ПОТОКА
ВЫВОДЫ.
ГЛАВ АЗ
МОДЕЛЬ СЕГИ
ГЕНЕРАЦИЯ СЕТЕЙ С ЗАДАННЫМИ ПАРАМЕТРАМИ
ПРИБЛИЖЕННЫЕ СХЕМЫ ВЫЧИСЛЕНИЙ
Структура хранения полученных результатов
выводы .
ГЛАВ А 4
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ СТОХАСТИЧЕСКОЙ ТОПОЛОГИИ
характеристика выбранных сетей ЛШАСТИЧЕСКОЙ ТОПОЛОГИИ
РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ. ДИНАМИКА ЗАПОЛНЕНИЯ СЕТЕЙ.
РЕЗУЛЬТАТЫ ЗАПОЛНЕНИЯ СЕТЕЙ.
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ С ТОПОЛОГИЕЙ КОЛЕСО.
МОДЕЛИРОВАНИЕ. .
РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТА
ПРОСТОЕ КОЛЕСО 1. РЕЗУЛЬТАТЫ.
КОЛЕСО С ХОРДАМИ 2. РЕЗУЛЬТАТЫ.
ДВОЙНОЕ КОЛЕСО 3 РЕЗУЛЬТАТЫ
ДВОЙНОЕ КОЛЕСО С ХОРДАМИ 4. РЕЗУЛЬТАТЫ.
ПЕРИФЕРИЧЕСКОЕ ДВОЙНОЕ КОЛЕСО 5. РЕЗУЛЬТАТЫ
СИЛЬНОСВЯЗНОЕ ДВОЙНОЕ КОЛЕСО б. РЕЗУЛЬТАТЫ.
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ С ТОПОЛОГИЕЙ СВЯЗНЫЕ КЛАСТЕРЫ
РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ.
ПЕРВОЕ МНОЖЕСТВО СЕТЕЙ.
ВТОРОЕ МНОЖЕСТВО СЕТЕЙ.
ДИНАМИЧЕСКОЕ ЗАПОЛНЕНИЕ ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ
ДИНАМИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ СТОХАСТИЧЕСКОЙ ТОПОЛОГИИ
РЕЗУЛЬТАТЫ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ.
ВЫВОДЫ.
ЗАКЛЮЧЕНИЕ 1НИНИ1НННМИНИИММИМИМНИМИНИМИ1НН1Н1И1МИММИ1ИМИИ1МННМП1НИНМНННММНМ
СПИСОК ЛИТЕРАТУРЫ


Например, доступ пользователя, работающего с текстом на удаленном диске, порождает случайный ноток сообщений между удаленным и локальным компьютерами, зависящий от действий пользователя по редактированию текста, причем задержки при доставке в определенных (и достаточно широких с компьютерной точки зрения) пределах мало влияют на качество обслуживания пользователя сети. Вес алгоритмы компьютерной связи, соответствующие протоколы и коммуникационное оборудование были рассчитаны именно на такой «пульсирующий» характер трафика, поэтому необходимость передавать мультимедийный трафик требует внесения принципиальных изменений как в протоколы, так и оборудование. Сегодня практически все новые протоколы в той или иной степени предоставляют поддержку мультимедийного трафика. Особую сложность представляет совмещение в одной сети традиционного компьютерного и мультимедийного трафика. А вот случай сосуществования двух типов трафика с противоположными требованиями к качеству обслуживания является намного более сложной задачей. Обычно протоколы и оборудование компьютерных сетей относят мультимедийный трафик к факультативному, поэтому качество его обслуживания оставляет желать лучшего. Сегодня затрачиваются большие усилия по созданию сетей, которые не ущемляют интересы одного из типов трафика. Наиболее близки к этой цели сети на основе технологии АТМ, разработчики которой изначально учитывали случаи сосуществования разных типов трафика в одной сети. Управляемость сети подразумевает возможность централизованно контролировать состояние основных элементов сети, выявлять и разрешат! В идеале средства управления сетями представляют собой систему, осуществляющую наблюдение, контроль и управление каждым элементом сети — от простейших до самых сложных устройств, при этом такая система рассматривает сеть как единое целое, а не как разрозненный набор отдельных устройств. Хорошая система управления наблюдает за сетыо и, обнаружив проблему, активизирует определенное действие, исправляет ситуацию и уведомляет администратора о том, что произошло и какие шаги предприняты. Одновременно с этим система управления должна накапливать данные, на основании которых можно планировать развитие сети. Наконец, система управления должна быть независима от производителя и обладать удобным интерфейсом, позволяющим выполнять все действия с одной консоли. Решая тактические задачи, администраторы и технический персонал сталкиваются с ежедневными проблемами обеспечения работоспособности сети. Эти задачи требуют быстрого решения, обслуживающий сеть персонал должен оперативно реагировать на сообщения о неисправностях, поступающих от пользователей или автоматических средств управления сетыо. Постепенно становятся заметны более общие проблемы производительности, конфигурирования сети, обработки сбоев и безопасности данных, требующие стратегического подхода, то есть планирования сети. Планирование, кроме этого, включает прогноз изменений требований пользователей к сети, вопросы применения новых приложений, новых сетевых технологий и т. Полезность системы управления особенно ярко проявляется в больших сетях: корпоративных или публичных глобальных. Вез системы управления в таких сетях нужно присутствие квалифицированных специалистов по эксплуатации в каждом здании каждого города, где установлено оборудование сети, что в итоге приводит к необходимости содержания о1ро. В настоящее время в области систем управления сетями много нерешенных проблем. Явно недостаточно действительно удобных, компактных и многопротокольных средств управления сетью. Большинство существующих средств вовсе не управляют сетью, а всего лишь осуществляют наблюдение за се работой. Они следят за сетыо, но не выполняют активных действий, если с сетыо что-то произошло или может произойти. Мало масштабируемых систем, способных обслуживать как сети масштаба отдела, так и сети масштаба предприятия, — очень многие системы управляют только отдельными элементами сети и не анализируют способность сети выполнять качественную передачу данных между конечными пользователями сети. Сеть, состоящая из разнотипных элементов, называется неоднородной или гетерогенной, а если гетерогенная сеть работает без проблем, то она является интегрированной. Основной путь построения интегрированных сетей — использование модулей, выполненных в соответствии с открытыми стандартами и спецификациями.