УДК 004.421.2 ДВУХУРОВНЕВАЯ СХЕМА ОРГАНИЗАЦИИ ТАБЛИЦ РАСПРЕДЕЛЕНИЯ ЗАПРОСОВ В КЛАСТЕРНОЙ СИСТЕМЕ DNS С. Н. <...> Шилов, С. Д. Кургалин, А. А. Крыловецкий Воронежский государственный университет Поступила в редакцию 02.10.2013 г. Аннотация. <...> Данная статья посвящена проблеме распределения нагрузки на узлы в DNS кластере. <...> В рамках статьи рассматривается модернизированный метод построения системы распределения нагрузки, основанный на распределенной хеш-таблице (Distributed Hash Table, DHT) с использованием двухуровневой схемы таблиц распределения. <...> Статья предоставляет детальное описание принципов построения данной системы, а также сравнение с прежней одноуровневой схемой. <...> Ключевые слова: кластер, кластеризация, распределенная хеш-таблица, распределение нагрузки, балансировка нагузки, система доменных имен. <...> Keywords: cluster, clustering, distributed hash table, load distribution, load balancing, domain name system. <...> ВВЕДЕНИЕ При реализации практически любых кластеризованных систем возникает задача выбора метода балансировки нагрузки на узлы кластера. <...> В DNS кластерах предъявляются особые требования к подсистемам, выполняющим распределение входящих запросов между серверами, составляющими единую кластеризованную систему. <...> В настоящей работе будут рассмотрены рекурсивные кэширующие DNS серверы, для которых содержание кэша имеет очень большое значение. <...> Наиболее эффективные решения при реализации подобных подсистем основаны на использовании распределенной хеш-таблицы (distributed hash table, DHT). <...> Данная статья является продолжением работы [1], в которой была представлена первоначальная реализация системы распределения нагрузки с одноуровневой орга© Шилов С. Н., Кургалин С. Д., Крыловецкий А. А., 2014 низацией DHT. <...> Также мы лишь кратко коснемся описания системы распределения нагрузки, построенной на основе одноуровневой организации таблиц распределения запросов. <...> В настоящей работе будут рассмотрены недостатки предыдущей реализации и их устранение с помощью усовершенствованной схемы <...>