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

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

सारांश

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

अवधारणा

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

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

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

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

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

उदाहरण

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

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

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

यह भी देखें

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

अग्रिम पठन

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