Kademlia is a distributed hash tabl

Kademlia is a distributed hash table for decentralized peer-to-peer computer networks designed by Petar Maymounkov and David Mazières in 2002.[1][2] It specifies the structure of the network and the exchange of information through node lookups. Kademlia nodes communicate among themselves using UDP. A virtual or overlay network is formed by the participant nodes. Each node is identified by a number or node ID. The node ID serves not only as identification, but the Kademlia algorithm uses the node ID to locate values (usually file hashes or keywords). In fact, the node ID provides a direct map to file hashes and that node stores information on where to obtain the file or resource.

When searching for some value, the algorithm needs to know the associated key and explores the network in several steps. Each step will find nodes that are closer to the key until the contacted node returns the value or no more closer nodes are found. This is very efficient: Like many other DHTs, Kademlia contacts only O ( log ⁡ ( n ) ) {displaystyle O(log(n))} O(log(n)) nodes during the search out of a total of n {displaystyle n} n nodes in the system.

Further advantages are found particularly in the decentralized structure, which increases the resistance against a denial of service attack. Even if a whole set of nodes is flooded, this will have limited effect on network availability, since the network will recover itself by knitting the network around these "holes".

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

Kademlia เป็นตารางแฮกระจายเครือข่ายเพียร์ทูเพียร์กระจายศูนย์คอมพิวเตอร์ออกแบบ โดย Petar Maymounkov และ David Mazières ในปี 2002 [1] [2]ระบุโครงสร้างของเครือข่ายและการแลกเปลี่ยนข้อมูลผ่านทางการค้นหาโหน โหน Kademlia สื่อสารกันเองโดยใช้ UDP เสมือน หรือเครือข่ายซ้อนทับจะเกิดขึ้น โดยผู้เข้าร่วมโหน แต่ละโหนจะถูกระบุ ด้วยรหัสตัวเลขหรือโหน รหัสโหนให้บริการไม่เพียงแต่ เป็นรหัส แต่ Kademlia การใช้อัลกอริทึมรหัสโหนเพื่อค้นหาค่า (โดยปกติแฟ้มเรื่องหรือคำสำคัญ) รหัสโหนให้แผนที่ตรงกับ hashes แฟ้ม และโหนเก็บรายละเอียดที่การรับไฟล์หรือทรัพยากรจริงเมื่อค้นหาค่าบางอย่าง อัลกอริทึมต้องรู้คีย์ที่เกี่ยวข้อง และสำรวจเครือข่ายในหลายขั้นตอน แต่ละขั้นตอนจะพบโหนที่อยู่ใกล้กับปุ่มจนกว่าโหนติดต่อกลับพบค่าหรือโหนไม่เข้าใกล้ นี้มีมาก: เช่น DHTs อื่น ๆ จำนวนมาก Kademlia ติดต่อเท่านั้น (ล็อก (n)) O โหน {displaystyle O(log(n)) } O(log(n)) ในระหว่างการค้นหาจากทั้งหมดในระบบโหน n n {displaystyle n }ข้อดีเพิ่มเติมอยู่โดยเฉพาะอย่างยิ่งในโครงสร้างกระจายอำนาจ ซึ่งเพิ่มความต้านทานต่อการปฏิเสธบริการโจมตี แม้ว่าทั้งชุดของโหนดที่ถูกน้ำท่วม นี้จะมีจำกัดลักษณะพิเศษบนเครือข่ายพร้อมใช้งาน เนื่องจากเครือข่ายจะกู้เอง โดยถักเครือข่ายรอบ "หลุม" เหล่านี้

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

Kademlia เป็นตารางแฮชกระจายสำหรับเครือข่ายการกระจายอำนาจแบบ peer-to-peer คอมพิวเตอร์ออกแบบโดยพีต้า Maymounkov และเดวิดMazièresในปี 2002 [1] [2] มันระบุโครงสร้างของเครือข่ายและการแลกเปลี่ยนข้อมูลผ่าน lookups โหนด โหนด Kademlia สื่อสารระหว่างตัวเองโดยใช้ UDP เครือข่ายเสมือนหรือซ้อนทับจะเกิดขึ้นโดยผู้เข้าร่วมโหนด แต่ละโหนดจะถูกระบุด้วยตัวเลขหรือโหนด ID โหนด ID ให้บริการไม่เพียง แต่เป็นบัตรประจำตัว แต่ขั้นตอนวิธีการใช้รหัส Kademlia โหนดเพื่อหาค่า (มักจะยื่น hashes หรือคำหลัก) ในความเป็นจริง ID โหนดมีแผนที่จะยื่นโดยตรง hashes และเก็บข้อมูลโหนดในการที่จะได้รับไฟล์หรือทรัพยากร.

เมื่อค้นหาค่าบางขั้นตอนวิธีการความรู้ที่สำคัญที่เกี่ยวข้องและสำรวจเครือข่ายในหลายขั้นตอน แต่ละขั้นตอนจะได้พบกับโหนดที่มีความใกล้ชิดกับคีย์จนกว่าโหนดติดต่อกลับค่าหรือไม่มีโหนดใกล้ชิดมากขึ้นจะพบว่า นี้จะมีประสิทธิภาพมาก: ชอบ DHTs อื่น ๆ อีกมากมายที่ติดต่อ Kademlia O เท่านั้น (เข้าสู่ระบบ⁡ (N)) { displaystyle O ( Log (N))} O ( Log (N)) โหนดในระหว่างการค้นหาออกจากทั้งหมดของ n { displaystyle n} n โหนดในระบบ.

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

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

kademlia เป็นตารางแฮชกระจายแบบกระจายสำหรับเครือข่ายของคอมพิวเตอร์ที่ออกแบบโดย petar maymounkov ดาวิด mazi è res ใน 2002 . [ 1 ] [ 2 ] และกำหนดโครงสร้างของเครือข่ายและแลกเปลี่ยนข้อมูลผ่านโหนดการค้นหา . kademlia โหนดสื่อสารกันเองโดยใช้ UDP . เครือข่ายเสมือนหรือการแสดงข้อมูลเป็นรูปแบบโดยผู้เข้าร่วมโหนด แต่ละโหนดจะระบุหมายเลขบัตรหรือโหนดโหนด ID ให้บริการไม่เพียง แต่เป็นบัตร แต่ kademlia ขั้นตอนวิธีใช้โหนด ID เพื่อหาค่า ( ปกติไฟล์ hashes หรือคำหลัก ) ในความเป็นจริง , โหนด ID แสดงแผนที่โดยตรงไปยังไฟล์ hashes และโหนดเก็บข้อมูลในการที่จะได้รับไฟล์ หรือทรัพยากรเมื่อหาค่า ขั้นตอนวิธีการ ต้องรู้ที่เกี่ยวข้องที่สำคัญและสำรวจเครือข่ายหลายขั้นตอน แต่ละขั้นตอนจะพบจุดที่ใกล้ชิดกับคีย์จนติดต่อโหนดจะส่งกลับค่า หรือ ไม่ใกล้จุดที่พบ นี้จะมีประสิทธิภาพมาก : ชอบ dhts อื่น ๆอีกมากมาย kademlia ติดต่อเพียง O ( log ⁡ ( n ) { displaystyle O ( log ( n ) ) } O ( log ( n ) ) โหนดในการค้นหาออกทั้งหมดของ N { n } n displaystyle โหนดในระบบข้อได้เปรียบเพิ่มเติมพบโดยเฉพาะอย่างยิ่งในโครงสร้างแบบกระจายอำนาจ ซึ่งเพิ่มความต้านทานต่อการปฏิเสธการบริการโจมตี ถ้าทั้งชุดของโหนดที่ถูกน้ำท่วม ซึ่งจะมีผลจำกัดในรูปเครือข่าย ตั้งแต่เครือข่ายจะหายเอง โดยถักเครือข่ายรอบเหล่านี้ " รู "