|
|
עמוד:165
סיכום - חזרה סלקטיבית המדיניות של חזרה סלקטיבית היא יעילה למדי , אבל היא מחייבת את המקבל להשתמש בחוצצים כדי לאחסן מנות שהתקבלו שלא על-פי הסדר . באיור 3 . 16 הוצגה דוגמה לכך ו מנה 1 התקבלה ( בהצלחה ) אחרי מנה . 4 שירות אמין צריך להעביר לשכבה שמעל את המנות לפי סדר שליחתן . בדוגמה שבאיור צריך לאחסן את מנות , 3 , 2 , 4-ו כי אין להעבירן לשכבה שמעל לפני העברת מנה . 1 הפרוטוקול מחייב אפוא להשתמש בשטח זיכרון לצורך אחסון זמני של מנות המגיעות שלא לפי סדר שליחתן . כאשר המנות ארוכות , וכאשר מספר המנות שצריך לאחסן ( במקרה של שיבושים ) עשוי להיות גדול , אזי שטחי האחסון שיידרשו יהיו גדולים ביותר . זהו חסרונה של שיטת החזרה הסלקטיבית . חזרה-אחורנ » ת-מ בשיטת חזרה-אחורנית-ת הצד המקבל משתמש בחוצץ אחד בלבד , לכן אינו יכול לקבל מנות שלא על-פי סדר שליחתן . המקבל בודק שהמנות מגיעות אליו לפי הסדר . כאשר הוא מקבל מנה שמספרה גדול מהמספר שלו הוא מצפה , הוא דורש מהשולח לחזור לאחור ולשדר שוב את כל המנות , החל מזו ששובשה . מספר המנה שהשולח צריך לחזור אליה , מועבר באמצעות אישור שלילי ( Nak ) שהמקבל שולח ( אפשרות אחרת היא שהמקבל ישלח שוב Ack-k כדי להודיע על כך שהוא מבקש לקבל שוב את כל המנות החל ממנה . ( k עיינו לדוגמה באיור . 3 . 18 להלן הסבר של רצף הפעולות המתואר באיור : השולח משדר מנות ברצף ; מנה 1 שובשה ( או אבדה . ( כאשר מנה 1 מגיעה למקבל הוא מגלה את השיבוש ( אם המנה אבדה , הוא יגלה זאת כאשר יקבל את מנה , ( 2 ושולח Nak-1 כדי לדרוש שידור חוזר של מנות , החל ממנה . 1 כאשר השולח מקבל Nak-l הוא נכנס למצב שידור חוזר , ומשדר את כל המנות ברשימת השליחה ( כל המנות הממתינות לאישור ) . 2 2 ברצף המתואר באיור Nak-n , 3 . 30 הגיע ליעדו ; אילו מנה זו הייתה אובדת , השולח היה צריך להשתמש בקוצב-זמן , בדומה לפרוטוקול עצור-והמתן , כדי לעבור לשידור חוזר .
|
|