Труды КНЦ вып.3 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.1 3/2010(3))

Среди данных, которые обязательно присутству­ ют на узлах в любой реализации пиринговых сетей, можно выделить следующие: - адрес данного узла (в физической или овер­ лейной сети - в зависимости от реализации); - адресная база; - база локально хранимых данных. Диаграмма последовательности действий "Сеанс работы однорангового клиента" : HOST : HOST : HOST : HOST 1: Registration(Addr) 2: Write_Addr_Base(Addr) < 3: Trans_Addr_Base(List) 4: Trans_Addr_Base(List) 5: Trans_Addr_Base(List) <------------------------- T 6: Form_Local_Data() 1 < J 7: Find_Reguest(KeyString) 1 < 8: [!Find_Reguest(KeyString)]Find_Reguest(KeyString,TTL) 10: [Find_Reguest(KeyString)]Repl 12: [TTL=0]Reply(NULL) 9: Find_Reguest(KeyString) < y(HOST *) 11: [!Find_Reguest(KeyStjing)] Find_Reguest(KeyString,T~ft--1) 13: Exit(Addr) 14: Write_Addr_Base(Addr) < 15: Trans_Addr_Base(List) 16: Trans_Addr_Base(List) Рис.1. Типовая последовательность действий узла одноранговой сети Аналогично для расширения возможностей дан­ ной модели необходимо ввести дополнительные ат­ рибуты. Такими атрибутами могут быть, например, количество узлов в данном сегменте для сети Netsukuku [3], или маркер проблемной ориентации узла для проблемно-ориентированных сетей, осно­ ванных на позиционировании узлов и запросов в семантическом пространстве ключей [1, 4, 5]. Также необходимо ввести поля для хране­ ния наблюдаемых характеристик моделируемой од­ норанговой сети. Такими полями являются: 1. Величина генерируемого трафика (как «по­ лезного», так и служебного). 2. Общее количество инициированных данным узлом поисковых запросов. 3. Количество успешных поисковых запросов. 4. Среднее количество ретрансляций («хопов») для каждого из успешных запросов. Объединяя структуру данных узла с его алгорит­ мической составляющей, получаем формальное опи­ сание узла как активного члена сети, имеющего свои параметры и алгоритмы функционирования. 76