CSMA/CD (Carrier Sense Multiple Access with Collision Detection) là giao thức mạng ở lớp MAC. Nghe kênh chung xem bận/rảnh, trì hoãn truyền cho đến khi rảnh. Công nghệ phát hiện va chạm cảm biết truyền từ trạm khác. Khi phát hiện va chạm, trạm dừng truyền, gửi tín hiệu jam (jam signal), chờ thời gian ngẫu nhiên rồi truyền lại.
Thuật toán CSMA/CD
- Khi khung sẵn sàng, kiểm tra kênh rảnh/bận.
- Nếu bận, chờ đến khi rảnh.
- Nếu rảnh, bắt đầu truyền và liên tục giám sát kênh để phát hiện va chạm.
- Nếu phát hiện va chạm, chạy thuật toán giải quyết va chạm.
- Đặt lại bộ đếm truyền lại và hoàn tất truyền khung.
Thuật toán Giải quyết va chạm (Collision Resolution)
- Tiếp tục truyền khung hiện tại một thời gian kèm jam signal để tất cả trạm khác phát hiện va chạm.
- Tăng bộ đếm truyền lại.
- Nếu đạt số lần truyền lại tối đa -> hủy truyền.
- Ngược lại, chờ backoff (hàm của số va chạm) và khởi động lại thuật toán chính.
Nhược điểm
- Dù phát hiện va chạm, không giảm số lượng va chạm.
- Không phù hợp mạng lớn: hiệu suất giảm theo cấp số nhân khi thêm trạm.