Back-off Algorithm for CSMA/CD (อัลกอริทึม Back-off): แก้ไข Collision ในเครือข่าย

Back-off Algorithm ใช้แก้ไข Collision (การชนกันของสัญญาณ) ใน CSMA/CD

การทำงาน: เมื่อ Collision เกิดขึ้น ทั้ง 2 อุปกรณ์รอเวลาสุ่ม (Random Amount of Time) ก่อนส่งสัญญาณใหม่ ทำซ้ำจนส่งสำเร็จ เรียกว่า Back-off เพราะ Node "ถอยหลัง" รอสักครู่ก่อนลองใหม่ เวลาสุ่มนี้สัมพันธ์โดยตรงกับจำนวนครั้งที่พยายามส่ง

Algorithm (Flowchart)

หลังแต่ละ Iteration ค่า N เพิ่มขึ้น และ Range [0, 2ⁿ-1] กว้างขึ้น ทำให้โอกาส Collision ลดลง!

ข้อเสีย: Back-off ต่อเนื่องอาจทำให้ Node บางตัว Drop Packets เมื่อครบ Max Attempts

สูตรเวลารอหลัง Collision:

Waiting time = K × Tslot

T_slot = Discrete Time Slot ยาว 2t โดย t = Maximum Propagation Delay ใน Network

K = [0, 2ⁿ - 1] โดย n = Collision Number (ครั้งที่ชน)