CSMA / CD مع تعويض الإدراج الثنائي

具有冲突检测功能的载波侦听多路访问（CSMA / CD）是一种在介质访问控制(MAC)层中运行的用于载波传输的网络协议。它可以感知或监听共享传输信道是否繁忙，并推迟传输直到信道空闲为止。

عندما يرسل عدة محطات إطارها في نفس الوقت، يحدث صدام. خوارزمية التأخير هي آلية لحل الصدام، وتستخدم عادة لتنظيم إعادة التشغيل بعد صدامات الشبكة الأثرياء. يُدعى وقت التأخير الذي ينتظره الموقع قبل محاولة إعادة التشغيل وقت التأخير.

خوارزمية CSMA / CD

خطوة 1) عند استعداد الرمز، يتحقق الموقع مما إذا كانت القناة فارغة أم مشغولة.

خطوة 2) إذا كانت القناة مشغولة، فإن الموقع سينتظر حتى تصبح القناة فارغة.

خطوة 3) إذا كان القناة فارغة، فإن الموقع ستبدأ في الإرسال وستستمر في مراقبة القناة للكشف عن الصدام.

خطوة 4) إذا تم اكتشاف الصدام، فإن المحطة ستبدأ خوارزمية التعويض الثنائي الثنائي.

خطوة 5) أعاد الموقع إعدادات عداد إعادة التشغيل وتكمل نقل الرمز.

خوارزمية الارتجاع الثنائي الثنائي في حالة الصدام

خطوة 1) استمر الموقع في نقل الرمز الحالي والاشارة القابلة للتحكم في الوقت الحالي لضمان أن جميع الموقع الآخرين يكتشفون الصدام.

خطوة 2) زاد الموقع عداد إعادة التشغيل c، يعني عدد الصدامات.

خطوة 3) اختار الموقع في 0 و 2 ^c – 1 وقت الفراغ العشوائي في النطاق. على سبيل المثال، بعد أول صدام (أي c = 1)، ستنتظر المحطة وقت الفراغ 0 أو 1. بعد الصدام الثاني (أي c = 2)، ستنتظر المحطة أي وقت بين 0 و 3 من وقت الفراغ. بعد الصدام الثالث (أي c = 3)، ستنتظر المحطة أي وقت بين 0 و 7 من وقت الفراغ، وهكذا.

خطوة 4) إذا كان الراديو يختار الرقم