सेलेक्टिव रिपीट एआरक्यू

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

सारांश

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

अवधारणा

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

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

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

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

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

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

उदाहरण

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

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

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

यह भी देखें

• गो-बैक-एन एआरक्यू
• विश्वसनीय डेटा ट्रांसफर
• पाइपलाइन (सॉफ्टवेयर)
• ऑटोमैटिक रिपीट रिक्वेस्ट
• कम्प्यूटर नेट्वर्किंग

अग्रिम पठन

• Lockitt, J. A.; Gatfield, A. G.; Dobyns, T. R. (1975). A Selective Repeat ARQ system. 3rd International Conference on Digital Satellite Communications. 3Rd International Conference on Digital Satellite Communications. pp. 189–195. Bibcode:1975dsc..conf..189L.
• Weldon, E. (Mar 1982). "An Improved Selective-Repeat ARQ Strategy". IEEE Transactions on Communications. 30 (3): 480–486. Bibcode:1982ITCom..30..480W. doi:10.1109/TCOM.1982.1095497. ISSN 0090-6778.
• Comroe, R.; D. Costello (July 1984). "ARQ schemes for data transmission in mobile radio systems". IEEE Journal on Selected Areas in Communications. 2 (4): 472–481. Bibcode:1984IJSAC...2..472C. doi:10.1109/JSAC.1984.1146084.