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

14393. многокомпонентный вектор пакета M = ( if, it, s), который необходимо доставить,здесь i f - индекс узла-отправителя, i t - индекс узла-получателя, s - размер пакета.К выходным данным для данной подсистемы относятся:1. время доставки сообщения в миллисекундах t d от отправителя к получателю, вслучае, если пакет не был доставлен, это время равно нулю.город Амагистральная линия связигород Б…витая пара оптоволокно витая пара- витая пара- «тонкое» оптоволокно- «толстое» оптоволокно- узел сети- концентратор- маршрутизаторРис. 4. Модель среды передачи данных.В процессе работы подсистемы моделирования среды передачи данных, моделируетсяпоследовательное перемещение передаваемого пакета данных из моделируемой локальнойсети провайдера сначала в оптоволоконную сеть масштаба города, а затем, если этотребуется в сеть глобального масштаба. Далее, все эти этапы проходят ещё раз в обратномпорядке и пакет в конечном счёте попадает во входящую очередь сообщений узланазначения (рис. 4). При моделировании среды передачи данных учитываетсягеографическое расположение узлов в пространстве – от расстояния между узлами зависитвремя передачи данных и вероятность искажения передаваемых данных. Помимо этого, примоделировании учитываются временные задержки, возникающие при прохождении пакетовчерез сетевое оборудование (магистральные маршрутизаторы, репитеры, концентраторы,оптоволоконные и медные кабели). Всё это позволяет моделировать ситуации обрыва илиперегрузки линий связи на всех уровнях – от магистральных линий до витой пары отдельновзятого узла сети, также возможно моделирование поведения отдельно взятогомаршрутизатора, что может иметь место быть, если провайдер, например, пытаетсяфильтровать P2P трафик, что в последнее время случается довольно часто. Длямоделирования характеристик оборудования и линий связи используются данные озадержках и времени распространения сигнала, взятые из соответствующих справочныхматериалов.Подсистема моделирования работы узла воспроизводит работу узла P2P сети. Напрактике, узел сети представлен персональным компьютером, на который установленосетевое программное обеспечение и который подключён к сети Интернет или корпоративнойили локальной сети. В нашей модели, узел сети характеризуется своим положением винформационном пространстве, а также набором входящих и исходящих сетевыхсоединений, а также внутренним состоянием. Входными данными для подсистемымоделирования работы узла является модель узла, состояние которой может быть описаноследующими параметрами:0 1 d 11. P = ( p , p ,..., p − ) - координаты узла в информационном пространстве (рис. 3);c c c c- репитерДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВА PACO ‘2010PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW