Разработка эффективных алгоритмов работы хеш-таблиц реверс-прокси NGINX
Аннотация
Выпускная квалификационная работа содержит 51 страницу пояснительной записи в формате А4, включающая в себя 15 использованных источников, 10 рисунков, 2 таблицы, 2 приложения.
В рамках данной работы было произведено:
исследование и анализ исходного кода NGINX: где расположен исходный код и кто имеет к нему доступ, произведен анализ алгоритма построения хеш-таблиц NGINX
анализ конфигураций хеш-таблиц NGINX, приведен пример построения неэффективной хеш-таблицы NGINX, проведен анализ эффективности и безопасности конфигурационных параметров
анализ и реализация современных способов реализации хеш-таблиц: были рассмотрены различные варианты и реализовано ускорение вычисления хеша Карпа-Рабина и ускорение создания хеш-таблицы с помощью алгоритма multiply-shift
В рамках данной работы было произведено:
исследование и анализ исходного кода NGINX: где расположен исходный код и кто имеет к нему доступ, произведен анализ алгоритма построения хеш-таблиц NGINX
анализ конфигураций хеш-таблиц NGINX, приведен пример построения неэффективной хеш-таблицы NGINX, проведен анализ эффективности и безопасности конфигурационных параметров
анализ и реализация современных способов реализации хеш-таблиц: были рассмотрены различные варианты и реализовано ускорение вычисления хеша Карпа-Рабина и ускорение создания хеш-таблицы с помощью алгоритма multiply-shift