Đa truy cập theo cảm nhận sóng mang với tính năng phát hiện va chạm (CSMA / CD) là một giao thức mạng để truyền sóng mang hoạt động trong lớp Kiểm soát truy cập trung bình (MAC). Nó cảm nhận hoặc lắng nghe xem kênh được chia sẻ để truyền có bận hay không và ngắt đường truyền cho đến khi kênh đó rảnh. Công nghệ phát hiện va chạm phát hiện va chạm bằng cách cảm nhận các đường truyền từ các trạm khác. Khi phát hiện va chạm, trạm dừng truyền, gửi tín hiệu nhiễu và sau đó đợi một khoảng thời gian ngẫu nhiên trước khi truyền lại.
Thuật toán
Thuật toán của CSMA / CD là:
-
Khi một khung sẵn sàng, trạm truyền sẽ kiểm tra xem kênh đang rảnh hay bận.
-
Nếu kênh bận, đài sẽ đợi cho đến khi kênh không hoạt động.
-
Nếu kênh không hoạt động, trạm sẽ bắt đầu truyền và liên tục giám sát kênh để phát hiện xung đột.
-
Nếu xung đột được phát hiện, trạm sẽ bắt đầu thuật toán giải quyết xung đột.
-
Trạm đặt lại bộ đếm truyền lại và hoàn tất quá trình truyền khung.
Thuật toán của Giải quyết va chạm là:
-
Trạm tiếp tục truyền khung hiện tại trong một thời gian nhất định cùng với tín hiệu kẹt, để đảm bảo rằng tất cả các trạm khác đều phát hiện ra xung đột.
-
Trạm tăng bộ đếm truyền lại.
-
Nếu đạt đến số lần thử truyền lại tối đa thì trạm sẽ ngừng truyền.
-
Nếu không, trạm sẽ đợi khoảng thời gian chờ, thường là một hàm của số lần va chạm và khởi động lại thuật toán chính.
Lưu đồ sau đây tóm tắt các thuật toán:
-
Mặc dù thuật toán này phát hiện va chạm, nhưng nó không làm giảm số lượng va chạm.
-
Nó không thích hợp cho các mạng lớn, hiệu suất giảm theo cấp số nhân khi thêm nhiều trạm.