جدول مقالات آزادابزار تفکیک و ترجمه متون علمیمقالات اینترنت اشیاء
تماس با ما
 
بدان
 
امروز دوشنبه ، ۱۴۰۰/۰۹/۱۵
 

3.3 کادملیا: | 3.3 Kademlia:

3.3 کادملیا:

اصل اساسی کادملیا [10] یافتن پی در پی گره هایی است که نیمی از فاصله تا گره مورد نظر فاصله دارند.

Kademlia عمدتاً از دو جنبه متفاوت با Pasty و سایر پوشش های دیگر متفاوت است.

یک تفاوت ، مفهوم جدیدی از نزدیکی گره بر اساس XOR از هویت گره است.

تفاوت دیگر این است که گره های Kademlia شامل لیستی از ورودی ها هستند که به آنها سطل گفته می شود و برای ارسال درخواست های موازی استفاده می شوند.

فضای آدرس: سیستم Kademlia شناسه های گره 160 بیتی را اختصاص می دهد.

الگوریتم جستجو از یک نزدیکی مبتنی بر XOR برای کاهش فضای جستجو استفاده می کند.

شهود نزدیک بودن مبتنی بر XOR این است که شناسه های گره ای که در بیت های مرتبه بالاتر متفاوت هستند بیشتر از شناسه های گره ای هستند که در بیت های مرتبه پایین متفاوت هستند و از این رو ، اختلاف XOR بالاتر خواهد بود.

با استفاده از این معیار XOR ، توپولوژی Kademlia گره ها را به عنوان درختی سفارش می دهد كه گره های زیر درخت نسبت به زیرشاخه های دیگر نزدیك ترند.

جدول مسیریابی و جستجوی کلید: جداول مسیریابی شامل لیست های جداگانه ای برای هر بیت در شناسه گره هستند.

از این رو اگر شبکه ای از 128 بیت برای شناسه های گره استفاده کند ، هر گره 128 لیست خواهد داشت (در Kademlia به آنها سطل می گویند).

هر لیست مربوط به فاصله خاصی از گره ها است.

فاصله با بیت های منطبق در شناسه های گره اندازه گیری می شود.

گره های موجود در لیست n ام دارای بیت n ام با ID گره فعلی متفاوت هستند در حالی که n - 1 بیت اول با ID گره فعلی مطابقت دارد.

برای تعریف فاصله بین گره ها ، Kademlia از معیارهای XOR استفاده می کند.

در اینجا نتیجه عملکرد XOR اعمال شده بر روی دو شناسه گره (بازگشت 0 برای بیت های مشابه و 1 برای بیت های مختلف) فاصله بین دو گره است.

مانند آکورد ، گره های Kademlia از گره های بیشتری در نزدیکی آنها و تعداد گره های دورتر اطلاع دارند.

شکل 4 یک جدول مسیریابی برای یک گره با ID 000..00 نشان می دهد.

توجه داشته باشید که باکت های k وجود دارد که هر کدام فضای آدرس را بر اساس متغیر XOR شناسه های گره پوشش می دهند.

هر یک از این سطل ها لیستی است که ممکن است شامل چندین مخاطب برای یک درخت فرعی باشد.

نگهداری از این سطل ها ساده است اگرچه درختان بسیار نامتعادل جداگانه اداره می شوند.

نگهداری از گره های موجود در لیست ها می تواند به برنامه ها بستگی داشته باشد.

گره جستجوی Kademlia ابتدا نزدیکترین گره های k به شناسه گره داده شده را پیدا می کند.

Kademlia بصورت بازگشتی یک زیر مجموعه ، l ، از این نزدیکترین k گره ها را انتخاب می کند و درخواستی را برای همه گره های l ارسال می کند.

در مرحله بازگشتی بعدی ، گره جستجوی Kademlia مجدداً یک زیر مجموعه از گره ها را از گره هایی که از درخواست قبلی در مورد آنها یاد گرفته ، انتخاب می کند.

به طور همزمان ، هر یک از این حالتهای بازگشتی 1/2 فاصله متریک XOR را کاهش می دهد و سطلهای کوچکتر k را به وجود می آورد.

جستجوی همزمان امکان تعامل بین پهنای باند و تأخیر جستجو را فراهم می کند.

اتصال و ترک گره: گره به جستجوی گره های آینه می پیوندد.

یعنی یک گره ، u ، که می خواهد به آن بپیوندد یک مخاطب شناخته شده قبلی ، w را به سطل خود اضافه کرده و جستجوی گره را انجام می دهد.

این جدول مسیریابی خود را بر اساس پاسخ ها پر کرده و خود را درون سطلهای K دیگر گره های سیستم قرار می دهد.

مکانیسم خاصی برای خروج گره وجود ندارد زیرا ممکن است گره های دیگر از طریق مکانیسم PING کشف کنند.