In P2P systems, a peer can come or

In P2P systems, a peer can come or go without warning. Therefore, when designing a DHT, we also must be concerned about maintaining the DHT overly 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 1(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 instance 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 examine how the DHT is maintained when a peer suddenly leaves. For instance, assume peer 5 in Figure 1(a) suddenly 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.

Having briefly addressed what has to be done when a peer leaves, let's now examine 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 extensive use in practice. For instance, 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 way, 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. DHTs are also used extensively in the eMule file-sharing system for locating content in peers [Liang 2006].

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

ในระบบ P2P, เพียร์สามารถมาหรือไปโดยไม่มีการเตือน ดังนั้นเมื่อออกแบบ DHT เรายังจะต้องมีความกังวลเกี่ยวกับการรักษา DHT มากเกินไปในการปรากฏตัวของปั่นเพียร์ดังกล่าว ที่จะได้รับความเข้าใจภาพใหญ่ของวิธีการนี้อาจจะประสบความสำเร็จให้อีกครั้งพิจารณา DHT วงกลมในรูปที่ 1 (ก) เพื่อจัดการปั่นเพียร์ตอนนี้เราจะต้องใช้ในแต่ละเพื่อนเพื่อติดตาม (นั่นคือทราบที่อยู่ IP ของ) ผู้สืบทอดที่หนึ่งและสองของตน เช่นเพียร์ 4 ในขณะนี้ทั้งสองแทร็คเพียร์เพียร์ 5 และ 8 นอกจากนี้เรายังจำเป็นต้องใช้ในแต่ละเพื่อนเพื่อตรวจสอบว่าเป็นระยะที่สองสืบทอดยังมีชีวิตอยู่ (ตัวอย่างเช่นโดยระยะการส่งข้อความปิงกับพวกเขาและขอให้สำหรับการตอบสนอง) ตอนนี้ขอตรวจสอบวิธี DHT จะยังคงอยู่เมื่อเพียร์จู่ ๆ ใบ ยกตัวอย่างเช่นสมมติว่าเพียร์ 5 ในรูปที่ 1 (ก) ออกอย่างกระทันหัน ในกรณีนี้ทั้งสองเพื่อนร่วมงานก่อนหน้านี้เพียร์ออก (4 และ 3) การเรียนรู้ที่ 5 ได้ออกเพราะมันไม่ตอบสนองต่อการ ping ข้อความ ทำเนียบ 4 และ 3 จึงจำเป็นต้องปรับปรุงข้อมูลของรัฐทายาทของพวกเขา ลองพิจารณาว่าเพียร์ 4 การปรับปรุงสถานะของมัน: 1 เพียร์ 4 แทนที่สืบครั้งแรก (Peer 5) กับทายาทที่สอง (Peer 8). 2 เพียร์ 4 แล้วขอให้ทายาทคนแรกของใหม่ (Peer 8) สำหรับระบุและที่อยู่ IP ของทายาททันที (Peer 10) เพียร์ 4 แล้วทำให้เพียร์ 10 ผู้สืบทอดที่สอง. มีการแก้ไขในเวลาสั้น ๆ สิ่งที่จะต้องทำเมื่อใบเพียร์ตอนนี้ขอตรวจสอบสิ่งที่เกิดขึ้นเมื่อเพียร์ต้องการที่จะเข้าร่วม 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 ที่เดินทางมาถึงใหม่สามารถตรวจสอบเพียร์ที่รับผิดชอบในการระบุ (นั่นคือสำหรับการติดตามเพื่อนในฝนตกหนัก) หลังจากที่มีการพบเพื่อนที่เพียร์ที่เดินทางมาถึงสามารถสอบถามมันสำหรับรายชื่อของเพื่อนร่วมงานอื่น ๆ ในการที่ฝนตกหนัก DHTs ยังใช้อย่างกว้างขวางในระบบแบ่งปันไฟล์ eMule สำหรับตำแหน่งเนื้อหาในเพื่อน [เหลียง 2006]

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

ในระบบ P2P , เพื่อนจะมาหรือไปโดยไม่มีการเตือน ดังนั้น เมื่อออกแบบ DHT , เรายังต้องเป็นกังวลเกี่ยวกับการรักษา DHT มากเกินไปต่อหน้าเพื่อน เช่น เครื่องปั่น เพื่อให้ได้ความเข้าใจภาพใหญ่ของวิธีนี้สำเร็จได้ เราอีกครั้งพิจารณา DHT วงกลมในรูป 1 ( a ) จัดการเพื่อนปั่น ตอนนี้เราจะต้องแต่ละเพื่อนติดตาม ( นั่นคือรู้ IP ของตัวแรกและตัวที่สองสืบ ; ตัวอย่างเช่นเพื่อน 4 แทร็คทั้งเพื่อนและเพื่อน 8 เรายังต้องการแต่ละเพื่อนเป็นระยะ ๆ ยืนยันว่าสองสืบยังมีชีวิตอยู่ ( ตัวอย่างเช่น โดยระยะการส่ง Ping ข้อความเหล่านั้น และถามตอบ ) ตอนนี้ขอศึกษาวิธี DHT จะรักษาเมื่อเพื่อนก็ทิ้งได้ สำหรับอินสแตนซ์สมมติเพื่อน 5 ในรูปที่ 1 ( a ) ก็ปล่อย ในกรณีนี้ สองเพื่อนที่ผ่านมาจากเพื่อน ( ที่ 4 และ 3 ) การเรียนรู้ที่ 5 ได้ตาย เพราะมันไม่ตอบสนอง ping ข้อความ เพื่อน 4 และ 3 จึงต้องปรับปรุงของผู้สืบทอดรัฐข้อมูล ให้พิจารณาว่าเพื่อน 4 การปรับปรุงสถานะ :

1 เพื่อนของ 4 แทนที่ทายาทก่อน ( เพื่อน 5 ) ผู้สืบทอดตำแหน่งที่สอง ( กลุ่ม 8 )
2 .เพื่อน 4 แล้วขอให้ทายาทแรกใหม่ ( เพื่อน 8 ) เพื่อระบุและที่อยู่ IP ของทายาทของมันทันที ( จาก 10 ) เพื่อน 4 แล้วทำให้เพื่อน 10 ที่สองต่อ

มีสั้นๆ ถึงสิ่งที่ต้องทำเมื่อเพื่อนจากไป มาตรวจสอบว่าเกิดอะไรขึ้น เมื่อเพื่อนต้องการเข้าร่วม DHT . เอาเป็นว่า ถ้ามีเพื่อน 13 อยากเข้าร่วม DHT และเวลาที่เข้าร่วมมันเท่านั้นที่รู้เรื่องเพื่อน 1 มีอยู่ใน DHT . เพื่อน 13 จะส่งเพื่อน 1 มีข้อความว่า " อะไรจะเป็น 13 ปี และทายาท " ข้อความนี้ถูกส่งต่อผ่าน DHT จนกว่าจะถึงเพื่อน 12 ที่ตระหนักว่ามันจะเป็น 13 ปี และปัจจุบันทายาทจาก 15 จะกลายเป็น 13 เป็นผู้สืบทอด ต่อไปเพื่อน 12 ส่งบรรพบุรุษนี้และข้อมูลทายาทเพื่อเพื่อน 13 เพื่อน 13 สามารถเข้าร่วม DHT โดยให้เพื่อน 15 ทายาทของมันและโดยแจ้งเพื่อน 12 มันควรเปลี่ยนผู้สืบทอดของมันทันที 13

dhts ได้รับการใช้อย่างกว้างขวางในการปฏิบัติ ตัวอย่าง โปรแกรมใช้ kademlia DHT เพื่อสร้างการติดตาม ใน BitTorrent ,ที่สำคัญคือ ฝนตกหนัก ระบุ และ ค่า ไอพี แอดเดรสของเพื่อนทั้งหมดที่เข้าร่วมในปัจจุบันในฝนตกหนัก [ ฟอล์คเนอร์ 2007 เน็กเลีย 2007 ] ในวิธีนี้ โดยสอบถาม DHT ด้วยฝนตกหนักพิกัดเพิ่งมาถึง BitTorrent เพื่อนสามารถระบุเพื่อนที่รับผิดชอบ Identifier ( นั่นคือ สำหรับการติดตามเพื่อนในฝนตกหนัก ) หลังจากพบว่า เพื่อนมาถึงเพื่อน สามารถสอบถามได้ สำหรับรายชื่อเพื่อนๆในฝนตกหนัก dhts ยังใช้อย่างกว้างขวางในระบบการแชร์ไฟล์ eMule เพื่อค้นหาเนื้อหาในเพื่อน [ 2006 ]
เหลียง .