модель децентрализованной структурированной p2p сети для ...

1443• уведомление об активности от соседа с адресом ipi вызывает обновлениесоответствующей строкиjRcont , гдеip = ip ∈ R в таблице соединений узла,ji j contjобновляется время последнего входящего сообщения tj∈ Rcont- оно заменяетсятекущим временем;• на поисковый запрос узел либо отвечает (если его координаты попадают в областьзапроса), либо ретранслирует запрос дальше, время последнего входящегосообщения по соответствующему соединению обновляется так же, как и в случаесообщения уведомления об активности.После обработки входящих сообщений, узел уведомляет своих соседей (тех с которымиуже достаточно давно – время, сравнимое с таймаутом – не было связи) о своей активностипутём посылки им сообщения уведомления об активности. Следующим шагом происходиткоррекция связей узла – отсоединяются соседние узлы у которых вышел таймаут повходящему трафику, на освободившееся место присоединяются наиболее подходящие узлы.[5] После этого система переходит к следующему узлу ( N : = N + 1) и цикл повторяетсязаново.Моделирование параллелизма работы узлов достигается за счёт того, что за один проходсистемы моделирования обрабатываются все узлы, причём каждому из них на выполнениевыдаётся ограниченный квант времени, порядка нескольких миллисекунд, после чегоуправление передаётся потоку следующего узла. При этом, система моделирования следит зацелостностью данных и отвечает за синхронизацию данных между моделируемыми узлами,поддерживая таким образом целостность моделируемой среды. За счёт такого разделениявремени достигается отображение параллелизма работы узлов.Обмен данными внутри локальных сетейОбмен данными между локальными сетямиРис. 9. Граф-схема алгоритма моделирования среды передачи данных.Подсистема моделирования среды передачи данных начинает работу сразу послемоделирования работы узлов. Так как среда передачи данных модели представляет собой рядлокальных сетей масштаба города, объединённых магистральными линиями связи,моделирование этой среды происходит в два этапа. На первом этапе моделируется передачашироковещательных и обычных сообщений внутри локальной сети масштаба города. Навтором этапе моделируется передача сообщений по магистральным линиям связи междулокальными сетями. Для того, чтобы моделирование передачи данных происходилосинхронно с моделированием работы узлов, на каждом шаге системы моделирования средыпередачи данных моделируется отрезок времени, равный отрезку выделяемому потокамузлов.Результаты статистических экспериментов. С целью исследования свойствразработанной архитектуры P2P сети, нами был проведён ряд экспериментов надпрограммной моделью данной сети:minmax1. min 1( ),max 1( ), ñðminL = f Pn L = f Pn Lñð = f1( Pn), d = const - получение зависимостей f1 ,2.max ñðf1 и f1 - худшего, лучшего и среднего времени поиска узла от числа узлов в сетипри постоянном числе измерений информационного пространства и отсутствии сбоевв работе узлов;minmaxmin 2( ),max 2( ), срminL = f d L = f d Lср= f2( d),Pn= const - получение зависимостей f2 ,max срf2 и f2 - худшего, лучшего и среднего времени поиска узла от числа измеренийинформационного пространства при постоянном числе узлов в сети и отсутствиисбоев в работе узлов;ДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВА PACO ‘2010PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW