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