onto this circle. Since a 128-bit I

onto this circle. Since a 128-bit ID space is enormous, it is unlikely that an
object will hash to exactly the same ID as a machine’s IP address hashes
to. To account for this unlikelihood, each object is maintained on the node
whose ID is closest, in this 128-bit space, to the object ID. In other words,
the idea is to use a high-quality hash function to map both nodes and
objects into the same large, sparse ID space; you then map objects to
nodes by numerical proximity of their respective identifiers. Like ordinary
hashing, this distributes objects fairly evenly across nodes, but, unlike
ordinary hashing, only a small number of objects have to move when a
node (hash bucket) joins or leaves.
We now turn to the second question—how does a user that wants to
access object x know which node is closest in x’s ID in this space? One
possible answer is that each node keeps a complete table of node IDs and
their associated IP addresses, but this would not be practical for a large
network. The alternative, which is the approach used by structured peerto-
peer networks, is to route a message to this node! In other words, if we
construct the overlay in a clever way—which is the same as saying that
we need to choose entries for a node’s routing table in a clever way—then
we find a node simply by routing toward it. Collectively, this approach is sometimes called a distributed hash table (DHT), since conceptually, the
hash table is distributed over all the nodes in the network.

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

บนวงกลมนี้ เนื่องจากช่องรหัส 128 บิตเป็นอย่างมาก ก็ไม่น่าที่มีวัตถุจะแฮชตรงรหัสเดียวกันเป็นค่า hash ที่อยู่ IP ของเครื่องถึง การบัญชีสำหรับ unlikelihood นี้ แต่ละวัตถุไว้บนโหนดID จะใกล้เคียงที่สุด ในพื้นที่นี้ 128 บิต รหัสออบเจ็กต์ ในคำอื่น ๆความคิดที่จะใช้ฟังก์ชันแฮชคุณภาพต้องโหนทั้งสอง และวัตถุในพื้นที่เดียวกันขนาดใหญ่ บ่อ ID คุณแมปวัตถุแล้วโหนตามแห่งตัวเลขรหัสของแต่ละ เช่นปกติhashing นี้กระจายวัตถุค่อนข้างสม่ำเสมอ ข้ามโหน แต่ ซึ่งแตกต่างจากhashing ธรรมดา เพียงจำนวนน้อยของวัตถุต้องย้ายเมื่อมีโหนด (กลุ่มแฮ) รวม หรือใบตอนนี้เราเปลี่ยนคำถามที่สอง – ไรผู้ที่ต้องการวัตถุ access x รู้โหนที่ใกล้เคียงที่สุดในรายรหัสในพื้นที่นี้หรือไม่ หนึ่งคำตอบคือการ ที่แต่ละโหนเก็บตารางทั้งหมดของโหนรหัส และแอดเดรสของพวกเขาเกี่ยวข้อง แต่นี้จะไม่ปฏิบัติการขนาดใหญ่เครือข่าย ทางเลือก ซึ่งเป็นวิธีที่ใช้ โดยโครงสร้าง peerto-เพื่อนเครือข่าย การกำหนดเส้นทางข้อความโหนนี้ ในคำอื่น ๆ ถ้าเราสร้างการซ้อนทับในลักษณะฉลาด — ซึ่งเป็นเหมือนกับการพูดที่เราจำเป็นต้องเลือกรายการสำหรับโหนของสายตารางวิธีฉลาดกันแล้วเราพบโหนก็ โดยใช้เส้นทางไปทางนั้น โดยรวม วิธีการนี้บางครั้งเรียกว่าตารางแฮกระจาย (DHT), ตั้งแต่ทางแนวคิด การตารางแฮชกระจายบนโหนทั้งหมดในเครือข่าย

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

บนวงกลมนี้ ตั้งแต่พื้นที่รหัส 128
บิตเป็นอย่างมากก็ไม่น่าที่วัตถุที่จะสับให้ตรงID เดียวกับที่อยู่ IP เครื่องของ hashes
ไป บัญชีสำหรับ unlikelihood
นี้แต่ละวัตถุจะยังคงอยู่บนโหนดที่มีID เป็นที่ใกล้เคียงที่สุดในพื้นที่นี้ 128 บิตกับ ID วัตถุ ในคำอื่น ๆ
ความคิดที่จะใช้ที่มีคุณภาพสูงฟังก์ชั่นแฮชไปยังแผนที่ทั้งสองโหนดและวัตถุเข้าไปเดียวกันที่มีขนาดใหญ่พื้นที่ ID เบาบาง; แล้วคุณแผนที่วัตถุโหนดโดยใกล้ชิดระบุตัวเลขของตน เช่นเดียวกับสามัญคร่ำเครียดนี้จำหน่ายวัตถุธรรมอย่างเท่าเทียมกันทั่วโหนดแต่แตกต่างจากคร่ำเครียดธรรมดาเพียงจำนวนน้อยของวัตถุที่มีการย้ายเมื่อโหนด(ถังแฮช) ร่วมหรือใบ. ตอนนี้เราหันไปที่คำถามวิธีที่สองไม่ผู้ใช้ ที่ต้องการที่จะเข้าถึงวัตถุx ทราบว่าโหนดใกล้เคียงใน ID x ในพื้นที่นี้หรือไม่? หนึ่งในคำตอบที่เป็นไปได้คือการที่แต่ละโหนดช่วยให้ตารางที่สมบูรณ์ของรหัสโหนดและที่อยู่IP ของพวกเขาที่เกี่ยวข้อง แต่นี้จะไม่เป็นจริงสำหรับขนาดใหญ่เครือข่าย ทางเลือกซึ่งเป็นวิธีการที่ใช้โดย peerto- โครงสร้างเครือข่ายเพียร์เป็นเส้นทางข้อความไปยังโหนดนี้! ในคำอื่น ๆ ถ้าเราสร้างซ้อนทับในทางที่ฉลาดจะเหมือนกันเป็นคำพูดที่เราจะต้องเลือกรายการสำหรับตารางเส้นทางของโหนดในฉลาดทางแล้วเราจะพบโหนดเพียงโดยการกำหนดเส้นทางที่มีต่อมัน เรียกรวมกันว่าวิธีนี้บางครั้งเรียกว่าตารางแฮชกระจาย (DHT) เนื่องจากแนวคิดของตารางแฮชจะถูกกระจายไปทั่วทุกโหนดในเครือข่าย

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

เข้าสู่วงการนี้ ตั้งแต่ 128 บิตรหัสพื้นที่เป็นอย่างมากไม่น่าที่
วัตถุจะสับให้เหมือน ID เป็นเครื่องที่อยู่ IP hashes
. บัญชีสำหรับความไม่น่าที่จะเป็นไปได้นี้ แต่ละวัตถุจะรักษาปม
ที่มี ID ใกล้เคียงในพื้นที่ 128 บิตเพื่อวัตถุ ID . ในคำอื่น ๆที่
ความคิดคือการใช้ฟังก์ชันแฮชที่มีคุณภาพสูงแผนที่โหนดทั้งสองและ
วัตถุในพื้นที่เดียวกันขนาดใหญ่โปร่ง ID ; คุณแล้ว

แผนที่วัตถุโหนดโดยใกล้เคียงตัวเลขของตนระบุ . เหมือนปกติ
hashing , กระจายวัตถุค่อนข้างทั่วถึงทั่วโหน แต่ต่างจาก
ธรรมดา hashing , เพียงจำนวนเล็ก ๆของวัตถุต้องย้ายเมื่อ
ปม สับถัง ) รวมหรือใบ .
ตอนนี้เราเปิดคำถามที่สองทำไมผู้ใช้ที่ต้องการ

การเข้าถึงวัตถุ x ทราบว่าโหนดใกล้เคียงใน X ID ในพื้นที่นี้ ตอบ
เป็นไปได้แต่ละโหนดเก็บตารางที่สมบูรณ์ของโหนดที่มีรหัสและ
ที่เกี่ยวข้องของพวกเขาที่อยู่ IP , แต่นี้จะไม่เป็นประโยชน์สำหรับเครือข่ายขนาดใหญ่

ทางเลือกที่เป็นวิธีการที่ใช้ โดยโครงสร้าง peerto -
เพื่อนเครือข่าย คือเส้นทางข้อความไปยังโหนดนี้ ในคำอื่น ๆถ้าเรา
สร้างซ้อนทับในวิธีที่ฉลาดซึ่งเป็นเช่นเดียวกับที่บอกว่า
เราต้องเลือกรายการตารางเส้นทางของโหนดในวิธีที่ฉลาดแล้ว
เราพบโหนดเพียงเส้นทางไปยังมัน ซึ่งวิธีนี้บางครั้งเรียกว่าตารางแฮชกระจาย ( DHT ) เนื่องจากแนวคิด
ตารางแฮชจะกระจายโหนดทั้งหมดในเครือข่าย