Join and leave: Every P2P network i

Join and leave: Every P2P network is dynamic—from time to time, a fraction of the exist- ienxgenroCdIesselesave the network and new nodes join the network. The object placement rule may be violated when an existing node leaves the network or a new node joins the network. Accordingly, the leave and join protocols must restore the invariants by appropriately modifying the fingers and moving the objects across the nodes. A consistent configuration of the Chord ring satisfies the following two invariants:

1. For each node v, the successor and predecessor pointers are correct and satisfy the condition predecessor(successor(v)) = v. The predecessor pointer helps check the integ- rity of the current topology.
2. Each object with a key K is stored in successor(K).

We first illustrate the handling of the leave operation first. In Figure 21.7, assume that the machine with key 50 plans to leave the network. For this, it has to offload the object(s) held by it to another machine. After these objects are relocated to the machine with key 51, all fingers pointing to the machine with key 50 should be updated and redirected to the machine with key 51. This concludes the leave operation.
For the join operation, each new node v will first contact an existing node v′. Node v′ will help the new node find its place in the Chord ring. The following three steps are needed to restore consistency:

1. Node v′ will help node v find its successor node and initialize its finger table.
2. Node v will be added to the finger tables of the appropriate existing nodes.
3. Any object with key K such that successor(K) = v will be relocated to node v from its current holder.

Результаты (русский) 1:

Присоединяйтесь и оставить: каждый P2P сети является динамическим — время от времени часть exist-ienxgenroCdIesselesave сети и новые узлы присоединиться к сети. Правило размещения объекта может быть нарушено, когда существующий узел покидает сеть или новый узел присоединяется к сети. Соответственно протоколы отпуска и соединения должны восстановить инвариантов, соответствующим образом изменив пальцы и перемещение объектов между узлами. Последовательная настройка аккордов кольцо удовлетворяет следующим двум инварианты:1. для каждого узла v, преемник и предшественник указатели являются правильными и удовлетворяют условию predecessor(successor(v)) = v. Предшественник указатель помогает проверить интег-безопасности текущей топологии.2. Каждый объект с ключом K хранится в successor(K).Мы сначала иллюстрируют обработку операции отсоединения сначала. В рисунке 21,7 предполагается, что машина с ключом 50 планирует покинуть сеть. Для этого он должен разгрузить объекты, имеющуюся у него на другой машине. После того, как эти объекты будут перемещены на машину с ключом 51, все пальцы, указывающие на машину с ключом 50 должны обновляться и перенаправлены на машину с ключом 51. На этом завершается операция отпуска.Для операции соединения каждый новый узел v будет первый контакт существующий узел v′. Узел v′ поможет найти свое место в Аккорд кольцо новый узел. Следующие три шага необходимы для восстановления согласованности:1. узел v′ с помощью узла v найти его преемник узел и инициализировать его пальцем в таблице.2. узел v будет добавлен к таблицам пальцев соответствующих существующих узлов.3. любой объект с ключом K такие что successor(K) = v будет переведен в узел v из его текущего владельца.

Результаты (русский) 2:

Регистрация и оставить: Каждый P2P - сеть динамически время от времени, доля существова- ienxgenroCdIesselesave сети и новые узлы подключения к сети. Правило размещения объекта может быть нарушено , когда существующий узел покидает сеть или новый узел присоединяется к сети. Соответственно, отпуск и присоединиться протоколы должны восстановить инварианты путем соответствующего изменения пальцев и перемещение объектов по узлам. Последовательная конфигурация голосная удовлетворяет следующим двум инварианты:

1. Для каждого узла V, преемники и предшественники указателей являются правильными и удовлетворяют условию предшественника (правопреемник (v)) = v Указатель предшественника помогает проверить Интегрированную пасности. текущей топологии.
2. Каждый объект с ключом K хранится в преемнику (K).

Сначала проиллюстрируем обработку операции отпуска первым. На рисунке 21.7, предположим , что машина с ключевыми 50 планов покинуть сеть. Для этого он должен разгрузить объект (ы) , принадлежащих ему на другую машину. После того, как эти объекты перемещаются к машине с ключом 51, все пальцы , указывающие на машину с ключом 50 должны быть обновлены и перенаправляются на машину с ключом 51. Это завершает операцию отпуска.
Для операции соединения, каждый новый узел v будет первый контакт существующий узел V '. Узел v 'поможет новый узел найти свое место в кольце аккорда. Необходимы следующие три шага для восстановления согласованности:

1. Узел V 'поможет узел v найти его преемник узел и инициализировать его пальцем таблицу.
2. Узел V будет добавлен к пальцу таблицам соответствующих существующих узлов.
3. Любой объект с ключом K такое , что преемник (K) = v будет перемещен в узел V от его текущего владельца.

Результаты (русский) 3:

присоединиться и отпуска: каждый P2P сети, динамично развивается, время от времени часть существуют - ienxgenrocdiesselesave сети и новых узлов присоединиться к сети.объект размещения правила могут быть нарушены при существующей узел из сети или новый узел присоединяется к сети.таким образом, отпуска и присоединиться к протоколам должно восстановить инварианты, соответствующим образом изменить пальцы и перенос объектов на узлы.последовательное расположение аккордов кольцо удовлетворяет после двух инварианты:1.для каждого узла V, преемник и предшественник указатели, являются правильными и выполнения условия предшественника (правопреемник (V)) = против предшественника указатель помогает проверить integ - rity нынешнее топологии.2.каждый объект с ключом к хранится в преемника (k).мы впервые показывают обработки отпуск операции.на рисунке 21,7, предположить, что машина с ключевыми 50 планирует уйти в сеть.для этого она на разгрузку объект (ы) провела его в другую машину.после того, как эти объекты переведены на машине с ключевыми 51, все пальцы, указывая на машине с ключевыми 50 следует обновить и перенаправить на машине с ключевыми 51.на этом завершаются отпуск операции.для присоединиться к операции, каждый новый узел V будет первый контакт действующего узла V ′.узел V ′ поможет новый узел, найти свое место в аккорд кольцо.три следующие шаги необходимы для восстановления соответствия:1.узел V ′ поможет найти его преемник узел V узел и инициировать его палец в таблице.2.узел V будет добавлена в палец таблицы соответствующие существующие узлы.3.любой объект с ключом к такой, что преемником (k) = V будут переведены в узел V от ее нынешнего владельца.