Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

Основные параметры узлов при организации децентрализованной пиринговой сети: • все узлы равноправны; • каждый узел хранит информацию, которая структурирована в рамках единого для всей системы классификатора; • узел предоставляет возможность поиска информации как локально, так и по всей системе. При такой архитектуре сети поиск информации может осуществляться следующими способами: 1. При получении запроса на поиск узел инициирует поиск у себя локально и опрашивает все остальные узлы сети. Затем по мере поступления информации формирует отчет на запрос пользователя и предъявляет этот отчет. Такой тип поиска условно можно назвать рекурсивным. 2. Предположим, что каждый узел имеет полный список всех ресурсов всех узлов сети, возможно ограниченный для поиска информации только с определенными характеристиками. Этот список реплицируется на все узлы сети. Узел инициирует поиск строго в рамках своей локальной копии полного списка и формирует ответ пользователю. Такой поиск можно обозначить как локальный. Поскольку при рекурсивном поиске узел, выполнивший запрос, вынужден ждать ответа от всех узлов сети, время получения ответа конечным пользователем будет определяться откликом самого медленного узла (таковым будет являться наиболее загруженный или наименее производительный хост), а также временем отклика узлов сети при выполнении запросов от одного узла к другому. Кроме того, существенным недостатком такой архитектуры будет являться ее слабая устойчивость к отказам (например, при нарушении связи с отдельными узлами). В случае недоступности хотя бы одного узла, хранящего хотя бы небольшую часть необходимой пользователю информации, поиск будет если не невозможен, то сильно затруднен - будут возникать задержки при поиске, причем при увеличении количества узлов системы вероятность отказов и количество и длительность таких задержек будут только расти. Вторая модель является лучше масштабируемой и более надежной. Продолжительность поиска на конкретном узле напрямую зависит от его производительности. Однако очевидным недостатком такой архитектуры является то, что полный список всех ресурсов сети должен быть реплицирован на все хосты в сети, что порождает огромный служебный трафик внутри сети (момент первоначального распространения списка + периодическая синхро­ низация в случае изменения перечня хранимых ресурсов хотя бы на одном узле). Кроме того, необходимость хранения списка на всех хостах предъявляет дополнительные требования к узлам сети в плане организации дискового пространства, вычислительных ресурсов и мобильности [3]. Очевидно, что ни одна из этих архитектур в полной мере не удовлетворяет требованиям доступности и высокой надежности. 2. Н едостатки сущ ествующ их систем как обоснование разработки новой архитектуры 268