चयनात्मक दोहराएँ ARQ

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

सारांश

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

अवधारणा

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

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

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

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

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

उदाहरण

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

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

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

यह भी देखें

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

अग्रिम पठन

• 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.