SWIM Protocol
স্কেলেবল উইকলি কনসিস্ট্যান্ট ইনফেকশন-স্টাইল প্রসেস গ্রুপ মেম্বারশিপ (এস. ডব্লিউ. আই. এম) প্রটোকল হল একটি গ্রুপ মেম্বারশিপ প্রটোকল যা ডিস্ট্রিবিউটেড সিস্টেমে ব্যবহৃত "আউটসোর্সড হার্টবিট"-এর উপর ভিত্তি করে, যা 2001 সালে ইন্দ্রনীল গুপ্ত প্রথম চালু করেছিলেন। এটি একটি হাইব্রিড অ্যালগরিদম যা গোষ্ঠী সদস্যপদ প্রচারের সাথে ব্যর্থতা সনাক্তকরণকে একত্রিত করে। প্রোটোকলের দুটি উপাদান রয়েছে, ব্যর্থতা সনাক্তকারী উপাদান এবং বিস্তার উপাদান। ব্যর্থতা সনাক্তকারী উপাদান নিম্নরূপ কাজ করেঃ প্রতিটি টি '' সময় একক, প্রতিটি নোড () তার সদস্যতার তালিকায় এলোমেলোভাবে অন্য নোড ()-এ একটি পিং পাঠায়। যদি থেকে কোনও প্রতিক্রিয়া পাওয়া যায়, সুস্থ থাকার সিদ্ধান্ত নেওয়া হয় এবং এন1 বর্তমান সময়ের জন্য তার "লাস্ট হিয়ার্ড ফ্রম" টাইমস্ট্যাম্প আপডেট করে। যদি কোনও প্রতিক্রিয়া না পাওয়া যায়, তবে এর তালিকা ()-এর অন্যান্য নোডের সাথে যোগাযোগ করুন এবং তাদের পিং করার অনুরোধ করুন। যদি সময়ের টি ইউনিটের পরেঃ যদি কোনও সফল প্রতিক্রিয়া না পাওয়া যায়, ব্যর্থ হিসাবে চিহ্নিত করুন। ডিসেমিনেশন কম্পোনেন্ট নিম্নরূপ কাজ করেঃ একটি ব্যর্থ নোড সনাক্ত করার পরে, ব্যর্থ নোড সম্পর্কে তথ্য সহ তার সদস্যপদ তালিকার বাকি নোডগুলিতে একটি মাল্টিকাস্ট বার্তা পাঠায়। একটি নোডের গ্রুপে প্রবেশ/ছেড়ে যাওয়ার জন্য স্বেচ্ছাসেবী অনুরোধগুলিও মাল্টিকাস্টের মাধ্যমে পাঠানো হয়। বৈশিষ্ট্য প্রোটোকল নিম্নলিখিত নিশ্চয়তা প্রদান করেঃ দৃঢ় সম্পূর্ণতাঃ সম্পূর্ণ সম্পূর্ণতার নিশ্চয়তা দেওয়া হয় (যেমন। গ্রুপের যে কোনও নোডের ক্র্যাশ-ব্যর্থতা অবশেষে সমস্ত লাইভ নোড দ্বারা সনাক্ত করা হয়)। সনাক্তকরণের সময়ঃ সনাক্তকরণের সময়ের প্রত্যাশিত মান (নোড ব্যর্থতা থেকে সনাক্তকরণ পর্যন্ত) হল, যেখানে প্রোটোকল সময়ের দৈর্ঘ্য, এবং গোষ্ঠীর অ-ত্রুটিপূর্ণ নোডের ভগ্নাংশ। মূল এস. ডব্লিউ. আই. এম কাগজ প্রোটোকলকে আরও শক্তিশালী করার জন্য নিম্নলিখিত এক্সটেনশনগুলি তালিকাভুক্ত করেঃ সন্দেহঃ যে নোডগুলি পিং বার্তাগুলির প্রতি প্রতিক্রিয়াশীল নয় সেগুলি প্রাথমিকভাবে ব্যর্থ হিসাবে চিহ্নিত করা হয় না। পরিবর্তে, এগুলি "সন্দেহজনক" হিসাবে চিহ্নিত করা হয়; যে নোডগুলি একটি "সন্দেহজনক" নোড আবিষ্কার করে তারা এখনও এই প্রক্রিয়া সহ অন্যান্য সমস্ত নোডে একটি মাল্টিকাস্ট পাঠায়। যদি কোনও "সন্দেহজনক" নোড কিছু সময়সীমার আগে পিং-এ সাড়া দেয়, তবে নোড থেকে "সন্দেহজনক" লেবেলটি সরানোর জন্য মাল্টিকাস্টের মাধ্যমে একটি "জীবিত" বার্তা পাঠানো হয়। সংক্রমণ-শৈলী বিস্তারঃ মাল্টিকাস্টের মাধ্যমে নোড ব্যর্থতার তথ্য প্রচার করার পরিবর্তে, প্রোটোকল বার্তাগুলি নোডের প্রাণবন্ততা নির্ধারণ করতে ব্যবহৃত পিং বার্তাগুলিতে পিগিব্যাক করা হয়। এটি গুজব ছড়ানোর সমতুল্য। 'রাউন্ড-রবিন প্রোব টার্গেট সিলেকশন': প্রতিটি প্রোটোকল সময় ধাপে অনুসন্ধানের জন্য এলোমেলোভাবে একটি নোড বাছাই করার পরিবর্তে, প্রোটোকলটি সংশোধন করা হয় যাতে প্রতিটি নোড প্রোব লক্ষ্যের একটি রাউন্ড-রবিন নির্বাচন সম্পাদন করে। এটি গড় সনাক্তকরণের সময়কে হ্রাস না করে প্রোটোকলের সবচেয়ে খারাপ-কেস সনাক্তকরণের সময়কে সীমাবদ্ধ করে। আরও দেখুন ব্যর্থতা সনাক্তকারী ক্র্যাশ (কম্পিউটিং) রেফারেন্স ত্রুটি-সহনশীল কম্পিউটার সিস্টেম বিতরণকৃত অ্যালগরিদম বিতরণকৃত কম্পিউটিং