1 / 6

Responsible Peer(RP) Replication in DHT level

Responsible Peer(RP) Replication in DHT level. Song Yongchao (melodysong@huawei.com). Step1: Choose location to replicate. Choose peer A, B to replicate a keyM/value pair. RP(responsible peer). maintenance. maintenance. B. A. Step2: when replica nodes fail.

kellie-england
Télécharger la présentation

Responsible Peer(RP) Replication in DHT level

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Responsible Peer(RP) Replicationin DHT level Song Yongchao (melodysong@huawei.com)

  2. Step1: Choose location to replicate Choose peer A, B to replicate a keyM/value pair RP(responsible peer) maintenance maintenance B A

  3. Step2: when replica nodes fail When one replica node fails, RP choose a new node to replicate RP Detect failure X X maintenance maintenance X B A maintenance New replica node C

  4. Step3: when responsible peer fails RP X New RP for KeyM Detect failure X maintenance DHT lookup and transfer B A Replica peer lookup the new RP with looking up KeyM in the DHT and transfer KeyM/value to the new RP for KeyM

  5. Step4: when the RP changes gracefully Handover keyM/value pair and replica Management to the New RP RP New RP for KeyM maintenance maintenance B A Due to overlay topology changes, the reponsible peer may change, RP transfers keyM/value to its new responsible peer and hand ove the management of replication for keyM to it

  6. Step5: handle requests when responsible peer is busy RP Busy Relay the request to replica node for KeyM Get request for KeyM B A When the responsible peer is busy, it can relay requests of its responsible key to the replica, which can prevent its busy status getting worse.

More Related