CSMA/CD
מתוך ויקיפדיה, האנציקלופדיה החופשית
Carrier Sense Multiple Access with Collision Detection או CSMA/CD הוא אלגוריתם שנועד להסדיר את תזמון הגישה למדיית התקשורת ברשת מחשבים כך שבכל זמן נתון רק תחנה אחת תשדר על מדיית התקשורת, CSMA/CD הוא למעשה הרחבה של אלגוריתם הCSMA כך שיזהה התנגשויות (collisions) ויטפל בהן. היישום הנפוץ ביותר של CSMA/CD הוא תקן ה-Ethernet.
רשת המיישמת את אלגוריתם CSMA/CD מחייבת כל תחנה שרוצה לשדר מסגרת על גבי מדיית התקשורת לסדר הפעולות הבא -
- האזנה למדיית התקשורת - על מנת לוודא ששום תחנה אחרת לא משדרת כרגע.
- שליחת המסגרת.
- האזנה על מדיית התקשורת והשוואת הנתונים שנשלחו לנתונים המתקבלים, אם יש שוני ככל הנראה תחנה אחרת משדרת במקביל. במקרה כזה -
- שליחת אות עצירה (Jam signal) המורה לכל התחנות ברשת להפסיק לשדר.
- המתנה למשך פרק זמן אקראי, ולאחריו חזרה על התהליך מתחילתו.
שיטה זו מקטינה את הסיכוי להיווצרות התנגשות, אך ככל שמתחם ההתנגשות (collision domain) גדל, כך גדל הסיכוי ששתי תחנות יתחילו לשדר במקביל, במקרה כזה ההשהיה האקראית אחראית לכך שתחנה אחת תתחיל לשדר לפני השנייה - שתמתין עד סיום התשדורת הראשונה ותתחיל לשדר אחריה. המנגנון האמון על קביעת פרק הזמן האקראי נקרא מנגנון השהייה אקספוננציאלי בינארי (binary exponential backoff algorithm), הוא נכנס לשימוש כאשר שתי תחנות המתינו פרק זמן דומה, ולכן נוצרה התנגשות נוספת, במקרה כזה זמן ההשהיה של של אחת מהתחנות יוכפל - וכך גם יוכפל המרווח ביניהן - ויאפשר בסופו של דבר לאחת התחנות לשדר ולשנייה לזהות את השידור בטרם תיווצר התנגשות נוספת.
[עריכה] ראו גם
- CSMA/CA
