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

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

Содержание
Введение.

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

вычислительных сетях.

1.1. Цели и задачи маршрутизации.

1.2. Методы маршрутизации.

1.3. Классификация методов маршрутизации

1.4. Алгоритмы поиска кратчайших путей

1.5. Протоколы адаптивной маршрутизации.

1.6. Алгоритмы адаптивной маршрутизации.

Основные результаты и выводы

Глава 2. Разработка методов и алгоритмов ускоренной адаптивной
маршрутизации.
2.1. Метод и алгоритм парных перестановок.
2.2. Метод и алгоритм ускоренной адаптивной маршрутизации в условиях динамически изменяющейся структуры сети
2.3. Метод и алгоритм парных перестановок маршрутов.
Основные результаты и выводы
Глава 3. Применение разработанных методов и алгоритмов ускоренной
адаптивной маршрутизации в корпоративных сетях
3.1. Разработка методики применения алгоритмов адаптивной маршрутизации на базе протокола ОБРГ в корпоративных
3.2. Разработка методики применения алгоритмов адаптивной маршру тизации на базе протокола ГСЛР в корпоративных
Основные результаты и выводы
Глава 4. Программа имитационного моделирования разработанных алгоритмов ускоренной адаптивной маршрутизации в
корпоративных сетях.
Основные результаты и выводы
Заключение
Библиографический список.
Приложение 1. Листинг программы
Приложение 2. Копии актов о внедрении
Введение
Актуальность


Диссертационная работа состоит из введения, четырех глав, заключения, списка использованной литературы, приложения, изложенных на 8 с. Список использованной литературы содержит 5 наименований. Текст диссертации содержит таблиц и рисунков. Глава 1. Выбор маршрутов в узлах связи телекоммуникационной системы производится в соответствии с реализуемым алгоритмом (методом) маршрутизации. Алгоритм маршрутизации - правило назначения выходной линии связи данного узла телекоммуникационной системы для передачи пакета, базирующегося на информации, содержащейся в заголовке пакета (адреса отправителя и получателя) и информации о зафузке этого узла (длина очередей пакетов) и, возможно, телекоммуникационной системы в целом. Основные цели маршрутизации, как указывают И. П. Норенков и В. Задача маршрутизации в сетях решается при условии, что кратчайший маршрут, обеспечивающий передачу пакета за минимальное время, зависит от топологии сети, пропускной способности и нафузки на линии связи. Топология сети изменяется в результате отказов узлов и линий связи и отчасти при развитии телекоммуникационной системы (подключение новых узлов и линий связи). Пропускная способность каналов связи определяется типом передающей среды и зависит от уровня шумов и параметров аппаратуры. Наиболее динамическим фактором является нафузка на линии связи, изменяющаяся довольно быстро и в трудно прогнозируемом направлении []. Для выбора оптимального маршрута каждый узел связи должен располагать информацией о состоянии телекоммуникационной системы в целом - всех остальных узлов и линий связи. Данные о текущей топологии сети и пропускной способности линий связи предоставляются узлам без затруднений. Однако нет способа для точного предсказания состояния нагрузки в сети. Поэтому при решении задачи маршрутизации могут использоваться данные о состоянии на-фузки, запаздывающие (из-за конечной скорости передачи информации) по отношению к моменту принятия решения о направлении передачи пакетов. Следовательно, во всех случаях алгоритмы маршрутизации выполняются в условиях неопределенности текущего и будущего состояния телекоммуникационной системы. Эффективность выражается взвешенной суммой времен доставки сообщений при офаничении снизу на вероятность доставки. ЭВМ, емкостью памяти). Математическая постановка задачи поиска оптимальных маршрутов в 1Р сетях будет иметь следующий вид. Сеть связи может быть представлена ориентированным графом G =(N,E), где N - множество узлов сети, а Е — множество соединяющих их линий. Z ХР = Г„ для всех V/ eV! Djj(Fy) - некоторая стоимостная функция, связанная с линией e(i,j). Применительно к сетям с коммутацией пакетов данная модель непосредственно может быть использована лишь на стадии инженерного проектирования сети (выпор пропускных способностей отдельных линий, целесообразных точек начала и окончания отдельных виртуальных соединений и т. Р сетей - наличие ограничений по (ЗоБ параметрам, необходимость учета не одного, а одновременно нескольких параметров трафика и т. В 1Р сетях с каждой линией сети связан набор характеризующих ее параметров м(е). Р) = ггпп{и<с? Р} . Поэтому для сетей 1Р она может быть представлена ориентированным графом С = (, Е, У), где У - множество весов ребер, представляющих собой множество метрик или атрибутов линий соединяющих узлы. Одним из подходов к маршрутизации является способ, в соответствии с которым при выборе рационального маршрута определялся только следующий (ближайший) маршрутизатор, а не вся последовательность от начального до конечного узла [1, , ]. В соответствии с этим подходом маршрутизация выполняется по распределенной схеме - каждый маршрутизатор ответственен за выбор только одного шага пути, а окончательный маршрут складывается в результате работы всех маршрутизаторов, через которые проходит данный пакет. Такие алгоритмы маршрутизации называются одношаговыми. Существует и прямо противоположный, многошаговый подход - маршрутизация от источника, описанный в [6, , ]. В соответствии с ним узел-источник задает в отправляемом в сеть пакете полный маршрут его следования через все промежуточные маршрутизаторы.