Без имени

АННОТАЦИЯ

Выпускная квалификационная работа         

  (Фамилия, И.О.)

по теме «Исследование методов многопутевой маршрутизации»        

Объём работы  - 74 страницы, на которых размещены  20 рисунков,  0 таблиц и  1  приложение. При написании работы использовалось  50  источников.

Ключевые слова: Маршрутизация, методы маршрутизации, многопутевая маршрутизация, алгоритмы многопутевой маршрутизации        

Работа выполнена  ФГОБУ ВПО «СибГУТИ», кафедра ПДСиМ        

  (название предприятия, подразделения)

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

Изучено понятие маршрутизации, даны определения алгоритмов, протоколов, методов маршрутизации, произведено сравнение характеристик, произведена классификация на основе принятых характеристик. Определены задачи методов многопутевой маршрутизации, принята классификация. Рассмотрен перспективный алгоритм MINCOST. Рассмотрено сравнение с используемыми в настоящее время алгоритмами многопутевой маршрутизации. Произведена реализация алгоритма MINCOST на языке Python, смоделировано применение алгоритма на сетях различных структур.

_________________________________________________________________________________________________________

Graduation thesis abstract

of A. A. Kiva on the theme

Comparison in multipath routing methods        

The paper consists of  74  pages, with 20 figures and 0 tables/charts/diagrams. While writing the thesis  50  reference sources were used.

Keywords: Routing, routing protocols, routing methods, multipath routing, multipath algoritms.        

The thesis was written at SibSUTIS        

(name of organization or department)

Scientific supervisor Ph. D, professor Shuvalov V. P.        

(position, degree, last name, name)

The goal/subject of the paper is

Analysis of multipath routing algorithm, simulation and comparison of known algorithms. Simulation of alternative algorithm.        

Tasks:

Routing overview, routing classification, meaning of multipath routing cons and pros of multipath routing, problems  concearned to multipath routing        

Results

Studied the meaning of routing, differences in routing protocols algorithms and routing methods. Studied methods of multipath routing, accepted classification of multipath.  Overview of perspective algorithm MINCOST was made. Researched the comparison of working algorithms with MINCOST algorithm. Was shown the simulation of MINCOST algorithm into real networks using Python language.