Therefore, in designing a DHT, ther

Therefore, in designing a DHT, there is tradeoff between the number of neighbors each peer has to track and the number of messages that the DHT needs to send to resolve a single query. On one hand, if each peer tracks all other peers (mesh overlay), then only one message is sent per query, but each peer has to keep track of N peers. On the other hand, with a circular DHT, each peer is only aware of two peers, but NI2 messages are sent on average for each query. Fortunately, we can refine our designs of DHTs so that the number of neighbors per peer as well as the number of messages per query is kept to an acceptable size. One such refinement is to use the circular overlay as a foundation, but add "shortcuts" so that each peer not only keeps track of its immediate successor, but also of a relatively small number of shortcut peers scattered about the circle. An instance of such a circular DHT with some shortcuts is shown in Figure 1(b). Shortcuts are used to facilitate the routing of query messages. Particularly, when a peer receives a message that is querying for a key, it forwards the message to the neighbor (successor neighbor or one of the shortcut neighbors) which is the closet to the key. Therefore, in Figure 1(b), when peer 4 receives the message asking about key 11, it determines that the closet peer to the key (among its neighbors) is its shortcut neighbor 10 and then forwards the message directly to peer 10. Clearly, shortcuts can considerably reduce the number of messages used to process a query.

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

ดังนั้น ในการออกแบบเป็น DHT มีจำนวนบ้านที่มีแต่ละเพียร์เพื่อติดตามและจำนวนข้อความที่ส่งไปแก้ไขแบบสอบถามเดียว DHT ยอม บนมือหนึ่ง ถ้าแต่ละเพียร์ติดตามเพื่อนอื่น ๆ (ประกบซ้อนทับ), แล้ว ส่งข้อความเดียวต่อแบบสอบถาม แต่แต่ละเพียร์มีการติดตามเพื่อน N บนมืออื่น ๆ มี DHT กลม แต่ละเพียร์จะทราบสองเพื่อน ได้ NI2 ข้อความจะถูกส่งโดยเฉลี่ยสำหรับแต่ละแบบสอบถาม โชคดี เราสามารถคัดสรรของเราออกแบบ DHTs เพื่อให้จำนวนบ้านต่อเพียร์และจำนวนของข้อต่อแบบสอบถามจะถูกเก็บไว้ที่ขนาดยอมรับได้ รีไฟน์เมนท์หนึ่งดังกล่าวคือการ ใช้การซ้อนทับแบบวงกลมเป็นพื้นฐาน แต่เพิ่ม "ทางลัด" ให้เพียร์แต่ละไม่เพียงแต่เก็บของมันทันทีสืบ แต่ยังของจำนวนเพื่อนลัดเรี่ยรายวงกลมเล็ก อินสแตนซ์เช่นเป็น DHT กลมมีทางลัดจะแสดงอยู่ในรูป 1(b) ใช้ทางลัดเพื่อความสะดวกในเส้นทางของข้อความแบบสอบถาม โดยเฉพาะ เมื่อเพื่อนได้รับข้อความที่สอบถามสำหรับคีย์ มันส่งต่อข้อความให้เพื่อนบ้าน (เพื่อนบ้านสืบหรือบ้านทางลัดอย่างใดอย่างหนึ่ง) ซึ่งมีคีย์ ดังนั้น ในรูป 1(b) เมื่อเพื่อน 4 ได้รับข้อความถามเกี่ยวกับคีย์ 11 กำหนดเพียร์ตู้เสื้อผ้ากับคีย์ (หมู่บ้าน)มีความใกล้เคียงทางลัด 10 แล้ว ส่งต่อข้อความโดยตรงกับเพื่อน 10 ชัดเจน ทางลัดสามารถมากลดจำนวนข้อความที่ใช้ในการประมวลผลแบบสอบถาม

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

ดังนั้นในการออกแบบ DHT ที่มีการถ่วงดุลอำนาจระหว่างจำนวนของเพื่อนบ้านแต่ละเพียร์มีการติดตามและจำนวนของข้อความที่ DHT ต้องการที่จะส่งในการแก้ไขคำเดียว หนึ่งในมือถ้าแต่ละแทร็คเพียร์เพื่อนร่วมงานอื่น ๆ (ตาข่ายซ้อนทับ) จากนั้นเพียงหนึ่งข้อความจะถูกส่งต่อแบบสอบถาม แต่เพียร์แต่ละคนมีการติดตามของคนรอบข้างไม่มี บนมืออื่น ๆ ที่มี DHT วงกลมแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อน แต่ Ni2 ข้อความจะถูกส่งโดยเฉลี่ยสำหรับแต่ละแบบสอบถาม โชคดีที่เราสามารถปรับแต่งการออกแบบของเราของ DHTs เพื่อให้จำนวนของประเทศเพื่อนบ้านต่อเพียร์เช่นเดียวกับจำนวนของข้อความต่อแบบสอบถามจะถูกเก็บไว้ที่จะมีขนาดที่ได้รับการยอมรับ หนึ่งในการปรับแต่งดังกล่าวคือการใช้การซ้อนทับวงกลมเป็นรากฐาน แต่เพิ่ม "ทางลัด" เพื่อให้แต่ละเพียร์ไม่เพียง แต่ติดตามทายาททันที แต่ยังเป็นจำนวนที่ค่อนข้างเล็กของเพื่อนร่วมทางลัดเกลื่อนกลาดวงกลม ตัวอย่างเช่น DHT วงกลมที่มีทางลัดบางจะแสดงในรูปที่ 1 (ข) ทางลัดที่จะใช้ในการอำนวยความสะดวกในการกำหนดเส้นทางของข้อความแบบสอบถาม โดยเฉพาะอย่างยิ่งเมื่อเพียร์ได้รับข้อความที่มีการสอบถามสำหรับคีย์ก็ส่งข้อความไปยังเพื่อนบ้าน (เพื่อนบ้านทายาทหรือหนึ่งในเพื่อนบ้านทางลัด) ซึ่งเป็นตู้เสื้อผ้าไปยังคีย์ ดังนั้นในรูปที่ 1 (ข) เมื่อเพียร์ 4 ได้รับข้อความถามเกี่ยวกับที่สำคัญ 11 ก็กำหนดว่าเพียร์ตู้ไปยังคีย์ (ในประเทศเพื่อนบ้าน) เป็นเพื่อนบ้านทางลัด 10 และจากนั้นส่งต่อข้อความโดยตรงกับเพียร์ 10 เห็นได้ชัด ทางลัดอย่างมากสามารถลดจำนวนของข้อความที่ใช้ในการประมวลผลแบบสอบถาม

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

ดังนั้นในการออกแบบ DHT มีข้อเสียระหว่างหมายเลขของแต่ละเพื่อนเพื่อนบ้านมีการติดตามและจำนวนของข้อความที่ DHT ต้องส่งแก้ไขแบบสอบถามเดียว หนึ่งในมือ ถ้าแต่ละเพื่อนเพลงเพื่อนอื่น ๆทั้งหมด ( หุ้มตาข่าย ) แล้วเพียงหนึ่งข้อความที่ถูกส่งต่อแบบสอบถาม แต่แต่ละเพื่อนได้ติดตาม คำว่า เพื่อน บนมืออื่น ๆที่มี DHT วงกลมแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อน แต่ ni2 ข้อความจะถูกส่งโดยเฉลี่ยสำหรับแต่ละแบบสอบถาม โชคดีที่เราสามารถปรับแต่งการออกแบบของเรา dhts เพื่อให้จำนวนของประเทศเพื่อนบ้านต่อเพื่อนที่เป็นหมายเลขของข้อความต่อแบบสอบถามเก็บเป็นขนาดที่ยอมรับได้ การปรับแต่งเช่น คือ ใช้หุ้มกลมเป็นรากฐานแต่เพิ่ม " ทางลัด " เพื่อให้แต่ละกลุ่มไม่เพียง แต่ช่วยให้การติดตามของทายาทของมันทันที แต่ยังเป็นจำนวนที่ค่อนข้างเล็กของทางลัดเพื่อนเกลื่อนกลาดวงกลม อินสแตนซ์ของเช่น DHT วงกลมกับทางลัดที่แสดงในรูปที่ 1 ( B ) เป็นทางลัดที่ใช้เพื่ออำนวยความสะดวกในเส้นทางของข้อความแบบสอบถาม โดยเฉพาะอย่างยิ่ง เมื่อเพื่อนได้รับข้อความที่ค้นหากุญแจจะส่งต่อข้อความไปยังเพื่อนบ้าน ( เพื่อนบ้าน หรือทายาทของทางลัดเพื่อนบ้าน ) ซึ่งเป็นตู้กุญแจ ดังนั้น ในรูปที่ 1 ( B ) เมื่อเพื่อน 4 ได้รับข้อความถามเกี่ยวกับคีย์ 11 ก็กำหนดว่าตู้เพื่อนให้กุญแจ ( ในหมู่บ้าน ) เป็นทางลัดเพื่อนบ้าน 10 แล้วส่งข้อความโดยตรงไปยังเพื่อน 10 อย่างชัดเจนทางลัดที่สามารถมากลดจำนวนของข้อความที่ใช้ในการประมวลผลแบบสอบถาม