SWIM Protocol
સ્કેલેબલ વીકલી કોન્સિસ્ટન્ટ ઇન્ફેક્શન-સ્ટાઇલ પ્રોસેસ ગ્રુપ મેમ્બરશિપ (એસડબલ્યુઆઇએમ) પ્રોટોકોલ એ ડિસ્ટ્રિબ્યુટેડ સિસ્ટમ્સમાં ઉપયોગમાં લેવાતા "આઉટસોર્સ્ડ હાર્ટબીટ્સ" પર આધારિત જૂથ સભ્યપદ પ્રોટોકોલ છે, જે સૌપ્રથમ 2001 માં ઇન્દ્રનીલ ગુપ્તા દ્વારા રજૂ કરવામાં આવ્યું હતું. તે એક વર્ણસંકર અલ્ગોરિધમ છે જે જૂથ સભ્યપદના પ્રસાર સાથે નિષ્ફળતા શોધને જોડે છે. પ્રોટોકોલમાં બે ઘટકો છે, નિષ્ફળતા શોધક ઘટક અને પ્રસાર ઘટક. નિષ્ફળતા શોધક ઘટક નીચે પ્રમાણે કાર્ય કરે છેઃ દરેક T "'સમય એકમો, દરેક નોડ () તેની સભ્યપદ સૂચિમાં રેન્ડમ અન્ય નોડ () પર પિંગ મોકલે છે. જો તરફથી પ્રતિસાદ મળે છે, તો તંદુરસ્ત હોવાનું નક્કી કરવામાં આવે છે અને N1 વર્તમાન સમય માટે તેના "લાસ્ટ હિયર્ડ ફ્રોમ" ટાઇમસ્ટેમ્પને અપડેટ કરે છે. જો પ્રતિસાદ ન મળે, તો તેની સૂચિ () પરના અન્ય નોડ્સને સંપર્ક કરો અને વિનંતી કરો કે તેઓ પિંગ કરે. જો સમયના ટી એકમો પછીઃ જો કોઈ સફળ પ્રતિસાદ પ્રાપ્ત ન થાય, તો નિષ્ફળ તરીકે ચિહ્નિત કરો. પ્રસાર ઘટક નીચે પ્રમાણે કાર્ય કરે છેઃ નિષ્ફળ નોડને શોધી કાઢ્યા પછી, નિષ્ફળ નોડ વિશેની માહિતી સાથે તેની સભ્યપદ સૂચિમાંના બાકીના નોડને મલ્ટીકાસ્ટ સંદેશ મોકલે છે. જૂથમાં પ્રવેશવા/છોડવા માટે નોડ માટે સ્વૈચ્છિક વિનંતીઓ પણ મલ્ટીકાસ્ટ દ્વારા મોકલવામાં આવે છે. ગુણધર્મો પ્રોટોકોલ નીચેની બાંયધરીઓ પૂરી પાડે છેઃ મજબૂત પૂર્ણતાઃ સંપૂર્ણતાની બાંયધરી આપવામાં આવે છે (દા. ત. જૂથમાં કોઈપણ નોડની ક્રેશ-નિષ્ફળતા આખરે તમામ જીવંત નોડ દ્વારા શોધાય છે). શોધનો સમયઃ શોધના સમયનું અપેક્ષિત મૂલ્ય (નોડની નિષ્ફળતાથી શોધ સુધી) છે, જ્યાં પ્રોટોકોલ સમયગાળાની લંબાઈ છે, અને તે જૂથમાં બિન-ખામીયુક્ત નોડ્સનો અપૂર્ણાંક છે. એક્સ્ટેન્શન્સ મૂળ સ્વીમ પેપર પ્રોટોકોલને વધુ મજબૂત બનાવવા માટે નીચેના એક્સ્ટેન્શન્સની યાદી આપે છેઃ શંકાઃ પિંગ સંદેશાઓને પ્રતિભાવ ન આપતા નોડ્સને શરૂઆતમાં નિષ્ફળ તરીકે ચિહ્નિત કરવામાં આવતા નથી. તેના બદલે, તેમને "શંકાસ્પદ" તરીકે ચિહ્નિત કરવામાં આવે છે; જે ગાંઠો "શંકાસ્પદ" ગાંઠો શોધે છે તે હજુ પણ આ પદ્ધતિ સહિત અન્ય તમામ ગાંઠોને મલ્ટીકાસ્ટ મોકલે છે. જો "શંકાસ્પદ" નોડ અમુક ટાઇમ-આઉટ થ્રેશોલ્ડ પહેલાં પિંગનો પ્રતિસાદ આપે છે, તો નોડમાંથી "શંકાસ્પદ" લેબલને દૂર કરવા માટે મલ્ટીકાસ્ટ દ્વારા "જીવંત" સંદેશ મોકલવામાં આવે છે. ચેપ-શૈલી પ્રસારઃ મલ્ટીકાસ્ટ દ્વારા નોડ નિષ્ફળતાની માહિતીનો પ્રચાર કરવાને બદલે, પ્રોટોકોલ સંદેશાઓ નોડ જીવંતતા નક્કી કરવા માટે ઉપયોગમાં લેવાતા પિંગ સંદેશાઓ પર પિગીબેક કરવામાં આવે છે. આ ગપસપના પ્રસારની સમકક્ષ છે. રાઉન્ડ-રોબિન પ્રોબ ટાર્ગેટ સિલેક્શન ": દરેક પ્રોટોકોલ સમયના પગલા દરમિયાન તપાસ કરવા માટે યાદૃચ્છિક રીતે નોડ પસંદ કરવાને બદલે, પ્રોટોકોલમાં ફેરફાર કરવામાં આવે છે જેથી દરેક નોડ પ્રોબ ટાર્ગેટની રાઉન્ડ-રોબિન પસંદગી કરે. આ પ્રોટોકોલના સૌથી ખરાબ કેસ શોધવાના સમયને મર્યાદિત કરે છે, સરેરાશ શોધના સમયને ઘટાડ્યા વિના. આ પણ જુઓ નિષ્ફળતા ડિટેક્ટર ક્રેશ (કમ્પ્યુટિંગ) સંદર્ભો ખામી-સહિષ્ણુ કમ્પ્યુટર સિસ્ટમો વિતરિત અલ્ગોરિધમ્સ વિતરિત કમ્પ્યુટિંગ