רשתות תקשורת מקומיות , LAN - הן רשתות המקשרות בין מחשבים סמוכים ( בתוך בניין , מפעל או קמפוס . ( הטכנולוגיה של הרשתות המקומיות מאפשרת קצבי שידור גבוהים ביותר ושיעור שגיאות נמוך . מרבית הרשתות המקומיות משתמשות בפס ( bus ) משותף שאליו מחוברים כל המחשבים . מאחר שבפס משותף כל תחנה קולטת את השידורים של כל התחנות האחרות , יש צורך לתאם את הגישה לערוץ . הפרוטוקולים שמסדיריס את הגישה לערוץ המשותף נקראים . ( Medium Access Control ) MAC הפרוטוקולים של MAC-n הם מבוזרים ומקצים את הערוץ באופן דינמי . הפרוטוקול הנפוץ ביותר הוא CSMA / CD של רשת אתרנט . לפי פרוטוקול זה תחנה שחשה שהערוץ פנוי יכולה לשדר מסגרת . ייתכן שכמה תחנות יחושו שהערוץ פנוי ויתחילו לשדר בו-זמנית או כמעט בו-זמנית . במקרה כזה מתרחשת התנגשות ( collision ) כאשר התחנות מבחינות שאירעה התנגשות הן מפסיקות לשדר וממתינות פרק זמן אקראי לפני שהן מנסות לשדר שוב . האלגוריתם של הכפלת מרחב המדגם קובע שכאשר מחשב מנסה לשדר מסגרת פעם נוספת והיא מתנגשת שנית , עליו להכפיל את התחום שמתוכו הוא בוחר את זמן ההמתנה , בכל התנגשות נוספת של המסגרת . דבר זה מקטי...
אל הספר