Server Selection System for Knot Resolver

Štěpán Balážik

Bachelor's thesis

Anotácia:

Práce se zabývá problémem výběru serveru v kontextu DNS. Jejím hlavním cílem informovat rozhodnutí při budoucích změnách v Knot Resolveru, jehož algoritmus pro výběr serveru se ukázal v mnoha ohledech jako suboptimální Práce shrnuje dosavadní vědecký výzkum v tomto tématu a algoritmy použité v hlavních implementacích rekurzivních DNS resolverů s otevřeným zdrojovým kódem. Jednotlivé přístupy, včetně dvou nově navržených s použitím řeseních multi-armed bandit problému, jsou vyhodnoceny pomocí nově vytvořeného nástroje DNS Maze.

Abstract:

This thesis deals with the server selection problem in the context of DNS. The principal objective of the thesis was to inform the decisions leading to future changes in the Knot Resolver. Knot Resolver's server selection algorithm was found to be suboptimal in many aspects. The thesis summarizes the scientific research done on this topic as well as the approches taken in the major open-source implementations of recursive DNS resolvers. All the algorithms (including two new ones based on solutions to the multi-armed bandit problem) are compared using newly developed tool called DNS Maze.

Keywords

DNS, server selection, resolver, multi-armed bandit, Knot Resolver, Unbound, BIND, PowerDNS

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 16. 12. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 12. 2. 2020
• Vedúci: RNDr. Miloš Liška, Ph.D.
• Oponent: RNDr. Tomáš Rebok, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Artificial Intelligence and Natural Language Processing