सेलेक्टिव रिपीट एआरक्यू: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Automatic repeat-request (ARQ) data transmission and error correction protocol}} {{Use American English|date = March 2019}} {{Use mdy dates|date = March 20...")
 
No edit summary
 
(12 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Short description|Automatic repeat-request (ARQ) data transmission and error correction protocol}}
{{Short description|Automatic repeat-request (ARQ) data transmission and error correction protocol}}
{{Use American English|date = March 2019}}
{{Use mdy dates|date = March 2019}}


{{More footnotes needed|article|date=March 2009}}
'''सेलेक्टिव रिपीट एआरक्यू'''/'''सेलेक्टिव रिजेक्ट एआरक्यू''' ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) प्रोटोकॉल का विशिष्ट उदाहरण है जिसका उपयोग [[विश्वसनीय संचार|रिलाएबल कम्युनिकेशंस]] में अनुक्रम संख्याओं और पुन: प्रसारण को प्रबंधित करने के लिए किया जाता है।
 
सेलेक्टिव रिपीट एआरक्यू/सेलेक्टिव रिजेक्ट एआरक्यू स्वचालित रिपीट रिक्वेस्ट (एआरक्यू) प्रोटोकॉल का एक विशिष्ट उदाहरण है जिसका उपयोग [[विश्वसनीय संचार]] में अनुक्रम संख्याओं और पुन: प्रसारण को प्रबंधित करने के लिए किया जाता है।


==सारांश==
==सारांश==
सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (ARQ) का हिस्सा है। चयनात्मक दोहराव के साथ, प्रेषक एक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम भेजता है, यहां तक ​​कि [[गो-बैक-एन एआरक्यू]] में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी। रिसीवर एकल फ्रेम को चुनिंदा रूप से अस्वीकार कर सकता है, जिसे अकेले पुनः प्रेषित किया जा सकता है; यह ARQ के अन्य रूपों के विपरीत है, जिसे प्रत्येक फ्रेम को उस बिंदु से फिर से भेजना होगा। रिसीवर आउट-ऑफ़-ऑर्डर फ़्रेम स्वीकार करता है और उन्हें बफर करता है। प्रेषक व्यक्तिगत रूप से उन फ़्रेमों को पुनः प्रेषित करता है जिनका समय समाप्त हो चुका है।
सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) का भाग है। चयनात्मक दोहराव के साथ, [[गो-बैक-एन एआरक्यू]] में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी प्रेषक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम सेंड कर सकता है। रिसीवर एकल फ्रेम को चयनात्मक रूप से अस्वीकार कर सकता है, जिसे पुनः प्रेषित किया जा सकता है; यह एआरक्यू के अन्य रूपों के विपरीत होता है, जिसे प्रत्येक फ्रेम को उस बिंदु से पुनः भेजना होगा। रिसीवर आउट-ऑफ़-ऑर्डर फ़्रेम स्वीकार करता है और उन्हें बफर करता है। प्रेषक व्यक्तिगत रूप से उन फ़्रेमों को पुनः प्रेषित करता है जिनका समय समाप्त हो चुका है।


==अवधारणा==
==अवधारणा==
इसका उपयोग संदेश इकाइयों की डिलीवरी और पावती के लिए एक प्रोटोकॉल के रूप में किया जा सकता है, या इसका उपयोग उप-विभाजित संदेश उप-इकाइयों की डिलीवरी के लिए एक प्रोटोकॉल के रूप में किया जा सकता है।
इसका उपयोग संदेश इकाइयों की डिलीवरी और स्वीकृति के लिए प्रोटोकॉल के रूप में किया जा सकता है, अथवा इसका उपयोग उप-विभाजित संदेश उप-इकाइयों की डिलीवरी के लिए प्रोटोकॉल के रूप में किया जा सकता है।
 
जब संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया, फ्रेम हानि के पश्चात भी ''विंडो आकार'' द्वारा निर्दिष्ट कई [[डेटा ढांचा|फ़्रेम]] भेजना प्रारम्भ रखती है। गो-बैक-एन एआरक्यू के विपरीत, प्राप्त करने की प्रक्रिया प्रारंभिक त्रुटि के पश्चात भेजे गए फ़्रेमों को स्वीकार करना और उनको अभिस्वीकृति (डेटा नेटवर्क) देना प्रारम्भ रखती है; यह [[स्लाइडिंग विंडो प्रोटोकॉल]] की सामान्य स्थिति है जिसमें ट्रांसमिट और रिसीव विंडो दोनों का आकार 1 से अधिक होता है।


जब संदेशों की डिलीवरी के लिए प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया एक फ्रेम हानि के बाद भी ''विंडो आकार'' द्वारा निर्दिष्ट कई [[डेटा ढांचा]] भेजना जारी रखती है। गो-बैक-एन एआरक्यू के विपरीत, प्राप्त करने की प्रक्रिया प्रारंभिक त्रुटि के बाद भेजे गए फ़्रेमों को स्वीकार करना और स्वीकार करना (डेटा नेटवर्क) जारी रखेगी; यह [[स्लाइडिंग विंडो प्रोटोकॉल]] का सामान्य मामला है जिसमें ट्रांसमिट और रिसीव विंडो दोनों का आकार 1 से अधिक होता है।
रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं हुई है, और उस संख्या को प्रत्येक [[पावती (डेटा नेटवर्क)|अभिस्वीकृति (डेटा नेटवर्क)]] (एसीके) के साथ भेजती है। यदि प्रेषक का कोई फ़्रेम रिसीवर तक नहीं पहुंचता है, तो प्रेषक उसके पश्चात के फ़्रेम तब तक भेजना प्रारम्भ रखता है जब तक कि वह अपनी विंडो रिक्त नहीं कर देता है। रिसीवर अपनी प्राप्त विंडो को फ़्रेमों से प्रपूरित करना प्रारम्भ रखता है, तथा प्रत्येक बार एसीके के साथ उत्तर देता है जिसमें सर्वप्रथम लुप्त डेटा फ़्रेम की अनुक्रम संख्या होती है। जब प्रेषक सभी फ़्रेमों को अपनी ''विंडो'' में भेज देता है, तो वह एसीके द्वारा प्रदान की गयी फ़्रेम संख्या को पुनः भेजता है, और तत्पश्चात वहीं से प्रारम्भ करता है जहां उसने मुक्त किया था।


रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं हुआ है, और उस नंबर को प्रत्येक [[पावती (डेटा नेटवर्क)]] (एसीके) के साथ भेजता है। यदि प्रेषक का कोई फ़्रेम रिसीवर तक नहीं पहुंचता है, तो प्रेषक बाद के फ़्रेम भेजना जारी रखता है जब तक कि वह अपनी ''विंडो'' खाली नहीं कर देता। रिसीवर अपनी प्राप्त विंडो को बाद के फ़्रेमों से भरना जारी रखता है, हर बार एक ACK के साथ उत्तर देता है जिसमें सबसे पहले गायब डेटा फ़्रेम की अनुक्रम संख्या होती है। एक बार जब प्रेषक सभी फ़्रेमों को अपनी ''विंडो'' में भेज देता है, तो वह ACKs द्वारा दिए गए फ़्रेम नंबर को फिर से भेजता है, और फिर वहीं से जारी रखता है जहां उसने छोड़ा था।
पैकेट ड्रॉप किये जाने की सभी स्थितियों में अनुचित संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार समान होना चाहिए, और अधिकतम अनुक्रम संख्या का अर्धांश होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 0 से ''n''−1 तक क्रमांकित हैं)। इसका अध्ययन करने के लिए, उस स्थिति पर विचार करें जब सभी एसीके नष्ट हो जाते हैं। यदि प्राप्त करने वाली विंडो अधिकतम अनुक्रम संख्या के अर्धांश से अधिक बड़ी है, तो संभवतः सभी पैकेट, जो टाइमआउट के पश्चात उपस्थित हैं, वह डुप्लिकेट होते हैं जिन्हें इस प्रकार पहचाना नहीं जाता है। प्रेषक प्रत्येक अभिस्वीकृति पैकेट के लिए अपनी विंडो चलाता है।<ref>{{Cite book |first=Andrew S. |last=Tanenbaum |title=कंप्यूटर नेटवर्क|publisher=[[Prentice Hall]] |location=[[Upper Saddle River, New Jersey]] |year=2003 |pages=[https://archive.org/details/computernetworks00tane_2/page/223 223] |isbn=0-13-066102-3 |url-access=registration |url=https://archive.org/details/computernetworks00tane_2/page/223 }}</ref>


पैकेट गिराए जाने के सभी मामलों में गलत संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार बराबर होना चाहिए, और अधिकतम अनुक्रम संख्या का आधा होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 0 से ''n''−1 तक क्रमांकित हैं)। इसे समझने के लिए, उस मामले पर विचार करें जब सभी ACK नष्ट हो जाते हैं। यदि प्राप्त करने वाली विंडो अधिकतम अनुक्रम संख्या के आधे से अधिक बड़ी है, तो कुछ, संभवतः सभी पैकेट, जो टाइमआउट के बाद मौजूद हैं, डुप्लिकेट हैं जिन्हें इस तरह पहचाना नहीं जाता है। प्रेषक प्रत्येक स्वीकृत पैकेट के लिए अपनी विंडो चलाता है।<ref>{{Cite book |first=Andrew S. |last=Tanenbaum |title=कंप्यूटर नेटवर्क|publisher=[[Prentice Hall]] |location=[[Upper Saddle River, New Jersey]] |year=2003 |pages=[https://archive.org/details/computernetworks00tane_2/page/223 223] |isbn=0-13-066102-3 |url-access=registration |url=https://archive.org/details/computernetworks00tane_2/page/223 }}</ref>
जब उप-विभाजित संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है तो यह कुछ भिन्न प्रकार से कार्य करता है। गैर-निरंतर चैनलों में जहां संदेश लंबाई में परिवर्तनशील हो सकते हैं, मानक एआरक्यू अथवा हाइब्रिड एआरक्यू प्रोटोकॉल संदेश को इकाई के रूप में मान सकते हैं। इस प्रकार वैकल्पिक रूप से सेलेक्टिव रीट्रान्समिशन को मूल एआरक्यू तंत्र के संयोजन में नियोजित किया जा सकता है जहां संदेश को [[पैकेट विभाजन]] नामक प्रक्रिया में पूर्व उप-ब्लॉक (सामान्यतः निश्चित लंबाई) में विभाजित किया जाता है। इस प्रकार मूल परिवर्तनीय लंबाई वाले संदेशों को उप-ब्लॉकों की वेरिएबल संख्या के संयोजन के रूप में दर्शाया जाता है। जबकि मानक एआरक्यू में संपूर्ण संदेश या तो स्वीकृत (ACKed) अथवा नकारात्मक रूप से स्वीकृत (NAKed) होता है, एआरक्यू में सेलेक्टिव ट्रांसमिशन के साथ एसीके प्रतिक्रिया अतिरिक्त रूप से सफलतापूर्वक प्राप्त प्रत्येक उप-ब्लॉक की पहचान को दर्शाने वाले बिट फ्लैग ले जाएगी। एआरक्यू में उप-विभाजित संदेशों के सेलेक्टिव रीट्रान्समिशन के साथ प्रत्येक रीट्रान्समिशन की लंबाई कम हो जाती है, केवल उन उप-ब्लॉकों को सम्मिलित करने की आवश्यकता होती है जो संयोजित थे।
जब उप-विभाजित संदेशों की डिलीवरी के लिए प्रोटोकॉल के रूप में उपयोग किया जाता है तो यह कुछ अलग तरीके से काम करता है। गैर-निरंतर चैनलों में जहां संदेश लंबाई में परिवर्तनशील हो सकते हैं, मानक एआरक्यू या हाइब्रिड एआरक्यू प्रोटोकॉल संदेश को एक इकाई के रूप में मान सकते हैं। वैकल्पिक रूप से चयनात्मक पुनर्संचरण को मूल एआरक्यू तंत्र के संयोजन में नियोजित किया जा सकता है जहां संदेश को [[पैकेट विभाजन]] नामक प्रक्रिया में पहले उप-ब्लॉक (आमतौर पर निश्चित लंबाई) में विभाजित किया जाता है। इस प्रकार मूल चर लंबाई संदेश को उप-ब्लॉकों की एक चर संख्या के संयोजन के रूप में दर्शाया जाता है। जबकि मानक ARQ में संपूर्ण संदेश या तो स्वीकृत (ACKed) या नकारात्मक रूप से स्वीकृत (NAKed) होता है, ARQ में चयनात्मक ट्रांसमिशन के साथ ACK प्रतिक्रिया अतिरिक्त रूप से सफलतापूर्वक प्राप्त प्रत्येक उप-ब्लॉक की पहचान को इंगित करने वाला एक बिट ध्वज ले जाएगी। एआरक्यू में उप-विभाजित संदेशों के चयनात्मक पुनर्संचरण के साथ प्रत्येक पुनर्संचरण की लंबाई कम हो जाती है, केवल उन उप-ब्लॉकों को शामिल करने की आवश्यकता होती है जो जुड़े हुए थे।


परिवर्तनीय लंबाई वाले संदेशों वाले अधिकांश चैनल मॉडल में, संदेश की लंबाई बढ़ने के साथ त्रुटि-मुक्त स्वागत की संभावना विपरीत अनुपात में कम हो जाती है। दूसरे शब्दों में, लंबे संदेश की तुलना में छोटा संदेश प्राप्त करना आसान है। इसलिए, परिवर्तनीय लंबाई वाले संदेशों को शामिल करने वाली मानक एआरक्यू तकनीकों ने लंबे संदेशों को वितरित करने में कठिनाई बढ़ा दी है, क्योंकि प्रत्येक दोहराव पूरी लंबाई का होता है। परिवर्तनीय लंबाई वाले संदेशों पर लागू चयनात्मक पुन: ट्रांसमिशन लंबे संदेशों को वितरित करने में कठिनाई को पूरी तरह से समाप्त कर देता है, क्योंकि प्रत्येक ट्रांसमिशन के बाद सफलतापूर्वक वितरित उप-ब्लॉक बरकरार रहते हैं, और निम्नलिखित ट्रांसमिशन में बकाया उप-ब्लॉक की संख्या कम हो जाती है। यूडीपी ट्रांसमिशन में सेलेक्टिव रिपीट लागू किया गया है।
परिवर्तनीय लंबाई वाले संदेशों को अधिकांश चैनल मॉडल में, संदेश की लंबाई में वृद्धि के साथ त्रुटि-मुक्त रिसेप्शन की संभावना विपरीत अनुपात में कम हो जाती है। दूसरे शब्दों में, बड़े संदेश की तुलना में छोटा संदेश प्राप्त करना सरल होता है। इसलिए, परिवर्तनीय लंबाई वाले संदेशों को सम्मिलित करने वाली मानक एआरक्यू तकनीकों ने बड़े संदेशों को वितरित करने में कठिनाई को विस्तृत कर दिया है, क्योंकि प्रत्येक दोहराव पूर्ण लंबाई का होता है। परिवर्तनीय लंबाई वाले संदेशों पर प्रयुक्त सेलेक्टिव रीट्रान्समिशन बड़े संदेशों को वितरित करने में कठिनाई को पूर्ण रूप से समाप्त कर देता है, क्योंकि प्रत्येक ट्रांसमिशन के पश्चात सफलतापूर्वक वितरित उप-ब्लॉक स्थिर रहते हैं, और निम्नलिखित ट्रांसमिशन में अवशेष उप-ब्लॉक की संख्या कम हो जाती है। यूडीपी ट्रांसमिशन में सेलेक्टिव रिपीट कार्यान्वित किया गया है।


==उदाहरण==
==उदाहरण==
[[ प्रसारण नियंत्रण प्रोटोकॉल ]] [[इंटरनेट प्रोटोकॉल]] पर डेटा के विश्वसनीय प्रसारण को सुनिश्चित करने के लिए गो-बैक-एन एआरक्यू के एक प्रकार का उपयोग करता है, जो पैकेट की गारंटीकृत डिलीवरी प्रदान नहीं करता है; सेलेक्टिव एक्नॉलेजमेंट (SACK) एक्सटेंशन के साथ, यह सेलेक्टिव रिपीट ARQ का भी उपयोग कर सकता है।
[[ प्रसारण नियंत्रण प्रोटोकॉल | ट्रांसमिशन कण्ट्रोल प्रोटोकॉल]] [[इंटरनेट प्रोटोकॉल]] पर डेटा के विश्वसनीय प्रसारण को सुनिश्चित करने के लिए गो-बैक-एन एआरक्यू के प्रकार का उपयोग करता है, जो पैकेट की विश्वसनीय डिलीवरी प्रदान नहीं करता है; सेलेक्टिव एक्नॉलेजमेंट (सैक) एक्सटेंशन के साथ, यह सेलेक्टिव रिपीट एआरक्यू का भी उपयोग कर सकता है।


आईटीयू-टी जी.एचएन मानक, जो मौजूदा होम वायरिंग (पावर लाइन संचार, फोन लाइन और कोएक्स पर ईथरनेट) का उपयोग करके हाई-स्पीड (1 गीगाबिट/सेकेंड तक) [[लोकल एरिया नेटवर्क]] बनाने का एक तरीका प्रदान करता है, शोर मीडिया पर विश्वसनीय ट्रांसमिशन सुनिश्चित करने के लिए सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है। G.hn संदेशों को छोटी इकाइयों में उप-विभाजित करने के लिए पैकेट विभाजन का उपयोग करता है, ताकि प्रत्येक के सही ढंग से प्राप्त होने की संभावना बढ़ सके।
आईटीयू-टी जी.एचएन मानक, जो उपस्थित होम वायरिंग (पावर लाइन संचार, फोन लाइन और कोएक्सिअल केबल) का उपयोग करके हाई-स्पीड (1 गीगाबिट/सेकेंड तक) [[लोकल एरिया नेटवर्क]] बनाने की विधि प्रदान करता है तथा नोयसी मीडिया पर विश्वसनीय ट्रांसमिशन सुनिश्चित करने के लिए सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है। इस प्रकार G.hn संदेशों को छोटी इकाइयों में उप-विभाजित करने के लिए पैकेट विभाजन का उपयोग करता है, जिससे प्रत्येक के उचित रूप से प्राप्त होने की संभावना में वृद्धि हो सके।


एचएफ रेडियो डेटा कम्युनिकेशंस के लिए [[STANAG 5066]] प्रोफाइल सेलेक्टिव रिपीट ARQ का उपयोग करता है, अधिकतम विंडो आकार 128 प्रोटोकॉल-डेटा इकाइयों (PDUs) के साथ।
एचएफ रेडियो डेटा कम्युनिकेशंस के लिए [[STANAG 5066]] प्रोफाइल 128 प्रोटोकॉल-डेटा इकाइयों (पीडीयू) के अधिकतम विंडो आकार के साथ सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है।


==यह भी देखें==
==यह भी देखें==
* गो-बैक-एन एआरक्यू
* गो-बैक-एन एआरक्यू
* [[विश्वसनीय डेटा स्थानांतरण]]
* [[विश्वसनीय डेटा स्थानांतरण|विश्वसनीय डेटा ट्रांसफर]]
* [[पाइपलाइन (सॉफ्टवेयर)]]
* [[पाइपलाइन (सॉफ्टवेयर)]]
* स्वचालित दोहराव अनुरोध
* ऑटोमैटिक रिपीट रिक्वेस्ट
* [[कम्प्यूटर नेट्वर्किंग]]
* [[कम्प्यूटर नेट्वर्किंग]]


Line 46: Line 43:
*{{Cite journal|first=R. |last=Comroe |author2=D. Costello  |title=ARQ schemes for data transmission in mobile radio systems |journal=IEEE Journal on Selected Areas in Communications |volume=2|issue=4 |pages=472–481 |date=July 1984 |doi=10.1109/JSAC.1984.1146084|bibcode=1984IJSAC...2..472C }}
*{{Cite journal|first=R. |last=Comroe |author2=D. Costello  |title=ARQ schemes for data transmission in mobile radio systems |journal=IEEE Journal on Selected Areas in Communications |volume=2|issue=4 |pages=472–481 |date=July 1984 |doi=10.1109/JSAC.1984.1146084|bibcode=1984IJSAC...2..472C }}


{{DEFAULTSORT:Selective Repeat Arq}}[[Category: तार्किक लिंक नियंत्रण]] [[Category: त्रुटि का पता लगाना और सुधार करना]]
{{DEFAULTSORT:Selective Repeat Arq}}


[[it:Selective repeat ARQ]]
[[it:Selective repeat ARQ]]
[[ja:Selective Repeat ARQ]]
[[ja:Selective Repeat ARQ]]


 
[[Category:Created On 25/07/2023|Selective Repeat Arq]]
 
[[Category:Lua-based templates|Selective Repeat Arq]]
[[Category: Machine Translated Page]]
[[Category:Machine Translated Page|Selective Repeat Arq]]
[[Category:Created On 25/07/2023]]
[[Category:Pages with script errors|Selective Repeat Arq]]
[[Category:Short description with empty Wikidata description|Selective Repeat Arq]]
[[Category:Templates Vigyan Ready|Selective Repeat Arq]]
[[Category:Templates that add a tracking category|Selective Repeat Arq]]
[[Category:Templates that generate short descriptions|Selective Repeat Arq]]
[[Category:Templates using TemplateData|Selective Repeat Arq]]
[[Category:तार्किक लिंक नियंत्रण|Selective Repeat Arq]]
[[Category:त्रुटि का पता लगाना और सुधार करना|Selective Repeat Arq]]

Latest revision as of 17:08, 21 August 2023

सेलेक्टिव रिपीट एआरक्यू/सेलेक्टिव रिजेक्ट एआरक्यू ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) प्रोटोकॉल का विशिष्ट उदाहरण है जिसका उपयोग रिलाएबल कम्युनिकेशंस में अनुक्रम संख्याओं और पुन: प्रसारण को प्रबंधित करने के लिए किया जाता है।

सारांश

सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) का भाग है। चयनात्मक दोहराव के साथ, गो-बैक-एन एआरक्यू में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी प्रेषक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम सेंड कर सकता है। रिसीवर एकल फ्रेम को चयनात्मक रूप से अस्वीकार कर सकता है, जिसे पुनः प्रेषित किया जा सकता है; यह एआरक्यू के अन्य रूपों के विपरीत होता है, जिसे प्रत्येक फ्रेम को उस बिंदु से पुनः भेजना होगा। रिसीवर आउट-ऑफ़-ऑर्डर फ़्रेम स्वीकार करता है और उन्हें बफर करता है। प्रेषक व्यक्तिगत रूप से उन फ़्रेमों को पुनः प्रेषित करता है जिनका समय समाप्त हो चुका है।

अवधारणा

इसका उपयोग संदेश इकाइयों की डिलीवरी और स्वीकृति के लिए प्रोटोकॉल के रूप में किया जा सकता है, अथवा इसका उपयोग उप-विभाजित संदेश उप-इकाइयों की डिलीवरी के लिए प्रोटोकॉल के रूप में किया जा सकता है।

जब संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया, फ्रेम हानि के पश्चात भी विंडो आकार द्वारा निर्दिष्ट कई फ़्रेम भेजना प्रारम्भ रखती है। गो-बैक-एन एआरक्यू के विपरीत, प्राप्त करने की प्रक्रिया प्रारंभिक त्रुटि के पश्चात भेजे गए फ़्रेमों को स्वीकार करना और उनको अभिस्वीकृति (डेटा नेटवर्क) देना प्रारम्भ रखती है; यह स्लाइडिंग विंडो प्रोटोकॉल की सामान्य स्थिति है जिसमें ट्रांसमिट और रिसीव विंडो दोनों का आकार 1 से अधिक होता है।

रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं हुई है, और उस संख्या को प्रत्येक अभिस्वीकृति (डेटा नेटवर्क) (एसीके) के साथ भेजती है। यदि प्रेषक का कोई फ़्रेम रिसीवर तक नहीं पहुंचता है, तो प्रेषक उसके पश्चात के फ़्रेम तब तक भेजना प्रारम्भ रखता है जब तक कि वह अपनी विंडो रिक्त नहीं कर देता है। रिसीवर अपनी प्राप्त विंडो को फ़्रेमों से प्रपूरित करना प्रारम्भ रखता है, तथा प्रत्येक बार एसीके के साथ उत्तर देता है जिसमें सर्वप्रथम लुप्त डेटा फ़्रेम की अनुक्रम संख्या होती है। जब प्रेषक सभी फ़्रेमों को अपनी विंडो में भेज देता है, तो वह एसीके द्वारा प्रदान की गयी फ़्रेम संख्या को पुनः भेजता है, और तत्पश्चात वहीं से प्रारम्भ करता है जहां उसने मुक्त किया था।

पैकेट ड्रॉप किये जाने की सभी स्थितियों में अनुचित संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार समान होना चाहिए, और अधिकतम अनुक्रम संख्या का अर्धांश होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 0 से n−1 तक क्रमांकित हैं)। इसका अध्ययन करने के लिए, उस स्थिति पर विचार करें जब सभी एसीके नष्ट हो जाते हैं। यदि प्राप्त करने वाली विंडो अधिकतम अनुक्रम संख्या के अर्धांश से अधिक बड़ी है, तो संभवतः सभी पैकेट, जो टाइमआउट के पश्चात उपस्थित हैं, वह डुप्लिकेट होते हैं जिन्हें इस प्रकार पहचाना नहीं जाता है। प्रेषक प्रत्येक अभिस्वीकृति पैकेट के लिए अपनी विंडो चलाता है।[1]

जब उप-विभाजित संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है तो यह कुछ भिन्न प्रकार से कार्य करता है। गैर-निरंतर चैनलों में जहां संदेश लंबाई में परिवर्तनशील हो सकते हैं, मानक एआरक्यू अथवा हाइब्रिड एआरक्यू प्रोटोकॉल संदेश को इकाई के रूप में मान सकते हैं। इस प्रकार वैकल्पिक रूप से सेलेक्टिव रीट्रान्समिशन को मूल एआरक्यू तंत्र के संयोजन में नियोजित किया जा सकता है जहां संदेश को पैकेट विभाजन नामक प्रक्रिया में पूर्व उप-ब्लॉक (सामान्यतः निश्चित लंबाई) में विभाजित किया जाता है। इस प्रकार मूल परिवर्तनीय लंबाई वाले संदेशों को उप-ब्लॉकों की वेरिएबल संख्या के संयोजन के रूप में दर्शाया जाता है। जबकि मानक एआरक्यू में संपूर्ण संदेश या तो स्वीकृत (ACKed) अथवा नकारात्मक रूप से स्वीकृत (NAKed) होता है, एआरक्यू में सेलेक्टिव ट्रांसमिशन के साथ एसीके प्रतिक्रिया अतिरिक्त रूप से सफलतापूर्वक प्राप्त प्रत्येक उप-ब्लॉक की पहचान को दर्शाने वाले बिट फ्लैग ले जाएगी। एआरक्यू में उप-विभाजित संदेशों के सेलेक्टिव रीट्रान्समिशन के साथ प्रत्येक रीट्रान्समिशन की लंबाई कम हो जाती है, केवल उन उप-ब्लॉकों को सम्मिलित करने की आवश्यकता होती है जो संयोजित थे।

परिवर्तनीय लंबाई वाले संदेशों को अधिकांश चैनल मॉडल में, संदेश की लंबाई में वृद्धि के साथ त्रुटि-मुक्त रिसेप्शन की संभावना विपरीत अनुपात में कम हो जाती है। दूसरे शब्दों में, बड़े संदेश की तुलना में छोटा संदेश प्राप्त करना सरल होता है। इसलिए, परिवर्तनीय लंबाई वाले संदेशों को सम्मिलित करने वाली मानक एआरक्यू तकनीकों ने बड़े संदेशों को वितरित करने में कठिनाई को विस्तृत कर दिया है, क्योंकि प्रत्येक दोहराव पूर्ण लंबाई का होता है। परिवर्तनीय लंबाई वाले संदेशों पर प्रयुक्त सेलेक्टिव रीट्रान्समिशन बड़े संदेशों को वितरित करने में कठिनाई को पूर्ण रूप से समाप्त कर देता है, क्योंकि प्रत्येक ट्रांसमिशन के पश्चात सफलतापूर्वक वितरित उप-ब्लॉक स्थिर रहते हैं, और निम्नलिखित ट्रांसमिशन में अवशेष उप-ब्लॉक की संख्या कम हो जाती है। यूडीपी ट्रांसमिशन में सेलेक्टिव रिपीट कार्यान्वित किया गया है।

उदाहरण

ट्रांसमिशन कण्ट्रोल प्रोटोकॉल इंटरनेट प्रोटोकॉल पर डेटा के विश्वसनीय प्रसारण को सुनिश्चित करने के लिए गो-बैक-एन एआरक्यू के प्रकार का उपयोग करता है, जो पैकेट की विश्वसनीय डिलीवरी प्रदान नहीं करता है; सेलेक्टिव एक्नॉलेजमेंट (सैक) एक्सटेंशन के साथ, यह सेलेक्टिव रिपीट एआरक्यू का भी उपयोग कर सकता है।

आईटीयू-टी जी.एचएन मानक, जो उपस्थित होम वायरिंग (पावर लाइन संचार, फोन लाइन और कोएक्सिअल केबल) का उपयोग करके हाई-स्पीड (1 गीगाबिट/सेकेंड तक) लोकल एरिया नेटवर्क बनाने की विधि प्रदान करता है तथा नोयसी मीडिया पर विश्वसनीय ट्रांसमिशन सुनिश्चित करने के लिए सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है। इस प्रकार G.hn संदेशों को छोटी इकाइयों में उप-विभाजित करने के लिए पैकेट विभाजन का उपयोग करता है, जिससे प्रत्येक के उचित रूप से प्राप्त होने की संभावना में वृद्धि हो सके।

एचएफ रेडियो डेटा कम्युनिकेशंस के लिए STANAG 5066 प्रोफाइल 128 प्रोटोकॉल-डेटा इकाइयों (पीडीयू) के अधिकतम विंडो आकार के साथ सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है।

यह भी देखें

संदर्भ

  1. Tanenbaum, Andrew S. (2003). कंप्यूटर नेटवर्क. Upper Saddle River, New Jersey: Prentice Hall. pp. 223. ISBN 0-13-066102-3.


अग्रिम पठन