Аноним

P2P: различия между версиями

Материал из WEGA
м
 
Строка 145: Строка 145:
'''Многоадресная рассылка'''
'''Многоадресная рассылка'''


В некоторых работах служба уведомления о событиях или публикации и подписки развертывается поверх существующего оверлея маршрутизации путем построения многоадресных путей с обратной маршрутизацией от одной «цели» ко всем «источникам». Например, к многоадресным системам, построенным таким образом, относятся сеть Bayeux [38], построенная на базе Tapestry [36], и SCRIBE [5], построенная на Pastry. Чтобы опубликовать файл, источник рекламирует с помощью «затопления» кортеж, содержащий семантическое имя сеанса многоадресной рассылки и уникальный идентификатор. Этот кортеж хешируется для получения идентификатора узла, который становится корневым узлом сеанса. Каждый узел может присоединиться к сеансу многоадресной рассылки, отправив сообщение корневому узлу. Узлы по пути следования сохраняют информацию о членстве, так что дерево многоадресной рассылки формируется в обратном направлении. Содержимое файла (и любые обновления) распространяется по дереву путем затопления. Narada [8] построена на той же общей архитектуре, но отличается выбором связей и обслуживанием данных.
В некоторых работах служба уведомления о событиях или публикации и подписки развертывается поверх существующего оверлея маршрутизации путем построения многоадресных путей с обратной маршрутизацией от одной «цели» ко всем «источникам». Например, к многоадресным системам, построенным таким образом, относятся сеть Bayeux [38], построенная на базе Tapestry [36], и SCRIBE [5], построенная на Pastry. Чтобы опубликовать файл, источник рекламирует с помощью «затопления» кортеж, содержащий семантическое имя сеанса многоадресной рассылки и уникальный идентификатор. Этот кортеж хешируется для получения идентификатора узла, который становится корневым узлом сеанса. Каждый узел может присоединиться к сеансу многоадресной рассылки, отправив сообщение корневому узлу. Узлы по пути следования поддерживают информацию о членстве, так что дерево многоадресной рассылки формируется в обратном направлении. Содержимое файла (и любые обновления) распространяется по дереву путем затопления. Narada [8] построена на той же общей архитектуре, но отличается выбором связей и обслуживанием данных.




Строка 155: Строка 155:
'''Совместная доставка контента'''
'''Совместная доставка контента'''


Недавние достижения лежат в основе решений для совместной доставки контента, которые решают проблемы балансировки нагрузки и устойчивости к внешним воздействиям с помощью расслоения данных. Контент разбивается на части (вполне возможно, с некоторой избыточностью за счет кодов с исправлением ошибок). Источник выдает фрагменты файла начальной группе узлов, каждый из которых становится источником дерева распространения для своего фрагмента и выдает его всем остальным узлам. Эти работы наглядно демонстрируют преимущества расслоения данных, то есть одновременного обмена полосками данных, перед древовидным распространением полного контента.
Недавние достижения лежат в основе решений для совместной доставки контента, которые решают проблемы балансировки нагрузки и устойчивости к внешним воздействиям с помощью расслоения данных. Контент разбивается на части (вполне возможно, с некоторой избыточностью за счет кодов с исправлением ошибок). Источник выдает фрагменты файла начальной группе узлов, каждый из которых становится источником дерева распространения для своего фрагмента и выдает его всем остальным узлам. Эти работы наглядно демонстрируют преимущества расслоения данных, то есть одновременного обмена «полосами» данных, перед древовидным распространением полного контента.




4846

правок