Kademlia (Kad)

וִידֵאוֹ: Kademlia Algorithm Overview - 1

תוֹכֶן

הגדרה - מה המשמעות של Kademlia (Kad)?
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את Kademlia (Kad)

הגדרה - מה המשמעות של Kademlia (Kad)?

Kademlia הוא פרוטוקול תקשורת (DHT) מבוזר עבור רשתות רשת מבוזרות לעמית.

רשת Kademlia מורכבת ממגוון רחב של צמתים, המקשרים זה עם זה באמצעות פרוטוקול User Datagram (UDP). כל צומת ברשת מזוהה על ידי מספר בינארי ייחודי הנקרא מזהה צומת. מזהה הצומת משמש לאיתור ערכים (בלוק נתונים) באלגוריתם Kademlia. הערכים קשורים זה לזה גם ברשת Kademlia עם מפתח של ערך ספציפי, מספר בינארי באורך קבוע.

מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר את Kademlia (Kad)

בשנת 2002 הציגו פטר מיימונקוב ודוד מזייארס את רשת Kademlia.

זה מסווג לפי שני מונחים סטנדרטיים, אלפא ו- K, ובמונח שלישי לא סדיר, B. רשת Kademlia מורכבת מצמתים ברשת ומזהה הצומת מספק מפת דרכים ישירה לחיפוש קבצים או משאבים.

אלגוריתם הרשת של Kademlia מחייב מידע על המפתח המשויך לחיפוש בערכים ספציפיים. החיפוש מתבצע במספר שלבים; בכל שלב, האלגוריתם מחפש את הצומת הקרוב ביותר למפתח הצומת המחובר. בגלל המבנה המבוזר שלה, קמדלייה בונה הגנה חזקה מפני מתקפת מניעת שירות. המבנה המבוזר שלו יתרון באותה מידה כאשר הצמתים הופכים להצפות.

Kademlia מועסק באופן נרחב ברשתות שיתוף קבצים מכיוון שהיא מקלה למדי על חיפוש מידע ברשתות שיתוף קבצים. הסיבה לכך היא שמילות מפתח משמשות לביצוע חיפושים אחר שמות קבצים, וכל שם קובץ מחולק למילים הבסיסיות שלו. מילות מפתח מיוחדות כאלה קובצות קוביות ומכניסים אותן לאחסון רשת, יחד עם Hash הקובץ ושם הקובץ. רשתות ציבוריות המבוססות על אלגוריתם רשת Kademlia כוללות