मैं वर्तमान में काफी बुनियादी नेटवर्किंग का अध्ययन कर रहा हूं, और मैं वर्तमान में विश्वसनीय संचरण के विषय पर हूं। मैं किताब कंप्यूटर नेटवर्किंग का उपयोग कर रहा Kurrose & रॉस द्वारा, और इस प्रकार समीक्षा सवालों के दो थे:एसआर और जीबीएन: आउट-ऑफ-विंडो एसीके
चयनात्मक-दोहराने/जाना-बैक-एन प्रोटोकॉल के साथ, यह करने के लिए प्रेषक के लिए संभव है एक पैकेट के लिए एक एसीके प्राप्त करें जो वर्तमान विंडो के बाहर आता है?
एसआर संस्करण के लिए, सवाल का मेरा उत्तर इस प्रकार थी:
हाँ, विंडो का आकार क्रम संख्या अंतरिक्ष के लिए बहुत बड़ा है अगर। उदाहरण के लिए, एक रिसीवर को क्रम संख्या के स्थान के बराबर कई पैकेट मिलते हैं। इस प्रकार की खिड़की इस प्रकार चली गई है ताकि उसी अनुक्रम संख्या वाले पैकेटों के नए सेट की उम्मीद कर रहे हैं, जो पिछले एक के रूप में है। रिसीवर अब प्रत्येक पैकेट के लिए एक एसीके भेजता है, लेकिन उन सभी को रास्ते में खो दिया जाता है। यह अंततः प्रेषक को पिछले प्रत्येक पैकेट के सेटआउट के लिए टाइमआउट पर ले जाता है, और उनमें से प्रत्येक को रीट्रांसमिट करता है। रिसीवर सोचता है कि पैकेट के इस डुप्लिकेट सेट वास्तव में नए हैं जो इसकी अपेक्षा कर रहे हैं, और यह के लिए एसीके भेजता है जो सफलतापूर्वक प्रेषक तक पहुंचता है। प्रेषक अब एक समान प्रकार के भ्रम का अनुभव करता है, जहां यह सोचता है कि ACKs पुष्टि है कि पुराने पैकेट को प्राप्त किया गया है, जब वे वास्तव में नए, अभी तक भेजे जाने वाले पैकेट के लिए एसीके हैं।
मैं यकीन है कि यह सही है कर रहा हूँ (अन्यथा, कृपया मुझे बताओ!), के बाद से परिदृश्य के इस प्रकार क्यों विंडो आकार के आधे आकार के बराबर या उससे कम होना चाहिए की क्लासिक औचित्य प्रतीत हो रहा है अनुक्रम संख्या स्थान जब एसआर प्रोटोकॉल की बात आती है, लेकिन जीबीएन के बारे में क्या?
क्या इसके लिए समान प्रकार का रैपरराउंड समस्या हो सकती है, जिससे उत्तर अधिक समान होते हैं? यदि नहीं, तो क्या कोई अन्य मामला है जो एक सामान्य जीबीएन प्रेषक को अपनी खिड़की के बाहर एक एसीके प्राप्त करने का कारण बन सकता है?
एक GBN इस क्रम में पैकेट एक & बी भेजता है:
बाद के बारे में, केवल उदाहरण मैं के बारे में सोच सकते हैं निम्नलिखित है। रिसीवर दोनों क्रम में प्राप्त करता है, और एक संचयी एसीके को प्रत्येक पैकेट को पहले और ऊपर ए को कवर करता है, और उसके बाद बी और पहले (ए सहित) प्रत्येक पैकेट को कवर करता है। पहला व्यक्ति इतनी भारी देरी कर रहा है कि दूसरा व्यक्ति प्रेषक को सबसे पहले आता है, जिससे इसकी खिड़की ए & बी से आगे स्लाइड हो जाती है। जब पहली बार अंत में आता है, तो यह अनिवार्य रूप से स्वीकार करता है कि ए को सबकुछ ठीक से प्राप्त किया गया है, जब ए है प्रेषक की खिड़की के बाहर पहले से ही।
यह उदाहरण पिछले के विपरीत हानिकारक और असंभव लगता है, इसलिए मुझे संदेह है कि यह सही है (लेकिन फिर, अगर मैं गलत हूं, तो कृपया मुझे सही करें!)।