پروتکل عضویت چند بخشی در مقیاس ضعیف

پروتکل SWIM (به انگلیسی: Scalable Weakly Consistent Infection-style Process Membership Group) یک پروتکل عضویت در گروه است که بر اساس "جنبش بدون منبع" استفاده می شود و در رایانش توزیع‌ شده استفاده می شود و اولین بار توسط Indranil Gupta در سال 2001 معرفی شد. این یک الگوریتم پیوندی است که تشخیص شکست را با عضویت در گروه انتشار میابد.

پروتکل 
این پروتکل دارای دو مولفه است، مولفه تشخیص خرابی و مؤلفه پخش شدن .

مولفه تشخیص خرابی به صورت زیر کار می کند:

 هر واحد زمان T ، هر گره (  ) یک پینگ به گره دیگر تصادفی می فرستد (  ) که در لیست اعضای آن است.
 اگر  پاسخی دریافت کند  ،  تصمیم گرفته میشود که سالم باشد و N1 "آخرین دریافت شده از" مهر زمانی خود را به روز می کند  تا زمان فعلی باشد.
 اگر  پاسخی دریافت نکند،  تماس با k گره های دیگر در لیست خود (  ) و درخواست می کند که  را پینگ کنند .
 اگر بعد از T واحدهای زمان: اگر پاسخ موفقیت آمیزی دریافت نشد،  نشانه ها  به عنوان شکست خورده می باشد .

مولفه پخش شدن به صورت زیر کار می کند:

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

 ویژگی ها 
این پروتکل عهده های زیر را دارد:

 کلیت مستحکم: کلیت کاملا ضمانت شده است (مثلاً خرابی هر گره در هر گروه در نهایت توسط همه گره های موجود شناسایی خواهد شد).
 زمان تشخیص : میزان مورد انتظار زمان تشخیص (از شکست گره تا تشخیص)  است، جایی که  طول دوره پروتکل است، و  تابعی از گره های غیر معیوب در گروه خواهد بود. 

 پسوند ها 
مقاله اصلی SWIM پسوندهای زیر را لیست می کند تا پروتکل را قدرتمند تر کند: 

 حالت مشکوک : گره هایی که به پیام های پینگ پاسخ نمی دهند در ابتدا به عنوان ناموفق علامت گذاری نمی شوند. در عوض، آنها به عنوان مشکوک علامت گذاری شده اند. گره هایی که یک گره "مشکوک" را کشف می کنند، همچنان یک چندپخشی را به تمام گره های دیگر از جمله این مکانیسم ارسال می کنند. اگر یک گره مشکوک قبل از یک آستانه زمانی به یک پینگ پاسخ دهد، یک پیام موجود را از طریق چندپخشی ارسال می کند تا برچسب مشکوک از گره حذف شود.
 سرایت در سبک انتشار: به غیر از انتشار گره اطلاعات مربوط به خرابی از طریق چندپخشی، پیام پروتکل ها piggybacked بر روی پیام های پینگ مورد استفاده تا برای تعیین زنده بودن گره است. این همان پروتکل شایعات می باشد .
 انتخاب هدف تحقیق برای زمان بندی نوبت گردشی' : به جز انتخاب تصادفی یک گره برای تحقیق در هر مرحله زمانی پروتکل، پروتکل به گونه ای اصلاح می شود که هر گره یک انتخاب دور از هدف تحقیق  را انجام دهد. این بدترین زمان تشخیص پروتکل را محدود می کند، بدون اینکه میانگین زمان تشخیص را کاهش دهد.

جستار های وابسته 

 تشخیص خرابی
 خرابی (محاسبات)

پانویس 

محاسبات توزیع‌شده
الگوریتم‌های توزیع‌شده
علوم رایانه
سامانه‌های تحمل خطای رایانه‌ای