Each peer is only aware of its imme

Each peer is only aware of its immediate successor; for instance, peer 5 knows the IP address and identifier for peer 8 but does not essentially know anything about any other peers that may be in the DHT. This circular arrangement of the peers is a particular case of an overlay network. In an overlay network, the peers form an abstract logical network which resides above the "underlay" computer network consisting of physical links, routers, and hosts. The links in an overlay network are not physical links, but are simply virtual liaisons between pairs of peers. In the overlay in Figure 1(a), there are eight peers and eight overlay links; in the overlay in figure 1(b) there are eight peers and 16 overlay links. A single overlay link normally uses many physical links and physical routers in the underlay network.

Using the circular overlay in Figure 1(a), now suppose that peer 3 wants to determine which peer in the DHT is responsible for key 11 [either for inserting or querying for a (key-value) pair]. Using the circular overlay, the origin peer (peer 3) creates a message saying "Who is responsible for key 11?" and sends this message to its successor, peer 4. Whenever a peer receives such a message, because it knows the identifier of its successor, it can determine whether it is responsible (that is, Closest to) the key in question. If a peer is not responsible for the key, it simply sends the message to its successor. So, for instance, when peer 4 receives the message asking about key 11, it determines that it is not responsible for the key (because its successor is closer to the key), so it just passes the message to its own successor, namely, peer 5. This process continues until the message arrives at peer 12, who determines that it is the closest peer to key 11. At this point, peer 12 can send a message back to the origin, peer 3, indicating that it is responsible for key 11.

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.

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.

The next natural question is "How many shortcut neighbors should each peer have, and which peers should be these shortcut neighbors"? This question has received significant attention in the research community [Stoica 2001; Rowstron 2001; Ratnasamy 2001; Zhao 2004; Maymounkov 2002; Garces-Erce 2003]. Importantly, it has been shown that the DHT can be designed so that both the number of neighbors per peer as well as the number of messages per query is O(log N), where N is the number of peers. Such designs strike a satisfactory compromise between the extreme solutions of using mesh and circular overlay topologies.

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

แต่ละเพียร์จะตระหนักถึงการสืบทันที ตัวอย่าง เพียร์ 5 รู้อยู่ IP และรหัสเพียร์ 8 แต่ไม่เป็นทราบอะไรเกี่ยวกับเพื่อนอื่น ๆ ที่อาจเป็น DHT การจัดเรียงแบบวงกลมนี้ของเพื่อนเป็นกรณีของเครือข่ายซ้อนทับ ในเครือข่ายซ้อนทับ เพื่อนเป็นเครือข่ายแบบลอจิคัลเป็นนามธรรมที่อยู่บนเครือข่ายคอมพิวเตอร์ "underlay" ประกอบด้วยการเชื่อมโยงทางกายภาพ เราเตอร์ และโฮสต์ เชื่อมโยงในเครือข่ายซ้อนทับเป็นการเชื่อมโยงทางกายภาพไม่ แต่เป็นเพียงเสมือน liaisons ระหว่างคู่ของเพื่อน ในการซ้อนทับในรูป 1(a) มีเพื่อน 8 และเชื่อมโยงซ้อนทับแปด ในการซ้อนทับในรูป 1(b) มีเพื่อน 8 และเชื่อมโยงซ้อนทับ 16 เชื่อมโยงซ้อนทับเดียวปกติใช้เชื่อมโยงทางกายภาพและทางกายภาพเราเตอร์หลายในเครือข่าย underlayใช้การซ้อนทับแบบวงกลมในรูป 1(a) ตอนนี้สมมติว่าที่เพื่อนต้องการ 3 การกำหนดซึ่งเพื่อนใน DHT รับผิดชอบคีย์ 11 [อย่างใดอย่างหนึ่งสำหรับการแทรก หรือการสอบถามสำหรับคู่ (ค่าคีย์)] ใช้การซ้อนทับแบบวงกลม เพียร์กำเนิด (เพียร์ 3) สร้างข้อความว่า "ผู้รับผิดชอบคีย์ 11 " และส่งข้อความนี้เพื่อเป็นสืบ เพื่อน 4 เมื่อเพื่อนได้รับเช่นข้อความ เนื่องจากมันรู้ว่ารหัสของมันสืบ มันสามารถกำหนดว่า จะรับผิดชอบ (นั่นคือ ใกล้กับ) คีย์การสอบถามได้ ถ้าเพื่อนไม่ชอบคีย์ เพียงแค่ส่งข้อความเพื่อสืบความ ดังนั้น เช่น เมื่อเพื่อน 4 ได้รับข้อความถามเกี่ยวกับคีย์ 11 กำหนดว่า จะไม่ชอบคีย์ (เนื่องจากสืบความใกล้ชิดกับคีย์) ดังนั้นมันเพียงผ่านข้อความไปสืบเอง ได้แก่ เพื่อน 5 กระบวนการนี้อย่างต่อเนื่องจนมาถึงข้อความที่เพื่อน 12 ที่กำหนดเป็นที่เที่ยวใกล้เคียงที่สุดกับคีย์ 11 จุดนี้ เพียร์ 12 สามารถส่งข้อความกลับไปจุดเริ่มต้น เพียร์ 3 แสดงว่า มันรับผิดชอบคีย์ 11DHT กลมมีสง่ามากการลดจำนวนการซ้อนทับข้อมูลที่ต้องจัดการแต่ละเพียร์ โดยเฉพาะ แต่ละเพียร์เท่านั้นตระหนักถึงเพื่อนสอง สืบของทันที และบรรพบุรุษทันที (โดยค่าเริ่มต้น เที่ยวได้ตระหนักถึงบรรพบุรุษ ตั้งแต่รุ่นก่อนจะส่งมันข้อความ) แต่วิธีนี้แนะนำแต่ปัญหาใหม่ แม้ว่าแต่ละเพียร์จะตระหนักถึงเพื่อนใกล้เคียงสองเท่า การค้นหาโหนดชอบคีย์ (worst-case), ทั้งหมด N โหนดใน DHT จะส่งต่อข้อความรอบ ๆ วงกลม NI2 ข้อความจะถูกส่งโดยเฉลี่ยดังนั้น ในการออกแบบเป็น DHT มีจำนวนบ้านที่มีแต่ละเพียร์เพื่อติดตามและจำนวนข้อความที่ส่งไปแก้ไขแบบสอบถามเดียว DHT ยอม บนมือหนึ่ง ถ้าแต่ละเพียร์ติดตามเพื่อนอื่น ๆ (ประกบซ้อนทับ), แล้ว ส่งข้อความเดียวต่อแบบสอบถาม แต่แต่ละเพียร์มีการติดตามเพื่อน N บนมืออื่น ๆ มี DHT กลม แต่ละเพียร์จะทราบสองเพื่อน ได้ NI2 ข้อความจะถูกส่งโดยเฉลี่ยสำหรับแต่ละแบบสอบถาม โชคดี เราสามารถคัดสรรของเราออกแบบ DHTs เพื่อให้จำนวนบ้านต่อเพียร์และจำนวนของข้อต่อแบบสอบถามจะถูกเก็บไว้ที่ขนาดยอมรับได้ รีไฟน์เมนท์หนึ่งดังกล่าวคือการ ใช้การซ้อนทับแบบวงกลมเป็นพื้นฐาน แต่เพิ่ม "ทางลัด" ให้เพียร์แต่ละไม่เพียงแต่เก็บของมันทันทีสืบ แต่ยังของจำนวนเพื่อนลัดเรี่ยรายวงกลมเล็ก อินสแตนซ์เช่นเป็น DHT กลมมีทางลัดจะแสดงอยู่ในรูป 1(b) ใช้ทางลัดเพื่อความสะดวกในเส้นทางของข้อความแบบสอบถาม โดยเฉพาะ เมื่อเพื่อนได้รับข้อความที่สอบถามสำหรับคีย์ มันส่งต่อข้อความให้เพื่อนบ้าน (เพื่อนบ้านสืบหรือบ้านทางลัดอย่างใดอย่างหนึ่ง) ซึ่งมีคีย์ ดังนั้น ในรูป 1(b) เมื่อเพื่อน 4 ได้รับข้อความถามเกี่ยวกับคีย์ 11 กำหนดเพียร์ตู้เสื้อผ้ากับคีย์ (หมู่บ้าน)มีความใกล้เคียงทางลัด 10 แล้ว ส่งต่อข้อความโดยตรงกับเพื่อน 10 ชัดเจน ทางลัดสามารถมากลดจำนวนข้อความที่ใช้ในการประมวลผลแบบสอบถามคำถามธรรมชาติถัดไปคือ "จำนวนทางลัดบ้านควรแต่ละเพียร์มี และเพื่อนที่ควรจะเป็นเพื่อนบ้านทางลัดเหล่านี้" คำถามนี้ได้รับความสนใจอย่างมีนัยสำคัญในชุมชนวิจัย [Stoica 2001 Rowstron 2001 Ratnasamy 2001 เส้า 2004 Maymounkov 2002 Garces Erce 2003] ที่สำคัญ มันได้ถูกแสดงว่า DHT ที่สามารถออกแบบให้ทั้งจำนวนบ้านต่อเพียร์และจำนวนของข้อต่อแบบสอบถามเป็น O (ล็อก N), โดยที่ N คือ จำนวนของเพื่อน ออกแบบเช่นตีประนีประนอมพอระหว่างการแก้มากใช้ตาข่ายและโทวงกลมซ้อนทับ

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

เพียร์แต่ละคนเป็นเพียงตระหนักถึงของทายาททันที; เช่นเพียร์ 5 รู้ที่อยู่ IP และระบุสำหรับเพียร์ 8 แต่ไม่ได้เป็นหลักรู้อะไรเกี่ยวกับเพื่อนร่วมงานอื่น ๆ ที่อาจจะอยู่ใน DHT นี้จัดเป็นวงกลมของเพื่อนเป็นกรณีเฉพาะของเครือข่ายซ้อนทับ ในเครือข่ายซ้อนทับเพื่อนในรูปแบบเครือข่ายตรรกะนามธรรมซึ่งอยู่เหนือ "หนุน" เครือข่ายคอมพิวเตอร์ที่ประกอบด้วยการเชื่อมโยงทางกายภาพเราเตอร์และเจ้าภาพ การเชื่อมโยงในเครือข่ายซ้อนทับจะไม่เชื่อมโยงทางกายภาพ แต่เป็นเพียงความสัมพันธ์เสมือนระหว่างคู่ของคนรอบข้าง ในการซ้อนทับในรูปที่ 1 (ก), มีแปดแปดเพื่อนและเชื่อมโยงการซ้อนทับ; ในการซ้อนทับในรูปที่ 1 (ข) มีแปดคนรอบข้างและ 16 การเชื่อมโยงการซ้อนทับ การเชื่อมโยงการซ้อนทับเดียวปกติใช้การเชื่อมโยงทางกายภาพจำนวนมากและเราเตอร์ทางกายภาพในเครือข่ายหนุนได้. การใช้การซ้อนทับวงกลมในรูปที่ 1 (ก) ตอนนี้คิดว่าเพียร์ 3 ต้องการที่จะตรวจสอบว่าเพื่อนใน DHT เป็นผู้รับผิดชอบที่สำคัญ 11 [ทั้งสำหรับการแทรก หรือสอบถามสำหรับ (ค่าคีย์) คู่] การใช้การซ้อนทับวงกลมเพียร์ที่มา (เพียร์ 3) สร้างข้อความว่า "ใครจะเป็นผู้รับผิดชอบสำหรับคีย์ 11?" และส่งข้อความนี้ไปยังทายาทของเพียร์ 4. เมื่อใดก็ตามที่เพียร์ได้รับข้อความดังกล่าวเพราะมันรู้ว่าตัวบ่งชี้ของทายาทที่จะสามารถตรวจสอบไม่ว่าจะเป็นผู้รับผิดชอบ (นั่นคือใกล้เคียงกับ) ที่สำคัญในคำถาม หากเพียร์จะไม่รับผิดชอบที่สำคัญมันก็จะส่งข้อความไปยังทายาท ดังนั้นสำหรับตัวอย่างเช่นเมื่อเพียร์ 4 ได้รับข้อความถามเกี่ยวกับกุญแจที่ 11 กำหนดว่ามันจะไม่รับผิดชอบสำหรับคีย์ (เพราะทายาทเป็นผู้ใกล้ชิดคีย์) ดังนั้นมันก็ผ่านข้อความไปยังทายาทของตัวเองคือ เพื่อน 5. กระบวนการนี้ต่อไปจนกว่าข้อความมาถึงที่เพียร์ 12 ที่กำหนดว่าจะเป็นเพื่อนที่ใกล้ชิดกับคีย์ 11. ณ จุดนี้เพียร์ 12 สามารถส่งข้อความกลับไปยังต้นกำเนิด, เพียร์ 3 แสดงให้เห็นว่ามันเป็นความรับผิดชอบในการ ที่สำคัญ 11. DHT วงกลมให้แก้ปัญหาอย่างสวยงามเพื่อลดปริมาณของข้อมูลที่ซ้อนทับแต่ละเพียร์ต้องจัดการ โดยเฉพาะอย่างยิ่งเพื่อนแต่ละคนเป็นเพียงตระหนักถึงสองเพื่อนทายาททันทีและบรรพบุรุษของมันทันที (โดยค่าเริ่มต้นเพียร์ตระหนักถึงบรรพบุรุษของมันตั้งแต่บรรพบุรุษที่มีการส่งข้อความมัน.) แต่วิธีนี้แนะนำยังเป็นปัญหาใหม่ แม้ว่าแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อนร่วมงานที่อยู่ใกล้เคียงเพื่อหาโหนดที่รับผิดชอบในการคีย์ (ในกรณีที่เลวร้ายที่สุด) ทั้งหมดไม่มีโหนดใน DHT จะมีการส่งต่อข้อความรอบวงกลมนั้น ข้อความ Ni2 จะถูกส่งโดยเฉลี่ย. ดังนั้นในการออกแบบ DHT ที่มีการถ่วงดุลอำนาจระหว่างจำนวนของเพื่อนบ้านแต่ละเพียร์มีการติดตามและจำนวนของข้อความที่ DHT จะต้องส่งในการแก้ไขคำเดียว หนึ่งในมือถ้าแต่ละแทร็คเพียร์เพื่อนร่วมงานอื่น ๆ (ตาข่ายซ้อนทับ) จากนั้นเพียงหนึ่งข้อความจะถูกส่งต่อแบบสอบถาม แต่เพียร์แต่ละคนมีการติดตามของคนรอบข้างไม่มี บนมืออื่น ๆ ที่มี DHT วงกลมแต่ละเพียร์เป็นเพียงตระหนักถึงสองเพื่อน แต่ Ni2 ข้อความจะถูกส่งโดยเฉลี่ยสำหรับแต่ละแบบสอบถาม โชคดีที่เราสามารถปรับแต่งการออกแบบของเราของ DHTs เพื่อให้จำนวนของประเทศเพื่อนบ้านต่อเพียร์เช่นเดียวกับจำนวนของข้อความต่อแบบสอบถามจะถูกเก็บไว้ที่จะมีขนาดที่ได้รับการยอมรับ หนึ่งในการปรับแต่งดังกล่าวคือการใช้การซ้อนทับวงกลมเป็นรากฐาน แต่เพิ่ม "ทางลัด" เพื่อให้แต่ละเพียร์ไม่เพียง แต่ติดตามทายาททันที แต่ยังเป็นจำนวนที่ค่อนข้างเล็กของเพื่อนร่วมทางลัดเกลื่อนกลาดวงกลม ตัวอย่างเช่น DHT วงกลมที่มีทางลัดบางจะแสดงในรูปที่ 1 (ข) ทางลัดที่จะใช้ในการอำนวยความสะดวกในการกำหนดเส้นทางของข้อความแบบสอบถาม โดยเฉพาะอย่างยิ่งเมื่อเพียร์ได้รับข้อความที่มีการสอบถามสำหรับคีย์ก็ส่งข้อความไปยังเพื่อนบ้าน (เพื่อนบ้านทายาทหรือหนึ่งในเพื่อนบ้านทางลัด) ซึ่งเป็นตู้เสื้อผ้าไปยังคีย์ ดังนั้นในรูปที่ 1 (ข) เมื่อเพียร์ 4 ได้รับข้อความถามเกี่ยวกับที่สำคัญ 11 ก็กำหนดว่าเพียร์ตู้ไปยังคีย์ (ในประเทศเพื่อนบ้าน) เป็นเพื่อนบ้านทางลัด 10 และจากนั้นส่งต่อข้อความโดยตรงกับเพียร์ 10 เห็นได้ชัด ทางลัดอย่างมากสามารถลดจำนวนของข้อความที่ใช้ในการประมวลผลแบบสอบถาม. คำถามต่อไปคือธรรมชาติ "วิธีลัดเพื่อนบ้านหลายคนแต่ละคนควรมีเพื่อนและเพื่อนร่วมงานที่ควรจะเป็นทางลัดเหล่านี้เพื่อนบ้าน"? คำถามนี้ได้รับความสนใจอย่างมากในการวิจัยชุมชน [Stoica 2001; Rowstron 2001; Ratnasamy 2001; Zhao 2004; Maymounkov 2002; Garces Erce-2003] ที่สำคัญจะได้รับการแสดงให้เห็นว่า DHT สามารถออกแบบเพื่อให้ทั้งจำนวนของประเทศเพื่อนบ้านต่อเพียร์เช่นเดียวกับจำนวนของข้อความต่อแบบสอบถาม O (log N) โดยที่ N คือจำนวนของเพื่อน การออกแบบดังกล่าวตีประนีประนอมที่น่าพอใจระหว่างการแก้ปัญหาที่รุนแรงของการใช้ตาข่ายและโครงสร้างซ้อนทับวงกลม

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

แต่ละเพียร์เป็นเพียงตระหนักถึงผู้สืบทอดในทันที เช่น เพื่อน 5 รู้ที่อยู่ IP และเครือข่ายเพื่อนแต่ไม่ได้เป็นหลักรู้อะไรเกี่ยวกับเพื่อนใด ๆอื่น ๆที่อาจจะมีใน DHT . การจัดเรียงนี้วงกลมของเพื่อนที่เป็นกรณีเฉพาะของซ้อนทับเครือข่าย ในข้อมูลเครือข่ายเพื่อน ๆ ในรูปแบบนามธรรมตรรกะเครือข่ายซึ่งอยู่ข้างบน " หนุน " ระบบเครือข่ายคอมพิวเตอร์ประกอบด้วยทางกายภาพการเชื่อมโยง , เราเตอร์ , และโฮสต์ การเชื่อมโยงในซ้อนทับเครือข่ายจะไม่เชื่อมโยงทางกายภาพ แต่เป็นเพียงเสมือนความสัมพันธ์ระหว่างคู่ของเพื่อน ในข้อมูล ในรูปที่ 1 ( a ) มี 8 กลุ่ม 8 ลิงก์ซ้อน ;ในข้อมูล ในรูปที่ 1 ( b ) มี 8 กลุ่ม 16 ลิงก์ซ้อน . การเชื่อมโยงการเชื่อมโยงทางกายภาพหลายซ้อนเดียวปกติใช้เราเตอร์ในเครือข่ายทางกายภาพและหนุน

ใช้ซ้อนทับวงกลมในรูป 1 ( a ) ตอนนี้คิดว่าเพื่อนต้องการหาเพื่อนซึ่ง DHT รับผิดชอบคีย์ 11 [ ทั้งการแทรกหรือค้นหา ( ค่าคีย์ ) คู่ ] ใช้ซ้อนทับวงกลมกำเนิดเพื่อน ( เพื่อน 3 ) สร้าง ข้อความว่า " ใครเป็นผู้รับผิดชอบหลัก 11 ? และส่งข้อความนี้เป็นผู้สืบทอดจาก 4 เมื่อใดก็ตามที่เพื่อนได้รับข้อความดังกล่าว เพราะมันรู้จักตัวของทายาทของมัน มันสามารถตรวจสอบว่า มันเป็นหน้าที่ ( ที่สำคัญที่สุด ) ในคำถาม ถ้าเพื่อนไม่รับผิดชอบสำหรับคีย์ มันเพียงแค่ส่งข้อความถึงผู้สืบทอดของดังนั้นตัวอย่างเช่นเมื่อเพื่อน 4 ได้รับข้อความถามเกี่ยวกับคีย์ 11 , ตัดสินว่ามันไม่ได้เป็นผู้รับผิดชอบหลัก ( เพราะผู้สืบทอดของมันอยู่ใกล้กับคีย์ ) , ดังนั้นมันก็ผ่านข้อความของตัวเองทายาท คือ เพื่อน 5 กระบวนการนี้อย่างต่อเนื่องจนมาถึงเพื่อน 12 ข้อความที่กำหนดว่ามันเป็นเพื่อนใกล้คีย์ 11 ณจุดนี้เพื่อน 12 สามารถส่งข้อความกลับไปจุดเริ่มต้นจาก 3 , ระบุว่าเป็นผู้รับผิดชอบหลัก 11 .

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

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

คำถามต่อไปคือ " วิธีธรรมชาติหลายทางลัดเพื่อนบ้านควรละเพื่อน ซึ่งเพื่อนควรเพื่อนบ้านทางลัด " เหล่านี้ คำถามนี้ได้รับความสนใจในการวิจัยชุมชน [ stoica 2001 rowstron 2001 ratnasamy 2001 ; Zhao 2004 ; maymounkov 2002 ; กาเซส erce 2003 ] ที่สำคัญมันได้ถูกแสดงว่า DHT ถูกออกแบบมาเพื่อให้ทั้งเบอร์ของเพื่อนต่อเพื่อนที่เป็นหมายเลขของข้อความต่อแบบสอบถามเป็น O ( log n ) โดยที่ n คือจำนวนเพื่อน การออกแบบดังกล่าวทำให้ประนีประนอมน่าพอใจระหว่างโซลูชั่นมากของการใช้ตาข่ายและวงกลมซ้อนทับยี .