جدول درهم سازی توزیع شده

جدول درهم سازی توزیع شده ( به انگلیسی: Distributed hash table ) به صورت کوتاه شده DHT یک سیستم توزیع شده است که خدمات جستجویی مشابه جدول هش ارائه می دهد: جفت های کلید - مقدار در یک DHT ذخیره می شوند و هر گره شرکت کننده می تواند به طور مؤثر مقدار مربوط به یک کلید داده شده را بازیابی کند. مزیت اصلی DHT این است که گره ها را می توان با حداقل کار در مورد توزیع مجدد کلیدها اضافه یا حذف کرد. کلیدها شناسه های منحصربه فردی هستند که به مقادیر خاصی نگاشت می شوند، که به نوبه خود می توانند هر چیزی از آدرس ها، اسناد و داده های دلخواه باشند. [ ۱] مسئولیت حفظ نقشه برداری از کلیدها به مقادیر بین گره ها توزیع می شود، به گونه ای که تغییر در مجموعه شرکت کنندگان باعث ایجاد حداقل اختلال می شود. این به یک DHT اجازه می دهد تا به تعداد بسیار زیادی از گره ها گسترده شود و ورود، خروج و خرابی مداوم گره ها را مدیریت کند.
DHTها زیرساختی را تشکیل می دهند که می تواند برای ساخت سرویس های پیچیده تر، مانند anycast، ذخیره سازی وب مشارکتی، سیستم های فایل توزیع شده، خدمات نام دامنه، پیام های فوری، چندپخشی و همچنین اشتراک گذاری فایل و سیستم های توزیع محتوا به صورت همتا استفاده شود. شبکه های توزیع شده قابل توجهی که از DHT استفاده می کنند عبارت هستند از: ردیاب توزیع شده BitTorrent، شبکه Kad، بات نت Storm، پیام رسان فوری Tox، Freenet، موتور جستجوی YaCy، و سیستم فایل بین سیاره ای.
تحقیقات DHT در اصل، تا حدی توسط سیستم های همتا به همتا ( P2P ) مانند Freenet، Gnutella، BitTorrent و Napster انجام شد که از منابع توزیع شده در سراسر اینترنت برای ارائه یک برنامه کاربردی مفید استفاده کردند. به ویژه، آنها از افزایش پهنای باند و ظرفیت هارد دیسک برای ارائه خدمات اشتراک فایل استفاده کردند. [ ۲]
این سیستم ها در نحوه مکان یابی داده های ارائه شده توسط همتایان خود متفاوت بودند. Napster، که اولین سیستم تحویل محتوای P2P در مقیاس بزرگ بود، به یک سرور شاخص مرکزی نیاز داشت: هر گره، پس از پیوستن، فهرستی از فایل های محلی را به سرور ارسال می کرد که جستجوها را انجام می داد و درخواست ها را به گره هایی ارجاع می داد. نتایج. این سیستم را در برابر حملات آسیب پذیر می کرد.
Gnutella و شبکه های مشابه به یک مدل سیل پرس و جو منتقل شدند  – در اصل، هر جستجو منجر به پخش پیامی برای هر ماشین دیگر در شبکه می شود. در حالی که اجتناب از یک نقطه شکست، این روش به طور قابل توجهی کمتر از Napster کارآمد بود. نسخه های بعدی مشتریان Gnutella به یک مدل پرس و جو پویا منتقل شدند که کارایی را بسیار بهبود بخشید. [ ۳]