Go-Back-N: Basic Concept of Go-Back-N ARQ in Hindi

Go-Back-N: Basic Concept of Go-Back-N ARQ in Hindi

Go-Back-N ARQ एक Automatic Repeat Request (ARQ) protocol है जो Data Link Layer में इस्तेमाल किया जाता है। यह protocol तब काम आता है जब Sender और Receiver के बीच communication में Error आ जाती है और data सही तरीके से नहीं पहुँचता। इस तकनीक में Sender एक समय में कई Frames भेज सकता है, लेकिन जब कोई Frame गलत पहुँचता है या Lost हो जाता है, तो उस Frame के बाद के सभी Frames को दुबारा भेजा जाता है।

यहाँ "N" का मतलब होता है Number of Frames जो Sender बिना acknowledgment के भेज सकता है। इसे Sliding Window Protocol भी कहा जाता है क्योंकि इसमें Window Concept का उपयोग होता है, जो यह तय करता है कि कितने Frames एक साथ भेजे जा सकते हैं।

Key Concepts of Go-Back-N ARQ in Hindi

• Sender एक बार में N Frames तक भेज सकता है बिना Receiver के acknowledgment का इंतज़ार किए।
• Receiver को जो भी Frame गलत मिलता है या मिस हो जाता है, वह उस Frame के लिए NAK (Negative Acknowledgment) भेज सकता है।
• Receiver बाकी सही आए हुए Frames को तब तक Store नहीं करता, जब तक lost Frame receive न हो जाए।
• Sender को उस गलत Frame से लेकर आगे के सभी Frames दुबारा भेजने पड़ते हैं।

Go-Back-N की खास बात ये है कि ये Simple है, लेकिन Efficiency तब कम हो जाती है जब Error ज़्यादा आने लगें, क्योंकि एक Frame की गलती पर कई सही Frames भी दोबारा भेजने पड़ते हैं।

Go-Back-N Working: Frame Transmission and Sliding Window in Hindi

Go-Back-N ARQ का काम समझने के लिए हमें दो चीज़ें जाननी होंगी – Sliding Window का Mechanism और Frame Transmission का तरीका।

Sliding Window Technique

• Sliding Window एक Logical Window होती है जिसमें एक समय में कितने Frames Sender भेज सकता है, ये निर्धारित होता है।
• अगर Window Size N है, तो Sender एक बार में N Frames भेज सकता है बिना acknowledgment का इंतज़ार किए।
• हर बार जब Receiver से acknowledgment आता है, तो Window आगे slide हो जाती है और नए Frames भेजने की अनुमति मिलती है।

Frame Transmission Ka Process

• Sender Frame 0, 1, 2,...N तक भेजता है।
• Receiver को अगर Frame 2 में गलती मिलती है, तो वह ACK Frame 1 तक भेजेगा और Frame 2 से आगे कोई Frame Accept नहीं करेगा।
• Sender फिर Frame 2 से लेकर N तक सारे Frames को दुबारा भेजेगा।

Example (Step by Step)

• Window Size = 4
• Sender ने Frame 0, 1, 2, 3 भेजे
• Receiver ने Frame 0 और 1 को ACK कर दिया
• Frame 2 Corrupt हो गया
• Receiver ACK Frame 1 तक ही भेजेगा
• Sender को Frame 2, 3 दुबारा भेजने होंगे

Timeout and Retransmission

• अगर Sender को Time के भीतर ACK नहीं मिला, तो वह मान लेता है कि Frame Lost या Corrupt हो गया है।
• Timeout होते ही वो Frame और उसके बाद के सभी Frames को दुबारा भेजता है।

Efficiency: Performance of Go-Back-N ARQ in Hindi

Go-Back-N ARQ की Efficiency इस बात पर निर्भर करती है कि कितनी बार Errors आती हैं और Network की स्थिति कैसी है। अगर Communication Channel में Errors बहुत कम हों, तो इसकी Efficiency अच्छी मानी जाती है।

Efficiency Ka Formula

• Efficiency (η) = N / (1 + 2a), जहाँ N window size है और a = propagation time / transmission time

High Efficiency कब Possible है?

• जब Channel Error-free हो या Error बहुत कम हों
• जब Frame Size छोटा हो और ACK जल्दी मिल जाए

Efficiency Low क्यों होती है?

• अगर कोई एक Frame भी गलत चला गया, तो उसके बाद के सभी Frames दोबारा भेजने पड़ते हैं, भले ही वो सही क्यों न हों
• Receiver गलत Frame receive होने पर बाकी Frames Reject कर देता है

इस वजह से Bandwidth और Time दोनों का नुकसान होता है, और Go-Back-N ARQ की Efficiency कम हो जाती है।

Comparison: Stop and Wait vs Go-Back-N ARQ in Hindi

अब हम Go-Back-N ARQ और Stop and Wait ARQ को Compare करेंगे। दोनों ही Error Control Techniques हैं, लेकिन उनकी Performance और Use Case अलग-अलग होते हैं।

Short Summary in Points

• Stop and Wait बहुत Simple है लेकिन Inefficient
• Go-Back-N ज़्यादा Efficient है पर ज़्यादा Retransmission करता है
• Go-Back-N ARQ Sliding Window का इस्तेमाल करता है
• Stop and Wait एक बार में एक Frame भेजता है, इसलिए Slow है

अगर Network में Error ज़्यादा नहीं हैं और Throughput बढ़ाना है, तो Go-Back-N एक बेहतर Option है। वहीं, अगर System Simple चाहिए तो Stop and Wait भी ठीक रहता है।

FAQs