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