सेलेक्टिव रिपीट एआरक्यू: Difference between revisions
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
==सारांश== | ==सारांश== | ||
सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) का भाग है। चयनात्मक दोहराव के साथ, [[गो-बैक-एन एआरक्यू]] में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी प्रेषक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम सेंड | सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) का भाग है। चयनात्मक दोहराव के साथ, [[गो-बैक-एन एआरक्यू]] में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी प्रेषक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम सेंड कर सकता है। रिसीवर एकल फ्रेम को चयनात्मक रूप से अस्वीकार कर सकता है, जिसे पुनः प्रेषित किया जा सकता है; यह एआरक्यू के अन्य रूपों के विपरीत होता है, जिसे प्रत्येक फ्रेम को उस बिंदु से पुनः भेजना होगा। रिसीवर आउट-ऑफ़-ऑर्डर फ़्रेम स्वीकार करता है और उन्हें बफर करता है। प्रेषक व्यक्तिगत रूप से उन फ़्रेमों को पुनः प्रेषित करता है जिनका समय समाप्त हो चुका है। | ||
==अवधारणा== | ==अवधारणा== | ||
इसका उपयोग संदेश इकाइयों की डिलीवरी और | इसका उपयोग संदेश इकाइयों की डिलीवरी और स्वीकृति के लिए प्रोटोकॉल के रूप में किया जा सकता है, अथवा इसका उपयोग उप-विभाजित संदेश उप-इकाइयों की डिलीवरी के लिए प्रोटोकॉल के रूप में किया जा सकता है। | ||
जब संदेशों की डिलीवरी के लिए प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया फ्रेम हानि के | जब संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया, फ्रेम हानि के पश्चात भी ''विंडो आकार'' द्वारा निर्दिष्ट कई [[डेटा ढांचा|फ़्रेम]] भेजना प्रारम्भ रखती है। गो-बैक-एन एआरक्यू के विपरीत, प्राप्त करने की प्रक्रिया प्रारंभिक त्रुटि के पश्चात भेजे गए फ़्रेमों को स्वीकार करना और उनको अभिस्वीकृति (डेटा नेटवर्क) देना प्रारम्भ रखती है; यह [[स्लाइडिंग विंडो प्रोटोकॉल]] की सामान्य स्थिति है जिसमें ट्रांसमिट और रिसीव विंडो दोनों का आकार 1 से अधिक होता है। | ||
रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं | रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं हुई है, और उस संख्या को प्रत्येक [[पावती (डेटा नेटवर्क)|अभिस्वीकृति (डेटा नेटवर्क)]] (एसीके) के साथ भेजती है। यदि प्रेषक का कोई फ़्रेम रिसीवर तक नहीं पहुंचता है, तो प्रेषक उसके पश्चात के फ़्रेम तब तक भेजना प्रारम्भ रखता है जब तक कि वह अपनी विंडो रिक्त नहीं कर देता है। रिसीवर अपनी प्राप्त विंडो को फ़्रेमों से प्रपूरित करना प्रारम्भ रखता है, हर बार ACK के साथ उत्तर देता है जिसमें सबसे पहले गायब डेटा फ़्रेम की अनुक्रम संख्या होती है। बार जब प्रेषक सभी फ़्रेमों को अपनी ''विंडो'' में भेज देता है, तो वह ACKs द्वारा दिए गए फ़्रेम नंबर को फिर से भेजता है, और फिर वहीं से जारी रखता है जहां उसने छोड़ा था। | ||
पैकेट गिराए जाने के सभी मामलों में गलत संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार बराबर होना चाहिए, और अधिकतम अनुक्रम संख्या का आधा होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 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> | पैकेट गिराए जाने के सभी मामलों में गलत संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार बराबर होना चाहिए, और अधिकतम अनुक्रम संख्या का आधा होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 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> | ||
Revision as of 13:55, 29 July 2023
सेलेक्टिव रिपीट एआरक्यू/सेलेक्टिव रिजेक्ट एआरक्यू ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) प्रोटोकॉल का विशिष्ट उदाहरण है जिसका उपयोग विश्वसनीय संचार में अनुक्रम संख्याओं और पुन: प्रसारण को प्रबंधित करने के लिए किया जाता है।
सारांश
सेलेक्टिव रिपीट ऑटोमैटिक रिपीट रिक्वेस्ट (एआरक्यू) का भाग है। चयनात्मक दोहराव के साथ, गो-बैक-एन एआरक्यू में रिसीवर से व्यक्तिगत एसीके की प्रतीक्षा करने की आवश्यकता के बिना भी प्रेषक विंडो आकार द्वारा निर्दिष्ट कई फ्रेम सेंड कर सकता है। रिसीवर एकल फ्रेम को चयनात्मक रूप से अस्वीकार कर सकता है, जिसे पुनः प्रेषित किया जा सकता है; यह एआरक्यू के अन्य रूपों के विपरीत होता है, जिसे प्रत्येक फ्रेम को उस बिंदु से पुनः भेजना होगा। रिसीवर आउट-ऑफ़-ऑर्डर फ़्रेम स्वीकार करता है और उन्हें बफर करता है। प्रेषक व्यक्तिगत रूप से उन फ़्रेमों को पुनः प्रेषित करता है जिनका समय समाप्त हो चुका है।
अवधारणा
इसका उपयोग संदेश इकाइयों की डिलीवरी और स्वीकृति के लिए प्रोटोकॉल के रूप में किया जा सकता है, अथवा इसका उपयोग उप-विभाजित संदेश उप-इकाइयों की डिलीवरी के लिए प्रोटोकॉल के रूप में किया जा सकता है।
जब संदेशों की डिलीवरी के लिए इसे प्रोटोकॉल के रूप में उपयोग किया जाता है, तो भेजने की प्रक्रिया, फ्रेम हानि के पश्चात भी विंडो आकार द्वारा निर्दिष्ट कई फ़्रेम भेजना प्रारम्भ रखती है। गो-बैक-एन एआरक्यू के विपरीत, प्राप्त करने की प्रक्रिया प्रारंभिक त्रुटि के पश्चात भेजे गए फ़्रेमों को स्वीकार करना और उनको अभिस्वीकृति (डेटा नेटवर्क) देना प्रारम्भ रखती है; यह स्लाइडिंग विंडो प्रोटोकॉल की सामान्य स्थिति है जिसमें ट्रांसमिट और रिसीव विंडो दोनों का आकार 1 से अधिक होता है।
रिसीवर प्रक्रिया उस प्रारंभिक फ़्रेम के अनुक्रम संख्या का ट्रैक रखती है जो उसे प्राप्त नहीं हुई है, और उस संख्या को प्रत्येक अभिस्वीकृति (डेटा नेटवर्क) (एसीके) के साथ भेजती है। यदि प्रेषक का कोई फ़्रेम रिसीवर तक नहीं पहुंचता है, तो प्रेषक उसके पश्चात के फ़्रेम तब तक भेजना प्रारम्भ रखता है जब तक कि वह अपनी विंडो रिक्त नहीं कर देता है। रिसीवर अपनी प्राप्त विंडो को फ़्रेमों से प्रपूरित करना प्रारम्भ रखता है, हर बार ACK के साथ उत्तर देता है जिसमें सबसे पहले गायब डेटा फ़्रेम की अनुक्रम संख्या होती है। बार जब प्रेषक सभी फ़्रेमों को अपनी विंडो में भेज देता है, तो वह ACKs द्वारा दिए गए फ़्रेम नंबर को फिर से भेजता है, और फिर वहीं से जारी रखता है जहां उसने छोड़ा था।
पैकेट गिराए जाने के सभी मामलों में गलत संचार से बचने के लिए भेजने और प्राप्त करने वाली विंडो का आकार बराबर होना चाहिए, और अधिकतम अनुक्रम संख्या का आधा होना चाहिए (यह मानते हुए कि अनुक्रम संख्या 0 से n−1 तक क्रमांकित हैं)। इसे समझने के लिए, उस मामले पर विचार करें जब सभी ACK नष्ट हो जाते हैं। यदि प्राप्त करने वाली विंडो अधिकतम अनुक्रम संख्या के आधे से अधिक बड़ी है, तो कुछ, संभवतः सभी पैकेट, जो टाइमआउट के बाद मौजूद हैं, डुप्लिकेट हैं जिन्हें इस तरह पहचाना नहीं जाता है। प्रेषक प्रत्येक स्वीकृत पैकेट के लिए अपनी विंडो चलाता है।[1] जब उप-विभाजित संदेशों की डिलीवरी के लिए प्रोटोकॉल के रूप में उपयोग किया जाता है तो यह कुछ अलग तरीके से काम करता है। गैर-निरंतर चैनलों में जहां संदेश लंबाई में परिवर्तनशील हो सकते हैं, मानक एआरक्यू या हाइब्रिड एआरक्यू प्रोटोकॉल संदेश को इकाई के रूप में मान सकते हैं। वैकल्पिक रूप से चयनात्मक पुनर्संचरण को मूल एआरक्यू तंत्र के संयोजन में नियोजित किया जा सकता है जहां संदेश को पैकेट विभाजन नामक प्रक्रिया में पहले उप-ब्लॉक (आमतौर पर निश्चित लंबाई) में विभाजित किया जाता है। इस प्रकार मूल चर लंबाई संदेश को उप-ब्लॉकों की चर संख्या के संयोजन के रूप में दर्शाया जाता है। जबकि मानक एआरक्यू में संपूर्ण संदेश या तो स्वीकृत (ACKed) या नकारात्मक रूप से स्वीकृत (NAKed) होता है, एआरक्यू में चयनात्मक ट्रांसमिशन के साथ ACK प्रतिक्रिया अतिरिक्त रूप से सफलतापूर्वक प्राप्त प्रत्येक उप-ब्लॉक की पहचान को इंगित करने वाला बिट ध्वज ले जाएगी। एआरक्यू में उप-विभाजित संदेशों के चयनात्मक पुनर्संचरण के साथ प्रत्येक पुनर्संचरण की लंबाई कम हो जाती है, केवल उन उप-ब्लॉकों को शामिल करने की आवश्यकता होती है जो जुड़े हुए थे।
परिवर्तनीय लंबाई वाले संदेशों वाले अधिकांश चैनल मॉडल में, संदेश की लंबाई बढ़ने के साथ त्रुटि-मुक्त स्वागत की संभावना विपरीत अनुपात में कम हो जाती है। दूसरे शब्दों में, लंबे संदेश की तुलना में छोटा संदेश प्राप्त करना आसान है। इसलिए, परिवर्तनीय लंबाई वाले संदेशों को शामिल करने वाली मानक एआरक्यू तकनीकों ने लंबे संदेशों को वितरित करने में कठिनाई बढ़ा दी है, क्योंकि प्रत्येक दोहराव पूरी लंबाई का होता है। परिवर्तनीय लंबाई वाले संदेशों पर लागू चयनात्मक पुन: ट्रांसमिशन लंबे संदेशों को वितरित करने में कठिनाई को पूरी तरह से समाप्त कर देता है, क्योंकि प्रत्येक ट्रांसमिशन के बाद सफलतापूर्वक वितरित उप-ब्लॉक बरकरार रहते हैं, और निम्नलिखित ट्रांसमिशन में बकाया उप-ब्लॉक की संख्या कम हो जाती है। यूडीपी ट्रांसमिशन में सेलेक्टिव रिपीट लागू किया गया है।
उदाहरण
प्रसारण नियंत्रण प्रोटोकॉल इंटरनेट प्रोटोकॉल पर डेटा के विश्वसनीय प्रसारण को सुनिश्चित करने के लिए गो-बैक-एन एआरक्यू के प्रकार का उपयोग करता है, जो पैकेट की गारंटीकृत डिलीवरी प्रदान नहीं करता है; सेलेक्टिव ्नॉलेजमेंट (SACK) ्सटेंशन के साथ, यह सेलेक्टिव रिपीट एआरक्यू का भी उपयोग कर सकता है।
आईटीयू-टी जी.एचएन मानक, जो मौजूदा होम वायरिंग (पावर लाइन संचार, फोन लाइन और को्स पर ईथरनेट) का उपयोग करके हाई-स्पीड (1 गीगाबिट/सेकेंड तक) लोकल एरिया नेटवर्क बनाने का तरीका प्रदान करता है, शोर मीडिया पर विश्वसनीय ट्रांसमिशन सुनिश्चित करने के लिए सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है। G.hn संदेशों को छोटी इकाइयों में उप-विभाजित करने के लिए पैकेट विभाजन का उपयोग करता है, ताकि प्रत्येक के सही ढंग से प्राप्त होने की संभावना बढ़ सके।
एचएफ रेडियो डेटा कम्युनिकेशंस के लिए STANAG 5066 प्रोफाइल सेलेक्टिव रिपीट एआरक्यू का उपयोग करता है, अधिकतम विंडो आकार 128 प्रोटोकॉल-डेटा इकाइयों (PDUs) के साथ।
यह भी देखें
- गो-बैक-एन एआरक्यू
- विश्वसनीय डेटा स्थानांतरण
- पाइपलाइन (सॉफ्टवेयर)
- स्वचालित दोहराव अनुरोध
- कम्प्यूटर नेट्वर्किंग
संदर्भ
- ↑ Tanenbaum, Andrew S. (2003). कंप्यूटर नेटवर्क. Upper Saddle River, New Jersey: Prentice Hall. pp. 223. ISBN 0-13-066102-3.
अग्रिम पठन
- 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.
