बैक ऑफ एल्गोरिदम कॉलिजन रिज़ॉल्यूशन के लिए उपयोग किया जाने वाला एक एल्गोरिदम है। यह इस तरह काम करता है,
जब यह कॉलिजन होता है, तो दोनों डिवाइस सिग्नल को फिर से ट्रांसमिट करने से पहले एक रैंडम समय तक प्रतीक्षा करते हैं, वे तब तक कोशिश करते रहते हैं जब तक डेटा सफलतापूर्वक ट्रांसफर नहीं हो जाता। इसे बैक ऑफ कहा जाता है, क्योंकि नोड्स पुनः एक्सेस करने का प्रयास करने से पहले एक निश्चित समय के लिए 'बैक-ऑफ' करते हैं। यह रैंडम समय सीधे उस प्रयासों की संख्या के समानुपाती होता है जो सिग्नल ट्रांसमिट करने के लिए किए गए हैं।
एल्गोरिदम
नीचे बैक ऑफ एल्गोरिदम को संक्षेप में समझाने के लिए एक सरल फ्लोचार्ट है।
जैसा कि देखा जा सकता है, प्रत्येक इटरेशन के बाद N का मान बढ़ता है और इसलिए रेंज [0, 2ⁿ-1] भी बढ़ती है, इस तरह कॉलिजन की संभावना घटती है!
इसके अलावा, यह कुछ मामलों में एक कमी हो सकती है क्योंकि लगातार बैक-ऑफ कुछ नोड्स को पैकेट डिस्कार्ड करने का कारण बन सकता है। आखिरकार, अधिकतम प्रयास सीमा तक पहुंच गए हैं।
इसलिए, कॉलिजन के बाद, प्रत्येक नोड को एक निश्चित समय तक प्रतीक्षा करनी होती है जो सूत्र द्वारा दिया जाता है,
प्रतीक्षा समय = K * Tslot
Tslot 2t लंबाई का असतत समय स्लॉट है, जहां t नेटवर्क में अधिकतम प्रसारण देरी है।
K = [0, 2n - 1]। n कॉलिजन संख्या है।
