Методы и модели адаптивной маршрутизации в сетях ЭВМ : На примере сети ЭВМ "Экспресс-2"

• Автор: Березка, Михаил Павлович
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 152 с. : ил

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


Эти цели до некоторой степени противоречат друг другу. Чтобы минимизировать время доставки данных, необходимо как можно чаще собирать сведения о состоянии сети, а это снижает пропускную способность сети. С другой стороны максимизация пропускной способности можно достичь за счет увеличения времени доставки данных. На практике цель формируется сложным образом, например, минимизировать стоимость при заданной пропускной способности при условии, что время доставки с вероятностью 0, не превышает заданную величину. В большинстве сетей в качестве основного критерия используется критерий минимума стоимости доставки. Все возможные маршруты между источником и адресатом на основании информации о сети сравниваются между собой, и выбирается маршрут с минимальной стоимостью. Существует несколько способов классификации стратегий маршрутизации ,1. Например, по степени учета адаптивности к изменениям на сети, по способу контроля состояния сети, по месту, где принимается решение о маршрутах, по объектам маршрутизации, по способу изменения маршрутных таблиц, по степени автоматизации механизмом маршрутизации. Стратегию маршрутизации можно представить в виде совокупности маршрутных таблиц по одной для каждого узла, определяющих как в зависимости от адресата должен быть распределен по выходным каналам трафик сети 1. При обсуждении стратегий маршрутизации в первую очередь различают статические и адаптивные стратегии. Под статической маршрутизацией понимают маршрутизацию, независящую от изменений топологии и характера трафика сети.