پروتکل SWIM ( به انگلیسی: Scalable Weakly Consistent Infection - style Process Membership Group ) یک پروتکل عضویت در گروه است که بر اساس "جنبش بدون منبع" استفاده می شود و در رایانش توزیع شده استفاده می شود و اولین بار توسط Indranil Gupta در سال 2001 معرفی شد. این یک الگوریتم پیوندی است که تشخیص شکست را با عضویت در گروه انتشار میابد.
این پروتکل دارای دو مولفه است، مولفه تشخیص خرابی و مؤلفه پخش شدن .
مولفه تشخیص خرابی به صورت زیر کار می کند:
• هر واحد زمان T ، هر گره ( N 1 {\displaystyle N_{1}} ) یک پینگ به گره دیگر تصادفی می فرستد ( N 2 {\displaystyle N_{2}} ) که در لیست اعضای آن است.
• اگر N 1 {\displaystyle N_{1}} پاسخی دریافت کند N 2 {\displaystyle N_{2}} ، N 2 {\displaystyle N_{2}} تصمیم گرفته میشود که سالم باشد و N1 "آخرین دریافت شده از" مهر زمانی خود را به روز می کند N 2 {\displaystyle N_{2}} تا زمان فعلی باشد.
• اگر N 1 {\displaystyle N_{1}} پاسخی دریافت نکند، N 1 {\displaystyle N_{1}} تماس با k گره های دیگر در لیست خود ( { N 3 , . . . , N 3 + k } {\displaystyle \{N_{3}, . . . , N_{3+k}\}} ) و درخواست می کند که N 2 {\displaystyle N_{2}} را پینگ کنند .
• اگر بعد از T' واحدهای زمان: اگر پاسخ موفقیت آمیزی دریافت نشد، N 1 {\displaystyle N_{1}} نشانه ها N 2 {\displaystyle N_{2}} به عنوان شکست خورده می باشد .
مولفه پخش شدن به صورت زیر کار می کند:
• بر N 1 {\displaystyle N_{1}} تشخیص یک گره شکست خورده N 2 {\displaystyle N_{2}} ، N 1 {\displaystyle N_{1}} یک پیام چندپخشی به بقیه گره های لیست عضویت خود با اطلاعات مربوط به گره شکست خورده ارسال می کند.
• درخواست های اختیاری برای یک گره برای وارد یا خارج شدن از گروه نیز از طریق چندپخشی شدن ارسال می شود.
این پروتکل عهده های زیر را دارد:
• کلیت مستحکم: کلیت کاملا ضمانت شده است ( مثلاً خرابی هر گره در هر گروه در نهایت توسط همه گره های موجود شناسایی خواهد شد ) .
• زمان تشخیص : میزان مورد انتظار زمان تشخیص ( از شکست گره تا تشخیص ) T ′ ˙ 1 1 − e − q f {\displaystyle T'{\dot {}}{\frac {1}{1 - e^{ - q_{f}}}}} است، جایی که T ′ {\displaystyle T'} طول دوره پروتکل است، و q f {\displaystyle q_{f}} تابعی از گره های غیر معیوب در گروه خواهد بود. [ ۱]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفاین پروتکل دارای دو مولفه است، مولفه تشخیص خرابی و مؤلفه پخش شدن .
مولفه تشخیص خرابی به صورت زیر کار می کند:
• هر واحد زمان T ، هر گره ( N 1 {\displaystyle N_{1}} ) یک پینگ به گره دیگر تصادفی می فرستد ( N 2 {\displaystyle N_{2}} ) که در لیست اعضای آن است.
• اگر N 1 {\displaystyle N_{1}} پاسخی دریافت کند N 2 {\displaystyle N_{2}} ، N 2 {\displaystyle N_{2}} تصمیم گرفته میشود که سالم باشد و N1 "آخرین دریافت شده از" مهر زمانی خود را به روز می کند N 2 {\displaystyle N_{2}} تا زمان فعلی باشد.
• اگر N 1 {\displaystyle N_{1}} پاسخی دریافت نکند، N 1 {\displaystyle N_{1}} تماس با k گره های دیگر در لیست خود ( { N 3 , . . . , N 3 + k } {\displaystyle \{N_{3}, . . . , N_{3+k}\}} ) و درخواست می کند که N 2 {\displaystyle N_{2}} را پینگ کنند .
• اگر بعد از T' واحدهای زمان: اگر پاسخ موفقیت آمیزی دریافت نشد، N 1 {\displaystyle N_{1}} نشانه ها N 2 {\displaystyle N_{2}} به عنوان شکست خورده می باشد .
مولفه پخش شدن به صورت زیر کار می کند:
• بر N 1 {\displaystyle N_{1}} تشخیص یک گره شکست خورده N 2 {\displaystyle N_{2}} ، N 1 {\displaystyle N_{1}} یک پیام چندپخشی به بقیه گره های لیست عضویت خود با اطلاعات مربوط به گره شکست خورده ارسال می کند.
• درخواست های اختیاری برای یک گره برای وارد یا خارج شدن از گروه نیز از طریق چندپخشی شدن ارسال می شود.
این پروتکل عهده های زیر را دارد:
• کلیت مستحکم: کلیت کاملا ضمانت شده است ( مثلاً خرابی هر گره در هر گروه در نهایت توسط همه گره های موجود شناسایی خواهد شد ) .
• زمان تشخیص : میزان مورد انتظار زمان تشخیص ( از شکست گره تا تشخیص ) T ′ ˙ 1 1 − e − q f {\displaystyle T'{\dot {}}{\frac {1}{1 - e^{ - q_{f}}}}} است، جایی که T ′ {\displaystyle T'} طول دوره پروتکل است، و q f {\displaystyle q_{f}} تابعی از گره های غیر معیوب در گروه خواهد بود. [ ۱]
