Kademlia

Kademlia یک جدول هش توزیع شده برای شبکه های کامپیوتری نطیر به نطیر غیر متمرکز است که توسط Petar Maymounkov و David Mazières در سال 2002 طراحی شده است. ^[۱] ^[۲] ساختار شبکه و تبادل اطلاعات را از طریق جستجوی گره مشخص می کند. گره های Kademlia با استفاده از UDP میان یکدیگر ارتباط برقرار می کنند. یک شبکه مجازی یا روکش توسط گره های شرکت کننده تشکیل می شود. هر گره توسط یک شماره یا شناسه گره مشخص می شود . شناسه گره نه تنها به عنوان شناسایی عمل می کند بلکه الگوریتم Kademlia از ID گره برای یافتن مقادیر (معمولاً هش پرونده یا کلمات کلیدی) استفاده می کند. در واقع ، شناسه گره نقشه ای مستقیم برای پرونده سازی هش ها فراهم می کند و آن گره اطلاعات مربوط به کجا برای به دست آوردن پرونده یا منبع را ذخیره می کند.

الگوریتم هنگام جستجو برای برخی از مقادیر ، باید کلید همراه را بشناسد و شبکه را در چند مرحله کاوش کند. هر مرحله گره هایی را که به کلید نزدیک تر هستند پیدا می کند تا زمانی که گره تماس گرفته شده مقدار را برگرداند یا گره های نزدیک تری پیدا نشود. این بسیار کارآمد است: مانند بسیاری از DHT ها ، فقط با Kademlia تماس برقرار می کنید $O(\log(n))$ گره ها در طول جستجو از کل $n$ گره های موجود در سیستم.

مزایای بیشتر به ویژه در ساختار غیر متمرکز یافت می شود ، که باعث افزایش مقاومت در برابر حمله انکار خدمات می شود . حتی اگر مجموعه ای از گره ها پر شود ، این تأثیر محدودی در دسترس بودن شبکه خواهد داشت ، زیرا شبکه با گره زدن شبکه به اطراف این "سوراخ ها" ، خود را بازیابی می کند.

پیاده سازی I2P از Kademlia برای کاهش آسیب پذیری های Kademlia مانند Sybil attacks اصلاح شده است. ^[۳]

This article "Kademlia" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Kademlia. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.