CSMA/CD (Carrier Sense Multiple Access with Collision Avoidance)
Đây là phương pháp truy nhập ngẫu nhiên sử dụng cho mạng có cấu trúc dạng hình Bus. Tất cả các node truy nhập ngẫu nhiên vào Bus chung. Vì vậy cần có cơ chế tránh xung đột và nghẽn thông tin. CSMA/CD là phương pháp cải tiến của phương pháp CSMA (Nghe trước khi nói - Listen before talk).
Nguyên tắc hoạt động: Khi một trạm truyền dữ liệu, trước hết nó sẽ phải "nghe" xem
đường truyền "bận" hay "rỗi". Nếu "rỗi" nó sẽ truyền dữ liệu đi (theo khuôn dạng chuẩn), nếu đường truyền đang "bận" thì nó sẽ thực hiện 1 trong 3 giải thuật sau:
1. Trạm tạm "rút lui" chờ đợi trong một thời gian ngẫu nhiên, sau đó lại bắt đầu nghe đường truyền (Non persistent)
2. Trạm tiếp tục "nghe" đến khi đường truyền rỗi thì truyền dữ liệu đi với xác suất bằng 1 (1-persistent).
3. Trạm tiếp tục "nghe" đến khi đường truyền rỗi thì truyền dữ liệu đi với xác suất bằng 0<p<1 xác định trước (p-persistent).
Ưu, nhược điểm của từng giải thuật trên: Giải thuật 1 có hiệu quả trong việc tránh xung đột. Tuy nhiên, có thể có thời gian "chết" của đường truyền vì cả hai cùng đợi. Giải thuật 2 ngược lại, cố gắng giảm được thời gian "chết" của đường truyền nhưng nếu có hơn một trạm cùng truyền thì khả năng xảy ra xung đột sẽ cao và giải thuật 3 với giá trị p
chọn một cách hợp lý có thể tối thiểu hoá được khả năng xung đột cũng như giảm được thời gian "chết" của đường truyền.
26 Tuy nhiên, xung đột xảy ra thường do độ trễ truyền dẫn. CSMA thực chất là các trạm chỉ "Nghe trước khi nói" mà không "nghe trong khi nói", nên thực tế có xung đột nhưng các trạm vẫn không thể biết và tiếp tục truyền dữ liệu dẫn đến tắc nghẽn, xung đột thông tin trên đường truyền.
Giải pháp CSMA/CD (hay còn gọi là LWT - Listen while talk) có thể phát hiện xung đột như sau:
- Khi một trạm đang truyền, vẫn tiếp tục "nghe" đường truyền. Nếu phát hiện thấy xung đột, nó ngừng ngay việc truyền nhưng vẫn tiếp tục gửi sóng mang đi thêm một thời gian đểđảm bảo rằng các trạm trên mạng đều có thể"nghe" được xung đột đó.
- Sau đó, trạm chờ đợi trong một thời đoạn ngẫu nhiên, nó tiếp tục thử truyền lại theo nguyên tắc các giải thuật của CSMA.
Với CSMA/CD, thời gian chiếm dụng vô ích đường truyền giảm xuống đúng bằng thời gian dùng để phát hiện một xung đột. CSMA/CD cũng sử dụng 3 giải thuật "kiên nhẫn" của CSMA, trong đó giải thuật (2) (1-persistent) là được dùng hơn cả.