12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

1441характеристиками, полученными при моделировании компьютерных сетей с теми жепараметрами с помощью разработанной нами программной системы моделирования (рис. 5).Здесь latency - экспериментально полученные данные задержек, emuLatency - данныезадержек, полученные с помощью программного эмулятора, f 1( z ) и f 2( z ) -аппроксимирующие прямые <strong>для</strong> этих наборов соответственно, т.е. слева изображеныэкспериментально полученные данные, справа – данные, полученные с помощью эмулятора.По графикам видно, что данные, полученные с помощью эмулятора отклоняются от данныхпо реальным сетям всего на ~5-10%, что является хорошим результатом. Также, при помощиподсистемы тестирования проверяется соответствие поведения модели узла <strong>сети</strong> вопределённых ситуациях требуемому поведению.Рис. 5. Зависимость времени доставки сообщения от расстояния.Входными данными <strong>для</strong> подсистемы тестирования являются:d d d1. Rd= ( R0 , R1 ,..., Rk− 1)- набор эталонных (получены экспериментальным путём)dотсчётов Ri= ( l, t)зависимости времени доставки сообщения в миллисекундах t отрасстояния между узлами в километрах l ;d d d2. R` d= ( R` 0, R` 1,..., R` k − 1)- набор отсчётов зависимости времени доставки сообщения отрасстояния между узлами, полученных в результате моделирования передачи пакетовс помощью разработанной системы моделирования;e e e3. Re= ( R0 , R1 ,..., Rk− 1)- набор эталонных (получены экспериментальным путём)eотсчётов Ri= ( l, p)зависимости вероятности искажения сообщения в процентах pот расстояния между узлами в километрах l ;e e e4. R` e= ( R` 0, R` 1,..., R` k − 1)- набор отсчётов зависимости вероятности искажениясообщения от расстояния между узлами, полученных в результате моделированияпередачи пакетов с помощью разработанной системы моделирования;5. S = ( S0 , S1 ,..., Sk− 1)- набор эталонных записей S = ( min, ∆ , mout) , где min - входящеесообщение, ∆ - предусмотренное протоколом работы узла изменение его внутреннегосостояния в ответ на сообщение min и mout - исходящее сообщение, являющеесяреакцией на сообщение min ;6. S` = ( S` 0, S` 1,..., S` k − 1)- набор записей S` = ( min, ∆ , mout) , полученных в результатеэксперимента над подсистемой моделирования работы узла.Выходными данными <strong>для</strong> подсистемы тестирования являются:ДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВА PACO ‘2010PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!