In P2P systems, a peer can come or

In P2P systems, a peer can come or go without warning. Thus, when designing a DHT, we also must be concerned about maintaining the DHT overlay in the presence of such peer churn. To get a big-picture understanding of how this could be
accomplished, let’s once again consider the circular DHT in Figure 2.27(a). To handle peer churn, we will now require each peer to track (that is, know the IP address of) its first and second successors; for example, peer 4 now tracks both peer 5 and peer 8. We also require each peer to periodically verify that its two successors are alive (for example, by periodically sending ping messages to them and asking for responses). Let’s now consider how the DHT is maintained when a peer abruptly leaves. For example, suppose peer 5 in Figure 2.27(a) abruptly leaves. In this case, the two peers preceding the departed peer (4 and 3) learn that 5 has departed, since it no longer responds to ping messages. Peers 4 and 3 thus need to update their successor state information. Let’s consider how peer 4 updates its state:
1. Peer 4 replaces its first successor (peer 5) with its second successor (peer 8).
2. Peer 4 then asks its new first successor (peer 8) for the identifier and IP address of its immediate successor (peer 10). Peer 4 then makes peer 10 its second successor.
In the homework problems, you will be asked to determine how peer 3 updates its overlay routing information.
Having briefly addressed what has to be done when a peer leaves, let’s now consider what happens when a peer wants to join the DHT. Let’s say a peer with identifier 13 wants to join the DHT, and at the time of joining, it only knows about peer 1’s existence in the DHT. Peer 13 would first send peer 1 a message, saying “what will be 13’s predecessor and successor?” This message gets forwarded through the DHT until it reaches peer 12, who realizes that it will be 13’s predecessor and that its current successor, peer 15, will become 13’s successor. Next, peer 12 sends this predecessor and successor information to peer 13. Peer 13 can now join the DHT by making peer 15 its successor and by notifying peer 12 that it should change its immediate successor to 13. DHTs have been finding widespread use in practice. For example, BitTorrent uses the Kademlia DHT to create a distributed tracker. In the BitTorrent, the key is
the torrent identifier and the value is the IP addresses of all the peers currently participating in the torrent [Falkner 2007, Neglia 2007]. In this manner, by querying the DHT with a torrent identifier, a newly arriving BitTorrent peer can determine the peer that is responsible for the identifier (that is, for tracking the peers in the torrent).
After having found that peer, the arriving peer can query it for a list of other peers in the torrent.

ผลลัพธ์ (ไทย) 1:

ในระบบ P2P เพียร์สามารถมา หรือไปโดยไม่เตือน ดังนั้น เมื่อออกเป็น DHT เรายังต้องกังวลรักษาการซ้อนทับของ DHT ในต่อหน้าของเพียร์ผลาญดังกล่าว การเข้าใจภาพใหญ่ของวิธีนี้อาจจะสำเร็จ ลองครั้งพิจารณา DHT วงกลมในรูป 2.27(a) จัดการแลกเดือดพล่าน เราจะตอนนี้ต้องการแต่ละเพียร์เพื่อติดตาม (นั่นคือ ทราบ ip ของตัวแรก และสองผู้สืบทอด ตัวอย่าง เพื่อน 4 ตอนนี้ติดตามเพื่อนทั้ง 5 และเพื่อน 8 นอกจากนี้เรายังต้องละให้เพื่อนเป็นระยะ ๆ ตรวจสอบว่า ผู้สืบทอดของสองชีวิต (เช่น โดยส่งข้อความ ping ไปเป็นระยะ ๆ และขอตอบ) ลองตอนนี้พิจารณาวิธีรักษา DHT เมื่อเพียร์ทิ้งทันที ตัวอย่าง สมมติว่า เพียร์ 5 ในรูป 2.27(a) ทิ้งทันที ในกรณีนี้ เพื่อนสองที่ก่อนพรากจากกันมาเที่ยว (4 และ 3) เรียนรู้ที่ 5 ได้ออกเดินทาง เนื่องจากมันไม่ตอบสนองกับข้อความของปิง เพื่อน 4 และ 3 จึงจำเป็นต้องปรับปรุงข้อมูลสถานะของตนสืบ ลองพิจารณาวิธีเพียร์ 4 ปรับปรุงสถานะ: 1. เพื่อน 4 แทนสืบตัวแรก (เพียร์ 5) ด้วยการสืบสอง (เพียร์ 8) 2. เพื่อน 4 แล้วถามความสืบแรกใหม่ (เพียร์ 8) สำหรับรหัสและที่อยู่ IP ของการสืบทันที (เพียร์ 10) เพียร์ 4 แล้วทำให้เพื่อน 10 สืบสองปัญหาบ้าน คุณจะถูกขอให้กำหนดวิธีการเพียร์ 3 ปรับปรุงข้อมูลของเส้นซ้อนทับ มีสั้น ๆ อยู่มีอะไรที่จะทำได้เมื่อแลกกับใบ ลองตอนนี้พิจารณาสิ่งที่เกิดขึ้นเมื่อเพื่อนต้องการเข้าร่วม DHT สมมติว่า เพียร์ ด้วยรหัส 13 อยากร่วม DHT และเวลารวม ก็เท่านั้นรู้เรื่องเพียร์ของ 1 ใน DHT ดำรงอยู่ใน เพียร์ 13 จะส่งเพื่อน 1 ข้อความ บอกว่า "อะไรจะเป็น 13 รุ่นก่อนและสืบ? " ข้อความนี้ได้รับการส่งต่อผ่าน DHT จนกว่าจะถึงเพื่อน 12 ที่ตระหนักว่า มันจะเป็นของ 13 รุ่นก่อนและที่สืบของปัจจุบัน เพื่อน 15 จะกลายเป็นของ 13 สืบ ถัดไป เพียร์ 12 ส่งข้อมูลรุ่นก่อนและสืบการเพียร์ 13 เพียร์ 13 สามารถ DHT เข้าร่วม โดยการสืบของเพียร์ 15 ตอนนี้ และ โดยแจ้งเพื่อนว่า มันควรเปลี่ยนของสืบทันที 13 12 DHTs มีการค้นหาใช้แพร่หลายในทางปฏิบัติ ตัวอย่าง BitTorrent ใช้ Kademlia DHT สร้าง tracker กระจาย สำคัญคือใน BitTorrentรหัส torrent และค่าเป็น IP แอดเดรสของเพื่อนทั้งหมดที่เข้าร่วมอยู่ใน torrent [Falkner 2007, Neglia 2007] ในลักษณะนี้ โดยสอบ DHT มีตัวระบุที่ torrent เพียร์ BitTorrent เดินทางเข้ามาใหม่สามารถกำหนดเพียร์ที่รับผิดชอบตัวบ่งชี้ (นั่นคือ การติดตามเพื่อนในฝนตกหนัก)หลังจากมีพบว่าเพียร์ เที่ยวเดินทางเข้ามาสามารถสอบถามได้สำหรับรายการอื่น ๆ เพื่อนในฝนตกหนัก

ผลลัพธ์ (ไทย) 2:

ในระบบ P2P, เพียร์สามารถมาหรือไปโดยไม่มีการเตือน ดังนั้นเมื่อออกแบบ DHT เรายังจะต้องมีความกังวลเกี่ยวกับการรักษา DHT ซ้อนทับในที่ปั่นเพียร์ดังกล่าว ที่จะได้รับความเข้าใจภาพใหญ่ของวิธีการนี้อาจจะประสบความสำเร็จให้อีกครั้งพิจารณา DHT วงกลมในรูปที่ 2.27 (ก)
เพื่อจัดการปั่นเพียร์ตอนนี้เราจะต้องใช้ในแต่ละเพื่อนเพื่อติดตาม (นั่นคือทราบที่อยู่ IP ของ) ผู้สืบทอดที่หนึ่งและสองของตน ตัวอย่างเช่นในขณะนี้เพียร์ 4 แทร็คทั้ง 5 และเพียร์เพียร์ 8. นอกจากนี้เรายังจำเป็นต้องใช้ในแต่ละเพื่อนเพื่อตรวจสอบว่าเป็นระยะที่สองสืบทอดยังมีชีวิตอยู่ (ตัวอย่างเช่นโดยระยะการส่งข้อความปิงกับพวกเขาและขอให้สำหรับการตอบสนอง) ตอนนี้ลองพิจารณาวิธี DHT จะยังคงอยู่เมื่อเพียร์ทันทีใบ ตัวอย่างเช่นสมมติว่าเพียร์ 5 ในรูปที่ 2.27 (ก) ออกทันที ในกรณีนี้ทั้งสองเพื่อนร่วมงานก่อนหน้านี้เพียร์ออก (4 และ 3) การเรียนรู้ที่ 5 ได้ออกเพราะมันไม่ตอบสนองต่อการ ping ข้อความ ทำเนียบ 4 และ 3 จึงจำเป็นต้องปรับปรุงข้อมูลของรัฐทายาทของพวกเขา ลองพิจารณาว่าเพียร์ 4 การปรับปรุงสถานะของมัน:
1 เพียร์ 4 แทนที่สืบครั้งแรก (Peer 5) กับทายาทที่สอง (Peer 8).
2 เพียร์ 4 แล้วขอให้ทายาทคนแรกของใหม่ (Peer 8) สำหรับระบุและที่อยู่ IP ของทายาททันที (Peer 10) เพียร์ 4 แล้วทำให้เพียร์ 10 ผู้สืบทอดที่สอง.
ในการบ้านที่คุณจะถูกถามเพื่อตรวจสอบว่าเพียร์ 3 ปรับปรุงการซ้อนทับของเส้นทางข้อมูล.
มีเวลาสั้น ๆ การแก้ไขสิ่งที่จะต้องทำเมื่อใบเพียร์ตอนนี้ขอพิจารณาสิ่งที่เกิดขึ้นเมื่อ เพียร์ต้องการที่จะเข้าร่วม DHT สมมติว่าเพียร์ที่มี 13 ตัวระบุต้องการเข้าร่วม DHT และในเวลาของการเข้าร่วมก็รู้เกี่ยวกับการดำรงอยู่ของเพียร์ 1 ใน DHT เพียร์ 13 คนแรกที่จะส่งเพียร์ 1 ข้อความบอกว่า "สิ่งที่จะเป็นบรรพบุรุษ 13 และทายาท?" ข้อความนี้ได้รับการส่งต่อผ่าน DHT จนกว่าจะถึงเพียร์ 12 ที่ตระหนักดีว่ามันจะเป็นบรรพบุรุษ 13 และทายาทปัจจุบันของเพียร์ 15 จะกลายเป็นผู้สืบทอด 13 ถัดไปเพียร์ 12 รุ่นก่อนส่งข้อมูลเหล่านี้และสืบต่อไปเพียร์เพียร์ 13 13. ตอนนี้สามารถเข้าร่วม DHT โดยการทำให้เพียร์ 15 และทายาทโดยแจ้งเพียร์ 12 ว่ามันควรจะเปลี่ยนทายาททันที 13 DHTs ได้รับการค้นพบการใช้อย่างแพร่หลายในการปฏิบัติ . ยกตัวอย่างเช่น BitTorrent ใช้ Kademlia DHT เพื่อสร้างการติดตามการกระจาย ใน BitTorrent
ที่สำคัญคือตัวระบุฝนตกหนักและมีค่าเป็นที่อยู่IP ของเพื่อนร่วมงานทุกคนมีส่วนร่วมในขณะนี้ฝนตกหนัก [Falkner 2007 Neglia 2007] ในลักษณะนี้โดยสอบถาม DHT กับระบุฝนตกหนักที่เพียร์ BitTorrent ที่เดินทางมาถึงใหม่สามารถตรวจสอบเพียร์ที่รับผิดชอบในการระบุ (นั่นคือสำหรับการติดตามเพื่อนในฝนตกหนักที่).
หลังจากที่มีการพบว่าเพียร์เพียร์ที่เดินทางมาถึง สามารถสอบถามมันสำหรับรายชื่อของเพื่อนร่วมงานอื่น ๆ ในการที่ฝนตกหนัก

ผลลัพธ์ (ไทย) 3:

ในระบบ P2P , เพื่อนจะมาหรือไปโดยไม่มีการเตือน ดังนั้น เมื่อออกแบบ DHT , เรายังต้องเป็นกังวลเกี่ยวกับการรักษา DHT ซ้อนทับในเช่นการปรากฏตัวของเพื่อนปั่น เพื่อให้ได้ความเข้าใจภาพใหญ่ของวิธีการนี ้จะ
สำเร็จ มาอีกครั้งพิจารณา DHT เป็นวงกลมในรูป 2.27 ( ) จัดการเพื่อนปั่น ตอนนี้เราจะต้องแต่ละเพื่อนติดตาม ( นั่นคือรู้ที่อยู่ของตัวแรก และตัวที่สอง ) ของผู้สืบทอด ตัวอย่างเช่น เพื่อน 4 แทร็คทั้งเพื่อนและเพื่อน 8 เรายังต้องการแต่ละเพื่อนเป็นระยะ ๆ ยืนยันว่าสองสืบยังมีชีวิตอยู่ ( ตัวอย่างเช่น โดยระยะการส่ง Ping ข้อความเหล่านั้น และถามตอบ ) ตอนนี้ลองพิจารณาวิธี DHT จะรักษาเมื่อเพื่อนทันที ใบ ตัวอย่างเช่น สมมติว่า เพื่อน 5 ในรูปที่ 227 ( ) ทันที ใบ ในกรณีนี้ สองเพื่อนที่ผ่านมาจากเพื่อน ( ที่ 4 และ 3 ) การเรียนรู้ที่ 5 ได้ตาย เพราะมันไม่ตอบสนอง ping ข้อความ เพื่อน 4 และ 3 จึงต้องปรับปรุงของผู้สืบทอดรัฐข้อมูล ให้พิจารณาว่าเพื่อน 4 การปรับปรุงสถานะ :
1 เพื่อนของ 4 แทนที่ทายาทก่อน ( เพื่อน 5 ) ผู้สืบทอดตำแหน่งที่สอง ( เพื่อน 8 )
2เพื่อน 4 แล้วขอให้ทายาทแรกใหม่ ( เพื่อน 8 ) เพื่อระบุและที่อยู่ IP ของทายาทของมันทันที ( จาก 10 ) เพื่อน 4 แล้วทำให้เพื่อน 10 ที่สองของทายาท
ในปัญหาการบ้าน คุณจะถูกถามเพื่อตรวจสอบว่าเพื่อน 3 การปรับปรุงเส้นทางซ้อนทับข้อมูล .
มีสั้นๆ ถึงสิ่งที่ต้องทำเมื่อเพื่อนจากไปตอนนี้ขอพิจารณาว่าเกิดอะไรขึ้น เมื่อเพื่อนต้องการเข้าร่วม DHT . เอาเป็นว่า ถ้ามีเพื่อน 13 อยากเข้าร่วม DHT และเวลาที่เข้าร่วม มันรู้เพียงว่าเป็นเพื่อน 1 มีอยู่ใน DHT . เพื่อน 13 จะส่งเพื่อน 1 มีข้อความว่า " อะไรจะเป็น 13 ปี และประสบความสำเร็จ " ข้อความนี้ถูกส่งต่อผ่าน DHT จนกว่าจะถึงเพื่อน 12ใครรู้ว่ามันจะเป็น 13 ปี และปัจจุบันทายาทจาก 15 จะกลายเป็น 13 เป็นผู้สืบทอด ต่อไปเพื่อน 12 ส่งบรรพบุรุษนี้และข้อมูลทายาทเพื่อเพื่อน 13 เพื่อน 13 สามารถเข้าร่วม DHT โดยให้เพื่อน 15 ทายาทของมันและโดยแจ้งเพื่อน 12 มันควรเปลี่ยนผู้สืบทอดของมันทันที 13 dhts ได้รับการใช้อย่างแพร่หลายในการปฏิบัติ ตัวอย่างเช่นBitTorrent ใช้ kademlia DHT เพื่อสร้างการติดตาม ใน BitTorrent , คีย์
ฝนตกหนัก ระบุ และ ค่า ไอพี แอดเดรสของเพื่อนทั้งหมดที่เข้าร่วมในปัจจุบันในฝนตกหนัก [ ฟอล์คเนอร์ 2007 เน็กเลีย 2007 ] ในลักษณะนี้ โดยสอบถาม DHT ด้วยระบุฝนตกหนัก ,เพิ่งมาถึง BitTorrent เพื่อนสามารถระบุเพื่อนที่รับผิดชอบ Identifier ( นั่นคือ สำหรับการติดตามเพื่อนใน Torrent ) .
หลังจากพบว่า เพื่อน มาถึงเพื่อน สามารถสอบถามได้ สำหรับรายชื่อเพื่อนๆใน Torrent .