Details

Title: Оптимизация маршрутизации в серверно-ориентированных сетях: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Creators: Каргалов Лев Андреевич
Scientific adviser: Черноруцкий Игорь Георгиевич
Other creators: Локшина Екатерина Геннадиевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: маршрутизация; алгоритм; датацентр; многокритериальная оптимизация; моделирование; routing; algorithm; datacenter; multi-criteria optimization; modelling
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.03.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-921
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally: New arrival

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Работа, посвященная разработке нового алгоритма маршрутизации, использующего метод многокритериальной оптимизации для получения оптимальных маршрутов и произведения балансировки. Задачи, которые решались в ходе исследования: 1. Анализ современных алгоритмов маршрутизации в серверно-ориентированных сетях. 2. Разработка собственного алгоритма маршрутизации, основанного на многокритериальной оптимизации. 3. Разработка модели сети способной воспроизводить процессы, происходящие в различных серверно-ориентированных топологиях. 4. Сравнение эффективности современных алгоритмов с разработанным при помощи модели сети. В рамках работы дан обзор современных алгоритмов маршрутизации, реализована модель для проверки работоспособности и сравнения алгоритмов. По результатам моделирования подход, использующий многокритериальную оптимизации показал лучшие результаты по проценту потери пакетов, среднему времени доставки пакета и джиттеру.

The paper is devoted to the development of a new routing algorithm that uses the method of multi-criteria optimization to obtain optimal routes and the product of balancing. The research set the following goals: 1. Analysis of modern routing algorithms in server-oriented networks. 2. Development of a proprietary routing algorithm based on multi-criteria optimization. 3. Development of a network model capable of reproducing the processes occurring in various server-oriented topologies. 4. Comparison of the efficiency of modern algorithms with those developed using the network model. The paper provides an overview of modern routing algorithms and implements a model for checking the performance and comparing the algorithms. According to the simulation results, the multi-criteria optimization approach showed the best results in terms of packet loss percentage, average packet delivery time, and jitter.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics