2012-02-18 14 views
6

प्रश्न के बीच realationship है:विंडो का आकार और क्रम संख्या

हम एक परिवहन protocoll पाइपलाइनिंग उपयोग करता है और (0 से 255) एक 8 बिट लंबे क्रम संख्या का उपयोग करता है

अधिकतम खिड़की क्या है आकार प्रेषक का उपयोग कर सकते हैं? (एसीके के लिए प्रतीक्षा करने से पहले प्रेषक नेट पर कितने पैकेट भेज सकता है?)

गो-बैक-एन अधिकतम विंडो आकार है: w = 2^m -1 w = 255।

चुनिंदा अधिकतम आकार का आकार दोहराएं: w = (2^m)/2 w = 128।

मुझे नहीं पता कि कौन सा सही है और मैं किस सूत्र का उपयोग करूंगा।

मदद

+0

क्या आप यहां प्रोटोकॉल तैयार कर रहे हैं? या क्या इसका नाम है, इस मामले में, कृपया इसे बताएं। बस स्पष्ट करने के लिए: आप टीसीपी के बारे में बात कर रहे हैं, है ना? – cxxl

उत्तर

2

उन दो के लिए धन्यवाद अलग अलग मुद्दों कर प्रोटोकॉल हैं।

गो-बैक-एन के मामले में, आप सही हैं। खिड़की का आकार 255 तक हो सकता है। (2^8-1 0 से शुरू करने के लिए पैकेट की अंतिम सीईसी # है। और यह गो-बैक-एन प्रोटोकॉल के लिए अधिकतम विंडो आकार भी संभव है।)

हालांकि , चुनिंदा दोहराव प्रोटोकॉल में अधिकतम आकार के आधा तक विंडो आकार की सीमा है # क्योंकि रिसीवर पहले से ही एक पैक किए गए पैकेट के साथ एक ही सीक # युक्त एक रिट्रांसमिट किए गए पैकेट को अलग नहीं कर सकता है लेकिन खो गया है और पिछली विंडो में प्रेषक तक कभी नहीं पहुंचा है। इसलिए, खिड़की का आकार seq # की आधा रेंज में होना चाहिए ताकि लगातार खिड़कियों में डुप्लिकेट seq # एक दूसरे के पास न हो।

गो-बैक-एन में यह समस्या नहीं है क्योंकि प्रेषक खिड़की के आकार (जो अधिकतम: n-1 पर है) तक पैकेट को धक्का देता है और जब तक यह संचयी एके को एन तक नहीं ले जाता तब तक खिड़की को स्लाइड नहीं करता है। और उन दो प्रोटोकॉल में अलग-अलग अधिकतम आकार की खिड़कियां हैं।

नोट: गो-बैक-एन के लिए, अधिकतम विंडो आकार अद्वितीय अनुक्रम संख्याओं की अधिकतम संख्या है - 1. यदि विंडो अद्वितीय अनुक्रम संख्याओं की अधिकतम संख्या के बराबर है, यदि सभी स्वीकृतियां खो जाती हैं, तो रिसीवर संदेशों को एक अलग सेट के रूप में सभी पुन: प्रेषित संदेशों को स्वीकार करेगा और संदेशों को इसके आवेदन के लिए अतिरिक्त समय रिले करेगा। इस असंगतता से बचने के लिए, अधिकतम विंडो आकार = अद्वितीय अनुक्रम संख्याओं की अधिकतम संख्या - 1. यह उत्तर @noamgot द्वारा टिप्पणी में दिए गए तथ्य के अनुसार अद्यतन किया गया है।

+1

नमस्ते, इस पोस्ट को मृतकों से लाने के लिए खेद है, लेकिन मेरा मानना ​​है कि आपके उत्तर में कोई समस्या है - जीबीएन में विंडो का आकार वास्तव में 255 तक होना चाहिए, और 256 नहीं। निम्नलिखित उदाहरण पर विचार करें - प्रेषक ने पैकेट 0-255 भेजे (पूरी खिड़की), रिसीवर उन्हें प्राप्त करता है और एक एसीके भेजता है। दुर्भाग्य से, एक टाइमआउट होने के बाद एसीके खो जाता है, प्रेषक उन पैकेट को फिर से भेजता है। लेकिन अब रिसीवर 0 से शुरू होने वाले पैकेट के दूसरे अनुक्रम की प्रतीक्षा करता है, इसलिए हमें एक समस्या है। 255 के खिड़की के आकार के साथ ऐसा नहीं होता है। इसे देखने पर विचार करें: http://webmuseum.mi.fh-offenburg.de/index.php?view=exh&src=73 – noamgot

संबंधित मुद्दे