The circular DHT provides a very el

The circular DHT provides a very elegant solution for reducing the amount of overlay information each peer must manage. Particularly, each peer is only aware of two peers, its immediate successor and its immediate predecessor. (By default, the peer is aware of its predecessor, since the predecessor is sending it messages.) But this solution introduces yet a new problem. Although each peer is only aware of two neighboring peers, to find the node responsible for a key (in the worst-case), all N nodes in the DHT will have to forward a message around the circle; NI2 messages are sent on average.

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

DHT กลมมีสง่ามากการลดจำนวนการซ้อนทับข้อมูลที่ต้องจัดการแต่ละเพียร์ โดยเฉพาะ แต่ละเพียร์เท่านั้นตระหนักถึงเพื่อนสอง สืบของทันที และบรรพบุรุษทันที (โดยค่าเริ่มต้น เที่ยวได้ตระหนักถึงบรรพบุรุษ ตั้งแต่รุ่นก่อนจะส่งมันข้อความ) แต่วิธีนี้แนะนำแต่ปัญหาใหม่ แม้ว่าแต่ละเพียร์จะตระหนักถึงเพื่อนใกล้เคียงสองเท่า การค้นหาโหนดชอบคีย์ (worst-case), ทั้งหมด N โหนดใน DHT จะส่งต่อข้อความรอบ ๆ วงกลม NI2 ข้อความจะถูกส่งโดยเฉลี่ย

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

DHT วงกลมให้แก้ปัญหาอย่างสวยงามเพื่อลดปริมาณของข้อมูลที่ซ้อนทับแต่ละเพียร์ต้องจัดการ โดยเฉพาะอย่างยิ่งเพื่อนแต่ละคนเป็นเพียงตระหนักถึงสองเพื่อนทายาททันทีและบรรพบุรุษของมันทันที (โดยค่าเริ่มต้นเพียร์ตระหนักถึงบรรพบุรุษของมันตั้งแต่บรรพบุรุษที่มีการส่งข้อความมัน.) แต่วิธีนี้แนะนำยังเป็นปัญหาใหม่ แม้ว่าแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อนร่วมงานที่อยู่ใกล้เคียงเพื่อหาโหนดที่รับผิดชอบในการคีย์ (ในกรณีที่เลวร้ายที่สุด) ทั้งหมดไม่มีโหนดใน DHT จะมีการส่งต่อข้อความรอบวงกลมนั้น ข้อความ Ni2 จะถูกส่งโดยเฉลี่ย

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

DHT เป็นวงกลมให้โซลูชั่นที่ฉลาดมากในการลดจำนวนข้อมูลที่ทับซ้อนกันเพื่อนที่ต้องจัดการ โดยเฉพาะ แต่ละ เพื่อนเป็นเพียงตระหนักถึงสองเพื่อนของทายาททันที และบรรพบุรุษของตนทันที ( โดยค่าเริ่มต้น ให้เพื่อนทราบก่อน นับตั้งแต่บรรพบุรุษจะส่งข้อความ ) แต่วิธีนี้แนะนำ แต่ปัญหาใหม่แม้ว่าแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อนบ้านเพื่อนร่วมงานเพื่อหาโหนดที่รับผิดชอบหลัก ( กรณี ) , N โหนดใน DHT จะต้องส่งต่อข้อความรอบวงกลม ; ni2 ข้อความจะถูกส่งโดยเฉลี่ย