Binary Exponential Back-off (BEB) Algorithm in Computer Network in Hindi: परिभाषा, कार्य और उपयोग

Binary Exponential Back-off (BEB) Algorithm क्या है?

**Binary Exponential Back-off (BEB) Algorithm** कंप्यूटर नेटवर्किंग में उपयोग होने वाली **Collision Resolution Algorithm** है, जो डेटा ट्रांसमिशन के दौरान टकराव (Collision) को नियंत्रित करने के लिए कार्य करती है। यह **Ethernet (CSMA/CD) और Wireless Networks (CSMA/CA) में डेटा संचार को कुशल और व्यवस्थित बनाने** में मदद करता है।

Binary Exponential Back-off Algorithm की विशेषताएँ

यदि किसी नेटवर्क में **डेटा ट्रांसमिशन के दौरान टकराव (Collision) होता है**, तो यह एल्गोरिदम **पुनः ट्रांसमिशन के समय को गतिशील रूप से नियंत्रित करता है**।
हर बार जब कोई टकराव होता है, तो ट्रांसमिशन **एक यादृच्छिक (Random) समय के लिए विलंबित (Delay) हो जाता है**।
प्रत्येक असफल प्रयास के बाद, **विलंब समय दोगुना (Exponential) हो जाता है**।
यह एल्गोरिदम **Ethernet (IEEE 802.3) और Wi-Fi (IEEE 802.11)** में उपयोग किया जाता है।

Binary Exponential Back-off Algorithm की कार्यप्रणाली

जब कोई डिवाइस डेटा भेजने का प्रयास करता है, तो निम्नलिखित चरणों का पालन किया जाता है:

डिवाइस नेटवर्क की उपलब्धता की जाँच करता है (Carrier Sense)।
यदि नेटवर्क फ्री होता है, तो डेटा ट्रांसमिट किया जाता है।
यदि दो या अधिक डिवाइसेस एक साथ डेटा भेजने का प्रयास करते हैं, तो **Collision** होता है।
Collision का पता चलने पर, डिवाइस **Binary Exponential Back-off Algorithm** लागू करता है।
प्रत्येक असफल ट्रांसमिशन के बाद, डिवाइस **विलंब (Delay) को दोगुना कर देता है** और एक यादृच्छिक समय पर पुनः प्रयास करता है।

Binary Exponential Back-off में विलंब (Delay) कैलकुलेशन

प्रत्येक टकराव के बाद, विलंब समय को निम्नलिखित तरीके से कैलकुलेट किया जाता है:

**Delay = Random(0, 2^k - 1) × Slot Time**

जहाँ:

**k** = Collision की संख्या (0 ≤ k ≤ 10)
**Slot Time** = न्यूनतम ट्रांसमिशन यूनिट

उदाहरण:

यदि किसी डिवाइस ने **पहली बार Collision का अनुभव किया** (k=1), तो संभावित विलंब विकल्प होंगे:

Random(0, 2¹ - 1) × Slot Time = 0 या 1 × Slot Time

यदि यह **दूसरी बार Collision का अनुभव करता है** (k=2), तो संभावित विलंब विकल्प होंगे:

Random(0, 2² - 1) × Slot Time = 0, 1, 2, या 3 × Slot Time

Binary Exponential Back-off Algorithm का उदाहरण

Collision की संख्या (k)	Random Back-off Range	संभावित विलंब विकल्प
1	0 से 2¹ - 1	0, 1
2	0 से 2² - 1	0, 1, 2, 3
3	0 से 2³ - 1	0, 1, 2, 3, 4, 5, 6, 7
4	0 से 2⁴ - 1	0 से 15

Binary Exponential Back-off Algorithm का उपयोग

**Ethernet नेटवर्क (IEEE 802.3) में डेटा ट्रांसमिशन को नियंत्रित करने के लिए।**
**Wi-Fi (IEEE 802.11) में नेटवर्क टकराव को कम करने के लिए।**
**संगत नेटवर्क ट्रैफ़िक को मैनेज करने और बैंडविड्थ को बढ़ाने के लिए।**
**अत्यधिक ट्रैफिक वाले नेटवर्क में डेटा पुनः ट्रांसमिशन को नियंत्रित करने के लिए।**

Binary Exponential Back-off और अन्य Back-off Algorithms में अंतर

विशेषता	Binary Exponential Back-off	Linear Back-off	Fixed Back-off
विलंब बढ़ने की विधि	विलंब समय दोगुना (Exponential Growth) होता है।	विलंब समय एक समान दर से बढ़ता है।	विलंब समय निश्चित होता है।
नेटवर्क कुशलता	अधिक कुशल	कम कुशल	कम कुशल
उपयोग	Ethernet, Wi-Fi	वायरलेस नेटवर्क	नियमित डेटा ट्रांसमिशन

Binary Exponential Back-off Algorithm के लाभ

**नेटवर्क टकराव (Collision) को कुशलता से कम करता है।**
**नेटवर्क की बैंडविड्थ (Bandwidth Utilization) को बेहतर बनाता है।**
**डेटा ट्रांसमिशन को अनुकूलित करता है, जिससे नेटवर्क ट्रैफ़िक संतुलित रहता है।**
**Ethernet और Wi-Fi जैसे नेटवर्क प्रोटोकॉल में प्रभावी रूप से कार्य करता है।**

निष्कर्ष

**Binary Exponential Back-off Algorithm** एक प्रभावी तरीका है जो नेटवर्क में **Collision की घटनाओं को नियंत्रित और हल** करने में मदद करता है। यह **डेटा ट्रांसमिशन को स्थिर और कुशल** बनाने में महत्वपूर्ण भूमिका निभाता है और इसका उपयोग **Ethernet और Wi-Fi नेटवर्क** में होता है।