модель децентрализованной структурированной p2p сети для ...
модель децентрализованной структурированной p2p сети для ...
модель децентрализованной структурированной p2p сети для ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1438Рис. 3. Расположение узлов в информационном пространстве.Выходными данными являются <strong>модель</strong> географического расположения узлов <strong>сети</strong> ипараметры узлов, к которым относятся:1. C = ( c0, c1 ,..., c − 1)- вектор городов, каждый из которых характеризуется широтой2. adjc nlonr, долготой ci и радиусом ci в километрах;C - таблица смежности городов, отражает расположение междугороднихмагистральных линий связи;P = ( p , p ,..., p −) - вектор узлов, каждый из которых характеризуется d -мерным3. 0 1 p n 1cвектором pi координат узла в информационном пространстве и индексом городаcitypi , в котором этот узел находится.На рис. 1 представлена отображение расположения городов <strong>сети</strong> в географическомпространстве на участке земной поверхности широтой и долготой в 300 км, 16-ю городамирадиусом от 1 км до 7 км. Жёлтыми линиями обозначены магистральные линии связи междугородами. На рис. 2 представлено информационное пространство P2P <strong>сети</strong> <strong>для</strong>распределённых вычислений, видны оси «Объём ОЗУ», «Объём жесткого диска» и«Производительность», видно, что каждый узел <strong>сети</strong> имеет в данной модели своикоординаты, непосредственно определяемые соответствующими его характеристиками.Подсистема моделирования среды передачи данных воспроизводит работу компонентовлокальных и глобальных IP-сетей, таких как роутеры, мосты-концентраторы,оптоволоконные и «медные» линии связи <strong>для</strong> обеспечения взаимодействия между узлами<strong>сети</strong> внутри системы моделирования. Входными данными <strong>для</strong> этой подсистемы являются:1. географическая <strong>модель</strong> <strong>сети</strong>, составленная из вектора городов C и таблицысмежности Cadj ;2. Cm - список таблиц маршрутизации <strong>для</strong> каждого города со строкой вида ( ip, cid, h ) ,где ip - адрес узла назначения, cid - идентификатор маршрутизатора в направлениикоторого можно передать пакет <strong>для</strong> доставки и h - число передач, котороепонадобится <strong>для</strong> доставки пакета узлу с адресом ip , если передать данный пакет внаправлении cid ;latc iДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВА PACO ‘2010PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW
Change language