ব্যাক অফ অ্যালগরিদম৷ সংঘর্ষের রেজোলিউশনের জন্য ব্যবহৃত একটি অ্যালগরিদম। এটি হিসাবে কাজ করে,
যখন এই সংঘর্ষ হয়, উভয় ডিভাইসই আবার সংকেত পুনঃপ্রচার করার আগে একটি এলোমেলো সময়ের জন্য অপেক্ষা করে, ডেটা সফলভাবে স্থানান্তর না হওয়া পর্যন্ত তারা চেষ্টা চালিয়ে যায়। এটিকে ব্যাক অফ বলা হয়, যেহেতু নোডগুলি একটি নির্দিষ্ট সময়ের জন্য 'ব্যাক-অফ' করে, তারা এটিকে পুনরায় অ্যাক্সেস করার চেষ্টা করার আগে। এই এলোমেলো সময়ের পরিমাণটি সংকেত প্রেরণের জন্য করা প্রচেষ্টার সংখ্যার সাথে সরাসরি সমানুপাতিক৷
অ্যালগরিদম
সংক্ষেপে ব্যাক অফ অ্যালগরিদম ব্যাখ্যা করার জন্য নীচে একটি সাধারণ ফ্লোচার্ট রয়েছে৷
৷ 
দেখা যায়, প্রতিটি পুনরাবৃত্তির পর N-এর মান বৃদ্ধি পায় এবং একইভাবে পরিসর [0,2^n-1] বৃদ্ধি পায়, এইভাবে সংঘর্ষের সম্ভাবনা হ্রাস পায়!
তদুপরি, এটি কিছু ক্ষেত্রে একটি ত্রুটি হতে পারে কারণ ক্রমাগত ব্যাক-অফ কিছু নোডকে প্যাকেট বাতিল করতে পারে। সর্বোপরি, সর্বোচ্চ প্রচেষ্টার সীমা পৌঁছে গেছে৷
সুতরাং, সংঘর্ষের পর, প্রতিটি নোডকে একটি নির্দিষ্ট সময়ের জন্য অপেক্ষা করতে হয় যা সূত্র দ্বারা দেওয়া হয়,
Waiting time = K * Tslot
Tslot 2t এর সমান দৈর্ঘ্যের বিচ্ছিন্ন-সময় স্লট, যেখানে t হল নেটওয়ার্কে সর্বাধিক প্রচার বিলম্ব।
K =[0, 2 n -1]। n হল সংঘর্ষের সংখ্যা।
