तुलना चार्ट
| तुलना के लिए आधार | गो-पीछे-एन | सेलेक्टिव रिपीट |
|---|---|---|
| बुनियादी | फ्रेम के बाद भेजे गए सभी फ़्रेमों को पीछे हटा देता है जो क्षतिग्रस्त या खो जाने का संदेह करते हैं। | केवल उन्हीं फ़्रेमों को पुन: प्रदर्शित करता है जिनके खो जाने या क्षतिग्रस्त होने का संदेह है। |
| बैंडविड्थ उपयोग | यदि त्रुटि दर अधिक है, तो यह बहुत अधिक बैंडविड्थ बर्बाद करता है। | तुलनात्मक रूप से कम बैंडविड्थ को रेट्रांस्मिटिंग में बर्बाद किया जाता है। |
| जटिलता | कम जटिल। | अधिक जटिल के रूप में इसे प्रेषक और रिसीवर पर अतिरिक्त तर्क और छंटाई और भंडारण को लागू करने की आवश्यकता होती है। |
| खिड़की का आकार | N-1 | <= (एन + 1) / 2 |
| छंटाई | छँटाई न तो प्रेषक पक्ष पर और न ही रिसीवर पक्ष पर आवश्यक है। | रिसीवर को क्रमबद्ध करने में सक्षम होना चाहिए क्योंकि इसे फ़्रेम के अनुक्रम को बनाए रखना है। |
| भंडारण | प्राप्तकर्ता क्षतिग्रस्त फ्रेम के बाद प्राप्त फ्रेम को संग्रहीत नहीं करता है जब तक कि क्षतिग्रस्त फ्रेम को फिर से जमा नहीं किया जाता है। | रिसीवर बफर में क्षतिग्रस्त फ्रेम के बाद प्राप्त फ्रेम को संग्रहीत करता है जब तक कि क्षतिग्रस्त फ्रेम को बदल नहीं दिया जाता है। |
| खोज कर | फ्रेमवर्क की कोई खोज न तो प्रेषक पक्ष पर और न ही रिसीवर पर आवश्यक है | प्रेषक को केवल अनुरोधित फ़्रेम को खोजने और चुनने में सक्षम होना चाहिए। |
| एसीके नंबर | NAK नंबर अगले अपेक्षित फ्रेम नंबर को संदर्भित करता है। | NAK नंबर फ्रेम के खो जाने का संदर्भ देता है। |
| उपयोग | इसका अधिक उपयोग किया जाता है। | इसकी जटिलता के कारण यह व्यवहार में कम है। |
गो-बैक-एन की परिभाषा
गो-बैक-एन प्रोटोकॉल एक स्लाइडिंग विंडो प्रोटोकॉल है। यह डॉटलिंक परत में त्रुटि का पता लगाने और नियंत्रित करने के लिए एक तंत्र है। प्रेषक और रिसीवर के बीच फ़्रेम के प्रसारण के दौरान, यदि कोई फ़्रेम क्षतिग्रस्त है, खो गया है, या एक पावती खो गई है, तो प्रेषक और रिसीवर द्वारा की गई क्रिया को निम्नलिखित सामग्री में समझाया गया है।
क्षतिग्रस्त फ्रेम
यदि किसी रिसीवर को एक क्षतिग्रस्त फ्रेम प्राप्त होता है या यदि कोई फ्रेम प्राप्त करते समय कोई त्रुटि होती है, तो रिसीवर उस फ्रेम नंबर के साथ उस फ्रेम के लिए NAK (नकारात्मक पावती) भेजता है, जिससे यह प्रत्याशित हो जाता है। NAK भेजने के बाद, रिसीवर एक क्षतिग्रस्त फ्रेम के बाद, प्राप्त होने वाले सभी फ़्रेमों को हटा देता है। खारिज किए गए फ़्रेमों के लिए रिसीवर कोई भी ACK (पावती) नहीं भेजता है। प्रेषक को क्षतिग्रस्त फ्रेम के लिए NAK प्राप्त होने के बाद, यह सभी फ़्रेमों को NAK द्वारा निर्दिष्ट फ्रेम नंबर के बाद फिर से भेज देता है।
खोया हुआ ढाँचा
रिसीवर प्रत्येक फ्रेम पर संख्या की जांच करता है, यह प्राप्त करता है। यदि किसी अनुक्रम में एक फ्रेम नंबर छोड़ दिया जाता है, तो रिसीवर आसानी से एक फ्रेम के नुकसान का पता लगाता है क्योंकि नए प्राप्त फ्रेम को अनुक्रम से बाहर प्राप्त किया जाता है। रिसीवर NAK को खोए हुए फ्रेम के लिए भेजता है और फिर रिसीवर एक खोए हुए फ्रेम के बाद प्राप्त सभी फ़्रेमों को हटा देता है। रिसीवर उस खारिज किए गए फ्रेम के लिए कोई एसीके (पावती) नहीं भेजता है। प्रेषक द्वारा खोए हुए फ्रेम के लिए NAK प्राप्त करने के बाद, यह NAK द्वारा संदर्भित खोई हुई फ्रेम को फिर से सेट करता है और खोए हुए फ्रेम के बाद भेजे गए सभी फ़्रेमों को भी पुन: भेजता है।
खोया हुआ आभार
यदि प्रेषक को कोई ACK प्राप्त नहीं होता है या यदि ट्रांसमिशन के बीच में ACK खो जाता है या क्षतिग्रस्त हो जाता है। प्रेषक समय के समाप्त होने की प्रतीक्षा करता है और जैसे ही समय समाप्त होता है, प्रेषक उन सभी फ़्रेमों को फिर से लोड करता है जिसके लिए उसे ACK प्राप्त नहीं हुआ है। भेजने वाला टाइमर की मदद से ACK के नुकसान की पहचान करता है।
ACK नंबर, NAK (ऋणात्मक पावती) संख्या की तरह, फ्रेम की संख्या को दर्शाता है, जो रिसीवर अनुक्रम में अगला होने की उम्मीद करता है। रिसीवर की खिड़की का आकार 1 है क्योंकि डेटा लिंक परत को केवल उस फ़्रेम की आवश्यकता होती है जिसे उसे नेटवर्क परत के बगल में भेजना होता है। प्रेषक विंडो का आकार 'w' के बराबर है। यदि त्रुटि दर अधिक है, तो बहुत सारी बैंडविड्थ बर्बाद हो जाती है।
सेलेक्टिव रिपीट की परिभाषा
चयनात्मक दोहराव भी स्लाइडिंग विंडो प्रोटोकॉल है जो डटलिंक परत में हुई त्रुटि का पता लगाता है या ठीक करता है। चयनात्मक दोहराव प्रोटोकॉल केवल उस फ्रेम को पीछे करता है जो क्षतिग्रस्त या खो जाता है। चयनात्मक दोहराव प्रोटोकॉल में, अनुक्रमित फ़्रेम को अनुक्रम से बाहर निकाल दिया जाता है। चयनात्मक दोहराव प्रोटोकॉल निम्नलिखित क्रियाएं कर सकता है
- रिसीवर एक उचित अनुक्रम में फ्रेम को छांटने में सक्षम है, क्योंकि यह पीछे के फ्रेम को प्राप्त करता है जिसका अनुक्रम प्राप्त फ्रेम के क्रम से बाहर है।
- प्रेषक उस फ्रेम को खोजने में सक्षम होना चाहिए जिसके लिए NAK प्राप्त हुआ है।
- रिसीवर के पास पूर्व में प्राप्त सभी फ्रेम को स्टोर करने के लिए बफर होना चाहिए जब तक कि रिट्रांस्ड फ्रेम को सॉर्ट नहीं किया जाता है और उचित अनुक्रम में रखा जाता है।
- ACK नंबर, NAK नंबर की तरह, उस फ्रेम को संदर्भित करता है जो खो जाता है या क्षतिग्रस्त हो जाता है।
- गो-बैक-एन प्रोटोकॉल की तुलना में इसे कम विंडो आकार की आवश्यकता होती है।
क्षतिग्रस्त फ्रेम
यदि कोई रिसीवर क्षतिग्रस्त फ्रेम प्राप्त करता है, तो वह उस फ्रेम के लिए NAK भेजता है जिसमें त्रुटि या क्षति का पता चला है। एनएके नंबर, जैसे कि गो-बैक-एन भी पहले से प्राप्त फ्रेम की पावती और वर्तमान फ्रेम में त्रुटि को दर्शाता है। क्षतिग्रस्त फ्रेम को बदलने के लिए प्रतीक्षा करते समय रिसीवर नए फ़्रेम प्राप्त करता रहता है। क्षतिग्रस्त फ्रेम के बाद प्राप्त फ्रेम को स्वीकार नहीं किया जाता है जब तक कि क्षतिग्रस्त फ्रेम को बदल नहीं दिया गया हो।
खोया हुआ फ्रेम
चयनात्मक दोहराव प्रोटोकॉल के रूप में, एक फ्रेम ऑर्डर से बाहर निकल सकता है और आगे वे फ्रेम के एक उचित अनुक्रम को बनाए रखने के लिए हल किए जाते हैं। सॉर्ट करते समय, यदि कोई फ़्रेम नंबर छोड़ दिया जाता है, तो रिसीवर पहचानता है कि कोई फ़्रेम खो गया है और यह उस फ़्रेम को प्रेषक को NAK भेजता है। खोए हुए फ्रेम के लिए NAK प्राप्त करने के बाद, प्रेषक उस फ्रेम को अपनी खिड़की में खोजता है और उस फ्रेम को पीछे कर देता है। यदि अंतिम प्रेषित फ्रेम खो गया है, तो रिसीवर जवाब नहीं देता है और यह मौन प्रेषक के लिए एक नकारात्मक पावती है।
खोया हुआ आभार
यदि प्रेषक को कोई ACK प्राप्त नहीं होता है या ट्रांसमिशन के बीच ACK खो जाता है या क्षतिग्रस्त हो जाता है। प्रेषक समय के समाप्त होने की प्रतीक्षा करता है और जैसे ही समय समाप्त होता है, प्रेषक उन सभी फ़्रेमों को पुनःप्राप्त करता है जिनके लिए उसे ACK प्राप्त नहीं हुआ है। भेजने वाला टाइमर की मदद से ACK के नुकसान की पहचान करता है।
गो-बैक-एन और सेलेक्टिव रिपीट के बीच मुख्य अंतर
- गो-बैक-एन प्रोटोकॉल उन सभी फ़्रेमों को फिर से डिजाइन करने के लिए डिज़ाइन किया गया है जो क्षतिग्रस्त या खोए हुए फ़्रेम के बाद आते हैं। दूसरी ओर, सेलेक्टिव रिपीट प्रोटोकॉल केवल उस फ्रेम को पीछे करता है जो क्षतिग्रस्त या खो जाता है।
- यदि त्रुटि दर अधिक है यानी अधिक फ्रेम क्षतिग्रस्त हो रहे हैं और फिर क्षतिग्रस्त फ्रेम के बाद आने वाले सभी फ़्रेमों को फिर से व्यवस्थित करना बहुत सारे बैंडविड्थ को बर्बाद करता है। दूसरी ओर, चयनात्मक दोहराव प्रोटोकॉल केवल क्षतिग्रस्त फ्रेम को फिर से प्रसारित करता है, इसलिए न्यूनतम बैंडविड्थ बर्बाद हो जाता है।
- क्षतिग्रस्त फ्रेम के बाद सभी फ़्रेमों को छोड़ दिया जाता है और पीछे फ्रेम फ्रेम से क्षतिग्रस्त फ्रेम से एक क्रम में आता है, इसलिए, फ़्रेम को सॉर्ट करने का कम सिरदर्द होता है इसलिए यह कम जटिल होता है। दूसरी ओर केवल क्षतिग्रस्त या संदिग्ध फ्रेम को वापस ले लिया जाता है, इसलिए छंटाई के लिए अतिरिक्त तर्क लगाना पड़ता है, इसलिए यह अधिक जटिल है।
- गो-बैक-एन में विंडो का आकार N-1 है और चयनात्मक दोहराव का विंडो आकार <= (N + 1) / 2 है।
- न तो प्रेषक और न ही रिसीवर को गो-बैक-एन में छंटाई एल्गोरिथ्म की आवश्यकता होती है, जबकि रिसीवर को अनुक्रम को बनाए रखने के लिए सक्षम होना चाहिए।
- गो-बैक-एन रिसीवर में क्षतिग्रस्त फ्रेम के बाद सभी फ़्रेमों को त्याग देता है, इसलिए इसे किसी भी फ़्रेम को संग्रहीत करने की आवश्यकता नहीं है। सेलेक्टिव रिपीट प्रोटोकॉल क्षतिग्रस्त फ्रेम के बाद आने वाले फ्रेम को नहीं छोड़ता है क्योंकि यह उन फ्रेम को तब तक स्टोर करता है जब तक कि क्षतिग्रस्त फ्रेम सफलतापूर्वक नहीं आ जाता और इसे उचित क्रम में सॉर्ट किया जाता है।
- चयनात्मक दोहराने में NAK फ्रेम क्षतिग्रस्त फ्रेम संख्या को और गो-बैक-एन में संदर्भित करता है, NAK फ्रेम को अगले फ्रेम की अपेक्षा करता है।
- आम तौर पर गो-बैक-एन का उपयोग सिलेक्टिव रिपीट प्रोटोकॉल के बजाय इसकी कम जटिल प्रकृति के कारण किया जाता है।
निष्कर्ष:
चयनात्मक दोहराव एक अधिक कुशल प्रोटोकॉल है क्योंकि यह उन फ़्रेमों के लिए बैंडविड्थ को बर्बाद नहीं करता है जो ठीक से प्राप्त होते हैं लेकिन, इसकी जटिलता और व्यय गो-बैक-एन प्रोटोकॉल के उपयोग के पक्षधर हैं।
