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