УДК 004.421.2 РЕАЛИЗАЦИЯ ИНФРАСТРУКТУРЫ РАСПРЕДЕЛЕННОЙ ХЕШ-ТАБЛИЦЫ В РАМКАХ КЛАСТЕРНОЙ СИСТЕМЫ DNS С. Н. <...> Шилов, С. Д. Кургалин, А. А. Крыловецкий Воронежский государственный университет Поступила в редакцию 20.10.2012 г. Аннотация. <...> Данная статья посвящена проблеме распределения нагрузки на узлы в DNS кластере. <...> В рамках статьи рассматривается метод построения подсистемы распределения нагрузки, основанный на распределенной хеш-таблице (Distributed Hash Table, DHT). <...> Статья предоставляет детальное описание принципов построения указанной подсистемы и численные результаты кластерных измерений. <...> Within article the method of creation of a subsystem of the load distribution, based on the distributed hash table (Distributed Hash Table, DHT) is considered. <...> Article provides the detailed description of the principles of creation of the specified subsystem and numerical results of cluster measurements. <...> Ключевые слова: кластер, кластеризация, распределенная хеш-таблица, распределение нагрузки, балансировка нагузки, система доменных имен . <...> ВВЕДЕНИЕ Данная работа реализуется в рамках кластерной системы. <...> Кластер состоит из трех основных компонентов: собственно вычислителей (обработчиков) – компьютеров, образующих узлы кластера, сети, объединяющей эти узлы, и программного обеспечения, заставляющего всю конструкцию работать в стиле единого компьютера. <...> В роли вычислительных узлов могут выступать компьютеры различного класса: от самого обычного персонального компьютера до современного многопроцессорного сервера. <...> Причем количество узлов в кластере практически ничем не ограничено. <...> Так как кластер состоит не менее чем из двух компьютеров (а в большинстве случаев их го© Шилов С. Н., Кургалин С. Д., Крыловецкий А. А., 2012 74 раздо больше), то для обеспечения эффективности функционирования возникают вопросы балансировки нагрузки на узлы кластера, а также принципа выбора узла для какой-либо обработки. <...> В зависимости от варианта реализации кластера, его назначения и обрабатываемых данных, выбираются различные принципы балансировки нагрузки. <...> Каждый узел кластера должен являться <...>