สารบัญ:
คำจำกัดความ - Kademlia (Kad) หมายถึงอะไร
Kademlia เป็นโปรโตคอลการสื่อสารแบบกระจายตาราง (DHT) สำหรับเครือข่ายแบบ peer-to-peer แบบกระจายอำนาจ
เครือข่าย Kademlia ประกอบด้วยโหนดที่หลากหลายซึ่งมีปฏิสัมพันธ์ซึ่งกันและกันผ่าน User Datagram Protocol (UDP) แต่ละโหนดบนเครือข่ายจะถูกระบุด้วยเลขฐานสองที่ไม่ซ้ำกันที่เรียกว่า ID โหนด ID โหนดใช้เพื่อค้นหาค่า (บล็อกของข้อมูล) ในอัลกอริทึม Kademlia ค่าดังกล่าวยังเชื่อมโยงกันภายในเครือข่าย Kademlia ด้วยคีย์ของค่าเฉพาะซึ่งเป็นเลขฐานสองของความยาวคงที่
Techopedia อธิบาย Kademlia (Kad)
ในปี 2545 Petar Maymounkov และ David Mazieres แนะนำเครือข่าย Kademlia
มันถูกแบ่งออกเป็นสองคำมาตรฐานอัลฟ่าและเคและคำที่ผิดปกติที่สาม B. เครือข่าย Kademlia ประกอบด้วยโหนดเครือข่ายและ ID โหนดให้แผนที่ถนนโดยตรงสำหรับการค้นหาไฟล์หรือทรัพยากร
อัลกอริทึมเครือข่าย Kademlia ต้องการข้อมูลเกี่ยวกับคีย์ที่เกี่ยวข้องสำหรับการค้นหาค่าเฉพาะ การค้นหาทำในหลายขั้นตอน ในแต่ละขั้นตอนอัลกอริทึมจะค้นหาโหนดที่ใกล้เคียงกับคีย์ของโหนดที่เชื่อมต่อ เนื่องจากโครงสร้างการกระจายอำนาจ Kademlia สร้างการป้องกันที่แข็งแกร่งต่อการปฏิเสธการโจมตีบริการ โครงสร้างการกระจายอำนาจของมันมีประโยชน์เท่ากันเมื่อโหนดกลายเป็นน้ำท่วม
Kademlia มีการใช้งานกันอย่างแพร่หลายในเครือข่ายการแชร์ไฟล์เพราะทำให้ง่ายต่อการค้นหาข้อมูลในเครือข่ายการแชร์ไฟล์ เนื่องจากคำหลักใช้สำหรับการค้นหาชื่อไฟล์และแต่ละชื่อไฟล์จะแบ่งออกเป็นคำพื้นฐาน คำหลักพิเศษดังกล่าวจะถูกปรับและใส่ในที่เก็บข้อมูลเครือข่ายพร้อมกับแฮชไฟล์และชื่อไฟล์ เครือข่ายสาธารณะที่ใช้อัลกอริทึมเครือข่าย Kademlia นั้นรวมถึง
- เครือข่ายกาด
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
Kademlia ยังใช้งานในห้องสมุดรวมถึง
- Hashmir
- SharkyPy
- Mojito
