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

1434Введение. В последнее время наблюдается рост числа научных и прикладныхисследований в области проектирования больших систем управления, требующих хранения,индексации и организации распределѐнных вычислений над большими объѐмамиинформации. Поскольку исследования часто выполняются пространственнораспределѐнными группами исполнителей, то для их организации требуется применение каккорпоративных, так и, в большинстве случаев, глобальных сетей. Для обеспеченияпрозрачного и координированного доступа к распределѐнным данным, в настоящий момент,широко используются различные GRID системы, основанные на стандарте Open Grid ServiceArchitecture [1, 7]. Несмотря на большой накопленный опыт, построение GRID-систем до сихпор является достаточно сложной инструментальной и технической задачей, требующейсовместной работы специалистов из различных областей, а также значительныхматериальных и административных затрат. Вместе с тем, существует положительный опыт[2, 3] применения для тех же крупномасштабных задач хранения и обработки информациизначительно более простых систем, известных как пиринговые сети.Пиринговые (P2P, peer-to-peer) сети – это одноранговые, преимущественноглобальные сети ЭВМ, отличительной особенностью которых является то, что каждый узелтакой сети является одновременно и клиентом и сервером. Пиринговые сети получилиширокое распространение в большом числе областей: распределѐнных вычислениях(Seti@HOME), информационном поиске (Freenet), VoIP и интернет-конференции (Skype) имногих других. Пиринговые сети способны масштабироваться практически неограниченно,но при этом их характеристики, такие как время доставки сообщения и объѐм порождаемогослужебного трафика, ввиду однородной организации P2P сетей, несколько хуже чем у GRIDсистем.Пиринговые сети подразделяются на два больших класса – централизованные (естьединый управляющий центр, Seti@HOME, BitTorrent) и децентрализованные (управляющегоцентра нет, Skype, Freenet, Gnutella). Централизованным сетям присущи многиефундаментальные недостатки централизованных систем в целом, поэтому они, по всейДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВА PACO ‘2010PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW