امروز سه شنبه ، ۱۴۰۱/۰۳/۰۳
بدان

آکورد: سرویس جستجوی نظیر در نظیر برای برنامه های اینترنتی: بخش 2: | Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications: part 2:

آکورد: سرویس جستجوی نظیر در نظیر برای برنامه های اینترنتی: بخش 2:

2- کار مرتبط:

در حالی که Chord کلیدها را روی گره ها ترسیم می کند ، سرویس های محلی و نامگذاری سنتی نقشه برداری مستقیم بین کلیدها و مقادیر را ارائه می دهند.

یک مقدار می تواند یک آدرس ، یک سند یا یک مورد داده دلخواه باشد.

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

به همین دلیل و برای شفاف سازی مقایسه ، در ادامه این بخش یک سرویس مبتنی بر آکورد فرض شده است که کلیدها را بر روی مقادیر ترسیم می کند.

DNS یک نام میزبان برای نگاشت آدرس IP فراهم می کند [15].

وتر می تواند سرویس مشابهی را با نام نشان دهنده کلید و آدرس IP مربوط به نمایندگی مقدار ارائه دهد.

وتر به هیچ سرور خاصی احتیاج ندارد ، در حالی که DNS به مجموعه ای از سرورهای ویژه ریشه متکی است.

نام های DNS برای انعکاس مرزهای اداری ساخته شده اند. آکورد هیچ ساختار نامگذاری را تحمیل نمی کند.

DNS در امر یافتن میزبان یا سرویس های مشخص تخصص دارد ، در حالی که از Chord نیز می توان برای یافتن اشیا data داده ای استفاده کرد که به ماشین های خاصی متصل نیستند.

سیستم ذخیره سازی نظیر به نظیر Freenet [4 ، 5] ، مانند Chord ، غیر متمرکز و متقارن است و هنگام ترک و پیوستن میزبان به طور خودکار سازگار می شود.

Freenet مسئولیت اسناد را به سرورهای خاص اختصاص نمی دهد. در عوض ، جستجوی آن به صورت جستجو برای نسخه های ذخیره شده در می آید.

این به Freenet امکان می دهد تا حدودی ناشناس باشد ، اما از تضمین بازیابی اسناد موجود یا تأمین محدودیت هزینه های بازیابی جلوگیری می کند.

وتر ناشناس نیست ، اما عملیات جستجوی آن در زمان قابل پیش بینی اجرا می شود و همیشه منجر به موفقیت یا شکست قطعی می شود.

سیستم اوهاها از یک الگوریتم ثابت هش مانند برای نگاشت اسناد به گره ها و مسیریابی پرس و جو به سبک Freenet استفاده می کند [18].

در نتیجه ، برخی از نقاط ضعف Freenet را در اختیار شما قرار می دهد.

Archival Intermemory از یک درخت محاسبه شده خارج از خط برای نقشه برداری از آگهی های منطقی برای ماشین هایی که داده ها را ذخیره می کنند استفاده می کند [3].

سیستم Globe [2] دارای یک سرویس موقعیت مکانی گسترده برای نقشه برداری از شناسه های اشیا to به مکان اشیا moving در حال حرکت است.

Globe اینترنت را به عنوان سلسله مراتبی از حوزه های جغرافیایی ، توپولوژیکی یا اداری مرتب می کند ، به طور موثر یک درخت جستجوی ثابت در سراسر جهان ، دقیقاً مانند DNS ، ایجاد می کند.

اطلاعات مربوط به یک شی در یک دامنه برگ خاص ذخیره می شود و حافظه پنهان های نشانگر میانبرهای جستجو را ارائه می دهند [22].

سیستم Globe با تقسیم اشیا در میان چندین سرور فیزیکی ریشه با استفاده از تکنیک های هش مانند ، بار زیادی را در ریشه منطقی تحمل می کند.

وتر این عملکرد هش را به اندازه کافی خوب انجام می دهد تا بتواند مقیاس پذیری را بدون در نظر گرفتن هیچ سلسله مراتبی به دست آورد ، اگرچه Chord از مکان شبکه و همچنین Globe بهره برداری نمی کند.

پروتکل موقعیت داده توزیع شده توسط Plaxton و همکاران - [19] ، که یک نوع از آن در OceanStore استفاده می شود [12] ، شاید نزدیکترین الگوریتم به پروتکل Chord باشد.

این ضمانت های قویتری نسبت به آکورد ارائه می دهد: مانند آکورد تضمین می کند که نمایش داده ها یک عدد لگاریتمی را انتخاب می کند و کلیدها به خوبی متعادل هستند ، اما پروتکل Plaxton همچنین تضمین می کند ، با توجه به پیش فرض های مربوط به توپولوژی شبکه ، که پرسش ها هرگز در فاصله شبکه بیشتر از گره ای که کلید در آن ذخیره شده است.

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

پروتکل آکورد نیز مشابه Pastry ، الگوریتم مکان مورد استفاده در PAST است [8].

با این حال ، Pastry یک پروتکل مسیریابی مبتنی بر پیشوند است و در جزئیات دیگر با آکورد متفاوت است.

CAN برای پیاده سازی یک جدول هش توزیع شده که کلیدها را روی مقادیر ترسیم می کند ، از فضای مختصات دکارتی بعدی (برای برخی ثابت) استفاده می کند.

هر گره حالت را حفظ می کند و هزینه مراجعه نیز می باشد.

بنابراین ، بر خلاف Chord ، وضعیت نگهداری شده توسط یک گره CAN به اندازه شبکه بستگی ندارد ، اما هزینه جستجو سریعتر از آن افزایش می یابد.

اگر ، CAN می تواند زمان جستجو و نیازهای ذخیره سازی را با آکورد مطابقت دهد.

با این حال ، CAN به گونه ای طراحی نشده است که متفاوت باشد (و بنابراین) ، بنابراین این تطابق فقط برای "سمت راست" مربوط به ثابت اتفاق می افتد.

CAN نیاز به یک پروتکل تعمیر و نگهداری اضافی دارد تا به طور دوره ای فضای شناسایی را روی گره ها تغییر دهد.

آکورد همچنین این مزیت را دارد که صحت آن در برابر اطلاعات مسیریابی تا حدی نادرست قوی است.

روش مسیریابی وتر ممکن است به عنوان یک آنالوگ تک بعدی از سیستم مکان یابی در نظر گرفته شود [14].

Grid برای مسیریابی جستجوی خود به اطلاعات موقعیت جغرافیایی در دنیای واقعی متکی است. وتر گره های خود را به یک فضای مصنوعی یک بعدی ترسیم می کند که در آن مسیریابی توسط الگوریتمی مشابه Grid انجام می شود.

همانطور که در بخش 3 بحث شده است ، از آکورد می توان به عنوان سرویس جستجو برای پیاده سازی انواع سیستم ها استفاده کرد.

به طور خاص ، می تواند به جلوگیری از خرابی یا کنترل تنها نقاطی که سیستم هایی مانند Napster دارند [17] و عدم مقیاس پذیری سیستم هایی مانند Gnutella به دلیل استفاده گسترده از پخش ها کمک کند. [10]