सिलेक्टिव रिपीट प्रोटोकॉल

परिचय

• सेशन: लेक्चर 18
• प्रोटोकॉल: सिलेक्टिव रिपीट
• पिछला लेक्चर: गो-बैक-N (GBN)
• महत्व: GATE परीक्षा के लिए अत्यधिक महत्वपूर्ण, 1-2 अंक हर साल यहाँ से आते हैं

मुख्य बिंदु

जीबीएन की समस्या

• पूरी विंडो को फिर से भेजना पड़ता था अगर कोई एक पैकेट लॉस्ट हो जाता था
• एफिशिएंसी कम थी, 50% तक गिर जाती थी
• परफॉर्मेंस इश्यू: अधिक रिसेंडिंग

सिलेक्टिव रिपीट प्रोटोकॉल (SRP)

• मुख्य विचार: सिर्फ खोये हुए पैकेट को फिर से भेजना
• लाभ: आवश्यकतानुसार ही रिपीट करना पड़ता है, जिससे बैंडविड्थ की एफिशिएंसी बढ़ती है

कार्य करने का तरीका

• सेंडर विंडो और रिसीवर विंडो का आकार समान होता है
• इंडिपेंडेंट एक्नॉलेजमेंट: हर पैकेट का अलग-अलग एक्नॉलेजमेंट
• पैकेट नम्बर और एक्नॉलेजमेंट नम्बर समान होते हैं
• आउट ऑफ ऑर्डर पैकेट रिसीव हो सकते हैं लेकिन इन ऑर्डर डिलीवर किए जाते हैं
• सेंडर हर पैकेट के लिए टाइमर रखता है और वही पैकेट रीट्रांसमिट करता है जो खो गया होता है

उदाहरण

• विंडो साइज: 4 (सेंडर और रिसीवर दोनों के लिए)
• सीक्वेंस नंबर: 0-3
• ऑपरेशन: यदि पैकेट 3 लास्ट हो जाए, तो सिर्फ 3 को फिर से भेजा जाएगा
• सर्चिंग: सेंडर सर्च करेगा खोये हुए पैकेट को
• सॉर्टिंग: रिसीवर इन ऑर्डर में सॉर्ट करेगा और अपर लेयर को भेजेगा
• एफिशिएंसी: यह 100% तक पहुँच सकता है

स्लाइडिंग विंडो

• सेंडर और रिसीवर विंडो के आकार और सीक्वेंस नम्बर की गणना का महत्व:
  • विंडो साइज = n / 2
  • सीक्वेंस नंबर: 2^k - 1
  • किसी भी स्लाइडिंग विंडो समस्या का समाधान

मेथडोलॉजी

• उपयोगी समय (N * Transmit Time) / कुल समय (Transmit Time + 2 * Propagation Delay + Processing Delay)

थ्रोपुट और एफिशिएंसी

• थ्रोपुट = (Length of Frame/Total Time)
• विंडो साइज गिवन, विंडो साइज की जगह क्रमांक रखना

समस्याओं का समाधान

• सवाल हल करें:
  • मिनिमम सीक्वेंस इंडेक्स निकालना
  • थ्रोपुट
  • एफिशिएंसी

महत्वपूर्ण बिंदु

टेबल

| प्रोटोकॉल | विंडो साइज | बफर साइज | सीक्वेंस नंबर | बिट्स | |------------|-------------|---------|-------------|---------| | स्टॉप एंड वेट | 1 | 1 | 2 | स्टॉप एंड वेट | | जीबीएन | न | एन | एन + 1 | जीबीएन | | एसआरपी | एन | न | 2N | एस आर|