Детальная информация

Название: Оптимизация маршрутизации в серверно-ориентированных сетях: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Каргалов Лев Андреевич
Научный руководитель: Черноруцкий Игорь Георгиевич
Другие авторы: Локшина Екатерина Геннадиевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2021
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: маршрутизация; алгоритм; датацентр; многокритериальная оптимизация; моделирование; routing; algorithm; datacenter; multi-criteria optimization; modelling
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-921
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\13281

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Работа, посвященная разработке нового алгоритма маршрутизации, использующего метод многокритериальной оптимизации для получения оптимальных маршрутов и произведения балансировки. Задачи, которые решались в ходе исследования: 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.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 7
За последние 30 дней: 0
Подробная статистика