תוכן עניינים:
הגדרה - מה המשמעות של Kademlia (Kad)?
Kademlia הוא פרוטוקול תקשורת (DHT) מופץ עבור רשתות עמיתים לעמית מבוזרים.
רשת Kademlia מורכבת ממגוון רחב של צמתים, אשר קשורים זה בזה באמצעות פרוטוקול User Datagram (UDP). כל צומת ברשת מזוהה על ידי מספר בינארי ייחודי הנקרא מזהה צומת. מזהה הצומת משמש לאיתור ערכים (בלוק נתונים) באלגוריתם Kademlia. הערכים קשורים זה לזה גם בתוך רשת Kademlia עם מפתח של ערך ספציפי, מספר בינארי באורך קבוע.
Techopedia מסביר את Kademlia (Kad)
בשנת 2002 הציגו פטר מיימונקוב ודוד מזייארס את רשת Kademlia.
זה מסווג לפי שני מונחים סטנדרטיים, אלפא ו- K, ובמונח שלישי לא סדיר, B. רשת Kademlia מורכבת מצמתים ברשת ומזהה הצומת מספק מפת דרכים ישירה לחיפוש קבצים או משאבים.
אלגוריתם הרשת של Kademlia מחייב מידע על המפתח המשויך לחיפוש בערכים ספציפיים. החיפוש מתבצע במספר שלבים; בכל שלב, האלגוריתם מחפש את הצומת הקרוב ביותר למפתח הצומת המחובר. בגלל המבנה המבוזר שלה, קמדלייה בונה הגנה חזקה מפני מתקפת מניעת שירות. המבנה המבוזר שלו יתרון באותה מידה כאשר הצמתים הופכים להצפות.
Kademlia מועסק באופן נרחב ברשתות שיתוף קבצים מכיוון שהיא מקלה למדי על חיפוש מידע ברשתות שיתוף קבצים. הסיבה לכך היא שמילות מפתח משמשות לביצוע חיפושים אחר שמות קבצים, וכל שם קובץ מחולק למילים הבסיסיות שלו. מילות מפתח מיוחדות כאלה קובצות קוביות ומכניסים אותן לאחסון רשת, יחד עם Hash הקובץ ושם הקובץ. רשתות ציבוריות המבוססות על אלגוריתם רשת Kademlia כוללות
- רשת Kad
- בן לילה
- ביטורנט
- Osiris sps
- Gnutella
Kademlia מיושם גם בספריות כולל
- החשמיר
- SharkyPy
- מוחיטו
