|
|
עמוד:277
כדי למנוע מהמחשבים להמשיך לשדר במקרה של התנגשות , הפרוטוקול מחייב את המחשבים להאזין לערוץ ולהשוות את האות הנקלט עם האות שהם משדרים . כאשר מחשב כלשהו מזהה שהאות שהוא קולט שונה מהאות שהוא משדר , הוא מסיק שאירעה התנגשות ומפסיק מיד לשדר . זהו רכיב CD-n או - collision detection גילוי התנגשויות , של הפרוטוקול . הפסקת השידור במקרה זה מונעת שידור מיותר , שהרי אותות שהתנגשו אינם מסוגלים להעביר מידע בעל ערך . הפרוטוקול לא רק מגלה התנגשויות אלא גם מפרט כיצד להתגבר עליהן . לאחר שמחשב זיהה התנגשות , הוא צריך להמתין עד שהערוץ יהיה פנוי שוב , לפני שיוכל לשדר שוב את המסגרת שהתנגשה . אולם אילו המחשבים היו מתחילים לשדר מיד כאשר הערוץ היה מתפנה , הייתה מתרחשת שוב התנגשות . כדי להימנע ממצב כזה , הפרוטוקול קובע שלאחר התנגשות , המחשבים צריכים להמתין פרק זמן אקראי לאחר התפנות הערוץ , ורק אז לשדר את המידע . הפרוטוקול קובע זמן המתנה מרבי , d ומחייב כל מחשב לבחור זמן המתנה אקראי קטן A-io ברוב המקרים , כאשר מחשב בוחר בערך באקראי , הוא יהיה שונה מכל הערכים שהמחשבים האחרים בחרו . המחשב שבוחר את הערך הקטן ביותר זוכה לשדר ראשון ושאר המחשבים יחושו בשידור שלו וימתינו עד שהערוץ יתפנה . אס שני מחשבים או יותר בוחרים זמני המתנה קרובים מספיק , הם יתחילו לשדר כמעט באותו הזמן ותיווצר התנגשות נוספת . במקרה כזה הפרוטוקול קובע שיש להכפיל את מרחב המדגם אחרי כל התנגשות . כלומר , אחרי ההתנגשות הראשונה מחשב בוחר בערך בין 0 , & -ל דוגם ערך בתחום זה ומשדר אם הערוץ פנוי . אם גם השידור החוזר התנגש , המחשב צריך הפעם לבחור בזמן המתנה בין 0 , 26-ל אם גם שידור זה התנגש , המחשב יבחר בזמן המתנה בין 0 , 46-ל וכן הלאה . כל התנגשות תכפיל את מרחב הבחירה ולפיכך תקטין את הסיכוי לכך ששני מחשבים יבחרו בזמני המתנה קרובים , שיגרמו להתנגשות . שאלה 5 . 20 מתי זמני ההמתנה שבוחרים שני מחשבים באקראי יגרמו לכך שתיווצר התנגשות חוזרת ? נמקו את תשובתכם .
|
|