To deal with this problem of scale.

To deal with this problem of scale. let's now look at organizing the peers into a circle. In this circular arrangement, each peer only keeps track of its immediate successor (modulo 2n). An instance of such a circle is shown in Figure 1(a). In this instance, n is again 4 and there are the same eight peers from the previous example.sometimes called key-based routing.

Beyond basic routing correctness, two important constraints on the topology are to guarantee that the maximum number of hops in any route (route length) is low, so that requests complete quickly; and that the maximum number of neighbors of any node (maximum node degree) is low, so that maintenance overhead is not excessive. Of course, having shorter routes requires higher maximum degree. Some common choices for maximum degree and route length are as follows, where n is the number of nodes in the DHT, using Big O notation:

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

การจัดการกับปัญหานี้ของสเกล ลองตอนนี้ดูที่ระเบียบเพื่อนในวงการ ในนี้จัดแบบวงกลม แต่ละเพียร์เท่าเก็บของของสืบทันที (modulo 2n) อินสแตนซ์ของวงกลมจะแสดงอยู่ในรูป 1(a) ในกรณีเช่นนี้ n คืออีก 4 และมีเพื่อนแปดเดียวจาก example.sometimes ก่อนหน้านี้ที่เรียกว่าคีย์ตามสายงานการผลิตนอกเหนือจากความถูกต้องเส้นพื้นฐาน ข้อจำกัดสำคัญสองโทโพโลยีจะรับประกันว่า จำนวนข้ามในเส้นทางใดเส้นทางยาว) คือต่ำ ให้ร้องขอให้เสร็จสมบูรณ์ได้อย่างรวดเร็ว และจำนวนบ้านโหน (โหนสูงสุดองศา) ว่าต่ำ เพื่อให้ค่าใช้จ่ายในการบำรุงรักษาไม่มากเกินไป แน่นอน มีเส้นทางสั้นจำเป็นต้องสูงสุดในระดับที่สูง บางตัวเลือกทั่วไปในระดับสูงสุดและความยาวของเส้นทางจะเป็นดังนี้ โดยที่ n คือ จำนวนโหนดใน DHT ใช้สัญกรณ์โอใหญ่:

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

เพื่อจัดการกับปัญหาที่เกิดขึ้นขนาดนี้ ตอนนี้ขอดูการจัดระเบียบเพื่อนเข้าไปในวงกลม ในการจัดเรียงเป็นวงกลมนี้เพียร์แต่ละติดตามทายาททันที (โมดูโล 2n) ตัวอย่างของวงกลมดังกล่าวจะถูกแสดงในรูปที่ 1 (ก) ในกรณีนี้ n เป็นอีกครั้งที่ 4 และมีเดียวกันแปดเพื่อน example.sometimes จากก่อนหน้านี้ที่เรียกว่าเส้นทางที่สำคัญที่ใช้. นอกเหนือจากการกำหนดเส้นทางความถูกต้องขั้นพื้นฐานสองข้อ จำกัด ที่สำคัญในโครงสร้างที่มีการรับประกันได้ว่าจำนวนสูงสุดของฮอปส์ในเส้นทางใด (ความยาวเส้นทาง) อยู่ในระดับต่ำเพื่อให้การร้องขอสมบูรณ์ได้อย่างรวดเร็ว และจำนวนสูงสุดของเพื่อนบ้านของโหนดใด ๆ (โหนดระดับสูงสุด) อยู่ในระดับต่ำดังนั้นค่าใช้จ่ายในการบำรุงรักษาที่ไม่มากเกินไป แน่นอนว่ามีเส้นทางสั้นต้องมีระดับสูงสุดที่สูงขึ้น บางตัวเลือกทั่วไปสำหรับระดับสูงสุดและระยะเวลาในเส้นทางดังต่อไปนี้โดยที่ n คือจำนวนโหนดใน DHT โดยใช้สัญกรณ์ Big O:

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

ที่จะจัดการกับปัญหานี้ของมาตราส่วน ตอนนี้ขอดูที่จัดๆเป็นวงกลม ในการจัดเรียงนี้เป็นวงกลม แต่ละ เพื่อนเท่านั้นติดตามทายาทของทันที ( โมดูโล่ 2n ) ตัวอย่าง เช่น วงกลมที่แสดงในรูปที่ 1 ( a ) ในตัวอย่างนี้ n คืออีก 4 และมีกันแปดเพื่อนจาก example.sometimes ก่อนหน้านี้เรียกว่าคีย์

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